原文传递
考虑站点配置的公交车辆综合路径规划方法
| 论文题名： | 考虑站点配置的公交车辆综合路径规划方法 |
| 关键词： | 公共交通;公交车运营;路径规划;计算机技术 |
| 摘要： | 科学合理的站点配置和运营路径设计对公交车辆的运营成本和效率都具有重要的作用。传统研究中将站点配置与路径设计优化问题分别研究，而对于实际问题则需要考虑两者之间的紧密联系。为此，本文提出了一种综合考虑车辆站点配置和行驶路径的优化方法。 本文首先研究了一种新颖的基于信息熵的模糊最小最大聚类算法(FuzzyMinimax，即FMM)，利用信息熵和数据集聚类偏差的先验分布对聚类的可控性进行调整，从而使聚类具有更好的适应性能，并将其应用于车辆站点配置问题上取得了良好的优化效果。其次对车辆路径规划问题进行了建模，并设计了基于蚁群算法的求解算法。利用蚁群算法的分布式搜索、信息素交互、良好的正反馈性和鲁棒性等特点，较好地解决了车辆路径规划的组合优化问题。最后将上述方法应用于对企业通勤班车的路径规划问题的求解，通过站点配置和路线设计的综合优化，能够使企业在员工出行成本、站点建设成本和通勤班车运营成本之间实现较好的权衡。 |
| 作者： | 陈燕生 |
| 专业： | 控制科学与工程 |
| 导师： | 李宏光 |
| 授予学位： | 硕士 |
| 授予学位单位： | 北京化工大学 |
| 学位年度： | 2015 |
| 正文语种： | 中文 |
检索历史
应用推荐
