ROUTE SEARCH DEVICE, METHOD AND PROGRAM

• Main Authors: NAKAYAMA TAKEFUMI, TAKANO TAKEO, CHIN CHON, HOSOYA KEN
• Format: Patent
• Language: English; Japanese
• Published: 01.10.2020
• Subjects: ADVERTISING; APPLIANCES FOR TEACHING, OR COMMUNICATING WITH, THE BLIND,DEAF OR MUTE; CRYPTOGRAPHY; DIAGRAMS; DISPLAY; EDUCATION; EDUCATIONAL OR DEMONSTRATION APPLIANCES; GLOBES; GYROSCOPIC INSTRUMENTS; MEASURING; MEASURING DISTANCES, LEVELS OR BEARINGS; NAVIGATION; PHOTOGRAMMETRY OR VIDEOGRAMMETRY; PHYSICS; PLANETARIA; SEALS; SIGNALLING; SURVEYING; TESTING; TRAFFIC CONTROL SYSTEMS

To search a route on the basis of position information that is obtained by a user simply tracing on a map.SOLUTION: A route search device (2) of the present embodiment comprises: map display control means (211) for displaying a map on display means on the basis of map data stored in map information storage means (221) that stores map data for display; information acquisition means (212) for acquiring position information of a tracing operation at the time when a tracing operation is carried out on the map displayed on the display means; polygon creation means (213) for creating a polygon that includes the position of the tracing operation on the basis of the position information of the tracing operation; and route search means (214) for searching a route for preferentially selecting a link included in the polygon on the basis of route information storage means (222) that stores road network data including node and link information.SELECTED DRAWING: Figure 1 【課題】利用者が地図上を簡易になぞって得られる位置情報に基づいて経路探索を行う。【解決手段】本実施形態の経路探索装置（２）は、表示用の地図データを記憶する地図情報記憶手段（２２１）に記憶された地図データを基に、表示手段に地図を表示する地図表示制御手段（２１１）と、表示手段に表示された地図上においてなぞり操作が行われた際のなぞり操作の位置情報を取得する情報取得手段（２１２）と、なぞり操作の位置情報を基に、なぞり操作の位置を含むポリゴンを作成するポリゴン作成手段（２１３）と、ノードとリンクの情報を含む道路ネットワークデータを記憶する経路情報記憶手段（２２２）を基に、ポリゴンに含まれるリンクを優先的に選択する経路を探索する経路探索手段（２１４）と、を有する。【選択図】図１