文献详情


城市复杂道路网的路线规划算法

外文标题	Route Planning Algorithm for Complicated Road Network in City
文献类型	期刊
作者	丁胜昔[1];张其善[2]
机构	[1]北京航空航天大学电子信息工程学院,北京航空航天大学电子信息工程学院 北京 100083,北京 100083 [2]北京航空航天大学电子信息工程学院,北京航空航天大学电子信息工程学院 北京 100083,北京 100083 ↓
来源信息	年:2004卷:25期:1页码范围:36-39
期刊信息	遥测遥控ISSN:
关键词	道路网;最短路;路线规划算法
摘要	迪杰斯特拉算法解决了图论中的最短路问题,但对于城市中包含禁左行、禁右行、立交桥等的复杂道路网的路线规划,该算法存在不足.文中给出复杂道路网的数据模型,在分析迪杰斯特拉最短路线搜索算法的基础上,针对城市道路的特征,提出一个改进的路线规划算法,该算法根据当前搜索顶点的入度数,对其进行多次标记,同时对进入该顶点的边进行标记.仿真试验的结果证明了该算法的正确性:在存在交通限制的情况下,也能规划出最优路线.
收录情况	ISTIC
所属部门	电子信息工程学院
链接地址	http://d.g.wanfangdata.com.cn/Periodical_ycyk200401009.aspx

全文|
影响因子：


暂无成果共有人
dc:title:城市复杂道路网的路线规划算法
dc:creator:丁胜昔;张其善
dc:date: publishDate:2004-01-20
dc:type:期刊
dc:format: Media：遥测遥控
dc:identifier: LnterrelatedLiterature：遥测遥控.2004,25(1),36-39.
dc:identifier:DOI：
dc: identifier:ISBN: