JP7078023B2 - 最適配置推定装置及び最適配置推定プログラム - Google Patents
最適配置推定装置及び最適配置推定プログラム Download PDFInfo
- Publication number
- JP7078023B2 JP7078023B2 JP2019183512A JP2019183512A JP7078023B2 JP 7078023 B2 JP7078023 B2 JP 7078023B2 JP 2019183512 A JP2019183512 A JP 2019183512A JP 2019183512 A JP2019183512 A JP 2019183512A JP 7078023 B2 JP7078023 B2 JP 7078023B2
- Authority
- JP
- Japan
- Prior art keywords
- time
- unit
- network
- optimum
- node
- 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
- 230000001186 cumulative effect Effects 0.000 claims description 19
- 238000009795 derivation Methods 0.000 claims description 13
- 238000013480 data collection Methods 0.000 claims description 3
- 238000005259 measurement Methods 0.000 description 17
- 238000013500 data storage Methods 0.000 description 12
- 238000004891 communication Methods 0.000 description 9
- 238000012545 processing Methods 0.000 description 9
- 238000010586 diagram Methods 0.000 description 6
- 238000013528 artificial neural network Methods 0.000 description 4
- 230000006870 function Effects 0.000 description 3
- 230000010365 information processing Effects 0.000 description 2
- 239000004973 liquid crystal related substance Substances 0.000 description 2
- 238000000034 method Methods 0.000 description 2
- 239000013598 vector Substances 0.000 description 2
- 238000006243 chemical reaction Methods 0.000 description 1
- 238000007418 data mining Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 239000011159 matrix material Substances 0.000 description 1
- 238000007781 pre-processing Methods 0.000 description 1
- 239000007787 solid Substances 0.000 description 1
- 238000012549 training Methods 0.000 description 1
Images
Description
本発明の実施の形態では、乗用旅客車両の移動需要に関する様々なデータから、現時刻から将来までの乗用旅客車両の移動需要量を表すOD表(Origin Destination Table:ある地点からある地点へ移動したい人の数を記録した行列)を予測し、予測したOD表を元に、ある乗用旅客車両について、現在からある将来までの期間に最も乗車率(実稼働率)が高くなる目的地(客を待つ場所)を推定する。これにより、乗用旅客車両の実稼働率が向上し、乗用旅客車両の収入が最大化される。また、人の移動需要を効率的に満たし、都市の混雑緩和が実現される。
図1に示すように、本発明の実施の形態に係る最適配置推定システム100は、最適配置推定装置10と、基地局50と、複数の車両に搭載された複数の車載器60と、を備え、基地局50と最適配置推定装置10とは、インターネットなどのネットワーク70で接続されており、基地局50と車載器60とは、無線通信により接続されている。
次に、本発明の実施の形態に係る最適配置推定システム100の動作について説明する。まず、複数の車両に搭載された複数の車載器60の各々によって、GPSセンサを用いて自車両位置が測定され、自車両位置の測定結果及び自車両の識別情報が、基地局50を介して、最適配置推定装置10に送信され、最適配置推定装置10のデータ記憶部22に、各乗用旅客車両から収集した、識別情報と、自車両位置の測定結果の時系列データとが記憶される。
15 入力部
16 表示部
20 データ収集部
22 データ記憶部
24 モデル学習部
26 予測モデル記憶部
28 推定要求受付部
30 需要予測部
32 時空間ネットワーク生成部
34 最適経路導出部
36 目的地出力部
50 基地局
60 車載器
62 測位部
64 目的地推定要求部
66 表示部
68 通信部
70 ネットワーク
100 最適配置推定システム
Claims (9)
- 過去の各時刻における地点間の移動体の移動需要量に関する情報から、将来の各時刻について各地点に対応するノードを有し、各ノードは、次時刻以降についてのノードとエッジで接続され、各エッジには移動需要量に基づく報酬が付与されている時空間ネットワークを生成する時空間ネットワーク生成部と、
前記時空間ネットワークについて、配置対象の移動体の現在位置を始点として、予め定められた時空間制約における各エッジの報酬の累積報酬が最大となる経路を求める最適経路導出部と、
前記最適経路導出部によって求められた経路上の地点を、前記配置対象の移動体の最適な配置として出力する出力部と、
を含む最適配置推定装置。 - 前記最適経路導出部は、前記時空間ネットワークから、予め定められた時空間制約を満たす時間範囲の時空間ネットワークを切り出し、切り出した時空間ネットワークから、配置対象の移動体の現在位置を始点として、前記累積報酬が最大となる経路を求める請求項1記載の最適配置推定装置。
- 前記時空間ネットワーク生成部は、
前記時空間ネットワークの各ノードが、次時刻以降の時刻であって、ノード間の移動時間に応じた時刻についてのノードと前記エッジで接続され、各エッジには、前記時刻における前記地点間の移動体の移動需要量に応じた報酬が付与されるように、前記時空間ネットワークを生成する請求項1又は2記載の最適配置推定装置。 - 将来の時刻における前記地点間の移動体の移動需要量に関する情報を予測するための、予め学習された予測モデルを用いて、過去の各時刻における前記地点間の移動体の移動需要量に関する情報から、将来の各時刻における前記地点間の移動体の移動需要量に関する情報を予測する予測部を更に含み、
前記時空間ネットワーク生成部は、前記予測部によって予測された、前記将来の各時刻における前記地点間の移動体の移動需要量に関する情報から、前記将来の各時刻について各地点に対応するノードを有する前記時空間ネットワークを生成する請求項1~請求項3の何れか1項記載の最適配置推定装置。 - 各移動体について、各時刻における前記移動体の移動位置を収集するデータ収集部と、
前記データ収集部によって収集された、各移動体についての、各時刻における前記移動体の移動位置に基づいて、各時刻における前記地点間の移動体の移動需要量を生成し、前記生成された各時刻における前記地点間の移動体の移動需要量に基づいて、前記予測モデルを学習する学習部と、
を更に含む請求項4記載の最適配置推定装置。 - 前記地点間の移動体の移動需要量に関する情報は、一方の地点を、前記移動体の出発地とし、他方の地点を、目的地とした移動体の移動需要量を表すOD表である請求項1~請求項5の何れか1項記載の最適配置推定装置。
- 前記移動体は、移動に応じて報酬が発生する移動体である請求項1~請求項6の何れか1項記載の最適配置推定装置。
- 前記移動体は、乗用旅客車両、シェアカー用の車両、シェアサイクル用の自転車、又は人力車である請求項1~請求項7の何れか1項記載の最適配置推定装置。
- コンピュータを、
過去の各時刻における地点間の移動体の移動需要量に関する情報から、将来の各時刻について各地点に対応するノードを有し、各ノードは、次時刻以降についてのノードとエッジで接続され、各エッジには移動需要量に基づく報酬が付与されている時空間ネットワークを生成する時空間ネットワーク生成部、
前記時空間ネットワークについて、配置対象の移動体の現在位置を始点として、予め定められた時空間制約における各エッジの報酬の累積報酬が最大となる経路を求める最適経路導出部、及び
前記最適経路導出部によって求められた経路上の地点を、前記配置対象の移動体の最適な配置として出力する出力部
として機能させるための最適配置推定プログラム。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2019183512A JP7078023B2 (ja) | 2019-10-04 | 2019-10-04 | 最適配置推定装置及び最適配置推定プログラム |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2019183512A JP7078023B2 (ja) | 2019-10-04 | 2019-10-04 | 最適配置推定装置及び最適配置推定プログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2021060708A JP2021060708A (ja) | 2021-04-15 |
JP7078023B2 true JP7078023B2 (ja) | 2022-05-31 |
Family
ID=75380144
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2019183512A Active JP7078023B2 (ja) | 2019-10-04 | 2019-10-04 | 最適配置推定装置及び最適配置推定プログラム |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP7078023B2 (ja) |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2001155284A (ja) | 1999-11-29 | 2001-06-08 | Riosu Corp:Kk | 車両配置計画立案支援システム及び方法 |
JP2014238831A (ja) | 2013-06-05 | 2014-12-18 | 富士通株式会社 | 輸送サービス予約方法、輸送サービス予約装置、及び輸送サービス予約プログラム |
-
2019
- 2019-10-04 JP JP2019183512A patent/JP7078023B2/ja active Active
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2001155284A (ja) | 1999-11-29 | 2001-06-08 | Riosu Corp:Kk | 車両配置計画立案支援システム及び方法 |
JP2014238831A (ja) | 2013-06-05 | 2014-12-18 | 富士通株式会社 | 輸送サービス予約方法、輸送サービス予約装置、及び輸送サービス予約プログラム |
Also Published As
Publication number | Publication date |
---|---|
JP2021060708A (ja) | 2021-04-15 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Iyer | AI enabled applications towards intelligent transportation | |
CN103177575B (zh) | 城区出租车动态在线调度优化系统及其方法 | |
US10260896B2 (en) | Route planning device and associated method | |
CN101661668B (zh) | 一种公共交通电子导航方法 | |
EP2932488B1 (en) | Transportation plan creation support apparatus and transportation plan creation support method | |
US20150298565A1 (en) | Charging support system and charging support method for electric vehicle | |
CN110118567B (zh) | 出行方式推荐方法及装置 | |
US20120173136A1 (en) | Advanced routing of vehicle fleets | |
CN104136888A (zh) | 燃料消耗计算和警告 | |
US20180314998A1 (en) | Resource Allocation in a Network System | |
JP2019032174A (ja) | 情報処理システムおよび情報処理方法 | |
CN107204124B (zh) | 公交车推荐方法和装置 | |
US11567495B2 (en) | Methods and systems for selecting machine learning models to predict distributed computing resources | |
CN112749740B (zh) | 确定车辆目的地的方法、装置、电子设备及介质 | |
CN110570656B (zh) | 定制公共交通线路方法及装置 | |
CN105095994A (zh) | 一种基于线性规划的城轨线路客流峰值预测方法 | |
JP5565104B2 (ja) | 情報提供システム | |
CN110969834A (zh) | 处理方法、装置、计算机设备、存储介质及车辆调度系统 | |
CN111341093B (zh) | 车队的控制方法、装置、设备及存储介质 | |
JP2009009282A (ja) | 需要情報送信装置 | |
EP4020368A1 (en) | Transportation operator collaboration for enhanced user experience and operational efficiency | |
JP2006134158A (ja) | 区間旅行時間情報収集システム及び車載装置 | |
CN111582527A (zh) | 行程时间的预估方法、装置、电子设备和存储介质 | |
JP7078023B2 (ja) | 最適配置推定装置及び最適配置推定プログラム | |
JP2008250454A (ja) | リンク旅行時間の算出装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20210128 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20211221 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20220208 |
|
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: 20220419 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20220502 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 7078023 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |