JPH08106493A - 配送計画方法およびそのシステム - Google Patents
配送計画方法およびそのシステムInfo
- Publication number
- JPH08106493A JPH08106493A JP24367294A JP24367294A JPH08106493A JP H08106493 A JPH08106493 A JP H08106493A JP 24367294 A JP24367294 A JP 24367294A JP 24367294 A JP24367294 A JP 24367294A JP H08106493 A JPH08106493 A JP H08106493A
- Authority
- JP
- Japan
- Prior art keywords
- delivery
- customer
- cost
- route
- time zone
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
- 238000000034 method Methods 0.000 title claims description 16
- 238000012790 confirmation Methods 0.000 claims 1
- 238000010586 diagram Methods 0.000 description 9
- 238000007796 conventional method Methods 0.000 description 1
Landscapes
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
(57)【要約】
【構成】顧客コードと配送日および配送時間帯を入力
し、条件を満たす配送経路を大エリアに関して探索し、
条件を満たす配送経路が存在すれば、了承音を出力す
る。次いで条件を満たし、かつ、コスト最小となる配送
経路を小エリアに関して探索する。上記大エリアの配送
経路が存在しなければエラー音を出力し、顧客から終了
信号が入力されるまで条件を満たす大エリアの配送経路
の探索を繰り返し、終了番号が入力されたならば、電話
回線をオフ状態にする。 【効果】顧客毎の配送指定日時を人手をかけずに受付け
られ、即座に顧客に回答を与えることができ、さらに、
なるべく多くの顧客の要求を満たし、かつコスト最小の
配送経路を自動的に計画することができる。
し、条件を満たす配送経路を大エリアに関して探索し、
条件を満たす配送経路が存在すれば、了承音を出力す
る。次いで条件を満たし、かつ、コスト最小となる配送
経路を小エリアに関して探索する。上記大エリアの配送
経路が存在しなければエラー音を出力し、顧客から終了
信号が入力されるまで条件を満たす大エリアの配送経路
の探索を繰り返し、終了番号が入力されたならば、電話
回線をオフ状態にする。 【効果】顧客毎の配送指定日時を人手をかけずに受付け
られ、即座に顧客に回答を与えることができ、さらに、
なるべく多くの顧客の要求を満たし、かつコスト最小の
配送経路を自動的に計画することができる。
Description
【０００１】
【産業上の利用分野】本発明は、顧客毎の配送指定日時
の自動受付け，顧客への即座回答、さらに、なるべく多
くの顧客の要求を満たすうち、コスト最小の配送経路の
自動的な計画をすることができるシステムに関する。
の自動受付け，顧客への即座回答、さらに、なるべく多
くの顧客の要求を満たすうち、コスト最小の配送経路の
自動的な計画をすることができるシステムに関する。
【０００２】
【従来の技術】従来は、配送先顧客が留守だった場合、
配送業者が顧客宅へ不在通知を残し、顧客はそれを見
て、定められた時間帯内に配送業者へ連絡し、両者にと
って都合の良い日時を電話で人手によりやり取りしてい
た。都合が合わない場合、顧客が配送業者側へ出向くこ
ともあった。
配送業者が顧客宅へ不在通知を残し、顧客はそれを見
て、定められた時間帯内に配送業者へ連絡し、両者にと
って都合の良い日時を電話で人手によりやり取りしてい
た。都合が合わない場合、顧客が配送業者側へ出向くこ
ともあった。
【０００３】
【発明が解決しようとする課題】従来方法では、顧客は
配送業者側の定めた時間帯内に配送業者と連絡を取らな
ければならず、会社員など、日常、自由な時間に制約が
ある者にとっては手間がかかっていた。また、連絡を取
った場合に、配送日時の指定をしても、配送業者側が配
送経路の変更の善し悪しについて即座に判断できず、手
間も時間もかかっていた。
配送業者側の定めた時間帯内に配送業者と連絡を取らな
ければならず、会社員など、日常、自由な時間に制約が
ある者にとっては手間がかかっていた。また、連絡を取
った場合に、配送日時の指定をしても、配送業者側が配
送経路の変更の善し悪しについて即座に判断できず、手
間も時間もかかっていた。
【０００４】本発明の目的は、顧客毎の配送指定日時を
人手をかけずに受付けられ、即座に顧客に回答を与える
ことができ、さらに、なるべく多くの顧客の要求を満た
す経路のうち、コスト最小の配送経路を自動的に計画す
ることができるシステムを提供することにある。
人手をかけずに受付けられ、即座に顧客に回答を与える
ことができ、さらに、なるべく多くの顧客の要求を満た
す経路のうち、コスト最小の配送経路を自動的に計画す
ることができるシステムを提供することにある。
【０００５】
【課題を解決するための手段】上記目的を達成するた
め、本発明は配送業者が配送担当となっている顧客エリ
アをいくつかの大エリアに分割し、更に前記大エリアを
いくつかの小エリアに分割しておき、配送作業者が顧客
に配送物を届けた時、前記顧客が留守だった場合に、顧
客宅へ顧客番号を記した不在通知を残すようにし、顧客
より電話回線でプッシュ音により顧客コードと希望する
配送日および配送時間帯を入力手段から入力し、前記配
送日および配送時間帯を満たす配送経路を大エリアに関
して探索し、前記配送日および配送時間帯を満たす前記
配送経路が一つでも存在するならば前記電話回線を介し
て了承音を音声出力手段から出力し、前記入力された配
送日および時間帯を満たし、かつ、コスト最小となる配
送経路を小エリアに関して探索し、一方、前記配送経路
が一つも存在しないならば前記電話回線を介してエラー
音を前記音声出力手段から出力し、前記電話回線を介し
て終了番号が前記入力手段から入力されるまで前記配送
日と配送時間帯の入力と前記配送経路の探索を繰り返
し、前記電話回線をオフの状態にし、受付時間が終了と
なるまで、前記一連の作業を繰り返し、決定した配送経
路より配送計画ファイルを更新し、前記更新した配送計
画ファイルを出力手段から出力する。
め、本発明は配送業者が配送担当となっている顧客エリ
アをいくつかの大エリアに分割し、更に前記大エリアを
いくつかの小エリアに分割しておき、配送作業者が顧客
に配送物を届けた時、前記顧客が留守だった場合に、顧
客宅へ顧客番号を記した不在通知を残すようにし、顧客
より電話回線でプッシュ音により顧客コードと希望する
配送日および配送時間帯を入力手段から入力し、前記配
送日および配送時間帯を満たす配送経路を大エリアに関
して探索し、前記配送日および配送時間帯を満たす前記
配送経路が一つでも存在するならば前記電話回線を介し
て了承音を音声出力手段から出力し、前記入力された配
送日および時間帯を満たし、かつ、コスト最小となる配
送経路を小エリアに関して探索し、一方、前記配送経路
が一つも存在しないならば前記電話回線を介してエラー
音を前記音声出力手段から出力し、前記電話回線を介し
て終了番号が前記入力手段から入力されるまで前記配送
日と配送時間帯の入力と前記配送経路の探索を繰り返
し、前記電話回線をオフの状態にし、受付時間が終了と
なるまで、前記一連の作業を繰り返し、決定した配送経
路より配送計画ファイルを更新し、前記更新した配送計
画ファイルを出力手段から出力する。
【０００６】
【作用】上記手段では、顧客毎の配送指定日時を人手を
かけずに受付けられ、即座に顧客に回答を与えることが
でき、さらに、なるべく多くの顧客の要求を満たすう
ち、コスト最小の配送経路を自動的に計画することがで
きるようになる。
かけずに受付けられ、即座に顧客に回答を与えることが
でき、さらに、なるべく多くの顧客の要求を満たすう
ち、コスト最小の配送経路を自動的に計画することがで
きるようになる。
【０００７】
【実施例】図１は本発明の実施例を示す処理フローチャ
ート、図２は本発明を実施するための装置のブロック図
である。
ート、図２は本発明を実施するための装置のブロック図
である。
【０００８】まず、図２について説明する。本実施例を
実現するための装置構成は音声入力装置２０１，制御装
置２０２，音声出力装置２０３，出力装置２０４，記憶
装置２０５，電話回線２０６からなる。
実現するための装置構成は音声入力装置２０１，制御装
置２０２，音声出力装置２０３，出力装置２０４，記憶
装置２０５，電話回線２０６からなる。
【０００９】図１の処理フローチャートに従い、本実施
例における処理動作を説明する。
例における処理動作を説明する。
【００１０】配送業者が配送担当となっている顧客エリ
アをいくつかの大エリアに分割し、更に大エリアをいく
つかの小エリアに分割しておき、各エリアに大エリアコ
ードと小エリアコードを割り当てておき、配送作業者が
顧客に配送物を届けた時、顧客宅が留守だった場合に、
顧客宅へ顧客コードを記した不在通知を残すようにす
る。顧客より電話回線でプッシュ音により顧客コードと
希望する配送日および配送時間帯が音声入力装置２０１
から入力されると（ステップ１０１）、入力された配送
日および配送時間帯を満たす配送経路を大エリアに関し
て探索する（ステップ１０２）。
アをいくつかの大エリアに分割し、更に大エリアをいく
つかの小エリアに分割しておき、各エリアに大エリアコ
ードと小エリアコードを割り当てておき、配送作業者が
顧客に配送物を届けた時、顧客宅が留守だった場合に、
顧客宅へ顧客コードを記した不在通知を残すようにす
る。顧客より電話回線でプッシュ音により顧客コードと
希望する配送日および配送時間帯が音声入力装置２０１
から入力されると（ステップ１０１）、入力された配送
日および配送時間帯を満たす配送経路を大エリアに関し
て探索する（ステップ１０２）。
【００１１】配送日および配送時間帯を満たす配送経路
が一つでも存在するならば（ステップ１０３）、電話回
線を介して音声出力装置２０３より了承音を出力し（ス
テップ１０４）、配送日および配送時間帯を満たし、か
つ、コスト最小となる配送経路を小エリアに関して探索
する（ステップ１０５）。一方、条件を満たす配送経路
が一つも見つからないならば、電話回線を介して音声出
力装置２０３よりエラー音を出力し（ステップ１０
６）、顧客から終了信号が音声入力装置２０１より入力
される（ステップ１０７）までステップ１０１からステ
ップ１０３を繰り返し、終了番号が入力装置２０１より
入力されたならば、電話回線をオフ状態にする（ステッ
プ１０８）。
が一つでも存在するならば（ステップ１０３）、電話回
線を介して音声出力装置２０３より了承音を出力し（ス
テップ１０４）、配送日および配送時間帯を満たし、か
つ、コスト最小となる配送経路を小エリアに関して探索
する（ステップ１０５）。一方、条件を満たす配送経路
が一つも見つからないならば、電話回線を介して音声出
力装置２０３よりエラー音を出力し（ステップ１０
６）、顧客から終了信号が音声入力装置２０１より入力
される（ステップ１０７）までステップ１０１からステ
ップ１０３を繰り返し、終了番号が入力装置２０１より
入力されたならば、電話回線をオフ状態にする（ステッ
プ１０８）。
【００１２】ステップ１０１からステップ１０８を受付
時間が終了する（ステップ１０９）まで繰り返し、決定
した配送経路より配送計画ファイル１２０１を更新し
（ステップ１１０）、更新した配送計画ファイル１２０
１を出力装置２０４に出力する（ステップ１１１）。
時間が終了する（ステップ１０９）まで繰り返し、決定
した配送経路より配送計画ファイル１２０１を更新し
（ステップ１１０）、更新した配送計画ファイル１２０
１を出力装置２０４に出力する（ステップ１１１）。
【００１３】ここで、ステップ１０９における配送計画
ファイルは図１２に示すように、配送時間120101，顧客
コード８０１０１，配送荷物コード120102といったデー
タを持つ。
ファイルは図１２に示すように、配送時間120101，顧客
コード８０１０１，配送荷物コード120102といったデー
タを持つ。
【００１４】以下、図１の処理フローチャートのうち、
ステップ１０２，１０４，１０５，１０６について詳細
に説明する。
ステップ１０２，１０４，１０５，１０６について詳細
に説明する。
【００１５】（１）ステップ１０２（大エリアに関する
配送経路探索）の詳細説明 ステップ１０２を図３の大エリアに関する配送経路探索
のための処理フローチャートに従って説明する。
配送経路探索）の詳細説明 ステップ１０２を図３の大エリアに関する配送経路探索
のための処理フローチャートに従って説明する。
【００１６】入力された顧客コード８０１０１の属する
大エリアコード８０１０５を図８に示すような顧客マス
タファイル８０１より検索し（ステップ１０２０１）、
図９の移動所要時間ファイル９０１より検索した大エリ
ア内の移動所要時間を検索し（ステップ１０２０２）、
図１０の配送時間ファイル１００１より配送日100101お
よび配送時間帯100102と検索した大エリアコード８０１
０５が合致するレコードを検索し（ステップ１０２０
３）、検索した配送所要時間100103に検索した移動所要
時間を加算し（ステップ１０２０４）、配送日100101
に、大エリア内および大エリア間で配送時間をオーバー
しない配送経路が存在するか調べる（ステップ１０２０
５）。
大エリアコード８０１０５を図８に示すような顧客マス
タファイル８０１より検索し（ステップ１０２０１）、
図９の移動所要時間ファイル９０１より検索した大エリ
ア内の移動所要時間を検索し（ステップ１０２０２）、
図１０の配送時間ファイル１００１より配送日100101お
よび配送時間帯100102と検索した大エリアコード８０１
０５が合致するレコードを検索し（ステップ１０２０
３）、検索した配送所要時間100103に検索した移動所要
時間を加算し（ステップ１０２０４）、配送日100101
に、大エリア内および大エリア間で配送時間をオーバー
しない配送経路が存在するか調べる（ステップ１０２０
５）。
【００１７】もし、配送経路が存在するならば（ステッ
プ１０２０６）、配送経路の大エリアコード８０１０
５，配送日100101，配送時間帯100102，顧客コード８０
１０１の属する小エリアコード８０１０６を図１１に示
す配送予定ファイル１１０１へ格納する（ステップ１０
２０７）。一方、配送経路が存在しないならば、大エリ
アの全組合せについて調べるまでステップ１０２０５，
１０２０６を繰り返し（ステップ１０２０７）大エリア
の全組合せについて調べたならば、エラーとする（ステ
ップ１０２０９）。
プ１０２０６）、配送経路の大エリアコード８０１０
５，配送日100101，配送時間帯100102，顧客コード８０
１０１の属する小エリアコード８０１０６を図１１に示
す配送予定ファイル１１０１へ格納する（ステップ１０
２０７）。一方、配送経路が存在しないならば、大エリ
アの全組合せについて調べるまでステップ１０２０５，
１０２０６を繰り返し（ステップ１０２０７）大エリア
の全組合せについて調べたならば、エラーとする（ステ
ップ１０２０９）。
【００１８】ここで、ステップ１０２０１における顧客
マスタファイル８０１は、図８に示すように、顧客コー
ド８０１０１，顧客名８０１０２，住所８０１０３，電
話番号８０１０４，大エリアコード８０１０５，小エリ
アコード８０１０６といったデータを持つ。
マスタファイル８０１は、図８に示すように、顧客コー
ド８０１０１，顧客名８０１０２，住所８０１０３，電
話番号８０１０４，大エリアコード８０１０５，小エリ
アコード８０１０６といったデータを持つ。
【００１９】ステップ１０２０２における移動所要時間
ファイル９０１は、図９に示すように、始点エリアコー
ド９０１０１，終点エリアコード９０１０２，移動所要
時間９０１０３といったデータを持つ。
ファイル９０１は、図９に示すように、始点エリアコー
ド９０１０１，終点エリアコード９０１０２，移動所要
時間９０１０３といったデータを持つ。
【００２０】ステップ１０２０３における配送時間ファ
イル１００１は、図１０に示すように、大エリアコード
８０１０５，配送日100101，配送時間帯100102，配送所
要時間100103といったデータを持つ。
イル１００１は、図１０に示すように、大エリアコード
８０１０５，配送日100101，配送時間帯100102，配送所
要時間100103といったデータを持つ。
【００２１】ステップ１０２０７における配送予定ファ
イル１１０１は、図１１に示すように、大エリアコード
８０１０５，配送日100101，配送時間帯100102，小エリ
アコード８０１０６，顧客コード８０１０１といったデ
ータを持つ。
イル１１０１は、図１１に示すように、大エリアコード
８０１０５，配送日100101，配送時間帯100102，小エリ
アコード８０１０６，顧客コード８０１０１といったデ
ータを持つ。
【００２２】（２）ステップ１０４（了承音出力）の詳
細説明 ステップ１０４を図４の了承音出力の処理フローチャー
トに従って説明する。
細説明 ステップ１０４を図４の了承音出力の処理フローチャー
トに従って説明する。
【００２３】電話回線を介して音声出力装置２０３より
了承音を出力し（ステップ10401)、配送日100101，配送
時間帯100102を復唱し（ステップ１０４０２）、電話回
線をオフ状態にする（ステップ１０４０３）。
了承音を出力し（ステップ10401)、配送日100101，配送
時間帯100102を復唱し（ステップ１０４０２）、電話回
線をオフ状態にする（ステップ１０４０３）。
【００２４】（３）ステップ１０５（小エリアに関する
配送経路探索）の詳細説明 ステップ１０５を図５の小エリアに関する配送経路探索
のための処理フローチャートに従って説明する。
配送経路探索）の詳細説明 ステップ１０５を図５の小エリアに関する配送経路探索
のための処理フローチャートに従って説明する。
【００２５】配送コストを初期化し（ステップ１０５０
１）、配送日100101，配送時間帯100102を満たす配送経
路を大エリアに関して探索し（ステップ１０２）、配送
予定ファイル１１０１の変更のあった大エリア内でコス
ト最小となる小エリア間の配送経路を探索し（ステップ
１０５０２）、全エリアの配送にかかるコストを算出す
る（ステップ１０５０３）。算出したコストが配送コス
トより小さいならば（ステップ１０５０４）、算出した
コストを配送コストへ格納し（ステップ１０５０５）、
配送経路を一時格納する（ステップ１０５０６）。一
方、算出したコストが配送コストより大きいならばステ
ップ１０５０７へ飛ぶ。大エリアの全組合せについて調
べるまでステップ１０２，１０５０２から１０５０６を
繰り返す（ステップ１０５０７）。
１）、配送日100101，配送時間帯100102を満たす配送経
路を大エリアに関して探索し（ステップ１０２）、配送
予定ファイル１１０１の変更のあった大エリア内でコス
ト最小となる小エリア間の配送経路を探索し（ステップ
１０５０２）、全エリアの配送にかかるコストを算出す
る（ステップ１０５０３）。算出したコストが配送コス
トより小さいならば（ステップ１０５０４）、算出した
コストを配送コストへ格納し（ステップ１０５０５）、
配送経路を一時格納する（ステップ１０５０６）。一
方、算出したコストが配送コストより大きいならばステ
ップ１０５０７へ飛ぶ。大エリアの全組合せについて調
べるまでステップ１０２，１０５０２から１０５０６を
繰り返す（ステップ１０５０７）。
【００２６】ここで、ステップ１０５０２について、図
６の配送コスト算出および小エリアに関する配送経路探
索のための処理フローチャートに従って詳細に説明す
る。
６の配送コスト算出および小エリアに関する配送経路探
索のための処理フローチャートに従って詳細に説明す
る。
【００２７】配送コストを初期化し（ステップ1050201
）、配送する顧客数によって決定する、各小エリア内
の配送所要時間を計算する（ステップ1050202 ）。算出
した小エリア内の配送所要時間と、ある配送経路の時の
小エリア間の移動所要時間の和を算出する（ステップ10
50203）。算出した和が配送時間帯100102 をオーバーし
ないならば（ステップ1050204 ）、その配送経路の時に
かかるコストを算出する（ステップ1050205）。一方、
オーバーするならばステップ150203 に戻る。算出した
コストが配送コストよりも小さいならば（ステップ1050
206 ）、算出したコストを配送コストへ格納し（ステッ
プ1050207 ）、配送経路を一時格納する（ステップ1050
208 ）。一方、算出したコストが配送コストよりも大き
いならばステップ1050203に戻る。小エリアの全組合せ
について調べるまでステップ1050203からステップ10502
08を繰り返す（ステップ1050209）。
）、配送する顧客数によって決定する、各小エリア内
の配送所要時間を計算する（ステップ1050202 ）。算出
した小エリア内の配送所要時間と、ある配送経路の時の
小エリア間の移動所要時間の和を算出する（ステップ10
50203）。算出した和が配送時間帯100102 をオーバーし
ないならば（ステップ1050204 ）、その配送経路の時に
かかるコストを算出する（ステップ1050205）。一方、
オーバーするならばステップ150203 に戻る。算出した
コストが配送コストよりも小さいならば（ステップ1050
206 ）、算出したコストを配送コストへ格納し（ステッ
プ1050207 ）、配送経路を一時格納する（ステップ1050
208 ）。一方、算出したコストが配送コストよりも大き
いならばステップ1050203に戻る。小エリアの全組合せ
について調べるまでステップ1050203からステップ10502
08を繰り返す（ステップ1050209）。
【００２８】（４）ステップ１０６（エラー音出力）の
詳細説明 ステップ１０６を図７のエラー音出力の処理フローチャ
ートに従って説明する。
詳細説明 ステップ１０６を図７のエラー音出力の処理フローチャ
ートに従って説明する。
【００２９】電話回線を介して音声出力装置２０３より
エラー音を出力し（ステップ10701)、配送日100101，配
送時間帯100102，顧客コード８０１０１の属する大エリ
アの配送予定時間を音声出力装置２０３より出力する
（ステップ１０７０２）。再度、配送日，配送時間帯を
入力するか終了するかの入力を待つ（ステップ10703)。
エラー音を出力し（ステップ10701)、配送日100101，配
送時間帯100102，顧客コード８０１０１の属する大エリ
アの配送予定時間を音声出力装置２０３より出力する
（ステップ１０７０２）。再度、配送日，配送時間帯を
入力するか終了するかの入力を待つ（ステップ10703)。
【００３０】本実施例の説明の最後として、図２に示し
た図で、本発明による配送計画方法およびシステムを実
現する実施例を図１３を用いて説明する。装置構成の概
要は図２のそれと同様であるので説明を省略する。
た図で、本発明による配送計画方法およびシステムを実
現する実施例を図１３を用いて説明する。装置構成の概
要は図２のそれと同様であるので説明を省略する。
【００３１】配送業者が配送担当となっている顧客エリ
アをいくつかの大エリアに分割し、更に大エリアをいく
つかの小エリアに分割しておき、各エリアに大エリアコ
ード８０１０５と小エリアコード８０１０６を割り当て
ておき、配送作業者が顧客に配送物を届けた時、顧客宅
が留守だった場合に、顧客宅へ顧客コード８０１０１を
記した不在通知を残すようにする。顧客より電話回線で
プッシュ音により顧客コード８０１０１と希望する配送
日100101および配送時間帯100102が音声入力装置２０１
から入力されると、入力された配送日100101および配送
時間帯100102を満たす配送経路を大エリアに関してファ
イル探索手段２０２１により探索する。配送日100101お
よび配送時間帯100102を満たす配送経路が一つでも存在
するならば、電話回線を介して音声出力装置２０３より
了承音を出力し、その配送経路の時にかかるコストをコ
スト算出手段２０２２により算出し、算出したコストを
比較判定手段２０２３により比較および判定し、配送日
100101および配送時間帯100102を満たし、かつ、コスト
最小となる配送経路を小エリアに関してファイル探索手
段２０２１により探索する。
アをいくつかの大エリアに分割し、更に大エリアをいく
つかの小エリアに分割しておき、各エリアに大エリアコ
ード８０１０５と小エリアコード８０１０６を割り当て
ておき、配送作業者が顧客に配送物を届けた時、顧客宅
が留守だった場合に、顧客宅へ顧客コード８０１０１を
記した不在通知を残すようにする。顧客より電話回線で
プッシュ音により顧客コード８０１０１と希望する配送
日100101および配送時間帯100102が音声入力装置２０１
から入力されると、入力された配送日100101および配送
時間帯100102を満たす配送経路を大エリアに関してファ
イル探索手段２０２１により探索する。配送日100101お
よび配送時間帯100102を満たす配送経路が一つでも存在
するならば、電話回線を介して音声出力装置２０３より
了承音を出力し、その配送経路の時にかかるコストをコ
スト算出手段２０２２により算出し、算出したコストを
比較判定手段２０２３により比較および判定し、配送日
100101および配送時間帯100102を満たし、かつ、コスト
最小となる配送経路を小エリアに関してファイル探索手
段２０２１により探索する。
【００３２】一方、条件を満たす配送経路が一つも見つ
からないならば、電話回線を介して音声出力装置２０３
よりエラー音を出力し、顧客から終了信号が音声入力装
置２０１より入力されるまでステップ１０１からステッ
プ１０３を繰り返し、終了番号が入力装置２０１より入
力されたならば、電話回線をオフ状態にする。ステップ
１０１からステップ１０８を受付時間が終了するまで繰
り返し、決定した配送経路を基に配送計画ファイル１２
０１をファイル更新手段２０２４により更新し、更新し
た配送計画ファイル１２０１を出力装置２０４に出力す
る。
からないならば、電話回線を介して音声出力装置２０３
よりエラー音を出力し、顧客から終了信号が音声入力装
置２０１より入力されるまでステップ１０１からステッ
プ１０３を繰り返し、終了番号が入力装置２０１より入
力されたならば、電話回線をオフ状態にする。ステップ
１０１からステップ１０８を受付時間が終了するまで繰
り返し、決定した配送経路を基に配送計画ファイル１２
０１をファイル更新手段２０２４により更新し、更新し
た配送計画ファイル１２０１を出力装置２０４に出力す
る。
【００３３】本実施例を用いれば、顧客毎の配送指定日
時の自動受付け，顧客への即座回答、さらに、なるべく
多くの顧客の要求を満たすうち、コスト最小の配送経路
の自動的な計画をすることができる。
時の自動受付け，顧客への即座回答、さらに、なるべく
多くの顧客の要求を満たすうち、コスト最小の配送経路
の自動的な計画をすることができる。
【００３４】
【発明の効果】本発明によれば、顧客毎の配送指定日時
を人手をかけずに受付けられ、即座に顧客に回答を与え
ることができ、さらに、なるべく多くの顧客の要求を満
たすうち、コスト最小の配送経路を自動的に計画するこ
とができるようになる。
を人手をかけずに受付けられ、即座に顧客に回答を与え
ることができ、さらに、なるべく多くの顧客の要求を満
たすうち、コスト最小の配送経路を自動的に計画するこ
とができるようになる。
【図１】本発明による実施例を示す処理フローチート。
【図２】本発明を実施するための装置構成全体例を示す
ブロック図。
ブロック図。
【図３】大エリアに関する配送経路探索のための処理フ
ローチャート。
ローチャート。
【図４】了承音出力の処理フローチャート。
【図５】小エリアに関する配送経路探索のための処理フ
ローチャート。
ローチャート。
【図６】配送コスト算出および小エリアに関する配送経
路探索のための処理フローチャート。
路探索のための処理フローチャート。
【図７】エラー音出力の処理フローチャート。
【図８】顧客マスタファイルのレイアウトの説明図。
【図９】移動所要時間ファイルのレイアウトの説明図。
【図１０】配送時間ファイルのレイアウトの説明図。
【図１１】配送予定ファイルのレイアウトの説明図。
【図１２】配送計画ファイルのレイアウトの説明図。
【図１３】図２に示した装置構成図上で本発明による配
送計画方法およびシステムを実現する実施例のブロック
図。
送計画方法およびシステムを実現する実施例のブロック
図。
２０１…音声入力装置、２０２…制御装置、２０４…出
力装置。
力装置。
Claims (7)
- 【請求項１】配送業者が配送担当となっている顧客エリ
アをいくつかの大エリアに分割し、更に前記大エリアを
いくつかの小エリアに分割しておき、配送作業者が顧客
に配送物を届けた時、前記顧客が留守だった場合に、顧
客宅へ顧客番号を記した不在通知を残すようにし、顧客
より電話回線でプッシュ音により顧客コードと希望する
配送日および配送時間帯を入力手段から入力し、前記配
送日および配送時間帯を満たす配送経路を大エリアに関
して探索し、前記配送日および配送時間帯を満たす前記
配送経路が一つでも存在するならば前記電話回線を介し
て了承音を音声出力手段から出力し、前記入力された配
送日および時間帯を満たし、かつ、コスト最小となる配
送経路を小エリアに関して探索し、一方、前記配送経路
が一つも存在しないならば前記電話回線を介してエラー
音を前記音声出力手段から出力し、前記電話回線を介し
て終了番号が前記入力手段から入力されるまで前記配送
日と配送時間帯の入力と前記配送経路の探索を繰り返
し、前記電話回線をオフの状態にし、受付時間が終了と
なるまで、上記一連の作業を繰り返し、決定した配送経
路より配送計画ファイルを更新し、前記更新した配送計
画ファイルを出力手段から出力することを特徴とする配
送計画方法。 - 【請求項２】請求項１において、前記入力手段より入力
された顧客コードの属する大エリアのコードを顧客マス
タファイルより検索し、移動所要時間ファイルより前記
検索した大エリア内の移動所要時間を検索し、前記入力
された配送日および配送時間帯と前記検索した大エリア
コードが合致するレコードを配送時間ファイルより検索
し、前記検索したレコードの配送所要時間に前記検索し
た移動所要時間を加算し、前記入力された配送日に、大
エリア内および大エリア間で配送時間をオーバーしない
配送経路が存在するかを調べ、配送経路が存在するなら
ば、調べた配送経路の大エリアコード，配送日，配送時
間帯および入力された顧客の属する小エリアコード，顧
客コードを配送予定ファイルへ格納し、一方、配送経路
が存在しなかった場合は、大エリアの全組合せについて
調べるまで、前記配送経路を調べる作業を続け、大エリ
アの全組合せについて調べたならばエラーとする配送計
画方法。 - 【請求項３】請求項１において、了承音を前記音声出力
手段より出力し、前記入力された配送日および配送時間
帯を前記音声出力手段より出力し、前記電話回線をオフ
の状態にする了承音出力方法。 - 【請求項４】配送コストを初期化し、前記入力された配
送日および配送時間帯を満たす配送経路を大エリアに関
して探索し、前記配送予定ファイルの変更のあった前記
大エリア内でコスト最小となる小エリア間の配送経路を
調べ、全エリアの配送にかかるコストを算出し、算出し
たコストが前記配送コストより小さいならば前記算出し
たコストを配送コストへ格納し、配送経路を一時格納
し、大エリアの全組合せについて調べるまで上記一連の
作業を繰り返すことを特徴とする配送計画方法。 - 【請求項５】配送コストを初期化し、各小エリア内の配
送所要時間を算出し、算出した小エリア内の配送所要時
間と、ある配送の時の小エリア間の移動所要時間の和を
算出し、前記算出した和が配送時間帯をオーバーしない
ならば前記配送経路の時にかかるコストを算出し、一
方、オーバーするならば上記和の算出に戻り、前記算出
したコストが前記配送コストより小さいならば前記算出
したコストを前記配送コストへ格納し、前記配送経路を
一時格納し、一方、算出したコストが前記配送コストよ
り大きいならば上記和の算出に戻り、小エリアの組合せ
について調べるまで前記和の算出以降一連の作業を繰り
返すことを特徴とする配送計画方法。 - 【請求項６】請求項１において、エラー音を前記音声出
力手段より出力し、前記入力された配送日および配送時
間帯と、顧客コードの属する大エリアの配送予定時間を
前記音声出力手段より出力し、再度配送日および配送時
間帯を入力するか終了するかの入力を待つエラー音出力
方法。 - 【請求項７】配送業者が配送担当となっている顧客エリ
アをいくつかの大エリアに分割し、前記大エリアをいく
つかの小エリアに分割しておき、配送作業者が顧客に配
送物を届けた時、前記顧客が留守だった場合に、顧客宅
へ顧客番号を記した不在通知を残すようにし、顧客より
電話回線でプッシュ音により顧客コードと希望する配送
日および配送時間帯を入力する音声入力手段と、前記配
送日および配送時間帯を満たす配送経路を大エリアに関
して探索するファイル探索手段と、了承音を出力する音
声出力手段と、ある配送経路の時にかかるコストを算出
するコスト算出手段と、算出したコストを比較および判
定する比較判定手段と、前記入力された配送日および時
間帯を満たし、かつ、コスト最小となる配送経路を小エ
リアに関して探索する前記ファイル探索手段と、一方、
前記配送経路が一つも存在しないならば前記電話回線を
介してエラー音を出力する前記音声出力手段と、決定し
た配送経路より配送計画ファイルを更新するファイル更
新手段と、前記更新した配送計画ファイルを出力する出
力手段とからなることを特徴とする配送計画システム。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP24367294A JPH08106493A (ja) | 1994-10-07 | 1994-10-07 | 配送計画方法およびそのシステム |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP24367294A JPH08106493A (ja) | 1994-10-07 | 1994-10-07 | 配送計画方法およびそのシステム |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH08106493A true JPH08106493A (ja) | 1996-04-23 |
Family
ID=17107278
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP24367294A Pending JPH08106493A (ja) | 1994-10-07 | 1994-10-07 | 配送計画方法およびそのシステム |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH08106493A (ja) |
Cited By (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2001294309A (ja) * | 2000-04-10 | 2001-10-23 | Nec Corp | 配送システム、配送方法および配送システム用プログラムを記録した記録媒体 |
| KR20020019736A (ko) * | 2000-09-06 | 2002-03-13 | 배종렬 | 화물 배송 시스템 및 배송 방법 |
| WO2002075500A2 (en) * | 2001-03-16 | 2002-09-26 | United Parcel Service Of America, Inc. | Real-time delivery feasibility analysis systems and methods |
| US7233907B2 (en) | 2002-08-07 | 2007-06-19 | United Parcel Service Of America, Inc. | Parcel or service delivery with partially scheduled time windows |
| US8433511B2 (en) | 2003-04-15 | 2013-04-30 | United Parcel Service Of America | Rush hour modeling for routing and scheduling |
| US9135575B2 (en) | 2005-05-09 | 2015-09-15 | Roadnet Technologies, Inc. | Systems and methods for routing and scheduling visits to delivery locations |
-
1994
- 1994-10-07 JP JP24367294A patent/JPH08106493A/ja active Pending
Cited By (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2001294309A (ja) * | 2000-04-10 | 2001-10-23 | Nec Corp | 配送システム、配送方法および配送システム用プログラムを記録した記録媒体 |
| KR20020019736A (ko) * | 2000-09-06 | 2002-03-13 | 배종렬 | 화물 배송 시스템 및 배송 방법 |
| WO2002075500A2 (en) * | 2001-03-16 | 2002-09-26 | United Parcel Service Of America, Inc. | Real-time delivery feasibility analysis systems and methods |
| WO2002075500A3 (en) * | 2001-03-16 | 2004-02-12 | United Parcel Service Inc | Real-time delivery feasibility analysis systems and methods |
| US6701299B2 (en) * | 2001-03-16 | 2004-03-02 | United Parcel Service Of America, Inc. | Real-time delivery feasibility analysis systems and methods |
| US7233907B2 (en) | 2002-08-07 | 2007-06-19 | United Parcel Service Of America, Inc. | Parcel or service delivery with partially scheduled time windows |
| US8433511B2 (en) | 2003-04-15 | 2013-04-30 | United Parcel Service Of America | Rush hour modeling for routing and scheduling |
| US9135575B2 (en) | 2005-05-09 | 2015-09-15 | Roadnet Technologies, Inc. | Systems and methods for routing and scheduling visits to delivery locations |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US7222081B1 (en) | System and method for continuous delivery schedule including automated customer notification | |
| US7233907B2 (en) | Parcel or service delivery with partially scheduled time windows | |
| US20110161203A1 (en) | Method and system of delivering items using overlapping delivery windows | |
| JP2002169996A (ja) | サーバ装置、スケジューリング制御装置、生産物流管理システム、端末装置、生産物流管理方法および生産物流管理プログラムを記録したコンピュータ読取可能な記録媒体、コンピュータをスケジューリング制御装置として機能させるためのプログラム、コンピュータをスケジューリング制御装置として機能させるためのプログラムを記録したコンピュータ読取可能な記録媒体 | |
| JPH08106493A (ja) | 配送計画方法およびそのシステム | |
| JP3192386B2 (ja) | 物流支援方法およびシステム並びに車載用装置 | |
| JP2018162163A (ja) | 情報処理装置 | |
| JP6341492B1 (ja) | 情報処理装置、情報処理システム、情報処理方法およびプログラム | |
| JP2001250003A (ja) | インターネット等の通信手段を用いた、在宅介護サービスの運営及び介護サービスの質の評価システム | |
| JP2007314335A (ja) | 地図情報を用いた物流輸送管理装置及び物流輸送管理システム | |
| JP2675778B2 (ja) | 情報処理システム | |
| JP2703889B2 (ja) | 情報処理システム | |
| JPH09223175A (ja) | 販売業務支援方法 | |
| JP2003330519A (ja) | 生産進捗状況管理システムと管理方法とそのためのサーバ | |
| JPH0985589A (ja) | データ管理システム及びその制御方法 | |
| JPH09128365A (ja) | 配送経路の選択方法 | |
| CN113065835B (zh) | 物流引导信息生成方法、装置、电子设备及存储介质 | |
| JPH10143525A (ja) | 携帯情報端末装置 | |
| JP2870429B2 (ja) | 輸送シミュレーション装置並びにこれを用いた輸送シミュレーションシステム及び輸送管理情報作成装置 | |
| JPH05242106A (ja) | 輸配送ルート決定方法 | |
| JP3110138B2 (ja) | 製造オーダ製品の取消・転用装置 | |
| Shah et al. | Route Optimization Algorithms for Faster E-Commerce Delivery | |
| JP2002279258A (ja) | ギフト商品注文管理装置 | |
| JPH0248951Y2 (ja) | ||
| JPH10240598A (ja) | データベースシステムのデータ更新方法 |