JP6618434B2 - 配車管理装置、配車管理方法及び配車管理プログラム - Google Patents
配車管理装置、配車管理方法及び配車管理プログラム Download PDFInfo
- Publication number
- JP6618434B2 JP6618434B2 JP2016147716A JP2016147716A JP6618434B2 JP 6618434 B2 JP6618434 B2 JP 6618434B2 JP 2016147716 A JP2016147716 A JP 2016147716A JP 2016147716 A JP2016147716 A JP 2016147716A JP 6618434 B2 JP6618434 B2 JP 6618434B2
- Authority
- JP
- Japan
- Prior art keywords
- service level
- vehicle allocation
- vehicle
- allocation management
- vehicles
- 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
- 238000007726 management method Methods 0.000 title claims description 76
- 238000000034 method Methods 0.000 description 30
- 230000008569 process Effects 0.000 description 30
- 238000004891 communication Methods 0.000 description 11
- 238000010586 diagram Methods 0.000 description 10
- 239000008186 active pharmaceutical agent Substances 0.000 description 7
- 230000000694 effects Effects 0.000 description 3
- 230000008901 benefit Effects 0.000 description 2
- 238000004458 analytical method Methods 0.000 description 1
- 238000004364 calculation method Methods 0.000 description 1
- 230000007423 decrease Effects 0.000 description 1
- 230000006872 improvement Effects 0.000 description 1
- 230000010365 information processing Effects 0.000 description 1
- 238000012417 linear regression Methods 0.000 description 1
- 230000004044 response Effects 0.000 description 1
- 230000009466 transformation Effects 0.000 description 1
- 238000000844 transformation Methods 0.000 description 1
- 230000007704 transition Effects 0.000 description 1
- 238000012384 transportation and delivery Methods 0.000 description 1
- 238000012795 verification Methods 0.000 description 1
Images
Landscapes
- Traffic Control Systems (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Description
また、このようなシェアリングシステムを適切に提供するため、需要予測及びサービスレベルの算出手法が提案されている(例えば、非特許文献3〜4参照)。
ステーション間での車両の移動、すなわち、利用者が車両を借りた場所とは異なるステーションで返却することが許可される場合、利用状況に応じて、車両の在庫が増加するステーションと減少するステーションが現れ、各ステーションにおける在庫のバランスが崩れてしまう。
図1は、本実施形態に係るシェアリングシステム1(MSS)の機能構成を示す図である。
シェアリングシステム1は、配車管理装置10(VDS)と、利用者の端末とのインタフェースを司る通信部15(MC)と、予約処理部16(RS)と、複数のステーションにおける車両の在庫及び駐車場の空きに関する状態を取得する状態取得部17(VPAC)とを備える。
さらに、配車管理装置10は、サービスレベル管理部11(SLM)と、在庫管理部12(IDM)と、第1制御部13(UDS)と、第2制御部14(ODS)とを備える。
サービスレベルは、例えば1日単位で算出される。サービスレベル管理部11は、サービスレベルの履歴に基づいて、各ステーションにおける翌日のサービスレベルの目標値SLtを、例えば当日の値SL及び前日の値SLpを用いて、次式のように設定する。
SLt=avg.SL+(SL−SLp)(if SLt>1,set SLt=1)
例えば、在庫管理部12は、当日の営業終了後、翌日のサービスレベルの目標値が設定されると、閾値を超えるサービスレベルの向上が要求される場合、少なくとも当日の初期在庫を確保できるように配車の手配を行う。
インセンティブには、例えば、利用料の割引、ポイントの付与、商品サービスなど、利用者の利益となる各種の特典が含まれる。
貸し出し量の予測値Deは、次式のように、予約なしの即時利用の予測値Denrと、予約利用の予測値Derとの合計で算出される。
De=Denr+Der
なお、それぞれの予測値は、過去の履歴データ、及び各種の外部環境情報に基づいて、例えば線形回帰分析などの統計処理によって求められる。
DSu=Dpenr−Denr
このとき、各ステーションにおける返却数及び貸し出し数の予測値は、利用申し込み時に設定された行き先(返却先)及び貸し出し時間(移動の所要時間)に基づいて求められる。
サービスレベル管理部11は、複数のステーション3それぞれにおけるサービスレベルを取得し、在庫管理部12及び第1制御部13に提供する。
また、在庫管理部12は、車両及び駐車スペースの要求量を予測し、第1制御部13に提供する。
図5は、本実施形態に係る予約処理のうち、利用者2からの受付処理のアルゴリズムを例示する図である。
このタイプに応じて、即時の場合はフェーズ2(図6)の即時利用処理が、将来の場合はフェーズ3(図7)の予約利用処理が実行される。
通信部15(MC)は、移動元のステーション3a(SVS)から、状態取得部17(VPAC)を介して貸し出し可能な車両数を取得する。
貸し出し可能な車両があれば、予約処理部16(RS)は、貸し出し要求を移動元のステーション3a(SVS)に送信し、予約が確定する。一方、貸し出し可能な車両がなければ、予約処理部16(RS)は、貸し出しできないことを利用者2に通知する。
駐車スペースの空きがあり、かつ、予約数が所定の上限(Rpmax)を超えない場合、予約は確定し、予約処理部16(RS)は、貸し出し及び返却に関する詳細情報を利用者2に提供する。また、予約処理部16(RS)は、対象のステーション3(SVS及びDVS)に、貸し出し及び駐車の可能台数、並びに駐車スペースの予約数に関する更新情報を送信する。
この予約利用処理では、即時利用処理(図6)に対して、配車管理装置10(VDS)への情報提供(行番号:40)、及び予約数の累積に応じた条件分岐(行番号:41,53〜55)が追加されている。
また、予約台数が所定の上限(Rbmax)を超えない場合に、予約が確定する。一方、予約台数が所定の上限(Rbmax)を超える場合、車両の貸し出しは許可されず、予約処理部16(RS)は、予約できない旨を利用者2へ通知する。
本処理は、例えば1日の営業終了後に実行される。
続いて、在庫管理部12(IDM)は、翌日の貸し出し数の予測値(De)を算出する。
在庫管理部12(IDM)は、条件「SLt−SLp>SLd」を満たし、高い目標値が設定されている場合に、不足する在庫を初期値に戻すための配車の要求値(Ddr=Iin−Ic)を算出し、第2制御部14(ODS)へ送信する。
第2制御部14(ODS)は、配車制御部5(Distribution unit)へ配車の要求値(Ddr)を通知し、余剰車両の移動が手配される。
本処理は、例えば1時間周期など、1日の中で定期的に実行される。
サービスレベル管理部11(SLM)は、ステーション3のそれぞれ(i)から、現在のサービスレベル(SL)を取得し、第1制御部13(UDS)に提供する。
在庫管理部12(IDM)は、次の処理周期における車両及び駐車の要求を見積もり、第1制御部13(UDS)に送信する。
本処理は、フェーズ2の処理(図9)から呼出され、不定期に実行される。
第2制御部14(ODS)は、対処が必要なステーションが閾値(Scth)を超えている場合、配車制御部5(Distribution unit)へ配車の要求値(Ddr=De−Ic−DSu)を通知し、余剰車両の移動が手配される。
また、少なくとも各ステーション3に対する要求、及び外部サービス4からの外部環境情報の受信の際は、所定の鍵のペアにより各データの送信者による署名と、受信者による検証とが行われることが望ましい。
これにより、配車管理装置10は、出庫数を要求よりも抑制できるので、コストを掛けて他のステーションから車両を移動することなく、シェアリングシステム1において、各ステーション3の在庫バランスを適切に保つことができる。
これにより、配車管理装置10は、前もって在庫調整しておくことで、各ステーション3の在庫バランスを適切に保ち、サービスレベルの低下を抑制できる。
2 利用者
3 ステーション
3a 移動元ステーション(SVS)
3b 移動先ステーション(DVS)
4 外部サービス
5 配車制御部
10 配車管理装置(VDS)
11 サービスレベル管理部(SLM)
12 在庫管理部(IDM)
13 第1制御部(UDS)
14 第2制御部(ODS)
15 通信部(MC)
16 予約処理部(RS)
17 状態取得部(VPAC)
20 端末(MJP)
Claims (7)
- 複数のステーション間の移動に車両を貸し出すシェアリングシステムの配車管理装置であって、
前記シェアリングシステムの利用者数のうち希望通りのサービス提供を受けた人数の割合を示すサービスレベルを、前記複数のステーションのそれぞれから取得し、各ステーションにおけるサービスレベルの目標値を設定するサービスレベル管理部と、
前記サービスレベルの目標値に対して現在のサービスレベルが所定以上に低い場合、前記サービスレベルの目標値を達成するために不足する車両数分の利用者に対して貸し出しを取り消す代わりに所定のインセンティブを設定することを打診し、取り消しの承諾を得た車両数分の在庫数を増加させる第1制御部と、を備える配車管理装置。 - 前記不足する車両数分の利用者から取り消しの承諾が得られないステーションが所定数を超えた場合、当該ステーションに対して余剰車両を移動させる指示を行う第2制御部を備える請求項1に記載の配車管理装置。
- 前記サービスレベルの目標値が前日のサービスレベルに対して所定以上に高いステーションに対して、前日の初期在庫以上となるように、余剰車両を移動させる指示を行う在庫管理部を備える請求項1又は請求項2に記載の配車管理装置。
- 前記第1制御部は、前記不足する車両数として、貸し出し量の予測値から、現在の在庫及び入庫予定を減じた数を算出する請求項1から請求項3に記載の配車管理装置。
- 前記サービスレベル管理部は、外部環境情報を取得し、当該外部環境情報に基づいて、前記サービスレベルの目標値を補正する請求項1から請求項4のいずれかに記載の配車管理装置。
- 複数のステーション間の移動に車両を貸し出すシェアリングシステムのコンピュータによる配車管理方法であって、
サービスレベル管理部が、前記シェアリングシステムの利用者数のうち希望通りのサービス提供を受けた人数の割合を示すサービスレベルを、前記複数のステーションのそれぞれから取得し、各ステーションにおけるサービスレベルの目標値を設定するサービスレベル管理ステップと、
第1制御部が、前記サービスレベルの目標値に対して現在のサービスレベルが所定以上に低い場合、前記サービスレベルの目標値を達成するために不足する車両数分の利用者に対して貸し出しを取り消す代わりに所定のインセンティブを設定することを打診し、取り消しの承諾を得た車両数分の在庫数を増加させる第1制御ステップと、を含む配車管理方法。 - 請求項1から請求項5のいずれかに記載の配車管理装置としてコンピュータを機能させるための配車管理プログラム。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2016147716A JP6618434B2 (ja) | 2016-07-27 | 2016-07-27 | 配車管理装置、配車管理方法及び配車管理プログラム |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2016147716A JP6618434B2 (ja) | 2016-07-27 | 2016-07-27 | 配車管理装置、配車管理方法及び配車管理プログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2018018282A JP2018018282A (ja) | 2018-02-01 |
JP6618434B2 true JP6618434B2 (ja) | 2019-12-11 |
Family
ID=61075219
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2016147716A Active JP6618434B2 (ja) | 2016-07-27 | 2016-07-27 | 配車管理装置、配車管理方法及び配車管理プログラム |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP6618434B2 (ja) |
Families Citing this family (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110858073B (zh) * | 2018-08-06 | 2023-09-01 | 北京京东乾石科技有限公司 | 自动导引运输车的调度方法和调度装置 |
CN110147919A (zh) * | 2018-11-21 | 2019-08-20 | 太原理工大学 | 一种基于价格激励机制的公共自行车自动调度方法 |
CN111815095B (zh) * | 2019-06-20 | 2024-07-12 | 北京嘀嘀无限科技发展有限公司 | 共享汽车调度方法、电子设备及存储介质 |
JP7287326B2 (ja) * | 2020-03-30 | 2023-06-06 | トヨタ自動車株式会社 | 運行管理装置、運行管理システム、運行管理方法、及び車両 |
WO2022025703A1 (ko) * | 2020-07-30 | 2022-02-03 | 주식회사 알티캐스트 | 주차면 관리를 통해 효율적으로 차량을 제공하는 운송 서비스 시스템 |
CN113011939B (zh) * | 2021-01-20 | 2024-03-12 | 云南腾云信息产业有限公司 | 租赁车辆的库存管理方法、装置、终端和可读存储介质 |
CN113706200B (zh) * | 2021-08-30 | 2024-02-13 | 连尚(北京)网络科技有限公司 | 用于确定单车调度计划的方法、设备、介质及程序产品 |
CN116050947A (zh) * | 2023-03-29 | 2023-05-02 | 北京阿帕科蓝科技有限公司 | 车辆调度效果的评价方法、装置、计算机设备和存储介质 |
Family Cites Families (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP3206803B2 (ja) * | 1997-03-18 | 2001-09-10 | 本田技研工業株式会社 | 共用車両管理システム |
JP4722303B2 (ja) * | 2001-02-15 | 2011-07-13 | 本田技研工業株式会社 | 車両貸出管理システム |
JP2003006295A (ja) * | 2001-06-20 | 2003-01-10 | Nissan Motor Co Ltd | 車両共用システム |
JP2003162576A (ja) * | 2001-11-27 | 2003-06-06 | Daihatsu Motor Co Ltd | 貸出車両管理システム |
JP2011191800A (ja) * | 2008-07-11 | 2011-09-29 | Yoshio Oyama | レジデンスカーを用いた被災地の救済システム |
JP6064437B2 (ja) * | 2012-08-22 | 2017-01-25 | トヨタ自動車株式会社 | カーシェアリングシステムの運用管理システムおよび方法 |
-
2016
- 2016-07-27 JP JP2016147716A patent/JP6618434B2/ja active Active
Also Published As
Publication number | Publication date |
---|---|
JP2018018282A (ja) | 2018-02-01 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP6618434B2 (ja) | 配車管理装置、配車管理方法及び配車管理プログラム | |
Kazmi et al. | Infotainment enabled smart cars: A joint communication, caching, and computation approach | |
Lu | Robust multi-period fleet allocation models for bike-sharing systems | |
Muñoz et al. | Comparison of dynamic control strategies for transit operations | |
Fatehi et al. | Crowdsourcing last-mile deliveries | |
Karfopoulos et al. | A multi-agent system for controlled charging of a large population of electric vehicles | |
US7937473B2 (en) | Resource-amount calculation system, and method and program thereof | |
WO2019096326A1 (en) | Blockchain-based room inventory management system | |
Hassija et al. | A mobile data offloading framework based on a combination of blockchain and virtual voting | |
WO2016025926A1 (en) | Transportation services for package delivery | |
KR20100053643A (ko) | 스펙트럼 공유 | |
US20160098650A1 (en) | System for Real-Time Optimal Matching of Ride Sharing Requests | |
US20200143409A1 (en) | Adjusting route parameters using a centralized server | |
Mourad et al. | Owning or sharing autonomous vehicles: comparing different ownership and usage scenarios | |
He et al. | Operations management of vehicle sharing systems | |
Zheng et al. | Vehicle Routing and Scheduling of Flex‐Route Transit under a Dynamic Operating Environment | |
Hadded et al. | A game theory‐based route planning approach for automated vehicle collection | |
JP6776669B2 (ja) | 共用車両管理方法および共用車両管理装置 | |
CN113762866A (zh) | 一种物流信息处理方法、装置以及系统 | |
CN114760306B (zh) | 一种基于区块链对云雾边缘协同环境的任务调度方法 | |
CN108734880B (zh) | 基于车站的售票管理系统接入云平台引起的管控方法 | |
KR101899281B1 (ko) | 차량 대여 시스템 및 방법 | |
Drakaki et al. | A multi-agent based decision framework for sustainable supplier selection, order allocation and routing problem | |
Li et al. | A Multiperiodic Optimization Formulation for the Operation Planning of Free‐Floating Shared Bike in China | |
Yin et al. | Joint task offloading and resources allocation for hybrid vehicle edge computing systems |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20180920 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20190711 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20190723 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20190830 |
|
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: 20191023 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20191112 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6618434 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |