JP4116478B2

JP4116478B2 - Vehicle allocation method and vehicle allocation program

Info

Publication number: JP4116478B2
Application number: JP2003069523A
Authority: JP
Inventors: 三夫富岡; 博柳川; 幸雄山本; 光明谷口; 哲治青木; 和典内山; 智之中山; 大鈴木; 毅江口
Original assignee: Ricoh Co Ltd
Current assignee: Ricoh Co Ltd
Priority date: 2003-03-14
Filing date: 2003-03-14
Publication date: 2008-07-09
Anticipated expiration: 2023-03-14
Also published as: JP2004277065A

Description

【０００１】
【発明の属する技術分野】
本発明は、荷物の集配に使用する車両を配車するための配車方法及び配車プログラムに関する。
【０００２】
【従来の技術】
荷物の集配業務は、荷物の集配を行う地域、荷物の量、集配を行う頻度等の条件に応じて、それぞれ適した方法で行われている。例えば、荷物の集配の必要が常時あるわけではない場合、必要な場合に運送会社から車両の提供を受け、その車両を用いて荷物の集配を行うことが一般的である。一方、常時、集配すべき荷物がある場合は、予め車両を用意しておく場合もある。そして、広い地域で集配業務を行っている業者においては、各車両が担当する地域を予め定めている場合もある。このように、従来より、それぞれの条件において、荷物の集配に使用する車両を効率よく利用するために様々な工夫がなされている（例えば、特許文献１参照。）。
【０００３】
【特許文献１】
特開２００２−４１６１４号公報（第３−４頁）
【０００４】
【発明が解決しようとする課題】
しかし、常時、集配すべき荷物がある場合であっても、各地域に、集配すべき荷物の量に対応する車両がそれぞれ用意されているとは限らない。このため、各車両が担当する地域を予め定めている場合、地域によっては用意されている車両が余剰となる場合がある一方、地域によっては用意されている車両で対応できない場合もある。このような場合に、用意されている車両で対応できない地域に対して効率的にバックアップするしくみがなかった。
【０００５】
本発明は、上記問題点を解決するためになされたものであり、その目的は、荷物の集配に使用する車両を効率的に利用できる配車方法及び配車プログラムを提供することにある。
【０００６】
【課題を解決するための手段】
上記問題点を解決するために、請求項１に記載の発明は、エリア識別子及び補助エリアのエリア識別子により構成されているエリア情報が記憶されているエリア情報記憶部、エリア識別子、車両番号及び最大積載重量により構成されている車両情報が記憶されている車両情報記憶部、荷物番号、届け先住所、届け先名称、品目、重量及び納品日により構成されている荷物情報が記憶されている荷物情報記憶部、荷物番号、納品日、エリア識別子及び車両番号により構成されている配車情報が記憶されている配車情報記憶部、及び利用者の荷物の集配を行う車両に前記荷物を割り当てるコンピュータを用いて、前記車両の配車を行う配車方法であって、前記コンピュータが、前記荷物情報記憶部に記録された納品日が当日である荷物情報について、荷物の集配地点の住所から前記集配地点が属する集配エリアを特定する段階と、前記抽出した荷物情報の重量と、車両情報記憶部に記憶された車両情報の最大積載重量とに基づいて、集配エリアに予め用意された車両を前記集配エリアに属する集配地点で集配する荷物に割り当て、配車情報に設定する段階と、前記集配エリアに予め用意された車両を割り当てられない荷物がある集配エリアについて、前記エリア情報記憶部において、その集配エリアの補助エリアであって、他の配送エリアと重複していない補助エリアを優先的に特定する段階と、前記集配エリアに予め用意された車両を割り当てられない荷物に、前記特定した補助エリアに予め用意された車両のうち、荷物が割り当てられていない車両を割り当て、割り当てられた車両の車両番号を、その荷物の荷物番号の配車情報に設定する段階と、前記特定された補助エリアに予め用意された車両のうち、補助エリアの車両を割り当てられない荷物がある場合、別途提供される車両をその荷物に割り当てる段階とを実行することを要旨とする。
【０００９】
請求項２に記載の発明は、エリア識別子及び補助エリアのエリア識別子により構成されているエリア情報が記憶されているエリア情報記憶部、エリア識別子、車両番号及び最大積載重量により構成されている車両情報が記憶されている車両情報記憶部、荷物番号、届け先住所、届け先名称、品目、重量及び納品日により構成されている荷物情報が記憶されている荷物情報記憶部、荷物番号、納品日、エリア識別子及び車両番号により構成されている配車情報が記憶されている配車情報記憶部、及び利用者の荷物の集配を行う車両に前記荷物を割り当てるコンピュータを用いて、前記車両の配車を行うための配車プログラムであって、前記コンピュータを、前記荷物情報記憶部に記録された納品日が当日である荷物情報について、荷物の集配地点の住所から前記集配地点が属する集配エリアを特定する集配エリア特定手段、前記抽出した荷物情報の重量と、車両情報記憶部に記憶された車両情報の最大積載重量とに基づいて、集配エリアに予め用意された車両を前記集配エリアに属する集配地点で集配する荷物に割り当て、配車情報に設定する第１の割当手段、前記集配エリアに予め用意された車両を割り当てられない荷物がある集配エリアについて、前記エリア情報記憶部において、その集配エリアの補助エリアであって、他の配送エリアと重複していない補助エリアを優先的に特定する補助エリア特定手段、及び、前記集配エリアに予め用意された車両を割り当てられない荷物に、前記特定された補助エリアに予め用意された車両のうち、荷物が割り当てられていない車両を割り当て、割り当てられた車両の車両番号を、その荷物の荷物番号の配車情報に設定する第２の割当手段、前記特定された補助エリアに予め用意された車両のうち、補助エリアの車両を割り当てられない荷物がある場合、別途提供される車両をその荷物に割り当てる第３の割当手段として機能させることを要旨とする。
【００１２】
（作用）
請求項１又は２に記載の発明によれば、荷物の集配地点が属する集配地点に予め用意された車両を用いることで、荷物の集配を行う車両が、より短い走行距離で荷物の集配地点に到達できる。また、荷物の集配地点が属する配送エリアに予め用意された車両を配車できない場合でも、補助エリアの車両を利用することにより、車両を効率的に利用できる。
【００１３】
本発明によれば、集配エリアに予め用意された車両に割り当てられない荷物がある場合、その集配エリアについて予め定められた補助エリアの車両を配車できる。このため、予め、必要な場合に対応する集配エリアが定められているため、補助エリアを担当する運転手は、対応する集配エリアについての情報を予め取得しておくことで、柔軟に対応することが可能となる。
【００１４】
本発明によれば、補助エリアに予め用意された車両に割り当てられない荷物がある場合も、別途提供される車両にその荷物を割り当てることにより対応できる。
【００１５】
【発明の実施の形態】
以下、本発明を具体化した一実施形態を図１〜図７に従って説明する。本実施形態では、集配地点としての届け先に商品を納品する場合に、商品を梱包した荷物の配送を行う車両の配車を行う配車方法及び配車プログラムとして説明する。
【００１６】
本実施形態では、図１に示すように、配車サーバ２０が、ネットワーク３０を介して運転手端末３１と接続されている。
運転手端末３１は、荷物の配送を行う各車両を運転する運転手が携帯する端末である。この運転手端末３１は、配車サーバ２０から受信したデータに基づいて配送指示を表示する。このため、運転手端末３１は、図示しない制御手段（ＣＰＵ）、記憶手段（ＲＡＭ、ＲＯＭ、ハードディスク等）、通信手段、表示手段、入力手段等を備えている。運転手は、運転する車両の車両番号を指定して、運転手端末３１から配車サーバ２０に配送指示の送信要求を行うことができる。これを受信した配車サーバ２０は、その車両番号の車両を用いて配送する荷物についての配送指示を運転手端末３１に送信する。
【００１７】
配車サーバ２０は、管理コンピュータ２１を備えている。管理コンピュータ２１は、図示しない制御手段（ＣＰＵ）、記憶手段（ＲＡＭ、ＲＯＭ、ハードディスク等）、通信手段等を有するコンピュータである。この管理コンピュータ２１は、配車プログラムを実行することにより、荷物を配送する車両を配車するための処理を行う。なお、この配車プログラムは、各種プログラムにより構成されており、これらの各種プログラムを実行することにより、データの送受信、後述するデータの処理等を行う。すなわち、本実施形態では、管理コンピュータ２１が、集配エリア特定手段、第１の割当手段、補助エリア特定手段、第２の割当手段、第３の割当手段等として機能する。
【００１８】
管理コンピュータ２１には、エリア情報記憶部２２、車両情報記憶部２３、荷物情報記憶部２４及び配車情報記憶部２５がそれぞれ接続されている。エリア情報記憶部２２には、図２に示すように、集配エリアとしての配送エリア毎にエリア情報２２０が記憶されている。本実施形態では、エリア情報２２０は、エリア識別子及び補助エリアのエリア識別子により構成されている。エリア識別子は、配送エリアを識別するための識別子である。補助エリアのエリア識別子は、本来の配送エリアについて割り当てられた車両で対応できない場合に、補助エリアとして車両を提供する配送エリアについてのエリア識別子である。なお、複数の配送エリアが補助エリアとして割り当てられている場合、複数のエリア識別子が補助エリアのエリア識別子として記憶されている。
【００１９】
ここで、配送エリアについて図６を用いて説明する。図６は、配送エリアの地理的な関係を示す模式図である。荷物の配送を行う地域は、複数の配送エリアに分割されており、それぞれの配送エリアについて、その配送エリアを担当する車両が予め定められている。そして、各配送エリアには、その配送エリアの近隣の配送エリアが補助エリアとして定められている。例えば、図６に示すように、配送エリアａ１について、配送エリアａ１の近隣の配送エリアａ２，ａ３，ａ４，ａ５，ａ６により構成されるエリア４１が補助エリアとして指定されている。つまり、配送エリアａ１についての補助エリアのエリア識別子として、これらの配送エリアのエリア識別子が記憶されている。同様に、配送エリアａ２について、配送エリアａ２の近隣の配送エリアａ１，ａ３，ａ６，ａ７，ａ８により構成されるエリアが補助エリアとして指定されている。なお、エリア情報２２０は、本実施形態の処理に先立って予め記憶されている。
【００２０】
車両情報記憶部２３には、図３に示すように、車両毎に車両情報２３０が記憶されている。本実施形態では、車両情報２３０は、エリア識別子、車両番号及び最大積載重量により構成されている。エリア識別子は、配送エリアを識別するための識別子である。車両番号は車両を識別するための識別子である。最大積載重量は、車両に積載可能な重量の最大値である。この車両情報２３０は、本実施形態の処理に先立って予め記憶されている。
【００２１】
荷物情報記憶部２４には、図４に示すように、荷物番号毎に荷物情報２４０が記憶されている。本実施形態では、荷物情報２４０は、荷物番号、届け先住所、届け先名称、品目、重量及び納品日により構成されている。荷物番号は、荷物を識別するための識別子である。届け先住所は荷物の届け先の住所である。届け先名称は荷物の届け先の名称である。品目は荷物の種類である。重量は荷物の重量である。納品日は荷物を納品する予定の日である。この荷物情報２４０は、荷物の配送を受注した場合に、受注情報に基づいて記憶される。
【００２２】
配車情報記憶部２５には、図５に示すように、荷物番号毎に配車情報２５０が記憶されている。本実施形態では、配車情報２５０は、荷物番号、納品日、エリア識別子及び車両番号により構成されている。荷物番号は、荷物を識別するための識別子である。納品日は荷物の納品日である。エリア識別子は、配送エリアを識別するための識別子である。車両番号は荷物の配送を行う車両を識別するための識別子である。この配車情報２５０は配車を行う場合に記憶される。
【００２３】
次に、上記のように構成されたシステムにおいて、荷物の配送に使用する車両の配車を行う場合の処理手順を、図７に従って説明する。
図７に示すように、まず、管理コンピュータ２１は、納品日が当日である荷物情報２４０について、届け先住所を抽出し、その届け先住所に基づいて届け先が属する配送エリアを特定する（ステップＳ１）。具体的には、管理コンピュータ２１は、届け先住所の地域名称により、地域名称とエリア識別子とを関連付けて記憶した記憶部（図示せず）からエリア識別子を抽出する。そして、管理コンピュータ２１は、荷物情報２４０の荷物番号及び納品日と、抽出されたエリア識別子とを設定した配車情報２５０を配車情報記憶部２５に記憶する。
【００２４】
そして、管理コンピュータ２１は、各配送エリアについて、その配送エリアに用意された車両（以下、本来車両という）を配車する（ステップＳ２）。具体的には、まず、管理コンピュータ２１は、配送エリア毎に荷物情報２４０を抽出し、その配送エリアについてのエリア識別子により車両情報２３０を抽出する。そして、管理コンピュータ２１は、抽出した荷物情報２４０の重量と車両情報２３０の最大積載重量とに基づいて、各荷物を積載する車両を割り当てる。そして、管理コンピュータ２１は、各荷物について割り当てられた車両の車両番号を、その荷物の荷物番号の配車情報２５０に設定する。
【００２５】
次に、管理コンピュータ２１は、本来車両を割り当てられない荷物がある配送エリアがあるかどうかを確認する（ステップＳ３）。具体的には、管理コンピュータ２１は、納品日が当日であって車両番号が設定されていない配車情報２５０が存在するかどうかを確認する。ここで、納品日が当日であって車両番号が設定されていない配車情報２５０が存在する場合、本来車両を割り当てられない荷物がある配送エリアがあることとなる。
【００２６】
本来車両を割り当てられない荷物がある配送エリアがある場合（ステップＳ３でＹＥＳの場合）、管理コンピュータ２１は、その配送エリアについて、補助エリアを特定する（ステップＳ４）。具体的には、管理コンピュータ２１は、まず、車両番号の設定されていない配車情報２５０のエリア識別子を抽出し、そのエリア識別子によりエリア情報記憶部２２から補助エリアのエリア識別子を抽出する。例えば、図６の配送エリアａ１の車両を割り当てられない荷物がある場合、管理コンピュータ２１は、配送エリアａ１に対して補助エリアとして指定された配送エリアａ２，ａ３，ａ４，ａ５，ａ６のエリア識別子を抽出する。
【００２７】
そして、管理コンピュータ２１は、本来車両を割り当てられない荷物に、補助エリアで余剰となっている車両（以下、補助車両という）を割り当てることにより、補助車両を配車する（ステップＳ５）。具体的には、管理コンピュータ２１は、まず、補助エリアのエリア識別子により車両情報２３０を抽出する。そして、管理コンピュータ２１は、抽出された車両情報２３０の車両番号のうち、納品日が当日の配車情報２５０に設定されていない車両番号を特定する。そして、管理コンピュータ２１は、特定された車両番号の車両を、荷物情報２４０の重量と車両情報２３０の最大積載重量とに基づいて割り当てる。ここで、管理コンピュータ２１は、車両を割り当てられた荷物について、割り当てられた車両の車両番号を、荷物番号で特定される配車情報２５０の車両番号として記憶する。
【００２８】
なお、本来車両を割り当てられない荷物がある複数の配送エリアについて、それらの補助エリアが重複している場合がある。このような場合、管理コンピュータ２１は、それらの配送エリアの補助エリアのうち重複していない補助エリアの補助車両を優先的に割り当てる。そして、本来車両を割り当てられない荷物がある配送エリアについて、他の本来車両を割り当てられない荷物がある配送エリアの補助エリアと重複していない補助エリアから、順次、補助車両を配車する。例えば、図６の配送エリアａ１の補助エリアと配送エリアａ２の補助エリアとは、配送エリアａ３，ａ６が重複している。ここで、配送エリアａ１と配送エリアａ２とに本来車両を割り当てられない荷物がある場合、まず、配送エリアａ１の届け先に配送する荷物に、配送エリアａ４，ａ５の補助車両を配送エリアａ３，ａ６の補助車両より優先して割り当てる。そして、次に、配送エリアａ２の届け先に配送する荷物に、配送エリアａ３，ａ６，ａ７，ａ８の補助車両を同等の優先順位で割り当てる。
【００２９】
一方、本来車両を割り当てられない荷物がある配送エリアがない場合（ステップＳ３でＮＯの場合）、管理コンピュータ２１は配車処理を終了する。
次に、管理コンピュータ２１は、補助車両を割り当てられない荷物がある配送エリアがあるかどうかを確認する（ステップＳ６）。具体的には、管理コンピュータ２１は、車両番号が設定されていない配車情報２５０が存在するかどうかを確認する。ここで、車両番号が設定されていない配車情報２５０が存在する場合、補助車両を割り当てられない荷物がある配送エリアがあることとなる。
【００３０】
補助車両を割り当てられない荷物がある配送エリアがある場合（ステップＳ６でＹＥＳの場合）、管理コンピュータ２１は、そのような配送エリアについて、必要なパートナーの車両（以下、パートナー車両という）を配車する（ステップＳ７）。ここで、パートナーとは、必要な場合に荷物の運送の依頼を受けることを契約している運送会社である。具体的には、管理コンピュータ２１は、荷物情報２４０の重量とパートナー車両の最大積載重量とに基づいて、パートナー車両を割り当てる。ここで、管理コンピュータ２１は、パートナー車両が割り当てられた荷物について、割り当てられたパートナー車両の車両番号を、荷物番号で特定される配車情報２５０の車両番号として記憶する。一方、補助車両を割り当てられない荷物がある配送エリアがない場合（ステップＳ６でＮＯの場合）、管理コンピュータ２１は配車処理を終了する。
【００３１】
以上、本実施形態によれば、以下に示す効果を得ることができる。
・上記実施形態では、荷物の届け先住所から本来の配送エリアを特定する。そして、各配送エリアについて、その配送エリアについて予め定められた車両を本来のエリアに属する届け先への荷物の配送のために配車する。そして、本来の配送エリアについて予め定められた車両を割り当てられない荷物がある配送エリアがある場合、その配送エリアの補助エリアについて予め定められた車両のうち余剰となっている車両を、その荷物に割り当てる。このため、本来車両で対応できない場合にも、補助車両を用いて柔軟に対応できる。
【００３２】
・上記実施形態では、本来の配送エリアのエリア識別子と補助エリアのエリア識別子とを設定したエリア情報２２０を用いて、補助エリアとして指定された配送エリアを特定する。このため、補助エリアとなる配送エリアを予め指定しておき、本来車両を割り当てられない荷物がある場合に、その配送エリアの車両を配車することが可能となる。従って、必要な場合に対応する配送エリアが予め定められているため、補助エリアとして指定された配送エリアを担当する運転手は、対応する配送エリアについての情報を予め取得しておくことができ、柔軟に対応することが可能となる。また、各配送エリアについて近隣の配送エリアを補助エリアとして指定しておくことで、本来車両で対応できない場合に、移動距離が比較的短い車両を配車できる。
【００３３】
・上記実施形態では、本来車両を割り当てられず補助車両を割り当てることもできない荷物がある場合、パートナー車両を配車する。このため、補助車両でも対応できない場合にも、パートナー車両を用いて対応することが可能となる。
【００３４】
・上記実施形態では、本来車両を割り当てられない荷物がある複数の配送エリアについて、それらの補助エリアが重複している場合、それらの配送エリアの補助エリアのうち重複していない補助エリアの補助車両を優先的に割り当てる。このため、引き合いの要請が来る可能性が高い補助車両を割当可能としておくことができ、他の配送エリアの荷物について補助車両として割り当てることが可能となる。従って、より効率的に車両を利用できる。
【００３５】
なお、上記実施形態は、以下の態様に変更してもよい。
・上記実施形態では、各配送エリアについて、その配送エリアの近隣の配送エリアを補助エリアとしてそれぞれ指定した。これに代えて、複数の配送エリアを一組とする複合エリアを設定し、この複合エリアに属する配送エリアは相互に他の配送エリアの補助エリアとしてもよい。このようにすることで、本来車両を割り当てられない荷物がある場合、複合エリア内の他の配送エリアの車両を割り当てられる。また、複合エリアが予め定められているため、運転手は複合エリアについての情報を予め取得しておくことで、柔軟に対応することが可能となる。
【００３６】
・上記実施形態では、補助エリアとして指定した配送エリアを同等に扱ったが、補助エリアとなる配送エリアについて、配車の際の優先順位を予め指定しておいてもよい。また、優先順位は、複数の配送エリア毎に指定してもよい。そして、補助車両を配車する場合には、予め指定された優先順位に従って車両を提供する配送エリアを特定する。このようにすることで、補助エリアから車両を提供する場合に、より効率よく車両を利用できる配送エリアから車両を提供することが可能となる。
【００３７】
・上記実施形態では、補助車両を割り当てる際、荷物を割り当てられていない補助エリアの車両の中から、各補助エリアにおける積載率や稼働率に関わらず、割り当てる補助車両を選択した。これに代えて、補助車両を選択する際に、各補助エリアについて、その補助エリアの車両の積載率や稼働率を計算して、積載率や稼働率が低い補助エリアの車両を優先的に割り当てるようにしてもよい。ここで、積載率や稼働率は、補助エリアに予め用意された車両を実際に配車した場合について算出してもよい。また、積載率や稼働率は、補助エリアに予め用意された車両の最大積載重量の合計や配送可能時間の合計を用いて算出してもよい。この場合、積載率として、補助エリアに予め用意された車両の最大積載重量の合計に対するその補助エリアで配送すべき荷物の重量の合計の割合を用いる。また、稼働率として、補助エリアに予め用意された各車両の配送可能時間の合計に対する各届け先へのおよその配送時間の合計の割合を用いる。このようにすることで、余剰の車両が多い補助エリアから補助車両を割り当てることができる。
【００３８】
・上記実施形態では、車両情報として最大積載重量を登録しておき、荷物の重量と車両の最大積載重量とに基づいて各荷物に車両を割り当てた。これに加えて、車両情報として予め車両の高さや幅を登録しておき、これらに基づいて各車両の運行可能な経路を検索して車両の割当を行ってもよい。例えば、高架線等の高さに制限がある場合や、幅が狭い道路を通る必要がある場合等について、対応可能な車両を優先的に割り当てるようにする。このようにすることで、通行不可能な道路があるために遠回りをすることを余儀なくされるといったことを防止でき、より効率的に車両を利用できる。
【００３９】
・上記実施形態では、届け先に荷物を配送する場合について本発明を具体化したが、利用者から荷物を収集する場合について本発明を具体化してもよい。また、同一の車両を用いて、各集配地点で荷物の収集と配達を行ってもよい。この場合、荷物の収集の依頼時に、収集すべき荷物の重量についての情報を得て、それに基づいて配車を行ってもよい。このようにすることで、荷物を収集する場合についても、車両を効率的に利用できる。
【００４０】
【発明の効果】
以上詳述したように、本発明によれば、荷物の集配に使用する車両を効率的に利用できる。
【図面の簡単な説明】
【図１】本発明の一実施形態のシステム概略図。
【図２】エリア情報記憶部に記憶されたデータの説明図。
【図３】車両情報記憶部に記憶されたデータの説明図。
【図４】荷物情報記憶部に記憶されたデータの説明図。
【図５】配車情報記憶部に記憶されたデータの説明図。
【図６】配送エリアの説明図。
【図７】本発明の一実施形態の処理手順の説明図。
【符号の説明】
２１…コンピュータとしての管理コンピュータ、２２…補助エリア記憶手段としてのエリア情報記憶部。[0001]
BACKGROUND OF THE INVENTION
The present invention relates to a vehicle allocation method and a vehicle allocation program for distributing vehicles used for collecting and delivering packages.
[0002]
[Prior art]
Luggage collection and delivery operations are carried out by methods that are suitable for the conditions such as the area where packages are collected and delivered, the amount of luggage, and the frequency of collection and delivery. For example, when it is not always necessary to collect and deliver packages, it is common to receive a vehicle from a shipping company when necessary and collect and deliver packages using the vehicle. On the other hand, when there is always a luggage to be collected and delivered, a vehicle may be prepared in advance. And in the trader who is performing collection and delivery work in a wide area, the area which each vehicle is in charge of may be determined in advance. Thus, conventionally, various devices have been made in order to efficiently use the vehicle used for the collection and delivery of luggage under each condition (for example, see Patent Document 1).
[0003]
[Patent Document 1]
JP 2002-41614 A (page 3-4)
[0004]
[Problems to be solved by the invention]
However, even when there is always luggage to be collected and delivered, vehicles corresponding to the amount of luggage to be collected and delivered are not always prepared in each region. For this reason, when the area which each vehicle is in charge of is predetermined, the prepared vehicle may become redundant depending on the area, but the prepared vehicle may not be able to cope with the area. In such a case, there was no mechanism for efficiently backing up the area where the prepared vehicle could not cope.
[0005]
The present invention has been made to solve the above-described problems, and an object of the present invention is to provide a vehicle allocation method and vehicle allocation program that can efficiently use vehicles used for luggage collection and delivery.
[0006]
[Means for Solving the Problems]
In order to solve the above problems, the invention described in claim 1 is an area information storage unit in which area information configured by an area identifier and an area identifier of an auxiliary area is stored, an area identifier, a vehicle number, and a maximum A vehicle information storage unit that stores vehicle information configured by the loaded weight, a package information storage unit that stores package information including a package number, a delivery address, a delivery name, an item, a weight, and a delivery date A vehicle allocation information storage unit storing vehicle allocation information configured by a package number, a delivery date, an area identifier, and a vehicle number, and a computer that allocates the package to a vehicle that collects and delivers a user's package , a vehicle allocation method for performing dispatch of a vehicle, the computer, with the recorded delivery date on the package information storage unit package information is day , The method comprising the address of the luggage collection and delivery point identifies the collection and delivery area where the pick-up point belongs, and the weight of the extracted load information, based on the maximum loading weight of the vehicle information stored in vehicle information storage unit, collection and delivery Assign a prepared vehicle in the area to the package to collection and delivery in the collection and delivery point belonging to the collection and delivery area, the steps to set the dispatch information for the collection and delivery area with luggage not allocate vehicles prepared in advance in the collection and delivery area In the area information storage unit, a step of preferentially identifying an auxiliary area of the collection / delivery area that does not overlap with another delivery area, and a vehicle prepared in advance in the collection / delivery area are assigned. if not luggage, of the previously prepared vehicle auxiliary area for which the specific, allocated vehicles unassigned luggage, assigned vehicle The vehicle number, and the steps to set the dispatch information luggage number of the baggage, of the vehicle prepared in advance to the identified auxiliary area, if there is a load which does not allocate a vehicle auxiliary areas are separately provided that the vehicle is summarized in that to perform the steps of assigning to the luggage.
[0009]
The invention described in claim 2 is an area information storage unit storing area information configured by area identifiers and area identifiers of auxiliary areas, vehicle information configured by area identifiers, vehicle numbers, and maximum loading weight. Vehicle information storage unit, package number, delivery address, delivery name, item, weight, and package information storage unit that stores package information, package number, delivery date, area identifier And a vehicle allocation information storage unit in which vehicle allocation information is stored, and a vehicle allocation program for distributing the vehicle using a computer that allocates the package to a vehicle that collects and distributes a user's package there is, the computer, the date of delivery that has been recorded in the package information storage unit for the luggage information, which is the day, luggage collection and delivery locations Collection and delivery area specifying means from the address identifies a collection and delivery area where the pick-up point belongs, and the weight of the extracted load information, based on the maximum loading weight of the vehicle information stored in vehicle information storage unit, advance the collection and delivery area assigns the available vehicles to the package to collection and delivery in the collection and delivery point belonging to the collection and delivery area, the first allocation means to set the dispatch information, the collection and delivery area with luggage said not allocate vehicles prepared in advance in the collection and delivery area In the area information storage unit, auxiliary area specifying means for preferentially specifying an auxiliary area of the collection and delivery area that does not overlap with other delivery areas , and prepared in advance in the collection and delivery area Of the vehicles prepared in advance in the specified auxiliary area, the vehicles to which no packages are allocated are allocated to the packages to which vehicles cannot be allocated. Te, the vehicle number of the vehicle assigned, a second assignment unit to set the dispatch information luggage number of the baggage, of the vehicle prepared in advance to the identified auxiliary area, the vehicle auxiliary area assigned When there is a baggage that cannot be used, the gist is to make it function as a third allocating unit that allocates a separately provided vehicle to the baggage .
[0012]
(Function)
According to the first or second aspect of the present invention, by using a vehicle prepared in advance for the collection / delivery point to which the package collection / delivery point belongs, the vehicle for collecting / delivery the baggage becomes a collection / delivery point for the baggage at a shorter travel distance. Can reach. Further, even when a vehicle prepared in advance in the delivery area to which the package collection / delivery point belongs cannot be delivered, the vehicle can be used efficiently by using the vehicle in the auxiliary area.
[0013]
According to the present invention, when there is a load that are not assigned to a prepared vehicle pickup and delivery area, it can dispatch the vehicle auxiliary area predetermined for the collection and delivery area. For this reason, since the collection / delivery area corresponding to the case where it is required is determined in advance, the driver in charge of the auxiliary area can flexibly respond by acquiring information about the corresponding collection / delivery area in advance. Is possible.
[0014]
According to the present invention, even when there is a baggage that cannot be assigned to a vehicle prepared in advance in the auxiliary area, it can be dealt with by assigning the baggage to a separately provided vehicle.
[0015]
DETAILED DESCRIPTION OF THE INVENTION
Hereinafter, an embodiment embodying the present invention will be described with reference to FIGS. In the present embodiment, a description will be given of a vehicle allocation method and a vehicle allocation program for delivering a vehicle that delivers a package packed with products when delivering the products to a delivery destination as a collection and delivery point.
[0016]
In the present embodiment, as shown in FIG. 1, the vehicle allocation server 20 is connected to a driver terminal 31 via a network 30.
The driver terminal 31 is a terminal that is carried by a driver who drives each vehicle that delivers packages. The driver terminal 31 displays a delivery instruction based on the data received from the dispatch server 20. For this reason, the driver terminal 31 includes control means (CPU), storage means (RAM, ROM, hard disk, etc.), communication means, display means, input means, etc. (not shown). The driver can specify the vehicle number of the vehicle to be driven and send a delivery instruction transmission request from the driver terminal 31 to the dispatch server 20. The vehicle allocation server 20 that has received the notification transmits a delivery instruction for the package delivered using the vehicle of the vehicle number to the driver terminal 31.
[0017]
The dispatch server 20 includes a management computer 21. The management computer 21 is a computer having control means (CPU), storage means (RAM, ROM, hard disk, etc.), communication means, etc. (not shown). The management computer 21 performs a process for dispatching a vehicle for delivering a package by executing a dispatch program. The dispatch program is composed of various programs, and by executing these various programs, data transmission / reception, data processing described later, and the like are performed. That is, in the present embodiment, the management computer 21 functions as a collection / delivery area specifying unit, a first assigning unit, an auxiliary area specifying unit, a second assigning unit, a third assigning unit, and the like.
[0018]
An area information storage unit 22, a vehicle information storage unit 23, a package information storage unit 24, and a dispatch information storage unit 25 are connected to the management computer 21, respectively. As shown in FIG. 2, the area information storage unit 22 stores area information 220 for each delivery area as a collection / delivery area. In the present embodiment, the area information 220 includes an area identifier and an area identifier of the auxiliary area. The area identifier is an identifier for identifying a delivery area. The area identifier of the auxiliary area is an area identifier for a delivery area that provides a vehicle as an auxiliary area when the vehicle assigned for the original delivery area cannot cope. When a plurality of delivery areas are assigned as auxiliary areas, a plurality of area identifiers are stored as area identifiers of the auxiliary areas.
[0019]
Here, the delivery area will be described with reference to FIG. FIG. 6 is a schematic diagram showing a geographical relationship between delivery areas. The area where the package is delivered is divided into a plurality of delivery areas, and for each delivery area, a vehicle in charge of the delivery area is determined in advance. In each delivery area, a delivery area adjacent to the delivery area is defined as an auxiliary area. For example, as shown in FIG. 6, for the delivery area a1, an area 41 composed of delivery areas a2, a3, a4, a5, and a6 adjacent to the delivery area a1 is designated as an auxiliary area. That is, the area identifiers of these delivery areas are stored as the area identifiers of the auxiliary areas for the delivery area a1. Similarly, for the delivery area a2, an area composed of delivery areas a1, a3, a6, a7, and a8 adjacent to the delivery area a2 is designated as an auxiliary area. The area information 220 is stored in advance prior to the processing of this embodiment.
[0020]
The vehicle information storage unit 23 stores vehicle information 230 for each vehicle as shown in FIG. In the present embodiment, the vehicle information 230 includes an area identifier, a vehicle number, and a maximum load weight. The area identifier is an identifier for identifying a delivery area. The vehicle number is an identifier for identifying the vehicle. The maximum load weight is the maximum weight that can be loaded on the vehicle. The vehicle information 230 is stored in advance prior to the processing of this embodiment.
[0021]
As shown in FIG. 4, the package information storage unit 24 stores package information 240 for each package number. In the present embodiment, the package information 240 includes a package number, a delivery address, a delivery name, an item, a weight, and a delivery date. The package number is an identifier for identifying the package. The delivery address is the address to which the package is delivered. The delivery destination name is the name of the delivery destination of the package. The item is a package type. The weight is the weight of the luggage. The delivery date is the date on which the package is scheduled to be delivered. The package information 240 is stored based on the received order information when an order for delivery of the package is received.
[0022]
As shown in FIG. 5, the vehicle allocation information storage unit 25 stores vehicle allocation information 250 for each package number. In the present embodiment, the vehicle allocation information 250 includes a package number, a delivery date, an area identifier, and a vehicle number. The package number is an identifier for identifying the package. The delivery date is the delivery date of the package. The area identifier is an identifier for identifying a delivery area. The vehicle number is an identifier for identifying the vehicle that delivers the package. This dispatch information 250 is stored when dispatching.
[0023]
Next, in the system configured as described above, a processing procedure in the case where a vehicle used for package delivery is dispatched will be described with reference to FIG.
As shown in FIG. 7, first, the management computer 21 extracts a delivery address for the package information 240 whose delivery date is that day, and specifies a delivery area to which the delivery destination belongs based on the delivery address (step S1). Specifically, the management computer 21 extracts the area identifier from a storage unit (not shown) that stores the area name and the area identifier in association with each other based on the area name of the delivery address. Then, the management computer 21 stores the vehicle allocation information 250 in which the package number and the delivery date of the package information 240 and the extracted area identifier are set in the vehicle allocation information storage unit 25.
[0024]
Then, for each delivery area, the management computer 21 dispatches a vehicle (hereinafter, originally referred to as a vehicle) prepared in the delivery area (step S2). Specifically, first, the management computer 21 extracts the package information 240 for each delivery area, and extracts the vehicle information 230 based on the area identifier for the delivery area. Then, the management computer 21 assigns a vehicle on which each load is loaded based on the weight of the extracted load information 240 and the maximum load weight of the vehicle information 230. Then, the management computer 21 sets the vehicle number of the vehicle assigned to each package in the dispatch information 250 of the package number of the package.
[0025]
Next, the management computer 21 checks whether or not there is a delivery area where there is a baggage to which a vehicle cannot be assigned (step S3). Specifically, the management computer 21 checks whether or not there is dispatch information 250 on which the delivery date is the current day and no vehicle number is set. Here, when there is dispatch information 250 on which the delivery date is the current day and the vehicle number is not set, there is a delivery area where there is a package to which a vehicle cannot be assigned.
[0026]
When there is a delivery area where there is a baggage to which a vehicle is not originally assigned (YES in step S3), the management computer 21 specifies an auxiliary area for the delivery area (step S4). Specifically, the management computer 21 first extracts the area identifier of the dispatch information 250 in which the vehicle number is not set, and extracts the area identifier of the auxiliary area from the area information storage unit 22 based on the area identifier. For example, when there is a baggage to which a vehicle in the delivery area a1 in FIG. 6 cannot be assigned, the management computer 21 uses the area identifiers of the delivery areas a2, a3, a4, a5, a6 designated as auxiliary areas for the delivery area a1. To extract.
[0027]
Then, the management computer 21 allocates the auxiliary vehicle by allocating a surplus vehicle (hereinafter referred to as an auxiliary vehicle) in the auxiliary area to the baggage to which the vehicle is not originally allocated (step S5). Specifically, the management computer 21 first extracts the vehicle information 230 based on the area identifier of the auxiliary area. And the management computer 21 specifies the vehicle number from which the delivery date is not set to the dispatch information 250 of the day among the vehicle numbers of the extracted vehicle information 230. FIG. Then, the management computer 21 assigns the vehicle with the specified vehicle number based on the weight of the luggage information 240 and the maximum load weight of the vehicle information 230. Here, the management computer 21 stores the vehicle number of the allocated vehicle as the vehicle number of the dispatch information 250 specified by the package number for the package to which the vehicle is allocated.
[0028]
Note that there are cases where the auxiliary areas overlap for a plurality of delivery areas where there is a package to which a vehicle cannot be assigned. In such a case, the management computer 21 preferentially assigns auxiliary vehicles in auxiliary areas that do not overlap among the auxiliary areas in the delivery areas. Then, for the delivery area where there is a baggage to which a vehicle cannot be assigned originally, the auxiliary vehicles are sequentially dispatched from the auxiliary area that does not overlap with the auxiliary area of the delivery area where there is another baggage that cannot be assigned a vehicle. For example, the delivery areas a3 and a6 overlap the auxiliary area of the delivery area a1 and the auxiliary area of the delivery area a2 in FIG. Here, if there is a package to which a vehicle cannot be assigned in the delivery area a1 and the delivery area a2, first, the auxiliary vehicle in the delivery area a4, a5 is attached to the delivery area a3, a6 to the package delivered to the delivery destination in the delivery area a1. Allocation is given priority over other auxiliary vehicles. Then, the auxiliary vehicles in the delivery areas a3, a6, a7, and a8 are assigned with equal priority to the packages delivered to the delivery destination in the delivery area a2.
[0029]
On the other hand, if there is no delivery area where there is a baggage to which no vehicle can be assigned (NO in step S3), the management computer 21 ends the dispatch process.
Next, the management computer 21 checks whether or not there is a delivery area where there is a luggage to which no auxiliary vehicle can be assigned (step S6). Specifically, the management computer 21 confirms whether there is vehicle allocation information 250 for which no vehicle number is set. Here, when there is the dispatch information 250 in which the vehicle number is not set, there is a delivery area where there is a luggage to which no auxiliary vehicle can be assigned.
[0030]
When there is a delivery area with a baggage to which an auxiliary vehicle cannot be assigned (YES in step S6), the management computer 21 delivers a required partner vehicle (hereinafter referred to as a partner vehicle) for such a delivery area. (Step S7). Here, the partner is a transport company that has contracted to receive a request for transporting a package when necessary. Specifically, the management computer 21 assigns the partner vehicle based on the weight of the luggage information 240 and the maximum load weight of the partner vehicle. Here, the management computer 21 memorize | stores the vehicle number of the allocated partner vehicle as the vehicle number of the dispatch information 250 specified by a package number about the package to which the partner vehicle was allocated. On the other hand, if there is no delivery area with a baggage to which an auxiliary vehicle cannot be assigned (NO in step S6), the management computer 21 ends the dispatch process.
[0031]
As described above, according to the present embodiment, the following effects can be obtained.
In the above embodiment, the original delivery area is specified from the package delivery address. And about each delivery area, the vehicle predetermined about the delivery area is dispatched for delivery of the package to the delivery destination which belongs to the original area. Then, if there is a delivery area with a baggage that cannot be assigned a vehicle predetermined for the original delivery area, the surplus vehicle among the vehicles predetermined for the auxiliary area of the delivery area is assigned to the baggage. assign. For this reason, even when the vehicle cannot be handled originally, the auxiliary vehicle can be used flexibly.
[0032]
In the above embodiment, the delivery area designated as the auxiliary area is specified using the area information 220 in which the area identifier of the original delivery area and the area identifier of the auxiliary area are set. For this reason, when a delivery area as an auxiliary area is designated in advance and there is a baggage to which a vehicle cannot be assigned, a vehicle in the delivery area can be dispatched. Therefore, since the delivery area corresponding to the necessary area is determined in advance, the driver in charge of the delivery area designated as the auxiliary area can acquire information about the corresponding delivery area in advance. It becomes possible to respond flexibly. In addition, by designating a nearby delivery area as an auxiliary area for each delivery area, it is possible to dispatch a vehicle having a relatively short travel distance when the vehicle cannot be handled originally.
[0033]
In the above embodiment, when there is a baggage that cannot originally be assigned a vehicle and cannot be assigned an auxiliary vehicle, the partner vehicle is dispatched. For this reason, even when an auxiliary vehicle cannot respond, it can respond using a partner vehicle.
[0034]
-In the above embodiment, when a plurality of delivery areas having a baggage to which a vehicle cannot be assigned originally overlaps with each other, the auxiliary vehicles in the auxiliary areas that do not overlap among the auxiliary areas of those delivery areas Is preferentially assigned. For this reason, it is possible to assign an auxiliary vehicle that is highly likely to receive an inquiry request, and it is possible to assign a load in another delivery area as an auxiliary vehicle. Therefore, the vehicle can be used more efficiently.
[0035]
In addition, you may change the said embodiment into the following aspects.
In the above embodiment, for each delivery area, a delivery area adjacent to the delivery area is designated as an auxiliary area. Instead of this, a composite area with a plurality of delivery areas as a set may be set, and the delivery areas belonging to this composite area may mutually serve as auxiliary areas for other delivery areas. In this way, when there is a package to which a vehicle cannot be assigned, a vehicle in another delivery area in the composite area can be assigned. In addition, since the composite area is determined in advance, the driver can flexibly cope with the situation by acquiring information about the composite area in advance.
[0036]
-Although the delivery area designated as an auxiliary area was handled equally in the said embodiment, you may designate beforehand the priority in the case of dispatch about the delivery area used as an auxiliary area. The priority order may be specified for each of a plurality of delivery areas. And when dispatching an auxiliary vehicle, the delivery area which provides a vehicle according to the priority designated beforehand is specified. By doing in this way, when providing a vehicle from an auxiliary area, it becomes possible to provide a vehicle from the delivery area which can use a vehicle more efficiently.
[0037]
In the above embodiment, when allocating auxiliary vehicles, the auxiliary vehicle to be allocated is selected from among the vehicles in the auxiliary area to which no load is allocated, regardless of the loading rate or the operation rate in each auxiliary area. Instead, when selecting an auxiliary vehicle, for each auxiliary area, calculate the loading rate and operating rate of the vehicle in that auxiliary area, and preferentially assign vehicles in the auxiliary area with low loading rate and operating rate You may do it. Here, the loading rate and the operating rate may be calculated when a vehicle prepared in advance in the auxiliary area is actually dispatched. Further, the loading rate and the operating rate may be calculated using the sum of the maximum loading weights of vehicles prepared in advance in the auxiliary area and the sum of deliverable times. In this case, as the loading rate, the ratio of the total weight of luggage to be delivered in the auxiliary area to the total of the maximum loading weights of vehicles prepared in advance in the auxiliary area is used. In addition, as the operation rate, the ratio of the total approximate delivery time to each delivery destination with respect to the total deliverable time of each vehicle prepared in advance in the auxiliary area is used. By doing in this way, an auxiliary vehicle can be allocated from an auxiliary area with many surplus vehicles.
[0038]
In the above embodiment, the maximum load weight is registered as the vehicle information, and the vehicle is assigned to each load based on the weight of the load and the maximum load weight of the vehicle. In addition to this, the vehicle height and width may be registered in advance as vehicle information, and a route on which each vehicle can be operated is searched based on these, and the vehicle may be assigned. For example, when there is a limit on the height of an overhead line or when it is necessary to pass through a narrow road, a compatible vehicle is preferentially assigned. By doing so, it is possible to prevent the vehicle from being forced to make a detour because there is an inaccessible road, and the vehicle can be used more efficiently.
[0039]
In the above-described embodiment, the present invention is embodied in the case of delivering a package to a delivery destination. However, the present invention may be embodied in the case of collecting a package from a user. In addition, the same vehicle may be used to collect and deliver packages at each collection point. In this case, at the time of requesting the collection of luggage, information on the weight of the luggage to be collected may be obtained and dispatched based on the information. In this way, the vehicle can be used efficiently even when collecting luggage.
[0040]
【The invention's effect】
As described above in detail, according to the present invention, a vehicle used for collection and delivery of luggage can be used efficiently.
[Brief description of the drawings]
FIG. 1 is a system schematic diagram of one embodiment of the present invention.
FIG. 2 is an explanatory diagram of data stored in an area information storage unit.
FIG. 3 is an explanatory diagram of data stored in a vehicle information storage unit.
FIG. 4 is an explanatory diagram of data stored in a package information storage unit.
FIG. 5 is an explanatory diagram of data stored in a vehicle allocation information storage unit.
FIG. 6 is an explanatory diagram of a delivery area.
FIG. 7 is an explanatory diagram of a processing procedure according to an embodiment of the present invention.
[Explanation of symbols]
21... Management computer as computer, 22... Area information storage unit as auxiliary area storage means.

Claims

An area information storage unit in which area information configured by area identifiers and area identifiers of auxiliary areas is stored;
A vehicle information storage unit in which vehicle information configured by an area identifier, a vehicle number, and a maximum load weight is stored;
A package information storage unit storing package information composed of a package number, a delivery address, a delivery name, an item, a weight, and a delivery date;
The vehicle using a vehicle allocation information storage unit storing vehicle allocation information composed of a package number, a delivery date, an area identifier, and a vehicle number, and a computer that allocates the package to a vehicle that collects and delivers a user's package A vehicle allocation method for performing vehicle allocation,
The computer is
Identifying the collection / delivery area to which the collection / delivery point belongs from the address of the collection / delivery point of the package for the package information whose delivery date is the current day recorded in the package information storage unit ;
Based on the weight of the extracted package information and the maximum load weight of the vehicle information stored in the vehicle information storage unit, the vehicle prepared in the collection / delivery area is allocated to the package to be collected / delivered at the collection / delivery point belonging to the collection / delivery area. the steps to set the dispatch information,
For a collection / delivery area where there is a baggage to which a vehicle prepared in advance cannot be assigned to the collection / delivery area, priority is given to an auxiliary area that is an auxiliary area of the collection / delivery area and does not overlap with other delivery areas in the area information storage unit. and specific stages in the manner,
Of the vehicles prepared in advance in the specified auxiliary area, the vehicles to which no packages are allocated are allocated to the packages that cannot be allocated vehicles prepared in advance in the collection and delivery area, and the vehicle number of the allocated vehicle is and the stage to be set to dispatch information luggage luggage number of,
Wherein among the vehicle prepared in advance to a specific auxiliary area, if there is a package that can not be assigned a vehicle auxiliary area, characterized in that executing the <br/> and allocating the vehicle to be separately provided to the load How to dispatch.

An area information storage unit in which area information configured by area identifiers and area identifiers of auxiliary areas is stored;
A vehicle information storage unit in which vehicle information configured by an area identifier, a vehicle number, and a maximum load weight is stored;
A package information storage unit storing package information composed of a package number, a delivery address, a delivery name, an item, a weight, and a delivery date;
The vehicle using a vehicle allocation information storage unit storing vehicle allocation information configured by a package number, a delivery date, an area identifier, and a vehicle number, and a computer that allocates the package to a vehicle that collects and delivers a user's package A vehicle allocation program for carrying out
The computer,
A delivery area specifying means for specifying the delivery area to which the delivery / delivery point belongs from the address of the delivery / delivery point of the delivery for the delivery information recorded on the delivery date recorded in the delivery information storage unit,
Based on the weight of the extracted package information and the maximum load weight of the vehicle information stored in the vehicle information storage unit, the vehicle prepared in the collection / delivery area is allocated to the package to be collected / delivered at the collection / delivery point belonging to the collection / delivery area. first allocation means to set the dispatch information,
For a collection / delivery area where there is a baggage to which a vehicle prepared in advance cannot be assigned to the collection / delivery area, priority is given to an auxiliary area that is an auxiliary area of the collection / delivery area and does not overlap with other delivery areas in the area information storage unit. to identify aid area identification means and,
Of the vehicles prepared in advance in the specified auxiliary area, the vehicles to which no packages are allocated are allocated to the packages that cannot be allocated vehicles prepared in advance in the collection and delivery area, and the vehicle number of the allocated vehicle is second assignment means to set the dispatch information luggage number of the baggage,
When there is a baggage to which a vehicle in the auxiliary area cannot be assigned among vehicles prepared in advance in the specified auxiliary area, the vehicle is provided as a third assigning unit that assigns a separately provided vehicle to the baggage . A dispatch program for.