JP2020004181A - 配送計画装置、配送計画システムおよび配送計画方法 - Google Patents

Abstract

【課題】 積荷場所と荷下ろし場所、荷物量、車両積載車および乗務員の勤務シフトが流動的に変化する配送要件に対して、効率的に対応する。【解決手段】配送計画装置であって、所定の地点間における配送に係る配送依頼を一または複数件受け付けて登録する配送依頼登録部と、配送依頼を所定の配送車両の台数に応じて、配送車両の乗務員が担当する一または複数のエリアの配送に分割する担当地域作成部と、エリア間の中継地の候補と、該中継地の候補における中継時刻と、の組み合わせごとに、配送経路と配送に係るコストとを特定し、コストを用いて配送経路を車両経路として特定する車両経路計画部と、を備える。【選択図】図１

Description

本発明は、配送計画装置、配送計画システムおよび配送計画方法に関する。

本技術分野の背景技術として、特開２０１８−０５２６６０号公報(特許文献１)がある。この文献には、「ヘッドとシャーシとが脱着自在な車両積載車を複数台用いて、前記ヘッドが前記シャーシを切り替えながら牽引して車両を輸送する車両積載車を用いたラウンド輸送システムにおいて、前記ヘッドが牽引する前記シャーシに前記車両を積荷する積荷場所と、前記ヘッドが牽引する前記シャーシから前記車両を荷下ろしする荷下ろし場所と、前記積荷場所と前記荷下ろし場所との間であり前記ヘッドが牽引する前記シャーシを切り替える中継場所と、を有し、前記積荷場所と前記中継場所とを結ぶ第１のループ走路と、前記中継場所と前記荷下ろし場所とを結ぶ第２のループ走路とを構成し、前記第１のループ走路を１日に繰り返し走行する積荷専用の前記ヘッドと、前記第２のループ走路を少なくとも１日に１回転以上走行する荷下ろし専用の前記ヘッドとに前記複数台の車両積載車の前記ヘッドを振り分け、輸送スケジュール生成する管理センタを有することを特徴とする車両積載車を用いたラウンド輸送システム」と記載されている。

特開２０１８−０５２６６０号公報

上記特許文献１に記載された技術では、二つのループ走路を中継場所において接合させ互いの車両間でヘッドを中継する配送方法が記載されている。しかし、この方法では、積荷場所と荷下ろし場所、荷物量、車両積載車および乗務員の勤務シフトが流動的に変化する配送要件に対しては、効率的に対応することができない。

本発明の目的は、積荷場所と荷下ろし場所、荷物量、車両積載車および乗務員の勤務シフトが流動的に変化する配送要件に対して、効率的に対応する装置等を提供することにある。

本願は、上記課題の少なくとも一部を解決する手段を複数含んでいるが、その例を挙げるならば、以下のとおりである。上記課題を解決すべく、本発明の一態様に係る配送計画装置は、所定の地点間における配送に係る配送依頼を一または複数件受け付けて登録する配送依頼登録部と、上記配送依頼を所定の配送車両の台数に応じて、上記配送車両の乗務員が担当する一または複数のエリアの配送に分割する担当地域作成部と、上記エリア間の中継地の候補と、該中継地の候補における中継時刻と、の組み合わせごとに、配送経路と配送に係るコストとを特定し、上記コストを用いて上記配送経路を車両経路として特定する車両経路計画部と、を備えることを特徴とする。

本発明によれば、積荷場所と荷下ろし場所、荷物量、車両積載車および乗務員の勤務シフトが流動的に変化する配送要件に対して、効率的に対応する装置、システムおよび方法を実現することができる。上記した以外の課題、構成及び効果は、以下の実施形態の説明により明らかにされる。

本発明の第一の実施形態に係る配送計画装置および配送計画システムの構成例を示す図である。 配送依頼情報記憶部のデータ構造例を示す図である。 集荷情報記憶部のデータ構造例を示す図である。 配達情報記憶部のデータ構造例を示す図である。 車両センタ情報記憶部のデータ構造例を示す図である。 中継地情報記憶部のデータ構造例を示す図である。 移動コスト情報記憶部のデータ構造例を示す図である。 車両情報記憶部のデータ構造例を示す図である。 乗務員情報記憶部のデータ構造例を示す図である。 配送依頼分布記憶部のデータ構造例を示す図である。 走行計画情報記憶部のデータ構造例を示す図である。 中継パターン評価記憶部のデータ構造例を示す図である。 勤務情報記憶部のデータ構造例を示す図である。 配送計画装置のハードウェア構成例を示す図である。 配送計画処理のフローの例を示す図である。 集荷地と配達地の分布例を示す図である。 集荷地と配達地および配送地域の分布例を示す図である。 中継時刻別の車両経路の例を示す図である。 配送計画装置の表示画面の例を示す図である。 荷主用端末の表示画面例を示す図である。 車両用端末の表示画面例を示す図である。 乗務員用端末の表示画面例を示す図である。

以下、本発明に係る実施の形態を図面に基づいて説明する。なお、実施の形態を説明するための全図において、同一の部材には原則として同一の符号を付し、その繰り返しの説明は省略する。また、以下の実施の形態において、その構成要素（要素ステップ等も含む）は、特に明示した場合および原理的に明らかに必須であると考えられる場合等を除き、必ずしも必須のものではないことは言うまでもない。また、「Ａからなる」、「Ａよりなる」、「Ａを有する」、「Ａを含む」と言うときは、特にその要素のみである旨明示した場合等を除き、それ以外の要素を排除するものでないことは言うまでもない。同様に、以下の実施の形態において、構成要素等の形状、位置関係等に言及するときは、特に明示した場合および原理的に明らかにそうでないと考えられる場合等を除き、実質的にその形状等に近似または類似するもの等を含むものとする。

地域内輸送と地域間輸送が混在する複数の配送依頼に対して、複数の車両を使って荷物を集荷および配送するためには、複雑な管理を要し、昨今では効率のよい配送計画をコンピューターシステムを用いて立案することが珍しくない。しかし、その一方では、配送先が乗務員の活動領域よりも著しく遠くなったり、配送件数にピーク性があるために勤務時間が長時間に及ぶこともあるため、そのような点を考慮した配送計画が嘱望されている。

ここで、配送先が遠方となる場合には、中継により他の乗務員に荷物を受け渡すことで同一乗務員による長距離輸送を防ぐ方法や、同一配送エリアにおいても短時間勤務の乗務員間で配送車両を共同利用することで、配送のための勤務時間の長期化を防ぐ方法が提案されている。

