考虑站点配置的公交车辆综合路径规划方法

发布时间：2018-03-19 02:18

本文选题：车辆路径　切入点：站点配置　出处：《北京化工大学》2015年硕士论文　论文类型：学位论文

【摘要】：科学合理的站点配置和运营路径设计对公交车辆的运营成本和效率都具有重要的作用。传统研究中将站点配置与路径设计优化问题分别研究,而对于实际问题则需要考虑两者之间的紧密联系。为此,本论文提出了一种综合考虑车辆站点配置和行驶路径的优化方法。首先,研究了一种新颖的基于信息熵的模糊最小最大聚类算法(Fuzzy Minimax,即FMM),利用信息熵和数据集聚类偏差的先验分布对聚类的可控性进行调整,从而使聚类具有更好的适应性能,并将其应用于车辆站点配置问题上取得了良好的优化效果。其次,对车辆路径规划问题进行了建模,并设计了基于蚁群算法的求解算法。利用蚁群算法的分布式搜索、信息素交互、良好的正反馈性和鲁棒性等特点,较好地解决了车辆路径规划的组合优化问题。最后,将上述方法应用于对企业通勤班车的路径规划问题的求解,通过站点配置和路线设计的综合优化,能够使企业在员工出行成本、站点建设成本和通勤班车运营成本之间实现较好的权衡。
[Abstract]:Scientific and reasonable station configuration and route design are important to the operation cost and efficiency of public transport vehicles. In the traditional research, the optimization problem of station configuration and route design is studied separately. For the practical problems, we need to consider the close relationship between the two. Therefore, this paper proposes an optimization method that considers the vehicle station configuration and the driving path synthetically. First of all, In this paper, a novel fuzzy minimum maximum clustering algorithm based on information entropy (FMMN) is studied, which adjusts the controllability of clustering by using the prior distribution of information entropy and the deviation of data clustering, so that the clustering has better adaptability. And it has been applied to the vehicle site configuration problem and achieved good optimization results. Secondly, the vehicle path planning problem is modeled, and the algorithm based on ant colony algorithm is designed, and the distributed search based on ant colony algorithm is used. The characteristics of pheromone interaction, good positive feedback and robustness solve the combinatorial optimization problem of vehicle routing planning. Finally, the above method is applied to solve the route planning problem of enterprise commuter vehicles. Through the comprehensive optimization of site configuration and route design, the enterprise can achieve a better trade-off between staff travel cost, site construction cost and commuter bus operation cost.
【学位授予单位】：北京化工大学
【学位级别】：硕士
【学位授予年份】：2015
【分类号】：U491.17;TP18

【参考文献】