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
ROUTE SEARCH PROGRAM, ROUTE SEARCH DEVICE AND ROUTE SEARCH METHOD
経路探索プログラム、経路探索装置、及び、経路探索方法
2022-11-22
Patent
Elektronische Ressource
Japanisch
ROUTE SEARCH PROGRAM, ROUTE SEARCH METHOD, AND ROUTE SEARCH DEVICE
Europäisches Patentamt | 2017
|ROUTE SEARCH DEVICE, ROUTE SEARCH METHOD, AND ROUTE SEARCH PROGRAM
Europäisches Patentamt | 2020
|ROUTE SEARCH DEVICE, ROUTE SEARCH METHOD, AND ROUTE SEARCH PROGRAM
Europäisches Patentamt | 2017
|ROUTE SEARCH PROGRAM, ROUTE SEARCH DEVICE, AND ROUTE SEARCH METHOD
Europäisches Patentamt | 2018
|ROUTE SEARCH PROGRAM, ROUTE SEARCH DEVICE, AND ROUTE SEARCH METHOD
Europäisches Patentamt | 2018
|