To provide a technology that can suppress searching of a route in which a patrol order violates a constraint.SOLUTION: A route searching device comprises: a constraint condition generation unit that generates a constraint condition on the basis of a plurality of getting-on points and a plurality of getting-off points, and predetermined information; and a patrol order search unit that searches one or more patrol order patterns which are patrol order patterns patrolling all of the plurality of getting-on points and the plurality of getting-off points without violating a constraint for each user and the constraint condition respectively on the basis of the plurality of getting-on points and the plurality of getting-off points, and the constraint condition.SELECTED DRAWING: Figure 2
【課題】巡回順が制約に違反する経路の探索を抑制可能な技術を提供することを目的とする。【解決手段】経路探索装置は、複数の乗車地点及び複数の降車地点と、予め定められた情報とに基づいて制約条件を生成する制約条件生成部と、複数の乗車地点及び複数の降車地点と、制約条件とに基づいて、それぞれが、利用者別制約と制約条件とに違反せずに、複数の乗車地点及び複数の降車地点の全てを巡回する巡回順のパターンである、1つ以上の巡回順パターンを探索する巡回順探索部とを備える。【選択図】図2
ROUTE SEARCHING DEVICE AND ROUTE SEARCHING METHOD
経路探索装置及び経路探索方法
2021-09-27
Patent
Electronic Resource
Japanese
ROUTE SEARCHING DEVICE, ROUTE SEARCHING SYSTEM, AND ROUTE SEARCHING METHOD
European Patent Office | 2020
|