大连海事大学学报
大連海事大學學報
대련해사대학학보
JOURNAL OF DALIAN MARITIME UNIVERSITY
2010年
4期
55-58,63
,共5页
孙玉钰%蒋波%李纯莲%王薇%戴银飞%董迎红
孫玉鈺%蔣波%李純蓮%王薇%戴銀飛%董迎紅
손옥옥%장파%리순련%왕미%대은비%동영홍
路径规划%估价函数%启发式函数%交通禁则%道路等级因子
路徑規劃%估價函數%啟髮式函數%交通禁則%道路等級因子
로경규화%고개함수%계발식함수%교통금칙%도로등급인자
针对城市路网中存在的交通禁则问题和道路等级划分的实际情况,以A*算法为基础,提出一种新的估价函数.该函数引入自定义的道路等级因子作为参数,并将自定义权值的加权欧氏距离作为启发函数进行计算.分别针对引入道路等级因子前后及是否有交通禁则的情形进行实验,结果表明,该函数满足实际要求并优于A*算法,具有较好的实际应用效果.
針對城市路網中存在的交通禁則問題和道路等級劃分的實際情況,以A*算法為基礎,提齣一種新的估價函數.該函數引入自定義的道路等級因子作為參數,併將自定義權值的加權歐氏距離作為啟髮函數進行計算.分彆針對引入道路等級因子前後及是否有交通禁則的情形進行實驗,結果錶明,該函數滿足實際要求併優于A*算法,具有較好的實際應用效果.
침대성시로망중존재적교통금칙문제화도로등급화분적실제정황,이A*산법위기출,제출일충신적고개함수.해함수인입자정의적도로등급인자작위삼수,병장자정의권치적가권구씨거리작위계발함수진행계산.분별침대인입도로등급인자전후급시부유교통금칙적정형진행실험,결과표명,해함수만족실제요구병우우A*산법,구유교호적실제응용효과.
