收藏本站
《兰州交通大学学报》 2004年03期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

交叉口有延误的交通网络最短路径算法研究

李引珍  
【摘要】:在交通规划和VRP研究中,考虑道路网交叉口的延误将更加切合实际,对于节点分方向有延误的最短路问题,传统的Dijkstra不再适用.考虑交叉口分方向的延误情况,给出了一个求此类问题最小时长路径的标号算法,其时间复杂性为O(n2).

【引证文献】
中国期刊全文数据库 前10条
1 孔惠惠,李引珍;动态多时段交通分配算法研究[J];兰州交通大学学报;2004年04期
2 何瑞春,李引珍;最佳相异度相异最短路径的遗传算法[J];兰州交通大学学报;2005年03期
3 陈洁;李引珍;;无标底招投标的Nash均衡模型及GA算法实现[J];兰州交通大学学报;2006年04期
4 高明霞;贺国光;;一类点权网络中的全局最大动态流问题[J];兰州交通大学学报;2009年01期
5 杨信丰;李引珍;;交通网络中路径求解遗传算法设计研究[J];兰州交通大学学报;2010年04期
6 高明霞;贺国光;;考虑交叉口延误和转向限制的弧标号最短路径算法[J];兰州交通大学学报;2011年06期
7 李永先;贾成松;;基于遗传算法的动态最佳路径问题求解[J];昆明冶金高等专科学校学报;2012年01期
8 李秦阳;李宗平;;一类铁路旅客换乘问题的网络优化模型[J];兰州交通大学学报;2012年03期
9 樊月珍;江发潮;毛恩荣;;车辆行驶最优路径优化算法设计[J];计算机工程与设计;2007年23期
10 杜牧青;程琳;;考虑交叉口转向延误的最短路径拍卖算法[J];西南交通大学学报;2010年02期
中国博士学位论文全文数据库 前4条
1 杨立才;城市道路交通智能控制策略的研究[D];山东大学;2005年
2 任其亮;时空路网交通拥堵预测与疏导决策方法研究[D];西南交通大学;2007年
3 陈京荣;交通网络路径选择及应用研究[D];兰州交通大学;2009年
4 杨信丰;城市交通网络容量研究[D];兰州交通大学;2010年
中国硕士学位论文全文数据库 前4条
1 于凯;基于转变流量的OD反推算法及基于微观对象的动态配流算法研究[D];浙江大学;2006年
2 刘瑞琪;基于微观交通仿真的交通分配方法研究[D];长安大学;2006年
3 王丽娜;面向城市交通的简化路网模型及路径规划问题的研究[D];重庆大学;2011年
4 周兴;面向Internet的动态路径规划算法研究与应用系统设计[D];华南理工大学;2011年
【参考文献】
中国期刊全文数据库 前1条
1 刘灿齐;车流在交叉口分流向延误的最短路径及算法[J];同济大学学报(自然科学版);2002年01期
【共引文献】
中国期刊全文数据库 前10条
1 高吕和;;城市停车诱导标志的设计[J];北京工业职业技术学院学报;2008年03期
2 王海梅;周献中;;网络系统中的最短路径分析及其应用研究[J];兵工学报;2006年03期
3 滕继涛,张飞舟,李跃鹏,范跃祖;智能交通系统中车辆调度问题的遗传算法研究[J];北京航空航天大学学报;2003年01期
4 吴海燕,张蕊,戴冀峰,张新天,罗晓辉,王锐英,金东星,高扬;城市道路平面交叉口综合评价[J];北京建筑工程学院学报;2001年03期
5 刘映凯;黄玲;;抚顺城市公交企业发展现状与分析[J];辽宁科技学院学报;2010年02期
6 秦丽辉,徐亮;两相位信号交叉口专用左转车道车辆运行特性研究[J];长春工程学院学报(自然科学版);2004年02期
7 张建旭;;Y型交叉口的交通渠化治理[J];重庆工学院学报(自然科学版);2007年12期
8 翟娜;李庆东;;Dijkstra最短路径算法改进研究及其在GIS-T仿真分析中的应用[J];测绘标准化;2010年01期
9 谢树春;尹洁;刘绍焕;王志鸿;;基于正六边形格网的最短路径算法[J];测绘科学;2008年01期
10 张志华;侯恩科;赵洲;邓念东;贾睿涛;;GIS网络分析在矿山中的应用[J];地理信息世界;2008年05期
中国重要会议论文全文数据库 前10条
1 陈洁;陆锋;;最短路径标号算法的实现与效率分析[A];中国地理信息系统协会第八届年会论文集[C];2004年
2 陈洁;陆锋;;交通网络最短路径标号改正算法的研究与应用[A];中国地理信息系统协会第八届年会论文集[C];2004年
3 房颖;;城市道路交通拥堵状况分析与对策[A];第三届河南省汽车工程科技学术研讨会暨2006年省汽学会理事会议资料[C];2006年
4 房颖;;城市道路交通拥堵状况分析与对策[A];第三届河南省汽车工程科技学术研讨会论文集[C];2006年
5 ;Graph Model and Algorithm for Railway Freight Tariff Routes[A];Proceedings of the Fifth International Conference on Information and Management Sciences[C];2006年
6 Ming-Jong Yao;Shih-Chieh Chen;;A Study of Using the Modified Label-Correcting Tracing Algorithm to Solve the Critical Path Problem of Network[A];Proceedings of the Seventh International Conference on Information and Management Sciences[C];2008年
7 ;RESEARCH ON OPTIMAL ROUTE OF ROAD TRANSPORT NETWORK WITH RESTRICTIVE CONDITIONS[A];第一届交通运输工程国际学术会议论文集(第一卷)[C];2007年
8 ;The Route Guidance Arithmetic for IPGS Influenced by Dynamic Factors[A];第一届交通运输工程国际学术会议论文集(第一卷)[C];2007年
9 刘旭;胡刚;钟晓珊;;基于ArcGIS的城市道路仿真模型构建[A];’2004系统仿真技术及其应用学术交流会论文集[C];2004年
10 于泉;刘培华;边扬;魏中华;赵晓华;荣建;刘小明;;北京市怀柔区智能交通管理与控制系统研究[A];第五届中国智能交通年会暨第六届国际节能与新能源汽车创新发展论坛优秀论文集(上册)——智能交通[C];2009年
中国博士学位论文全文数据库 前10条
1 高磊;P2P工作流系统中的资源搜索及负载均衡优化研究[D];山东大学;2010年
2 孙晋文;基于Agent的智能交通控制策略与可视化动态仿真研究[D];中国农业大学;2001年
3 张可;车辆导航系统关键技术研究[D];北京工业大学;2001年
4 马建明;信号交叉口优化设计及其微观仿真研究[D];北京工业大学;2001年
5 刘理峰;配网地理信息系统数据组织方法及在运行与规划中应用的研究[D];重庆大学;2001年
6 熊烈强;交通流理论及其在高速公路中的应用研究[D];武汉理工大学;2003年
7 谭国真;时变、随机网络最优路径算法及其应用研究[D];大连理工大学;2002年
8 陈宽民;城市交通系统理论分析与应用[D];长安大学;2003年
9 陈小锋;城市交通信号动态优化控制技术研究[D];西北工业大学;2003年
10 李威武;城域智能交通系统中的控制与优化问题研究[D];浙江大学;2003年
中国硕士学位论文全文数据库 前10条
1 董鹏飞;路由算法及过滤器部署算法的研究与分析[D];郑州大学;2010年
2 梁雪;大连中心城区空间动线系统研究[D];大连理工大学;2010年
3 谢纪祥;城市干线道路信号协调优化控制研究[D];长沙理工大学;2010年
4 刘丹侠;长株潭城市群绿色交通研究[D];长沙理工大学;2010年
5 李靖;基于GIS的石化企业应急预案的研究[D];天津理工大学;2010年
6 李曦;基于GPS浮动车法的城市交通拥挤收费及定价研究[D];华南理工大学;2010年
7 许冰冰;公路运输费用计算系统的分析与设计[D];电子科技大学;2010年
8 范东旭;降雪天气下城市路网动态交通分配研究[D];哈尔滨工业大学;2010年
9 伍建国;平面交叉口控制策略及仿真系统研究[D];长安大学;2000年
10 杨颉;乌鲁木齐市交叉口的信号改善及评价[D];新疆农业大学;2000年
【同被引文献】
中国期刊全文数据库 前10条
1 贾长沙;城市路网路线诱导系统交通流优化策略[J];安防科技;2003年02期
2 任常兴;吴宗之;;危险品道路运输风险评价与优化选线的研究进展[J];安全与环境学报;2007年03期
3 毛保华,杨肇夏,陈海波;道路交通仿真技术与系统研究[J];北方交通大学学报;2002年05期
4 张魁麟,邵春福,王力劭;基于分布式并行算法的动态交通流分配研究[J];北方交通大学学报;2002年05期
5 贺振欢,杨肇夏,蒋熙;Dial算法几点改进的研究[J];北方交通大学学报;2002年05期
6 陈绍宽,郭谨一,王璇,毛保华;信号交叉口延误计算方法的比较[J];北京交通大学学报;2005年03期
7 于加晴;查建中;陆一平;徐文胜;李楠;;基于SOA的分布式并行协同设计架构[J];北京交通大学学报;2009年05期
8 荣建,马建明,任福田,刘小明;利用交通仿真模型求解通行能力[J];北京工业大学学报;2001年01期
9 陈春妹,任福田,荣建,贺玉龙;路网容量进展研究[J];北京工业大学学报;2002年02期
10 戴冀峰,傅裕寿,任福田,肖秋生;城市道路网综合评价[J];北京建筑工程学院学报;1997年04期
中国重要会议论文全文数据库 前4条
1 李引珍;何瑞春;郭耀煌;;一类交通网络中相异最短路径模型及算法研究[A];中国运筹学会第七届学术交流会论文集(中卷)[C];2004年
2 刘翔;袁俊江;;改进遗传算法在不确定性最短路径问题的应用[A];第六届中国不确定系统年会论文集[C];2008年
3 彭敏晶;林健;肖健华;;基于蚁群算法的MAS路网容量仿真模型[A];2005年中国智能自动化会议论文集[C];2005年
4 范晶;秦卓琼;张国强;张国清;;基于Betweenness Centrality提高复杂网络容量的方法[A];2006全国复杂网络学术会议论文集[C];2006年
中国博士学位论文全文数据库 前8条
1 孙晋文;基于Agent的智能交通控制策略与可视化动态仿真研究[D];中国农业大学;2001年
2 张可;车辆导航系统关键技术研究[D];北京工业大学;2001年
3 陈春妹;路网容量研究[D];北京工业大学;2002年
4 高林杰;交通网络动态路径求解并行仿真算法研究与实现[D];吉林大学;2006年
5 吴薇薇;堵塞流理论在随机流动网络优化设计、改造及运行中的应用[D];南京航空航天大学;2006年
6 郝春艳;网络容量扩张中的成本效益模型研究[D];华中科技大学;2006年
7 马健霄;城市局域交通网络容量研究[D];南京林业大学;2008年
8 任常兴;基于风险分析的危险品道路运输路径优化方法研究[D];南开大学;2007年
中国硕士学位论文全文数据库 前10条
1 许玮珑;城市干道与信号交叉口服务水平的模糊综合评价研究[D];长安大学;2001年
2 刘韵;路网容量理论与算法研究[D];北京工业大学;2002年
3 张乾坤;路网容量理论与分析方法研究[D];合肥工业大学;2002年
4 李兵;交通流动态分配的控制与诱导方法研究[D];北京工业大学;2003年
5 路加;交通拥挤的度量方法与基于浮动车的交通拥挤检测[D];清华大学;2003年
6 倪安宁;交通网络分析中的最短路径并行算法研究与实现[D];吉林大学;2004年
7 熊慧丽;建设项目交通影响程度研究[D];西南交通大学;2004年
8 颜波;车载自主导航系统中的动态最优路径规划[D];清华大学;2004年
9 宋志勇;交通网络动态路阻模型研究[D];湖南大学;2005年
10 霍莹;交通微观仿真系统中信息获取及分析评价方法研究[D];浙江大学;2005年
【二级引证文献】
中国期刊全文数据库 前10条
1 黄美灵;谭伟;高为;林力安;陆百川;;城市交通信息发布系统的设计与开发[J];重庆交通大学学报(自然科学版);2010年04期
2 况志敏;黄永;唐钱龙;;动态交通分配UE求解与算法[J];工程与建设;2010年05期
3 李庆奎;吕志平;李昌贵;;基于模糊理论的智能最优路径算法[J];测绘工程;2011年04期
4 刘智琦;李春贵;陈波;;基于交通流量预测的动态最优路径规划研究[J];广西工学院学报;2012年02期
5 陈桂生;;城区交通拥堵的合作治理研究:以天津市为例[J];城市观察;2012年03期
6 叶海飞;陆建;李文勇;;基于交通控制与诱导的准动态交通分配策略与算法研究[J];交通运输工程与信息学报;2008年03期
7 胡慧;邓安远;;基于数据库存储的最优路径查询算法改进[J];制造业自动化;2010年06期
8 陈茜;王炜;;大型活动中突发事件对交通流的时空影响[J];交通运输工程学报;2009年03期
9 张永忠;王芬;李正熙;;城市道路交通仿真系统软件设计[J];计算机与现代化;2009年01期
10 陈洁;李引珍;;无标底招投标的Nash均衡模型及GA算法实现[J];兰州交通大学学报;2006年04期
中国博士学位论文全文数据库 前3条
1 石玉峰;战时不确定性运输路径优化研究[D];西南交通大学;2006年
2 马广英;OD矩阵反推策略及其在交通仿真系统中的应用[D];浙江大学;2006年
3 周仲宽;我国轿车市场品牌拥挤度及其对企业品牌管理模式影响研究[D];吉林大学;2011年
中国硕士学位论文全文数据库 前10条
1 李炜;基于ARM的城市多路口智能交通控制器设计[D];安徽工程大学;2010年
2 陈长军;基于信息不确定性的军事运输隐蔽性路径的选择问题研究[D];南京航空航天大学;2010年
3 艾富强;基于多agent的虚拟企业协调机制的研究[D];西安电子科技大学;2007年
4 陈洁;广东省高速公路联网收费环境下干线通信网络的设计与实现[D];中国地质大学(北京);2007年
5 张会娜;基于信任度系数的双层规划OD矩阵估计模型与算法研究[D];同济大学;2008年
6 李春元;动态路径诱导系统的多路径诱导策略研究[D];长沙理工大学;2008年
7 谭永璐;昆明市交通规划模型改进研究[D];昆明理工大学;2008年
8 林徐勋;多方式换乘动态路径选择建模研究[D];上海交通大学;2009年
9 褚建萍;典型城市信号交叉口通行能力及交通仿真分析[D];长安大学;2009年
10 谈玲珑;交通信号控制系统中的数据处理及博弈控制算法研究[D];北方工业大学;2010年
【相似文献】
中国期刊全文数据库 前10条
1 夏春林,蒋瑞波,宋伟东;道路网络中最短路径的算法与实现[J];辽宁工程技术大学学报;2003年02期
2 杜牧青;程琳;;考虑交叉口转向延误的最短路径拍卖算法[J];西南交通大学学报;2010年02期
3 王辉;佟璐;王波;郭忠;;基于Visum的城市道路交叉口禁左交通组织影响评价[J];城市公用事业;2008年06期
4 张渭军;王华;;城市道路最短路径的Dijkstra算法优化[J];长安大学学报(自然科学版);2005年06期
5 齐峰;金顺福;赵威;刘淑敏;刘国华;;道路网络中移动对象的连续反k最近邻查询算法[J];燕山大学学报;2009年05期
6 韩宝;张李勇;李弘;;基于遗传算法的交叉口信号优化控制模型[J];科技咨询导报;2007年22期
7 翟京;冷军强;王天逸;平永青;;基于替代路径的道路系统连通可靠性分析[J];昆明理工大学学报(理工版);2010年04期
8 李晓丽;何云斌;;基于网络Voronoi图的道路网络连续k近邻查询[J];信息技术;2007年12期
9 董霓;李夏苗;张逸力;;长沙市城区典型交叉口混合交通流特性调查与分析[J];公路交通科技(应用技术版);2008年10期
10 卢兰萍;李毅杰;张忠达;;基于干线延误最小的线控系统相位差优化研究[J];河北工程大学学报(自然科学版);2008年04期
中国重要会议论文全文数据库 前10条
1 吴国凤;曾标;;蚁群算法系统的Java模拟与分析[A];IT服务促进企业信息化——第十一届中国Java技术及应用交流大会文集[C];2008年
2 胡洪林;;求最短路的Dijkstra算法原理分析[A];2008年计算机应用技术交流会论文集[C];2008年
3 李舒蕊;禤宇明;;形状的部分整体相似性比较遵循最短路径原则吗?[A];第十二届全国心理学学术大会论文摘要集[C];2009年
4 黄跃峰;钟耳顺;;权值为非负整数的稀疏图的高效APSP算法(英文)[A];中国测绘学会第九次全国会员代表大会暨学会成立50周年纪念大会论文集[C];2009年
5 林家恒;王钊;刘长有;;旋转货架存取路径的一种优化方法[A];1995中国控制与决策学术年会论文集[C];1995年
6 施培港;;Dijkstra最短路径算法的实现及优化[A];中国地理信息系统协会第三次代表大会暨第七届年会论文集[C];2003年
7 刘玉华;宫继红;宋文杰;宋拥军;;汽车导航地图数据库研究[A];山东省测绘学术年会论文集[C];2006年
8 高学辉;孙晧;;高速公路收费和清分的动态算法的实现[A];第一届中国智能交通年会论文集[C];2005年
9 许世峰;高军;杨冬青;王腾蛟;;基于穿行次数的大规模图数据路径查询[A];第26届中国数据库学术会议论文集(A辑)[C];2009年
10 潘腾;晏磊;邓中亮;;最短路问题的一个线性时间算法[A];全国第16届计算机科学与技术应用(CACIS)学术会议论文集[C];2004年
中国重要报纸全文数据库 前10条
1 俞璐晖 记者 陶婧;红谷滩全面完善道路网络[N];南昌日报;2009年
2 张安定;5年内实现全市道路网络连通[N];东莞日报;2011年
3 周祥;Routing Server找到两地最短路径[N];中国计算机报;2003年
4 赵正;寻找心动→行动的最短路径[N];中国经营报;2004年
5 沈占锋;放在衣兜里的动态地图[N];计算机世界;2007年
6 记者 杨春莲 通讯员 陈昭荣 黄燕堂;大成初步形成村级道路网络[N];钦州日报;2009年
7 王静平;开发区着力构筑道路网[N];大同日报;2007年
8 陈中校;秦安道路建设带动经济发展[N];天水日报;2006年
9 高华江 首席记者包枝彬;田家镇便民工程惠及百姓[N];盘锦日报;2009年
10 市社科联副研究员 伍大荣;关于建设国际风景旅游城市的思考[N];张家界日报;2010年
中国博士学位论文全文数据库 前10条
1 裴钟哲;车辆导航系统的路线优化研究[D];北京工业大学;2004年
2 何富贵;商空间理论在网络路径分析中研究[D];安徽大学;2011年
3 肖志强;SAR图像中道路网络提取及GIS空间数据更新方法研究[D];中南大学;2004年
4 郑虹;DNA计算的若干应用及形式语义[D];吉林大学;2012年
5 张可;车辆导航系统关键技术研究[D];北京工业大学;2001年
6 王天巍;黄河三角洲道路网络特征及其对生态影响的研究[D];华中农业大学;2008年
7 桑永胜;空间数据分析的神经计算方法[D];电子科技大学;2010年
8 于春荣;公路运输系统的经济分析与评价[D];吉林大学;2008年
9 王伟;城市基准地价动态评估模型、算法及实现方法研究[D];武汉大学;2004年
10 马明全;大规模交通网络的模拟与优化[D];西北大学;2007年
中国硕士学位论文全文数据库 前10条
1 朱江云;基于矢量图形的城市交通地理信息系统研究[D];河南理工大学;2007年
2 华春燕;道路网络的修缮路段选择策略研究[D];西安工业大学;2012年
3 郑小飞;城市公交多路径改进搜索算法的研究及应用[D];东华大学;2011年
4 廖唱;公交站设置对信号交叉口延误影响分析[D];北京交通大学;2011年
5 王福;GIS中时变最短路径理论及算法研究[D];南京理工大学;2010年
6 戴阳;基于GIS城市反空袭军事医学地理信息系统研究[D];第二军医大学;2005年
7 熊少非;火警快速反应系统中GIS关键技术研究[D];国防科学技术大学;2004年
8 柴秀荣;灾害应急救助物资调度系统研究[D];中国科学技术大学;2009年
9 张永梅;基于地理信息系统的城市数字化地图的研究与设计[D];华北工学院;2002年
10 张池军;基于GIS的光纤网络资源管理系统及最短路径算法的研究与实现[D];吉林大学;2005年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026