基于交通禁则与道路等级因子的路径规划启发式函数  

Heuristic function based on the traffic confining rule and road level factors

作　　者：孙玉钰[1,2] 蒋波[3] 李纯莲[2] 王薇[2] 戴银飞[2] 董迎红[4] 

机构地区：[1]吉林大学计算机科学技术学院,长春130012 [2]长春大学软件学院,长春30022 [3]大连海事大学信息科学技术学院,辽宁大连116026 [4]长春大学计算机科学技术学院,长春30022

出　　处：《大连海事大学学报》2010年第4期55-58,63,共5页Journal of Dalian Maritime University

基　　金：国家自然科学基金资助项目(60473099;60873235);教育部新世纪优秀人才支持计划项目(NCET-06-0300)

摘　　要：针对城市路网中存在的交通禁则问题和道路等级划分的实际情况,以A*算法为基础,提出一种新的估价函数.该函数引入自定义的道路等级因子作为参数,并将自定义权值的加权欧氏距离作为启发函数进行计算.分别针对引入道路等级因子前后及是否有交通禁则的情形进行实验,结果表明,该函数满足实际要求并优于A*算法,具有较好的实际应用效果.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.

关 键 词：路径规划 估价函数 启发式函数 交通禁则 道路等级因子 

分 类 号：TU984.191[建筑科学—城市规划与设计]