收藏本站
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

带转向延误和限制的最短路径问题及其求解方法

任刚  王炜  邓卫  
【摘要】:阐述了带转向延误和限制的最短路径问题 (SP Turn)的基本原理 ,系统介绍了现有的求解方法 ,包括扩展网络法、对偶网络法和弧标号算法 ,并提出了一个节点标号算法用于对比 .分析指出弧标号、节点标号算法在算法原理上是一致的 ,对偶网络法是对它们的直观化 .同时指出在SP Turn方法中 ,扩展邻接表是高效的网络表示形式 ,在合理选择的前提下 ,一般SP算法的标号设定、标号修正等标号技术同样适用 ,最短路径可由节点至弧的形式转换为节点至节点的常规形式

知网文化
【相似文献】
中国期刊全文数据库 前20条
1 杜幼平,李桂青;建筑平面的智能化描述方法[J];河南大学学报(自然科学版);1996年01期
2 韩阳;用对偶理论求网络可靠度的下界解[J];华北水利水电学院学报;2000年03期
3 申石虎,刘玉峰;拓扑平面图对偶图的研究[J];燕山大学学报;1982年02期
4 申石虎 ,刘玉峰;非平面图与非平面网络对偶性问题的探讨[J];燕山大学学报;1982年03期
5 姜伟亚;图G及其对偶图G~*的树与余树的关系[J];太原重型机械学院学报;1983年01期
6 宋延,石建军,许国华;适用于路径规划系统的动态路网描述模型[J];交通与计算机;2004年05期
7 邵菊香;求电路有向对偶图的方法和规则[J];宜宾学院学报;1995年04期
8 霍玉洪;侴万禧;;中国建筑师问题与对偶图4着色求解研究[J];长江大学学报(自然科学版)理工卷;2010年01期
9 万绪军,胡安洲;交通网络连通性表达法的研究[J];运筹与管理;1999年03期
10 侴万禧;霍玉洪;;32面体展开图的对偶图G(p,q,f)的4着色[J];长春工业大学学报(自然科学版);2009年02期
11 侴万禧;黄云峰;李晓毅;;22面体平图的顶点4着色研究[J];长江大学学报(自然科学版)理工卷;2009年02期
12 周毅;霍玉洪;;45面体的对偶图2棵树分解四着色法研究[J];长江大学学报(自然科学版)理工卷;2010年03期
13 鹿膺福;;利用时偶图求平面图全部回路的一种算法[J];燕山大学学报;1984年04期
14 潘国栋;汪嘉业;向辉;;多边形三角化图三色问题证明的一个注记[J];山东大学学报(工学版);2007年01期
15 万绪军,胡安洲;用边标号法解决交通网络连通性问题[J];中国公路学报;1999年04期
16 李玉兰;李耀堂;;城市道路网容量的对偶图算法[J];云南大学学报(自然科学版);2006年04期
17 侴万禧;黄云峰;;20面体平图的4着色与对偶树的分解[J];长春工业大学学报(自然科学版);2008年06期
18 侴万禧;李晓毅;;中国老鼠问题与G(p,q,f)的4着色[J];西安工业大学学报;2009年04期
19 何勋杰;电网络的对偶分析[J];邵阳高等专科学校学报;1996年04期
20 任刚;王炜;;转向约束网络中的对偶最短路径树原理及其原型算法[J];交通运输工程学报;2008年04期
中国重要会议论文全文数据库 前3条
1 王明福;彭群生;;基于编码图的求解最短路径算法[A];中国计算机图形学进展2008--第七届中国计算机图形学大会论文集[C];2008年
2 陈豪;何童;李传胪;;多层电磁屏蔽拓扑图的分析方法及应用[A];2005通信理论与技术新进展——第十届全国青年通信学术会议论文集[C];2005年
3 严金辉;刘剑飞;;一种新型的逐点插入Delaunay三角剖分算法插入序[A];北京力学会第17届学术年会论文集[C];2011年
中国博士学位论文全文数据库 前8条
1 游兴中;有限群的算术条件与群结构[D];苏州大学;2005年
2 周林泉;软开关PWM Boost型全桥变换器的研究[D];南京航空航天大学;2005年
3 刘小雷;曲面纤维化的相对和模不变量[D];华东师范大学;2012年
4 谭志明;基于图论的图像分割及其嵌入式应用研究[D];上海交通大学;2007年
5 崔庆;Tutte子图方法及其应用[D];南开大学;2009年
6 杨维玲;链环与多面体及某些应用[D];厦门大学;2008年
7 段英华;图的多项式唯一性[D];南开大学;2009年
8 王献芬;塔特对图论的贡献[D];河北师范大学;2010年
中国硕士学位论文全文数据库 前10条
1 段莉琼;基于城市交通网络的路径分析与应用[D];解放军信息工程大学;2004年
2 徐幼专;某些图类的生成树数目与临界群[D];湖南师范大学;2006年
3 杜荣;有理三重点的三次方程[D];华东师范大学;2005年
4 徐英睿;基于对偶图的城市路网动态连通关系研究[D];东北师范大学;2010年
5 黄敏;图的PI指数研究[D];浙江师范大学;2012年
6 刘玉珍;关于障碍Voronoi图的研究[D];哈尔滨理工大学;2008年
7 王源;基于Linux平台的实时数据库的设计与实现[D];华北电力大学(北京);2009年
8 王彦;一类与sierpi(?)ski地毯相关的拟可迁图上的渗流模型[D];首都师范大学;2007年
9 孟垂茁;艺术画廊4-染色及联合看守问题研究[D];大连海事大学;2008年
10 张佳佳;最近邻查询和反最近邻查询算法研究[D];哈尔滨理工大学;2009年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978