共享汽车站点优化放置研究

来源 :大连理工大学 | 被引量 : 4次 | 上传用户:fangwd_clily
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近几年来,随着科学技术特别是互联网科技的飞速发展,人们的生活发生了巨大的变化。共享单车,共享汽车等服务使共享的理念逐渐被人们所接受。与此同时,空气污染、雾霾天气等环境问题并没有得到充分的改善。电动共享汽车给人们生活带来便利的同时也为电动汽车的推广以及环境保护作出了贡献。电动共享汽车如何放置站点才能够在有效利用资源的同时提供更好更广的服务,成为值得研究的问题。本文通过结合博弈论和典型相关分析(CCA)等方法,对电动共享汽车站点放置问题进行建模,解决了电动共享汽车站点优化放置问题。首先,由于没有足够的历史数据可供参考,本文考虑共享汽车用户在使用共享汽车时的主观策略,利用纳什均衡建立一个优化问题来模拟初始的站点数据;然后根据少量的模拟站点数据采用典型相关分析的方法来预估其他候选站点的放置情况;接下来,在给定预算存在限制的情况下,本文提出了一个启发式算法从所有的候选站点中选出满足关键点覆盖和提供需求最多两个约束的站点;最后,对于共享电动车站点间汽车调度的问题,本文提出了一个实用的优化算法使得最小化调度过程中的资源消耗。本文通过几组对比模拟实验对本文提出的模型和算法进行了验证。实验结论表明,本文提出的模型相比于基准模型,有更好的性能和可行性,可以有效地对共享汽车的需求进行预测;同时在预算一定的情况下更好的完成对站点周围关键点的覆盖并且满足更多的用户需求;在共享汽车调度方面,提出的优化算法能够最小化调度的花费。
其他文献
针对目前现有动态汽车衡称重误差大等问题,提出了一种新型动态汽车衡称重系统的实现方法,该称重系统在基于Intel x86硬件平台和linux操作系统的基础上设计实现的。同时分析了产生称重误差的根本原因,采用了数字信号处理手段来提高动态汽车衡的称重精度。现场测试数据分析表明,该新型动态汽车衡称重系统技术指标优于国家动态衡标准。
党的十七届三中全会通过了《中共中央关于推进农村改革发展若干重大问题的决定》,这为今后我国农村经济的发展指明了方向,也为城市资本和外资进入农村市场提供了机遇。近期以来