つまり、荷物と、配送車両と、乗務員と、を分離して考え、これを効率よく統合するようコンピューターシステムにより計画として立案することができれば、積荷場所と荷下ろし場所、荷物量、車両積載車および乗務員の勤務シフトが流動的に変化する配送要件に対して、納期を遵守しつつ、乗務員の勤務環境を考慮した効率的な対応ができるといえる。

図１は、本発明の第一の実施形態に係る配送計画装置の構成例を示す図である。配送計画装置１００は、記憶部１１０と、制御部１３０と、入力部１４１と、出力部１４２と、通信部１４３と、を備える。記憶部１１０には、配送依頼情報記憶部１１１と、集荷情報記憶部１１２と、配達情報記憶部１１３と、車両センタ情報記憶部１１４と、中継地情報記憶部１１５と、移動コスト情報記憶部１１６と、車両情報記憶部１１７と、乗務員情報記憶部１１８と、配送依頼分布記憶部１１９と、走行計画情報記憶部１２０と、中継パターン評価記憶部１２１と、勤務情報記憶部１２２と、が含まれる。

制御部１３０には、配送依頼登録部１３１と、担当地域作成部１３２と、車両経路計画部１３３と、納期可否判定部１３４と、乗務員割当部１３５と、勤務条件判定部１３６と、が含まれる。

入力部１４１は、入力を受け付ける。出力部１４２は、情報を出力する。通信部１４３は、ネットワーク１０を介して他の装置である荷主用端末２００、車両用端末２１０、乗務員用端末２２０と通信を行う。なお、荷主用端末２００は、荷主が使用するいわゆるパーソナルコンピューターやワークステーションであり、車両用端末２１０は、カーナビゲーション装置あるいはタブレット端末等の車両に搭載された端末である。乗務員用端末２２０は、スマートフォンやタブレット端末等の乗務員が携帯する端末である。また、荷主用端末２００、車両用端末２１０、乗務員用端末２２０は、それぞれ、図示しないが通信部と、表示部とを少なくとも備える。

図２は、配送依頼情報記憶部のデータ構造例を示す図である。配送依頼情報記憶部１１１には、配送依頼識別子１１１ａと、荷主名１１１ｂと、重量１１１ｃと、体積１１１ｄと、受付日時１１１ｅと、処理優先順１１１ｆと、が含まれる。

配送依頼識別子１１１ａは、荷物の配送依頼１件を他の配送依頼から識別する識別子である。荷主名１１１ｂは、荷物の配送を依頼した者を特定する情報である。重量１１１ｃおよび体積１１１ｄは、それぞれ荷物の重量および体積である。受付日時１１１ｅは、荷物の配送依頼を受け付けた日時を特定する情報である。処理優先順１１１ｆは、配送依頼の中で所定の基準に従って与えられる処理の優先順である。例えば、配送日が近い荷物の処理優先順は高く、配送日が遠い荷物の処理優先順は低い。その他、各種の配送条件に応じて優先度を所定の順に決定されたものであればよい。

図３は、集荷情報記憶部のデータ構造例を示す図である。集荷情報記憶部１１２には、配送依頼識別子１１２ａと、集荷場所１１２ｂと、集荷可能時間帯１１２ｃと、荷積時間１１２ｄと、が含まれる。

配送依頼識別子１１２ａは、荷物の配送依頼１件を他の配送依頼から識別する識別子である。集荷場所１１２ｂは、荷物を配送車両に積載するために発荷主と受け渡しを行う場所である。集荷可能時間帯１１２ｃは、集荷のために発荷主を訪問可能な時間帯を特定する情報である。荷積時間１１２ｄは、荷物を配送車両に積載するのに要する時間である。

図４は、配達情報記憶部のデータ構造例を示す図である。配達情報記憶部１１３には、配送依頼識別子１１３ａと、配達場所１１３ｂと、配達可能時間帯１１３ｃと、荷卸時間１１３ｄと、が含まれる。

配送依頼識別子１１３ａは、荷物の配送依頼１件を他の配送依頼から識別する識別子である。配達場所１１３ｂは、荷物を着荷主に受け渡す場所である。配達可能時間帯１１３ｃは、配達のために着荷主を訪問可能な時間帯を特定する情報である。荷卸時間１１３ｄは、荷物を配送車両から降ろし、着荷主に受け渡すのに要する時間である。

図５は、車両センタ情報記憶部のデータ構造例を示す図である。車両センタ情報記憶部１１４には、車両センタ１１４ａと、入出可能時間帯１１４ｂと、が含まれる。

車両センタ１１４ａは、車両センタを他の車両センタから識別する識別子である。なお、車両センタは、配送の拠点であり、配送車両が配備されている。乗務員は車両センタから配送車両に乗り込むことで配送業務を開始し、車両センタにて配送車両から降りることで配送業務を終了する。入出可能時間帯１１４ｂは、車両センタに入る、あるいは車両センタから出ることが可能な時間帯である。これはほぼ、車両センタのサービス時間帯と一致することとなる。

図６は、中継地情報記憶部のデータ構造例を示す図である。中継地情報記憶部１１５には、中継地１１５ａと、中継可能時間帯１１５ｂと、中継輸送タイプ１１５ｃと、乗務員交代時間１１５ｄと、積み替え時間１１５ｅと、が含まれる。

中継地１１５ａは、中継を行う位置あるいは施設を特定する情報である。上述のように、中継地は、配送先が遠方となる場合に他の乗務員に荷物を受け渡すことで同一乗務員による長距離輸送を防ぐために他の乗務員と交代するための位置である。また、同一配送エリアにおいても短時間勤務の乗務員間で配送車両を共同利用する場合に引継ぎを行う位置である。

中継可能時間帯１１５ｂは、中継地１１５ａにおける中継を行うことができる時間帯である。例えば、２４時間営業の中継ステーションであれば常に、営業時間が定まっている施設で中継を行う場合には、その営業時間、あるいはその他中継を行う施設が許可した時間帯がこれに該当する。

中継輸送タイプ１１５ｃは、乗務員の交代、荷物の積み替え等、中継の態様のうち当該中継地で行うことができるタイプを特定する情報である。例えば、荷物の積み替えには一定の広さや設備、安全基準を満たす必要がある場合があるため、どのタイプの中継が可能かを明確に規定する必要がある。

乗務員交代時間１１５ｄは、乗務員交代を行う場合の所要時間である。積み替え時間１１５ｅについては、荷物の積み替えを行う場合の一個あたりの所要時間である。

