PROBLEM TO BE SOLVED: To provide a facility search apparatus and a facility search method capable of searching for a facility of good access at low calculation costs in a short period of time when visiting a plurality of destination facilities.SOLUTION: A facility search apparatus comprises: an area designation unit 13 which designates an area including spots of a plurality of destination facilities on a map; a graph data storage unit 14 which stores graph data representing a connection relation between the spots where the plurality of facilities exist on the map; a medium centeredness calculation unit 15 which calculates a medium centeredness of each spot existing in a designated area, based on the graph data in the designated area; and a position extraction unit 16 which extracts a facility of the spot in which a value of the medium centeredness satisfies predetermined conditions. The facility of good access to the plurality of destination facilities can be searched, by calculating only the medium centeredness for the spot in which the connection is indicated by the graph data, of each spot existing in the designated area.SELECTED DRAWING: Figure 1
【課題】複数の行先施設を訪れる際にアクセスが良い施設を少ない計算コストで短時間に検索できる「施設検索装置および施設検索方法」を提供する。【解決手段】地図上で複数の行先施設の地点を含むエリアを指定するエリア指定部13と、地図上において複数の施設が存在する地点の間の連結関係を表したグラフデータを記憶するグラフデータ記憶部14と、指定エリア内のグラフデータに基づいて、指定エリア内に存在する各地点の媒介中心性を算出する媒介中心性算出部15と、媒介中心性の値が所定の条件を満たす地点の施設を抽出する位置抽出部16とを備え、指定されたエリア内に存在する各地点のうち、グラフデータで連結が示された地点を対象として媒介中心性を算出するだけで、複数の行先施設に対してアクセスの良い施設を検索することができるようにする。【選択図】図1
FACILITY SEARCH APPARATUS AND FACILITY SEARCH METHOD
施設検索装置および施設検索方法
2018-10-18
Patent
Electronic Resource
Japanese
IPC: | G06F ELECTRIC DIGITAL DATA PROCESSING , Elektrische digitale Datenverarbeitung / 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 |
CHARGING FACILITY SEARCH SYSTEM AND CHARGING FACILITY SEARCH PROGRAM
European Patent Office | 2020
|CHARGING FACILITY SEARCH SYSTEM AND CHARGING FACILITY SEARCH PROGRAM
European Patent Office | 2020
|Facility search system, facility search program product, and in-vehicle device
European Patent Office | 2016
|FACILITY MONITORING APPARATUS, FACILITY MONITORING METHOD AND FACILITY MONITORING PROGRAM
European Patent Office | 2021
|