基于k最短路径的现代有轨电车线网优化

发布时间：2018-12-21 19:13

【摘要】：为科学合理地进行现代有轨电车线网的优化与改进,基于现代有轨电车线网优化的约束条件,引入k最短路径算法进行线网优化.首先运用道路空间资源要素和线路重复系数这2个约束条件实现对初始网络图中有效边的筛选,形成备选线路集合,其次将非直线系数和节点综合重要度这2个约束条件组成联合熵权,将该联合熵权作为现代有轨电车最优路径的判定参数,从而构建满足多约束条件下的现代有轨电车线网优化方法.最后,以南京河西新城现代有轨电车线网优化为例,验证了该方法的有效性,表明k最短路径算法是适用于现代有轨电车线网规划的有效方法,该方法可为现代有轨电车线网规划提供参考.
[Abstract]:In order to optimize and improve the modern tram network scientifically and reasonably, the k shortest path algorithm is introduced to optimize the network based on the constraints of the optimization of the modern tram network. Firstly, the effective edges in the initial network map are screened by using the two constraints of road spatial resource elements and line repetition coefficient, and the alternative line sets are formed. Secondly, the joint entropy weight is made up of two constraint conditions, which are the nonlinearity coefficient and the joint importance degree, and the joint entropy weight is regarded as the decision parameter of the optimal path of modern tram. Thus, a modern tram network optimization method satisfying multiple constraints is constructed. Finally, taking the optimization of modern tram network in Hexi New Town of Nanjing as an example, the validity of this method is verified, and it is shown that k shortest path algorithm is an effective method for the planning of modern tram network. This method can be used as a reference for modern tram network planning.
【作者单位】： 东南大学交通学院;南京工业大学交通运输工程学院;
【基金】：江苏省交通运输科技资助项目(2015Y17)
【分类号】：U492.433

【相似文献】

相关期刊论文 前10条

1 董慧,卢立华;提高科技含量完善线网布局[J];城市公共交通;2000年04期

2 谢新连;王少成;杨秋平;凡亚军;;一种公路客运线网优化设计方法[J];大连海事大学学报;2009年04期

3 李淑庆;滕宏伟;岳顺;穆首玉;;城市公交现状问题分析与线网布局规划模式研究[J];重庆交通学院学报;2006年02期

4 马超群;王玉萍;陈宽民;严宝杰;;基于灰色加权关联度的城市轨道线网方案评价[J];长安大学学报(自然科学版);2007年03期

5 赵雪钢;;关于构建深圳公交三层次线网体系的思考[J];交通标准化;2010年11期

6 康凯;靳文舟;;基于线网分层的城市公交线网优化研究[J];公路与汽运;2010年04期

7 杨忠振;陆婧;;轴-辐式机场长途巴士线网运营时刻表优化设计[J];系统工程理论与实践;2012年09期

8 万学红,郑毅;城市快速轨道交通线网的综合评价[J];北京规划建设;1999年06期

9 赵杰,殷广涛,赵一新;北京市公共电、汽车线网系统规划[J];城市交通;2004年01期

10 陈霞;黄中祥;况爱武;范文婷;;基于线网结构的公交协同调度时刻表模型[J];系统工程;2011年08期

相关会议论文 前2条

1 李淑庆;;重庆市优先发展城市公交的线网布局战略理念研究[A];第九次全国城市道路与交通工程学术会议论文集[C];2007年

2 龚春叶;龚正虎;虞万荣;殷泰晖;;LBS中大规模车辆调度算法优化[A];节能环保 和谐发展——2007中国科协年会论文集（一）[C];2007年

相关重要报纸文章 前2条

1 唐建华;给公交部门和市民打一支“预防针”[N];中国改革报;2012年

2 赵明林 孙文剑;北京诠释公交优先[N];中国交通报;2006年

相关硕士学位论文 前10条

1 陈东;长沙市望城区城乡公交一体化线网优化研究[D];西南交通大学;2014年

2 陈霞;基于线网结构的公交协同研究[D];长沙理工大学;2011年

3 程立勤;城乡公交一体化线网优化布局研究[D];长沙理工大学;2008年

4 屈龙;山地大城市公交一体化线网布局研究[D];重庆交通大学;2012年

5 李谆;城市道路与高速公路衔接线网综合评价研究[D];华中科技大学;2007年

6 殷小入;快速城市化区域的公路短途客运线网配置研究[D];西南交通大学;2011年

7 唐清;城市群城乡道路公交一体化线网布局规划研究[D];武汉理工大学;2013年

8 李炳会;快递企业多点配送线网模型优化相关理论与方法的研究[D];同济大学;2008年

9 杨兴地;中小城市常规公共交通系统评价及线网优化研究[D];哈尔滨工业大学;2012年

10 姜桂燕;城乡公交一体化发展规划研究[D];长安大学;2010年

，

本文编号：2389339