特開2024-116073配車管理システム、配車管理方法及びコンピュータプログラム
(19)【発行国】日本国特許庁(JP)
(12)【公報種別】公開特許公報(A)
(11)【公開番号】P2024116073
(43)【公開日】2024-08-27
(54)【発明の名称】配車管理システム、配車管理方法及びコンピュータプログラム
(51)【国際特許分類】
G08G 1/123 20060101AFI20240820BHJP
G16Y 10/40 20200101ALI20240820BHJP
G16Y 20/20 20200101ALI20240820BHJP
G16Y 40/10 20200101ALI20240820BHJP
【ＦＩ】
G08G1/123 A
G16Y10/40
G16Y20/20
G16Y40/10
【審査請求】有
【請求項の数】12
【出願形態】ＯＬ
(21)【出願番号】P 2024002491
(22)【出願日】2024-01-11
(62)【分割の表示】P 2023021457の分割
【原出願日】2023-02-15
【国等の委託研究の成果に係る記載事項】（出願人による申告）令和３年度、国立研究開発法人情報通信研究機構、Ｂｅｙｏｎｄ ５Ｇ研究開発促進事業「スマートモビリティプラットフォームの実現に向けたドローン・自動運転車の協調制御プラットフォームの研究開発」委託研究、産業技術力強化法第１７条の適用を受ける特許出願
(71)【出願人】
【識別番号】000208891
【氏名又は名称】ＫＤＤＩ株式会社
(74)【代理人】
【識別番号】100165179
【弁理士】
【氏名又は名称】田▲崎▼ 聡
(74)【代理人】
【識別番号】100175824
【弁理士】
【氏名又は名称】小林 淳一
(74)【代理人】
【識別番号】100114937
【弁理士】
【氏名又は名称】松本 裕幸
(72)【発明者】
【氏名】恋塚 葵
(72)【発明者】
【氏名】大岸 智彦
(72)【発明者】
【氏名】井戸上 彰
【テーマコード（参考）】
5H181
【Ｆターム（参考）】
5H181AA15
5H181BB04
5H181BB05
5H181BB08
5H181BB13
5H181CC27
5H181FF04
5H181FF13
5H181FF27
5H181FF33
5H181LL09
5H181MA07
5H181MA10
(57)【要約】
【課題】予約に応じて車両を運行するデマンド型の配車管理システムにおいて、乗合の配車と荷物の配送の配車の両方を実現すること。
【解決手段】予約に応じて車両を運行するデマンド型の配車管理システムにおいて、乗車場所を特定する情報と降車場所を特定する情報を含む乗車予約要求を受付け、荷物を受け取る店舗を特定する情報と配達場所を特定する情報を含む配送予約要求を受け付ける受付部と、乗車予約要求を受付けた場合は配車予定情報及び配送専用期間情報に基づいて乗車予約要求に対する配車計算を実行して配送専用期間に重複しない配車の情報を出力し、配送予約要求を受付けた場合は配車予定情報及び配送専用期間情報に基づいて配送予約要求に対する配車計算を実行して配送専用期間内の配車の情報を出力する配車処理部と、を備える。
【選択図】図１
【解決手段】予約に応じて車両を運行するデマンド型の配車管理システムにおいて、乗車場所を特定する情報と降車場所を特定する情報を含む乗車予約要求を受付け、荷物を受け取る店舗を特定する情報と配達場所を特定する情報を含む配送予約要求を受け付ける受付部と、乗車予約要求を受付けた場合は配車予定情報及び配送専用期間情報に基づいて乗車予約要求に対する配車計算を実行して配送専用期間に重複しない配車の情報を出力し、配送予約要求を受付けた場合は配車予定情報及び配送専用期間情報に基づいて配送予約要求に対する配車計算を実行して配送専用期間内の配車の情報を出力する配車処理部と、を備える。
【選択図】図１
【特許請求の範囲】
【請求項1】
予約に応じて車両を運行するデマンド型の配車管理システムにおいて、
配車予定を示す配車予定情報を記憶する配車予定情報記憶部と、
店舗ごとに配送専用期間を示す配送専用期間情報を記憶する配送専用期間情報記憶部と、
乗車要求ユーザーから、人が乗車する乗車場所を特定する情報と人が降車する降車場所を特定する情報とを含む乗車予約要求を受付け、
配送要求ユーザーから、荷物を受け取る前記店舗を特定する情報と荷物を配達する配達場所を特定する情報とを含む配送予約要求を受け付ける、受付部と、
前記受付部が乗車予約要求を受付けた場合は、前記配車予定情報及び前記配送専用期間情報に基づいて乗車予約要求に対する配車計算を実行し、乗車予約要求に対する配車計算の実行結果に基づいて配送専用期間に重複しない新たな配車の情報を出力し、
前記受付部が配送予約要求を受付けた場合は、前記配車予定情報及び前記配送専用期間情報に基づいて配送予約要求に対する配車計算を実行し、配送予約要求に対する配車計算の実行結果に基づいて配送専用期間内の新たな配車の情報を出力する、配車処理部と、
を備え、
前記配車処理部は、配送予約要求に対して、一の配送専用期間内の配車が得られなかった場合に、新たな配送専用期間を新設し、新設した配送専用期間内の新たな配車の情報を出力する、
配車管理システム。
配車予定を示す配車予定情報を記憶する配車予定情報記憶部と、
店舗ごとに配送専用期間を示す配送専用期間情報を記憶する配送専用期間情報記憶部と、
乗車要求ユーザーから、人が乗車する乗車場所を特定する情報と人が降車する降車場所を特定する情報とを含む乗車予約要求を受付け、
配送要求ユーザーから、荷物を受け取る前記店舗を特定する情報と荷物を配達する配達場所を特定する情報とを含む配送予約要求を受け付ける、受付部と、
前記受付部が乗車予約要求を受付けた場合は、前記配車予定情報及び前記配送専用期間情報に基づいて乗車予約要求に対する配車計算を実行し、乗車予約要求に対する配車計算の実行結果に基づいて配送専用期間に重複しない新たな配車の情報を出力し、
前記受付部が配送予約要求を受付けた場合は、前記配車予定情報及び前記配送専用期間情報に基づいて配送予約要求に対する配車計算を実行し、配送予約要求に対する配車計算の実行結果に基づいて配送専用期間内の新たな配車の情報を出力する、配車処理部と、
を備え、
前記配車処理部は、配送予約要求に対して、一の配送専用期間内の配車が得られなかった場合に、新たな配送専用期間を新設し、新設した配送専用期間内の新たな配車の情報を出力する、
配車管理システム。
【請求項2】
前記配車処理部は、配送に関する所定の受付締切時刻以降に前記受付部が受付けた乗車予約要求に対しては、配送専用期間に重複する新たな配車の情報を出力することが可能である、
請求項１に記載の配車管理システム。
請求項１に記載の配車管理システム。
【請求項3】
複数の前記店舗において配送専用期間が重複しない、
請求項１に記載の配車管理システム。
請求項１に記載の配車管理システム。
【請求項4】
複数の前記店舗において配送専用期間が同一である、
請求項１に記載の配車管理システム。
請求項１に記載の配車管理システム。
【請求項5】
一の配送専用期間に組み入れ可能な配車数に上限が設けられた、
請求項１に記載の配車管理システム。
請求項１に記載の配車管理システム。
【請求項6】
前記配車処理部は、配送予約要求に対して、配車が得られた場合に、前記店舗を経由する回数が最小である新たな配車の情報を出力する、
請求項１に記載の配車管理システム。
請求項１に記載の配車管理システム。
【請求項7】
前記配車処理部は、乗車予約要求又は配送予約要求を組み入れることができる既存の配車予定が見つかった場合に、既存の配車予定に当該要求を組み入れた結果の配車の情報を出力する、
請求項１に記載の配車管理システム。
請求項１に記載の配車管理システム。
【請求項8】
前記配車処理部は、
前記既存の配車予定が運行前である場合は前記既存の配車予定の全ての経由地及び拠点間のうちいずれかの経由地及び拠点間に乗車予約要求又は配送予約要求を組み入れ、
前記既存の配車予定が運行中である場合は前記既存の配車予定の全ての経由地及び拠点間のうち車両が未到着であるいずれかの経由地及び拠点間に乗車予約要求又は配送予約要求を組み入れる、
請求項７に記載の配車管理システム。
前記既存の配車予定が運行前である場合は前記既存の配車予定の全ての経由地及び拠点間のうちいずれかの経由地及び拠点間に乗車予約要求又は配送予約要求を組み入れ、
前記既存の配車予定が運行中である場合は前記既存の配車予定の全ての経由地及び拠点間のうち車両が未到着であるいずれかの経由地及び拠点間に乗車予約要求又は配送予約要求を組み入れる、
請求項７に記載の配車管理システム。
【請求項9】
前記配車処理部は、乗車予約要求又は配送予約要求を満たす配車が得られなかった場合に、当該要求の一部を変更して得られた新たな配車の情報を出力する、
請求項１に記載の配車管理システム。
請求項１に記載の配車管理システム。
【請求項10】
前記受付部は、前記配車予定情報に基づいて、車両が一の前記店舗に到着する予定時刻より一定時間だけ前の時刻を、前記一の前記店舗に関する配送予約要求の受付締切時刻に設定する、
請求項１に記載の配車管理システム。
請求項１に記載の配車管理システム。
【請求項11】
予約に応じて車両を運行するデマンド型の配車管理システムが実行する配車管理方法であって、
配車予定を示す配車予定情報を記憶する配車予定情報記憶ステップと、
店舗ごとに配送専用期間を示す配送専用期間情報を記憶する配送専用期間情報記憶ステップと、
乗車要求ユーザーから、人が乗車する乗車場所を特定する情報と人が降車する降車場所を特定する情報とを含む乗車予約要求を受付け、
配送要求ユーザーから、荷物を受け取る前記店舗を特定する情報と荷物を配達する配達場所を特定する情報とを含む配送予約要求を受け付ける、受付ステップと、
乗車予約要求を受付けた場合は、前記配車予定情報及び前記配送専用期間情報に基づいて乗車予約要求に対する配車計算を実行し、乗車予約要求に対する配車計算の実行結果に基づいて配送専用期間に重複しない新たな配車の情報を出力し、
配送予約要求を受付けた場合は、前記配車予定情報及び前記配送専用期間情報に基づいて配送予約要求に対する配車計算を実行し、配送予約要求に対する配車計算の実行結果に基づいて配送専用期間内の新たな配車の情報を出力する、配車処理ステップと、
を含み、
前記配車処理ステップは、配送予約要求に対して、一の配送専用期間内の配車が得られなかった場合に、新たな配送専用期間を新設し、新設した配送専用期間内の新たな配車の情報を出力する、
配車管理方法。
配車予定を示す配車予定情報を記憶する配車予定情報記憶ステップと、
店舗ごとに配送専用期間を示す配送専用期間情報を記憶する配送専用期間情報記憶ステップと、
乗車要求ユーザーから、人が乗車する乗車場所を特定する情報と人が降車する降車場所を特定する情報とを含む乗車予約要求を受付け、
配送要求ユーザーから、荷物を受け取る前記店舗を特定する情報と荷物を配達する配達場所を特定する情報とを含む配送予約要求を受け付ける、受付ステップと、
乗車予約要求を受付けた場合は、前記配車予定情報及び前記配送専用期間情報に基づいて乗車予約要求に対する配車計算を実行し、乗車予約要求に対する配車計算の実行結果に基づいて配送専用期間に重複しない新たな配車の情報を出力し、
配送予約要求を受付けた場合は、前記配車予定情報及び前記配送専用期間情報に基づいて配送予約要求に対する配車計算を実行し、配送予約要求に対する配車計算の実行結果に基づいて配送専用期間内の新たな配車の情報を出力する、配車処理ステップと、
を含み、
前記配車処理ステップは、配送予約要求に対して、一の配送専用期間内の配車が得られなかった場合に、新たな配送専用期間を新設し、新設した配送専用期間内の新たな配車の情報を出力する、
配車管理方法。
【請求項12】
予約に応じて車両を運行するデマンド型の配車管理システムのコンピュータに、
配車予定を示す配車予定情報を記憶する配車予定情報記憶ステップと、
店舗ごとに配送専用期間を示す配送専用期間情報を記憶する配送専用期間情報記憶ステップと、
乗車要求ユーザーから、人が乗車する乗車場所を特定する情報と人が降車する降車場所を特定する情報とを含む乗車予約要求を受付け、
配送要求ユーザーから、荷物を受け取る前記店舗を特定する情報と荷物を配達する配達場所を特定する情報とを含む配送予約要求を受け付ける、受付ステップと、
乗車予約要求を受付けた場合は、前記配車予定情報及び前記配送専用期間情報に基づいて乗車予約要求に対する配車計算を実行し、乗車予約要求に対する配車計算の実行結果に基づいて配送専用期間に重複しない新たな配車の情報を出力し、
配送予約要求を受付けた場合は、前記配車予定情報及び前記配送専用期間情報に基づいて配送予約要求に対する配車計算を実行し、配送予約要求に対する配車計算の実行結果に基づいて配送専用期間内の新たな配車の情報を出力する、配車処理ステップと、
を実行させ、
前記配車処理ステップは、配送予約要求に対して、一の配送専用期間内の配車が得られなかった場合に、新たな配送専用期間を新設し、新設した配送専用期間内の新たな配車の情報を出力する、
コンピュータプログラム。
配車予定を示す配車予定情報を記憶する配車予定情報記憶ステップと、
店舗ごとに配送専用期間を示す配送専用期間情報を記憶する配送専用期間情報記憶ステップと、
乗車要求ユーザーから、人が乗車する乗車場所を特定する情報と人が降車する降車場所を特定する情報とを含む乗車予約要求を受付け、
配送要求ユーザーから、荷物を受け取る前記店舗を特定する情報と荷物を配達する配達場所を特定する情報とを含む配送予約要求を受け付ける、受付ステップと、
乗車予約要求を受付けた場合は、前記配車予定情報及び前記配送専用期間情報に基づいて乗車予約要求に対する配車計算を実行し、乗車予約要求に対する配車計算の実行結果に基づいて配送専用期間に重複しない新たな配車の情報を出力し、
配送予約要求を受付けた場合は、前記配車予定情報及び前記配送専用期間情報に基づいて配送予約要求に対する配車計算を実行し、配送予約要求に対する配車計算の実行結果に基づいて配送専用期間内の新たな配車の情報を出力する、配車処理ステップと、
を実行させ、
前記配車処理ステップは、配送予約要求に対して、一の配送専用期間内の配車が得られなかった場合に、新たな配送専用期間を新設し、新設した配送専用期間内の新たな配車の情報を出力する、
コンピュータプログラム。
【発明の詳細な説明】
【技術分野】
【0001】
本発明は、配車管理システム、配車管理方法及びコンピュータプログラムに関する。
【背景技術】
【0002】
複数のユーザーのデマンドを満たすよう乗合を実現するオンデマンド交通が知られている。オンデマンド交通は、利用者が事前に予約することで、予約に合わせて運行する乗合型の公共交通サービスである。オンデマンド交通に関して、例えば特許文献１に記載された配車管理技術が知られている。特許文献１には、オンデマンド交通において、自動運転車を用いる場合などに特に必要となる、非サービス中の車両を拠点にて待機させる運行を実現するため、拠点からの出発や拠点への帰着を考慮したトリップ単位に基づく配車管理技術が記載されている。
【先行技術文献】
【特許文献】
【0003】
【特許文献1】特開２０２２－１７０８３号公報
【発明の概要】
【発明が解決しようとする課題】
【0004】
しかし、上述した従来の配車管理技術では、乗合の配車を実現できるが、乗合の配車と荷物の配送の配車の両方を実現することはできない。
【0005】
本発明は、このような事情を考慮してなされたものであり、その目的は、予約に応じて車両を運行するデマンド型の配車管理システムにおいて、乗合の配車と荷物の配送の配車の両方を実現することにある。
【課題を解決するための手段】
【0006】
本発明の一態様は、予約に応じて車両を運行するデマンド型の配車管理システムにおいて、配車予定を示す配車予定情報を記憶する配車予定情報記憶部と、店舗ごとに配送専用期間を示す配送専用期間情報を記憶する配送専用期間情報記憶部と、乗車要求ユーザーから、人が乗車する乗車場所を特定する情報と人が降車する降車場所を特定する情報とを含む乗車予約要求を受付け、配送要求ユーザーから、荷物を受け取る前記店舗を特定する情報と荷物を配達する配達場所を特定する情報とを含む配送予約要求を受け付ける、受付部と、前記受付部が乗車予約要求を受付けた場合は、前記配車予定情報及び前記配送専用期間情報に基づいて乗車予約要求に対する配車計算を実行し、乗車予約要求に対する配車計算の実行結果に基づいて配送専用期間に重複しない新たな配車の情報を出力し、前記受付部が配送予約要求を受付けた場合は、前記配車予定情報及び前記配送専用期間情報に基づいて配送予約要求に対する配車計算を実行し、配送予約要求に対する配車計算の実行結果に基づいて配送専用期間内の新たな配車の情報を出力する、配車処理部と、を備え、前記配車処理部は、配送予約要求に対して、一の配送専用期間内の配車が得られなかった場合に、新たな配送専用期間を新設し、新設した配送専用期間内の新たな配車の情報を出力する、配車管理システムである。
本発明の一態様は、上記の配車管理システムにおいて、前記配車処理部は、配送に関する所定の受付締切時刻以降に前記受付部が受付けた乗車予約要求に対しては、配送専用期間に重複する新たな配車の情報を出力することが可能である、配車管理システムである。
本発明の一態様は、上記の配車管理システムにおいて、複数の前記店舗において配送専用期間が重複しない、配車管理システムである。
本発明の一態様は、上記の配車管理システムにおいて、複数の前記店舗において配送専用期間が同一である、配車管理システムである。
本発明の一態様は、上記の配車管理システムにおいて、一の配送専用期間に組み入れ可能な配車数に上限が設けられた、配車管理システムである。
本発明の一態様は、上記の配車管理システムにおいて、前記配車処理部は、配送予約要求に対して、配車が得られた場合に、前記店舗を経由する回数が最小である新たな配車の情報を出力する、配車管理システムである。
本発明の一態様は、上記の配車管理システムにおいて、前記配車処理部は、乗車予約要求又は配送予約要求を組み入れることができる既存の配車予定が見つかった場合に、既存の配車予定に当該要求を組み入れた結果の配車の情報を出力する、配車管理システムである。
本発明の一態様は、上記の配車管理システムにおいて、前記配車処理部は、前記既存の配車予定が運行前である場合は前記既存の配車予定の全ての経由地及び拠点間のうちいずれかの経由地及び拠点間に乗車予約要求又は配送予約要求を組み入れ、前記既存の配車予定が運行中である場合は前記既存の配車予定の全ての経由地及び拠点間のうち車両が未到着であるいずれかの経由地及び拠点間に乗車予約要求又は配送予約要求を組み入れる、配車管理システムである。
本発明の一態様は、上記の配車管理システムにおいて、前記配車処理部は、乗車予約要求又は配送予約要求を満たす配車が得られなかった場合に、当該要求の一部を変更して得られた新たな配車の情報を出力する、配車管理システムである。
本発明の一態様は、上記の配車管理システムにおいて、前記受付部は、前記配車予定情報に基づいて、車両が一の前記店舗に到着する予定時刻より一定時間だけ前の時刻を、前記一の前記店舗に関する配送予約要求の受付締切時刻に設定する、配車管理システムである。
本発明の一態様は、上記の配車管理システムにおいて、前記配車処理部は、配送に関する所定の受付締切時刻以降に前記受付部が受付けた乗車予約要求に対しては、配送専用期間に重複する新たな配車の情報を出力することが可能である、配車管理システムである。
本発明の一態様は、上記の配車管理システムにおいて、複数の前記店舗において配送専用期間が重複しない、配車管理システムである。
本発明の一態様は、上記の配車管理システムにおいて、複数の前記店舗において配送専用期間が同一である、配車管理システムである。
本発明の一態様は、上記の配車管理システムにおいて、一の配送専用期間に組み入れ可能な配車数に上限が設けられた、配車管理システムである。
本発明の一態様は、上記の配車管理システムにおいて、前記配車処理部は、配送予約要求に対して、配車が得られた場合に、前記店舗を経由する回数が最小である新たな配車の情報を出力する、配車管理システムである。
本発明の一態様は、上記の配車管理システムにおいて、前記配車処理部は、乗車予約要求又は配送予約要求を組み入れることができる既存の配車予定が見つかった場合に、既存の配車予定に当該要求を組み入れた結果の配車の情報を出力する、配車管理システムである。
本発明の一態様は、上記の配車管理システムにおいて、前記配車処理部は、前記既存の配車予定が運行前である場合は前記既存の配車予定の全ての経由地及び拠点間のうちいずれかの経由地及び拠点間に乗車予約要求又は配送予約要求を組み入れ、前記既存の配車予定が運行中である場合は前記既存の配車予定の全ての経由地及び拠点間のうち車両が未到着であるいずれかの経由地及び拠点間に乗車予約要求又は配送予約要求を組み入れる、配車管理システムである。
本発明の一態様は、上記の配車管理システムにおいて、前記配車処理部は、乗車予約要求又は配送予約要求を満たす配車が得られなかった場合に、当該要求の一部を変更して得られた新たな配車の情報を出力する、配車管理システムである。
本発明の一態様は、上記の配車管理システムにおいて、前記受付部は、前記配車予定情報に基づいて、車両が一の前記店舗に到着する予定時刻より一定時間だけ前の時刻を、前記一の前記店舗に関する配送予約要求の受付締切時刻に設定する、配車管理システムである。
【0007】
本発明の一態様は、予約に応じて車両を運行するデマンド型の配車管理システムが実行する配車管理方法であって、配車予定を示す配車予定情報を記憶する配車予定情報記憶ステップと、店舗ごとに配送専用期間を示す配送専用期間情報を記憶する配送専用期間情報記憶ステップと、乗車要求ユーザーから、人が乗車する乗車場所を特定する情報と人が降車する降車場所を特定する情報とを含む乗車予約要求を受付け、配送要求ユーザーから、荷物を受け取る前記店舗を特定する情報と荷物を配達する配達場所を特定する情報とを含む配送予約要求を受け付ける、受付ステップと、乗車予約要求を受付けた場合は、前記配車予定情報及び前記配送専用期間情報に基づいて乗車予約要求に対する配車計算を実行し、乗車予約要求に対する配車計算の実行結果に基づいて配送専用期間に重複しない新たな配車の情報を出力し、配送予約要求を受付けた場合は、前記配車予定情報及び前記配送専用期間情報に基づいて配送予約要求に対する配車計算を実行し、配送予約要求に対する配車計算の実行結果に基づいて配送専用期間内の新たな配車の情報を出力する、配車処理ステップと、を含み、前記配車処理ステップは、配送予約要求に対して、一の配送専用期間内の配車が得られなかった場合に、新たな配送専用期間を新設し、新設した配送専用期間内の新たな配車の情報を出力する、配車管理方法である。
【0008】
本発明の一態様は、予約に応じて車両を運行するデマンド型の配車管理システムのコンピュータに、配車予定を示す配車予定情報を記憶する配車予定情報記憶ステップと、店舗ごとに配送専用期間を示す配送専用期間情報を記憶する配送専用期間情報記憶ステップと、乗車要求ユーザーから、人が乗車する乗車場所を特定する情報と人が降車する降車場所を特定する情報とを含む乗車予約要求を受付け、配送要求ユーザーから、荷物を受け取る前記店舗を特定する情報と荷物を配達する配達場所を特定する情報とを含む配送予約要求を受け付ける、受付ステップと、乗車予約要求を受付けた場合は、前記配車予定情報及び前記配送専用期間情報に基づいて乗車予約要求に対する配車計算を実行し、乗車予約要求に対する配車計算の実行結果に基づいて配送専用期間に重複しない新たな配車の情報を出力し、配送予約要求を受付けた場合は、前記配車予定情報及び前記配送専用期間情報に基づいて配送予約要求に対する配車計算を実行し、配送予約要求に対する配車計算の実行結果に基づいて配送専用期間内の新たな配車の情報を出力する、配車処理ステップと、を実行させ、前記配車処理ステップは、配送予約要求に対して、一の配送専用期間内の配車が得られなかった場合に、新たな配送専用期間を新設し、新設した配送専用期間内の新たな配車の情報を出力する、コンピュータプログラムである。
【発明の効果】
【0009】
本発明によれば、予約に応じて車両を運行するデマンド型の配車管理システムにおいて、乗合の配車と荷物の配送の配車の両方を実現することができるという効果が得られる。
【図面の簡単な説明】
【0010】
【図1】一実施形態に係る配車管理システムの構成例を示すブロック図である。
【図2】一実施形態に係るトリップの例を説明するための図である。
【図3】一実施形態に係る配送専用期間の例を示す図である。
【図4】一実施形態に係る配送専用期間の例を示す図である。
【図5】一実施形態に係る配車処理の全体手順の一例を示すフローチャートである。
【図6】一実施形態に係る送迎配車に関する配車判定方法の手順の一例を示すフローチャートである。
【図7】一実施形態に係る配車管理システムの動作の一例を示す図である。
【図8】一実施形態に係る配車判定方法の手順の一例を示すフローチャートである。
【図9】一実施形態に係る配車判定方法の手順の一例を示すフローチャートである。
【図10】一実施形態に係る配車管理システムの動作の一例を示す図である。
【図11】一実施形態に係る配車管理システムの動作の一例を示す図である。
【図12】一実施形態に係る配車管理システムの動作の一例を示す図である。
【図13】一実施形態に係る配送配車に関する配車判定方法の手順の一例を示すフローチャートである。
【図14】一実施形態に係る配送配車に関するトリップ選択処理の一例を示すフローチャートである。
【図15】一実施形態に係るトリップ（配車）の出力例を示す図である。
【発明を実施するための形態】
【0011】
以下、図面を参照し、本発明の実施形態について説明する。なお、下付き文字の例えば「ａ」を「＿ａ」と表記する場合がある。
【0012】
図１は、一実施形態に係る配車管理システムの構成例を示すブロック図である。本実施形態に係る配車管理システム１は、デマンド型の交通管理システムである。デマンド型の交通管理システムでは、ユーザーの予約に応じて車両が運行される。
【0013】
本実施形態に係る配車管理システム１は、乗合により一車両に複数の人を乗せることができる配車（以下、送迎配車と称する）と、荷物を配送することができる配車（以下、配送配車と称する）とを行う。なお、送迎配車と配送配車を特に区別しないときは単に配車と称する場合がある。
【0014】
本実施形態では、トリップ単位に基づく配車管理が行われる。トリップとは、車両が拠点出発時刻に拠点を出発し、一又は複数のデマンドの経由地を通り、拠点帰着時刻に拠点に帰着するまでの一車両の一連の運行を言う。送迎配車においては、経由地は出発地（乗車場所）または目的地（降車場所）である。配送配車においては、経由地は出発地（荷物を受け取る店舗）または目的地（荷物を配達する配達場所）である。
【0015】
配車管理システム１は、端末装置２０－１と、端末装置２０－２と、端末装置２０－３と、車載器３０と、管理サーバ１００とを備える。端末装置２０－１と、端末装置２０－２と、端末装置２０－３と、車載器３０と、管理サーバ１００とは、ネットワークＮＷを介して接続される。ネットワークＮＷは、無線または有線による通信網である。このネットワークＮＷには、インターネットやイントラネットなどが含まれる。具体的には、ネットワークＮＷは、ＷＡＮ（Wide Area Network）、ＬＡＮ（Local Area Network）などによって構成される情報通信ネットワークである。このＷＡＮには、例えば、携帯電話網、ＰＨＳ（Personal Handy-phone System）網、ＰＳＴＮ（Public Switched Telephone Network；公衆交換電話網）、専用通信回線網、およびＶＰＮ（Virtual Private Network）などが含まれる。
【0016】
端末装置２０－１は、ユーザーが使用する。ユーザーは、端末装置２０－１に対して車両を予約する操作を行う。
【0017】
送迎配車を予約するユーザー（乗車要求ユーザー）は、車両を予約する際に、送迎希望条件を指定する。送迎希望条件として、出発地（乗車場所）、目的地（降車場所）、希望時刻（出発地を出発する希望時刻（希望出発時刻））や目的地に到着する希望時刻（希望到着時刻））、乗車人数、相乗りの可否などがある。
【0018】
端末装置２０－１は、乗車要求ユーザーの操作に基づいて、乗車予約情報（送迎デマンド）を含む、管理サーバ１００を宛先とする乗車予約要求を作成する。乗車予約情報は、乗車要求ユーザーの送迎希望条件を示す情報を含む。端末装置２０－１は、作成した乗車予約要求を管理サーバ１００へ送信する。
【0019】
管理サーバ１００は、端末装置２０－１が送信した乗車予約要求を受信する。管理サーバ１００は、車両を待機させる拠点の位置情報を記憶している。管理サーバ１００は、受信した乗車予約要求に含まれる乗車予約情報を取得し、取得した乗車予約情報と、記憶している拠点の位置情報とに基づいて、第１拠点から、乗車場所と降車場所とを経由して、第１拠点または第２拠点までの経路を検索する。管理サーバ１００は、経路の検索結果に基づいて、第１拠点を第１時刻に出発し、乗車場所と降車場所とを経由して第２時刻に第１拠点又は第２拠点に帰着するまでの車両の新規運行スケジュールを作成する。
【0020】
管理サーバ１００は、作成した新規運行スケジュールと一又は複数の車両の各々の既存運行スケジュールとに基づいて、ユーザーの希望条件を満たす新規運行スケジュールの運行が可能であるか否かを判定する。このとき、管理サーバ１００は、ユーザーの希望条件を満たす新規運行スケジュールの運行が不可能であると判定した場合には、当該希望条件に対して所定の条件変更を行ってから再度、新規運行スケジュールの運行が可能であるか否かを判定してもよい。
【0021】
管理サーバ１００は、新規運行スケジュールの運行が可能であると判定した場合には、新規運行スケジュールを含む端末装置２０－１を宛先とする、乗車予約応答を作成する。管理サーバ１００は、作成した乗車予約応答を端末装置２０－１へ送信する。端末装置２０－１は、管理サーバ１００が送信した乗車予約応答を受信し、受信した乗車予約応答に含まれる新規運行スケジュールを表示する。管理サーバ１００は、当該乗車予約応答に対して端末装置２０－１から新規運行スケジュールの確定を受信すると、当該新規運行スケジュールを確定した新規運行スケジュール（既存運行スケジュール）として記録する。
【0022】
配送配車を予約するユーザー（配送要求ユーザー）は、車両を予約する際に、配送希望条件を指定する。配送希望条件として、出発地（店舗）、目的地（配達場所）、希望時刻（出発地を出発する希望時刻（希望出発時刻）や目的地に到着する希望時刻（希望到着時刻））、荷物の個数などがある。
【0023】
端末装置２０－１は、配送要求ユーザーの操作に基づいて、配送予約情報（配送デマンド）を含む、管理サーバ１００を宛先とする配送予約要求を作成する。配送予約情報は、配送要求ユーザーの配送希望条件を示す情報を含む。端末装置２０－１は、作成した配送予約要求を管理サーバ１００へ送信する。
【0024】
管理サーバ１００は、端末装置２０－１が送信した配送予約要求を受信する。管理サーバ１００は、受信した配送予約要求に含まれる配送予約情報を取得し、取得した配送予約情報と、記憶している拠点の位置情報とに基づいて、第１拠点から、店舗と配達場所とを経由して、第１拠点または第２拠点までの経路を検索する。管理サーバ１００は、経路の検索結果に基づいて、第１拠点を第１時刻に出発し、店舗と配達場所とを経由して第２時刻に第１拠点又は第２拠点に帰着するまでの車両の新規運行スケジュールを作成する。
【0025】
管理サーバ１００は、作成した新規運行スケジュールと一又は複数の車両の各々の既存運行スケジュールとに基づいて、ユーザーの希望条件を満たす新規運行スケジュールの運行が可能であるか否かを判定する。このとき、管理サーバ１００は、ユーザーの希望条件を満たす新規運行スケジュールの運行が不可能であると判定した場合には、当該希望条件に対して所定の条件変更を行ってから再度、新規運行スケジュールの運行が可能であるか否かを判定してもよい。
【0026】
管理サーバ１００は、新規運行スケジュールの運行が可能であると判定した場合には、新規運行スケジュールを含む端末装置２０－１を宛先とする、配送予約応答を作成する。管理サーバ１００は、作成した配送予約応答を端末装置２０－１へ送信する。端末装置２０－１は、管理サーバ１００が送信した配送予約応答を受信し、受信した配送予約応答に含まれる新規運行スケジュールを表示する。管理サーバ１００は、当該配送予約応答に対して端末装置２０－１から新規運行スケジュールの確定を受信すると、当該新規運行スケジュールを確定した新規運行スケジュール（既存運行スケジュール）として記録する。
【0027】
また、管理サーバ１００は、確定した新規運行スケジュールを含む車載器３０を宛先とする、配車要求を作成する。管理サーバ１００は、作成した配車要求を車載器３０へ送信する。車載器３０は、管理サーバ１００が送信した配車要求を受信する。車載器３０は、車載器３０が搭載された車両ＶＥが手動で運転する車両である場合には、受信した配車要求に含まれる新規運行スケジュールを表示する。車載器３０は、車載器３０が搭載された車両ＶＥが自動運転車である場合には、受信した配車要求に含まれる新規運行スケジュールを車両ＶＥの自動運転システムに出力する。
【0028】
以下、配車管理システム１に含まれる端末装置２０－１と、端末装置２０－２と、端末装置２０－３と、車載器３０と、管理サーバ１００とについて順次説明する。
【0029】
（端末装置）
端末装置２０－１、端末装置２０－２、端末装置２０－３は、例えば、パーソナルコンピュータ、携帯電話、タブレット、スマートフォン、ＰＨＳ（Personal Handy-phone System）またはＰＤＡ（Personal Digital Assistant）などによって実現される。
端末装置２０－１、端末装置２０－２、端末装置２０－３は、例えば、パーソナルコンピュータ、携帯電話、タブレット、スマートフォン、ＰＨＳ（Personal Handy-phone System）またはＰＤＡ（Personal Digital Assistant）などによって実現される。
【0030】
端末装置２０－１は、ユーザーＵが携帯している携帯機器である。ユーザーＵは、端末装置２０－１を使用して、送迎配車又は配送配車を予約する。端末装置２０－１は、配車予約アプリを使用する。配車予約アプリは、端末装置２０－１にインストールされてもよいし、ウェブ（Ｗｅｂ）アプリケーションでもよい。配車予約アプリは、端末装置２０－１に対するユーザーの操作に基づいて、乗車予約情報又は配送予約情報を作成する。
【0031】
乗車予約及び配送予約には、即時予約と事前予約とが含まれる。即時予約は、今すぐ乗車又は配送を希望する場合であり、乗車場所又は店舗や降車場所又は配達場所などが指定される。乗車場所を特定する情報と降車場所を特定する情報との一例は、地名、場所を示す何らかの情報である。店舗を特定する情報の一例は、店舗名や店舗番号などである。配達場所を特定する情報の一例は、住所である。即時予約が行われた場合、乗車予約情報には、乗車場所、降車場所、乗車人数、相乗りの可否などを特定する情報が含まれる。即時予約が行われた場合、配送予約情報には、店舗、配達場所、荷物の個数などを特定する情報が含まれる。
【0032】
一方、事前予約は、出発時刻や到着時刻を希望する場合であり、乗車予約では乗車場所や降車場所や希望出発時刻や希望降車時刻などが指定され、配送予約では店舗や配達場所や希望出発時刻や希望到着時刻などが指定される。事前予約が行われた場合、乗車予約情報には、乗車場所、降車場所、希望時刻（希望出発時刻や希望到着時刻）、乗車人数、相乗りの可否などを特定する情報が含まれる。事前予約が行われた場合、配送予約情報には、店舗、配達場所、希望時刻（希望出発時刻や希望到着時刻）、荷物の個数などを特定する情報が含まれる。
【0033】
配車予約アプリは、端末装置２０－１に乗車予約情報を含む、管理サーバ１００を宛先とする乗車予約要求を作成させる。配車予約アプリは、端末装置２０－１に作成させた乗車予約要求を管理サーバ１００へ送信させる。配車予約アプリは、端末装置２０－１に管理サーバ１００が送信した乗車予約応答を受信させ、受信した乗車予約応答に含まれる乗車予約情報を処理させる。
配車予約アプリは、端末装置２０－１に配送予約情報を含む、管理サーバ１００を宛先とする配送予約要求を作成させる。配車予約アプリは、端末装置２０－１に作成させた配送予約要求を管理サーバ１００へ送信させる。配車予約アプリは、端末装置２０－１に管理サーバ１００が送信した配送予約応答を受信させ、受信した配送予約応答に含まれる配送予約情報を処理させる。
配車予約アプリは、端末装置２０－１に配送予約情報を含む、管理サーバ１００を宛先とする配送予約要求を作成させる。配車予約アプリは、端末装置２０－１に作成させた配送予約要求を管理サーバ１００へ送信させる。配車予約アプリは、端末装置２０－１に管理サーバ１００が送信した配送予約応答を受信させ、受信した配送予約応答に含まれる配送予約情報を処理させる。
【0034】
端末装置２０－２は、例えば車両の運転席に座る者ＣＯが利用する機器である。例えば、端末装置２０－２は、カーナビのように運転席に固定されていてもよい。車両の運転席に座る者ＣＯの一例は、運転手である。ただし、車両が自動運転車の場合は車掌が端末装置２０－２を利用してもよい。端末装置２０－２は、運行アプリを使用する。運行アプリは、端末装置２０－２にインストールされてもよいし、Ｗｅｂアプリケーションでもよい。
【0035】
運行アプリは、端末装置２０－２に、管理サーバ１００が送信する送迎配車の乗車場所を特定する情報、降車場所を特定する情報、経路情報などの車両の運行に関する情報を受信させる。運行アプリは、端末装置２０－２に、受信させた車両の運行に関する情報に基づいて、表示部に表示させている地図上に乗車場所、降車場所、経路情報を表示させる。
運行アプリは、端末装置２０－２に、管理サーバ１００が送信する配送配車の店舗を特定する情報、配達場所を特定する情報、経路情報などの車両の運行に関する情報を受信させる。運行アプリは、端末装置２０－２に、受信させた車両の運行に関する情報に基づいて、表示部に表示させている地図上に店舗、配達場所、経路情報を表示させる。
運行アプリは、端末装置２０－２に、管理サーバ１００が送信する配送配車の店舗を特定する情報、配達場所を特定する情報、経路情報などの車両の運行に関する情報を受信させる。運行アプリは、端末装置２０－２に、受信させた車両の運行に関する情報に基づいて、表示部に表示させている地図上に店舗、配達場所、経路情報を表示させる。
【0036】
運行アプリは、端末装置２０－２に、車両の運行に関する処理を行わせる。運行アプリは、端末装置２０－２において、表示部に表示させている地図上の乗車場所又は店舗、降車場所又は配達場所に該当する箇所が押された場合に、押された時刻を示す情報と押された箇所に該当する乗車場所若しくは店舗、又は降車場所若しくは配達場所を示す情報とを含む、管理サーバ１００を宛先とする運行情報を作成させる。運行アプリは、端末装置２０－２に、作成させた運行情報を管理サーバ１００へ送信させる。
【0037】
端末装置２０－３は、車両に乗車する者ＰＡが利用する機器である。例えば、端末装置２０－３は、カーナビのように運転席に固定されていてもよい。端末装置２０－３は、普段スマートフォンやタブレットを携帯しないユーザーに利用させてもよい。端末装置２０－３は、運行状況通知管理アプリを使用する。運行状況通知管理アプリは、端末装置２０－３にインストールされてもよいし、Ｗｅｂアプリケーションでもよい。
【0038】
運行状況通知アプリは、端末装置２０－３に、管理サーバ１００が送信する送迎配車の乗車情報、降車情報、経路情報を受信させる。運行状況通知アプリは、端末装置２０－３に、受信させたユーザーの乗車情報、降車情報、経路情報に基づいて、表示部に表示させている地図上に乗降場所と経路情報とを表示させる。
運行状況通知アプリは、端末装置２０－３に、管理サーバ１００が送信する配送配車の店舗情報、配達情報、経路情報を受信させる。運行状況通知アプリは、端末装置２０－３に、受信させたユーザーの店舗情報、配達情報、経路情報に基づいて、表示部に表示させている地図上に店舗と配達場所と経路情報とを表示させる。
ただし、端末装置２０－３が利用される環境によっては、プライバシーに配慮して、端末装置２０－３に表示される内容が制限されてもよい。
運行状況通知アプリは、端末装置２０－３に、管理サーバ１００が送信する配送配車の店舗情報、配達情報、経路情報を受信させる。運行状況通知アプリは、端末装置２０－３に、受信させたユーザーの店舗情報、配達情報、経路情報に基づいて、表示部に表示させている地図上に店舗と配達場所と経路情報とを表示させる。
ただし、端末装置２０－３が利用される環境によっては、プライバシーに配慮して、端末装置２０－３に表示される内容が制限されてもよい。
【0039】
（車載器）
車載器３０は、車両ＶＥに搭載される。車載器３０は、車載アプリを使用する。車載アプリは、車載器３０にインストールされてもよいし、Ｗｅｂアプリケーションでもよい。車載アプリは、車載器３０に車両ＶＥの位置情報、ＣＡＮ（Controller Area Network）データを管理サーバ１００へ送信させる。車載器３０は、搭載されている車両ＶＥが自動運転車の場合にはその車両ＶＥの自動運転システムと連携する。この場合、車載アプリは、車載器３０に管理サーバ１００が送信した経路情報を受信させ、受信させた経路情報を、自動運転システムへ出力する。
車載器３０は、車両ＶＥに搭載される。車載器３０は、車載アプリを使用する。車載アプリは、車載器３０にインストールされてもよいし、Ｗｅｂアプリケーションでもよい。車載アプリは、車載器３０に車両ＶＥの位置情報、ＣＡＮ（Controller Area Network）データを管理サーバ１００へ送信させる。車載器３０は、搭載されている車両ＶＥが自動運転車の場合にはその車両ＶＥの自動運転システムと連携する。この場合、車載アプリは、車載器３０に管理サーバ１００が送信した経路情報を受信させ、受信させた経路情報を、自動運転システムへ出力する。
【0040】
（管理サーバ）
管理サーバ１００は、通信部１０２と、受付部１０４と、配車処理部１０６と、経路検索部１０８と、記憶部１１０とを備える。
管理サーバ１００は、通信部１０２と、受付部１０４と、配車処理部１０６と、経路検索部１０８と、記憶部１１０とを備える。
【0041】
管理サーバ１００の各機能は、管理サーバ１００がＣＰＵ（Central Processing Unit：中央演算処理装置）及びメモリ等のコンピュータハードウェアを備え、ＣＰＵがメモリに格納されたコンピュータプログラムを実行することにより実現される。なお、管理サーバ１００として、汎用のコンピュータ装置を使用して構成してもよく、又は、専用のハードウェア装置として構成してもよい。例えば、管理サーバ１００は、パーソナルコンピュータ、サーバー、又は産業用コンピュータ等の装置によって実現されてもよい。例えば、管理サーバ１００は、インターネット等の通信ネットワークに接続されるサーバコンピュータを使用して構成されてもよい。また、管理サーバ１００の各機能はクラウドコンピューティングにより実現されてもよい。また、管理サーバ１００は、単独のコンピュータにより実現するものであってもよく、又は管理サーバ１００の機能を複数のコンピュータに分散させて実現するものであってもよい。また、管理サーバ１００として、例えばＷＷＷシステム等を利用してウェブサイトを開設するように構成してもよい。
【0042】
通信部１０２は、通信モジュールによって実現される。通信部１０２は、ネットワークＮＷを経由して、端末装置２０－１、端末装置２０－２、端末装置２０－３、車載器３０などの他の装置と通信を行う。通信部１０２は、端末装置２０－１が送信した乗車予約要求や配送予約要求を受信する。また、通信部１０２は、配車処理部１０６が出力した乗車予約応答や配送予約応答を、端末装置２０－１へ送信する。通信部１０２は、配車処理部１０６が出力した配車要求を、車載器３０へ送信する。
【0043】
記憶部１１０は、例えば、ＲＡＭ、ＲＯＭ、ＨＤＤ、フラッシュメモリ、又はこれらのうち複数が組み合わされたハイブリッド型記憶装置などにより実現される。記憶部１１０には、管理サーバ１００により実行されるプログラム（配車管理アプリ）が記憶される。また、記憶部１１０には、車両を待機させる拠点の識別情報（以下「拠点ＩＤ」という）と、拠点の位置情報とが関連付けて記憶される。また、記憶部１１０には、管理サーバ１００が車両の配車を行うために必要な様々なデータを保管する。例えば、記憶部１１０は、車両の配車を行うために必要なデータとして、デマンド情報１１０ａと、車両情報１１０ｂと、ユーザー情報１１０ｃと、配送専用期間情報１１０ｄとを記憶する。本実施形態に係る記憶部１１０は、配車予定情報記憶部及び配送専用期間情報記憶部に対応する。
【0044】
デマンド情報１１０ａは、ユーザーの識別情報（以下「ユーザーＩＤ」という）と当該ユーザー（乗車要求ユーザー）の端末装置２０－１が送信した乗車予約要求に含まれる乗車予約情報と乗車予約の処理状態とを関連付けたデマンド関連情報を一又は複数有する。
デマンド情報１１０ａは、ユーザーのユーザーＩＤと当該ユーザー（配送要求ユーザー）の端末装置２０－１が送信した配送予約要求に含まれる配送予約情報と配送予約の処理状態とを関連付けたデマンド関連情報を一又は複数有する。
デマンド情報１１０ａは、ユーザーのユーザーＩＤと当該ユーザー（配送要求ユーザー）の端末装置２０－１が送信した配送予約要求に含まれる配送予約情報と配送予約の処理状態とを関連付けたデマンド関連情報を一又は複数有する。
【0045】
車両情報１１０ｂは、車両の識別情報（以下「車両ＩＤ」という）と、車両の運行スケジュールを示す情報と、車両の収容人数を示す情報と、相乗りの可否を示す情報と、例えば、拠点ＩＤなどの待機場所の拠点を示す情報と、休憩時間情報と、車掌情報と、現在地情報と、状態情報とを関連付けた車両関連情報を一又は複数有する。
本実施形態において、車両情報１１０ｂは、各車両の配車予定を示す配車予定情報に対応する。配車予定情報は、新規の配車が可能か否かを判断するための情報であって、既存運行スケジュールや収容人数や相乗りの可否などを含む情報である。
本実施形態において、車両情報１１０ｂは、各車両の配車予定を示す配車予定情報に対応する。配車予定情報は、新規の配車が可能か否かを判断するための情報であって、既存運行スケジュールや収容人数や相乗りの可否などを含む情報である。
【0046】
ユーザー情報１１０ｃは、ユーザーの氏名を示す情報と、ユーザーの性別を示す情報と、ユーザーの年代を示す情報と、ユーザーの状態を示す情報とを関連付けたユーザー関連情報を一又は複数有する。
【0047】
配送専用期間情報１１０ｄは、店舗ごとに予め定められた配送専用期間を示す情報である。一の店舗に対しては、当該一の店舗の配送専用期間内のみに配車が可能である。配送専用期間は、例えば特定の日付や曜日、特定の時間帯などであってよい。例えば、配送専用期間は、特定の曜日の特定の時間帯であってよい。例えば、配送専用期間は、特定の日付の特定の時間帯であってよい。例えば、配送専用期間は、奇数日又は偶数日の特定の時間帯であってよい。例えば、配送専用期間は、毎日の特定の時間帯であってよい。例えば、配送専用期間は、特定の日付又は曜日の終日であってよい。
【0048】
図２は、本実施形態に係るトリップの一例を示す図である。図２において、車両ＶＥに対して、運行時間内に２つのトリップＡ，Ｂが設けられている。図２の例は、２つの配送予約要求のデマンド１，２と、一つの乗車予約要求のデマンド３とが発生した場合の例である。デマンド１は、店舗（店１）から配達場所（Ｄ１）へ荷物を配送する配送デマンドである。デマンド２は、店舗（店１）から配達場所（Ｄ２）へ荷物を配送する配送デマンドである。デマンド３は、乗車場所（Ｏ３）から降車場所（Ｄ３）へ乗客を送迎する送迎デマンドである。
【0049】
トリップＡは、配送のトリップである。トリップＡは、車両ＶＥが、出発拠点（ＢＳ）を出発して店舗（店１）へ向い、店舗（店１）で各配達場所Ｄ１，Ｄ２へ配達する荷物を受け取り、次いで配達場所Ｄ１へ向って荷物を配達し、次いで配達場所Ｄ２へ向って荷物を配達し、次いで到着拠点（ＢＧ）へ帰着する。このトリップＡは、店舗（店１）の配送専用期間内に完了するように生成される。
トリップＢは、送迎のトリップである。トリップＢは、車両ＶＥが、出発拠点（ＢＳ）を出発して乗車場所（Ｏ３）へ向い、乗車場所（Ｏ３）で乗客を乗せ、次いで降車場所（Ｄ３）へ向って乗客を降ろし、次いで到着拠点（ＢＧ）へ帰着する。このトリップＢは、店舗（店１）の配送専用期間に重複しないように生成される。
トリップＢは、送迎のトリップである。トリップＢは、車両ＶＥが、出発拠点（ＢＳ）を出発して乗車場所（Ｏ３）へ向い、乗車場所（Ｏ３）で乗客を乗せ、次いで降車場所（Ｄ３）へ向って乗客を降ろし、次いで到着拠点（ＢＧ）へ帰着する。このトリップＢは、店舗（店１）の配送専用期間に重複しないように生成される。
【0050】
図３，図４は、本実施形態に係る配送専用期間の例を示す図である。図３の例では、複数の店舗において配送専用期間が重複しない。図３において、店舗（店１）の配送専用期間と店舗（店２）の配送専用期間とは重複しない。図４の例では、複数の店舗において配送専用期間が同一である。図４において、店舗（店１）の配送専用期間と店舗（店２）の配送専用期間とは同一である。
【0051】
受付部１０４は、通信部１０２が受信した乗車予約要求を受け付け、受け付けた乗車予約要求に含まれる乗車予約情報を取得する。配車処理部１０６は、受付部１０４が取得した乗車予約情報に基づいて、記憶部１１０に記憶されているデマンド情報１１０ａ（送迎デマンド）を更新する。
受付部１０４は、通信部１０２が受信した配送予約要求を受け付け、受け付けた配送予約要求に含まれる配送予約情報を取得する。配車処理部１０６は、受付部１０４が取得した配送予約情報に基づいて、記憶部１１０に記憶されているデマンド情報１１０ａ（配送デマンド）を更新する。
受付部１０４は、通信部１０２が受信した配送予約要求を受け付け、受け付けた配送予約要求に含まれる配送予約情報を取得する。配車処理部１０６は、受付部１０４が取得した配送予約情報に基づいて、記憶部１１０に記憶されているデマンド情報１１０ａ（配送デマンド）を更新する。
【0052】
配車処理部１０６は、車両情報１１０ｂ及び配送専用期間情報１１０ｄに基づいて乗車予約要求に対する配車計算を実行し、乗車予約要求に対する配車計算の実行結果に基づいて配送専用期間に重複しない配車の情報を出力する。配車処理部１０６は、乗車予約要求に対する配車計算において、乗車予約情報に示される乗車要求ユーザーの送迎希望条件を満たす配車が可能であるか否かを判定する。このとき、配車処理部１０６は、乗車要求ユーザーの送迎希望条件を満たす配車が不可能であると判定した場合には、当該送迎希望条件に対して所定の条件変更を行ってから再度、配車が可能であるか否かを判定してもよい。
【0053】
配車処理部１０６は、車両情報１１０ｂ及び配送専用期間情報１１０ｄに基づいて配送予約要求に対する配車計算を実行し、配送予約要求に対する配車計算の実行結果に基づいて配送専用期間内の配車の情報を出力する。配車処理部１０６は、配送予約要求に対する配車計算において、配送予約情報に示される配送要求ユーザーの配送希望条件を満たす配車が可能であるか否かを判定する。このとき、配車処理部１０６は、配送要求ユーザーの配送希望条件を満たす配車が不可能であると判定した場合には、当該配送希望条件に対して所定の条件変更を行ってから再度、配車が可能であるか否かを判定してもよい。
【0054】
配車処理部１０６は、運行中のデマンドがない車両は指定された拠点にて待機することを前提として処理する。配車処理部１０６は、トリップ単位で運行管理を行う。
【0055】
【0056】
（ステップＳＰ１） 配車処理部１０６は、受付部１０４が受付けた新規デマンドが送迎デマンドであるか又は配送デマンドであるかを判断する。送迎デマンドである場合はステップＳＰ２に進み、配送デマンドである場合はステップＳＰ３に進む。
【0057】
（ステップＳＰ２） 配車処理部１０６は、各車両ＶＥごとに送迎デマンドの配車計算（乗車予約要求に対する配車計算）を実行する。
【0058】
（ステップＳＰ３） 配車処理部１０６は、各車両ＶＥごとに配送デマンドの配車計算（配送予約要求に対する配車計算）を実行する。
【0059】
（ステップＳＰ４） 配車処理部１０６は、全車両ＶＥ中、通常トリップが一つでも見つかったか否かを判断する。通常トリップが一つでも見つかった場合はステップＳＰ５に進み、通常トリップが見つからなかった場合はステップＳＰ６に進む。通常トリップとは、ユーザーの希望時刻（希望出発時刻や希望到着時刻）を変えずに配車の制約条件を全て満たしたトリップのことである。したがって、通常トリップは、ユーザーの希望時刻（希望出発時刻や希望到着時刻）を満たし且つ配車の制約条件を全て満たす。送迎配車の制約条件の一例は、配送専用期間に重複しない配車である。配送配車の制約条件の一例は、配送専用期間内の配車である。
【0060】
（ステップＳＰ５） 配車処理部１０６は、通常トリップの中で、最小遅延コストのトリップ１つを最終的な配車として出力する。
【0061】
（ステップＳＰ６） 配車処理部１０６は、近傍トリップの中で、希望時刻より前のもののうち最も希望時刻に近いものと、希望時刻より後のもののうち最も希望時刻に近いものとの最大２つを最終的な近傍トリップ（近傍配車）として出力する。近傍トリップとは、ユーザーの希望条件のうちいずれかの条件を変えることにより配車が可能になるトリップのことである。したがって、近傍トリップは、ユーザーの全ての希望条件は満たさない。
【0062】
以下、送迎配車と配送配車とに分けて配車処理を詳細に説明する。
【0063】
［送迎配車］
送迎配車に関する配車処理について説明する。
配車処理部１０６は、送迎配車に関する情報として、乗車予約情報に含まれる乗車場所を特定する情報と降車場所を特定する情報とを経路検索部１０８へ出力する。
経路検索部１０８は、配車処理部１０６が送迎配車に関する情報として出力した乗車場所を特定する情報と降車場所を特定する情報とを取得する。経路検索部１０８は、記憶部１１０に記憶されている車両を待機させる拠点の拠点ＩＤと、拠点の位置情報とを関連付けた情報とを取得する。経路検索部１０８は、取得した乗車場所を特定する情報と降車場所を特定する情報と、車両を待機させる拠点ＩＤと、拠点の位置情報とを関連付けた情報とに基づいて、乗車場所へ配車する車両が待機している拠点の拠点ＩＤと、その車両が降車場所の後に向かう拠点の拠点ＩＤとを選択する。乗車場所へ配車する車両が待機している拠点と降車場所の後に向かう拠点とは同じであってもよいし、異なってもよい。以下、乗車場所へ配車する車両が待機している拠点として第１拠点が選択され、降車場所の後に向かう拠点として第２拠点が選択された場合について説明を続ける。ここで、第１拠点と、第２拠点とは、記憶部１１０に記憶されている。
送迎配車に関する配車処理について説明する。
配車処理部１０６は、送迎配車に関する情報として、乗車予約情報に含まれる乗車場所を特定する情報と降車場所を特定する情報とを経路検索部１０８へ出力する。
経路検索部１０８は、配車処理部１０６が送迎配車に関する情報として出力した乗車場所を特定する情報と降車場所を特定する情報とを取得する。経路検索部１０８は、記憶部１１０に記憶されている車両を待機させる拠点の拠点ＩＤと、拠点の位置情報とを関連付けた情報とを取得する。経路検索部１０８は、取得した乗車場所を特定する情報と降車場所を特定する情報と、車両を待機させる拠点ＩＤと、拠点の位置情報とを関連付けた情報とに基づいて、乗車場所へ配車する車両が待機している拠点の拠点ＩＤと、その車両が降車場所の後に向かう拠点の拠点ＩＤとを選択する。乗車場所へ配車する車両が待機している拠点と降車場所の後に向かう拠点とは同じであってもよいし、異なってもよい。以下、乗車場所へ配車する車両が待機している拠点として第１拠点が選択され、降車場所の後に向かう拠点として第２拠点が選択された場合について説明を続ける。ここで、第１拠点と、第２拠点とは、記憶部１１０に記憶されている。
【0064】
経路検索部１０８は、取得した乗車場所を特定する情報と降車場所を特定する情報と、車両を待機させる第１拠点の拠点ＩＤと、第１拠点の位置情報とを関連付けた情報とに基づいて、第１拠点から、乗車場所と降車場所とを経由して、第２拠点へ向かう経路（ルート）を検索し、その経路で第１拠点から、乗車場所と降車場所とを経由して、第２拠点へ向かった場合に要する時間を導出する。
【0065】
例えば、経路検索部１０８は、第１拠点から、乗車場所と降車場所とを経由して、第２拠点へ最短距離で巡回する経路を検索し、その経路で第１拠点から、乗車場所と降車場所とを経由して、第２拠点へ向かった場合に要する時間を導出する。例えば、経路検索部１０８は、第１拠点から乗車場所へ向かった場合に要する時間と、乗車場所から降車場所へ向かった場合に要する時間と、降車場所から第２拠点へ向かった場合に要する時間を導出する。経路検索部１０８は、経路を検索した結果を示す情報と要する時間を導出した結果を示す情報とを配車処理部１０６へ出力する。
【0066】
配車処理部１０６は、経路検索部１０８が出力した経路を検索した結果を示す情報と要する時間を導出した結果を示す情報とを取得する。配車処理部１０６は、取得した経路を検索した結果を示す情報と要する時間を導出した結果を示す情報等に基づいて、配車が可能であるか否かを判定する。
【0067】
【0068】
配車処理部１０６は、全車両のそれぞれに対して、図６の処理を実行する。
【0069】
（ステップＳ１） 配車処理部１０６は、新規デマンド単体でトリップの形成が可能であるかを判定する。具体的には、配車処理部１０６は、新規デマンド単体で形成したトリップを想定したときに、新規デマンド単体で形成したトリップが時系列的に既存トリップと重複する部分がないかを判定する。配車処理部１０６は、時系列的に既存のトリップと重複する部分がないと判定した場合に、新規のデマンド単体でトリップの形成が可能であると判定する。
以下、配車処理部１０６が時系列的に既存のトリップと重複する部分がないかを判定する処理について説明する。
以下、配車処理部１０６が時系列的に既存のトリップと重複する部分がないかを判定する処理について説明する。
【0070】
図７は、本実施形態に係る配車管理システムの動作の一例を示す図である。図７は、トリップの一例を示す。図７に示されるトリップは、車両は時刻ｔ＿Ｏ１ｍｉｎから時刻ｔ＿Ｏ１ｍａｘの間に乗車場所Ｏ１に到着し、時刻ｔ＿Ｏ１ｍａｘに乗車場所Ｏ１を出発しなければならないとする。また、車両は時刻ｔ＿Ｄ１ｍｉｎから時刻ｔ＿Ｄ１ｍａｘの間に降車場所Ｄ１に到着しなければならないとする。ＴＷは、乗車場所を出発する時刻と出発する時刻から所定の時間前の時刻との間の時間である。ＴＷをデマンドの乗車場所（出発地）にて待機可能な時間と定義する。ＴＲは、降車場所への到着を保証する時刻（追加遅延があっても遅くともこの時刻には到着する）とその時刻から所定の時間前の時刻との間の時間である。ＴＲは、今後追加挿入されると想定されるトリップによる遅延を吸収するための時間であり、到着までのゆとり時間と定義する。式（１）と、式（２）とが成り立つ。
ｔ＿Ｏ１ｍａｘ－ｔ＿Ｏ１ｍｉｎ＝ＴＷ （１）
ｔ＿Ｄ１ｍａｘ－ｔ＿Ｄ１ｍｉｎ＝ＴＲ （２）
式（１）から条件ｔ＿Ｏ１の制約条件はｔ＿Ｏ１ｍｉｎ≦ｔ＿Ｏ１≦ｔ＿Ｏ１ｍａｘとなる。式（２）からｔ＿Ｄ１の制約条件はｔ＿Ｄ１ｍｉｎ≦ｔ＿Ｄ１≦ｔ＿Ｄ１ｍａｘとなる。
ｔ＿Ｏ１ｍａｘ－ｔ＿Ｏ１ｍｉｎ＝ＴＷ （１）
ｔ＿Ｄ１ｍａｘ－ｔ＿Ｄ１ｍｉｎ＝ＴＲ （２）
式（１）から条件ｔ＿Ｏ１の制約条件はｔ＿Ｏ１ｍｉｎ≦ｔ＿Ｏ１≦ｔ＿Ｏ１ｍａｘとなる。式（２）からｔ＿Ｄ１の制約条件はｔ＿Ｄ１ｍｉｎ≦ｔ＿Ｄ１≦ｔ＿Ｄ１ｍａｘとなる。
【0071】
【0072】
（ステップＳ１０１） 配車処理部１０６は、車両情報１１０ｂに基づいて、出発拠点（ＢＳ）及び到着拠点（ＢＧ）を決定する。
【0073】
（ステップＳ１０２） 配車処理部１０６は、新規デマンド単体でトリップを形成したときの各時刻（ｔ＿ＢＳ、ｔ＿Ｏ１、ｔ＿Ｄ１、ｔ＿ＢＧ）を算出する。この各時刻の算出方法は、即時予約の場合と事前予約の場合とで異なる。
【0074】
（即時予約の場合）
即時予約の場合、車両が最短で拠点を出発可能な時刻をｔ＿ＢＳとし、残りのｔ＿Ｏ１、ｔ＿Ｄ１、ｔ＿ＢＧは、経路検索部１０８が出力した各地点間の移動時間をｔ＿ＢＳに順次加算していくことでトリップを形成する。このとき、配車処理部１０６は、ｔ＿Ｏ１ｍａｘをこの時点のｔ＿Ｏ１とし、ｔ＿Ｄ１ｍｉｎをこの時点のｔ＿Ｄ１とする。
なお、即時予約の場合、トリップ生成時において、拠点出発時刻ｔ＿ＢＳは、予約確定想定時刻「現在時刻＋配車確定猶予時間」よりも後の時刻にする。この即時予約における拠点出発時刻の制約条件は、車両が予定時刻通りに拠点を出発するために必要な条件である。
即時予約の場合、車両が最短で拠点を出発可能な時刻をｔ＿ＢＳとし、残りのｔ＿Ｏ１、ｔ＿Ｄ１、ｔ＿ＢＧは、経路検索部１０８が出力した各地点間の移動時間をｔ＿ＢＳに順次加算していくことでトリップを形成する。このとき、配車処理部１０６は、ｔ＿Ｏ１ｍａｘをこの時点のｔ＿Ｏ１とし、ｔ＿Ｄ１ｍｉｎをこの時点のｔ＿Ｄ１とする。
なお、即時予約の場合、トリップ生成時において、拠点出発時刻ｔ＿ＢＳは、予約確定想定時刻「現在時刻＋配車確定猶予時間」よりも後の時刻にする。この即時予約における拠点出発時刻の制約条件は、車両が予定時刻通りに拠点を出発するために必要な条件である。
【0075】
（事前予約の場合）
事前予約の場合、新規デマンド単体でのトリップの形成ができるか否かに関して、希望出発時刻が指定された場合と、希望到着時刻が指定された場合とに分けて説明する。
希望出発時刻が指定された場合、配車処理部１０６は、希望出発時刻をｔ＿Ｏ１とし、時刻ｔ＿Ｏ１に乗車地点Ｏ１に到着するための拠点の出発時刻をｔ＿ＢＳとする。残りの時刻ｔ＿Ｄ１、ｔ＿ＢＧは即時予約の場合と同様に、経路検索部１０８が出力した各地点間の移動時間を時刻ｔ＿ＢＳに順次加算していくことでトリップを形成する。
希望到着時刻が指定された場合、配車処理部１０６は、希望到着時刻をｔ＿Ｄ１ｍａｘとし、到着時刻ｔ＿Ｄ１ｍａｘによって定まるｔ＿Ｄ１ｍｉｎの時刻をｔ＿Ｄ１とする。残りの時刻ｔ＿ＢＳ、ｔ＿Ｏ１、ｔ＿ＢＧは即時予約の場合と同様に、経路検索部１０８が出力した各地点間の移動時間を時刻ｔ＿Ｄ１から順に減算していくことでトリップを形成する。
事前予約の場合、新規デマンド単体でのトリップの形成ができるか否かに関して、希望出発時刻が指定された場合と、希望到着時刻が指定された場合とに分けて説明する。
希望出発時刻が指定された場合、配車処理部１０６は、希望出発時刻をｔ＿Ｏ１とし、時刻ｔ＿Ｏ１に乗車地点Ｏ１に到着するための拠点の出発時刻をｔ＿ＢＳとする。残りの時刻ｔ＿Ｄ１、ｔ＿ＢＧは即時予約の場合と同様に、経路検索部１０８が出力した各地点間の移動時間を時刻ｔ＿ＢＳに順次加算していくことでトリップを形成する。
希望到着時刻が指定された場合、配車処理部１０６は、希望到着時刻をｔ＿Ｄ１ｍａｘとし、到着時刻ｔ＿Ｄ１ｍａｘによって定まるｔ＿Ｄ１ｍｉｎの時刻をｔ＿Ｄ１とする。残りの時刻ｔ＿ＢＳ、ｔ＿Ｏ１、ｔ＿ＢＧは即時予約の場合と同様に、経路検索部１０８が出力した各地点間の移動時間を時刻ｔ＿Ｄ１から順に減算していくことでトリップを形成する。
【0076】
以上から、即時予約が指定された場合と事前予約が指定された場合とのいずれの場合も、新規デマンド単体でのトリップ形成は図７の時系列関係で表されることが分かる。
【0077】
（ステップＳ１０３） 配車処理部１０６は、形成された新規デマンド単体トリップが制約条件一覧を全て満たすかを判定する。
【0078】
送迎配車に関する制約条件一覧を以下に示す。
【0079】
（制約条件ａ）
既存トリップの時間帯と重複していないこと。配車処理部１０６は、新規デマンド単体トリップのｔ＿ＢＳ～ｔ＿ＢＧの時間帯が既存トリップの時間帯と重複していないことを判定する。
既存トリップの時間帯と重複していないこと。配車処理部１０６は、新規デマンド単体トリップのｔ＿ＢＳ～ｔ＿ＢＧの時間帯が既存トリップの時間帯と重複していないことを判定する。
【0080】
（制約条件ｂ）
車両の運行時間外の時間帯や休憩時間や配送専用期間と重複していないこと。配車処理部１０６は、新規デマンド単体トリップのｔ＿ＢＳ～ｔ＿ＢＧの時間帯が車両の運行時間外の時間帯や休憩時間や配送専用期間と重複していないことを判定する。
車両の運行時間外の時間帯や休憩時間や配送専用期間と重複していないこと。配車処理部１０６は、新規デマンド単体トリップのｔ＿ＢＳ～ｔ＿ＢＧの時間帯が車両の運行時間外の時間帯や休憩時間や配送専用期間と重複していないことを判定する。
【0081】
（制約条件ｃ）
車両の乗車定員を超過していないこと。配車処理部１０６は、車両毎に定められている乗車定員を超過した乗車を行うトリップではないことを判定する。
車両の乗車定員を超過していないこと。配車処理部１０６は、車両毎に定められている乗車定員を超過した乗車を行うトリップではないことを判定する。
【0082】
（制約条件ｄ）
相乗り拒否の要求が含まれたデマンドのトリップである場合、相乗り拒否の設定が行われていること。配車処理部１０６は、相乗り拒否の要求が含まれたデマンドのトリップである場合に、当該デマンドの乗車人数が乗車定員未満であっても乗車定員分の乗車人数に設定することで、相乗り拒否を実現する。
相乗り拒否の要求が含まれたデマンドのトリップである場合、相乗り拒否の設定が行われていること。配車処理部１０６は、相乗り拒否の要求が含まれたデマンドのトリップである場合に、当該デマンドの乗車人数が乗車定員未満であっても乗車定員分の乗車人数に設定することで、相乗り拒否を実現する。
【0083】
（制約条件ｅ）
車両が拠点で待機している時間（拠点待機時間）が所定時間確保されていること。配車処理部１０６は、拠点待機時間が所定時間確保されていることを判定する。なお、この制約条件ｅはオプションであり必須ではない。
車両が拠点で待機している時間（拠点待機時間）が所定時間確保されていること。配車処理部１０６は、拠点待機時間が所定時間確保されていることを判定する。なお、この制約条件ｅはオプションであり必須ではない。
【0084】
（ステップＳ１０４） 配車処理部１０６は、制約条件一覧が全て満たされる場合、新規デマンド単体トリップでの配車が可能であると判定する。
【0085】
（ステップＳ１０５） 配車処理部１０６は、制約条件一覧の制約条件が一つでも満たされない場合、新規デマンド単体トリップでの配車が不可能であると判定する。
【0086】
説明を図６に戻す。
ステップＳ１の結果、新規デマンド単体トリップでの配車が可能である場合（ステップＳ１、ＹＥＳ）、ステップＳ５に進む。一方、新規デマンド単体トリップでの配車が不可能である場合（ステップＳ１、ＮＯ）、ステップＳ２に進む。
ステップＳ１の結果、新規デマンド単体トリップでの配車が可能である場合（ステップＳ１、ＹＥＳ）、ステップＳ５に進む。一方、新規デマンド単体トリップでの配車が不可能である場合（ステップＳ１、ＮＯ）、ステップＳ２に進む。
【0087】
（ステップＳ２） 配車処理部１０６は、ステップＳ１で仮生成した新規デマンド単体トリップと時系列的に重複する既存トリップが存在するかを判定する。この判定の結果、該当する既存トリップが存在する場合（ステップＳ２、ＹＥＳ）、ステップＳ３に進む。一方、該当する既存トリップが存在しない場合（ステップＳ２、ＮＯ）、ステップＳ６に進む。
【0088】
（ステップＳ３） 配車処理部１０６は、ステップＳ１で仮生成した新規デマンド単体トリップのデマンドについて、当該新規デマンド単体トリップと時系列的に重複する既存トリップへ新規デマンド挿入が可能かを判定する。
【0089】
【0090】
（ステップＳ２０１） 配車処理部１０６は、既存トリップへの新規デマンドの挿入を逐次最適挿入法の考え方に基づいて、既存デマンドの順序を変えずに新規デマンドの挿入場所を決定する。ここでの一例として、既存トリップ内に「Ｎ－１」個の既存デマンドがあり、新たにＮ番目のデマンドを挿入する場合について説明を続ける。
【0091】
なお、既存トリップに新規デマンドを挿入する挿入場所の決定方法として、以下に示す挿入場所決定方法の例が挙げられる。
（挿入場所決定方法の例） 本例では、既存トリップが運行中であるか否かによって、新規デマンドを挿入可能な場所を変える。既存トリップが運行前である場合は、既存トリップの全ての経由地及び拠点間に新規デマンドを挿入可能である。一方、既存トリップが運行中である場合は、既存トリップの全ての経由地及び拠点間のうち車両ＶＥが未到着である経由地及び拠点間に新規デマンドを挿入可能である。なお、運行の安全性を考慮し、最後の経由地と車両ＶＥが帰着する拠点との間のみに新規デマンドを挿入可能としてもよい。
（挿入場所決定方法の例） 本例では、既存トリップが運行中であるか否かによって、新規デマンドを挿入可能な場所を変える。既存トリップが運行前である場合は、既存トリップの全ての経由地及び拠点間に新規デマンドを挿入可能である。一方、既存トリップが運行中である場合は、既存トリップの全ての経由地及び拠点間のうち車両ＶＥが未到着である経由地及び拠点間に新規デマンドを挿入可能である。なお、運行の安全性を考慮し、最後の経由地と車両ＶＥが帰着する拠点との間のみに新規デマンドを挿入可能としてもよい。
【0092】
（ステップＳ２０２） 配車処理部１０６は、既存トリップの出発拠点ＢＳの出発時刻ｔ＿ＢＳを基準にして、Ｎ番目のデマンドの乗車場所（出発地）Ｏ＿Ｎと降車場所（目的地）Ｄ＿Ｎとを新たな経由地として挿入する場合の各時刻を算出する。
【0093】
ここで、Ｎ番目のデマンドの乗車場所（出発地）Ｏ＿Ｎと降車場所（目的地）Ｄ＿Ｎとを新たな経由地として挿入する場合の各時刻の算出について、即時予約の場合と、事前予約において希望出発時刻が指定された場合と、事前予約において希望到着時刻が指定された場合との３通りに分けて説明する。但し、各経由地の出発時刻は以下のように定める。
出発拠点：ｔ＿ＢＳ
出発地：ｔ＿Ｏ＜ｔ＿Ｏｍａｘのときは、ｔ＿Ｏｍａｘ
ｔ＿Ｏｍａｘ＜＝ｔ＿Ｏのときは、ｔ＿Ｏ
目的地：ｔ＿Ｄ
出発拠点：ｔ＿ＢＳ
出発地：ｔ＿Ｏ＜ｔ＿Ｏｍａｘのときは、ｔ＿Ｏｍａｘ
ｔ＿Ｏｍａｘ＜＝ｔ＿Ｏのときは、ｔ＿Ｏ
目的地：ｔ＿Ｄ
【0094】
（即時予約の場合）
図１０を参照して即時予約の場合を説明する。配車処理部１０６は、ｔ＿ＯＮを乗車場所Ｏ＿Ｎの一つ前の経由地の出発時刻に移動時間を加算して算出し、ｔ＿ＤＮを降車場所Ｄ＿Ｎの一つ前の経由地の出発時刻に移動時間を加算して算出する。配車処理部１０６は、ｔ＿ＯＮｍａｘをこの時点のｔ＿ＯＮとし、ｔ＿ＤＮｍｉｎをこの時点のｔ＿ＤＮと定める。
図１０を参照して即時予約の場合を説明する。配車処理部１０６は、ｔ＿ＯＮを乗車場所Ｏ＿Ｎの一つ前の経由地の出発時刻に移動時間を加算して算出し、ｔ＿ＤＮを降車場所Ｄ＿Ｎの一つ前の経由地の出発時刻に移動時間を加算して算出する。配車処理部１０６は、ｔ＿ＯＮｍａｘをこの時点のｔ＿ＯＮとし、ｔ＿ＤＮｍｉｎをこの時点のｔ＿ＤＮと定める。
【0095】
（事前予約において希望出発時刻が指定された場合）
図１１を参照して事前予約において希望出発時刻が指定された場合を説明する。配車処理部１０６は、希望出発時刻をｔ＿ＯＮｍａｘに設定する。配車処理部１０６は、ｔ＿ＯＮを乗車場所Ｏ＿Ｎの一つ前の経由地の出発時刻に移動時間を加算して算出し、ｔ＿ＤＮを降車場所Ｄ＿Ｎの一つ前の経由地の出発時刻に移動時間を加算して算出する。
図１１を参照して事前予約において希望出発時刻が指定された場合を説明する。配車処理部１０６は、希望出発時刻をｔ＿ＯＮｍａｘに設定する。配車処理部１０６は、ｔ＿ＯＮを乗車場所Ｏ＿Ｎの一つ前の経由地の出発時刻に移動時間を加算して算出し、ｔ＿ＤＮを降車場所Ｄ＿Ｎの一つ前の経由地の出発時刻に移動時間を加算して算出する。
【0096】
（事前予約において希望到着時刻が指定された場合）
図１２を参照して事前予約において希望到着時刻が指定された場合を説明する。配車処理部１０６は、希望到着時刻をｔ＿ＤＮｍａｘに設定する。配車処理部１０６は、ｔ＿ＯＮを乗車場所Ｏ＿Ｎの一つ前の経由地の出発時刻に移動時間を加算して算出し、ｔ＿ＤＮを降車場所Ｄ＿Ｎの一つ前の経由地の出発時刻に移動時間を加算して算出する。
図１２を参照して事前予約において希望到着時刻が指定された場合を説明する。配車処理部１０６は、希望到着時刻をｔ＿ＤＮｍａｘに設定する。配車処理部１０６は、ｔ＿ＯＮを乗車場所Ｏ＿Ｎの一つ前の経由地の出発時刻に移動時間を加算して算出し、ｔ＿ＤＮを降車場所Ｄ＿Ｎの一つ前の経由地の出発時刻に移動時間を加算して算出する。
【0097】
（ステップＳ２０３） 配車処理部１０６は、出発拠点ＢＳと最初の経由地との間への新規デマンド挿入（乗車場所Ｏ＿Ｎ及び降車場所Ｄ＿Ｎの挿入）があるかを確認する。この確認の結果、出発拠点ＢＳと最初の経由地との間への新規デマンド挿入がある場合にはステップＳ２０７へ進み、そうではない場合にはステップＳ２０４へ進む。
【0098】
（ステップＳ２０４） 配車処理部１０６は、既存トリップへの新規デマンド挿入により制約条件一覧を全て満たすかを判定する。この判定の結果、制約条件一覧が全て満たされる場合にはステップＳ２０５へ進み、そうではない場合にはステップＳ２０６へ進む。
【0099】
（ステップＳ２０５） 配車処理部１０６は、制約条件一覧が全て満たされる場合、既存トリップへ新規デマンド挿入を行った結果のトリップを出力する。
【0100】
（ステップＳ２０６） 新規デマンドの挿入場所が他にある場合にはステップＳ２０１へ戻り、そうではない場合には図９の処理を終了する。
【0101】
（ステップＳ２０７） 配車処理部１０６は、出発拠点ＢＳと最初の経由地との間への新規デマンド挿入がある場合、拠点出発時刻ｔ＿ＢＳを所定の時間幅Ｔｓｈｉｆｔだけ早めて各時刻を再度算出する。
【0102】
（ステップＳ２０８） 配車処理部１０６は、制約条件一覧を全て満たすかを判定する。この判定の結果、制約条件一覧が全て満たされる場合にはステップＳ２０５へ進み、そうではない場合にはステップＳ２０９へ進む。
【0103】
（ステップＳ２０９） 配車処理部１０６は、ステップＳ２０７－Ｓ２０８の繰り返し回数が所定値Ｍ＿ｓｈｉｆｔ以下であるか判定する。この判定の結果、所定値Ｍ＿ｓｈｉｆｔ以下である場合にはステップＳ２０７へ戻る。一方、所定値Ｍ＿ｓｈｉｆｔ超過である場合にはステップＳ２０６へ進む。これにより、配車処理部１０６は、制約条件一覧が全て満たされるトリップが見つかるまで、時間幅Ｔｓｈｉｆｔだけ拠点出発時刻ｔ＿ＢＳを早めて各時刻を算出する操作を最大Ｍ＿ｓｈｉｆｔ回実行する。
【0104】
説明を図６に戻す。
ステップＳ３の結果、ステップＳ１で仮生成した新規デマンド単体トリップのデマンドについて、当該新規デマンド単体トリップと時系列的に重複する既存トリップへ新規デマンド挿入が可能である場合には（ステップＳ３、ＹＥＳ）ステップＳ４に進み、そうではない場合には（ステップＳ３、ＮＯ）ステップＳ８に進む。
ステップＳ３の結果、ステップＳ１で仮生成した新規デマンド単体トリップのデマンドについて、当該新規デマンド単体トリップと時系列的に重複する既存トリップへ新規デマンド挿入が可能である場合には（ステップＳ３、ＹＥＳ）ステップＳ４に進み、そうではない場合には（ステップＳ３、ＮＯ）ステップＳ８に進む。
【0105】
（ステップＳ４） 配車処理部１０６は、ステップＳ３（ステップＳ２０５）で出力されたトリップ（配車）の中から、最小遅延コストであるトリップ（配車）を選定する。遅延コストの算出方法の一例を以下に示す。
【0106】
（即時予約の場合）
遅延コスト＝「新規デマンドの到着時刻」－「現在時刻」＋「既存デマンドの追加遅延の総和」
遅延コスト＝「新規デマンドの到着時刻」－「現在時刻」＋「既存デマンドの追加遅延の総和」
【0107】
（事前予約の場合）
遅延コスト＝「新規デマンドの到着時刻」－「新規デマンドの出発時刻」＋「既存デマンドの追加遅延の総和」
遅延コスト＝「新規デマンドの到着時刻」－「新規デマンドの出発時刻」＋「既存デマンドの追加遅延の総和」
【0108】
但し、既存デマンドの追加遅延とは、既存トリップへの新規デマンド挿入によって新たに生じる既存デマンドの遅延のことを指す。
【0109】
（ステップＳ５） 配車処理部１０６は、ステップＳ４で決定されたトリップを通常トリップとして出力する。この後、図６の処理を終了する。通常トリップとは、ユーザーの希望時刻（希望出発時刻や希望到着時刻）を変えずに制約条件一覧を全て満たしたトリップのことである。したがって、通常トリップは、ユーザーの希望時刻（希望出発時刻や希望到着時刻）を満たし且つ制約条件一覧を全て満たす。
【0110】
（ステップＳ６） 配車処理部１０６は、ステップＳ１で仮生成した新規デマンド単体トリップと時系列的に重複する既存トリップが存在しない場合（ステップＳ２、ＮＯ）、ユーザーの希望出発時刻と希望到着時刻とのうち少なくとも一方を所定の時間幅でずらしてから再度、新規デマンド単体トリップでの配車が可能であるかを判定する。ここでの一例として希望出発時刻をずらす場合を挙げて説明する。配車処理部１０６は、希望出発時刻を時間的に前か後ろに所定の時間幅Ｔｎｅａｒでｉ回分（「Ｔｎｅａｒ」×ｉだけ）ずらしてから、上記ステップＳ１を再度実行する。ｉは予め設定される正の整数、ｉ＝１，２，・・・，Ｎ）である。配車処理部１０６は、ｉの最小値「１」から最大値「Ｎ」まで順次設定しながら、希望出発時刻を時間的に前か後ろに「Ｔｎｅａｒ」×ｉだけずらしてから上記ステップＳ１の実行を繰り返す。例えば、「Ｔｎｅａｒ＝１０分」であり、「Ｎ＝２」である場合には、まず「希望出発時刻を前に１０分ずらしてから上記ステップＳ１を実行する」、次いで「希望出発時刻を後ろに１０分ずらしてから上記ステップＳ１を実行する」、次いで「希望出発時刻を前に２０分ずらしてから上記ステップＳ１を実行する」、最後に「希望出発時刻を後ろに２０分ずらしてから上記ステップＳ１を実行する」の合計４回、上記ステップＳ１が繰り返し実行される。このステップＳ１の繰り返し実行において、希望出発時刻を前にずらす場合と希望出発時刻を後ろにずらす場合とでそれぞれに、新規デマンド単体トリップでの配車が可能であると判定されたときにはステップＳ６を終了する。なお、即時予約の場合は、拠点出発時刻に関する制約条件から、希望出発時刻を後へずらすのみとし、希望出発時刻を前にずらすことは行わない。
【0111】
ステップＳ６の結果、新規デマンド単体トリップでの配車が可能である場合（ステップＳ６、ＹＥＳ）、ステップＳ７に進む。一方、新規デマンド単体トリップでの配車が不可能である場合（ステップＳ６、ＮＯ）、ステップＳ１０に進む。
【0112】
（ステップＳ７） 配車処理部１０６は、ステップＳ６で配車が可能であると判定された新規デマンド単体トリップを近傍トリップとして出力する。この後、図６の処理を終了する。近傍トリップとは、ユーザーの希望条件のうちいずれかの条件を変えることにより配車が可能になるトリップのことである。したがって、近傍トリップは、ユーザーの全ての希望条件は満たさない。
【0113】
（ステップＳ８） 配車処理部１０６は、ステップＳ１で仮生成した新規デマンド単体トリップのデマンドについて、当該新規デマンド単体トリップと時系列的に重複する既存トリップへ新規デマンド挿入が不可能である場合（ステップＳ３、ＮＯ）、ステップＳ３で新規デマンド挿入を試みた既存トリップの中に、新規デマンドの制約条件となるユーザーの希望条件「乗車場所（出発地）、降車場所（目的地）、希望時刻（希望出発時刻、希望到着時刻）、乗車人数、相乗り拒否」以外の制約条件を満たすトリップがあるかを判定する。この判定の結果、該当トリップがある場合には（ステップＳ８、ＹＥＳ）、ステップＳ９へ進む。一方、該当トリップがない場合には（ステップＳ８、ＮＯ）、ステップＳ１０へ進む。
【0114】
（ステップＳ９） 配車処理部１０６は、ステップＳ８で発見された既存トリップを近傍トリップとして出力する。この後、図６の処理を終了する。
【0115】
ステップＳ９で出力される近傍トリップについて説明する。ステップＳ９で出力される近傍トリップは、ユーザーの希望条件「希望時刻（希望出発時刻、希望到着時刻）、乗車場所（出発地）、降車場所（目的地）、乗車人数、相乗り拒否」の全ては満たさないが、当該満たさない希望条件を変えれば、新規デマンド挿入が可能になる既存トリップである。したがって、ステップＳ９で出力される近傍トリップは、当該満たさない希望条件を変えることによって配車が可能になることをユーザーに提案することができるトリップである。以下に、ユーザーの希望条件の変更を試みる処理について説明する。
【0116】
（希望時刻が満たされない場合）
配車処理部１０６は、上記ステップＳ６と同様に、ユーザーの希望出発時刻と希望到着時刻とのうち少なくとも一方を所定の時間幅でずらしてから再度、既存トリップへの新規デマンド挿入が可能であるかを判定する。この判定の結果、既存トリップへの新規デマンド挿入が可能である場合に、当該希望時刻を変更した後のトリップを近傍トリップとして出力する。
配車処理部１０６は、上記ステップＳ６と同様に、ユーザーの希望出発時刻と希望到着時刻とのうち少なくとも一方を所定の時間幅でずらしてから再度、既存トリップへの新規デマンド挿入が可能であるかを判定する。この判定の結果、既存トリップへの新規デマンド挿入が可能である場合に、当該希望時刻を変更した後のトリップを近傍トリップとして出力する。
【0117】
（乗車場所（出発地）又は降車場所（目的地）が満たされない場合）
配車処理部１０６は、ユーザーの希望条件の乗車場所（出発地）が既存トリップ（既存の配車）の出発地から所定の距離以内にあるか、又はユーザーの希望条件の降車場所（目的地）が既存トリップの目的地から所定の距離以内にあるときには、当該希望条件の出発地と目的地とのうち少なくとも一方を既存トリップと同じに変更してから再度、既存トリップへの新規デマンド挿入が可能であるかを判定する。この判定の結果、既存トリップへの新規デマンド挿入が可能である場合に、当該出発地又は目的地を変更した後のトリップを近傍トリップとして出力する。
配車処理部１０６は、ユーザーの希望条件の乗車場所（出発地）が既存トリップ（既存の配車）の出発地から所定の距離以内にあるか、又はユーザーの希望条件の降車場所（目的地）が既存トリップの目的地から所定の距離以内にあるときには、当該希望条件の出発地と目的地とのうち少なくとも一方を既存トリップと同じに変更してから再度、既存トリップへの新規デマンド挿入が可能であるかを判定する。この判定の結果、既存トリップへの新規デマンド挿入が可能である場合に、当該出発地又は目的地を変更した後のトリップを近傍トリップとして出力する。
【0118】
（乗車人数が満たされない場合）
配車処理部１０６は、既存トリップ（既存の配車）の乗車人数にユーザーの希望条件の乗車人数を加算すると乗車定員超過であるときには、当該希望条件の乗車人数を減らしてから再度、既存トリップへの新規デマンド挿入が可能であるかを判定する。この判定の結果、既存トリップへの新規デマンド挿入が可能である場合に、当該乗車人数を減らした後のトリップを近傍トリップとして出力する。
配車処理部１０６は、既存トリップ（既存の配車）の乗車人数にユーザーの希望条件の乗車人数を加算すると乗車定員超過であるときには、当該希望条件の乗車人数を減らしてから再度、既存トリップへの新規デマンド挿入が可能であるかを判定する。この判定の結果、既存トリップへの新規デマンド挿入が可能である場合に、当該乗車人数を減らした後のトリップを近傍トリップとして出力する。
【0119】
（相乗り拒否が満たされない場合）
配車処理部１０６は、ユーザーの希望条件の相乗り拒否を相乗り許可に変更してから再度、既存トリップへの新規デマンド挿入が可能であるかを判定する。この判定の結果、既存トリップへの新規デマンド挿入が可能である場合に、相乗り拒否を相乗り許可に変更した後のトリップを近傍トリップとして出力する。
配車処理部１０６は、ユーザーの希望条件の相乗り拒否を相乗り許可に変更してから再度、既存トリップへの新規デマンド挿入が可能であるかを判定する。この判定の結果、既存トリップへの新規デマンド挿入が可能である場合に、相乗り拒否を相乗り許可に変更した後のトリップを近傍トリップとして出力する。
【0120】
（ステップＳ１０） 配車処理部１０６は、ユーザーの希望条件を変更しても配車が不可能な場合には（ステップＳ６がＮＯ、又はステップＳ８がＮＯ）、配車が不可能であることを出力する。
【0121】
以上が送迎配車に関する配車判定方法の説明である。
【0122】
［配送配車］
配送配車に関する配車管理方法を説明する。
配車処理部１０６は、配送配車に関する情報として、配送予約情報に含まれる店舗を特定する情報と配達場所を特定する情報とを経路検索部１０８へ出力する。
経路検索部１０８は、配車処理部１０６が配送配車に関する情報として出力した店舗を特定する情報と配達場所を特定する情報とを取得する。経路検索部１０８は、記憶部１１０に記憶されている車両を待機させる拠点の拠点ＩＤと、拠点の位置情報とを関連付けた情報とを取得する。経路検索部１０８は、取得した店舗を特定する情報と配達場所を特定する情報と、車両を待機させる拠点ＩＤと、拠点の位置情報とを関連付けた情報とに基づいて、店舗へ配車する車両が待機している拠点の拠点ＩＤと、その車両が配達場所の後に向かう拠点の拠点ＩＤとを選択する。店舗へ配車する車両が待機している拠点と配達場所の後に向かう拠点とは同じであってもよいし、異なってもよい。以下、店舗へ配車する車両が待機している拠点として第１拠点が選択され、配達場所の後に向かう拠点として第２拠点が選択された場合について説明を続ける。ここで、第１拠点と、第２拠点とは、記憶部１１０に記憶されている。
配送配車に関する配車管理方法を説明する。
配車処理部１０６は、配送配車に関する情報として、配送予約情報に含まれる店舗を特定する情報と配達場所を特定する情報とを経路検索部１０８へ出力する。
経路検索部１０８は、配車処理部１０６が配送配車に関する情報として出力した店舗を特定する情報と配達場所を特定する情報とを取得する。経路検索部１０８は、記憶部１１０に記憶されている車両を待機させる拠点の拠点ＩＤと、拠点の位置情報とを関連付けた情報とを取得する。経路検索部１０８は、取得した店舗を特定する情報と配達場所を特定する情報と、車両を待機させる拠点ＩＤと、拠点の位置情報とを関連付けた情報とに基づいて、店舗へ配車する車両が待機している拠点の拠点ＩＤと、その車両が配達場所の後に向かう拠点の拠点ＩＤとを選択する。店舗へ配車する車両が待機している拠点と配達場所の後に向かう拠点とは同じであってもよいし、異なってもよい。以下、店舗へ配車する車両が待機している拠点として第１拠点が選択され、配達場所の後に向かう拠点として第２拠点が選択された場合について説明を続ける。ここで、第１拠点と、第２拠点とは、記憶部１１０に記憶されている。
【0123】
経路検索部１０８は、取得した店舗を特定する情報と配達場所を特定する情報と、車両を待機させる第１拠点の拠点ＩＤと、第１拠点の位置情報とを関連付けた情報とに基づいて、第１拠点から、店舗と配達場所とを経由して、第２拠点へ向かう経路（ルート）を検索し、その経路で第１拠点から、店舗と配達場所とを経由して、第２拠点へ向かった場合に要する時間を導出する。
【0124】
例えば、経路検索部１０８は、第１拠点から、店舗と配達場所とを経由して、第２拠点へ最短距離で巡回する経路を検索し、その経路で第１拠点から、店舗と配達場所とを経由して、第２拠点へ向かった場合に要する時間を導出する。例えば、経路検索部１０８は、第１拠点から店舗へ向かった場合に要する時間と、店舗から配達場所へ向かった場合に要する時間と、配達場所から第２拠点へ向かった場合に要する時間を導出する。経路検索部１０８は、経路を検索した結果を示す情報と要する時間を導出した結果を示す情報とを配車処理部１０６へ出力する。
【0125】
配車処理部１０６は、経路検索部１０８が出力した経路を検索した結果を示す情報と要する時間を導出した結果を示す情報とを取得する。配車処理部１０６は、取得した経路を検索した結果を示す情報と要する時間を導出した結果を示す情報等に基づいて、配車が可能であるか否かを判定する。
【0126】
【0127】
配車処理部１０６は、全車両のそれぞれに対して、図１３の処理を実行する。
【0128】
（ステップＳ３０１） 配車処理部１０６は、配送予約要求時に配送要求ユーザーから指定された店舗Ｏ１の配送専用期間（指定配送専用期間）を確認する。配送専用期間の指定は、配送予約情報に含められてもよいし、配送予約情報とは別個に取得されてもよい。例えば、受付部１０４が配送予約情報に示される店舗Ｏ１の配送専用期間を端末装置２０－１へ提示し、配送要求ユーザーが提示された配送専用期間を確認し、端末装置２０－１が確認された配送専用期間を管理サーバ１００へ通知してもよい。
【0129】
（ステップＳ３０２） 配車処理部１０６は、指定配送専用期間内に既存トリップが存在するか否かを判断する。当該既存トリップは、店舗Ｏ１の配送配車に関する既存トリップである。既存トリップが存在しない場合はステップＳ３０３へ進み、既存トリップが存在する場合はステップＳ３０４へ進む。
【0130】
（ステップＳ３０３） 配車処理部１０６は、新規デマンド単体でトリップの形成が可能であるかを判定する。具体的には、配車処理部１０６は、新規デマンド単体で形成したトリップを想定したときに、新規デマンド単体で形成したトリップが指定配送専用期間内にあり且つ時系列的に既存トリップと重複する部分がないかを判定する。配車処理部１０６は、指定配送専用期間内にあり且つ時系列的に既存トリップと重複する部分がないと判定した場合に、新規のデマンド単体でトリップの形成が可能であると判定する。
【0131】
【0132】
（ステップＳ１０１） 配車処理部１０６は、車両情報１１０ｂに基づいて、出発拠点（ＢＳ）及び到着拠点（ＢＧ）を決定する。
【0133】
（ステップＳ１０２） 配車処理部１０６は、新規デマンド単体でトリップを形成したときの各時刻（ｔ＿ＢＳ、ｔ＿Ｏ１、ｔ＿Ｄ１、ｔ＿ＢＧ）を算出する。時刻ｔ＿ＢＳは車両ＶＥが拠点ＢＳを出発する時刻、時刻ｔ＿Ｏ１は車両ＶＥが店舗Ｏ１に到着する時刻、時刻ｔ＿Ｄ１は車両ＶＥが配達場所Ｄ１に到着する時刻、時刻ｔ＿ＢＧは車両ＶＥが拠点ＢＧに帰着する時刻、である。全ての時刻ｔ＿ＢＳ、ｔ＿Ｏ１、ｔ＿Ｄ１、ｔ＿ＢＧが指定配送専用期間である店舗Ｏ１の配送専用期間内であることが、新規デマンド単体でトリップの形成が可能であることの条件である。各時刻の算出方法を以下に示す。
【0134】
指定配送専用期間の開始時刻以降で車両が最短で拠点を出発可能な時刻をｔ＿ＢＳとし、残りのｔ＿Ｏ１、ｔ＿Ｄ１、ｔ＿ＢＧは、経路検索部１０８が出力した各地点間の移動時間をｔ＿ＢＳに順次加算していくことでトリップを形成する。これにより、可能な限り配送専用期間内の先頭からトリップを詰めていき、配送配車の効率向上を図ることができる。
【0135】
なお、トリップ生成時において、拠点出発時刻ｔ＿ＢＳは、予約確定想定時刻「現在時刻＋配車確定猶予時間」よりも後の時刻にする。この拠点出発時刻の制約条件は、車両が予定時刻通りに拠点を出発するために必要な条件である。
【0136】
（ステップＳ１０３） 配車処理部１０６は、形成された新規デマンド単体トリップが制約条件一覧を全て満たすかを判定する。
【0137】
配送配車に関する制約条件一覧を以下に示す。
【0138】
（制約条件ａ）
既存トリップの時間帯と重複していないこと。配車処理部１０６は、新規デマンド単体トリップのｔ＿ＢＳ～ｔ＿ＢＧの時間帯が既存トリップの時間帯と重複していないことを判定する。
既存トリップの時間帯と重複していないこと。配車処理部１０６は、新規デマンド単体トリップのｔ＿ＢＳ～ｔ＿ＢＧの時間帯が既存トリップの時間帯と重複していないことを判定する。
【0139】
（制約条件ｂ）
全ての時刻ｔ＿ＢＳ、ｔ＿Ｏ１、ｔ＿Ｄ１、ｔ＿ＢＧが指定配送専用期間（店舗Ｏ１の配送専用期間）内であること。配車処理部１０６は、新規デマンド単体トリップのｔ＿ＢＳ～ｔ＿ＢＧの時間帯が指定配送専用期間（店舗Ｏ１の配送専用期間）内であることを判定する。
全ての時刻ｔ＿ＢＳ、ｔ＿Ｏ１、ｔ＿Ｄ１、ｔ＿ＢＧが指定配送専用期間（店舗Ｏ１の配送専用期間）内であること。配車処理部１０６は、新規デマンド単体トリップのｔ＿ＢＳ～ｔ＿ＢＧの時間帯が指定配送専用期間（店舗Ｏ１の配送専用期間）内であることを判定する。
【0140】
（ステップＳ１０４） 配車処理部１０６は、制約条件一覧が全て満たされる場合、新規デマンド単体トリップでの配車が可能であると判定する。
【0141】
（ステップＳ１０５） 配車処理部１０６は、制約条件一覧の制約条件が一つでも満たされない場合、新規デマンド単体トリップでの配車が不可能であると判定する。
【0142】
説明を図１３に戻す。
ステップＳ３０３の結果、新規デマンド単体トリップでの配車が可能である場合（ステップＳ３０３、ＹＥＳ）、ステップＳ３０６に進む。一方、新規デマンド単体トリップでの配車が不可能である場合（ステップＳ３０３、ＮＯ）、ステップＳ３０７に進む。
ステップＳ３０３の結果、新規デマンド単体トリップでの配車が可能である場合（ステップＳ３０３、ＹＥＳ）、ステップＳ３０６に進む。一方、新規デマンド単体トリップでの配車が不可能である場合（ステップＳ３０３、ＮＯ）、ステップＳ３０７に進む。
【0143】
（ステップＳ３０４） 配車処理部１０６は、指定配送専用期間内に存在する既存トリップへ新規デマンド挿入が可能かを判定する。当該既存トリップは、店舗Ｏ１の配送配車に関する既存トリップである。
【0144】
【0145】
（ステップＳ２０１） 配車処理部１０６は、既存トリップへの新規デマンドの挿入を逐次最適挿入法の考え方に基づいて、既存デマンドの順序を変えずに新規デマンドの挿入場所を決定する。ここでの一例として、既存トリップ内に「Ｎ－１」個の既存デマンドがあり、新たにＮ番目のデマンドを挿入する場合について説明を続ける。
【0146】
なお、既存トリップに新規デマンドを挿入する挿入場所の決定方法として、以下に示す挿入場所決定方法の例が挙げられる。
（挿入場所決定方法の例） 本例では、既存トリップが運行中であるか否かによって、新規デマンドを挿入可能な場所を変える。既存トリップが運行前である場合は、既存トリップの全ての経由地及び拠点間に新規デマンドを挿入可能である。一方、既存トリップが運行中である場合は、既存トリップの全ての経由地及び拠点間のうち車両ＶＥが未到着である経由地及び拠点間に新規デマンドを挿入可能である。なお、運行の安全性を考慮し、最後の経由地と車両ＶＥが帰着する拠点との間のみに新規デマンドを挿入可能としてもよい。
（挿入場所決定方法の例） 本例では、既存トリップが運行中であるか否かによって、新規デマンドを挿入可能な場所を変える。既存トリップが運行前である場合は、既存トリップの全ての経由地及び拠点間に新規デマンドを挿入可能である。一方、既存トリップが運行中である場合は、既存トリップの全ての経由地及び拠点間のうち車両ＶＥが未到着である経由地及び拠点間に新規デマンドを挿入可能である。なお、運行の安全性を考慮し、最後の経由地と車両ＶＥが帰着する拠点との間のみに新規デマンドを挿入可能としてもよい。
【0147】
（ステップＳ２０２） 配車処理部１０６は、既存トリップの出発拠点ＢＳの出発時刻ｔ＿ＢＳを基準にして、Ｎ番目のデマンドの配達場所Ｄ＿Ｎを新たな経由地として挿入する場合の各時刻を算出する。
【0148】
ここで、Ｎ番目のデマンドの配達場所Ｄ＿Ｎを新たな経由地として挿入する場合の各時刻の算出について、即時予約の場合と、事前予約において希望到着時刻が指定された場合との３通りに分けて説明する。但し、各経由地の出発時刻は以下のように定める。
出発拠点：ｔ＿ＢＳ
店舗Ｏ１：ｔ＿Ｏ１
配達場所Ｄ＿Ｎ：ｔ＿ＤＮ
出発拠点：ｔ＿ＢＳ
店舗Ｏ１：ｔ＿Ｏ１
配達場所Ｄ＿Ｎ：ｔ＿ＤＮ
【0149】
（即時予約の場合）
配車処理部１０６は、ｔ＿ＤＮを配達場所Ｄ＿Ｎの一つ前の経由地の出発時刻に移動時間を加算して算出する。
配車処理部１０６は、ｔ＿ＤＮを配達場所Ｄ＿Ｎの一つ前の経由地の出発時刻に移動時間を加算して算出する。
【0150】
（事前予約において希望到着時刻が指定された場合）
配車処理部１０６は、希望到着時刻をｔ＿ＤＮに設定する。
配車処理部１０６は、希望到着時刻をｔ＿ＤＮに設定する。
【0151】
（ステップＳ２０３） 配車処理部１０６は、店舗Ｏ１と最初の経由地（配達場所）との間への新規デマンド挿入（配達場所Ｄ＿Ｎの挿入）があるかを確認する。この確認の結果、店舗Ｏ１と最初の経由地（配達場所）との間への新規デマンド挿入がある場合にはステップＳ２０７へ進み、そうではない場合にはステップＳ２０４へ進む。
【0152】
（ステップＳ２０４） 配車処理部１０６は、既存トリップへの新規デマンド挿入により配送配車に関する制約条件一覧を全て満たすかを判定する。この判定の結果、配送配車に関する制約条件一覧が全て満たされる場合にはステップＳ２０５へ進み、そうではない場合にはステップＳ２０６へ進む。
【0153】
（ステップＳ２０５） 配車処理部１０６は、配送配車に関する制約条件一覧が全て満たされる場合、既存トリップへ新規デマンド挿入を行った結果のトリップを出力する。
【0154】
（ステップＳ２０６） 新規デマンドの挿入場所が他にある場合にはステップＳ２０１へ戻り、そうではない場合には図９の処理を終了する。
【0155】
（ステップＳ２０７） 配車処理部１０６は、店舗Ｏ１と最初の経由地（配達場所）との間への新規デマンド挿入がある場合、拠点出発時刻ｔ＿ＢＳを所定の時間幅Ｔｓｈｉｆｔだけ早めて各時刻を再度算出する。但し、拠点出発時刻ｔ＿ＢＳを早める限界は、店舗Ｏ１の配送専用期間の開始までである。
【0156】
（ステップＳ２０８） 配車処理部１０６は、配送配車に関する制約条件一覧を全て満たすかを判定する。この判定の結果、配送配車に関する制約条件一覧が全て満たされる場合にはステップＳ２０５へ進み、そうではない場合にはステップＳ２０９へ進む。
【0157】
（ステップＳ２０９） 配車処理部１０６は、ステップＳ２０７－Ｓ２０８の繰り返し回数が所定値Ｍ＿ｓｈｉｆｔ以下であるか判定する。この判定の結果、所定値Ｍ＿ｓｈｉｆｔ以下である場合にはステップＳ２０７へ戻る。一方、所定値Ｍ＿ｓｈｉｆｔ超過である場合にはステップＳ２０６へ進む。これにより、配車処理部１０６は、配送配車に関する制約条件一覧が全て満たされるトリップが見つかるまで、時間幅Ｔｓｈｉｆｔだけ拠点出発時刻ｔ＿ＢＳを早めて各時刻を算出する操作を最大Ｍ＿ｓｈｉｆｔ回実行する。
【0158】
説明を図１３に戻す。
ステップＳ３０４の結果、既存トリップへ新規デマンド挿入が可能である場合には（ステップＳ３０４、ＹＥＳ）ステップＳ３０５に進み、そうではない場合には（ステップＳ３０４、ＮＯ）ステップＳ３０７に進む。
ステップＳ３０４の結果、既存トリップへ新規デマンド挿入が可能である場合には（ステップＳ３０４、ＹＥＳ）ステップＳ３０５に進み、そうではない場合には（ステップＳ３０４、ＮＯ）ステップＳ３０７に進む。
【0159】
（ステップＳ３０５） 配車処理部１０６は、ステップＳ３０４（ステップＳ２０５）で出力されたトリップ（配送配車）の中から、最小遅延コストであるトリップ（配送配車）を選定する。遅延コストの算出方法の一例を以下に示す。
【0160】
（即時予約の場合）
遅延コスト＝「新規デマンドの到着時刻」－「現在時刻」＋「既存デマンドの追加遅延の総和」
遅延コスト＝「新規デマンドの到着時刻」－「現在時刻」＋「既存デマンドの追加遅延の総和」
【0161】
（事前予約の場合）
遅延コスト＝「新規デマンドの到着時刻」－「新規デマンドの出発時刻」＋「既存デマンドの追加遅延の総和」
遅延コスト＝「新規デマンドの到着時刻」－「新規デマンドの出発時刻」＋「既存デマンドの追加遅延の総和」
【0162】
但し、既存デマンドの追加遅延とは、既存トリップへの新規デマンド挿入によって新たに生じる既存デマンドの遅延のことを指す。
【0163】
（ステップＳ３０６） 配車処理部１０６は、ステップＳ３０３又はＳ３０５で決定されたトリップを通常トリップとして出力する。この後、図６の処理を終了する。通常トリップとは、ユーザーの希望時刻（希望出発時刻や希望到着時刻）を変えずに配送配車に関する制約条件一覧を全て満たしたトリップのことである。したがって、通常トリップは、ユーザーの希望時刻（希望出発時刻や希望到着時刻）を満たし且つ配送配車に関する制約条件一覧を全て満たす。
【0164】
（ステップＳ３０７） 配車処理部１０６は、配車が不可能であることを出力する。
【0165】
なお、配送配車についても上述した送迎配車と同様に、配車処理部１０６は、近傍トリップを出力してもよい。配送配車に関する近傍トリップは、配送配車に関する制約条件一覧を全て満たすが、ユーザーの希望時刻（希望出発時刻や希望到着時刻）を満たさないトリップである。
また、配車処理部１０６は、図１４に示される配送配車に関するトリップ選択処理を実行してもよい。図１４を参照して本実施形態に係る配送配車に関するトリップ選択処理を説明する。
また、配車処理部１０６は、図１４に示される配送配車に関するトリップ選択処理を実行してもよい。図１４を参照して本実施形態に係る配送配車に関するトリップ選択処理を説明する。
【0166】
（ステップＳ４０１） 配車処理部１０６は、抽出したトリップにおいて通常トリップが一つでも見つかったか否かを判断する。この判断の結果、通常トリップが一つでも見つかった場合はステップＳ４０２に進み、通常トリップが一つも見つからなかった場合はステップＳ４０３に進む。
【0167】
（ステップＳ４０２） 配車処理部１０６は、抽出した通常トリップの中で、最小遅延コストのうち、店舗Ｏ１への立寄り回数が最小のトリップ一つを最終的な配送配車（通常トリップ）として出力する。
【0168】
（ステップＳ４０３） 配車処理部１０６は、抽出した近傍トリップの中で、希望時刻（例えば配達場所への希望到着時刻）より前のもので最も当該希望時刻に近いトリップのうち、店舗Ｏ１への立寄り回数が最小のトリップと、当該希望時刻より後のもので最も当該希望時刻に近いトリップのうち、店舗Ｏ１への立寄り回数が最小のトリップの、最大二つのトリップを最終的な配送配車（近傍トリップ）として出力する。
【0169】
なお、配車処理部１０６は、配送予約要求に対して、一の配送専用期間内の配送配車が得られなかった場合に、当該一の配送専用期間とは異なる他の配送専用期間内の配送配車の情報を出力してもよい。例えば、配車処理部１０６は、店舗Ｏ１に関する配送予約要求に対して、店舗Ｏ１の既存の配送専用期間内の配送配車が得られなかった場合に、店舗Ｏ１の配送専用期間を新たに設定し、当該新たに設定した店舗Ｏ１の配送専用期間内の配送配車の情報を出力してもよい。新たに設定される配送専用期間は、運行時間内であって、既存トリップや休憩時間に重複していない時間帯に動的に生成される。
【0170】
また、配車処理部１０６は、配送予約要求に対して、一の配送専用期間内の配車が得られなかった場合に、当該一の配送専用期間を延長し、延長した当該一の配送専用期間内の配車の情報を出力してもよい。例えば、配車処理部１０６は、店舗Ｏ１に関する配送予約要求に対して、店舗Ｏ１の既存の配送専用期間内の配送配車が得られなかった場合に、当該既存の配送専用期間を延長し、延長した当該既存の配送専用期間内の配車の情報を出力してもよい。配送専用期間の延長時間には上限が設けられてもよい。
【0171】
なお、一の配送専用期間に組み入れ可能な配車数には上限が設けられてもよい。例えば、配車処理部１０６は、店舗Ｏ１に関する配送予約要求に対して、店舗Ｏ１の配送専用期間に組み入れる配車数を、所定の上限数に制限してもよい。配送専用期間に組み入れる配車数の上限は、店舗ごとに設定されてもよいし、全店舗共通に設定されてもよい。
【0172】
以上が配送配車に関する配車判定方法の説明である。
【0173】
なお、配車処理部１０６は、配送に関する所定の受付締切時刻以降に受付部１０４が受付けた乗車予約要求に対しては、乗車予約要求に対する配車計算の実行結果に基づいて配送専用期間に重複する配車の情報をさらに出力してもよい。例えば、受付部１０４は、店舗Ｏ１の商品注文締切時刻までは配送予約要求のみ受け付けるが、商品注文締切時刻以降は乗車予約要求も受付可にしてもよい。配車処理部１０６は、店舗Ｏ１の商品注文締切時刻以降に受付部１０４により受付けられた乗車予約要求に対しては、店舗Ｏ１の配送専用期間に重複する送迎配車を出力してもよい。
また、受付部１０４は、車両情報１１０ｂ（配車予定情報）配車予定情報に基づいて、車両が一の店舗に到着する予定時刻より一定時間だけ前の時刻を、当該一の店舗に関する配送予約要求の受付締切時刻に設定してもよい。例えば、受付部１０４は、車両情報１１０ｂ（配車予定情報）配車予定情報に基づいて店舗Ｏ１に関する配送配車の車両ＶＥが店舗Ｏ１に到着する予定時刻を取得し、取得した予定時刻より一定時間だけ前の時刻を、店舗Ｏ１に関する配送予約要求の受付締切時刻に設定してもよい。
また、受付部１０４は、車両情報１１０ｂ（配車予定情報）配車予定情報に基づいて、車両が一の店舗に到着する予定時刻より一定時間だけ前の時刻を、当該一の店舗に関する配送予約要求の受付締切時刻に設定してもよい。例えば、受付部１０４は、車両情報１１０ｂ（配車予定情報）配車予定情報に基づいて店舗Ｏ１に関する配送配車の車両ＶＥが店舗Ｏ１に到着する予定時刻を取得し、取得した予定時刻より一定時間だけ前の時刻を、店舗Ｏ１に関する配送予約要求の受付締切時刻に設定してもよい。
【0174】
【0175】
図１５（１）の例では、車両１の配車処理によって通常トリップＡが出力され、車両２の配車処理によって近傍トリップＢ，Ｃ，Ｄが出力される。この場合、通常トリップＡが存在するので、通常トリップＡが最終的なトリップ（配車）として出力される。
【0176】
図１５（２）の例では、車両１の配車処理によって近傍トリップＡ，Ｂが出力され、車両２の配車処理によって近傍トリップＣ，Ｄ，Ｅが出力される。この場合、通常トリップが存在しない。このため、ユーザーの希望出発時刻「１４時００分」よりも時間的に前で最も希望出発時刻「１４時００分」に近い近傍トリップＣ（出発予定「１３時５０分」）と、ユーザーの希望出発時刻「１４時００分」よりも時間的に後で最も希望出発時刻「１４時００分」に近い近傍トリップＢ（出発予定「１４時０５分」）と、が最終的なトリップ（配車）として出力される。
【0177】
配車処理部１０６は、最終的に出力されたトリップ（配車）の情報と、当該トリップ（配車）で配車が可能であることを示す情報とを含む、端末装置２０－１を宛先とする乗車予約応答を作成する。配車処理部１０６は、作成した乗車予約応答を通信部１０２へ出力する。これにより、ユーザーに対して、当該トリップ（配車）によれば配車が可能であることが通知される。ユーザーに通常トリップが通知された場合、ユーザーは、自己の希望条件が全て満たされている配車が可能であることを認識する。一方、ユーザーに近傍トリップが通知された場合、ユーザーは、自己の希望条件のうち、通知された配車の情報に示される希望条件の変更を承諾すれば、配車が可能であることを認識する。
【0178】
一方、配車処理部１０６は、全車両について配車が不可能であることが出力された場合、配車が不可能であることを示す情報を含む、端末装置２０－１を宛先とする乗車予約応答を作成する。配車処理部１０６は、作成した乗車予約応答を通信部１０２へ出力する。これにより、ユーザーに対して、配車が不可能であることが通知される。
【0179】
上述した実施形態によれば、予約に応じて車両を運行するデマンド型の配車管理システムにおいて、乗合の配車（送迎配車）と荷物の配送の配車（配送配車）の両方を実現することができるという効果が得られる。
【0180】
また、配送配車は、店舗への立寄りが抑制され、最小１回の店舗立寄りで済ますことができるので、店舗側と車両オペレータ側双方の負担を軽減する効果が得られる。さらに、配送デマンドを１トリップに集約できるので、全体の車両稼働時間を大幅に削減する効果が得られる。
【0181】
なお、これにより、例えばオンデマンド交通サービスにおける総合的なサービス品質の向上を実現することができることから、国連が主導する持続可能な開発目標（SDGs）の目標９「レジリエントなインフラを整備し、持続可能な産業化を推進するとともに、イノベーションの拡大を図る」に貢献することが可能となる。
【0182】
以上、本発明の実施形態について図面を参照して詳述してきたが、具体的な構成はこの実施形態に限られるものではなく、本発明の要旨を逸脱しない範囲の設計変更等も含まれる。
【0183】
また、上述した各装置の機能を実現するためのコンピュータプログラムをコンピュータ読み取り可能な記録媒体に記録して、この記録媒体に記録されたプログラムをコンピュータシステムに読み込ませ、実行するようにしてもよい。なお、ここでいう「コンピュータシステム」とは、ＯＳや周辺機器等のハードウェアを含むものであってもよい。
また、「コンピュータ読み取り可能な記録媒体」とは、フレキシブルディスク、光磁気ディスク、ＲＯＭ、フラッシュメモリ等の書き込み可能な不揮発性メモリ、ＤＶＤ（Digital Versatile Disc）等の可搬媒体、コンピュータシステムに内蔵されるハードディスク等の記憶装置のことをいう。
また、「コンピュータ読み取り可能な記録媒体」とは、フレキシブルディスク、光磁気ディスク、ＲＯＭ、フラッシュメモリ等の書き込み可能な不揮発性メモリ、ＤＶＤ（Digital Versatile Disc）等の可搬媒体、コンピュータシステムに内蔵されるハードディスク等の記憶装置のことをいう。
【0184】
さらに「コンピュータ読み取り可能な記録媒体」とは、インターネット等のネットワークや電話回線等の通信回線を介してプログラムが送信された場合のサーバやクライアントとなるコンピュータシステム内部の揮発性メモリ（例えばＤＲＡＭ（Dynamic Random Access Memory））のように、一定時間プログラムを保持しているものも含むものとする。
また、上記プログラムは、このプログラムを記憶装置等に格納したコンピュータシステムから、伝送媒体を介して、あるいは、伝送媒体中の伝送波により他のコンピュータシステムに伝送されてもよい。ここで、プログラムを伝送する「伝送媒体」は、インターネット等のネットワーク（通信網）や電話回線等の通信回線（通信線）のように情報を伝送する機能を有する媒体のことをいう。
また、上記プログラムは、前述した機能の一部を実現するためのものであってもよい。さらに、前述した機能をコンピュータシステムにすでに記録されているプログラムとの組み合わせで実現できるもの、いわゆる差分ファイル（差分プログラム）であってもよい。
また、上記プログラムは、このプログラムを記憶装置等に格納したコンピュータシステムから、伝送媒体を介して、あるいは、伝送媒体中の伝送波により他のコンピュータシステムに伝送されてもよい。ここで、プログラムを伝送する「伝送媒体」は、インターネット等のネットワーク（通信網）や電話回線等の通信回線（通信線）のように情報を伝送する機能を有する媒体のことをいう。
また、上記プログラムは、前述した機能の一部を実現するためのものであってもよい。さらに、前述した機能をコンピュータシステムにすでに記録されているプログラムとの組み合わせで実現できるもの、いわゆる差分ファイル（差分プログラム）であってもよい。
【符号の説明】
【0185】
１…配車管理システム、２０－１，２０－２，２０－３…端末装置、３０…車載器、１００…管理サーバ、１０２…通信部、１０４…受付部、１０６…配車処理部、１０８…経路検索部、１１０…記憶部、１１０ａ…デマンド情報、１１０ｂ…車両情報（配車予定情報）、１１０ｃ…ユーザー情報、１１０ｄ…配送専用期間情報、ＶＥ…車両、ＮＷ…ネットワーク
【図1】
【図2】
【図3】
【図4】
【図5】
【図6】
【図7】
【図8】
【図9】
【図10】
【図11】
【図12】
【図13】
【図14】
【図15】