时变公交网络的数学规划模型与算法

发布时间：2018-07-24 20:58

【摘要】：大规模时变公交网络中最短路径精确查询的算法是公交网络寻径问题的研究难点之一,近似搜索算法的求解满意度不高,而精确搜索算法的效率又较低。针对公交网络的时变特性与不确定性,建立了时变公交网络模型。将公交最优路径选择问题分解为换乘次数与换乘线路的查询问题,给出了基于线路影射网络的换乘次数的查询算法和基于站点影射网络的换乘站点和乘车距离、乘车时间的计算方法,两种算法都是多项式算法,最后给出算例验证了该方法的有效性。
[Abstract]:The algorithm of accurate query of shortest path in large-scale time-varying public transport network is one of the difficulties in the research of routing problem of public transport network. The approximate search algorithm is not satisfied with the solution and the efficiency of the exact search algorithm is low. In view of the time-varying characteristics and uncertainty of public transport network, a time-varying bus network model is established. The optimal route selection problem of public transportation is decomposed into the query problem of transfer times and transfer lines, and the query algorithm of transfer times based on line mapping network and the transfer station and distance based on site-mapping network are given. The two algorithms are polynomial algorithms. Finally, an example is given to verify the effectiveness of this method.
【作者单位】： 河北工业大学理学院;北京大学软件与微电子学院无锡基地;南开大学商学院;北京大学软件与微电子学院;新加坡管理大学信息系统学院;
【基金】：国家自然科学基金(71071079) 河北省自然科学基金(A2013202198)
【分类号】：U491.17

【参考文献】

相关期刊论文 前1条

1 钱臻,陆化普;一种公交网络客流分配方法及其实用性研究[J];清华大学学报(自然科学版);2005年09期

【共引文献】

相关期刊论文 前10条

1 李洪涛;;基于数据库的公交换乘算法的实现与优化[J];软件导刊;2008年02期

2 吕亮;刘枝燕;杨盼盼;程茂林;张晋铭;;一种新的基于WebGIS的公交换乘模型[J];太原师范学院学报(自然科学版);2011年04期

3 江南;史峰;卢红岩;邓连波;;铁路旅客乘车方案优化决策模型研究[J];铁道学报;2007年03期

4 罗朝晖;韦增欣;陈巧萍;;多类型多准则相互影响的弹性需求随机用户平衡模型[J];统计与决策;2010年23期

5 吴世江,史其信,陆化普;基于交通效率的城市公共交通路网布局模型[J];土木工程学报;2005年01期

6 陈培军;王欣洁;;基于矩阵的公交查询高效算法[J];太原科技大学学报;2011年01期

7 罗建;;公路大件运输线路选择方案及模型研究[J];西华大学学报(自然科学版);2013年04期

8 孙杨;孙小年;孔庆峰;宋瑞;何世伟;;轨道交通新线投入运营下常规公交网络优化调整方法研究[J];铁道学报;2014年03期

9 梁萌;;基于计算机算法的城市公交网络出行路径问题研究[J];陕西教育(高教版);2014年04期

10 魏超;龙建成;;城市轨道交通接驳公交线路优化设计[J];山东科学;2015年03期

相关会议论文 前4条

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

2 杨峰;纪凯;陈涛焘;韩栋;;一种公交最佳路径选择方法[A];中国地理信息系统协会第四次会员代表大会暨第十一届年会论文集[C];2007年

3 邓连波;史峰;秦进;;基于铁路列车开行方案的客流分配方法[A];可持续发展的中国交通——2005全国博士生学术论坛（交通运输工程学科）论文集（上册）[C];2005年

4 ;Models for Multi-Service Line Planning Problem in Public Transportation[A];第24届中国控制与决策会议论文集[C];2012年

【二级参考文献】

相关期刊论文 前5条

1 钱臻,陆化普;一种公交网络客流分配方法及其实用性研究[J];清华大学学报(自然科学版);2005年09期

2 马良河,刘信斌,廖大庆;城市公交线路网络图的最短路与乘车路线问题[J];数学的实践与认识;2004年06期

3 商丽媛;张全信;;一种改进的公交网络最优路径算法[J];数学的实践与认识;2009年01期

4 李彬,杨超,杨佩昆;公交最短路径算法与网络通达性指标的计算[J];同济大学学报(自然科学版);1997年06期

5 吴世江,史其信,陆化普;基于交通效率的城市公共交通路网布局模型[J];土木工程学报;2005年01期

【相似文献】

相关期刊论文 前10条

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

2 苏爱华,施法中;公交网络换乘问题的一种实现[J];工程图学学报;2005年04期

3 倪立;;对上海公交网络的分析与改善设想[J];交通与运输;2006年02期

4 张晨;张宁;;上海市公交网络拓扑性质研究[J];上海理工大学学报;2006年05期

5 蒋忠海;邹志云;;城市公交网络阻抗函数模型[J];华中科技大学学报(城市科学版);2006年S2期

6 任华玲;高自友;;动态公交网络设计的双层规划模型及算法研究[J];系统工程理论与实践;2007年05期

