发明授权
US07437239B2 Method and device for determining the minimal cost path between two points in a road network
失效
用于确定道路网络中两点之间的最小成本路径的方法和装置
- 专利标题： Method and device for determining the minimal cost path between two points in a road network
- 专利标题（中）： 用于确定道路网络中两点之间的最小成本路径的方法和装置
-
申请号： US10500991申请日： 2002-01-09
-
公开(公告)号： US07437239B2公开(公告)日： 2008-10-14
- 发明人: Julien Serre
- 申请人： Julien Serre
- 申请人地址： FR
- 专利权人： Webraska Mobile Technologies
- 当前专利权人： Webraska Mobile Technologies
- 当前专利权人地址： FR
- 代理机构： Akerman Senterfitt
- 国际申请： PCT/FR02/00061 WO 20020109
- 国际公布： WO03/058170 WO 20030717
- 主分类号： G01C21/00
- IPC分类号： G01C21/00 ; G01C21/32
摘要：
The invention relates to a network comprising numerous nodes which are paired by means of segments. The inventive method consists in: allocating a cost to each segment in the network; producing two path graphs, essentially from two points respectively; interrupting the production of the two graphs when they comprise at least a first common interference node; determining the two minimal cost paths which belong respectively to the two graphs; and linking the two minimal cost paths in order to obtain the minimal cost path between the two points. The invention also relates to a server which is used to implement said method.
公开/授权文献
信息查询
