Invention Grant
- Patent Title: Methods and systems for generating alternative routes
-
Application No.: US14917612Application Date: 2014-09-09
-
Publication No.: US10859385B2Publication Date: 2020-12-08
- Inventor: Jan-Ole Sasse , Tetyana Dzyuba
- 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
- Agency: Park, Vaughan, Fleming & Dowler LLP
- Priority: GB1316013.0 20130909
- International Application: PCT/EP2014/069187 WO 20140909
- International Announcement: WO2015/032975 WO 20150312
- Main IPC: G01C21/34
- IPC: G01C21/34

Abstract:
A method is disclosed for generating routes in an area covered by an electronic map. The map comprises a plurality of segments representing navigable segments of a navigable network in the area covered by the electronic map. A first route is generated between a first location and a second location in the area. A central portion of the first route is defined, wherein the central portion has an extent along the first route that is determined based on a distance between the first and second locations. The relative extent of the central portion along the first route is inversely related to the distance between the first and second locations. One or more navigable segments forming the defined central portion along the first route are identified, and a cost penalty applied to the identified navigable segment(s) so as to make the segment(s) less favourable when a route is generated through the navigable network. An alternative route is then generated between the first location and second location.
Public/Granted literature
- US20160223351A1 METHODS AND SYSTEMS FOR GENERATING ALTERNATIVE ROUTES Public/Granted day:2016-08-04
Information query
IPC分类: