原文传递
为代驾司机服务的小型灵活公交的站点选址及调度优化研究
| 论文题名： | 为代驾司机服务的小型灵活公交的站点选址及调度优化研究 |
| 关键词： | 灵活公交;站点选址;运营模式;调度策略;代驾司机 |
| 摘要： | 世界卫生组织的事故调查显示，酒后驾驶是导致交通事故的首要原因，大约有50%-60%的交通事故与酒后驾驶有关。酒后代驾服务为饮酒的车主提供了一个相对安全的选择空间，作为符合时代和市场需求的新型行业迅猛发展。但代驾高峰期主要集中在20：00-3:00，其中很长一段时间是公交地铁停运时间。而商业区和居民区分布在一个城市的不同区域，当代驾司机送完一个顾客后，没有合适的交通工具到达下一服务地点，这种情况下代驾司机很多时候无法提供及时优质的服务，所以为代驾司机提供合适的交通工具十分必要。 公交车停运、出租车太贵，两者对代驾司机的服务各有弊端。灵活公交是介于常规公交和出租车之间的一种新型智能公共交通服务模式，通过GPS（Global Positioning System）、DIS（Digital Information System）、ITS（(Intelligent Transport System）和其他新兴技术为提前发布出行需求人群量身定制的公交路线。如果企业能为代驾司机提供在商业区和住宅区流动的灵活公交车，不仅可以提高代驾司机服务效率，还可以以高效及时的服务在行业中脱颖而出，赢得更高的市场份额。 首先，本文通过对代驾司机以往GPS数据进行处理，挖掘得到司机开始服务和终止服务位置，并通过DBSCAN(Density-Based Spatial Clustering of Applications with Noise)对这些位置进行空间聚类，将聚类得到的“簇”的中心作为灵活公交的站点选址，并将该结果与K-均值聚类算法得到的结果进行比较，发现DBSCAN算法在市中心区域有更多的站点，每个站点的服务数量较为均衡，而K-均值算法的聚类比较集中，在市中心的备选站点少，导致个别站点服务压力大，因此本文选用DBSCAN聚类结果作为灵活公交灵活站点选址方案。 其次，在灵活公交运营方面，本文建立了针对灵活公交系统动态调度问题特点的利润最大模型，对最优调度方案进行了深入的研究，从而降低运营成本，提高效益，并首先设计了改进的改善的蚁群算法求解灵活公交初始行驶路径，然后，当新订单出现时，根据提前设定的两种原则选择合适的车接受新订单，并对路线进行调度。 最后，本文以大连市作为研究对象，以第三章通过DBSCAN进行空间聚类得到的灵活公交的站点为基础，并从代驾司机OD(Origin和Destination)数据库中随机选取200对OD需求，在对调度优化模型进行求解。然后针对车辆数、时间窗和订单量的变化，进行灵敏度分析。最后，通过对算法做10次求解，并与模拟退火、粒子群算法进行比较，验证了本文算法对于求解本问题的稳定性和有效性。 |
| 作者： | 闫倩倩 |
| 专业： | 车辆工程 |
| 导师： | 姚宝珍 |
| 授予学位： | 硕士 |
| 授予学位单位： | 大连理工大学 |
| 学位年度： | 2018 |
| 正文语种： | 中文 |
检索历史
应用推荐
