Invention Grant
- Patent Title: Methods and systems for generating routing policies and routes
-
Application No.: US15549205Application Date: 2016-02-26
-
Publication No.: US10309795B2Publication Date: 2019-06-04
- Inventor: Felix Godafoss König , Heiko Schilling
- Applicant: TomTom Navigation B.V.
- Applicant Address: NL Amsterdam
- Assignee: TOMTOM NAVIGATION B.V.
- Current Assignee: TOMTOM NAVIGATION B.V.
- Current Assignee Address: NL Amsterdam
- Priority: GB1503227.9 20150226
- International Application: PCT/EP2016/054126 WO 20160226
- International Announcement: WO2016/135310 WO 20160901
- Main IPC: G01C21/34
- IPC: G01C21/34 ; G08G1/0968 ; G01C21/36

Abstract:
A method of generating a routing policy from an origin to a destination through a navigable network, the navigable network being represented by an electronic map comprising a plurality of segments representing navigable segments of the navigable network, each segment having associated therewith data indicative of an expected travel time along the segment. The expected travel times are used for respective segments of the electronic map to determine a route from the origin to the destination that has a shortest expected journey time using a deterministic routing algorithm. A stochastic routing algorithm is then used to generate a routing policy that maximizes the probability of arriving at the destination within a time budget from leaving the origin, wherein the time budget is based at least on said determined shortest expected journey time. A route from the origin to the destination can then be generated by applying the routing policy to a scenario in which each segment is transited in a time based on the data indicative of the expected travel time associated with the respective segment.
Public/Granted literature
- US20180023971A1 METHODS AND SYSTEMS FOR GENERATING ROUTING POLICIES AND ROUTES Public/Granted day:2018-01-25
Information query
IPC分类: