Method and device for determining the minimal cost path between two points in a road network
Number of patents in Portfolio can not be more than 2000
United States of America Patent
Stats
-
Oct 14, 2008
Grant Date -
Jun 2, 2005
app pub date -
Jan 9, 2002
filing date -
Jan 9, 2002
priority date (Note) -
Expired
status (Latency Note)
Importance
Abstract
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.
First Claim
Family
International Classification(s)
Cited Art Landscape
Patent Citation Ranking
Advertisement
Advertisement
Advertisement
Recipient Email Address
Recipient Email Address
Comment
Recipient Email Address
Add to Portfolio(s)
To add this patent to one, or more, of your portfolios, simply click the add button.
This Patent is in these Portfolios:
Add to additional portfolios:
Last Refreshed On:
Changes done successfully