図７は、移動コスト情報記憶部のデータ構造例を示す図である。移動コスト情報記憶部１１６には、出発地１１６ａと、到着地１１６ｂと、距離１１６ｃと、所要時間１１６ｄと、が含まれる。

出発地１１６ａおよび到着地１１６ｂは、それぞれ出発地、到着地を特定する情報である。距離１１６ｃは、出発地１１６ａから到着地１１６ｂまでの移動距離（直線距離または道のり）である。所要時間１１６ｄは、出発地１１６ａから到着地１１６ｂまでの移動に必要な時間（概算）である。

図８は、車両情報記憶部のデータ構造例を示す図である。車両情報記憶部１１７には、車両識別子１１７ａと、初期場所１１７ｂと、最大積載重量１１７ｃと、最大積載容量１１７ｄと、最大共同配送数１１７ｅと、が含まれる。

車両識別子１１７ａは、車両を他の車両と区別する識別子である。初期場所１１７ｂは、車両の初期の場所、通常は管轄する車両センタのいずれかを特定する情報である。

最大積載重量１１７ｃ、最大積載容量１１７ｄ、最大共同配送数１１７ｅは、それぞれ搭載する荷物の最大重量、最大容量、最大件数である。車両は、いずれかの最大値を越えて配送に用いてはならない。例えば、軽い荷物であっても、体積の大きい荷物であれば、最大容量を超えて積載してはならない。

図９は、乗務員情報記憶部のデータ構造例を示す図である。乗務員情報記憶部１１８には、乗務員１１８ａと、最大勤務時間１１８ｂと、出勤地１１８ｃと、が含まれる。

乗務員１１８ａは、配送車両を運転して集荷および配達を行う乗務員を特定する情報である。最大勤務時間１１８ｂは、乗務員１１８ａで特定される乗務員の一日あたりの勤務時間の最長時間を特定する情報である。出勤地１１８ｃは、乗務員１１８ａで特定される乗務員の出勤する位置、通常は車両センタのいずれか、を特定する情報である。

図１０は、配送依頼分布記憶部のデータ構造例を示す図である。配送依頼分布記憶部１１９は、集荷地域と配達地域の組み合わせごとに、配送件数が格納される。また、本実施例では、集荷地域および配送地域となる地域は可変のエリアとなる可能性があるため、識別子として集荷地域には「Ａｒｅａ１」１１９ａ、「Ａｒｅａ２」１１９ｂがあり、配達地域には「Ａｒｅａ１」１１９ｃ、「Ａｒｅａ２」１１９ｄがあるとする例が図１０に示されている。

図１１は、走行計画情報記憶部のデータ構造例を示す図である。走行計画情報記憶部１２０には、車両識別子１２０ａと、走行順序１２０ｂと、拠点１２０ｃと、到着時刻１２０ｄと、出発時刻１２０ｅと、が含まれる。

車両識別子１２０ａは、車両を他の車両と区別する識別子である。走行順序１２０ｂは、車両識別子１２０ａにて特定される車両が走行する順序である。拠点１２０ｃは、車両識別子１２０ａにて特定される車両が立ち寄る拠点である。到着時刻１２０ｄおよび出発時刻１２０ｅは、車両識別子１２０ａにて特定される車両が拠点１２０ｃにて特定される拠点に到着する時刻および集荷、配達、中継等の要件を終えて該拠点から出発する時刻である。

図１２は、中継パターン評価記憶部のデータ構造例を示す図である。中継パターン評価記憶部１２１には、中継可能地１２１ａと、中継時刻１２１ｂと、総輸送時間１２１ｃと、が含まれる。

中継可能地１２１ａは、中継地の候補を特定する情報である。中継時刻１２１ｂは、中継を行う目標時刻を特定する情報である。総輸送時間１２１ｃは、中継地の候補を中継可能地１２１ａにより特定し、中継時刻１２１ｂの時刻に中継を行うとした場合に、配送対象の荷物をすべて配送し終える最短時間が格納される。

図１３は、勤務情報記憶部のデータ構造例を示す図である。勤務情報記憶部１２２には、乗務員識別子１２２ａと、運転車両１２２ｂと、走行順序１２２ｃと、拠点１２２ｄと、到着時刻１２２ｅと、出発時刻１２２ｆと、が含まれる。

乗務員識別子１２２ａは、乗務員を他の乗務員と区別する識別子である。運転車両１２２ｂは、乗務員識別子１２２ａで特定される乗務員が運転する車両を特定する情報である。走行順序１２２ｃは、運転車両１２２ｂにて特定される運転車両が走行する順序に従うものである。拠点１２２ｄは、運転車両１２２ｂにて特定される車両が立ち寄る拠点である。到着時刻１２２ｅおよび出発時刻１２２ｆは、運転車両１２２ｂにて特定される車両が拠点１２２ｄにて特定される拠点に到着する時刻および集荷、配達、中継等の要件を終えて該拠点から出発する時刻である。

図１の説明に戻る。制御部１３０の配送依頼登録部１３１は、所定の地点間における配送に係る配送依頼を一または複数件受け付けて登録する。

担当地域作成部１３２は、配送依頼を所定の配送車両の台数に応じて、配送車両の乗務員が担当する一または複数のエリアの配送に分割して担当地域を作成する。また、その際、担当地域作成部１３２は、エリアをまたぐ配送の件数が最小となるよう配送依頼を分割する。なお、担当地域作成部１３２は、配送車両を保管する車両センタをエリア内に含み、中継地の候補がエリアのそれぞれから近いものを優先させて配送依頼を分割することができる。また、担当地域作成部１３２は、配送車両の最大積載量および配送車両の運転可能時間に応じた係数を用いて、すなわち配送の負荷を考慮して配送依頼を分割することもできる。

車両経路計画部１３３は、エリア間の中継地の候補と、該中継地の候補における中継時刻と、の組み合わせごとに、配送経路と配送に係るコストとを特定し、そのコストを指標に用いて（例えば、コストが小さい）配送経路を特定し、車両経路とする。また、その際、車両経路計画部１３３は、配送車両が中継地の候補に到達する際に、配達場所が直前のエリア内であるエリア内配送の荷物が含まれる数が少ない配送経路を優先する。一方で、車両経路計画部１３３は、中継地の候補に到達する際にエリア内配送の荷物が含まれない場合には、配送車両を運転する乗務員が、中継地の候補において、他のエリアから到着する他の配送車両へと乗り換え、継続して同一のエリアにおいて配送する配送経路を特定する。

また、車両経路計画部１３３は、配送車両が中継地の候補に到達する際に、配達場所が直前のエリア内であるエリア内配送の荷物が含まれる数が少ない配送経路を優先し、中継地の候補に到達する際にエリア内配送の荷物が含まれる場合には、配送車両を運転する乗務員が、中継地の候補において、エリア内配送の荷物と、配達場所が直前のエリア内ではないエリア間配送の荷物と、のいずれか積み替えに要する時間が短い荷物を配送車両間で積み替え、必要に応じて他のエリアから到着する他の配送車両へと乗り換え、継続して同一のエリアにおいて配送する配送経路を特定する。

なお、車両経路計画部１３３は、担当地域作成部１３２が作成するエリアが３以上のエリアになる場合には、地域間の依頼数の多少に応じて、各配送車両の地域間走行順を予め定めるようにしてもよい。

納期可否判定部１３４は、納期を遵守できるか否か判定する。具体的には、納期可否判定部１３４は、車両経路計画部１３３が計画した車両経路、配送車両による配送により、登録されている配送依頼のうち除外されていない配送全てを配達可能時間帯に配送し終えるか否か判定する。あるいは、納期可否判定部１３４は、厳密に配達可能時間帯に全ての荷物を配送し終えるか否かを判定するものではなく、例えば、配達依頼の総数に対する時間内に配達できる依頼数の割合である配達納期遵守率を求めて、これが所定の閾値（例えば、９５パーセント）を超えていれば納期を遵守できると判定するようにしてもよい。

乗務員割当部１３５は、車両経路計画部１３３が特定した車両経路について、乗務員の割り当てを行う。具体的には、担当地域作成部１３２が作成したエリアに乗務員を割り当てて、乗務員にその勤務可能時間に応じて時刻ごとに配送車両を割り当てる。なお、割り当ての際には、乗務員割当部１３５は、配送車両が中継地に到着する際に乗務員の配送車両の乗り換えを行うだけでなく、乗務員の勤務交代（当該乗務員の勤務を終了させ他の乗務員の勤務を開始させること）を行うように割り当てるのが望ましい。割り当てた乗務員の数と配送車両の数に過不足が出る場合には、乗務員割当部１３５は、乗務員と配送車両のいずれか不足する方の数を上限として割り当てる。すなわち、乗務員割当部１３５は、ある時刻帯で配送車両が不足する場合にも配送車両の増車は行わず、乗務員が不足する場合にも乗務員の増員は行わない。

勤務条件判定部１３６は、乗務員割当部１３５が割り当てた乗務員について、勤務条件を満たすか否か判定する。具体的には、勤務条件判定部１３６は、乗務員情報記憶部１１８を参照して、各乗務員の最大勤務時間内に収まっているか判定する。

以上が、配送計画装置１００の構成例である。配送計画装置１００により配送計画を立案し、その結果および遂行状況を荷主用端末２００、車両用端末２１０、乗務員用端末２２０から参照することができる。

図１４は、配送計画装置のハードウェア構成例を示す図である。配送計画装置１００は、キーボードやマウス、バーコードリーダなどの入力装置１０１と、ディスプレイなどの出力装置１０２と、ハードディスク装置（Ｈａｒｄ Ｄｉｓｋ Ｄｒｉｖｅ：ＨＤＤ）などの外部記憶装置１０３と、演算装置（Ｐｒｏｃｅｓｓｉｎｇ Ｕｎｉｔ：ＰＵ）１０４と、メモリ等の主記憶装置１０５と、通信装置１０６と、これらを相互に接続するバス１０７と、を備えたコンピューター、あるいはこのコンピューターを複数備えたコンピューターシステムで実現できる。

例えば、制御部１３０の配送依頼登録部１３１と、担当地域作成部１３２と、車両経路計画部１３３と、納期可否判定部１３４と、乗務員割当部１３５と、勤務条件判定部１３６とは、外部記憶装置１０３に記憶されている所定のプログラムを主記憶装置１０５にロードして演算装置１０４で実行することで実現可能であり、記憶部１１０は、演算装置１０４が主記憶装置１０５または外部記憶装置１０３を利用することにより実現可能である。

なお、これに限られず、配送計画装置１００は、例えばＡＳＩＣ（Ａｐｐｌｉｃａｔｉｏｎ Ｓｐｅｃｉｆｉｃ Ｉｎｔｅｇｒａｔｅｄ Ｃｉｒｃｕｉｔ）やマイコンで実現されるものであってもよい。

図１５は、配送計画処理のフローの例を示す図である。配送計画処理は、操作者の指示に応じて、あるいは所定の時刻等に開始される。

まず、配送依頼登録部１３１は、計画対象となる配送依頼（集荷と配達）を配送計画装置に登録する（ステップＳ００１）。具体的には、配送依頼登録部１３１は、所定の地点（集荷地点と配達地点）間における配送依頼を一または複数件受け付けて、受け付けた情報を配送依頼情報記憶部１１１、集荷情報記憶部１１２、配達情報記憶部１１３の各項目に情報を格納する。ここで、配送依頼情報記憶部１１１の処理優先順１１１ｆには、図示しない所定の優先順算出手段を用いて、例えば納期の早い順や受付日時の早い順、あるいは配送不能による積み残し回数等の順に算出された処理優先順が格納される。

そして、担当地域作成部１３２は、集荷地と配達地をクラスタリングし、乗務員担当地域を生成する（ステップＳ００２）。具体的には、担当地域作成部１３２は、乗務員担当地域であって車両センタを一つ以上含むエリアをｋ（ｋは１以上の整数であって、エリア内の配送車両の台数と乗務員の数の最大値のうちいずれか小さい方以下）個用意する。なぜなら、配送車両と乗務員のペアが成立して初めて配送が可能となることから、エリアの数ｋは配送車両と乗務員のペア数を超えないものとする。また、ｋは小さいほうが配送車両と乗務員の活用度が高くなるため、この範囲内であってもｋの値は小さいほうが推奨される。

なお、ｋが２以上の場合には（すなわち、２以上のエリアを設ける場合には）、担当地域作成部１３２は、集荷地から各車両センタへの距離および配達地から各車両センタへの距離を移動コスト情報記憶部１１６を用いて特定して比較し、集荷地および配達地のそれぞれを、最寄の車両センタが含まれるエリアへ割り当てることで、配送依頼をエリアに分割する（最短距離法）。

また、ｋ個のエリアに分割する方法としては、上述の最短距離法に限られず、ｋ−平均法、ファジィｃ−平均法等を用いることも可能であるし、既存の行政区域単位や住所単位の区域、企業内に設定された営業区画等の固定エリアを利用するようにしてもよい。

