Markov链在共享单车资源配置中的应用开题报告
2020-04-13 14:31:06
1. 研究目的与意义(文献综述)
“汽车共享”最早出现于上个世纪40年代,由瑞士人发明。他们在全国组织了“自驾车合作社”,这在瑞士这样的山地国家非常实用,一个人用完车后,便将车钥匙交给下一个人,比在平地国家建立网络更容易。后来日本、英国等国争相效仿,但都未形成规模。日本主要是因为汽车制造商不支持这个计划,日本人喜欢拥有一辆自己的私家车。而英国尽管获政府支持,但汽车租赁费用低廉,从而阻碍了“汽车共享”的发展。随着计算机、电子钥匙和卫星定位系统的发展,今天的“汽车共享”不仅拥有技术保障,而且增加了许多新的内涵。
与共享单车类似,共享汽车作为另外一种城市交通中的主力出行工具,一样以分时租赁的共享形式出现在我们的生活。与共享单车的随停随取不同,共享汽车必须在规定站点取车,同时归还到另一规定站点。如何优化配置共享汽车的站点,从而最小化调度费用,同时满足顾客的需求性呢?
2. 研究的基本内容与方案
基本内容:本选题旨在对各站点构建离散时间马氏链,利用离散时间马氏链的状态转移及平稳分布,对共享汽车站点配置提出相关建议。从而优化配置共享汽车的站点,从而最小化调度费用。
目标:我们将从数学和统计学的角度对站点配置作些探索性研究,利用马尔可夫链无后效性、不需要从复杂的影响因子中寻找各因素之间的相互规律、只需要考虑事件本身的历史状况、通过计算状态转移概率来预测内部状态的变化等特点,对站点配置提出相关建议。
主要方案:
3. 研究计划与安排
2018年3月:确定待研究的某城市某种共享汽车,搜索尽量完整的行车数据;
1~3周,查看相关文献,多多阅读国内外论文(不少于15篇)并形成自己的大致思路。有个初步的想法。
第4周,确定待研究的某城市某种共享汽车,搜索尽量完整的行车数据。
4. 参考文献(12篇以上)
[1]陈家清, 赵华玲, 梅顺治. 应用随机过程[m]. 武汉理工大学出版社, 2014.
[2] 边肇祺, 张学工. 模式识别.第2版[m]. 清华大学出版社, 2000.
[3] crisostomi e, faizrahnemoon m, schlote a, et al. amarkov-chain based model for a bike-sharing system[c]// internationalconference on connected vehicles and expo. ieee, 2016:367-372.