JP6977192B1 - 情報処理装置及びプログラム - Google Patents
情報処理装置及びプログラム Download PDFInfo
- Publication number
- JP6977192B1 JP6977192B1 JP2021060433A JP2021060433A JP6977192B1 JP 6977192 B1 JP6977192 B1 JP 6977192B1 JP 2021060433 A JP2021060433 A JP 2021060433A JP 2021060433 A JP2021060433 A JP 2021060433A JP 6977192 B1 JP6977192 B1 JP 6977192B1
- Authority
- JP
- Japan
- Prior art keywords
- transporter
- assigned
- timing
- transporters
- transport
- 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 abstract description 38
- 238000011156 evaluation Methods 0.000 claims abstract description 39
- 230000007423 decrease Effects 0.000 claims description 2
- 230000006870 function Effects 0.000 claims description 2
- 238000010586 diagram Methods 0.000 abstract description 7
- 238000007726 management method Methods 0.000 description 14
- 238000000034 method Methods 0.000 description 6
- 101000741965 Homo sapiens Inactive tyrosine-protein kinase PRAG1 Proteins 0.000 description 5
- 102100038659 Inactive tyrosine-protein kinase PRAG1 Human genes 0.000 description 5
- 238000010295 mobile communication Methods 0.000 description 4
- 230000000694 effects Effects 0.000 description 2
- 238000010801 machine learning Methods 0.000 description 2
- 238000013528 artificial neural network Methods 0.000 description 1
- 230000033228 biological regulation Effects 0.000 description 1
- 238000004891 communication Methods 0.000 description 1
- 238000004590 computer program Methods 0.000 description 1
- 238000013135 deep learning Methods 0.000 description 1
- 230000003111 delayed effect Effects 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 230000007774 longterm Effects 0.000 description 1
- 230000001737 promoting effect Effects 0.000 description 1
- 230000004044 response Effects 0.000 description 1
- 238000004904 shortening Methods 0.000 description 1
- 238000012706 support-vector machine Methods 0.000 description 1
Images
Landscapes
- Traffic Control Systems (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
Description
図1は、本実施形態の原理の説明図である。まず、輸送サービスを提供している地域を複数のエリアに分割する。図1の例においては、エリア#1〜エリア#4の4つに分割しているが、分割数は任意である。また、図1の例において、各エリアは方形状であるが、各エリアの形状は任意であり、かつ、エリア毎にその形状や、面積が異なっていても良い。
続いて、第二実施形態について第一実施形態との相違点を中心に説明する。第一実施形態において、決定部24は、複数の第1輸送体それぞれを割当輸送体とした場合の評価値に基づき割当輸送体を決定していた。本実施形態では、割当輸送体とすることができる第1輸送体に制限を設ける。例えば、評価値が最小となる第1輸送体であっても、開始位置に到達するまでの時間が長くなり過ぎると、輸送サービスの開始タイミングが遅くなり、輸送サービスを要求したユーザの利便性が低下する。したがって、決定部24は、複数の第1輸送体が有る場合、各第1輸送体を割当輸送体とした場合に第1輸送サービスの提供を開始できる第2タイミングを判定する。この判定は、各第1輸送体の位置情報と、第1サービスの開始位置と、その他の付随情報、例えば、タクシーの場合には渋滞情報等に基づき行われる。そして、決定部24は、第2タイミングまでの期間が上限値を超えない第1輸送体から評価値に基づき割当輸送体を決定する構成とすることができる。
続いて、第三実施形態について第一実施形態及び第二実施形態との相違点を中心に説明する。本実施形態において、輸送要求は、別のユーザが要求した別の輸送サービスと輸送体を共用可能であるか否かを示す共用可否情報を含む。共用可否情報は、端末装置1のユーザが輸送要求を送信する際に、端末装置1に入力する。例えば、決定部24は、第1輸送サービスを要求する第1輸送要求の共用可否情報が共用可能を示している場合において、共用可否情報が共用可能を示し、第2輸送サービスを要求する第2輸送要求を受信すると、同じ割当輸送体を、第1輸送サービスと第2輸送サービスに対して割当可能か否かを判定する。当該判定は、第1輸送サービスの開始位置及び終了位置と、第2輸送サービスの開始位置及び終了位置とに基づき行われる。例えば、決定部24は、第1輸送サービスの開始位置から終了位置までの第1経路と、第2輸送サービスの開始位置から終了位置までの第2経路を判定し、第1経路と第2経路の重複区間を判定する。そして、重複区間が所定距離以上あると、同じ割当輸送体を割当可能と判定する構成とすることができる。また、第1経路の長さに対する重複区間の第1割合と、第2経路の長さに対する重複区間の第2割合とを求め、第1割合及び第2割合の両方、或いは、いずれか一方の値が所定値以上の場合に、同じ割当輸送体を割当可能と判定する構成とすることができる。なお、上記例のように、2つの輸送要求を共用可能として統合する場合に限られず、上記判定プロセスを繰り返すことにより、3以上の輸送要求を同じ輸送体に共用するようにしてもよい。また、決定部24は、共用可否情報に加え、輸送体の客室容量、荷室容量の空き状況をさらに考慮して、上記判定を行う構成としても良い。このように構成することにより、輸送体のスペース利用率を高め、効率的な輸送サービスを提供することができる。
続いて、第四実施形態について第一実施形態から第三実施形態との相違点を中心に説明する。第一実施形態から第三実施形態において、端末装置1のユーザは、輸送サービスを受けたいときに輸送要求を送信していた。本実施形態では、将来の輸送サービスの予約について述べる。端末装置1のユーザが将来の所定タイミングから輸送サービスを受けたい場合、端末装置1は、輸送予約要求を情報処理装置2に送信する。輸送予約要求は、輸送要求と同様の開始位置及び終了位置に加えて、要求する輸送サービスの開始タイミングを示す情報を含む。
本実施形態では、予測部23での予測需要分布情報の生成について述べる。予測部23は、例えば、機械学習により予測需要分布情報を生成する。機械学習モデルは、例えば、ニューラルネットワーク(ディープラーニング)、サポートベクターマシン等の任意のアルゴリズムを用いてよい。予測のための入力パラメータとしては、例えば、以下のいずれか1つ以上を使用することができる。なお、コンサート/展示会等、不定期に開催されるイベントに基づく需要数と、定常的な需要数とを分けて予測する構成とすることもできる。この場合、不定期に開催されるイベントを含む時間帯の予測需要分布情報は、定常的な需要数と、イベントに基づく需要数との和として求められる。図4は、定常的な予測需要分布50と、イベント等に基づく予測需要分布51との和により、全体の予測需要分布52を求めている様子を示している。
・開始位置又は終了位置とされる頻度の高い高齢者関連施設の位置及び平均滞在時間情報
・移動通信ネットワークの端末装置からの位置情報及び当該端末装置のユーザ属性情報
・エリア毎の人口
・コンサート/展示会等のイベントが行われる位置、時間帯情報
・輸送サービスの履歴情報(相乗り乗車履歴を含む。)
・天気予報(悪天候時の交通需要の増加影響を反映するパラメータ)
・他の輸送サービス(電車等)の時刻表情報、乗車率情報
・宅配品配送ルート、配送時間帯の履歴情報
・交通量、渋滞予測情報
第一実施形態においては、輸送要求を受信した際に第1輸送体が0であると、つまりすべての輸送体4が第2輸送体であると、当該輸送要求を送信した端末装置1にNACKを返送していた。ここで、情報処理装置2は、第2輸送体から第1輸送体に変化するタイミング(つまり、輸送サービスが終了する第1タイミング)及びその際の輸送体の位置(終了位置)を判定して割当輸送体を決定しているため、当該輸送要求で要求された輸送サービスの提供を開始できる提供開始タイミングを予測し、予測した提供開始タイミングをNACKに含める構成とすることができる。これにより、端末装置1のユーザは、輸送予約要求を行うか否かを判定することできる。
Claims (16)
- 複数の輸送体の位置情報に基づき複数のエリアそれぞれの輸送体数を示す第1分布情報を生成する生成手段と、
前記複数の輸送体を、新たに受信した輸送要求で要求された輸送サービスに割り当てることができる第1輸送体と、割り当てることができない第2輸送体とに分類する分類手段と、
前記複数のエリアそれぞれにおける輸送体の需要数を示す第2分布情報を予測する予測手段と、
第1輸送サービスを要求する第1輸送要求を受信すると、前記第1輸送体から前記第1輸送サービスに割り当てる割当輸送体を決定する決定手段と、
を備え、
前記決定手段は、前記第1輸送要求を受信した際に複数の第1輸送体がある場合、前記複数の第1輸送体それぞれについて、第1輸送体を前記第1輸送サービスに割り当てた場合に前記第1輸送サービスが終了する第1タイミングを判定し、前記第1輸送要求を受信した際の前記第1分布情報に基づき前記第1タイミングにおける前記複数のエリアそれぞれの輸送体数を判定して第3分布情報を生成し、前記第3分布情報と前記第1タイミングにおける前記第2分布情報との乖離の程度を示す評価値を求め、前記複数の第1輸送体それぞれについて求めた前記評価値に基づき前記第1輸送サービスに割り当てる前記割当輸送体を決定することを特徴とする情報処理装置。 - 前記第3分布情報と前記第2分布情報との前記評価値は、前記第3分布情報が示す前記複数のエリアそれぞれの輸送体数と、前記第2分布情報が示す同じエリアの需要数との差の絶対値に基づく値であることを特徴とする請求項1に記載の情報処理装置。
- 前記第3分布情報と前記第2分布情報との前記評価値は、前記絶対値を前記複数のエリアに渡り積算した値であることを特徴とする請求項2に記載の情報処理装置。
- 前記決定手段は、前記複数の第1輸送体の内、前記評価値が最小となる第1輸送体を前記割当輸送体に決定することを特徴とする請求項1から3のいずれか1項に記載の情報処理装置。
- 前記決定手段は、前記複数の第1輸送体それぞれについて、前記第1輸送サービスの提供を開始できる第2タイミングを判定し、前記第2タイミングまでの期間が上限値を超えないとの条件の下、前記評価値に基づき前記第1輸送サービスに割り当てる前記割当輸送体を決定することを特徴とする請求項1から4のいずれか1項に記載の情報処理装置。
- 前記決定手段は、前記第3分布情報が示す、前記複数のエリアの内の第1エリアの輸送体数が閾値より小さくならないとの条件の下、前記評価値に基づき前記第1輸送サービスに割り当てる前記割当輸送体を決定することを特徴とする請求項1から5のいずれか1項に記載の情報処理装置。
- 前記決定手段は、前記第3分布情報が示す、前記複数のエリアの内の第1エリアの輸送体数と、前記第1エリアに隣接する所定の第2エリアの輸送体数との合計が閾値より小さくならないとの条件の下、前記評価値に基づき前記第1輸送サービスに割り当てる前記割当輸送体を決定することを特徴とする請求項1から5のいずれか1項に記載の情報処理装置。
- 前記第1エリアは、前記第1タイミングにおける前記第2分布情報が示す需要数が第1所定数より小さいエリアであることを特徴とする請求項6又は7に記載の情報処理装置。
- 前記第1エリアは、前記第1タイミングにおける前記第2分布情報が示す需要数が第2所定数より大きいエリアであることを特徴とする請求項6に記載の情報処理装置。
- 前記輸送要求は、要求する前記輸送サービスの開始位置及び終了位置を示す情報と、別の輸送サービスと輸送体を共用可能であるか否かを示す情報とを含み、
前記決定手段は、前記第1輸送要求が別の輸送サービスと輸送体を共用可能であることを示している場合において、第2輸送サービスを要求し、かつ、別の輸送サービスと輸送体を共用可能であることを示す第2輸送要求を受信すると、前記第1輸送サービスの開始位置及び終了位置と、前記第2輸送サービスの開始位置及び終了位置とに基づき、前記第1輸送サービスと前記第2輸送サービスに同じ第1輸送体を前記割当輸送体として割り当てるか否かを判定することを特徴とする請求項1から9のいずれか1項に記載の情報処理装置。 - 前記決定手段は、前記輸送サービスの開始タイミングを含み、前記輸送サービスの予約を要求する輸送予約要求を受信すると、当該開始タイミングより第1所定期間前の決定タイミングにおいて前記輸送予約要求が要求する前記輸送サービスに割り当てる前記割当輸送体を決定し、前記決定タイミングより早い確保タイミングから前記決定タイミングまでの間において受信する別の輸送要求に対しては、前記輸送予約要求が要求する前記輸送サービスに割り当てる第1輸送体を確保するとの条件の下、前記別の輸送要求に対する前記割当輸送体の割り当てを行うことを特徴とする請求項1から10のいずれか1項に記載の情報処理装置。
- 前記決定手段は、前記第1輸送要求を受信した際の前記第1分布情報と、前記第1輸送要求を受信した際に既に提供している前記輸送サービス及び前記第1輸送要求を受信してから前記第1タイミングまでの間に提供を開始する前記輸送サービスと、に基づき前記第1タイミングにおける前記複数のエリアそれぞれの輸送体数を判定して前記第3分布情報を生成することを特徴とする請求項1から11のいずれか1項に記載の情報処理装置。
- 前記予測手段は、前記第1輸送サービスが終了すると、前記第1タイミングにおける前記第2分布情報の予測からのずれを判定して予測アルゴリズムを更新することを特徴とする請求項1から12のいずれか1項に記載の情報処理装置。
- 前記予測手段は、前記予測アルゴリズムに基づき前記複数のエリアの仮需要数を予測し、各エリアの仮需要数に重みを乗ずることで、前記複数のエリアの需要数を予測し、
前記重みは、前記仮需要数が小さい程、大きくなる値であることを特徴とする請求項13に記載の情報処理装置。 - 前記予測手段が前記第2分布情報の予測に使用するパラメータは、所定の施設を利用する所定の利用者の数、又は、前記所定の施設への前記所定の利用者の滞在時間を含み、
前記所定の利用者は、前記輸送体の利用に対して行政からの補助金が付与される人であることを特徴とする請求項14に記載の情報処理装置。 - 1つ以上のプロセッサを有する装置の前記1つ以上のプロセッサで実行されると、前記装置を請求項1から15のいずれか1項に記載の情報処理装置として機能させることを特徴とするプログラム。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2021060433A JP6977192B1 (ja) | 2021-03-31 | 2021-03-31 | 情報処理装置及びプログラム |
JP2021182636A JP7079368B1 (ja) | 2021-03-31 | 2021-11-09 | 情報処理装置及びプログラム |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2021060433A JP6977192B1 (ja) | 2021-03-31 | 2021-03-31 | 情報処理装置及びプログラム |
Related Child Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2021182636A Division JP7079368B1 (ja) | 2021-03-31 | 2021-11-09 | 情報処理装置及びプログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP6977192B1 true JP6977192B1 (ja) | 2021-12-08 |
JP2022156635A JP2022156635A (ja) | 2022-10-14 |
Family
ID=78815504
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2021060433A Active JP6977192B1 (ja) | 2021-03-31 | 2021-03-31 | 情報処理装置及びプログラム |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP6977192B1 (ja) |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2000030193A (ja) * | 1998-07-10 | 2000-01-28 | Honda Motor Co Ltd | 配車システム |
JP2000067389A (ja) * | 1998-06-10 | 2000-03-03 | Honda Motor Co Ltd | 配車システム |
JP2015122108A (ja) * | 2012-05-30 | 2015-07-02 | 治 増田 | タクシーの最適配置システム |
JP2019145014A (ja) * | 2018-02-23 | 2019-08-29 | トヨタ自動車株式会社 | 共用車両管理装置 |
-
2021
- 2021-03-31 JP JP2021060433A patent/JP6977192B1/ja active Active
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2000067389A (ja) * | 1998-06-10 | 2000-03-03 | Honda Motor Co Ltd | 配車システム |
JP2000030193A (ja) * | 1998-07-10 | 2000-01-28 | Honda Motor Co Ltd | 配車システム |
JP2015122108A (ja) * | 2012-05-30 | 2015-07-02 | 治 増田 | タクシーの最適配置システム |
JP2019145014A (ja) * | 2018-02-23 | 2019-08-29 | トヨタ自動車株式会社 | 共用車両管理装置 |
Also Published As
Publication number | Publication date |
---|---|
JP2022156635A (ja) | 2022-10-14 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US20220172175A1 (en) | Transportation system and method for allocating frequencies of transit services therein | |
JP6978513B2 (ja) | 動的にバッチされたサービスプロバイダーおよびサービスリクエストの割り当て | |
US11562300B2 (en) | System and method for optimal automated booking of on-demand transportation in multi-modal journeys | |
US9836974B2 (en) | On-demand vehicle operation management device, on-demand vehicle operation management method, and on-demand vehicle operation management system | |
US20150161564A1 (en) | System and method for optimizing selection of drivers for transport requests | |
JP7378831B2 (ja) | 情報処理装置、情報処理方法及びプログラム | |
WO2014006676A1 (ja) | オンデマンド車両運行管理装置、オンデマンド車両運行管理方法及びオンデマンド車両運行管理システム | |
JP2016042251A (ja) | 予約管理方法、予約管理プログラムおよび予約管理装置 | |
KR20160052403A (ko) | 재조정을 위한 동적 패키징 | |
Wang et al. | Exploring the Performance of Different On‐Demand Transit Services Provided by a Fleet of Shared Automated Vehicles: An Agent‐Based Model | |
CN105593769A (zh) | 环境感知命令和控制*** | |
US11127100B2 (en) | Systems and methods for real-time scheduling in a transportation system based upon a user criteria | |
JP2019008689A (ja) | 交通需要予測装置、交通需要予測方法、及び交通需要予測プログラム | |
Jäger et al. | Multi-agent simulation of a demand-responsive transit system operated by autonomous vehicles | |
Poulhès et al. | Single vehicle network versus dispatcher: user assignment in an agent-based model | |
Yan et al. | Solution methods for the taxi pooling problem | |
US20210390479A1 (en) | Vehicle allocation plan device, vehicle allocation plan system, and vehicle allocation plan program | |
Billhardt et al. | Coordinating open fleets. A taxi assignment example | |
KR101844323B1 (ko) | 대중 교통 수단의 하차 정보를 제공하는 하차 정보 제공 서버, 방법 및 사용자 단말 | |
WO2016092687A1 (ja) | 座席指定システム、座席指定方法 | |
JP6977192B1 (ja) | 情報処理装置及びプログラム | |
JP7079368B1 (ja) | 情報処理装置及びプログラム | |
KR20140061602A (ko) | 정기승차 버스 예약 관리 장치 및 방법 | |
JP2013191016A (ja) | 情報提供装置および方法 | |
Lioris et al. | Evaluation of collective taxi systems by discrete-event simulation |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20210331 |
|
A871 | Explanation of circumstances concerning accelerated examination |
Free format text: JAPANESE INTERMEDIATE CODE: A871 Effective date: 20210601 |
|
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: 20211011 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20211110 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6977192 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |