When a new start point and a new destination are identified, past routes that pass through both a start area and a destination area are extracted; new-start-side partial routes that go from the new start point to an exit point are found; new-destination-side partial routes that go from an entrance point to the new destination are found; new-route candidates each consisting of a new-start-side partial route, a past partial route consisting of the part of a past route from the exit point to the entrance point, and a new-destination-side partial route, in that order, are found; the cost of each new-route candidate is calculated; and a new route is found, said new route being the lowest-cost new-route candidate.


    Access

    Download


    Export, share and cite



    Title :

    Route-finding system, route-finding method, and route-finding program


    Contributors:

    Publication date :

    2015-10-07


    Type of media :

    Patent


    Type of material :

    Electronic Resource


    Language :

    English


    Classification :

    IPC:    G01C Messen von Entfernungen, Höhen, Neigungen oder Richtungen , MEASURING DISTANCES, LEVELS OR BEARINGS / G08G Anlagen zur Steuerung, Regelung oder Überwachung des Verkehrs , TRAFFIC CONTROL SYSTEMS / G09B Unterrichts- oder Vorführungsgeräte , EDUCATIONAL OR DEMONSTRATION APPLIANCES



    ROUTE-FINDING SYSTEM, ROUTE-FINDING METHOD, AND ROUTE-FINDING PROGRAM

    TANIZAKI DAISUKE / SHIBATA TOMOFUMI | European Patent Office | 2017

    Free access

    ROUTE FINDING SYSTEM AND ROUTE FINDING METHOD

    ENDO YOSHIHITO | European Patent Office | 2023

    Free access

    ROUTE-FINDING DEVICE, ROUTE-FINDING METHOD, AND PROGRAM

    MASUTANI TOMOHIKO / TASHIRO HIROYUKI / ARITA TOMOKO et al. | European Patent Office | 2015

    Free access

    Quick route-finding algorithm

    Yagyu,T. / Gushimi,M. / Ueyama,Y. et al. | Automotive engineering | 1993


    Quick Route-Finding Algorithm

    Fushimi, Makoto / Azuma, Shigetoshi / Yagyu, Takeshi et al. | SAE Technical Papers | 1993