公交地铁一体化下的网络模型与最优路选择算法

发布时间：2018-08-22 08:13

【摘要】：公交地铁网络出行线路优选问题是公交网络系统研究的核心问题之一。为此研究了公交地铁一体化条件下的公交网络出行优化模型与算法。构造公交地铁网络的标号模型及映射网络模型,以适当倍数缩小地铁线路上站点之间的权值,进而可将公交与地铁进行一体化处理,缩小后可使地铁线路具有明显的优势以达到优选地铁的目的。运用映射网络图、二分图、半张量积等理论给出了公交地铁一体化网络的最优路选择算法。最后实证了该方法在公交地铁网络线路优选的有效性。
[Abstract]:The optimal route selection of public transit subway network is one of the core problems in the research of bus network system. This paper studies the model and algorithm of bus network trip optimization under the condition of the integration of public transportation and subway. The label model and mapping network model of the public transit subway network are constructed to reduce the weight between stations on the subway line in an appropriate multiple so that the bus and subway can be integrated. After the reduction, the subway line has obvious advantages to achieve the purpose of optimal selection of subway. Based on the theory of mapping network, bipartite graph and semi-tensor product, the optimal route selection algorithm for the integrated transit subway network is presented. Finally, the effectiveness of this method in bus subway network line selection is demonstrated.
【作者单位】： 河北工业大学理学院;
【基金】：河北省自然科学基金资助项目(A2013202198) 国家大学生创新创业训练计划项目(201310080030)
【分类号】：TP301.6;U12

【参考文献】

相关期刊论文 前6条

1 张林峰,范炳全,吕智林;公交网络换乘矩阵的分析与算法[J];系统工程;2003年06期

2 刘旭浩;徐勇;;基于半张量积理论的公交网络查询[J];复杂系统与复杂性科学;2013年01期

3 张译;靳雪翔;张毅;姚丹亚;;基于二分图的城市公交网络拓扑性质研究[J];系统工程理论与实践;2007年07期

4 徐勇;李杰;张军芳;何文杰;;新型公交网络模型与最优线路选择算法[J];系统工程理论与实践;2011年11期

5 伍雁鹏;彭小奇;杨恒伏;;改进的基于关系数据库技术的公交查询算法[J];中南大学学报(自然科学版);2009年03期

6 王海帅;冀振燕;王森;;公交线路查询算法[J];计算机系统应用;2013年02期

【共引文献】

相关期刊论文 前10条

1 韩霜南;;发展公共交通智能调度系统方案的研究探讨[J];安防科技;2006年11期

2 刘冲;朱盛兴;;公交路线的动态仿真[J];安庆师范学院学报(自然科学版);2010年01期

3 刘潇,张莉,李默涵,蔡若松;城市公交OD预测的平均增长系数法[J];鞍山师范学院学报;2004年02期

4 陈艳艳,安志强,荣建;2008年奥运观众交通需求预测[J];北京工业大学学报;2005年05期

5 王振报;朱跃华;陈艳艳;;配合大容量快速运输的实用常规公交线网规划方法[J];北京工业大学学报;2010年06期

6 王振报;陈艳艳;朱跃华;;多层次公交线网规划实用方法[J];北京工业大学学报;2011年02期

7 武勇彦;魏中华;荣建;刘小明;;大型活动公交客流分配方法[J];北京工业大学学报;2011年04期

8 王振报;韩东;陈艳艳;;大城市公交枢纽布局规划实用方法[J];北京工业大学学报;2011年10期

9 钱萌;彭张节;程树林;王少华;钱秀;;基于综合评价指数的城市公交线路选择优化模型[J];吉林大学学报(信息科学版);2008年02期

10 张玉春;韩秀华;臧雪柏;;基于双向搜索的公交路径选择算法及优化模型[J];吉林大学学报(信息科学版);2009年06期

相关会议论文 前10条

1 吕东旭;丛喜静;徐可心;;国外“公交优先”发展研究[A];2011城市发展与规划大会论文集[C];2011年

2 吕东旭;丛喜静;徐可心;;国外“公交优先”发展研究[A];转型与重构——2011中国城市规划年会论文集[C];2011年

3 扈震;张发勇;刘书良;;城市公交换乘数据模型研究及算法实现[A];中国测绘学会九届四次理事会暨2008年学术年会论文集[C];2008年

4 高敏燕;黄贤金;;基于遗传投影寻踪模型的交通用地集约利用综合评价[A];经济发展方式转变与自主创新——第十二届中国科学技术协会年会（第四卷）[C];2010年

5 陈胜;喻定权;;长沙市快速公交系统构建[A];2006湖南省城乡规划论文集[C];2006年

6 周欣;倪亚洲;;公交客流调查抽样方法及抽样模型的研究[A];“迎全运”提升城市建设管理水平研讨会优秀论文集[C];2008年

