When a new departure point and a new destination have been determined, one or more past routes that pass through a departure point area and a destination area are extracted from past routes, a new departure point side section route from the new departure point to an exit point is calculated, a new destination side section route from an entrance point to the new destination is calculated, a new candidate route that sequentially passes through the calculated new departure point side section route, a past section route that is a route between the exit point and the entrance point on the extracted past route, and the calculated new destination side section route is calculated, a cost of the calculated new candidate route is calculated, and the new candidate route of which the computed cost is the smallest is calculated as the new route.


    Access

    Download


    Export, share and cite



    Title :

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


    Additional title:

    ROUTENSUCHSYSTEM, ROUTENSUCHVERFAHREN UND ROUTENSUCHPROGRAMM
    SYSTÈME DE RECHERCHE D'ITINÉRAIRE, PROCÉDÉ DE RECHERCHE D'ITINÉRAIRE ET PROGRAMME DE RECHERCHE D'ITINÉRAIRE


    Contributors:

    Publication date :

    2017-09-20


    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 | 2015

    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

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


    Quick route-finding algorithm

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