计算机工程与应用Issue(16)：54-56,71,4.DOI:10.3778/j.issn.1002-8331.1209-0081
路径诱导系统中双向启发式A*算法研究
Research of bidirectional heuristic A* algorithm in route guide system
摘要
Abstract
Computational efficiency is widely recognized to be an essential issue in the optimal route planning against realistic urban road traffic network, the fast search technology is studied and a bidirectional heuristic A* algorithm is presented. Based on analysis of classic Dijkstra algorithm and heuristic A*algorithm, bidirectional heuristic A*is used to decompose the search space and binary heap data structure is utilized to operate data. Simulation results against real data demonstrate performance boost.关键词
最优路径规划/双向启发式A*算法/路网/二叉堆Key words
optimal route planning/bi-directional heuristic A*algorithm/traffic network/binary heap分类
信息技术与安全科学引用本文复制引用
杨泳,户佐安,何金海..路径诱导系统中双向启发式A*算法研究[J].计算机工程与应用,2014,(16):54-56,71,4.基金项目
国家自然科学基金（No.61104175）。 （）