7 孟永平;徐玉莲;丁明;;厦门市公共交通近期发展策略研究[A];规划创新：2010中国城市规划年会论文集[C];2010年

8 柳林;吴骏;;可持续发展的城市轨道交通与自行车交通结合模式研究[A];2007中国可持续发展论坛暨中国可持续发展学术年会论文集（3）[C];2007年

9 陈懿;戴维思;;公交优先战略研究[A];第一届中国智能交通年会论文集[C];2005年

10 郭婕;陈学武;;公交IC卡乘客上车站点确定方法及其应用[A];第一届中国智能交通年会论文集[C];2005年

【二级参考文献】

相关期刊论文 前10条

1 戴帅;陈艳艳;荣建;刘小明;;公共交通系统的可靠度研究[J];北京工业大学学报;2006年09期

2 夏松,韩用顺;GIS中最短路径算法的改进实现[J];测绘通报;2004年09期

3 闫小勇,牛学勤;公交网络多路径选择启发式算法研究[J];城市交通;2005年03期

4 杨新苗,王炜,马文腾;基于GIS的公交乘客出行路径选择模型[J];东南大学学报(自然科学版);2000年06期

5 王莉,李文权;公共交通系统最佳路径算法[J];东南大学学报(自然科学版);2004年02期

6 扈震;张发勇;刘书良;;城市公交换乘数据模型研究及算法实现[J];电信网技术;2007年04期

7 赵金山,狄增如,王大辉;北京市公共汽车交通网络几何性质的实证研究[J];复杂系统与复杂性科学;2005年02期

8 陈箫枫,蔡秀云,唐德强;最短路径算法分析及其在公交查询的应用[J];工程图学学报;2001年03期

9 杨晓光,周雪梅,臧华;基于ITS环境的公共汽车交通换乘时间最短调度问题研究[J];系统工程;2003年02期

10 张林峰,范炳全,吕智林;公交网络换乘矩阵的分析与算法[J];系统工程;2003年06期

【相似文献】

相关期刊论文 前10条

1 王宏祥,苏磊,车文刚;二分图的无关分解[J];云南工业大学学报;1998年01期

2 乐全根;;用有向二分图分析网络函数及网络灵敏度[J];武汉工学院学报;1990年01期

3 刘琼;刘展鸿;熊黎明;;均衡二分图中含有大圈的2-因子的度和条件[J];华东交通大学学报;2006年01期

4 曾凡刊,宋玉阶;求线图树集的GBT<p,q>原理和方法[J];华中理工大学学报;1989年01期

5 周思中,尚长明;关于(g,f)-2-覆盖的二分图[J];华东船舶工业学院学报(自然科学版);2004年04期

6 周思中,宋增民;关于(g,f)-消去和(g,f)-2-消去的二分图[J];兰州理工大学学报;2004年05期

7 刘春峰;佟绍成;;关于二分图的F-Hamilton性[J];科学技术与工程;2006年09期

8 赵伟丽;张志国;;均衡二分图中哈密顿[k,k+1]-因子的存在条件[J];沈阳理工大学学报;2008年02期

9 王一女;李金娜;;二分图中哈密顿[k,k+1]因子[J];沈阳航空工业学院学报;2008年05期

10 乐全根;;RLC-Nullor网络的有向二分图及其回归差的拓扑公式[J];武汉工学院学报;1991年02期

相关会议论文 前2条

1 杨楠;丁晖;刘悦;;Web社区紧密核的抽取方法[A];NDBC2010第27届中国数据库学术会议论文集(B辑)[C];2010年

2 付春花;刘爱芬;陈卓辉;何大韧;;合作-竞争网络的二分图描述建议[A];中国数学力学物理学高新技术交叉研究学会第十二届学术年会论文集[C];2008年

相关博士学位论文 前1条

1 高云澍;图中存在独立圈及指定条件因子的度条件[D];山东大学;2009年

相关硕士学位论文 前9条

1 鲁富荣;二分图的因子[D];山西大学;2007年

2 刘琼;包含大圈的2-因子在二分图中的存在性[D];江西师范大学;2007年

3 朱琅;基于二分图的查询推荐算法[D];安徽大学;2014年

4 郑思远;基于二分图的混合推荐系统的研究与实现[D];北京邮电大学;2015年

5 李改枝;基本极大（m+1）K_2-free二分图[D];河南大学;2009年

6 蔡莹莹;基于二分图的应急预案体系有效性研究[D];大连理工大学;2012年

7 李金娜;关于图的[k，，k+1]-因子的若干结果[D];东北大学;2006年

8 李峰;图的独立圈和2-因子理论的几个最新结果[D];山东大学;2009年

9 黄婷;蛋白质推断及其统计检验算法研究[D];大连理工大学;2014年

本文编号：2196517