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


    Access

    Download


    Export, share and cite



    Title :

    ROUTE SEARCHING DEVICE AND ROUTE SEARCHING METHOD


    Additional title:

    経路探索装置及び経路探索方法


    Contributors:
    SETO YUSUKE (author)

    Publication date :

    2021-09-27


    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 / G08G Anlagen zur Steuerung, Regelung oder Überwachung des Verkehrs , TRAFFIC CONTROL SYSTEMS / G09B Unterrichts- oder Vorführungsgeräte , EDUCATIONAL OR DEMONSTRATION APPLIANCES



    ROUTE SEARCHING DEVICE, ROUTE SEARCHING SYSTEM, AND ROUTE SEARCHING METHOD

    OSAWA MASANOBU | European Patent Office | 2020

    Free access

    ROUTE SEARCHING METHOD AND ROUTE SEARCHING DEVICE

    MIYAZAKI YASUHITO / FUJIMOTO HIROYA / YOSHIKAWA YASUO | European Patent Office | 2019

    Free access

    Route Searching Device and Route Searching Method

    OKUYAMA TAKESHI | European Patent Office | 2018

    Free access

    ROUTE SEARCHING DEVICE AND ROUTE SEARCHING METHOD

    OKUYAMA TAKESHI | European Patent Office | 2019

    Free access

    ROUTE SEARCHING METHOD AND ROUTE SEARCHING DEVICE

    MIYAZAKI YASUHITO / FUJIMOTO HIROYA / YOSHIKAWA YASUO | European Patent Office | 2019

    Free access