また、担当地域作成部１３２は、上記の最短距離法に限られず、移動時間を指標値として最短の移動時間のエリアへ割り当てるようにしてもよい。

また、複数のエリアの候補がある場合には、担当地域作成部１３２は、エリア間の配送依頼が少ないものを優先して採用するようにしてもよい。担当地域作成部１３２は、エリアの候補ごとに、配送依頼分布記憶部１１９に示すデータを作成し、エリア間の配送、すなわちＡｒｅａ１（１１９ａ）からＡｒｅａ２（１１９ｄ）への配送１件と、その逆となるＡｒｅａ２（１１９ｂ）からＡｒｅａ１（１１９ｃ）への配送２件と、を足した３件を、エリア間の配送依頼として特定する。

図１６は、集荷地と配達地の分布例を示す図である。集荷地と配達地の分布例２５０では、プラス記号で記載している点が荷物を配送車両に積載する集荷地であり、マイナス記号で記載している点が荷物を配送する先となる配達地である。そして、配送車両Ｖ１（３０３）と配送車両Ｖ２（３０５）とが、それぞれ車両センタＶＬ１（３０４）と車両センタＶＬ２（３０６）とに配置されており、中継地３０７〜３０９が車両センタＶＬ１（３０４）と車両センタＶＬ２（３０６）とは異なる位置に存在する。

図１７は、集荷地と配達地および配送地域の分布例を示す図である。図１７の集荷地と配達地および配送地域の分布例３００には、図１６に示された分布例に加えて、中継地３０７〜３０９を境界とするＡｒｅａ１と、Ａｒｅａ２と、に分けられた配送地域が示されている。この例では、例えば「Ｏｒｄｅｒ１」の集荷地３０１と、配達地３０２とは、同一のＡｒｅａ１に分類されており、「Ｏｒｄｅｒ２」〜「Ｏｒｄｅｒ４」についても同様に地域内輸送となる。同様に、「Ｏｒｄｅｒ７」〜「Ｏｒｄｅｒ９」についても同様にＡｒｅａ２の地域内輸送となる。

しかし、「Ｏｒｄｅｒ５」、「Ｏｒｄｅｒ６」、「Ｏｒｄｅｒ１０」については、エリア内で完結しておらず、エリアをまたぐ地域間輸送となる。

なお、これらの例は、行政区画や運送事業者により予め定められたエリアを用いるものであってもよい。しかし、配送依頼は日々変化する流動性を有するため、予め定められたエリアを用いると地域間輸送が多くなり荷物の積み替えが多発して輸送効率が低下する可能性があることから、常に適切なエリアといえるものではない。

また、中継地３０７〜３０９のいずれの地で、何時に中継を行うのか複数の選択肢があり、どの選択肢を採用するかによって、各エリア内の効率的な配送順も変化する可能性がある。

なお、中継地３０７〜３０９は、それぞれ配送事業者の車両センタや整備工場等の設備であってもよいし、外部リソース、例えばガソリンスタンドやパーキングエリア（許可が必要なものであれば、許可を得たものに限る）であってもよい。

また、一部のエリアに配送が偏在すると、乗務員の負荷が高くなる可能性があるため、これを考慮してエリアの候補を比較するようにしてもよい。例えば、エリアに属する配送車両の配送能力と、乗務員の勤務可能時間と、を考慮して、担当地域作成部１３２は、車両最大積載量と乗務員の勤務時間の積を負荷係数として算出し、負荷係数の偏りが少ないエリアの候補を採用するようにしてもよい。

そして、車両経路計画部１３３は、地域間の中継場所及びタイミングを考慮した車両経路を計画する（ステップＳ００３）。具体的には、車両経路計画部１３３は、隣接するエリアにおいて乗務員が相互に交代可能かつ荷物を停滞無く輸送できる中継地および中継時刻の候補を特定する。また、車両経路計画部１３３は、そのような中継地および中継時刻の候補ごとに、中継までの間と中継後のエリア内の荷物の配送のための走行経路を特定する。

この走行経路の特定には、車両経路計画部１３３は、さまざまな方法を用いることができる。例えば、Ｎｅａｒｅｓｔ Ｎｅｉｇｈｂｏｒ Ｓｅａｒｃｈ（最近傍探索）や、ダイクストラ法等である。また、配送車両の帰着場所は、当初の乗務員の配送開始場所、すなわち中継等による配送車両の交代の有無に関わらず、当初の乗務員の走行経路のスタート位置に戻るものとする。

図１８は、中継時刻別の車両経路の例を示す図である。図１８には、（a）中継時刻１１：００の場合の配送経路の例と、（ｂ）中継時刻１２：００の場合の配送経路の例と、が対比的に記載されている。（a）の例と、（ｂ）の例とでは、エリア、配送車両、乗務員、配送依頼、中継地の条件は等しく、中継地における中継時刻の条件が異なっている。

（a）の場合の配送車両Ｖ２の配送経路３１０Ａは、Ａｒｅａ２の乗務員が車両センタＶＬ２から搭乗して「Ｏｒｄｅｒ６」、「Ｏｒｄｅｒ１０」の集荷後に中継地ＴＬ１にて１１：００の中継を経てＡｒｅａ１の乗務員と交代する。その後は、「Ｏｒｄｅｒ４」の集荷、「Ｏｒｄｅｒ１０」の配達、「Ｏｒｄｅｒ１」の集荷、「Ｏｒｄｅｒ２」の集荷、「Ｏｒｄｅｒ１」の配達、「Ｏｒｄｅｒ２」の配達、「Ｏｒｄｅｒ４」の配達、「Ｏｒｄｅｒ６」の配達を順に行って車両センタＶＬ１に戻り配達を終了する、という経路となる。

（ｂ）の場合の配送車両Ｖ２の配送経路３１０Ｂは、Ａｒｅａ２の乗務員が車両センタＶＬ２から搭乗して「Ｏｒｄｅｒ６」、「Ｏｒｄｅｒ７」、「Ｏｒｄｅｒ１０」の集荷、「Ｏｒｄｅｒ７」の配達後に中継地ＴＬ１にて１２：００の中継を経てＡｒｅａ１の乗務員と交代する。その後は、「Ｏｒｄｅｒ４」の集荷、「Ｏｒｄｅｒ１０」の配達、「Ｏｒｄｅｒ１」の集荷、「Ｏｒｄｅｒ１」の配達、「Ｏｒｄｅｒ４」の配達、「Ｏｒｄｅｒ６」の配達を順に行って車両センタＶＬ１に戻り配達を終了する、という経路となる。

