城市接运公交网络的设计与优化  

Design and optimization on urban feeder bus network

作　　者：马宇红[1,2] 陈闪[2] 张琴[2] 薛慧伍 MA Yu-hong CHEN Shan ZHANG Qin XUE Hui-wu(Editorial Department of the University Journal, Northwest Normal University, Lanzhou 730070, Gansu, China College of Mathematics and Statistics, Northwest Normal University, Lanzhou 730070, Gansu, China)

机构地区：[1]西北师范大学学报编辑部,甘肃兰州730070 [2]西北师范大学数学与统计学院,甘肃兰州730070

出　　处：《西北师范大学学报（自然科学版）》2017年第2期21-29,共9页Journal of Northwest Normal University(Natural Science)

基　　金：国家自然科学基金资助项目(51368055)

摘　　要：研究M-M乘客需求模式下接运公交网络的设计与优化问题.首先,根据每个公交站单位时间的乘客需求确定经过它的公交线路数量;其次,设计了一种逆向径向扫描算法,并应用它生成了满足条件约束及设计要求的基本接运公交线路集;再次,引入线路优化算法整合不合理线路,并通过插入操作,将不合理线路上的公交站重新安置到合理线路的最佳位置;最后,结合一个实际问题,通过接运线路数量、总线路长度、平均线路频率,以及公交使用者花费和公交运营者花费等指标,比较分析了优化前后接运公交网络的整体性能.结果表明,经过优化的接运公交网络不仅线路长度适中、结构合理,而且能够更好地平衡公交使用者和公交运营者的利益,降低系统的总费用,所以本文提出的逆向径向扫描算法和线路优化算法是可行的,也是有效的.The feeder bus network design and optimization problems are discussed under many-to-many passenger demand pattern. Firstly, the number of feeder bus routes which pass through a bus stop is determined according to its passenger demand in an unit time; Secondly, a kind of reverse radial scanning algorithm is designed to generate a basic route set of feeder bus network, which satisfy a series of given conditional constraints and design requirements; Thirdly, an optimization algorithm on feeder routes is introduced to integrate those unreasonable routes, and all of bus stops which are on those unreasonable routes are rearranged to the most appropriate positions with the aid of inserting operation; Finally, integrating with a real problem, the whole performance of the feeder bus networks before and after optimizing is analyzed by some index on network performance, such as total number of feeder routes, total length of feeder routes, average operating frequency of feeder routes, as well as the total cost of bus user and total cost of bus operator. The results show that algorithm have better geometric structure and economic befit, bus user and bus operator and decrease the total cost of whole the feeder bus networks generated by our and it can balance interests well between feeder bus system. Then the reverse radial scanning algorithm and route optimization algorithm given in this paper are feasible and effective.

关 键 词：接运公交网络设计问题 M-M乘客需求模式 逆向径向扫描算法 线路频率 网络性能 

分 类 号：U491.17[交通运输工程—交通运输规划与管理]