应用于城市道路网的启发式深度优先有向搜索算法

被引：18

作者：

房佳 ^{[1
,2
]}

杜震洪 ^{[1
,2
]}

张丰 ^{[1
,2
]}

曾志 ^{[1
,2
]}

刘仁义 ^{[2
]}

机构：

[1] 浙江大学浙江省资源与环境信息系统重点实验室

[2] 浙江大学地理信息科学研究所

来源：

浙江大学学报(理学版) | 2013年 / 40卷 / 04期

基金：

浙江省自然科学基金;

关键词：

深度优先; 启发函数; 方向选择; 最短路径;

D O I：

暂无

中图分类号：

TP301.6 [算法理论];

学科分类号：

080201 [机械制造及其自动化];

摘要：

针对具有大量道路节点的大型交通网络,提出了一种改进的深度优先算法.该算法在搜索过程中,首先对节点进行方向性选择,缩小了搜索的范围,同时引入启发式搜索函数,优先选择权值较低的点进行扩展,降低了深度优先的盲目性.因此,算法不仅能够在搜索早期找到最短路径,还能够提供多条备选路径.

引用

页码：469 / 474

页数：6

共 12 条

[1]

基于蚁群算法的交通地理最佳路径的研究 [D].

夏兰 .

武汉理工大学,

2009

[2]

多约束最优路径算法比较研究 [J].

马跃勇 ;

王海梅 ;

廖建军 .

南京理工大学学报, 2011, 35 (06) :749-754

[3]

考虑多方式换乘的公交网络最优路径算法 [J].

常磊 ;

刘仁义 ;

张丰 ;

尹天鹤 .

浙江大学学报(理学版), 2011, 38 (06) :701-707

[4]

基于改进的文化蚁群算法求解最优路径问题研究 [J].

薛小虎 ;

南振岐 ;

赵文杰 .

佳木斯大学学报(自然科学版), 2011, 29 (01) :54-57

[5]

基于城市应急指挥系统的最优路径算法 [J].

丁杰 ;

吉国力 ;

刘法能 .

厦门大学学报(自然科学版), 2009, 48 (05) :662-667

[6]

深度优先搜索求解网络单源最短路径算法 [J].

庄明 .

小型微型计算机系统, 2008, (06) :1062-1065

[7]

A*算法在矢量地图最优路径搜索中的应用 [J].

刘浩 ;

鲍远律 .

计算机仿真, 2008, (04) :253-257

[8]

一种基于双向搜索的K则最优路径算法 [J].

高松 ;

陆锋 ;

段滢滢 .

武汉大学学报(信息科学版), 2008, (04) :418-421

[9]

图的深度优先搜索遍历算法分析及其应用 [J].

刘萍 ;

冯桂莲 .

青海师范大学学报(自然科学版), 2007, (03) :41-44

[10]

基于启发式策略的最短路径算法 [J].

陈曦 ;

费奇 ;

李炜 .

华中科技大学学报(自然科学版), 2006, (12) :4-6

← 1 2 →