基于分区聚类方法求解接运公交网络设计问题

发布时间：2018-06-15 06:19

本文选题：接运公交网络设计问题 + 遗传算法　；参考：《西北师范大学学报(自然科学版)》2014年01期

【摘要】：在接运公交网络设计问题中引入中垂线分区和最短路径分区两种聚类方法,有效化解了公交线路重叠、服务交叉问题.基于最短路径分区聚类方法,以乘客、公交公司和轨道交通运营者三方的总花费最小为目标,通过改进染色体编码方法和遗传操作策略,成功解决了多对一模式下的接运公交网络设计问题.考察了公交线路长度和乘客需求对线路条数、运营频率及总花费等网络性能的影响,结果显示,线路长度或乘客需求增加对线路条数和运行频率影响不大,但总花费增长较快;而线路长度或乘客需求减少时总花费快速减少,但线路结构未必最优.仿真结果说明,基于分区聚类方法的接运公交网络不仅能够完全覆盖服务区域,而且有利于消除冗余线路,降低总花费.
[Abstract]:In the transport network design problem, two clustering methods are introduced, including the central line partition and the shortest path partition, which effectively defuses the overlap of the bus lines and the service cross. Based on the shortest path partition clustering method, the total cost of the three parties of the passengers, the bus companies and the rail transport operators is minimization as the goal, and the chromosome coding square is improved. The problem of bus network design in multi to one mode is successfully solved by method and genetic operation strategy. The influence of bus line length and passenger demand on line number, operation frequency and total cost is investigated. The results show that the length of the line or the increase of passenger demand has little influence on the number of lines and operating frequency, but the total flowers are spent. The cost increases rapidly, while the total cost of the line length or passenger demand is reduced rapidly, but the line structure is not necessarily optimal. The simulation results show that the transport network based on the partition clustering method can not only cover the service area completely, but also helps to eliminate redundant lines and lower the total cost.
【作者单位】：西北师范大学学报编辑部;西北师范大学数学与统计学院;
【基金】：国家自然科学基金资助项目(51368055)
【分类号】：TP18;U491.17

【参考文献】