特許 7673375 配車計画装置、配車計画方法、配車システム、及びコンピュータプログラム

(19)【発行国】日本国特許庁(JP)

(12)【公報種別】特許公報(B2)

(11)【特許番号】

(24)【登録日】2025-04-28

(45)【発行日】2025-05-09

(54)【発明の名称】配車計画装置、配車計画方法、配車システム、及びコンピュータプログラム

(51)【国際特許分類】

   G06Q 10/0834 20230101AFI20250430BHJP

   B65G 61/00 20060101ALI20250430BHJP

【ＦＩ】

G06Q10/0834

B65G61/00 542

【請求項の数】 10

(21)【出願番号】P 2020174340

(22)【出願日】2020-10-16

(65)【公開番号】P2022065705

(43)【公開日】2022-04-28

【審査請求日】2023-04-21

【前置審査】

(73)【特許権者】

【識別番号】000002130

【氏名又は名称】住友電気工業株式会社

(74)【代理人】

【識別番号】100123021

【弁理士】

【氏名又は名称】渥美 元幸

(74)【代理人】

【識別番号】100126538

【弁理士】

【氏名又は名称】嶺 直道

(72)【発明者】

【氏名】西村 茂樹

(72)【発明者】

【氏名】増田 健一

【審査官】滝谷 亮一

(56)【参考文献】

【文献】特開２０１７－１６５５１０（ＪＰ，Ａ）

【文献】特開２００２－３２４１１７（ＪＰ，Ａ）

【文献】特開２００５－０２２８０２（ＪＰ，Ａ）

【文献】特開２００３－０８１４３７（ＪＰ，Ａ）

【文献】中国特許出願公開第１１０７８２２０８（ＣＮ，Ａ）

(58)【調査した分野】(Int.Cl.，ＤＢ名)

Ｇ０６Ｑ １０／００－９９／００

Ｂ６５Ｇ ６１／００

(57)【特許請求の範囲】

【請求項1】

荷物の集荷及び配送の少なくともいずれか一方の作業を行う複数の車両のための第１配車計画を生成する第１生成処理と、
荷物の集荷を含む前記作業についての新たなリクエストを受信すると、前記リクエストに基づく前記作業が追加された第２配車計画を生成する第２生成処理と、
を実行するよう構成された処理装置を備え、
前記第２生成処理は、
前記複数の車両のうち、前記リクエストに基づく前記作業の割り当てが禁止された非対象車両を除く１又は複数の対象車両のいずれかに対して、前記リクエストに基づく前記作業を割り当てることで、前記第２配車計画を生成するよう構成されており、
前記第１配車計画又は前記第２配車計画に含まれる前記作業は、前記配送を含み、
前記非対象車両は、前記複数の車両のうち、前記配送が未完了であることを示す未完了通知を送信した端末に対応する車両である
配車計画装置。

【請求項2】

荷物の集荷及び配送の少なくともいずれか一方の作業を行う複数の車両のための第１配車計画を生成する第１生成処理と、
荷物の集荷を含む前記作業についての新たなリクエストを受信すると、前記リクエストに基づく前記作業が追加された第２配車計画を生成する第２生成処理と、
を実行するよう構成された処理装置を備え、
前記第２生成処理は、
前記複数の車両のうち、前記リクエストに基づく前記作業の割り当てが禁止された非対象車両を除く１又は複数の対象車両のいずれかに対して、前記リクエストに基づく前記作業を割り当てることで、前記第２配車計画を生成するよう構成されており、
前記第１配車計画又は前記第２配車計画に含まれる前記作業は、前記配送を含み、
前記非対象車両は、前記複数の車両のうち、前記配送が未完了であることを示す未完了通知を送信した端末に対応する車両であり、かつ、前記リクエストに基づく前記作業が割り当てられると、前記未完了である前記配送の再実施に支障が生じると判定された車両である
配車計画装置。

【請求項3】

荷物の集荷及び配送の少なくともいずれか一方の作業を行う複数の車両のための第１配車計画を生成する第１生成処理と、
荷物の集荷を含む前記作業についての新たなリクエストを受信すると、前記リクエストに基づく前記作業が追加された第２配車計画を生成する第２生成処理と、
を実行するよう構成された処理装置を備え、
前記第２生成処理は、
前記複数の車両のうち、前記リクエストに基づく前記作業の割り当てが禁止された非対象車両を除く１又は複数の対象車両のいずれかに対して、前記リクエストに基づく前記作業を割り当てることで、前記第２配車計画を生成するよう構成されており、
前記第１配車計画又は前記第２配車計画に含まれる前記作業は、前記配送を含み、
前記非対象車両は、前記複数の車両のうち、前記配送が未完了であることを示す未完了通知を送信した端末に対応する車両であり、かつ、前記未完了である前記配送が完了したことを示す完了通知を未送信である端末に対応する車両である
配車計画装置。

