研究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 the feeder bus networks generated by our algorithm have better geometric structure and economic befit,and it can balance interests well between bus user and bus operator and decrease the total cost of whole feeder bus system.Then the reverse radial scanning algorithm and route optimization algorithm given in this paper are feasible and effective.
展开▼
