首页>
外国专利>
Route search method and apparatus for navigation system utilizing map data of XML format
Route search method and apparatus for navigation system utilizing map data of XML format
展开▼
机译:利用xml格式的地图数据的导航系统的路线搜索方法及装置
展开▼
页面导航
摘要
著录项
相似文献
摘要
A route search method for a navigation system using the XML map data that is layered based on administrative regions improves efficiency and accuracy of finding an optimum route. The method includes the steps of establishing boundary nodes on boundaries of administrative regions, creating cost information on virtual links that connect the boundary nodes on the administrative regions and physical links on a base layer, selecting candidate virtual links regions by evaluating the cost information, detecting candidate total routes between the start point and destination by connecting the candidate virtual links and other routes, and applying physical links in the base layer to the candidate total routes for further evaluating the costs of the total routes to select the most cost effective total route.
展开▼