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


    Zugriff

    Download


    Exportieren, teilen und zitieren



    Titel :

    ROUTE SEARCHING DEVICE AND ROUTE SEARCHING METHOD


    Weitere Titelangaben:

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


    Beteiligte:
    SETO YUSUKE (Autor:in)

    Erscheinungsdatum :

    27.09.2021


    Medientyp :

    Patent


    Format :

    Elektronische Ressource


    Sprache :

    Japanisch


    Klassifikation :

    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 | Europäisches Patentamt | 2020

    Freier Zugriff

    ROUTE SEARCHING METHOD AND ROUTE SEARCHING DEVICE

    MIYAZAKI YASUHITO / FUJIMOTO HIROYA / YOSHIKAWA YASUO | Europäisches Patentamt | 2019

    Freier Zugriff

    Route Searching Device and Route Searching Method

    OKUYAMA TAKESHI | Europäisches Patentamt | 2018

    Freier Zugriff

    ROUTE SEARCHING DEVICE AND ROUTE SEARCHING METHOD

    OKUYAMA TAKESHI | Europäisches Patentamt | 2019

    Freier Zugriff

    ROUTE SEARCHING METHOD AND ROUTE SEARCHING DEVICE

    MIYAZAKI YASUHITO / FUJIMOTO HIROYA / YOSHIKAWA YASUO | Europäisches Patentamt | 2019

    Freier Zugriff