[Problem] To provide art that makes pathfinding that reflects the preferences of multiple users via a simple process feasible. [Solution] Configuring a pathfinding system provided with: a movement path obtaining means that obtains movement paths for multiple users; a difference value obtaining means that obtains difference values that indicate the differences between the characteristics of a standard path and the characteristics of the movement paths for each of the multiple users, said difference values being obtained for a plurality of characteristics; a difference value sorting means that sorts the movement paths for the users into types such that movement paths for which the difference values are similar are sorted into the same type; a cost setting means that sets a route cost for each type, and a pathfinding means that finds a path on the basis of the set cost.

    L'invention vise à permettre de recherche des itinéraires reflétant les préférences d'utilisateurs multiples par l'intermédiaire d'un procédé simple réalisable. A cet effet, il est prévu de configurer un système de recherche d'itinéraires comportant : un moyen d'acquisition d'itinéraires de déplacement qui fournit des itinéraires de déplacement pour de multiples utilisateurs; un moyen d'acquisition de valeurs de différence qui permet d'obtenir des valeurs de différence qui indiquent les différences entre les caractéristiques d'un itinéraire standard et les caractéristiques des itinéraires pour chacun des divers utilisateurs, lesdites valeurs de différence étant obtenues pour une pluralité de caractéristiques; un moyen de tri de valeurs de différence qui trie les itinéraires pour les utilisateurs en différents types, de sorte que les itinéraires pour lesquels les valeurs de différence sont similaires sont classés dans le même type, ainsi qu'un moyen de détermination des coûts qui établit le coût d'un itinéraire, pour chaque type, et un moyen de recherche d'itinéraires, qui trouve un itinéraire sur la base des coûts estimés..

    【課題】簡易な処理により複数の利用者の嗜好を反映した経路探索を実行可能にする技術の提供。 【解決手段】複数の利用者の移動経路を取得する移動経路取得手段と、基準経路の特徴と複数の前記利用者毎の前記移動経路の特徴との差を示す、複数の前記特徴についての差分値を取得する差分値取得手段と、前記利用者毎の前記移動経路を、複数の前記差分値が類似する前記移動経路同士が同一のタイプになるように複数のタイプに分類する差分値分類手段と、前記タイプ毎に道路のコストを設定するコスト設定手段と、設定された前記コストに基づいて経路を探索する経路探索手段と、を備える経路探索システムを構成する。


    Access

    Download


    Export, share and cite



    Title :

    PATHFINDING SYSTEM, METHOD AND PROGRAM


    Additional title:

    SYSTÈME, PROCÉDÉ ET PROGRAMME DE RECHERCHE D'ITINÉRAIRES
    経路探索システム、方法およびプログラム


    Contributors:

    Publication date :

    2016-06-30


    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



    PATHFINDING SYSTEM, METHOD AND PROGRAM

    MUTSUGA KATSUHIKO / MOCHIZUKI ATSUSHI | European Patent Office | 2016

    Free access

    PATHFINDING SYSTEM, METHOD AND PROGRAM

    MUTSUGA KATSUHIKO / MOCHIZUKI ATSUSHI | European Patent Office | 2017

    Free access

    PATHFINDING SYSTEM, METHOD AND PROGRAM

    MUTSUGA KATSUHIKO / MOCHIZUKI ATSUSHI | European Patent Office | 2017

    Free access


    Building Digital Maps for Pathfinding

    Angwin, G. T. / Heideman, M. T. / Intelligent Vehicle Highway Society of America | British Library Conference Proceedings | 1993