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

• Main Authors: MIKI AKIRA, OZEKI MASAYUKI
• Format: Patent
• Language: English; Japanese
• Published: 26.03.2020
• Subjects: CHAMBERS PROVIDED WITH MANIPULATION DEVICES; CONTROLLING; GYROSCOPIC INSTRUMENTS; HAND TOOLS; MANIPULATORS; MEASURING; MEASURING DISTANCES, LEVELS OR BEARINGS; NAVIGATION; PERFORMING OPERATIONS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY; PHYSICS; PORTABLE POWER-DRIVEN TOOLS; REGULATING; SIGNALLING; SURVEYING; SYSTEMS FOR CONTROLLING OR REGULATING NON-ELECTRIC VARIABLES; TESTING; TRAFFIC CONTROL SYSTEMS; TRANSPORTING

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 【課題】 複数の移動体の経路について、迂回経路も含む最適な経路を推定する。【解決手段】 複数の移動体２の最適経路を推定する経路推定システム１は、複数の移動体２の各々について、最短経路及び迂回経路の時系列経路候補を生成する最短経路生成部３４及び迂回経路生成部３５と、複数の移動体２の各々について、最短経路及び迂回経路の時系列経路候補の経路割当評価値を計算する経路割当評価値計算部３６と、複数の移動体２の各々について、最短経路及び迂回経路の時系列経路候補の移動距離評価値を計算する移動距離評価値計算部３７と、複数の移動体２の各々の時系列経路候補の組み合わせの経路衝突評価値を計算する経路衝突評価値計算部３８と、複数の移動体の時系列経路候補の組み合わせについて、経路割当評価値、移動距離評価値、及び経路衝突評価値の合計値を比較することで、複数の移動体２の時系列経路の組み合わせを最適候補として推定する評価値比較部３９とを備えている。【選択図】 図１