[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..
【課題】簡易な処理により複数の利用者の嗜好を反映した経路探索を実行可能にする技術の提供。 【解決手段】複数の利用者の移動経路を取得する移動経路取得手段と、基準経路の特徴と複数の前記利用者毎の前記移動経路の特徴との差を示す、複数の前記特徴についての差分値を取得する差分値取得手段と、前記利用者毎の前記移動経路を、複数の前記差分値が類似する前記移動経路同士が同一のタイプになるように複数のタイプに分類する差分値分類手段と、前記タイプ毎に道路のコストを設定するコスト設定手段と、設定された前記コストに基づいて経路を探索する経路探索手段と、を備える経路探索システムを構成する。
PATHFINDING SYSTEM, METHOD AND PROGRAM
SYSTÈME, PROCÉDÉ ET PROGRAMME DE RECHERCHE D'ITINÉRAIRES
経路探索システム、方法およびプログラム
30.06.2016
Patent
Elektronische Ressource
Japanisch
Building Digital Maps for Pathfinding
British Library Conference Proceedings | 1993
|