【請求項4】

前記第１配車計画又は前記第２配車計画における前記作業は、前記集荷及び前記配送を含み、
前記第１配車計画及び前記第２配車計画は、前記複数の車両それぞれの積載重量が、前記複数の車両それぞれの積載重量制約を満たすように生成されており、
前記処理装置は、前記未完了通知を受信すると、制約判定処理を更に実行するよう構成され、
前記制約判定処理は、
前記未完了通知を送信した前記端末に対応する前記車両において、完了できなかった前記配送があることで前記積載重量制約を満たさなくなる前記作業の有無を判定し、
前記積載重量制約を満たさなくなる前記作業が有る場合、前記積載重量制約を満たさなくなる前記作業に関する情報を、前記未完了通知を送信した前記端末に送信することを含む
請求項１から請求項３のいずれか１項に記載の配車計画装置。

【請求項5】

前記第１配車計画又は前記第２配車計画における前記作業は、前記集荷及び前記配送を含み、
前記第１配車計画及び前記第２配車計画は、前記複数の車両それぞれの積載重量が、前記複数の車両それぞれの積載重量制約を満たすように生成されており、
前記処理装置は、前記未完了通知を受信すると、制約判定処理を更に実行するよう構成され、
前記制約判定処理は、前記未完了通知を送信した前記端末に対応する前記車両において、完了できなかった前記配送があることで前記積載重量制約を満たさなくなる前記作業の有無を判定することを含み、
前記処理装置は、前記積載重量制約を満たさなくなる前記作業が有る場合、第３配車計画を生成する第３生成処理を更に実行するよう構成され、
前記第３配車計画は、前記未完了通知を送信した前記端末に対応する前記車両が前記積載重量制約を満たすように生成される
請求項１から請求項３のいずれか１項に記載の配車計画装置。

【請求項6】

前記第１配車計画又は前記第２配車計画に含まれる前記作業は、前記配送を含み、
前記処理装置は、未完了である前記配送についての再配送リクエストを受信すると、前記再配送リクエストに基づく再配送が追加された第４配車計画を生成する第４生成処理を更に実行するよう構成され、
前記再配送リクエストは、再配送条件を含み、
前記第４配車計画は、前記再配送条件に従って生成され、
前記第４生成処理は、前記再配送条件に従った前記第４配車計画を生成できない場合、前記再配送条件に従った再配送ができないことを示す再配送不可通知を、前記再配送リクエストの送信元へ送信することを含む
請求項１から請求項５のいずれか１項に記載の配車計画装置。

【請求項7】

前記再配送不可通知は、前記再配送条件とは異なる他の再配送条件を含む再配送リクエストの送信を促すよう構成され、
前記第４生成処理は、前記再配送条件に従った前記第４配車計画を生成できない場合、前記他の再配送条件に従った前記第４配車計画が生成できるまで、前記再配送不可通知の送信及び前記他の再配送条件に従った前記第４配車計画の生成を繰り返すよう構成されている
請求項６に記載の配車計画装置。

【請求項8】

配車計画装置が、荷物の集荷及び配送の少なくともいずれか一方の作業を行う複数の車両のための第１配車計画を生成する工程と、
配車計画装置が、荷物の集荷を含む前記作業についての新たなリクエストを受信すると、前記リクエストに基づく前記作業が追加された第２配車計画を生成する工程と、
を備え、
前記第２配車計画は、前記複数の車両のうち、前記リクエストに基づく前記作業の割り当てが禁止された非対象車両を除く１又は複数の対象車両のいずれかに対して、前記リクエストに基づく前記作業を割り当てることで生成され、
前記第１配車計画又は前記第２配車計画に含まれる前記作業は、前記配送を含み、
前記非対象車両は、前記複数の車両のうち、前記配送が未完了であることを示す未完了通知を送信した端末に対応する車両である
配車計画方法。

【請求項9】