同様に、（a）の場合の配送車両Ｖ１の配送経路３１１Ａは、Ａｒｅａ１の乗務員が車両センタＶＬ１から搭乗して「Ｏｒｄｅｒ３」の集荷、「Ｏｒｄｅｒ３」の配達、「Ｏｒｄｅｒ５」の集荷後に中継地ＴＬ１にて１１：００の中継を経てＡｒｅａ２の乗務員と交代する。その後は、「Ｏｒｄｅｒ５」の配達、「Ｏｒｄｅｒ８」、「Ｏｒｄｅｒ７」、「Ｏｒｄｅｒ９」の集荷、「Ｏｒｄｅｒ８」の配達、「Ｏｒｄｅｒ９」の配達、「Ｏｒｄｅｒ７」の配達を順に行って車両センタＶＬ２に戻り配達を終了する、という経路となる。

（ｂ）の場合の配送車両Ｖ１の配送経路３１１Ｂは、Ａｒｅａ１の乗務員が車両センタＶＬ１から搭乗して「Ｏｒｄｅｒ３」、「Ｏｒｄｅｒ２」の集荷後に「Ｏｒｄｅｒ３」、「Ｏｒｄｅｒ２」の配達、「Ｏｒｄｅｒ５」の集荷後に中継地ＴＬ１にて１２：００の中継を経てＡｒｅａ２の乗務員と交代する。その後は、「Ｏｒｄｅｒ５」の配達、「Ｏｒｄｅｒ８」、「Ｏｒｄｅｒ９」の集荷、「Ｏｒｄｅｒ８」、「Ｏｒｄｅｒ９」の配達を順に行って車両センタＶＬ２に戻り配達を終了する、という経路となる。

このように、中継地が同じでも中継時刻が変化すると、最適な配送経路は変化する。また、この場合に、車両経路計画部１３３は、配送車両が中継地の候補に到達する際に、配達場所が直前のエリア内であるエリア内配送の荷物が含まれる数が少ない配送経路を優先する。一方で、車両経路計画部１３３は、中継地の候補に到達する際にエリア内配送の荷物が含まれない場合には、配送車両を運転する乗務員が、中継地の候補において、他のエリアから到着する他の配送車両へと乗り換え、継続して同一のエリアにおいて配送する配送経路を特定する。

また、車両経路計画部１３３は、配送車両が中継地の候補に到達する際に、配達場所が直前のエリア内であるエリア内配送の荷物が含まれる数が少ない配送経路を優先し、中継地の候補に到達する際にエリア内配送の荷物が含まれる場合には、配送車両を運転する乗務員が、中継地の候補において、エリア内配送の荷物と、配達場所が直前のエリア内ではないエリア間配送の荷物と、のいずれか積み替えに要する時間が短い荷物を配送車両間で積み替え、必要に応じて他のエリアから到着する他の配送車両へと乗り換え、継続して同一のエリアにおいて配送する配送経路を特定する。

例えば、中継地および中継時刻の候補としては、中継地（例えば、ＴＬ１、ＴＬ２、ＴＬ３）と所定の中継時刻（１０時、１１時、１２時、１３時、１４時および１５時）の総当りが想定される。そして、車両経路計画部１３３は、それぞれの候補について各配送車両の配送経路と、その走行にかかる輸送時間、および全配送車両の輸送時間の総和である総輸送時間を特定する。そして、車両経路計画部１３３は、その配送経路についての情報について、拠点単位に走行順、到着時刻、出発時刻を走行計画情報記憶部１２０に格納する。

また、車両経路計画部１３３は、中継地と中継時刻の候補ごとに算出した総輸送時間を、中継パターン評価記憶部１２１に格納する。そして、車両経路計画部１３３は、総輸送時間が最も小さい中継地と中継時刻の候補を、最適であるとしてこれを地域間の中継場所及びタイミングを考慮した車両経路として計画する。

なお、配送経路を特定する処理においては、車両経路計画部１３３は、さらに、車両キャパシティ、集荷可能時間帯、配達可能時間帯を制約条件として設定することができる。

そして、納期可否判定部１３４は、配達納期を遵守できるか否か判定する（ステップＳ００４）。具体的には、納期可否判定部１３４は、配達納期遵守率を算出し、所定の閾値を超えているか否か判定する。

配達納期を遵守できない場合（ステップＳ００４にて「Ｎｏ」の場合）には、納期可否判定部１３４は、上限を超えない範囲でｋの値をインクリメントして、すなわちエリア数を増やして、ステップＳ００２に制御を戻す。ｋの値を増やすことで、エリアをより細かく分け、エリア単位の配送量を減らすねらいである。ｋの値が上限、すなわち対象の全エリア内の配送車両の台数と乗務員の数の最大値のうちいずれか小さい方の値に等しくインクリメントできない場合には、納期可否判定部１３４は、処理優先順の低い配送依頼を一件除外して翌日以降に繰り延べて、ステップＳ００２に制御を戻す。配達件数を減らすことで、エリア単位の配送量を減らすねらいである。

配達納期を遵守できる場合（ステップＳ００４にて「Ｙｅｓ」の場合）には、乗務員割当部１３５は、乗務員を計画した車両経路に割り当てる（ステップＳ００５）。具体的には、乗務員割当部１３５は、担当地域作成部１３２が作成したエリアに乗務員を割り当てて、乗務員にその勤務可能時間に応じて時刻ごとに配送車両を割り当てる。なお、割り当ての際には、乗務員割当部１３５は、配送車両が中継地に到着する際に乗務員の配送車両の乗り換えを行うだけでなく、乗務員の勤務交代（当該乗務員の勤務を終了させ他の乗務員の勤務を開始させること）を行うように割り当てるのが望ましい。割り当てた乗務員の数と配送車両の数に過不足が出る場合には、乗務員割当部１３５は、乗務員と配送車両のいずれか不足する方の数を上限として割り当てる。

そして、勤務条件判定部１３６は、勤務条件を遵守できるか否か判定する（ステップＳ００６）。具体的には、勤務条件判定部１３６は、乗務員割当部１３５が割り当てた乗務員について、乗務員情報記憶部１１８を参照して、各乗務員の最大勤務時間内に収まっているか判定する。勤務条件を遵守できる場合（ステップＳ００６にて「Ｙｅｓ」の場合）には、勤務条件判定部１３６は、配送計画処理を終了させる。

