專利名稱：配送方式?jīng)Q定支援系統(tǒng)及方法、路線生成系統(tǒng)及方法
技術(shù)領(lǐng)域：
本發(fā)明涉及配送方式?jīng)Q定支援系統(tǒng)、路線生成系統(tǒng)、配送方式?jīng)Q定支援方法及路線生成方法。
背景技術(shù)：
在專利文獻1 (JP特開2004-127038號公報)中，記載有一種將設(shè)置有多臺自動售貨機的地區(qū)按負責(zé)巡回自動售貨機的工作的工作人員的負責(zé)區(qū)域進行分割的系統(tǒng)。該系統(tǒng)具有初始設(shè)定部，其根據(jù)負責(zé)人員的數(shù)目，在設(shè)置有多臺自動售貨機的地區(qū)內(nèi)設(shè)置多個至少具有一臺自動售貨機的區(qū)域；計算部，其計算根據(jù)各區(qū)域所具有的自動售貨機的特性來決定的統(tǒng)計量；處理部，其考慮上述統(tǒng)計量來選擇特定區(qū)域，然后反復(fù)執(zhí)行將自動售貨機追加至該特定區(qū)域內(nèi)以擴張該區(qū)域的處理，并在滿足規(guī)定的條件時結(jié)束上述處理，將所得到的區(qū)域決定為上述多個負責(zé)人員的負責(zé)區(qū)域。由此，能夠?qū)⒃O(shè)置有多臺自動售貨機的地區(qū)分割為負責(zé)區(qū)域，以便使各工作人員能夠高效率地進行巡回?，F(xiàn)有技術(shù)文獻(專利文獻)專利文獻1 日本特開2004-127038號公報。

發(fā)明內(nèi)容
發(fā)明所要解決的問題在專利文獻1所記載的技術(shù)中，利用近似算法(Approximation Algorithms)來計算能夠以最短路徑對包含在路線內(nèi)的店鋪進行巡回的巡回順序，由此生成能夠以高效率進行巡回的路線。但是，例如包含在路線內(nèi)的店鋪中存在與基地相距的距離非常遠的店鋪時， 即使找到以最短路徑巡回店鋪的順序，也不能生成高效率的路線。以往，僅僅注意以在地圖上物理最短的方式巡回的情況或以時間上的最短時間進行巡回的情況來生成配送路線。但是，隨著例如燃料費的急劇上漲及人工費的增加，不僅要如以往那樣進行快速巡回，而且生成考慮到成本的經(jīng)濟配送路線的重要性正在增加。本發(fā)明是鑒于上述情況而做出的，其目的在于提供經(jīng)濟且高效地對規(guī)定區(qū)域內(nèi)的店鋪配送物品的技術(shù)。用于解決問題的手段根據(jù)本發(fā)明，提供一種配送方式?jīng)Q定支援系統(tǒng)，在包含基地和多個店鋪的區(qū)域內(nèi)從所述基地向各所述店鋪配送物品時，對決定以路線方式配送還是快遞方式配送進行支援，其中，所述路線方式是指按照配送路線來配送所述物品的方式，所述配送路線是指從所述基地開始依次將物品配送到各所述店鋪并返回到所述基地的路線，所述快遞方式是指委托外部的快遞公司配送所述物品的方式，該配送方式?jīng)Q定支援系統(tǒng)的特征在于，具有基地信息存儲部，其用于存儲所述基地的位置信息，店鋪信息存儲部，其用于將各所述店鋪的位置信息、對各所述店鋪配送的物品量及在各所述店鋪的作業(yè)時間，分別與各所述店鋪相對應(yīng)地存儲，條件設(shè)定存儲部，其用于存儲每條所述配送路線的作業(yè)時間，路線費用接受部，其用于接受所輸入的每條所述配送路線所需要的路線費用，快遞費用計算部，其基于對各所述店鋪配送的物品量，計算以所述快遞方式進行配送時的每個所述店鋪的快遞費用，快遞可能店數(shù)計算部，其基于所述路線費用和每個所述店鋪的快遞費用，計算快遞可能店數(shù)，所述快遞可能店數(shù)是指，在以所述快遞方式配送所述物品時，以所述路線費用能夠配送的所述店鋪的數(shù)目，路線范圍計算部，其基于所述快遞可能店數(shù)、所述基地的位置信息、各所述店鋪的位置信息、在各店鋪的作業(yè)時間及每條所述配送路線的作業(yè)時間，計算以特定基地為中心的所述店鋪的存在范圍，其中，所述特定基地是指，在以所述路線方式進行配送時，能夠使每條所述配送路線的店鋪數(shù)目達到所述快遞可能店數(shù)以上的基地；所述配送方式?jīng)Q定支援系統(tǒng)，建議采用所述路線方式來對所述存在范圍內(nèi)的所述店鋪進行配送，并且，建議采用所述快遞方式來對所述范圍以外的所述店鋪進行配送。
根據(jù)本發(fā)明，提供一種配送方式?jīng)Q定支援方法，在包含基地和多個店鋪的區(qū)域內(nèi)從所述基地向各所述店鋪配送物品時，利用計算機系統(tǒng)來對決定以路線方式配送還是快遞方式配送進行支援，其中，所述路線方式是指按照配送路線來配送所述物品的方式，所述配送路線是指從所述基地開始依次將物品配送到各所述店鋪并返回到所述基地的路線，所述快遞方式是指委托外部的快遞公司配送所述物品的方式，該配送方式?jīng)Q定支援方法的特征在于，所述計算機系統(tǒng)包括基地信息存儲部，其用于存儲所述基地的位置信息，店鋪信息存儲部，其用于將各所述店鋪的位置信息、對各所述店鋪配送的物品量及在各所述店鋪的作業(yè)時間，分別與各所述店鋪相對應(yīng)地存儲，條件設(shè)定存儲部，其用于存儲每條所述配送路線的作業(yè)時間，路線費用接受部，快遞費用計算部，快遞可能店數(shù)計算部，路線范圍計算部；該配送方式?jīng)Q定支援方法包括所述路線費用接受部接受所輸入的每條所述配送路線所需要的路線費用的步驟，所述快遞費用計算部基于對各所述店鋪配送的物品量，計算以所述快遞方式進行配送時的每個所述店鋪的快遞費用的步驟，所述快遞可能店數(shù)計算部基于所述路線費用和每個所述店鋪的快遞費用，計算快遞可能店數(shù)的步驟，所述快遞可能店數(shù)是指，在以所述快遞方式配送所述物品時，以所述路線費用能夠配送的所述店鋪的數(shù)目，所述路線范圍計算部基于所述快遞可能店數(shù)、所述基地的位置信息、各所述店鋪的位置信息、在各店鋪的作業(yè)時間及每條所述配送路線的作業(yè)時間，計算以特定基地為中心的所述店鋪的存在范圍的步驟，其中，所述特定基地是指，在以所述路線方式進行配送時，能夠使每條所述配送路線的店鋪數(shù)目達到所述快遞可能店數(shù)以上的基地，建議采用所述路線方式來對所述存在范圍內(nèi)的所述店鋪進行配送，并且建議采用所述快遞方式來對所述范圍以外的所述店鋪進行配送的步驟。通過采用此種結(jié)構(gòu)，基于包含在區(qū)域內(nèi)的店鋪的特性，能夠決定采用路線方式較為經(jīng)濟的店鋪和采用快遞方式較為經(jīng)濟的店鋪之間的邊界線。另外，根據(jù)本發(fā)明，提供一種路線生成系統(tǒng)，該路線生成系統(tǒng)具有上述的配送方式?jīng)Q定支援系統(tǒng)；路線生成部，其生成包含特定店鋪的配送路線，所述特定店鋪是指，所述配送方式?jīng)Q定支援系統(tǒng)建議以所述路線方式進行配送的所述店鋪。另外，根據(jù)本發(fā)明，提供一種路線生成方法，在包含基地和多個店鋪的區(qū)域內(nèi)從所述基地向各所述店鋪配送物品時，利用計算機系統(tǒng)來決定以路線方式配送還是快遞方式配送，并生成特定配送路線，其中，所述路線方式是指按照配送路線來配送所述物品的方式，所述配送路線是指從所述基地開始依次將物品配送到各所述店鋪并返回到所述基地的路線，所述快遞方式是指委托外部的快遞公司配送所述物品的方式，所述特定配送路線是指，包括決定為以所述路線方式進行配送的所述店鋪的配送路線，該路線生成方法的特征在于，所述計算機系統(tǒng)包括基地信息存儲部，其用于存儲所述基地的位置信息，店鋪信息存儲部，其用于將各所述店鋪的位置信息、對各所述店鋪配送的物品量及在各所述店鋪的作業(yè)時間，分別與各所述店鋪相對應(yīng)地存儲，條件設(shè)定存儲部，其用于存儲每條所述配送路線的作業(yè)時間，路線費用接受部，快遞費用計算部，快遞可能店數(shù)計算部，路線范圍計算部，路線生成部；該路線生成方法包括所述路線費用接受部接受所輸入的每條所述配送路線所需要的路線費用的步驟，所述快遞費用計算部基于對各所述店鋪配送的物品量，計算以所述快遞方式進行配送時的每個所述店鋪的快遞費用的步驟，所述快遞可能店數(shù)計算部基于所述路線費用和每個所述店鋪的快遞費用，計算快遞可能店數(shù)的步驟，所述快遞可能店數(shù)是指，在以所述快遞方式配送所述物品時，以所述路線費用能夠配送的所述店鋪的數(shù)目，所述路線范圍計算部基于所述快遞可能店數(shù)、所述基地的位置信息、各所述店鋪的位置信息、在各店鋪的作業(yè)時間及每條所述配送路線的作業(yè)時間，計算以特定基地為中心的所述店鋪的存在范圍的步驟，其中，所述特定基地是指，在以所述路線方式進行配送時，能夠使每條所述配送路線的店鋪數(shù)目達到所述快遞可能店數(shù)以上的基地，
8
決定采用所述路線方式來對所述存在范圍內(nèi)的所述店鋪進行配送，并且決定采用所述快遞方式來對所述范圍以外的所述店鋪進行配送的步驟，生成包含決定為以所述路線方式進行配送的所述店鋪的配送路線的步驟。通過采用此種結(jié)構(gòu)，能夠經(jīng)濟且高效地對規(guī)定區(qū)域內(nèi)的店鋪配送物品。另外，將以上的構(gòu)成要素的任意組合，并將本發(fā)明的表現(xiàn)在方法、裝置、系統(tǒng)、記錄介質(zhì)及計算機程序等之間進行變換作為本發(fā)明的方式，也是有效的。發(fā)明的效果根據(jù)本發(fā)明，能夠經(jīng)濟且高效地對規(guī)定區(qū)域內(nèi)的店鋪配送物品。


上述的目的以及其他的目的、特征及優(yōu)點，借助如下所述的優(yōu)選實施方式及與其相對應(yīng)的下面的附圖會變得更加明確。圖1是示意性地表示包含基地和多個店鋪的區(qū)域的圖。圖2是表示在區(qū)域內(nèi)設(shè)定了路線范圍的狀態(tài)的圖。圖3是表示本發(fā)明的實施方式的路線生成系統(tǒng)的結(jié)構(gòu)的一個例子的框圖。圖4是表示本發(fā)明的實施方式的店鋪信息存儲部的數(shù)據(jù)結(jié)構(gòu)的一部分的圖。圖5是表示本發(fā)明的實施方式的路線生成系統(tǒng)的處理步驟的流程圖。
具體實施例方式
下面，利用附圖對本發(fā)明實施方式進行說明。此外，在所有附圖中，對相同的結(jié)構(gòu)要素標注相同的附圖標記，并適當?shù)厥÷云湔f明。如上所述，近年來，生成考慮到成本的經(jīng)濟的配送路線的重要性正在增加。例如， 在由本公司進行對區(qū)域內(nèi)的店鋪的全部配送時，需要顧及持續(xù)急劇上漲的燃料費并考慮到成本?；谠撚^點，重要的是從特定配送地點開始進行重點配送，其中，該特定配送地點位于與基地或配送倉庫等出發(fā)地點距離近的地點。另外，近年來，各店鋪的配送量的偏差進一步嚴重。即，配送量多的店鋪和配送量少的店鋪的兩極分化顯著。因此，即使是距離基地或配送倉庫等出發(fā)地點遠的店鋪，對配送量即訂貨量多的店鋪的權(quán)衡也變得重要。另一方面，近年來，能夠個別地委托物品配送的快遞服務(wù)(送貨上門服務(wù))盛行起來。在快遞服務(wù)中，價格設(shè)定采用不依賴于配送距離的“區(qū)域統(tǒng)一費用制”。例如，在關(guān)東地區(qū)、中部地區(qū)、關(guān)西地區(qū)等一定廣度的范圍內(nèi)，配送費用設(shè)定為恒定。因此，若在“區(qū)域統(tǒng)一費用制”的范圍內(nèi)，則對位于距離基地或配送倉庫等出發(fā)地點較遠的配送地點的配送，考慮使用快遞服務(wù)是上策。并且，近年來，配送目的地店鋪的增減明顯。特別地，在香煙、酒類等許可銷售營業(yè)中，此種增減較為顯著。若配送目的地增減，則區(qū)域內(nèi)需要配送的店鋪的分布也會發(fā)生變化，對成本也會產(chǎn)生影響。根據(jù)上述情況，希望使用靈活的配送方式。本發(fā)明者基于上述觀點，認為采用本公司配送和快遞服務(wù)兩者折衷(結(jié)合)的方式非常重要。另外，認為以下情況是重要的求出用于判斷在本公司進行配送的情況和利用快遞服務(wù)情況中哪種情況較為經(jīng)濟的臨界線，并權(quán)衡內(nèi)延固有的處理和外延固有的處理。例如，在臨界線的內(nèi)延，對考慮到成本的各參數(shù)的斟酌變得重要。根據(jù)以上的狀況，本發(fā)明者從所謂用于生成配送路線的固定路徑型和快遞化轉(zhuǎn)移型之間的“盈虧平衡點”的“經(jīng)濟的觀點”著手進行研究，提出了用于生成路線的系統(tǒng)和方法。下面，說明具體的方法。圖1是示意性地表示包含基地202和多個店鋪204的區(qū)域200的圖。在本實施方式中，店鋪204例如可以是便利店(Convenience Store)、超市(super market)等。在針對此種區(qū)域200生成用于對各店鋪204配送物品的配送路線時，對配送路線所包含的店鋪204進行物品配送所需的時間(路線時間)是以下各時間的合計，這些時間是從基地202到某個店鋪204的移動時間、店鋪204之間的移動時間、從另外的某個店鋪 204到基地202的移動時間及在各店鋪204的作業(yè)時間。若利用區(qū)域200內(nèi)的平均值作為各個時間，則路線時間能夠根據(jù)以下式子得出。這里，平均店鋪作業(yè)時間是區(qū)域200內(nèi)的各店鋪204的作業(yè)時間的平均值。平均店鋪間移動時間是區(qū)域200內(nèi)的店鋪204之間的移動時間的平均值。平均店鋪基地間移動時間是區(qū)域200內(nèi)的各店鋪204與基地202之間的移動時間的平均值。路線時間=店鋪數(shù)X (平均店鋪作業(yè)時間+平均店鋪間移動時間)+平均店鋪基地間移動時間X 2-平均店鋪間移動時間本發(fā)明者認為，基于上述式子，為了在相同路線時間內(nèi)對更多的店鋪204進行配送，重要的是縮短平均店鋪基地間移動時間。即，在路線時間恒定時，優(yōu)先選取與基地202 之間距離近的店鋪204，以此能夠在配送路線中選取更多的店鋪204。另一方面，在與基地202之間的距離遠時，若在利用快遞服務(wù)的配送費用恒定的范圍內(nèi)，則有可能利用快遞服務(wù)能夠進行經(jīng)濟的配送。本發(fā)明者考慮包含于配送路線內(nèi)的路線方式和利用快遞服務(wù)的快遞方式，對兩者進行比較權(quán)衡，并求出盈虧平衡點(臨界線)，以此能夠經(jīng)濟且高效地對區(qū)域200內(nèi)的店鋪 204配送物品，從而想到了本發(fā)明。具體而言，根據(jù)各店鋪204到達基地202的移動時間，來決定用路線方式或快遞方式中的哪種方式進行物品配送。在本實施方式中，基于區(qū)域200所包含的店鋪204的位置信息等特性，來決定邊界線，該邊界線是指，采用路線方式較為經(jīng)濟的店鋪204和采用快遞方式較為經(jīng)濟的店鋪204 之間的邊界線。圖2示出了表示采用路線方式較為經(jīng)濟的店鋪204的范圍的路線范圍206。 路線范圍206表示與基地202之間(在與基地202之間的距離內(nèi)移動)的移動時間為、的地點。這里，對與基地202之間的移動時間為、以下的店鋪204，能夠用路線方式來配送物品。另外，這里，將路線范圍206表示為正圓，但在移動時間、內(nèi)從基地202向各店鋪204 能夠移動的距離會根據(jù)從基地202向各店鋪204移動的道路狀況等而各不相同。路線范圍 206可以是在移動時間、內(nèi)從基地202向各店鋪204能夠移動到的距離的等位線，能夠為各種形狀。在本實施方式中，在以快遞方式對各店鋪204配送物品時，區(qū)域200能夠設(shè)定為該區(qū)域內(nèi)的配送費用與距離無關(guān)而為恒定的范圍內(nèi)。即，在本實施方式中，以快遞方式進行配送時的快遞費用，并不依賴于各店鋪204與基地202之間的距離，而依賴于對各店鋪204配送的物品的數(shù)量(個數(shù))。下面，示出了與基地202之間的移動時間、的計算方法。
10
圖3是表示本實施方式的路線生成系統(tǒng)100的結(jié)構(gòu)的框圖。路線生成系統(tǒng)100包括顯示處理部102、條件設(shè)定接受部104、配送方式?jīng)Q定部 106、路線生成部118、地圖信息存儲部Tl、基地信息存儲部T2、店鋪信息存儲部T3、條件設(shè)定存儲部T4、路線信息存儲部T5及邏輯存儲部T6。配送方式?jīng)Q定部106包括快遞費用計算部108、路線費用接受部110、快遞可能店數(shù)計算部112、路線范圍計算部114及調(diào)整部116。顯示處理部102進行將各種數(shù)據(jù)及所生成的路線狀態(tài)與地圖信息一起顯示在畫面(未圖示)上的處理。條件設(shè)定接受部104從用戶那里接受所輸入的決定或建議配送方式所需要的各種條件設(shè)定。例如，條件設(shè)定接受部104接受所輸入的配送路線的每條路線所需要的路線費用、每條路線的作業(yè)時間、在基地裝物品的裝貨時間、休息時間、返回基地后的作業(yè)時間、 店鋪間的標準移動速度、基地與店鋪間的標準移動速度、以快遞路線配送時的快遞費用的
計算式等。另外，條件設(shè)定接受部104從用戶那里接受所輸入的用于路線生成的各種條件設(shè)定。條件設(shè)定接受部104接受以路線方式配送時的卡車的最大載重量及下限載重量、載重量的容許裝載率的設(shè)定、路線時間的上限及下限等條件設(shè)定。條件設(shè)定存儲部"Γ4存儲所設(shè)定的條件。地圖信息存儲部Tl存儲作為路線生成對象的地區(qū)的地圖信息數(shù)據(jù)?；匦畔⒋鎯Σ縏2存儲基地信息數(shù)據(jù)。基地信息數(shù)據(jù)包括基地的識別碼、基地的名稱、基地的位置(緯度和經(jīng)度或X坐標和Y坐標)等。這里，所謂的基地，例如為該地區(qū)的物流中心等配送基地。 另外，邏輯存儲部T6存儲與各種處理步驟相關(guān)的邏輯。路線信息存儲部T5存儲路線生成部118所生成的路線的信息。店鋪信息存儲部T3存儲店鋪信息數(shù)據(jù)。店鋪信息數(shù)據(jù)包括基地的識別碼、店鋪的識別碼、店鋪的名稱、店鋪的位置(緯度、經(jīng)度和高度，或X坐標、Y坐標和Z坐標)、每一次的配送量、每一次的作業(yè)時間(分鐘)、月營業(yè)額(日元)，每種商品的月銷售量(個)等與店鋪有關(guān)的信息。圖4是表示本實施方式的店鋪信息存儲部T3的數(shù)據(jù)結(jié)構(gòu)的一部分的圖。這里，店鋪信息存儲部T3包括基地代碼欄、店鋪代碼欄、位置欄、作業(yè)時間欄及配送量欄等。這里，例如，店鋪代碼為“a”的店鋪屬于基地代碼為“1000”的基地，并且該店鋪的位置為“(X1, Y1, Z1) ”，在該店鋪的作業(yè)時間為“5分鐘”，每一次的配送量為 “0. OOlt (噸)”?？爝f費用計算部108基于要對各店鋪配送的物品的數(shù)量，計算當委托外部的快遞公司進行配送并對區(qū)域內(nèi)所包含的全部店鋪進行物品配送時的每個店鋪的快遞費用。在本實施方式中，能夠用以下的步驟計算每個店鋪的快遞費用A。(1)計算區(qū)域內(nèi)的各個店鋪的每一次配送的平均物品量(t)；(2)基于平均物品量(t)，計算區(qū)域內(nèi)的各個店鋪的每一次配送的物品的平均個數(shù)η ；(3)基于平均個數(shù)η，計算區(qū)域內(nèi)的每個店鋪的快遞費用Α。這里，區(qū)域內(nèi)的每個店鋪的快遞費用的計算式依賴于所利用的快遞公司的費用設(shè)定，但例如也能夠如以下那樣計算。在該例中，在對同一地點同時配送時，從第二個(第二項貨物)開始采用優(yōu)惠費用，并且對各配送分別收取貨到付款費用等追加費用。每個店鋪的快遞費用A=第一個(第一項貨物)的費用B1+第二個(第二項貨物) 以后的費用(n-1) +貨到付款費用等追加費用C路線費用接受部110接受所輸入的從基地出發(fā)后依次對多個店鋪配送物品并返回到基地的配送路線中的每條路線所需要的路線費用。路線費用根據(jù)假定的每條路線的作業(yè)時間而不同，但例如假定每條路線的作業(yè)時間為八個小時，移動距離約為80km，基于每條路線花費的作業(yè)人員的費用、燃料費及車輛的成本等能夠決定路線費用。另外，也能夠?qū)⒙窂脚渌臀薪o外部的運輸公司，此時，可以采用在各區(qū)域可利用公司的標準委托費用(八個小時/80km左右)。這里，假定每條路線所需要的路線費用為D日元?？爝f可能店數(shù)計算部112基于路線費用D和每個店鋪的快遞費用A，計算在路線費用的范圍內(nèi)利用外部的快遞公司能夠配送的店鋪的數(shù)目，即，計算出快遞可能店數(shù)E?？爝f可能店數(shù)E能夠根據(jù)以下的式子計算?？爝f可能店數(shù)E =路線費用D/快遞費用A = D/(Bi+B2X (n-1)+C)路線范圍計算部114基于快遞可能店數(shù)、基地的位置信息、各店鋪的位置信息、對各店鋪配送的物品量及在各店鋪的作業(yè)時間，計算采用路線方式較為經(jīng)濟的店鋪204的范圍。具體而言，路線范圍計算部114從路線時間中減去除了基地店鋪間的移動時間以外的全部時間，計算用于顯現(xiàn)出路線方式超過快遞方式的性價比(cost performance)的臨界基地店鋪間移動時間。該臨界基地店鋪間移動時間與圖2所示的與基地202之間(在與基地 202之間的距離內(nèi)移動)的移動時間、相對應(yīng)。在用路線方式對各店鋪配送物品時，一條路線能夠包含的店鋪數(shù)能夠通過以下的式子計算。每條路線店鋪數(shù)F =(每條路線的作業(yè)時間G-平均店鋪基地間移動時間HX 2+ 平均店鋪間移動時間1)/(平均店鋪作業(yè)時間J+平均店鋪間移動時間I)這里，在每條路線店鋪數(shù)F為快遞可能店數(shù)E以上的條件下，用路徑配送路線進行配送的經(jīng)濟效率高。因此，導(dǎo)出下面的式子?？爝f可能店數(shù)E《每條路線的店鋪數(shù)F =(每條路線的作業(yè)時間G-平均店鋪基地間移動時間HX 2+平均店鋪間移動時間I)/(平均店鋪作業(yè)時間J+平均店鋪間移動時間 I)使上述式變形后如下所示。平均店鋪基地間移動時間H ((每條路線的作業(yè)時間G+平均店鋪間移動時間 I-快遞可能店數(shù)EX (平均店鋪作業(yè)時間J+平均店鋪間移動時間1))/2滿足上述式的平均店鋪基地間移動時間H相當于圖2所示的與基地202之間(在與基地202之間的距離內(nèi)移動)的移動時間、。接著，說明具體例。例如，若路線費用D = 30000日元，快遞費用A= 1100日元，則快遞可能店數(shù)E = 27. 3(店)。即，在將利用路線方式進行一條路線的配送時所需的路線費用D用于快遞方式時，能夠?qū)?7. 3家店鋪進行配送。另夕卜，若每條路線的作業(yè)時間G = 7個小時，平均店鋪間移動時間I = 10分鐘，平均店鋪作業(yè)時間J = 2分鐘，則平均店鋪基地間移動時間H彡51. 2分鐘。因此，此時，圖2所示的與基地202之間(在與基地202之間的距離內(nèi)移動)的移動時間tl為51. 2分鐘。但是，在委托外部的快遞公司進行配送時，根據(jù)所利用的快遞公司的費用設(shè)定，往往利用優(yōu)惠費用，該優(yōu)惠費用是指，委托的物品的個數(shù)越多費用越便宜的費用。例如在通過以上的處理計算快遞可能店數(shù)E時，能夠利用特定費用設(shè)定，該特定費用設(shè)定是指，利用快遞路線而對區(qū)域200內(nèi)的全部店鋪進行物品配送時的總個數(shù)所適用的費用設(shè)定。另一方面，在計算出移動時間、之后，實際上利用快遞路線進行物品配送時的總個數(shù)僅僅為移動時間、以外的店鋪個數(shù)。在計算出移動時間、之后，調(diào)整部116基于移動時間比移動時間、長的店鋪的物品的配送量(個數(shù))，判斷費用設(shè)定是否變化。在費用設(shè)定未變化時，就這樣結(jié)束處理。另一方面，在因?qū)Φ赇伵渌偷奈锲妨繙p少而導(dǎo)致費用設(shè)定改變并且每個店鋪的快遞費用A增加時，調(diào)整部116進行以下的調(diào)整。首先，重新計算新的每個店鋪快遞費用A，并基于該快遞費用A重新計算快遞可能店數(shù)E。接著，基于該快遞可能店數(shù)E，重新計算移動時間^。重復(fù)進行同樣的處理，直到調(diào)整部116在重新計算出移動時間^之后確認為每個店鋪的快遞費用A不變?yōu)橹埂Ｔ诒緦嵤┓绞街?，對于與基地之間的移動時間為如以上那樣計算出的在移動時間 、以下的店鋪，配送方式?jīng)Q定部106能夠?qū)⑵錄Q定為路線方式，在與基地之間的移動時間比如以上那樣計算出的移動時間、長時，配送方式?jīng)Q定部106能夠?qū)⑵錄Q定為快遞方式。路線生成部118生成配送路線，該配送路線上包含配送方式?jīng)Q定部106決定為以路線方式進行配送的店鋪。路線生成部118能夠用與例如專利文獻1所記載的同樣的步驟生成配送路線。雖然未特別地限定，但路線生成部118將配送方式?jīng)Q定部106決定為以路線方式進行配送的店鋪依次選入配送路線，并使搬送順序最優(yōu)化，由此能夠生成配送路線， 直到達到路線時間的上限為止。圖5是表示本實施方式的路線生成系統(tǒng)100的處理步驟的流程圖。首先，快遞費用計算部108計算每個店鋪的快遞費用(步驟S100)。接著，路線費用接受部110接受路線費用的輸入(步驟S102)。之后，快遞可能店數(shù)計算部112計算快遞可能店數(shù)(步驟S104)。接著，路線范圍計算部114計算路線范圍(步驟S106)。接著，調(diào)整部116基于向路線范圍外的店鋪的物品的配送量(個數(shù))，判定快遞時的費用設(shè)定是否變化。在費用設(shè)定未變化時，就這樣結(jié)束處理。另一方面，在因店鋪的物品量減少從導(dǎo)致費用設(shè)定改變并且每個店鋪的快遞費用A增加時，調(diào)整部116重新計算快遞費用A、快遞可能店數(shù)E及移動時間、(步驟S108)。重復(fù)進行同樣的處理，直到調(diào)整部116在重新計算出移動時間、之后確認為每個店鋪的快遞費用A不變?yōu)橹?。接著，路線生成部118以路線范圍以內(nèi)的店鋪為對象生成配送路線(步驟S110)。根據(jù)本實施方式的路線生成系統(tǒng)100，根據(jù)與基地之間的移動時間，判定以路線方式和快遞方式中的哪種方式進行配送較為經(jīng)濟，并生成僅包含判定為以路線方式進行配送較為經(jīng)濟的店鋪的配送路線。即，在生成配送路線時，能夠決定出與選為快遞路線的情況之間的盈虧平衡點。由此，能夠經(jīng)濟且高效地對規(guī)定區(qū)域內(nèi)的店鋪配送物品。另外，近年來，便利店的利用率在提高，各種商品在便利店的經(jīng)營量正在增加。在便利店中，大多系統(tǒng)(systematic)地管理所經(jīng)營的商品，并嚴格指定商品的配送時間。因此，在對此種店鋪配送物品時，嚴守所指定的時間成為重要問題。認為與基地之間的移動時間越長，越容易發(fā)生移動時間的偏差。因此，在配送路線中包含與基地之間的移動時間長的店鋪時，認為該配送路線容易發(fā)生配送時間的延遲。在本實施方式中，通過使此種與基地之間的移動時間長的店鋪不包含在配送路線中，能夠降低配送路線發(fā)生配送時間偏差的可能性。圖1所示的路線生成系統(tǒng)100的各構(gòu)成要素不是硬件單位的結(jié)構(gòu)，而是表示功能單位塊。路線生成系統(tǒng)100的各構(gòu)成要素通過以任意計算機的CPU、存儲器、存儲器所裝載的實現(xiàn)本圖的構(gòu)成要素的程序、存儲該程序的硬盤等存儲單元及網(wǎng)絡(luò)連接用接口為主的硬件和軟件的任意組合而實現(xiàn)。并且，該實現(xiàn)方法及裝置具有各種變形例是本領(lǐng)域人員所知的。以上，依據(jù)實施方式說明了本發(fā)明。本領(lǐng)域人員應(yīng)該知道實施方式是例示，上述各構(gòu)成要素及各處理流程的組合能夠有各種變形例及這種變形例都在本發(fā)明的范圍之內(nèi)。在以上的實施方式中，示出了路線生成系統(tǒng)100，但不具有圖3所示的路線生成部 118的結(jié)構(gòu)也能夠構(gòu)成配送方式?jīng)Q定支援系統(tǒng)。例如，在區(qū)域內(nèi)只設(shè)定路線范圍，生成配送路線也能夠通過其他系統(tǒng)來進行。
權(quán)利要求
1.一種配送方式?jīng)Q定支援系統(tǒng)，在包含基地和多個店鋪的區(qū)域內(nèi)從所述基地向各所述店鋪配送物品時，對決定以路線方式配送還是快遞方式配送進行支援，其中，所述路線方式是指按照配送路線來配送所述物品的方式，所述配送路線是指從所述基地開始依次將物品配送到各所述店鋪并返回到所述基地的路線，所述快遞方式是指委托外部的快遞公司配送所述物品的方式，該配送方式?jīng)Q定支援系統(tǒng)的特征在于，具有 基地信息存儲部，其用于存儲所述基地的位置信息，店鋪信息存儲部，其用于將各所述店鋪的位置信息、對各所述店鋪配送的物品量及在各所述店鋪的作業(yè)時間，分別與各所述店鋪相對應(yīng)地存儲，條件設(shè)定存儲部，其用于存儲每條所述配送路線的作業(yè)時間， 路線費用接受部，其用于接受所輸入的每條所述配送路線所需要的路線費用， 快遞費用計算部，其基于對各所述店鋪配送的物品量，計算以所述快遞方式進行配送時的每個所述店鋪的快遞費用，快遞可能店數(shù)計算部，其基于所述路線費用和每個所述店鋪的快遞費用，計算快遞可能店數(shù)，所述快遞可能店數(shù)是指，在以所述快遞方式配送所述物品時，以所述路線費用能夠配送的所述店鋪的數(shù)目，路線范圍計算部，其基于所述快遞可能店數(shù)、所述基地的位置信息、各所述店鋪的位置信息、在各店鋪的作業(yè)時間及每條所述配送路線的作業(yè)時間，計算以特定基地為中心的所述店鋪的存在范圍，其中，所述特定基地是指，在以所述路線方式進行配送時，能夠使每條所述配送路線的店鋪數(shù)目達到所述快遞可能店數(shù)以上的基地；所述配送方式?jīng)Q定支援系統(tǒng)，建議采用所述路線方式來對所述存在范圍內(nèi)的所述店鋪進行配送，并且，建議采用所述快遞方式來對所述范圍以外的所述店鋪進行配送。
2.根據(jù)權(quán)利要求1記載的配送方式?jīng)Q定支援系統(tǒng)，其特征在于，所述快遞費用計算部， 基于對各所述店鋪配送的物品量，對所述區(qū)域內(nèi)所包含的全部所述店鋪，計算以所述快遞方式配送所述物品時的每個所述店鋪的快遞費用。
3.根據(jù)權(quán)利要求1或2記載的配送方式?jīng)Q定支援系統(tǒng)，其特征在于，所述區(qū)域設(shè)定在與特定距離相對應(yīng)的配送費用恒定的范圍內(nèi)，其中，該特定距離是指以所述快遞方式從所述基地對各所述店鋪配送物品時的距離。
4.根據(jù)權(quán)利要求1至3中的任一項記載的配送方式?jīng)Q定支援系統(tǒng)，其特征在于，所述路線范圍計算部計算從所述基地起的移動時間，來作為所述店鋪的存在范圍。
5.根據(jù)權(quán)利要求1至3中的任一項記載的配送方式?jīng)Q定支援系統(tǒng)，其特征在于， 所述路線范圍計算部基于以下的公式計算從所述基地起的移動時間U1)作為所述店鋪的存在范圍，該公式為移動時間U1)=(每條路線的作業(yè)時間(G) +平均店鋪間移動時間(I)-快遞可能店數(shù)(E) X (平均店鋪作業(yè)時間(J) +平均店鋪間移動時間(I)))/2。
6.一種路線生成系統(tǒng)，其特征在于，具有權(quán)利要求1至5中的任一項記載的配送方式?jīng)Q定支援系統(tǒng)；路線生成部，其生成包含特定店鋪的配送路線，所述特定店鋪是指，所述配送方式?jīng)Q定支援系統(tǒng)建議以所述路線方式進行配送的所述店鋪。
7.—種配送方式?jīng)Q定支援方法，在包含基地和多個店鋪的區(qū)域內(nèi)從所述基地向各所述店鋪配送物品時，利用計算機系統(tǒng)來對決定以路線方式配送還是快遞方式配送進行支援， 其中，所述路線方式是指按照配送路線來配送所述物品的方式，所述配送路線是指從所述基地開始依次將物品配送到各所述店鋪并返回到所述基地的路線，所述快遞方式是指委托外部的快遞公司配送所述物品的方式，該配送方式?jīng)Q定支援方法的特征在于， 所述計算機系統(tǒng)包括基地信息存儲部，其用于存儲所述基地的位置信息，店鋪信息存儲部，其用于將各所述店鋪的位置信息、對各所述店鋪配送的物品量及在各所述店鋪的作業(yè)時間，分別與各所述店鋪相對應(yīng)地存儲，條件設(shè)定存儲部，其用于存儲每條所述配送路線的作業(yè)時間， 路線費用接受部， 快遞費用計算部， 快遞可能店數(shù)計算部， 路線范圍計算部； 該配送方式?jīng)Q定支援方法包括所述路線費用接受部接受所輸入的每條所述配送路線所需要的路線費用的步驟， 所述快遞費用計算部基于對各所述店鋪配送的物品量，計算以所述快遞方式進行配送時的每個所述店鋪的快遞費用的步驟，所述快遞可能店數(shù)計算部基于所述路線費用和每個所述店鋪的快遞費用，計算快遞可能店數(shù)的步驟，所述快遞可能店數(shù)是指，在以所述快遞方式配送所述物品時，以所述路線費用能夠配送的所述店鋪的數(shù)目，所述路線范圍計算部基于所述快遞可能店數(shù)、所述基地的位置信息、各所述店鋪的位置信息、在各店鋪的作業(yè)時間及每條所述配送路線的作業(yè)時間，計算以特定基地為中心的所述店鋪的存在范圍的步驟，其中，所述特定基地是指，在以所述路線方式進行配送時，能夠使每條所述配送路線的店鋪數(shù)目達到所述快遞可能店數(shù)以上的基地，建議采用所述路線方式來對所述存在范圍內(nèi)的所述店鋪進行配送，并且建議采用所述快遞方式來對所述范圍以外的所述店鋪進行配送的步驟。
8.一種路線生成方法，在包含基地和多個店鋪的區(qū)域內(nèi)從所述基地向各所述店鋪配送物品時，利用計算機系統(tǒng)來決定以路線方式配送還是快遞方式配送，并生成特定配送路線， 其中，所述路線方式是指按照配送路線來配送所述物品的方式，所述配送路線是指從所述基地開始依次將物品配送到各所述店鋪并返回到所述基地的路線，所述快遞方式是指委托外部的快遞公司配送所述物品的方式，所述特定配送路線是指，包括決定為以所述路線方式進行配送的所述店鋪的配送路線，該路線生成方法的特征在于， 所述計算機系統(tǒng)包括基地信息存儲部，其用于存儲所述基地的位置信息，店鋪信息存儲部，其用于將各所述店鋪的位置信息、對各所述店鋪配送的物品量及在各所述店鋪的作業(yè)時間，分別與各所述店鋪相對應(yīng)地存儲，條件設(shè)定存儲部，其用于存儲每條所述配送路線的作業(yè)時間，路線費用接受部，快遞費用計算部，快遞可能店數(shù)計算部，路線范圍計算部，路線生成部；該路線生成方法包括所述路線費用接受部接受所輸入的每條所述配送路線所需要的路線費用的步驟， 所述快遞費用計算部基于對各所述店鋪配送的物品量，計算以所述快遞方式進行配送時的每個所述店鋪的快遞費用的步驟，所述快遞可能店數(shù)計算部基于所述路線費用和每個所述店鋪的快遞費用，計算快遞可能店數(shù)的步驟，所述快遞可能店數(shù)是指，在以所述快遞方式配送所述物品時，以所述路線費用能夠配送的所述店鋪的數(shù)目，所述路線范圍計算部基于所述快遞可能店數(shù)、所述基地的位置信息、各所述店鋪的位置信息、在各店鋪的作業(yè)時間及每條所述配送路線的作業(yè)時間，計算以特定基地為中心的所述店鋪的存在范圍的步驟，其中，所述特定基地是指，在以所述路線方式進行配送時，能夠使每條所述配送路線的店鋪數(shù)目達到所述快遞可能店數(shù)以上的基地，決定采用所述路線方式來對所述存在范圍內(nèi)的所述店鋪進行配送，并且決定采用所述快遞方式來對所述范圍以外的所述店鋪進行配送的步驟，生成包含決定為以所述路線方式進行配送的所述店鋪的配送路線的步驟。
9. 一種程序，用于在包含基地和多個店鋪的區(qū)域內(nèi)從所述基地向各所述店鋪配送物品時，對決定以路線方式配送還是快遞方式配送進行支援，其中，所述路線方式是指按照配送路線來配送所述物品的方式，所述配送路線是指從所述基地開始依次將物品配送到各所述店鋪并返回到所述基地的路線，所述快遞方式是指委托外部的快遞公司配送所述物品的方式，該程序使計算機發(fā)揮以下單元的功能，這些單元是 基地信息存儲單元，其用于存儲所述基地的位置信息，店鋪信息存儲單元，其用于將各所述店鋪的位置信息、對各所述店鋪配送的物品量及在各所述店鋪的作業(yè)時間，分別與各所述店鋪相對應(yīng)地存儲，條件設(shè)定存儲單元，其用于存儲每條所述配送路線的作業(yè)時間， 路線費用接受單元，其用于接受所輸入的每條所述配送路線所需要的路線費用， 快遞費用計算單元，其基于對各所述店鋪配送的物品量，計算以所述快遞方式進行配送時的每個所述店鋪的快遞費用，快遞可能店數(shù)計算單元，其基于所述路線費用和每個所述店鋪的快遞費用，計算快遞可能店數(shù)，該快遞可能店數(shù)是指，在以所述快遞方式配送所述物品時，以所述路線費用能夠配送的所述店鋪的數(shù)目，路線范圍計算單元，其基于所述快遞可能店數(shù)、所述基地的位置信息、各所述店鋪的位置信息、在各店鋪的作業(yè)時間及每條所述配送路線的作業(yè)時間，計算以特定基地為中心的所述店鋪的存在范圍，其中，所述特定基地是指，在以所述路線方式進行配送時，能夠使每條所述配送路線的店鋪數(shù)目達到所述快遞可能店數(shù)以上的基地；建議采用所述路線方式來對所述存在范圍內(nèi)的所述店鋪進行配送，并且建議采用所述快遞方式來對所述范圍以外的所述店鋪進行配送。
全文摘要
經(jīng)濟且高效地對規(guī)定區(qū)域內(nèi)的店鋪配送物品的路線生成系統(tǒng)(100)，在包含基地(202)和多個店鋪(204)的區(qū)域(200)內(nèi)從基地(202)對各店鋪(204)配送物品時，基于驗證了盈虧平衡點的成本計算，支援決定用路線方式還是快遞方式進行配送，其中，該路線方式是指，按照配送路線來配送物品的方式，該配送路線是指，從基地(202)依次將物品配送到各店鋪(204)并返回到基地(202)的路線，該快遞方式是指，委托外部的快遞公司配送物品的方式。
文檔編號G06Q10/00GK102165481SQ20098013848
公開日2011年8月24日 申請日期2009年9月28日 優(yōu)先權(quán)日2008年9月29日
發(fā)明者平井貞行 申請人:日本煙草產(chǎn)業(yè)株式會社