配車計画装置と、
荷物の集荷及び配送の少なくともいずれか一方の作業を行う複数の車両それぞれに対応付けられた複数の端末と、
を備え、
前記配車計画装置は、
前記複数の車両のための第１配車計画を生成する第１生成処理と、
荷物の集荷を含む前記作業についての新たなリクエストを受信すると、前記リクエストに基づく前記作業が追加された第２配車計画を生成する第２生成処理と、
を実行するよう構成された処理装置を備え、
前記第２生成処理は、
前記複数の車両のうち、前記リクエストに基づく前記作業の割り当てが禁止された非対象車両を除く１又は複数の対象車両のいずれかに対して、前記リクエストに基づく前記作業を割り当てることで、前記第２配車計画を生成するよう構成され、
前記第１配車計画又は前記第２配車計画に含まれる前記作業は、前記配送を含み、
前記端末は、前記配車計画装置から前記第１配車計画及び前記第２配車計画を受信するよう構成されており、
前記非対象車両は、前記複数の車両のうち、前記配送が未完了であることを示す未完了通知を送信した端末に対応する車両である
配車システム。

【請求項10】

コンピュータに、
荷物の集荷及び配送の少なくともいずれか一方の作業を行う複数の車両のための第１配車計画を生成する第１生成処理と、
荷物の集荷を含む前記作業についての新たなリクエストを受信すると、前記リクエストに基づく前記作業が追加された第２配車計画を生成する第２生成処理と、
を実行させるためのコンピュータプログラムであって、
前記第２生成処理は、
前記複数の車両のうち、前記リクエストに基づく前記作業の割り当てが禁止された非対象車両を除く１又は複数の対象車両のいずれかに対して、前記リクエストに基づく前記作業を割り当てることで、前記第２配車計画を生成するよう構成されており、
前記第１配車計画又は前記第２配車計画に含まれる前記作業は、前記配送を含み、
前記非対象車両は、前記複数の車両のうち、前記配送が未完了であることを示す未完了通知を送信した端末に対応する車両である
コンピュータプログラム。

【発明の詳細な説明】

【技術分野】

【0001】

本開示は、配車計画装置、配車計画方法、配車システム、及びコンピュータプログラムに関する。

【背景技術】

【0002】

特許文献１は、荷物の配送地点の巡回に適したルートを探索し、探索されたルートをドライバに案内するナビゲーション装置を開示している。特許文献１では、荷物の配送先が不在であるために配送できなかった場合に、荷物を再配送するためのルートが再探索される。

【先行技術文献】

【特許文献】

【0003】

【文献】特開２０１６－１８１０４３号公報

【発明の概要】

【発明が解決しようとする課題】

【0004】

荷物の配送又は集荷を行う車両は、特許文献１のように、配車計画に従って運行される。配車計画は、１日の間における複数の車両それぞれの運行スケジュールを示す。配車計画は、例えば、一日の営業開始時点で生成される。ドライバは、生成された配車計画を取得し、車両の拠点を出発する。ドライバは、取得した配車計画に従って、荷物の集荷又は配送を実施する。

【0005】

生成された配車計画は、車両の運行中に更新されることがある。配車計画の更新は、荷物の集荷又は配送を希望するユーザからのリクエストに基づいてなされる。配車計画の生成後に、当日中の集荷及び配送を希望するユーザからの新たなリクエストを受け付けた場合、その集荷及び配送は、いずれかの車両に追加で割り当てられる必要がある。

【0006】

新たなリクエストは、現在の配車計画に基づいて、適切な車両に割り当てられるべきである。適切な車両は、例えば、新たなリクエストに基づく集荷及び配送を効率的に対処できる車両である。

【0007】

しかし、現在の配車計画に基づくと、新たなリクエストに基づく作業（集荷又は配送）を効率的に対処できる車両であっても、新たなリクエストに基づく作業が割り当てられるべき車両として適切であるとは限らない。新たなリクエストに基づく作業が割り当てられた車両に支障が生じることがある。

【0008】

例えば、配送地点が不在であるために配送できなかった荷物を搭載している車両は、配車計画に未だ含まれていない再配送の必要性が生じている。そのような車両に、新たなリクエストに基づく作業が割り当てられると、再配送が遅れるなどの支障が生じる。また、新たなリクエストに基づく作業が割り当てられることにより生じる支障は、再配送の遅れに限られない。他の事由により、新たなリクエストに基づく作業が割り当てられるべきでない車両が存在することがある。

【0009】

したがって、新たなリクエストに基づく作業が、不適切な車両に割り当てられるのを防止することが望まれる。

【課題を解決するための手段】

【0010】

