JP7338980B2 - 経路探索装置及び経路探索方法 - Google Patents
経路探索装置及び経路探索方法 Download PDFInfo
- Publication number
- JP7338980B2 JP7338980B2 JP2019019252A JP2019019252A JP7338980B2 JP 7338980 B2 JP7338980 B2 JP 7338980B2 JP 2019019252 A JP2019019252 A JP 2019019252A JP 2019019252 A JP2019019252 A JP 2019019252A JP 7338980 B2 JP7338980 B2 JP 7338980B2
- Authority
- JP
- Japan
- Prior art keywords
- information
- transportation
- transfer
- mobility
- route
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Images
Landscapes
- Navigation (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Traffic Control Systems (AREA)
- Instructional Devices (AREA)
Description
利用者からの経路探索要求に含まれる輸送対象の輸送の出発地及び目的地を特定する情報及び前記モビリティ情報保持部で保持される情報に基づき、当該輸送対象の輸送に利用する経路を選択する経路探索部と、を有し、
前記乗り換えノード情報は、互いに異なる2以上の前記移動手段のノードであって、当該ノードにおいて利用する移動手段の変更が可能なノード群を関連付けた乗り換えノードに係る情報である乗り換えノード情報と、前記乗り換えノードに滞在する前記移動手段の数に係る情報と、を含み、
前記乗り換えノードに滞在する前記移動手段の数に係る情報は、前記乗り換え地点において待機させることが可能な前記移動手段の台数である収容可能台数を示す情報と、実際に前記乗り換え地点に待機している前記移動手段の台数である待機台数を示す情報と、を含み、
前記経路探索部は、前記乗り換えノードに滞在する前記移動手段の数に係る情報に基づいて、当該輸送対象の輸送に利用する経路を選択し、前記経路上の前記乗り換え地点での前記収容可能台数が前記待機台数を上回ることを、前記経路を選択する条件の1つとする。
複数の移動手段に関する移動経路に係る情報であって、複数の前記移動手段の少なくとも一つの前記移動経路は、他の前記移動手段の前記移動経路よりも狭域の前記移動手段の移動領域に応じた乗り換え地点の周辺領域に対応した前記移動経路であり、複数の前記移動手段の利用の開始地点または終了地点となるノードに係るノード情報が1以上含まれるモビリティ情報と、
当該モビリティ情報に対応付けられた情報であって、前記乗り換え地点における乗り換え先の前記移動手段の状況に関する乗り換えノード情報と、
利用者からの経路探索要求に含まれる輸送対象の輸送の出発地及び目的地を特定する情報と、
に基づき、当該輸送対象の輸送に利用する経路を選択し、
前記乗り換えノード情報は、互いに異なる2以上の前記移動手段のノードであって、当該ノードにおいて利用する移動手段の変更が可能なノード群を関連付けた乗り換えノードに係る情報と、前記乗り換えノードに滞在する前記移動手段の数に係る情報と、を含み、
前記乗り換えノードに滞在する前記移動手段の数に係る情報は、前記乗り換え地点において待機させることが可能な前記移動手段の台数である収容可能台数を示す情報と、実際に前記乗り換え地点に待機している前記移動手段の台数である待機台数を示す情報と、を含み、
前記乗り換えノードに滞在する前記移動手段の数に係る情報に基づいて、当該輸送対象の輸送に利用する経路を選択し、前記経路上の前記乗り換え地点での前記収容可能台数が前記待機台数を上回ることを、前記経路を選択する条件の1つとする。
図1は、本開示の一形態に係る経路探索装置の利用環境について説明する図である。本実施形態で説明する経路探索装置は、例えば、車両・ロボット等のモビリティ、またはドローン等の飛行体などの移動経路に係る情報を当該装置の利用者に対して提供する装置である。また、経路探索装置では、移動対象に応じて複数のモビリティを組み合わせた経路を探索し、探索結果を利用者に対して提供する装置である。
図2を参照して、経路探索装置1及び利用者装置3の装置構成及び各部の機能について説明する。図2に示すように、経路探索装置1は、経路探索に利用する情報を管理するための機能ブロックとして、一般モビリティ情報管理部11、一般モビリティ情報保持部12、乗り換えノード情報管理部13、乗り換えノード情報保持部14、ラストワンマイルモビリティ情報管理部15、及び、ラストワンマイルモビリティ情報保持部16を有する。また、利用者装置3からの要求に基づいて経路探索を行ない、利用者装置3に対して経路探索結果を提供するための機能ブロックとして、要求取得部21、経路探索部22、及び、出力部23を有する。一方、利用者装置3は、制御部31及び出力部32を有する。
次に、図9~図11を参照しながら、経路探索装置1における処理の手順について説明する。まず、図9及び図10を参照しながら、経路探索装置1を利用した経路探索の手順について説明する。
以上のように、上記実施形態で説明した経路探索装置1は、モビリティ情報保持部(一般モビリティ情報保持部12、乗り換えノード情報保持部14、及び、ラストワンマイルモビリティ情報保持部16)において、複数の移動手段(モビリティ)それぞれに関する移動経路に係る情報であって、複数の移動手段の少なくとも一つの移動経路は、他の移動手段の移動経路よりも狭域の移動手段の移動領域に応じた乗り換え地点の周辺領域に対応した移動経路であり、当該移動手段の利用の開始地点または終了地点となるノードに係るノード情報が1以上含まれるモビリティ情報(一般モビリティ情報、または、ラストワンマイルモビリティ情報)と、当該モビリティ情報に対応付けられた情報であって、乗り換え地点における乗り換え先の移動手段の状況に関する乗り換えノード情報と、を保持する。そして、経路探索装置1の経路探索部22は、利用者である利用者装置3からの経路探索要求に含まれる輸送対象の輸送の出発地及び目的地を特定する情報及び上記のモビリティ情報保持部で保持される情報に基づき、当該輸送対象の輸送に利用する経路を選択する。
上記実施形態で説明した経路探索装置が保持するデータの変形例について、図12及び図13を参照しながら説明する。
Claims (4)
- 複数の移動手段に関する移動経路に係る情報であって、複数の前記移動手段の少なくとも一つの前記移動経路は、他の前記移動手段の前記移動経路よりも狭域の前記移動手段の移動領域に応じた乗り換え地点の周辺領域に対応した前記移動経路であり、複数の前記移動手段の利用の開始地点または終了地点となるノードに係るノード情報が1以上含まれるモビリティ情報と、当該モビリティ情報に対応付けられた情報であって、前記乗り換え地点における乗り換え先の前記移動手段の状況に関する乗り換えノード情報と、を保持するモビリティ情報保持部と、
利用者からの経路探索要求に含まれる輸送対象の輸送の出発地及び目的地を特定する情報及び前記モビリティ情報保持部で保持される情報に基づき、当該輸送対象の輸送に利用する経路を選択する経路探索部と、を有し、
前記乗り換えノード情報は、互いに異なる2以上の前記移動手段のノードであって、当該ノードにおいて利用する移動手段の変更が可能なノード群を関連付けた乗り換えノードに係る情報と、前記乗り換えノードに滞在する前記移動手段の数に係る情報と、を含み、
前記乗り換えノードに滞在する前記移動手段の数に係る情報は、前記乗り換え地点において待機させることが可能な前記移動手段の台数である収容可能台数を示す情報と、実際に前記乗り換え地点に待機している前記移動手段の台数である待機台数を示す情報と、を含み、
前記経路探索部は、前記乗り換えノードに滞在する前記移動手段の数に係る情報に基づいて、当該輸送対象の輸送に利用する経路を選択し、前記経路上の前記乗り換え地点での前記収容可能台数が前記待機台数を上回ることを、前記経路を選択する条件の1つとする、
経路探索装置。 - 前記乗り換えノード情報は、前記乗り換えノードにおける前記移動手段同士の乗り換えの条件を特定する乗り換え条件情報を含み、
前記経路探索部は、前記乗り換え条件情報に基づいて、当該輸送対象の輸送に利用する経路を選択する、
請求項1に記載の経路探索装置。 - 前記モビリティ情報保持部において保持される情報を更新するモビリティ情報管理部をさらに有する、請求項1又は2に記載の経路探索装置。
- 経路探索装置によって実行される経路探索方法であって、
複数の移動手段に関する移動経路に係る情報であって、複数の前記移動手段の少なくとも一つの前記移動経路は、他の前記移動手段の前記移動経路よりも狭域の前記移動手段の移動領域に応じた乗り換え地点の周辺領域に対応した前記移動経路であり、複数の前記移動手段の利用の開始地点または終了地点となるノードに係るノード情報が1以上含まれるモビリティ情報と、
当該モビリティ情報に対応付けられた情報であって、前記乗り換え地点における乗り換え先の前記移動手段の状況に関する乗り換えノード情報と、
利用者からの経路探索要求に含まれる輸送対象の輸送の出発地及び目的地を特定する情報と、
に基づき、当該輸送対象の輸送に利用する経路を選択し、
前記乗り換えノード情報は、互いに異なる2以上の前記移動手段のノードであって、当該ノードにおいて利用する移動手段の変更が可能なノード群を関連付けた乗り換えノードに係る情報と、前記乗り換えノードに滞在する前記移動手段の数に係る情報と、を含み、
前記乗り換えノードに滞在する前記移動手段の数に係る情報は、前記乗り換え地点において待機させることが可能な前記移動手段の台数である収容可能台数を示す情報と、実際に前記乗り換え地点に待機している前記移動手段の台数である待機台数を示す情報と、を含み、
前記乗り換えノードに滞在する前記移動手段の数に係る情報に基づいて、当該輸送対象の輸送に利用する経路を選択し、前記経路上の前記乗り換え地点での前記収容可能台数が前記待機台数を上回ることを、前記経路を選択する条件の1つとする、経路探索方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2019019252A JP7338980B2 (ja) | 2019-02-06 | 2019-02-06 | 経路探索装置及び経路探索方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2019019252A JP7338980B2 (ja) | 2019-02-06 | 2019-02-06 | 経路探索装置及び経路探索方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2020126010A JP2020126010A (ja) | 2020-08-20 |
JP7338980B2 true JP7338980B2 (ja) | 2023-09-05 |
Family
ID=72084865
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2019019252A Active JP7338980B2 (ja) | 2019-02-06 | 2019-02-06 | 経路探索装置及び経路探索方法 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP7338980B2 (ja) |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2003148985A (ja) | 2001-11-16 | 2003-05-21 | Zenrin Co Ltd | 電子地図データおよび経路探索装置 |
JP2005190001A (ja) | 2003-12-24 | 2005-07-14 | Nec Corp | タクシー利用システム、タクシー利用方法、情報サーバ及びプログラム |
JP2006292447A (ja) | 2005-04-07 | 2006-10-26 | Navitime Japan Co Ltd | 経路探索方法、自動車移動を含むナビゲーションシステム、経路探索サーバ、ナビゲーション端末装置およびプログラム |
JP2012202751A (ja) | 2011-03-24 | 2012-10-22 | Toyota Motor Corp | ナビゲーション装置 |
JP2018156324A (ja) | 2017-03-16 | 2018-10-04 | 富士通株式会社 | 物資輸送支援装置、物資輸送支援システム、物資輸送支援方法、および物資輸送支援プログラム |
Family Cites Families (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP6635558B2 (ja) * | 2016-11-04 | 2020-01-29 | ダブルフロンティア株式会社 | 配送管理システム |
JP6952332B2 (ja) * | 2017-07-07 | 2021-10-20 | 株式会社ナビタイムジャパン | 情報処理システム、情報処理プログラム、情報処理装置、及び、情報処理方法 |
-
2019
- 2019-02-06 JP JP2019019252A patent/JP7338980B2/ja active Active
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2003148985A (ja) | 2001-11-16 | 2003-05-21 | Zenrin Co Ltd | 電子地図データおよび経路探索装置 |
JP2005190001A (ja) | 2003-12-24 | 2005-07-14 | Nec Corp | タクシー利用システム、タクシー利用方法、情報サーバ及びプログラム |
JP2006292447A (ja) | 2005-04-07 | 2006-10-26 | Navitime Japan Co Ltd | 経路探索方法、自動車移動を含むナビゲーションシステム、経路探索サーバ、ナビゲーション端末装置およびプログラム |
JP2012202751A (ja) | 2011-03-24 | 2012-10-22 | Toyota Motor Corp | ナビゲーション装置 |
JP2018156324A (ja) | 2017-03-16 | 2018-10-04 | 富士通株式会社 | 物資輸送支援装置、物資輸送支援システム、物資輸送支援方法、および物資輸送支援プログラム |
Also Published As
Publication number | Publication date |
---|---|
JP2020126010A (ja) | 2020-08-20 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Li et al. | Ground-vehicle and unmanned-aerial-vehicle routing problems from two-echelon scheme perspective: A review | |
US10373097B2 (en) | Autonomous multimodal logistics | |
Agatz et al. | Optimization approaches for the traveling salesman problem with drone | |
Psaraftis | An exact algorithm for the single vehicle many-to-many dial-a-ride problem with time windows | |
Savelsbergh et al. | The general pickup and delivery problem | |
Drexl | Synchronization in vehicle routing—a survey of VRPs with multiple synchronization constraints | |
US10037029B1 (en) | Roadmap segmentation for robotic device coordination | |
US20180096287A1 (en) | Re-routing a delivery agent to improve the efficiency of transporting packages | |
Cai et al. | Rescheduling policies for large-scale task allocation of autonomous straddle carriers under uncertainty at automated container terminals | |
US20210341295A1 (en) | Method and apparatus for controlling vehicle | |
US20220374018A1 (en) | Method and apparatus for controlling automated guided vehicle | |
KR102228106B1 (ko) | 다중 운반 로봇의 동적 작업 분배 방법 및 시스템 | |
JP2018049408A (ja) | 配車システム | |
WO2023024776A1 (zh) | 订单配送方法和装置、系统、电子设备、计算机可读介质 | |
CN111736606B (zh) | 移动机器人行驶方法、装置及存储介质 | |
US10289882B2 (en) | Cargo handling system | |
JP7338980B2 (ja) | 経路探索装置及び経路探索方法 | |
Hasebe et al. | Traffic management for last-mile public transportation systems using autonomous vehicles | |
TWI688906B (zh) | 動態物流管理系統與方法 | |
JP7269065B2 (ja) | 輸送方法探索システム及び輸送方法探索プログラム | |
JP2020142923A (ja) | 運送管理装置、運送管理方法および運送管理システム | |
Cai et al. | An efficient multi-objective evolutionary algorithm for a practical dynamic pickup and delivery problem | |
JP6444109B2 (ja) | 配車システム及び車両検索方法 | |
JP7363248B2 (ja) | システム、情報処理装置およびプログラム | |
JP2007314335A (ja) | 地図情報を用いた物流輸送管理装置及び物流輸送管理システム |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20211213 |
|
RD03 | Notification of appointment of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7423 Effective date: 20220913 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20221109 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20221122 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20230117 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20230404 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20230516 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20230808 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20230824 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 7338980 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |