科技广场
科技廣場
과기엄장
SCIENCE TECHNOLOGY PLAZA
2009年
5期
26-28
,共3页
LPA*%导航%动态最短路径
LPA*%導航%動態最短路徑
LPA*%도항%동태최단로경
车辆导航的一个基本问题是如何在一个即时的动态交通网中找到最优路径,现有的算法不是太复杂,就是不能很好地处理当移动物体的位置及交通环境同时发生变化所造成的复杂环境.本文推荐一种A*算法的变种-A*终身计划(Lifelong Planning A*,LPA*),并在该算法的基础上进行了改良,提出了采用特定椭圆修剪不必要的查询节点,以提高动态搜索的速度.
車輛導航的一箇基本問題是如何在一箇即時的動態交通網中找到最優路徑,現有的算法不是太複雜,就是不能很好地處理噹移動物體的位置及交通環境同時髮生變化所造成的複雜環境.本文推薦一種A*算法的變種-A*終身計劃(Lifelong Planning A*,LPA*),併在該算法的基礎上進行瞭改良,提齣瞭採用特定橢圓脩剪不必要的查詢節點,以提高動態搜索的速度.
차량도항적일개기본문제시여하재일개즉시적동태교통망중조도최우로경,현유적산법불시태복잡,취시불능흔호지처리당이동물체적위치급교통배경동시발생변화소조성적복잡배경.본문추천일충A*산법적변충-A*종신계화(Lifelong Planning A*,LPA*),병재해산법적기출상진행료개량,제출료채용특정타원수전불필요적사순절점,이제고동태수색적속도.