本開示のある側面は、配車計画装置である。開示の配車計画装置は、荷物の集荷及び配送の少なくともいずれか一方の作業を行う複数の車両のための第１配車計画を生成する第１生成処理と、荷物の集荷を含む作業についての新たなリクエストを受信すると、前記リクエストに基づく前記作業が追加された第２配車計画を生成する第２生成処理と、を実行するよう構成された処理装置を備え、前記第２生成処理は、前記複数の車両のうち、前記リクエストに基づく前記作業の割り当てが禁止された非対象車両を除く１又は複数の対象車両のいずれかに対して、前記リクエストに基づく作業を割り当てることで、前記第２配車計画を生成するよう構成されている。

【0011】

本開示の他の側面は、配車計画方法である。開示の配車計画方法は、配車計画装置が、荷物の集荷及び配送の少なくともいずれか一方の作業を行う複数の車両のための第１配車計画を生成する工程と、配車計画装置が、荷物の集荷を含む作業についての新たなリクエストを受信すると、前記リクエストに基づく前記作業が追加された第２配車計画を生成する工程と、を備え、前記第２配車計画は、前記複数の車両のうち、前記リクエストに基づく前記作業の割り当てが禁止された非対象車両を除く１又は複数の対象車両のいずれかに対して、前記リクエストに基づく作業を割り当てることで生成される。

【0012】

本開示の他の側面は、配車システムである。開示の配車システムは、配車計画装置と、荷物の集荷及び配送の少なくともいずれか一方の作業を行う複数の車両それぞれに対応付けられた複数の端末と、を備え、前記配車計画装置は、前記複数の車両のための第１配車計画を生成する第１生成処理と、荷物の集荷を含む作業についての新たなリクエストを受信すると、前記リクエストに基づく前記作業が追加された第２配車計画を生成する第２生成処理と、を実行するよう構成された処理装置を備え、前記第２生成処理は、前記複数の車両のうち、前記リクエストに基づく前記作業の割り当てが禁止された非対象車両を除く１又は複数の対象車両のいずれかに対して、前記リクエストに基づく作業を割り当てることで、前記第２配車計画を生成するよう構成され、前記端末は、前記配車計画装置から前記第１配車計画及び前記第２配車計画を受信するよう構成されている。

【0013】

本開示の他の側面は、コンピュータプログラムである。開示のコンピュータプログラムは、コンピュータに、荷物の集荷及び配送の少なくともいずれか一方の作業を行う複数の車両のための第１配車計画を生成する第１生成処理と、荷物の集荷を含む作業についての新たなリクエストを受信すると、前記リクエストに基づく前記作業が追加された第２配車計画を生成する第２生成処理と、を実行させるためのコンピュータプログラムであって、前記第２生成処理は、前記複数の車両のうち、前記リクエストに基づく前記作業の割り当てが禁止された非対象車両を除く１又は複数の対象車両のいずれかに対して、前記リクエストに基づく作業を割り当てることで、前記第２配車計画を生成するよう構成されている。

【0014】

本開示の他の実施形態に係るコンピュータプログラムは、配車計画装置から、荷物の配送を含む作業を行うための配車計画を受信するよう構成されたコンピュータに、配送未完了処理を実行させるためのコンピュータプログラムであって、前記配車計画は、前記コンピュータに対応する車両に積載される荷物の重量が、前記車両の積載重量制約を満たすように生成されており、前記配送未完了処理は、前記配車計画に含まれる前記配送を完了できなかったことを示す操作を前記コンピュータがユーザから受け付けると、前記配車計画に含まれる作業のうち、完了できなかった前記配送があることで前記積載重量制約を満たさなくなる作業を、前記配車計画に含まれる他の作業とは区別して、前記コンピュータにおいて表示することを含む。

【図面の簡単な説明】

【0015】

【図1】図１は、配車システムの概要図である。

【図2】図２は、配車計画装置及びドライバ端末の構成図である。

【図3】図３は、車両データベースを示す図である。

【図4】図４は、第１生成処理を示すフローチャートである。

【図5】図５は、第１生成処理に関するデータフロー図である。

【図6】図６は、第１配車計画を示す図である。

【図7】図７は、配車計画の表示画面を示す図である。

【図8】図８は、配車計画装置における不在処理（配送未完了処理）を示すフローチャートである。

【図9】図９は、再配送完了処理を示すフローチャートである。

【図10】図１０は、第２生成処理を示すフローチャートである。

【図11】図１１は、第２生成処理に関するデータフロー図である。

【図12】図１２は、第２配車計画を示す図である。

【図13】図１３は、制約判定処理を示すフローチャートである。

【図14】図１４は、ドライバ端末における不在処理（配送未完了処理）を示すフローチャートである。

【図15】図１５は、積載重量超過の地点が強調表示された配車計画の表示画面を示す図である。

【図16】図１６は、制約判定処理の他の例を示すフローチャートである。

【図17】図１７は、再配送処理を示すフローチャートである。

【発明を実施するための形態】

【0016】

［本開示の実施形態の説明］

【0017】

（１）実施形態に係る配車計画装置は、処理装置を備える。処理装置は、第１生成処理と、第２生成処理と、を実行する。第１生成処理は、荷物の集荷及び配送の少なくともいずれか一方の作業を行う複数の車両のための第１配車計画を生成する。第２生成処理は、荷物の集荷を含む前記作業についての新たなリクエストを受信すると、前記リクエストに基づく前記作業が追加された第２配車計画を生成する。前記第２生成処理は、１又は複数の対象車両のいずれかに対して、前記リクエストに基づく前記作業を割り当てることで、前記第２配車計画を生成するよう構成されている。１又は複数の対象車両は、前記複数の車両のうち、前記リクエストに基づく前記作業の割り当てが禁止された非対象車両を除いたものである。この場合、新たなリクエストに基づく作業が、非対象車両に割り当てられるのを防止することができる。

【0018】

（２）前記第１配車計画又は前記第２配車計画に含まれる前記作業は、前記配送を含むことができる。前記非対象車両は、前記複数の車両のうち、前記配送が未完了であることを示す未完了通知を送信した端末に対応する車両であるのが好ましい。この場合、未完了である配送の再実施が必要な車両が非対象車両になるため、配送の再実施の遅れが生じるおそれを低減できる。

【0019】

（３）前記第１配車計画又は前記第２配車計画に含まれる前記作業は、前記配送を含むことができる。前記非対象車両は、前記複数の車両のうち、前記配送が未完了であることを示す未完了通知を送信した端末に対応する車両であるのが好ましい。前記非対象車両は、さらに、前記リクエストに基づく前記作業が割り当てられると、前記未完了である前記配送の再実施に支障が生じると判定された車両であるのが好ましい。この場合、未完了である配送の再実施に支障が生じる車両が非対象車両になるため、配送の再実施の遅れを確実に防止できる。

【0020】

（４）前記第１配車計画又は前記第２配車計画に含まれる前記作業は、前記配送を含むことができる。前記非対象車両は、前記複数の車両のうち、前記配送が未完了であることを示す未完了通知を送信した端末に対応する車両であるのが好ましい。前記非対象車両は、さらに、未完了である前記配送が完了したことを示す完了通知を未送信である端末に対応する車両であるのが好ましい。この場合、配送の再実施が未完了である車両が非対象車両になる。

【0021】

（５）前記第１配車計画又は前記第２配車計画における前記作業は、前記集荷及び前記配送を含むことができる。前記第１配車計画及び前記第２配車計画は、前記複数の車両それぞれの積載重量が、前記複数の車両それぞれの積載重量制約を満たすように生成されているのが好ましい。前記処理装置は、前記未完了通知を受信すると、制約判定処理を更に実行するよう構成されているのが好ましい。前記制約判定処理は、前記未完了通知を送信した前記端末に対応する前記車両において、完了できなかった前記配送があることで前記積載重量制約を満たさなくなる作業の有無を判定する。前記制約判定処理は、前記積載重量制約を満たさなくなる作業が有る場合、前記積載重量制約を満たさなくなる前記作業に関する情報を、前記未完了通知を送信した前記端末に送信することを含むのが好ましい。この場合、端末は、積載重量制約を満たさなくなることを把握できる。

【0022】

（６）前記第１配車計画又は前記第２配車計画における前記作業は、前記集荷及び前記配送を含むことができる。前記第１配車計画及び第２配車計画は、前記複数の車両それぞれの積載重量が、前記複数の車両それぞれの積載重量制約を満たすように生成されているのが好ましい。前記処理装置は、前記未完了通知を受信すると、制約判定処理を更に実行するよう構成されているのが好ましい。前記制約判定処理は、前記未完了通知を送信した前記端末に対応する前記車両において、完了できなかった前記配送があることで前記積載重量制約を満たさなくなる作業の有無を判定することを含むのが好ましい。前記処理装置は、前記積載重量制約を満たさなくなる作業が有る場合、第３配車計画を生成する第３生成処理を更に実行するよう構成されているのが好ましい。前記第３配車計画は、前記未完了通知を送信した前記端末に対応する前記車両が前記積載重量制約を満たすように生成されるのが好ましい。この場合、積載重量制約を満たさなくなっても、当該制約を満たす第３配車計画が生成される。