勤務条件を遵守できない場合（ステップＳ００６にて「Ｎｏ」の場合）には、勤務条件判定部１３６は、制御をステップＳ００２に戻す。その際、勤務条件判定部１３６は、上限を超えない範囲でｋの値をインクリメントして、すなわちエリア数を増やして、ステップＳ００２に制御を戻す。ｋの値を増やすことで、エリアをより細かく分け、エリア単位の配送量を減らすねらいである。ｋの値が上限、すなわち対象の全エリア内の配送車両の台数と乗務員の数の最大値のうちいずれか小さい方の値に等しくインクリメントできない場合には、納期可否判定部１３４は、処理優先順の低い配送依頼を一件除外して翌日以降に繰り延べて、ステップＳ００２に制御を戻す。配達件数を減らすことで、エリア単位の配送量を減らすねらいである。

以上が、配送計画処理の流れである。配送計画処理によれば、積荷場所と荷下ろし場所、荷物量、車両積載車および乗務員の勤務シフトが流動的に変化する配送要件に対して、効率的に対応する装置、システムおよび方法を実現することができる。

図１９は、配送計画装置の表示画面の例を示す図である。配送計画装置の表示画面４００は、配送計画処理の結果得られた車両経路について、配送車両あるいは乗務員を基準として表示する画面例である。配送計画装置の表示画面４００には、配送車両基準か乗務員基準かを選択可能なタブ４０１と、経路表示の対象の多重選択を受け付けるチェックボックス４０２と、車両経路の詳細を表示する対象の排他選択を受け付けるセレクトボックス４０３と、選択された車両経路を略地図上に重畳して示す地図表示領域４０４と、排他選択された車両の総走行距離を示す総走行距離表示領域４０５と、排他選択された車両の集荷、配達の予定日時を順列に示す配送計画詳細表示領域４０６と、を含む。

タブ４０１は、配送車両基準か乗務員基準かの表示の基準を切り替える。配送車両を表示の基準とする入力がなされると、上述の表示がなされる。図示しないが、乗務員を表示の基準とする入力がなされると、乗務員単位の移動経路の地図や総走行距離、配送計画詳細が表示される。

チェックボックス４０２は、配送車両の一覧が示され、地図表示領域４０４に車両経路を表示させる配送車両の選択を多重的に受け付ける。チェックボックス４０２において複数の配送車両が選択された場合には、該当する配送車両の車両経路が地図表示領域４０４に重畳して表示される。

セレクトボックス４０３は、配送車両が択一的に選択肢として示され、いずれかの配送車両の選択を受け付けると、総走行距離表示領域４０５、配送計画詳細表示領域４０６が当該配送車両の情報に更新して表示される。

図２０は、荷主用端末の表示画面例を示す図である。荷主用端末の表示画面例５００には、荷主表示領域５０１と、配送計画表示領域５０２と、が含まれる。荷主表示領域５０１には、荷主の識別子あるいはニックネーム等が表示される。配送計画表示領域５０２には、配送依頼ごとに、集荷見込時刻（集荷済みの場合には集荷時刻）と、配達見込時刻（配達済みの場合には配達時刻）と、が表示される。

図２１は、車両用端末の表示画面例を示す図である。車両用端末の表示画面例６００には、車両識別子表示領域６０１と、総走行距離表示領域６０２と、配送計画詳細表示領域６０３と、地図表示領域６０４と、が含まれる。

車両識別子表示領域６０１には、車両識別子が表示される。総走行距離表示領域６０２には、配送車両の総走行距離が表示される。配送計画詳細表示領域６０３には、乗務員に関係なく、配送車両の集荷、配達の予定日時が時系列に表示される。地図表示領域６０４には、車両用端末２１０が搭載されている配送車両の車両経路が略地図上に重畳して表示される。

図２２は、乗務員用端末の表示画面例を示す図である。乗務員用端末の表示画面例７００には、乗務員識別子表示領域７０１と、総勤務時間表示領域７０２と、勤務計画詳細表示領域７０３と、乗換回数７０４と、乗換計画７０５と、地図表示領域７０６と、が含まれる。

乗務員識別子表示領域７０１には、乗務員識別子が表示される。総勤務時間表示領域７０２には、配送車両を問わず、乗務員用端末を使用する乗務員の当日の総勤務時間が表示される。勤務計画詳細表示領域７０３には、配送車両に関係なく、乗務員の集荷、配達の予定日時が時系列に表示される。乗換回数７０４には、乗務員が中継地において配送車両を乗り換える回数が表示される。乗換計画７０５には、乗務員が配送車両を乗り換える中継地およびその時刻が、時系列に表示される。地図表示領域７０６には、乗務員の配送車両別の移動経路が、担当するエリアの略地図上に重畳して表示される。

以上が、本発明に係る実施の形態である。上記の実施の形態によれば、積荷場所と荷下ろし場所、荷物量、車両積載車および乗務員の勤務シフトが流動的に変化する配送要件に対して、効率的に対応する装置、システムおよび方法を実現することができる。

なお、本発明は上記の実施形態に限定されるものではなく、様々な変形例が含まれる。例えば、上記した実施形態は本発明を分かりやすく説明するために詳細に説明したものであり、必ずしも説明した全ての構成を備えるものに限定されるものではない。

また、実施形態の構成の一部について、他の構成の追加・削除・置換をすることが可能である。

また、上記の各構成、機能、処理部等は、それらの一部又は全部を、例えば集積回路で設計する等によりハードウェアで実現してもよい。また、上記の各構成、機能等は、プロセッサがそれぞれの機能を実現するプログラムに応じて演算を実行するソフトウェア制御によって実現してもよい。各機能を実現するプログラム、テーブル、ファイル等の情報は、メモリや、ハードディスク、ＳＳＤ等の記録装置、または、ＩＣカード、ＳＤカード、ＤＶＤ等の記録媒体に格納しておき、実行時にＲＡＭ（Ｒａｎｄｏｍ Ａｃｃｅｓｓ Ｍｅｍｏｒｙ）等に読み出され、ＣＰＵ等により実行することができる。

また、制御線や情報線は説明上必要と考えられるものを示しており、製品上必ずしも全ての制御線や情報線を示しているとは限らない。実際には殆ど全ての構成が相互に接続されていると考えてもよい。

また、上記した各構成、機能、処理部等は、それらの一部又は全部を、例えば別の装置で実行してネットワークを介して統合処理する等により分散システムで実現してもよい。

また、上記した実施形態の技術的要素は、単独で適用されてもよいし、プログラム部品とハードウェア部品のような複数の部分に分けられて適用されるようにしてもよい。

