To estimate an optimum route including a detour route with respect to the routes of a plurality of moving vehicles.SOLUTION: A route estimation system 1 for estimating the optimum routes of a plurality of moving vehicles 2 comprises: a shortest route generation unit 34 and a detour route generation unit 35 for generating the time-series candidates for the shortest and detour routes for each of the plurality of moving vehicles 2; a route allocation evaluation value calculation unit 36 for calculating the route allocation evaluation values of the time-series candidates for the shortest and detour routes for each of the plurality of moving vehicles 2; a movement distance evaluation value calculation unit 37 for calculating the movement distance evaluation values of the time-series candidates for the shortest and detour routes for each of the plurality of moving vehicles 2; a route collision evaluation value calculation unit 38 for calculating the route collision evaluation value of a combination of time-series route candidates for the plurality of moving vehicles 2; and an evaluation value comparison unit 39 for comparing the total value of the route allocation evaluation value, the movement distance evaluation value and the route collision evaluation value for a combination of time-series route candidates for the plurality of moving vehicles 2, and thereby estimating a combination of time-series route candidates for the plurality of moving vehicles 2 as an optimum candidate.SELECTED DRAWING: Figure 1

    【課題】 複数の移動体の経路について、迂回経路も含む最適な経路を推定する。【解決手段】 複数の移動体2の最適経路を推定する経路推定システム1は、複数の移動体2の各々について、最短経路及び迂回経路の時系列経路候補を生成する最短経路生成部34及び迂回経路生成部35と、複数の移動体2の各々について、最短経路及び迂回経路の時系列経路候補の経路割当評価値を計算する経路割当評価値計算部36と、複数の移動体2の各々について、最短経路及び迂回経路の時系列経路候補の移動距離評価値を計算する移動距離評価値計算部37と、複数の移動体2の各々の時系列経路候補の組み合わせの経路衝突評価値を計算する経路衝突評価値計算部38と、複数の移動体の時系列経路候補の組み合わせについて、経路割当評価値、移動距離評価値、及び経路衝突評価値の合計値を比較することで、複数の移動体2の時系列経路の組み合わせを最適候補として推定する評価値比較部39とを備えている。【選択図】 図1


    Access

    Download


    Export, share and cite



    Title :

    ROUTE ESTIMATION SYSTEM, ROUTE ESTIMATION METHOD, AND ROUTE ESTIMATION PROGRAM


    Additional title:

    経路推定システム、経路推定方法、及び経路推定プログラム


    Contributors:
    MIKI AKIRA (author) / OZEKI MASAYUKI (author)

    Publication date :

    2020-03-26


    Type of media :

    Patent


    Type of material :

    Electronic Resource


    Language :

    Japanese


    Classification :

    IPC:    G01C Messen von Entfernungen, Höhen, Neigungen oder Richtungen , MEASURING DISTANCES, LEVELS OR BEARINGS / B25J Manipulatoren , MANIPULATORS / G05D SYSTEMS FOR CONTROLLING OR REGULATING NON-ELECTRIC VARIABLES , Systeme zum Steuern oder Regeln nichtelektrischer veränderlicher Größen / G08G Anlagen zur Steuerung, Regelung oder Überwachung des Verkehrs , TRAFFIC CONTROL SYSTEMS



    ROUTE ESTIMATION SYSTEM, ROUTE ESTIMATION METHOD, AND PROGRAM

    ITO YAMATO / YAMANAKA TAKAYUKI | European Patent Office | 2021

    Free access

    ROUTE ESTIMATION DEVICE AND ROUTE ESTIMATION PROGRAM

    SAKAI TAKASHI / KATO TOMOHIRO / OKUDA YASUO et al. | European Patent Office | 2023

    Free access

    ROUTE ESTIMATION DEVICE, ROUTE ESTIMATION METHOD, AND COMPUTER PROGRAM

    FUKUSHIMA ARIKA / AISU HIDEYUKI | European Patent Office | 2019

    Free access


    TRAFFIC VOLUME BY ROUTE ESTIMATION DEVICE, TRAFFIC VOLUME BY ROUTE ESTIMATION METHOD, AND TRAFFIC VOLUME BY ROUTE ESTIMATION PROGRAM

    TO KOSHIN / NAKAYAMA AKIRA / SHIOHARA HISAKO et al. | European Patent Office | 2022

    Free access