共享汽车场站选址决策及联合调度优化研究

来源 :大连海事大学 | 被引量 : 16次 | 上传用户:yinjushicui
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
2016年我国“有本无车”人数达到2亿,共享汽车在中国具有非常广阔的发展空间。共享汽车不仅方便快捷,而且由于费用均摊使得成本低廉。另外,车辆共享也能降低汽车保有量,成为解决交通拥堵,环境污染的有效手段。然而,由于我国共享汽车发展时间短,在设计和运营方面缺少理论和实践方面的科学指导。本文主要针对共享汽车场站的选址,以及车辆、人员的联合调度进行优化研究,为共享汽车的发展提供理论意见。在共享汽车场站选址方面,本文通过对出租车GPS数据进行处理,挖掘得到出租车乘客上下车位置,并通过DBSCAN对乘客上下车位置进行空间聚类,将聚类得到的“簇”的中心作为共享汽车的场站选址,并将该结果与K-means聚类算法得到的结果进行比较,发现DBSCAN算法在市中心区域有更多的场站,每个场站的服务数量较为均衡,而K-means算法的聚类比较集中,在市中心的备选场站少,导致个别场站服务压力大,因此本文选用DBSCAN聚类结果作为选址方案。在共享汽车运营方面,本文建立了共享汽车联合调度优化模型,并将模型进行改进,进而转化成为一个双层规划模型,上层模型是带时间窗的车辆数不确定的开环mTSP模型,而下层是带时间窗的人员数不确定的开环mTSP模型,并设计了遗传算法进行求解。调度实例部分,本文以上海市作为研究对象,在DBSCAN算法聚类得到的场站下,构建调度网络,并从出租车OD数据库中随机选取25对OD需求,在此基础之上,对共享汽车调度优化模型进行求解,并对优化结果,包括人车数量的配置,以及调度路径的走形情况进行分析,然后针对车辆成本变化和用车需求变化,进行灵敏度分析。另外,通过对遗传算法做10次求解,并与模拟退火、粒子群算法进行比较,验证了遗传算法对于求解本问题的稳定性和有效性。
其他文献
蓝牙以其很强的灵活性、操作方便、成本低等优点,在很多领域得到应用。本文介绍了一种采用蓝牙技术的便携式嵌入式血脂仪,该仪器具有蓝牙无线通信功能。数据采集模块使用MSP4
目的:观察硝普钠联合丽参注射液对重症心力衰竭的疗效.方法:81例急性重症心力衰竭患者随机分为常规治疗加硝普钠对照组(42例)及常规治疗加硝普钠和丽参注射液治疗观察组(39例
奥尔夫教学法是当代世界著名的音乐教育体系之一,其培养全面发展和创造性能力的宗旨,及生动活泼、丰富多彩的教学形式得到世界各国同行的高度赞誉和喜爱。本文借鉴奥尔夫的教
<正>2017年12月的一天,马金霞(化名)在单位接到了堂叔的电话,独居的母亲脑溢血晕倒。在接下来两周的时间里,马金霞的生活节奏完全被打乱,工作几乎停滞,个人小家的一堆事完全
随着电梯数量不断增加,电梯安全事故发生频率也越来越高。对于电梯安全运行来说,制动器在其中发挥了极大作用。这就需要加强对制动器的研究工作,保证电梯运行安全。探究电梯
当前的高校学生党建工作面临一些新的问题,如何在新形势下保证党员发展的质量成为关注的焦点。本文结合实际,对我校学生党建工作,进行了针对性的探索、实践,并取得了一定成效
从分析岩石的物理、力学特性入手,在深入分析现有计算方法的基础上,提出了较为合理的嵌岩桩计算方法的建议,可供码头嵌岩桩设计及规范编制参考.
马斯洛(A.H.Maslow,1908~1970)是当代美国人本主义心理学的创始人和理论家,也是公认的当代最伟大的心理学家之一。自60年代以来,他的科学观和心理学理论在全世界引起了巨大而广泛的影
《织工马南传》通过对主人公赛拉斯-马南一生中三次重要事件的描述,揭示了19世纪初工业文明早期新教、金钱丑陋的本来面目,指出只有重新建立以人为中心的人本主义的宗教和伦理
电梯是当今人们日常生活中最为常见的运输设备之一,但是随着电梯数量不断增加,电梯安全事故发生频率也越来越高。对于电梯安全运行来说,制动器在其中发挥了极大的作用。这就