以上、本発明について、実施形態を中心に説明した。

１０・・・ネットワーク、１００・・・配送計画装置、１１０・・・記憶部、１１１・・・配送依頼情報記憶部、１１２・・・集荷情報記憶部、１１３・・・配達情報記憶部、１１４・・・車両センタ情報記憶部、１１５・・・中継地情報記憶部、１１６・・移動コスト情報記憶部、１１７・・・車両情報記憶部、１１８・・・乗務員情報記憶部、１１９・・・配送依頼分布記憶部、１２０・・・走行計画情報記憶部、１２１・・・中継パターン評価記憶部、１２２・・・勤務情報記憶部、１３０・・・制御部、１３１・・・配送依頼登録部、１３２・・・担当地域作成部、１３３・・・車両経路計画部、１３４・・・納期可否判定部、１３５・・・乗務員割当部、１３６・・・勤務条件判定部、１４１・・・入力部、１４２・・・出力部、１４３・・・通信部、２００・・・荷主用端末、２１０・・・車両用端末、２２０・・・乗務員用端末。

Claims (12)

1. 所定の地点間における配送に係る配送依頼を一または複数件受け付けて登録する配送依頼登録部と、
   前記配送依頼を所定の配送車両の台数に応じて、前記配送車両の乗務員が担当する一または複数のエリアの配送に分割する担当地域作成部と、
   前記エリア間の中継地の候補と、該中継地の候補における中継時刻と、の組み合わせごとに、配送経路と配送に係るコストとを特定し、前記コストを用いて前記配送経路を車両経路として特定する車両経路計画部と、
   を備えることを特徴とする配送計画装置。
2. 請求項１に記載された配送計画装置であって、
   前記担当地域作成部は、前記エリアをまたぐ配送の件数が最小となるよう前記配送依頼を分割する、
   ことを特徴とする配送計画装置。
3. 請求項１に記載された配送計画装置であって、
   前記担当地域作成部は、前記配送車両を保管する車両センタを前記エリア内に含み、前記中継地の候補が前記エリアのそれぞれから近いものを優先させて前記配送依頼を分割する、
   ことを特徴とする配送計画装置。
4. 請求項１に記載された配送計画装置であって、
   前記担当地域作成部は、前記配送車両の最大積載量および前記配送車両の運転可能時間に応じた係数を用いて前記配送依頼を分割する、
   ことを特徴とする配送計画装置。
5. 請求項１に記載された配送計画装置であって、
   前記担当地域作成部は、既存の行政区域単位、住所単位の区域、および所定の営業区画等の固定された単位を利用して前記配送依頼を分割する、
   ことを特徴とする配送計画装置。
6. 請求項１に記載された配送計画装置であって、
   前記車両経路計画部は、前記コストが小さい前記配送経路を前記車両経路として特定する、
   ことを特徴とする配送計画装置。
7. 請求項１に記載された配送計画装置であって、
   前記車両経路計画部は、前記配送車両が前記中継地の候補に到達する際に、配達場所が直前のエリア内であるエリア内配送の荷物が含まれる数が少ない前記配送経路を優先する、
   ことを特徴とする配送計画装置。
8. 請求項１に記載された配送計画装置であって、
   前記車両経路計画部は、前記配送車両が前記中継地の候補に到達する際に、配達場所が直前のエリア内であるエリア内配送の荷物が含まれる数が少ない前記配送経路を優先し、前記中継地の候補に到達する際に前記エリア内配送の荷物が含まれない場合には、前記配送車両を運転する乗務員が、前記中継地の候補において、他の前記エリアから到着する他の前記配送車両へと乗り換え、継続して同一の前記エリアにおいて配送する前記配送経路を算出する、
   ことを特徴とする配送計画装置。
9. 請求項１に記載された配送計画装置であって、
   前記車両経路計画部は、前記配送車両が前記中継地の候補に到達する際に、配達場所が直前のエリア内であるエリア内配送の荷物が含まれる数が少ない前記配送経路を優先し、前記中継地の候補に到達する際に前記エリア内配送の荷物が含まれる場合には、前記配送車両を運転する乗務員が、中継地の候補において、前記エリア内配送の荷物と、配達場所が直前のエリア内ではないエリア間配送の荷物と、のいずれか積み替えに要する時間が短い荷物を前記配送車両間で積み替え、必要に応じて他のエリアから到着する他の配送車両へと乗り換え、継続して同一の前記エリアにおいて配送する配送経路を算出する、
   ことを特徴とする配送計画装置。
10. 請求項１〜９のいずれか一項に記載の配送計画装置であって、
    前記配送経路が前記乗務員の勤務時間内に収まる配送経路であるか否かを判定する勤務条件判定部を備え、
    前記配送経路が前記乗務員の勤務時間内に収まる配送経路でない場合には、前記勤務条件判定部は、当該車両経路と異なる配送経路を車両経路として特定する、
    ことを特徴とする配送計画装置。
11. サーバー装置と、乗務員端末と、を備える配送計画システムであって、
    前記サーバー装置は、
    所定の地点間における配送に係る配送依頼を一または複数件受け付けて登録する配送依頼登録部と、
    前記配送依頼を所定の配送車両の台数に応じて、前記配送車両の乗務員が担当する一または複数のエリアの配送に分割する担当地域作成部と、
    前記エリア間の中継地の候補と、該中継地の候補における中継時刻と、の組み合わせごとに、配送経路と配送に係るコストとを特定し、前記コストを用いて前記配送経路を車両経路として特定する車両経路計画部と、を備え、
    前記乗務員端末は、
    前記サーバー装置から前記配送経路のうち担当するエリア内の移動順を受信する受信部と、
    前記移動順に集荷時刻と配送時刻とを地図上に示した勤務計画として表示する表示部と、
    を備えることを特徴とする配送計画システム。
12. コンピューター装置を用いた配送計画方法であって、
    前記コンピューター装置は、制御部を備え、
    前記制御部は、
    所定の地点間における配送に係る配送依頼を一または複数件受け付けて登録する配送依頼登録ステップと、
    前記配送依頼を所定の配送車両の台数に応じて、前記配送車両の乗務員が担当する一または複数のエリアの配送に分割する担当地域作成ステップと、
    前記エリア間の中継地の候補と、該中継地の候補における中継時刻と、の組み合わせごとに、配送経路と配送に係るコストとを特定し、前記コストを用いて前記配送経路を車両経路として特定する車両経路計画ステップと、
    を実施することを特徴とする配送計画方法。

Images