To plan a taxi route to dispatch a shared taxi to a passenger who specifies a pick-up point and a drop-off point.SOLUTION: In a route planning device 101, a request receiving unit 102 accepts a request for specifying a new pick-up point and a drop-off point, a cost evaluation unit 103 evaluates a cost time for a directed edge connecting the points that each taxi can visit, an encoding unit 104 encodes Hamiltonian path constraints into a hard node and an objective function into a soft node, a SAT solver unit 105 sequentially finds gradual solutions satisfying the hard node and gradually reducing the objective function, and obtains an optimum solution and an update unit 106 updates a taxi route based on the soft node in the optimum solution.SELECTED DRAWING: Figure 1
【課題】ピックアップ点とドロップオフ点とを指定する乗客に乗合タクシーを配車するためのタクシーの経路を計画する。【解決手段】経路計画装置101において、要求受付部102は、新たなピックアップ点およびドロップオフ点を指定する要求を受け付ける。コスト評価部103は、各タクシーが訪問しうる点同士を結ぶ有向辺に対するコスト時間を評価する。エンコード部104は、ハミルトニアン路制約をハード節へ、目的関数をソフト節へ、それぞれエンコードする。SATソルバ部105は、ハード節を満たし、目的関数を次第に減少させる漸化解を順次求めて、最適解を得る。更新部106は、最適解におけるソフト節に基づいて、タクシーの経路を更新する。【選択図】図1
ROUTE PLANNING DEVICE, ROUTE PLANNING METHOD, AND PROGRAM
経路計画装置、経路計画方法、ならびに、プログラム
2021-07-08
Patent
Elektronische Ressource
Japanisch
IPC: | G06Q Datenverarbeitungssysteme oder -verfahren, besonders angepasst an verwaltungstechnische, geschäftliche, finanzielle oder betriebswirtschaftliche Zwecke, sowie an geschäftsbezogene Überwachungs- oder Voraussagezwecke , DATA PROCESSING SYSTEMS OR METHODS, SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL, SUPERVISORY OR FORECASTING PURPOSES / G06N COMPUTER SYSTEMS BASED ON SPECIFIC COMPUTATIONAL MODELS , Rechnersysteme, basierend auf spezifischen Rechenmodellen / G08G Anlagen zur Steuerung, Regelung oder Überwachung des Verkehrs , TRAFFIC CONTROL SYSTEMS |
ROUTE PLANNING DEVICE, ROUTE PLANNING METHOD, AND PROGRAM
Europäisches Patentamt | 2022
|ROUTE PLANNING DEVICE, ROUTE PLANNING METHOD, AND PROGRAM
Europäisches Patentamt | 2024
|ROUTE PLANNING DEVICE, ROUTE PLANNING METHOD, AND PROGRAM
Europäisches Patentamt | 2022
|ROUTE PLANNING DEVICE, ROUTE PLANNING METHOD, AND PROGRAM
Europäisches Patentamt | 2022
|ROUTE PLANNING DEVICE, ROUTE PLANNING METHOD, AND PROGRAM
Europäisches Patentamt | 2021
|