中国电子科学研究院学报
中國電子科學研究院學報
중국전자과학연구원학보
JOURNAL OF CHINA ACADEMY OF ELECTRONICS AND INFORMATION TECHNOLOGY
2010年
4期
419-422
,共4页
路径规划%道路网络%路径搜索%搜索空间
路徑規劃%道路網絡%路徑搜索%搜索空間
로경규화%도로망락%로경수색%수색공간
通过分析启发式搜索算法中A*算法的特点及沿道路网运动实体机动模型的路径规划需求,提出了一种以道路网结点为对象的不规则格网栅格化处理方法;在此基础上,给出了构建A*算法搜索空间和搜索结果连续化处理的方法和步骤.并结合典型实例,进行了仿真试验分析,验证了所提出算法的可行性与高效性.
通過分析啟髮式搜索算法中A*算法的特點及沿道路網運動實體機動模型的路徑規劃需求,提齣瞭一種以道路網結點為對象的不規則格網柵格化處理方法;在此基礎上,給齣瞭構建A*算法搜索空間和搜索結果連續化處理的方法和步驟.併結閤典型實例,進行瞭倣真試驗分析,驗證瞭所提齣算法的可行性與高效性.
통과분석계발식수색산법중A*산법적특점급연도로망운동실체궤동모형적로경규화수구,제출료일충이도로망결점위대상적불규칙격망책격화처리방법;재차기출상,급출료구건A*산법수색공간화수색결과련속화처리적방법화보취.병결합전형실례,진행료방진시험분석,험증료소제출산법적가행성여고효성.
