%0 Journal Article
%T Efficiency of the Shortest Path Problem in Huge Amount of Road Data<br>海量道路数据下的最短路径规划效率
%A LIU Xiao-Hui
%A LU Ting
%A <br>刘晓晖
%A 陆挺
%J 计算机系统应用
%D 2010
%I 
%X In huge amounts of road data, calculating the short path is time-consuming. A completed solution for improving the efficiency of Shortest Path Problem is proposed. In the solution, file-mapping, evaluation function and simplification of polylines are used for increasing huge topo file loading, filling out ineffectual data to improve Dijkstra algorithm and accelerating results. With practical experience, the system works out the problem in no more than 5 seconds.
%K dijkstra
%K short path
%K navigation
%K file-mapping
%K evaluation function<br>dijkstra
%K 最短路径
%K 导航
%K 内存映射
%K 估价函数
%K 曲线简化
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=D4F6864C950C88FFCE5B6C948A639E39&aid=35313776D76FD8B42EBF957E2CCD5F29&yid=140ECF96957D60B2&vid=2A8D03AD8076A2E3&iid=9CF7A0430CBB2DFD&sid=64963996248CBF47&eid=FEF02B4635FE8227&journal_id=1003-3254&journal_name=计算机系统应用&referenced_num=0&reference_num=5