摘要
公交地铁网络出行线路优选问题是公交网络系统研究的核心问题之一。为此研究了公交地铁一体化条件下的公交网络出行优化模型与算法。构造公交地铁网络的标号模型及映射网络模型,以适当倍数缩小地铁线路上站点之间的权值,进而可将公交与地铁进行一体化处理,缩小后可使地铁线路具有明显的优势以达到优选地铁的目的。运用映射网络图、二分图、半张量积等理论给出了公交地铁一体化网络的最优路选择算法。最后实证了该方法在公交地铁网络线路优选的有效性。
In this paper,the travel optimal model and algorithm of public transit network for the integrated bus and subway system are studied. First,a label model and mapped network model are constructed for the bus and subway network. The weight between two subway stations is appropriately reduced to deal with the bus and subway integration problem. The subway has obvious advantages after reduction and subway becomes the preferred option. Next,the optimal path selection algorithm of the integration network of bus and subway is given using the mapping network graph,bipartite graph,and semi-tensor product theory. Finally,the effectiveness of the proposed method in optimized selection of the public transit network is illustrated by a numerical example.
出处
《智能系统学报》
CSCD
北大核心
2015年第3期482-487,共6页
CAAI Transactions on Intelligent Systems
基金
河北省自然科学基金资助项目(A2013202198)
国家大学生创新创业训练计划项目(201310080030)
关键词
公交
地铁
最优线路
半张量积
标号
映射网络
二分图
public transit
subway
optimal path
semi-tensor product
label
mapping network graph
bipartite graph