【0023】

（７）前記第１配車計画又は前記第２配車計画に含まれる前記作業は、前記配送を含むのが好ましい。前記処理装置は、未完了である配送についての再配送リクエストを受信すると、前記再配送リクエストに基づく再配送が追加された第４配車計画を生成する第４生成処理を更に実行するよう構成されているのが好ましい。前記再配送リクエストは、再配送条件を含むことができる。前記第４配車計画は、前記再配送条件に従って生成されるのが好ましい。前記第４生成処理は、前記再配送条件に従った前記第４配車計画を生成できない場合、前記再配送条件に従った再配送ができないことを示す再配送不可通知を、前記再配送リクエストの送信元へ送信することを含むのが好ましい。この場合、再配送リクエストの送信元は、再配送条件に従った再配送ができないことを把握できる。

【0024】

（８）前記再配送不可通知は、前記再配送条件とは異なる他の再配送条件を含む再配送リクエストの送信を促すよう構成されているのが好ましい。前記第４生成処理は、前記再配送条件に従った前記第４配車計画を生成できない場合、前記他の再配送条件に従った前記第４配車計画が生成できるまで、再配送不可通知の送信及び前記他の再配送条件に従った前記第４配車計画の生成を繰り返すよう構成されているのが好ましい。この場合、適切な第４配車計画が生成される。

【0025】

（９）実施形態に係る配車計画方法は、配車計画装置が、荷物の集荷及び配送の少なくともいずれか一方の作業を行う複数の車両のための第１配車計画を生成する工程と、配車計画装置が、荷物の集荷を含む作業についての新たなリクエストを受信すると、前記リクエストに基づく前記作業が追加された第２配車計画を生成する工程と、を備える。前記第２配車計画は、前記複数の車両のうち、前記リクエストに基づく前記作業の割り当てが禁止された非対象車両を除く１又は複数の対象車両のいずれかに対して、前記リクエストに基づく作業を割り当てることで生成される。この場合、新たなリクエストに基づく作業が、非対象車両に割り当てられるのを防止することができる。

【0026】

（１０）実施形態に係る配車システムは、配車計画装置と、荷物の集荷及び配送の少なくともいずれか一方の作業を行う複数の車両それぞれに対応付けられた複数の端末と、を備える。前記配車計画装置は、前記複数の車両のための第１配車計画を生成する第１生成処理と、荷物の集荷を含む作業についての新たなリクエストを受信すると、前記リクエストに基づく前記作業が追加された第２配車計画を生成する第２生成処理と、を実行するよう構成された処理装置を備える。前記第２生成処理は、前記複数の車両のうち、前記リクエストに基づく前記作業の割り当てが禁止された非対象車両を除く１又は複数の対象車両のいずれかに対して、前記リクエストに基づく作業を割り当てることで、前記第２配車計画を生成するよう構成されている。前記端末は、前記配車計画装置から前記第１配車計画及び前記第２配車計画を受信するよう構成されている。この場合、新たなリクエストに基づく作業が、非対象車両に割り当てられるのを防止することができる。

【0027】

（１１）実施形態に係るコンピュータプログラムは、コンピュータに、荷物の集荷及び配送の少なくともいずれか一方の作業を行う複数の車両のための第１配車計画を生成する第１生成処理と、荷物の集荷を含む作業についての新たなリクエストを受信すると、前記リクエストに基づく前記作業が追加された第２配車計画を生成する第２生成処理と、を実行させるためのコンピュータプログラムである。前記第２生成処理は、前記複数の車両のうち、前記リクエストに基づく前記作業の割り当てが禁止された非対象車両を除く１又は複数の対象車両のいずれかに対して、前記リクエストに基づく作業を割り当てることで、前記第２配車計画を生成するよう構成されている。この場合、新たなリクエストに基づく作業が、非対象車両に割り当てられるのを防止することができる。

【0028】

（１２）実施形態に係る他のコンピュータプログラムは、配車計画装置から、荷物の配送を含む作業を行うための配車計画を受信するよう構成されたコンピュータに、配送未完了処理を実行させるためのコンピュータプログラムである。前記配車計画は、前記コンピュータに対応する車両に積載される荷物の重量が、前記車両の積載重量制約を満たすように生成されている。前記配送未完了処理は、前記配車計画に含まれる前記配送を完了できなかったことを示す操作を前記コンピュータがユーザから受け付けると、前記配車計画に含まれる作業のうち、完了できなかった前記配送があることで前記積載重量制約を満たさなくなる作業を、前記配車計画に含まれる他の作業とは区別して、前記コンピュータにおいて表示することを含む。この場合、積載重量制約を満たさない作業の認識が容易になる。

【0029】

前述のコンピュータプログラムそれぞれは、コンピュータ読み取り可能な、非一時的な記憶媒体に格納される。

【0030】

［本開示の実施形態の詳細］

【0031】

図１は、荷物の集荷及び配送を行う車両のための配車システム１を示している。車両は、集荷及び配送のいずれか一方だけを行ってもよい。集荷は、荷物を預かることである。配送は、荷物を配送先へ届けることである。集荷すると荷物が車両に積載される。配送すると荷物が車両から降ろされる。以下では、集荷及び配送は、総称して、「集配」という。実施形態に係る配車システム１は、配車計画装置１０と、複数のドライバ端末４０Ａ，４０Ｂ，４０Ｃと、を備える。配車計画装置１０は、ネットワーク７０を介して、ドライバ端末４０Ａ，４０Ｂ，４０Ｃと接続されている。ネットワーク７０は、例えば、無線ネットワークである。

【0032】

ドライバ端末４０Ａ，４０Ｂ，４０Ｃは、複数の車両３１，３２，３３それぞれのドライバによって保有されている。ドライバ端末４０Ａ，４０Ｂ，４０Ｃは、例えば、スマートフォン又はタブレット端末によって構成されている。ドライバ端末４０Ａ，４０Ｂ，４０Ｃは、配車計画装置１０から配車計画を受信し、受信した配車計画を表示する。

【0033】

配車計画装置１０において、ドライバ端末４０Ａ，４０Ｂ，４０Ｃそれぞれは、いずれかの車両３１，３２，３３に対応付けられている。実施形態において、複数の車両３１，３２，３３は、第１車両３１、第２車両３２、及び第３車両３３を含む。第１ドライバ端末４０Ａは、第１車両３１のドライバによって保持されており、第１車両３１に対応付けられている。同様に、第２ドライバ端末４０Ｂは、第２車両３２のドライバによって保持されており、第２車両３２に対応付けられている。第３ドライバ端末４０Ｃは、第３車両３３のドライバによって保持されており、第３車両３３に対応付けられている。なお、ドライバ端末４０Ａ，４０Ｂ，４０Ｃは、車両３１，３２，３３に搭載された車載端末であってもよい。なお、配車システム１に含まれるドライバ端末及び車両の数は特に限定されない。

【0034】

実施形態の配車システム１は、複数のユーザ端末６０Ａ，６０Ｂ，６０Ｃを更に備える。ユーザは、例えば、荷物の集荷又は配送を依頼する顧客である。ユーザ端末６０Ａ，６０Ｂ，６０Ｃは、荷物の集配リクエストを配車計画装置１０へ送信する。

【0035】

実施形態において、複数のユーザ端末６０Ａ，６０Ｂ，６０Ｃは、第１ユーザ５１に保有される第１ユーザ端末６０Ａ、第２ユーザ５２に保有される第２ユーザ端末６０Ｂ、及び第３ユーザ５３に保有される第３ユーザ端末６０Ｃを含む。複数のユーザ端末６０Ａ，６０Ｂ，６０Ｃそれぞれは、ネットワーク７０を介して、配車計画装置１０に接続される。なお、配車システム１に含まれるユーザ端末の数は特に限定されない。

【0036】

図２に示すように、配車計画装置１０は、処理装置１１と、処理装置１１に接続された記憶装置１２と、を備えるコンピュータによって構成されている。配車計画装置１０を構成するコンピュータは、通信インタフェース１５を更に備える。

【0037】

処理装置１１は、例えば、ＣＰＵを有する。記憶装置１２は、例えば、一次記憶装置及び二次記憶装置を有する。一次記憶装置は、例えば、ＲＡＭである。二次記憶装置は、例えば、ハードディスクドライブ（ＨＤＤ）又はソリッドステートドライブ（ＳＳＤ）である。通信インタフェース１５は、外部機器との間の通信に用いられる。外部機器は、例えば、ドライバ端末４０Ａ，４０Ｂ，４０Ｃ又はユーザ端末６０Ａ，６０Ｂ，６０Ｃである。

【0038】

