To reduce the processing time when searching for an optimum route of each of a plurality of vehicle groups.SOLUTION: A computer 2, in processing of allocating any of a plurality of routes that share one or more points to each vehicle group, specifies a first combination of each vehicle group and each of a plurality of first routes that are divided for each first time interval on the basis of the priority sequence set in each vehicle group, the time at which a vehicle line group passes through each of points included in each route and the allowable number of vehicle groups allowed to pass through each point included in each route for each first time interval, and specifies a second combination of each of the two or more vehicle groups and each of a plurality of second routes that are divided for each second time interval shorter than the first time interval in accordance with the priority sequence when the two or more vehicle groups pass through the same point in the first time interval in the first combination.SELECTED DRAWING: Figure 4

    【課題】複数の車両グループのそれぞれの最適な経路を探索する際の処理時間を削減する。【解決手段】コンピュータ2が、各車両グループに1以上の地点を共有する複数の経路のいずれかを割り当てる処理において、各車両グループに設定される優先順位と、各経路に含まれる地点の各々を車列グループが通過する時刻と、第1の時間間隔ごとに各経路に含まれる各地点を通過することが許容される車両グループの許容数とに基づき、各車両グループと前記第1の時間間隔ごとに区別される複数の第1の経路の各々との第1の組み合わせを特定し、前記第1の組み合わせにおいて、前記第1の時間間隔に2以上の車両グループが同一の地点を通過する場合、前記優先順位に応じて、前記2以上の車両グループの各々と、前記第1の時間間隔よりも短い第2の時間間隔ごとに区別される複数の第2の経路の各々との第2の組み合わせを特定する。【選択図】図4


    Zugriff

    Download


    Exportieren, teilen und zitieren



    Titel :

    ROUTE SEARCH PROGRAM, ROUTE SEARCH DEVICE AND ROUTE SEARCH METHOD


    Weitere Titelangaben:

    経路探索プログラム、経路探索装置、及び、経路探索方法


    Beteiligte:

    Erscheinungsdatum :

    2022-11-22


    Medientyp :

    Patent


    Format :

    Elektronische Ressource


    Sprache :

    Japanisch


    Klassifikation :

    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



    ROUTE SEARCH PROGRAM, ROUTE SEARCH METHOD, AND ROUTE SEARCH DEVICE

    SASAKI HIROSHI / SHIMADA KOJI / TAKANO KOSEI | Europäisches Patentamt | 2017

    Freier Zugriff

    ROUTE SEARCH DEVICE, ROUTE SEARCH METHOD, AND ROUTE SEARCH PROGRAM

    MAJIMA HIROSHI / AMANO NARIAKI / YAMANE YUKIYA et al. | Europäisches Patentamt | 2020

    Freier Zugriff

    ROUTE SEARCH DEVICE, ROUTE SEARCH METHOD, AND ROUTE SEARCH PROGRAM

    ITABASHI NAOAKI / OKADA SATOSHI / YAMANE AKIHIRO | Europäisches Patentamt | 2017

    Freier Zugriff

    ROUTE SEARCH PROGRAM, ROUTE SEARCH DEVICE, AND ROUTE SEARCH METHOD

    OMIYA KIYOHIDE / YOSHIKAWA HAYATO | Europäisches Patentamt | 2018

    Freier Zugriff

    ROUTE SEARCH PROGRAM, ROUTE SEARCH DEVICE, AND ROUTE SEARCH METHOD

    OMIYA KIYOHIDE / ONO DAISAKU | Europäisches Patentamt | 2018

    Freier Zugriff