JP7492133B2 - 情報処理プログラム、情報処理方法および情報処理装置 - Google Patents
情報処理プログラム、情報処理方法および情報処理装置 Download PDFInfo
- Publication number
- JP7492133B2 JP7492133B2 JP2020147250A JP2020147250A JP7492133B2 JP 7492133 B2 JP7492133 B2 JP 7492133B2 JP 2020147250 A JP2020147250 A JP 2020147250A JP 2020147250 A JP2020147250 A JP 2020147250A JP 7492133 B2 JP7492133 B2 JP 7492133B2
- Authority
- JP
- Japan
- Prior art keywords
- vehicle
- convoy
- occupancy
- information processing
- time
- 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
- 230000010365 information processing Effects 0.000 title claims description 44
- 238000003672 processing method Methods 0.000 title claims description 5
- 238000000034 method Methods 0.000 description 31
- 238000004364 calculation method Methods 0.000 description 28
- 238000010586 diagram Methods 0.000 description 15
- 230000006870 function Effects 0.000 description 8
- 238000013500 data storage Methods 0.000 description 4
- 230000001934 delay Effects 0.000 description 4
- 238000005516 engineering process Methods 0.000 description 3
- 238000009472 formulation Methods 0.000 description 3
- 239000000203 mixture Substances 0.000 description 3
- 230000003287 optical effect Effects 0.000 description 3
- 238000004891 communication Methods 0.000 description 2
- 230000003111 delayed effect Effects 0.000 description 2
- 239000004065 semiconductor Substances 0.000 description 2
- 230000006866 deterioration Effects 0.000 description 1
- 238000005401 electroluminescence Methods 0.000 description 1
- 239000000284 extract Substances 0.000 description 1
- 239000004973 liquid crystal related substance Substances 0.000 description 1
- 230000015654 memory Effects 0.000 description 1
- 239000007787 solid Substances 0.000 description 1
Images
Landscapes
- Navigation (AREA)
- Traffic Control Systems (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Description
さらに、1つの案では、上記の情報処理プログラムを用いた処理と同様の処理を実行する情報処理装置が提供される。
〔第1の実施の形態〕
図1は、第1の実施の形態に係る情報処理装置の構成例および処理例を示す図である。図1に示す情報処理装置1は、移動する複数の車列についての移動計画を最適化することが可能な装置である。この情報処理装置1は、処理部2を有する。処理部2は、例えば、プロセッサとして実現される。
図2は、第2の実施の形態に係る情報処理装置の構成例を示す図である。図2に示す情報処理装置100は、複数の車列についての最適な移動計画を自動的に策定するための装置である。この情報処理装置100は、例えば、図2に示すようなコンピュータとして実現される。
以上のようなハードウェア構成によって、情報処理装置100の処理機能を実現することができる。
占有期間算出部140は、最短移動経路上に含まれる各ノードを車列が通過したときにそのノードを占有する占有期間を、車列ごとに算出する。
図4は、道路データの例を示す図である。図4に示す道路データ111は、道路データ記憶部110にあらかじめ記憶される。道路データ111は、ノードデータNallとエッジデータEを含む。
まず、図7は、最短経路作成処理の例を示すフローチャートである。
[ステップS13]最短経路決定部130は、ステップS15をループ端とする最短経路作成ループを実行する。この最短経路作成ループでは、変数nに対して1から車列数Nまでの値が順に設定される。これにより、ループ内のステップS14の処理が車列ごとに実行される。
[ステップS21]占有期間算出部140は、最短移動経路Nrouteと車列数Nを取得する。
[ステップS26]占有期間算出部140は、ステップS30をループ端とするノード別期間算出ループを実行する。このノード別期間算出ループでは、変数mに対して1からノード数Nnum(n)までの値が順に設定される。これにより、ループ内のステップS27~S29の処理が、最短移動経路内のノードごとに先頭ノードから順に実行される。
Ntime0(n(Nid(m)))=(Stime(n)-offtime)×3600 ・・・(1-1)
Ntime1(n(Nid(m)))=((Length(n)+Dis)/Speed(n))×3600+Ntime0(n(Nid(m))) ・・・(1-2)
式(1-1)では、車列ID「n」の車列についての出発予定時刻Stime(n)が、基準時刻offtimeを基準とした時刻に換算されるだけである。また、式(1-2)では、当該車列の車列長Length(n)と最小車間距離Disとの加算値を平均移動速度Speed(n)で除算して得られる時間(ノードを通り過ぎるのにかかる時間)に、占有開始時刻Ntime0(n(Nid(m)))が加算される。
Ntime0(n(Nid(m)))=(E(id-1,id)/Speed(n)+(Stime(n)-offtime))×3600+Ntime1(n(Nid(m-1))) ・・・(2-1)
Ntime1(n(Nid(m)))=((Length(n)+Dis)/Speed(n))×3600+Ntime0(n(Nid(m))) ・・・(2-2)
式(2-1)では、前のノードから現ノードまでのエッジの距離E(id-1,id)を平均移動速度Speed(n)で除算した時間(前のノードからの移動時間)が、出発予定時刻Stime(n)から基準時刻offtimeを減算した時刻を加算することでスケール調整される。このようにして得られた値に、さらに前のノード((m-1)番目のノード)における占有終了時刻Ntime1(n(Nid(m-1)))が加算される。式(2-2)では、上記の式(1-2)と同様の計算が行われる。
[ステップS41]出発時刻調整部150は、各車列についての最短移動経路Nroute、占有開始時刻Ntime0および占有終了時刻Ntime1と、基準時刻offtimeとを取得する。
[ステップS43]出発時刻調整部150は、ステップS48をループ端とする車列別時刻調整ループを実行する。この車列別時刻調整ループでは、変数nに対して1から車列数Nまでの値が順に設定される。これにより、ループ内のステップS44~S47の処理が車列の数だけ実行される。
[ステップS51]出発時刻調整部150は、ステップS58をループ端とするノード重複判定ループを実行する。このノード重複判定ループでは、変数qに対して1から(n-1)までの値が順に設定される。ここで、nは処理対象の車列の優先度を示しているので、ループ内のステップS52~S57の処理は、処理対象の車列より優先度の高い(優先度の値が小さい)車列の数だけ実行される。
[ステップS53]出発時刻調整部150は、優先車列の最短移動経路Nroute(r)に含まれる各ノードのノードIDと、現車列の最短移動経路Nroute(p)に含まれる各ノードのノードIDとを比較する。
[ステップS59]出発時刻調整部150は、現在設定されている現車列の占有開始時刻Ntime0(p)および占有終了時刻Ntime1(p)を、それぞれ占有開始時刻Ntime0’(p)および占有終了時刻Ntime1’(p)として出力する。占有開始時刻Ntime0’(p)および占有終了時刻Ntime1’(p)は、ノード重複判定ループでの最終出力となる。この後、処理が図10のステップS48に進められる。
2 処理部
11,12 経路図
21,22 車列
P1~P6 地点
S1,S2 ステップ
Claims (5)
- コンピュータに、
移動経路が互いに交差する第1の車列と第2の車列のそれぞれについての移動経路情報、出発時刻、平均移動速度および車列長に基づき、前記第1の車列と前記第2の車列の各移動経路が交差する交差地点において、前記第1の車列と前記第2の車列のそれぞれが通過するために占有する占有期間を算出し、
前記各占有期間が重複する場合には、前記第1の車列と前記第2の車列のそれぞれの優先度に基づいて、前記第1の車列と前記第2の車列の少なくとも一方の出発時刻を調整する、
処理を実行させる情報処理プログラム。 - 前記コンピュータに、
移動経路が異なる複数の車列のそれぞれについての出発地点および目標地点に基づいて、前記複数の車列のそれぞれの最短移動経路を算出する、
処理をさらに実行させ、
前記第1の車列と前記第2の車列として、前記複数の車列の中から前記最短移動経路が交差する車列が選択される、
請求項1記載の情報処理プログラム。 - 前記占有期間は、対応する車列の車列長および平均移動速度と所定の最小車間距離とに基づき、前記対応する車列が当該平均移動速度で前記交差地点を通過するのにかかる時間と、前記対応する車列が当該平均移動速度で前記最小車間距離を通過するのにかかる時間とを加算することで算出される、
請求項1または2記載の情報処理プログラム。 - コンピュータが、
移動経路が互いに交差する第1の車列と第2の車列のそれぞれについての移動経路情報、出発時刻、平均移動速度および車列長に基づき、前記第1の車列と前記第2の車列の各移動経路が交差する交差地点において、前記第1の車列と前記第2の車列のそれぞれが通過するために占有する占有期間を算出し、
前記各占有期間が重複する場合には、前記第1の車列と前記第2の車列のそれぞれの優先度に基づいて、前記第1の車列と前記第2の車列の少なくとも一方の出発時刻を調整する、
情報処理方法。 - 移動経路が互いに交差する第1の車列と第2の車列のそれぞれについての移動経路情報、出発時刻、平均移動速度および車列長に基づき、前記第1の車列と前記第2の車列の各移動経路が交差する交差地点において、前記第1の車列と前記第2の車列のそれぞれが通過するために占有する占有期間を算出し、
前記各占有期間が重複する場合には、前記第1の車列と前記第2の車列のそれぞれの優先度に基づいて、前記第1の車列と前記第2の車列の少なくとも一方の出発時刻を調整する、処理部、
を有する情報処理装置。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2020147250A JP7492133B2 (ja) | 2020-09-02 | 2020-09-02 | 情報処理プログラム、情報処理方法および情報処理装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2020147250A JP7492133B2 (ja) | 2020-09-02 | 2020-09-02 | 情報処理プログラム、情報処理方法および情報処理装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2022042070A JP2022042070A (ja) | 2022-03-14 |
JP7492133B2 true JP7492133B2 (ja) | 2024-05-29 |
Family
ID=80629276
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2020147250A Active JP7492133B2 (ja) | 2020-09-02 | 2020-09-02 | 情報処理プログラム、情報処理方法および情報処理装置 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP7492133B2 (ja) |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2006350568A (ja) | 2005-06-14 | 2006-12-28 | Toyota Motor Corp | 車両制御システム |
JP2010186413A (ja) | 2009-02-13 | 2010-08-26 | Mazda Motor Corp | 車両用運転支援装置 |
WO2014041826A1 (ja) | 2012-09-12 | 2014-03-20 | オムロン株式会社 | データフロー制御指令発生装置およびセンサ管理装置 |
CN111179580A (zh) | 2018-11-13 | 2020-05-19 | 青岛海信网络科技股份有限公司 | 一种勤务路线的评估方法及装置 |
-
2020
- 2020-09-02 JP JP2020147250A patent/JP7492133B2/ja active Active
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2006350568A (ja) | 2005-06-14 | 2006-12-28 | Toyota Motor Corp | 車両制御システム |
JP2010186413A (ja) | 2009-02-13 | 2010-08-26 | Mazda Motor Corp | 車両用運転支援装置 |
WO2014041826A1 (ja) | 2012-09-12 | 2014-03-20 | オムロン株式会社 | データフロー制御指令発生装置およびセンサ管理装置 |
CN111179580A (zh) | 2018-11-13 | 2020-05-19 | 青岛海信网络科技股份有限公司 | 一种勤务路线的评估方法及装置 |
Also Published As
Publication number | Publication date |
---|---|
JP2022042070A (ja) | 2022-03-14 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP6776269B2 (ja) | 移動オブジェクトの管理システム、方法、およびコンピュータ・プログラム | |
US10878022B2 (en) | Geographic space management | |
US10169402B2 (en) | Geographic space management | |
US9805598B2 (en) | Management of mobile objects | |
TWI500297B (zh) | 路徑搜尋方法及路徑搜尋裝置 | |
US9659016B2 (en) | Geographic space management | |
US10991033B2 (en) | Optimization of delivery to a recipient in a moving vehicle | |
JP2020524843A (ja) | モバイル・オブジェクトの管理方法、システム、コンピュータ・プログラム、およびその記録媒体 | |
US11466996B2 (en) | Pathfinding through a road network with turn complexities | |
US10594806B2 (en) | Management of mobile objects and resources | |
US20210150896A1 (en) | Non-essential autonomous vehicle rerouting | |
Levin et al. | Dynamic transit lanes for connected and autonomous vehicles | |
Wu et al. | Optimizing transit signal priority implementation along an arterial | |
JP7492133B2 (ja) | 情報処理プログラム、情報処理方法および情報処理装置 | |
US9633145B2 (en) | Traffic simulation method, program, and system | |
JP2009002896A (ja) | 経路算出装置、経路算出システム、および経路算出方法 | |
Wang et al. | Development of an adaptive traffic signal control framework for urban signalized interchanges based on infrastructure detectors and CAV technologies | |
Moghimi et al. | Look-ahead transit signal priority control with self-organizing logic | |
Vranken et al. | Performance comparison of dynamic vehicle routing methods for minimizing the global dwell time in upcoming smart cities | |
US20130060463A1 (en) | Method, apparatus and computer program for selecting and displaying route favorable to driver | |
Dion et al. | A methodology for obtaining signal coordination within a distributed real-time network signal control system with transit priority | |
Eser et al. | On the tracking of dynamical optimal meeting points | |
WO2024147181A1 (ja) | 情報処理装置、生成方法、及び生成プログラム | |
WO2024084628A1 (ja) | 運行計画装置、運行計画方法、運行計画プログラム、及び運行管理システム | |
KR100627556B1 (ko) | 이동대열들간의 교차점에서의 충돌 방지 방법 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20230608 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20231227 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20240109 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20240306 |
|
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: 20240416 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20240429 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 7492133 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |