| 基于交通禁则与道路等级因子的路径规划启发式函数 |
| |
| 引用本文： | 孙玉钰,蒋波,李纯莲,王薇,戴银飞,董迎红.基于交通禁则与道路等级因子的路径规划启发式函数[J].大连海事大学学报(自然科学版),2010(4). |
| |
| 作者姓名： | 孙玉钰 蒋波 李纯莲 王薇 戴银飞 董迎红 |
| |
| 作者单位： | 吉林大学计算机科学技术学院;长春大学软件学院;大连海事大学信息科学技术学院;长春大学计算机科学技术学院; |
| |
| 基金项目： | 国家自然科学基金资助项目(60473099;60873235); 教育部新世纪优秀人才支持计划项目(NCET-06-0300) |
| |
| 摘 要： | 针对城市路网中存在的交通禁则问题和道路等级划分的实际情况,以A*算法为基础,提出一种新的估价函数.该函数引入自定义的道路等级因子作为参数,并将自定义权值的加权欧氏距离作为启发函数进行计算.分别针对引入道路等级因子前后及是否有交通禁则的情形进行实验,结果表明,该函数满足实际要求并优于A*算法,具有较好的实际应用效果.
|
| 关 键 词： | 路径规划 估价函数 启发式函数 交通禁则 道路等级因子 |
Heuristic function based on the traffic confining rule and road level factors |
| |
| SUN Yuyu,a,JIANG Bo,LI Chunliana,WANG Weia,DAI Yinfeia,DONG Yinghongb.Heuristic function based on the traffic confining rule and road level factors[J].Journal of Dalian Maritime University,2010(4). |
| |
| Authors: | SUN Yuyu a JIANG Bo LI Chunliana WANG Weia DAI Yinfeia DONG Yinghongb |
| |
| Institution: | SUN Yuyu1,2a,JIANG Bo3,LI Chunlian2a,WANG Wei2a,DAI Yinfei2a,DONG Yinghong2b(1.College of Computer Science , Technology,Jilin University,Changchun 130012,China,2a.Software Institute,2b.College of Computer Science , Technology,Changchun University,Changchun 130022,3.Information Science , Technology College,Dalian Maritime University,Dalian 116026,China) |
| |
| Abstract: | According to the traffic confining rule and actual road classification of urban road net,an improved evaluation function based on A* algorithm was presented.A self-defined road level factor was introduced as a parameter,and a weighted Euclidean distance with calculated weight was taken as heuristic function.Practical tests in real conditions show that the improved evaluation function with road level factor and traffic confining rule can meet the actual requirements,which is better than common A* algorithm. |
| |
| Keywords: | route planning evaluation function heuristic function traffic confining rule road level factor |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
