[1]徐勇,贾欣,王哲,等.公交地铁一体化下的网络模型与最优路选择算法[J].智能系统学报,2015,10(03):482-487.[doi:10.3969/j.issn.1673-4785.201404036]
 XU Yong,JIA Xin,WANG Zhe,et al.Transit network models and optimal path selection algorithm for the integrated bus and subway system[J].CAAI Transactions on Intelligent Systems,2015,10(03):482-487.[doi:10.3969/j.issn.1673-4785.201404036]
点击复制

公交地铁一体化下的网络模型与最优路选择算法(/HTML)
分享到:

《智能系统学报》[ISSN:1673-4785/CN:23-1538/TP]

卷:
第10卷
期数:
2015年03期
页码:
482-487
栏目:
出版日期:
2015-06-25

文章信息/Info

Title:
Transit network models and optimal path selection algorithm for the integrated bus and subway system
作者:
徐勇 贾欣 王哲 王翠柳
河北工业大学 理学院, 天津 300401
Author(s):
XU Yong JIA Xin WANG Zhe WANG Cuiliu
School of Science, Hebei University of Technology, Tianjin 300401, China
关键词:
公交地铁最优线路半张量积标号映射网络二分图
Keywords:
public transitsubwayoptimal pathsemi-tensor productlabelmapping network graphbipartite graph
分类号:
TP18;U491
DOI:
10.3969/j.issn.1673-4785.201404036
文献标志码:
A
摘要:
公交地铁网络出行线路优选问题是公交网络系统研究的核心问题之一.为此研究了公交地铁一体化条件下的公交网络出行优化模型与算法.构造公交地铁网络的标号模型及映射网络模型,以适当倍数缩小地铁线路上站点之间的权值,进而可将公交与地铁进行一体化处理,缩小后可使地铁线路具有明显的优势以达到优选地铁的目的.运用映射网络图、二分图、半张量积等理论给出了公交地铁一体化网络的最优路选择算法.最后实证了该方法在公交地铁网络线路优选的有效性.
Abstract:
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.

参考文献/References:

[1] 闫小勇, 尚艳亮. 基于二部图模型的公交网络路径搜索算法[J]. 计算机工程与应用, 2010, 46(5): 246-248.YAN Xiaoyong, SHANG Yanliang. Path-finding algorithm of public transport networks based on bipartite graph model[J]. Computer Engineering and Applications, 2010, 46(5): 246-248.
[2] 梁虹, 袁小群, 刘蕊. 一种新的公交数据模型与公交查询系统实现[J]. 计算机工程与应用, 2007, 43(3): 234-238. LIANG Hong, YUAN Xiaoqun, LIU Rui. Novel model and realization of public transport route inquiring system[J]. Computer Engineering and Applications, 2007, 43(3): 234-238.
[3] 王海帅, 冀振燕, 王森. 公交线路查询算法[J]. 计算机系统应用, 2013, 22(2): 88-91. WANG Haishuai, JI Zhenyan, WANG Sen. Bus transport transfer algorithm[J]. Computer Systems and Applications, 2013, 22(2): 88-91.
[4] 王昉旸, 于丽娜, 郑保华, 等. “集合燃烧”算法在公交网络查询中的应用[J]. 辽宁工程技术大学学报: 社会科学版, 2008, 10(4): 380-382.WANG Fangyang, YU Lina, ZHENG Baohua, et al. “Aggregate-combustion” arithmetic and its application in the query system of transit network[J]. Journal of Liaoning Technical University: Social Science Edition, 2008, 10(4): 380-382.
[5] 伍雁鹏, 彭小奇, 杨恒伏. 改进的基于关系数据库技术的公交查询算法[J]. 中南大学学报: 自然科学版, 2009, 40(3): 763-766.WU Yanpeng, PENG Xiaoqi, YANG Hengfu. Improved algorithm based on relational database technology for querying transit network[J]. Journal of Central South University: Science and Technology, 2009, 40(3): 763-766.
[6] 刘健, 徐维祥, 刘旭敏. 公交出行最优路线查询系统设计[J]. 计算机应用, 2009, 29(S2): 110-112. LIU Jian, XU Weixiang, LIU Xumin. Design of urban public transit optimal route inquiry system[J]. Journal of Computer Applications, 2009, 29(S2): 110-112.
[7] 伍雁鹏, 彭小奇, 黄同成. 基于路径集合运算的公交网络寻径算法研究[J]. 计算机科学, 2009, 36(6): 239-240, 272.WU Yanpeng, PENG Xiaoqi, HUANG Tongcheng. Research on path set operation based algorithm for path searching in public transit network[J]. Computer Science, 2009, 36(6): 239-240, 272.
[8] 刘作虎, 黄明和, 邹小云, 等. 一种网络公交查询系统的改进算法[J]. 计算机与信息技术, 2009, (4): 29-31.
[9] 徐勇, 李杰, 张军芳, 等. 新型公交网络模型与最优线路选择算法[J]. 系统工程理论与实践, 2011, 31(11): 2234-2240. XU Yong, LI Jie, ZHANG Junfang, et al. New urban transit network models and optimal path searching algorithm[J]. Systems Engineering—Theory and Practice, 2011, 31(11): 2234-2240.
[10] 刘旭浩, 徐勇. 基于半张量积理论的公交网络查询[J]. 复杂系统与复杂性科学, 2013, 10(1): 38-44. LIU Xuhao, XU Yong. An inquiry method of transit network based on semi-tensor product[J]. Complex Systems and Complexity Science, 2013, 10(1): 38-44.
[11] 张林峰, 范炳全, 吕智林. 公交网络换乘矩阵的分析与算法[J]. 系统工程, 2003, 21(6): 92-96. ZHANG Linfeng, FAN Bingquan, LV Zhilin. Transfer matrix of public transit network and algorithm[J]. Systems Engineering, 2003, 21(6): 92-96.
[12] 程代展, 齐洪胜. 矩阵的半张量积理论与应用[M]. 北京: 科学出版社, 2007.
[13] YAO Baozhen, HU Ping, LU Xiaohong, et al. Transit network design based on travel time reliability[J]. Transportation Research, Part C: Emerging Technologies, 2014, 43(3): 233-248.
[14] 张译, 靳雪翔, 张毅, 等. 基于二分图的城市公交网络拓扑性质研究[J]. 系统工程理论与实践, 2007, 27(7): 149-155. ZHANG Yi, JIN Xuexiang, ZHANG Yi, et al. Topological analysis of urban transit networks using bipartite graph model[J]. Systems Engineering—Theory & Practice, 2007, 27(7): 149-155.
[15] 王炜, 杨新苗, 陈学武. 城市公共交通系统规划方法与管理技术[M]. 北京: 科学出版社, 2002.

备注/Memo

备注/Memo:
收稿日期:2014-4-18;改回日期:。
基金项目:河北省自然科学基金资助项目(A2013202198);国家大学生创新创业训练计划项目(201310080030).
作者简介:徐勇,男,1971年生,教授,博士,主要研究方向为复杂网络建模与优化.参与或主持省部级科研项目10余项,发表学术论文30余篇,其中被EI检索10余篇. 贾欣,女,1991年生,主要研究方向为图论与交通网络优化.王哲,男,1990年生,主要研究方向为图论与交通网络优化.
通讯作者:徐勇. E-mail: xuyong@hebut.edu.cn.
更新日期/Last Update: 2015-07-15