7 戴帅;陈艳艳;魏中华;;复杂公交网络的系统可靠性分析[J];武汉理工大学学报(交通科学与工程版);2007年03期

8 李岸巍;;太原市公交网络的复杂网络特性分析[J];中北大学学报(自然科学版);2007年04期

9 张晋伟;邹云;;公交网络最优线路查询模型及软件开发[J];交通运输工程与信息学报;2008年04期

10 刘锐;严宝杰;黄志鹏;刘芸欣;;可靠性理论在公交网络分析中的应用[J];公路交通科技;2008年04期

相关会议论文 前10条

1 蒋忠海;邹志云;;城市公交网络阻抗函数模型[A];第二届湖北省力学学会青年学术研讨会论文集[C];2006年

2 白子建;朱兆芳;龚凤刚;;禁忌算法在公交网络优化中的应用[A];第一届中国智能交通年会论文集[C];2005年

3 王宝辉;;城市(镇)群骨干公交网络框架研究[A];转型与重构——2011中国城市规划年会论文集[C];2011年

4 周康;马晓旦;夏晓梅;;基于最小换乘模型的公交网络优化[A];构建生态人文交通 促进经济跨越发展——第十九届海峡两岸都市交通学术研讨会论文选编[C];2011年

5 徐一飞;张国华;;一种求实的公交网络优化方法[A];科学决策与系统工程——中国系统工程学会第六次年会论文集[C];1990年

6 陈学武;胡刚;;公交分层系统的规划方法研究[A];北京快速公交系统发展战略研讨会文集[C];2003年

7 王昊;吴娇蓉;;多模式公交网络的换乘惩罚附加值研究[A];转型与重构——2011中国城市规划年会论文集[C];2011年

8 孙豹;杨旭华;;一种具有可控直径的公交网络演化模型研究[A];第五届全国复杂网络学术会议论文（摘要）汇集[C];2009年

9 秦琼;张放;刘海英;许鹏远;王志平;;复杂网络理论在大连公交网络中的应用[A];2006全国复杂网络学术会议论文集[C];2006年

10 杨峰;纪凯;陈涛焘;韩栋;;一种公交最佳路径选择方法[A];中国地理信息系统协会第四次会员代表大会暨第十一届年会论文集[C];2007年

相关重要报纸文章 前10条

1 寿宁记者站 朱雅秀;寿宁投入160多万元完善公交网络[N];闽东日报;2010年

2 本报记者 李保良 通讯员 李朝旗 郭文辉;邯郸力推县市公交网络方便百姓[N];中国交通报;2010年

3 任相国　王砚才;陵县构建城乡村一体化公交网络[N];德州日报;2009年

4 本报记者 李竞立;昆明初步形成较为完善公交网络[N];云南日报;2002年

5 阮春生;完善三级公交网络 解决百姓出行难题[N];丽水日报;2007年

6 孙晓雷　张伟超 记者 雷蕾;莱芜市构建大公交网络实现“公交村村通”[N];人民政协报;2011年

7 记者 刘鲲;五年内形成城市公交网络体系[N];攀枝花日报;2014年

8 特约记者 李剑雄 记者 杨眉;株洲构建绿色公交网络[N];中国交通报;2013年

9 成露;政府首先要考虑为无车市民做些什么[N];工人日报;2007年

10 张魁勇邋陈文勇;大城市应优先发展轨道公交[N];成都日报;2008年

相关博士学位论文 前6条

1 朱永刚;城市公交网络设计与优化方法研究[D];吉林大学;2010年

2 司徒炳强;公交网络时刻表编制的理论建模及可靠性控制方法研究[D];华南理工大学;2011年

3 张建刚;复杂网络同步理论在城市公交网络中的应用研究[D];兰州交通大学;2011年

4 陈光;空间复杂网络分析、优化及其在城市公交网络中的应用研究[D];浙江工业大学;2014年

5 田庆飞;基于复杂网络理论的城市公交网络生成与优化研究[D];吉林大学;2013年

6 孙磊磊;基于停靠时间的城市公共交通网络均衡客流分配模型研究[D];长安大学;2014年

相关硕士学位论文 前10条

1 刘霞霞;太原市公交网络优化研究[D];山西大学;2008年

2 陈凤;城市群一体化城际公交网络设计研究[D];长沙理工大学;2009年

3 张君超;基于复杂网络的城市公交网络特性分析与演化研究[D];西南交通大学;2010年

4 汪涛;城市公交网络的拓扑结构和演化模型研究[D];南京航空航天大学;2009年

5 张欣;公交网络的复杂性研究[D];大连理工大学;2006年

6 衡玉明;城市公交网络可靠性研究[D];北京交通大学;2007年

7 高岩;城市公交网络设计模型与算法研究[D];长沙理工大学;2007年

8 赵炳璜;乌鲁木齐市公交网络结构特性分析研究[D];新疆农业大学;2011年

9 张胜虎;基于复杂网络的南昌市公交网络优化研究[D];南昌大学;2010年

10 孙豹;理想n-深度派系网络模型及其在公交网络中的应用研究[D];浙江工业大学;2011年

，

本文编号：2142638