ROUTE SEARCH SYSTEM, ROUTE SEARCH METHOD AND COMPUTER PROGRAM

• Main Authors: YASHIRO HIROYA, TASHIRO HIROYUKI, WATANABE KAZUNORI, HIYOKAWA TOYOJI, NAKAMURA MOTOHIRO, MORI YOICHI
• Format: Patent
• Language: English; Japanese
• Published: 23.03.2017
• Subjects: ADVERTISING; APPLIANCES FOR TEACHING, OR COMMUNICATING WITH, THE BLIND,DEAF OR MUTE; CALCULATING; COMPUTING; COUNTING; CRYPTOGRAPHY; DATA PROCESSING SYSTEMS OR METHODS, SPECIALLY ADAPTED FORADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL, SUPERVISORYOR FORECASTING PURPOSES; DIAGRAMS; DISPLAY; EDUCATION; EDUCATIONAL OR DEMONSTRATION APPLIANCES; GLOBES; GYROSCOPIC INSTRUMENTS; MEASURING; MEASURING DISTANCES, LEVELS OR BEARINGS; NAVIGATION; PHOTOGRAMMETRY OR VIDEOGRAMMETRY; PHYSICS; PLANETARIA; SEALS; SURVEYING; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE,COMMERCIAL, FINANCIAL, MANAGERIAL, SUPERVISORY OR FORECASTINGPURPOSES, NOT OTHERWISE PROVIDED FOR; TESTING

PROBLEM TO BE SOLVED: To provide a route search system, a route search method and a computer program capable of searching an appropriate route in a manner of heuristic search under any search conditions.SOLUTION: The route search system is configured: to create an orthogonal table in which a predetermined number of test patterns are prescribed in a combination of departure point, a destination, and travelling time; to search a route from a departure point to a destination within the travelling time prescribed by the test pattern as an evaluation route in a manner of heuristic search for each test pattern prescribed in the orthogonal table; and to set a parameter to be used for heuristic search so that the evaluation route obtains a highest evaluation point.SELECTED DRAWING: Figure 6 【課題】どのような探索条件であってもヒューリスティック探索により適切な経路を探索することを可能にした経路探索システム、経路探索方法及びコンピュータプログラムを提供する。【解決手段】出発地、目的地、及び走行時刻の組み合わせからなるテストパターンを所定数規定した直交表を作成し、直交表に規定されたテストパターン毎に、テストパターンに規定された走行時刻に出発地から目的地へと到る経路をヒューリスティック探索により探索して評価経路とし、評価経路の評価が最も高くなるようにヒューリスティック探索に用いるパラメータを設定するように構成する。【選択図】図６