処理装置１１は、配車管理処理１００を実行するよう構成されている。また、処理装置１１は、配車計画エンジン１１０として機能するよう構成されている。記憶装置１２は、コンピュータを、配車計画装置１０として動作させるためのコンピュータプログラム１４を記憶している。コンピュータプログラム１４は、配車管理処理１００を処理装置１１に実行させるためのプログラムコードを備える。また、コンピュータプログラム１４は、配車計画エンジン１１０としての動作を処理装置１１に実行させるためのプログラムコードを備える。処理装置１１は、記憶装置１２からコンピュータプログラム１４を読み出して実行する。

【0039】

配車管理処理１００は、第１生成処理１０１、第２生成処理１０２、不在処理１０３、再配送完了処理１０４、及び再配送処理１０５を含む。これらの処理１０１，１０２，１０３，１０４，１０５は、後述される。配車管理処理１００は、ドライバ端末４０Ａ，４０Ｂ，４０Ｃ及びユーザ端末６０Ａ，６０Ｂ，６０Ｃのためのアプリケーション・プログラミング・インタフェース（ＡＰＩ）としての機能も有する。すなわち、配車管理処理１００は、ドライバ端末４０Ａ，４０Ｂ，４０Ｃ及びユーザ端末６０Ａ，６０Ｂ，６０Ｃとの間の通信を担う。

【0040】

配車計画エンジン１１０は、配車管理処理１００において用いられる。配車計画エンジン１１０は、配車計画を生成するソフトウェアモジュールである。配車計画エンジン１１０は、１又は複数の集配リクエストに基づいて、配車計画を生成する。配車計画は、所定の制約条件を満たし、各車両が効率よく走行できる経路を探索することによって生成される。所定の制約条件は、例えば、車両の積載重量制約、車両が車両拠点を出発する時刻、車両が車両拠点へ帰着する時刻、集配リクエストにおいて指定された荷物の集荷希望時刻、及び集配リクエストにおいて指定された配送希望時刻である。

【0041】

配車計画では、複数の車両それぞれに、集配すべき荷物が割り当てられている。また、配車計画では、荷物の集配のための巡回順序が定められている。配車計画は、複数の車両それぞれのための集配計画といってもよい。配車計画は、集配地点の予定到着時刻、予定出発時刻、及び出発時の車両の積載重量などの情報を含む（図６参照）。配車計画の詳細は、後述される。

【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】

１ ：配車システム
１０ ：配車計画装置
１１ ：処理装置
１２ ：記憶装置
１４ ：コンピュータプログラム
１５ ：通信インタフェース
３１ ：第１車両
３２ ：第２車両
３３ ：第３車両
４０Ａ ：第１ドライバ端末
４０Ｂ ：第２ドライバ端末
４０Ｃ ：第３ドライバ端末
４１ ：処理装置
４２ ：記憶装置
４４ ：コンピュータプログラム
４５ ：通信インタフェース
４６ ：ディスプレイ
５１ ：第１ユーザ
５２ ：第２ユーザ
５３ ：第３ユーザ
６０Ａ ：第１ユーザ端末
６０Ｂ ：第２ユーザ端末
６０Ｃ ：第３ユーザ端末
７０ ：ネットワーク
１００ ：配車管理処理
１０１ ：第１生成処理
１０２ ：第２生成処理
１０３ ：不在処理
１０３Ａ ：制約判定処理
１０３Ｂ ：第３生成処理
１０４ ：再配送完了処理
１０５ ：再配送処理
１０５Ａ ：第４生成処理
１１０ ：配車計画エンジン
２１０ ：車両データベース
２２０ ：リクエストデータベース
２３０ ：配車計画データベース
２３０Ａ ：第１配車計画
２３０Ｂ ：第２配車計画
４００ ：不在処理
Ｂ１ ：荷物
Ｂ２ ：荷物
Ｂ３ ：荷物
Ｂ４ ：荷物
Ｂ５ ：荷物
Ｂ６ ：荷物
Ｐ０ ：地点
Ｐ１ ：地点
Ｐ１０ ：地点
Ｐ１１ ：地点
Ｐ１２ ：地点
Ｐ２ ：地点
Ｐ３ ：地点
Ｐ４ ：地点
Ｐ５ ：地点
Ｐ６ ：地点
Ｐ７ ：地点
Ｐ８ ：地点
Ｐ９ ：地点

【図1】

【図2】

【図3】

【図4】

【図5】

【図6】

【図7】

【図8】

【図9】

【図10】

【図11】

【図12】

【図13】

【図14】

【図15】

【図16】

【図17】