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

發(fā)明內容
發(fā)明所要解決的問題在專利文獻1所記載的技術中，利用近似算法(Approximation Algorithms)來計算能夠以最短路徑對包含在路線內的店鋪進行巡回的巡回順序，由此生成能夠以高效率進行巡回的路線。但是，由于實際在區(qū)域內生成多個配送路線時，要預測配送路線數(shù)目并準備配送作業(yè)員及配送所用的卡車等，因此希望準確無誤地預測該區(qū)域所需要的配送路線的數(shù)目。本發(fā)明是鑒于上述情況而做出的，其目的在于提供一種根據(jù)區(qū)域的特性而高精度計算所需要的配送路線數(shù)目的技術。用于解決問題的手段根據(jù)本發(fā)明，提供一種配送路線數(shù)目計算系統(tǒng)，在包含基地和多個巡回點的區(qū)域內，生成多條配送路線時，計算需要的配送路線數(shù)目，其中，該配送路線是指，從所述基地開始依次將物品配送到各所述巡回點后返回到所述基地的路線，該配送路線數(shù)目計算系統(tǒng)的特征在于，具有存儲部，其用于存儲以下信息能夠計算出所述基地分別與各所述巡回點之間的移動時間以及各所述巡回點分別與其他的所述巡回點之間的移動時間的信息，每條所述配送路線的作業(yè)時間A，能夠計算出各所述巡回點的作業(yè)時間的平均值C的信息，以及對各所述巡回點中的每個所述巡回點的每周的配送天數(shù)和可配送日，平均值計算部，其基于能夠計算出所述移動時間的信息，計算所述基地與各所述巡回點之間的往返移動時間的平均值D，和所述區(qū)域所包含的所述多個巡回點的巡回點間的移動時間的平均值E，巡回點數(shù)目計算部，其基于每條所述配送路線的所述作業(yè)時間A、所述巡回點的所述作業(yè)時間的平均值C、所述基地與各所述巡回點之間的往返移動時間的平均值D以及所述巡回點間的移動時間的平均值E，計算所述區(qū)域內的每條配送路線所包含的巡回點數(shù)目 N，配送路線數(shù)目計算部，其通過特定加權巡回點數(shù)目M除以所述巡回點數(shù)目N，來計算所述區(qū)域所需要的配送路線數(shù)目P，所述特定加權巡回點數(shù)目M是指，考慮了對所述多個巡回點中的各巡回點的每周的配送天數(shù)的加權巡回點數(shù)目；所述平均值計算部，按所述基地與各所述巡回點之間的往返移動時間從短到長的順序僅考慮處于規(guī)定比例以內的所述巡回點，而不考慮該特定巡回點以外的巡回點，來計算所述平均值D。根據(jù)本發(fā)明，提供一種配送路線數(shù)目計算方法，在包含基地和多個巡回點的區(qū)域內，生成多條配送路線時，利用計算機系統(tǒng)來計算需要的配送路線數(shù)目，其中，該配送路線是指，從所述基地開始依次將物品配送到各所述巡回點后返回到所述基地的路線，該配送路線數(shù)目計算方法的特征在于，所述計算機系統(tǒng)包括存儲部，其用于存儲以下信息能夠計算出所述基地分別與各所述巡回點之間的移動時間以及各所述巡回點分別與其他的所述巡回點之間的移動時間的信息，每條所述配送路線的作業(yè)時間A，能夠計算出各所述巡回點的作業(yè)時間的平均值C的信息，以及對各所述巡回點中的每個所述巡回點的每周的配送天數(shù)和可配送日，平均值計算部，巡回點數(shù)目計算部，配送路線數(shù)目計算部；該配送路線數(shù)目計算方法包括平均值計算部基于能夠計算出所述移動時間的信息，計算所述基地與各所述巡回點之間的往返移動時間的平均值D，以及所述區(qū)域所包含的所述多個巡回點的巡回點間的移動時間的平均值E的步驟，基于每條所述配送路線的所述作業(yè)時間A、所述巡回點的所述作業(yè)時間的平均值 C、所述基地與各所述巡回點之間的往返移動時間的平均值D以及所述巡回點間的移動時間的平均值E，計算所述區(qū)域內的每條配送路線所包含的巡回點數(shù)目N的步驟，通過特定加權巡回點數(shù)目M除以所述巡回點數(shù)目N，來計算所述區(qū)域所需要的配送路線數(shù)目P的步驟，所述特定加權巡回點數(shù)目M是指，考慮了對所述多個巡回點中的各巡回點的每周的配送天數(shù)的加權巡回點數(shù)目；在計算所述平均值D的步驟中，所述平均值計算部按所述基地與各所述巡回點之間的往返移動時間從短到長的順序僅考慮處于規(guī)定比例以內的所述巡回點，而不考慮該特定巡回點以外的巡回點，來計算所述平均值(D)。通過采用此種結構，能夠得到實際生成配送路線時的各配送路線內的基地與巡回點之間的往返移動時間的近似值，來作為基地與巡回點之間的往返移動時間的平均值 D，從而能夠高精度地計算配送路線數(shù)目。這里，巡回點例如能夠為便利店(Convenience More)、超市(super market)等店鋪、自動售貨機等。這里，“每條配送路線的作業(yè)時間A” 是從各配送路線的作業(yè)員的一天合計作業(yè)時間中減去配送開始前在基地裝物品的裝貨時間、休息時間及配送后在基地的作業(yè)時間之后得到的實際的配送作業(yè)所能夠利用的時間。另外，以上的構成要素的任意組合、將本發(fā)明的表現(xiàn)在方法、裝置、系統(tǒng)、記錄介質及計算機程序等之間進行變換，作為本發(fā)明的方式都是有效的。發(fā)明的效果根據(jù)本發(fā)明，能夠根據(jù)區(qū)域的特性而高精度地計算需要的配送路線數(shù)目。


上述的目的以及其他的目的、特征及優(yōu)點，借助如下所述的優(yōu)選實施方式及與其相對應的下面的附圖會變得更加明確。圖1是表示本發(fā)明的實施方式的配送路線數(shù)目計算系統(tǒng)的結構的一個例子的框圖。圖2是表示本發(fā)明的實施方式的店鋪信息存儲部所包括的配送信息存儲部的數(shù)據(jù)結構的一部分的圖。圖3是表示本發(fā)明的實施方式的店鋪信息存儲部所包括的店鋪間移動時間存儲部的數(shù)據(jù)結構的一部分的圖。圖4是表示本發(fā)明的實施方式的配送路線數(shù)目計算系統(tǒng)的處理步驟的流程圖。圖5是表示第一平均值計算部所準備的基地與店鋪之間的往返移動時間設定組 (time set)的圖。圖6是表示第二平均值計算部計算店鋪間的移動時間的平均值E的步驟的流程圖。圖7是表示臨時存儲部的內部結構的一個例子的圖。圖8是表示本發(fā)明的實施方式的店鋪信息存儲部的配送信息存儲部的結構的一個例子的圖。
具體實施例方式下面，利用附圖對本發(fā)明實施方式進行說明。此外，在所有附圖中，對相同的結構要素標注相同的附圖標記，并適當?shù)厥÷云湔f明。以下，以巡回點是店鋪的情況為例，說明本發(fā)明的實施方式。店鋪例如可以是便利店、超市等。這些店鋪包括每周的配送天數(shù)和可配送日各不相同的店鋪。在本實施方式中， 配送路線數(shù)目計算系統(tǒng)在區(qū)域內生成多條配送路線時，計算需要的配送路線數(shù)目，其中，該配送路線是指，從基地對多個店鋪(巡回點)配送物品后返回到基地的路線。這里，在以時間為基準計算配送路線數(shù)目時，通過以下的式子計算需要的配送路線數(shù)目P。另外，所謂的加權店鋪數(shù)目M，可以是對各店鋪中的每個店鋪附加了與每周的配送次數(shù)相對應的權值后的店鋪數(shù)目。例如，每周的配送次數(shù)為“3”的店鋪的加權店鋪數(shù)目為 “3”。
配送路線數(shù)目P =加權店鋪數(shù)目M/每條配送路線的店鋪數(shù)目N (式1)這里，每條配送路線的店鋪數(shù)目N通過以下的式子計算。這里，“每條配送路線的作業(yè)時間A”是指，從各配送路線的作業(yè)員的一天合計作業(yè)時間中去掉配送開始前在基地裝物品的時間、休息時間及配送后在基地的作業(yè)時間之后的，實際能夠用于配送作業(yè)的時間。每條配送路線的店鋪數(shù)目N=(每條配送路線的作業(yè)時間A-基地與店鋪之間的往返移動時間的平均值D+店鋪間的移動時間的平均值E)/(店鋪中的作業(yè)時間的平均值C+ 店鋪間的移動時間的平均值E)(式2)在以下的實施方式中，基地與店鋪之間的往返移動時間的平均值D和店鋪間的移動時間的平均值E的計算方法有特征。(第一實施方式)圖1是表示本實施方式的配送路線數(shù)目計算系統(tǒng)100的結構的框圖。配送路線數(shù)目計算系統(tǒng)100包括顯示處理部102、條件設定接受部104、需要數(shù)目計算處理部124、地圖信息存儲部Tl、基地信息存儲部T2、店鋪信息存儲部T3、條件設定存儲部T4、邏輯存儲部T6及臨時存儲部T7。需要數(shù)目計算處理部IM包括前處理部308、第一平均值計算部310、第二平均值計算部312、店鋪數(shù)目計算部314及配送路線數(shù)目計算部 316。顯示處理部102進行將在配送路線數(shù)目計算系統(tǒng)100中進行處理的各種數(shù)據(jù)顯示在顯示器等的畫面(未圖示)上的處理。條件設定接受部104接受用戶輸入的用于計算配送路線數(shù)目的各種條件設定。在條件設定接受部104接受到的所輸入的設定中，與基地有關的信息存儲在基地信息存儲部 T2中，與店鋪有關的信息存儲在店鋪信息存儲部T3中，其他的信息存儲在條件設定存儲部 T4中。地圖信息存儲部Tl用于存儲作為路線生成對象的地域的地圖信息數(shù)據(jù)。邏輯存儲部T6用于存儲與各種處理步驟相關的邏輯?；匦畔⒋鎯Σ縏2用于存儲基地信息數(shù)據(jù)?；匦畔?shù)據(jù)包括基地的識別碼、基地的名稱、基地的位置(緯度和經(jīng)度或X坐標和Y坐標)、每條配送路線的合計作業(yè)時間、 基地處的針對各卡車的物品裝貨時間、休息時間、返回基地后的作業(yè)員的作業(yè)時間、各卡車的基準裝載量等與基地有關的信息。這里，所謂的基地，例如是該地域的物流中心等配送基地。店鋪信息存儲部T3用于存儲店鋪信息數(shù)據(jù)。店鋪信息數(shù)據(jù)包括基地的識別碼、店鋪的識別碼、店鋪的名稱、店鋪的位置(緯度、經(jīng)度和高度或X坐標、Y坐標和Z坐標)、每周的配送天數(shù)(天)、可配送日、配送指定時間、店鋪作業(yè)時間(分鐘)、每一次的配送量(t)、 基地與店鋪之間的往返移動時間(分鐘)、店鋪-店鋪間移動時間(分鐘)、月銷售額(日元)、每種商品的月銷售量(個)等的與店鋪有關的信息。圖2是表示本實施方式的店鋪信息存儲部T3所包括的配送信息存儲部326的數(shù)據(jù)結構的一部分的圖。這里，配送信息存儲部3 包括基地代碼欄、店鋪代碼欄、位置欄、作業(yè)時間(分鐘)欄、配送量(噸(t)/次)欄、配送天數(shù)(周)欄、基地與店鋪之間的往返移動時間(分鐘)欄及可配送日欄等。
在本實施方式中，店鋪信息存儲部T3 (配送信息存儲部326)存儲有基地分別與各店鋪之間的移動時間本身，作為能夠分別計算基地與各店鋪之間的移動時間的信息。在本實施方式中，在一個星期之中，星期日不進行配送，星期一至星期六中的任一天進行配送。即，配送天數(shù)最大能夠為6天。配送天數(shù)為“η”是指，在一個星期中有η日進行配送。例如，在配送天數(shù)為“6”時，本身一個星期中有6天需要配送。因此，配送天數(shù)為 6天的店鋪，星期一至星期六中每天都需要配送。在配送天數(shù)為“0.5”時，表示兩個星期中有1天需要配送?？膳渌腿諜谥写鎯τ心軌驅Ω鞯赇佭M行配送的日子。另外，這里示出了設置可配送日欄的結構，但在有對配送日的指定時，也可以設置用于存儲該日的配送指定日欄。另外，除了可配送日欄以外，還可以設置用于存儲不能對各店鋪進行配送的日子的不可配送日欄。在圖2所示的例子中，例如，店鋪代碼為“a”的店鋪屬于基地代碼為“1000”的基地，并且該店鋪的位置為“(XpYpZ1) ”，在該店鋪的作業(yè)時間為“5分鐘”，每一次的配送量為 “0. OOlt”，配送天數(shù)為“6”，基地與店鋪之間的往返移動時間為“40分鐘”，可配送日為“星期一、二、三、四、五、六”。另外，例如，店鋪代碼為“b”的店鋪的配送天數(shù)為“5”，基地與店鋪之間的往返移動時間為“60分鐘”，可配送日為“星期一、二、三、四、五、六”。同樣地，店鋪代碼為“C”的店鋪的配送天數(shù)為“ 5 ”，基地與店鋪之間的往返移動時間為“ 40分鐘”，可配送日為“星期一、 三、四、五、六”。店鋪代碼為“d”的店鋪的配送天數(shù)為“4”，基地與店鋪之間的往返移動時間為“60分鐘”，可配送日為“星期一、二、三、四、五、六”。店鋪代碼為“e”的店鋪的配送天數(shù)為“4”，基地與店鋪之間的往返移動時間為“40分鐘”，可配送日為“星期一、三、四、五、六”。圖3是表示本實施方式的店鋪信息存儲部T3所包括的店鋪間移動時間存儲部328 的數(shù)據(jù)結構的一部分的圖。店鋪間移動時間存儲部3 用于對每個店鋪存儲與其他店鋪之間的店鋪-店鋪間移動時間。即，在本實施方式中，店鋪信息存儲部T3(店鋪間移動時間存儲部328)中存儲有各店鋪分別與其他店鋪之間的移動時間本身，作為能夠分別計算各店鋪與其他店鋪之間的移動時間的信息。這里，例如，對于店鋪代碼為“a”的店鋪，與店鋪代碼為“b”的店鋪之間的移動時間為“20分鐘”，與店鋪代碼為“C”的店鋪之間的移動時間為 “30分鐘”，與店鋪代碼為“d”的店鋪之間的移動時間為“20分鐘”。圖4是表示本實施方式的配送路線數(shù)目計算系統(tǒng)100計算配送路線數(shù)目的步驟的流程圖。以下，也參照圖1至圖3進行說明。首先，前處理部308計算店鋪數(shù)目、加權店鋪數(shù)目M和在店鋪內的作業(yè)時間的平均值C (步驟S400)。另外，店鋪內的作業(yè)時間的平均值C能夠預先計算出來，并且能夠將店鋪內的作業(yè)時間的平均值C事先存儲在店鋪信息存儲部T3中。接著，第一平均值計算部310計算基地與店鋪之間的往返移動時間的平均值D(步驟S4(^)。在該計算中，第一平均值計算部310在區(qū)域所包含的店鋪中，按照與基地之間的往返移動時間從短到長的順序僅考慮處于規(guī)定比例以內的店鋪，而不考慮這樣的店鋪以外的店鋪，在此基礎上計算基地與店鋪之間的往返移動時間的平均值D。由此，作為平均值D， 能夠得到實際生成配送路線時的各配送路線內的基地與店鋪之間的往返移動時間的近似值，能夠得到用于高精度計算配送路線數(shù)目的基地與店鋪之間的往返移動時間的平均值D。在本實施方式中，對要考慮的規(guī)定比例的店鋪進行檢測時，第一平均值計算部310對各店鋪附加與每周的配送天數(shù)相對應的權值。以下示出了其步驟。首先，第一平均值計算部310參照店鋪信息存儲部T3，對每周的配送天數(shù)為多天的店鋪，準備多個即該配送天數(shù)個的基地與店鋪之間的往返移動時間設定組(time set)。圖5是表示第一平均值計算部310所準備的基地與店鋪之間的往返移動時間設定組的圖。例如，在圖2所示的例子中，店鋪代碼為“a”的店鋪的每周配送天數(shù)為6次，所以準備6組。另外，同樣地，店鋪代碼為“g”的店鋪的每周配送天數(shù)為2次，所以準備2組。第一平均值計算部310將如此準備的基地與店鋪之間的往返移動時間設定組按照基地與店鋪之間的往返移動時間從短到長的順序排列。接著，第一平均值計算部310按照基地與店鋪之間的往返移動時間從短到長的順序，檢測出相對于全部組數(shù)而處于規(guī)定比例以內的組的邊界。這里，規(guī)定比例例如可以為 80%。例如，在圖5所示的例子中，處于80%以內的組的邊界是店鋪代碼為“ i ”的店鋪與店鋪代碼為“j”的店鋪之間。即，此時，僅考慮在區(qū)域所包含的店鋪中的與基地之間的往返移動時間為60分鐘以內的店鋪，來計算基地與店鋪之間的往返移動時間的平均值D。第一平均值計算部310用要考慮的規(guī)定比例的各組的基地與店鋪之間的往返移動時間的合計值，除以要考慮的規(guī)定比例的組數(shù)，從而計算基地與店鋪之間的往返移動時間的平均值D。返回到圖4，第二平均值計算部312計算店鋪間的移動時間的平均值E(步驟 S404)。圖6是表示第二平均值計算部312計算店鋪間的移動時間的平均值E的步驟的流程圖。第二平均值計算部312首先對每個店鋪計算該店鋪的店鋪間的移動時間的平均值。首先，從區(qū)域內的店鋪中選擇一個店鋪作為對象店鋪(步驟S450)。接著，從對象店鋪的可配送日中選擇一個可配送日(步驟S452)。接著，從能夠在步驟S452所選擇出的可配送日進行配送的其他店鋪中，按照從在步驟S450中選擇出的對象店鋪起的移動時間從短到長的順序，選擇規(guī)定數(shù)目的店鋪(步驟S4M)。這里，規(guī)定數(shù)目例如可以為“6”。另外，當能夠在步驟S452所選擇出的可配送日進行配送的其他店鋪小于規(guī)定數(shù)目時，即使小于規(guī)定數(shù)目，也僅選擇能夠在步驟S452所選擇出的可配送日進行配送的店鋪。接著，第二平均值計算部312計算在步驟S450中選擇出的對象店鋪與在步驟S4M 中選擇出的店鋪之間的移動時間的合計時間，將該合計時間與在步驟S4M中選擇出的店鋪的店鋪數(shù)目臨時(暫時)存儲在臨時存儲部T7中(步驟S456)。接著，判定對象店鋪的全部可配送日的處理是否結束(步驟S458)，在存在還未處理的可配送日時(步驟S458 否)，返回到步驟S452，重復進行同樣的處理。另一方面，在步驟S458中已結束對象店鋪的全部可配送日的處理時(步驟S458 是)，用移動時間的合計時間除以店鋪數(shù)目，來計算對象店鋪的店鋪間的移動時間的平均值Q，并將其存儲在臨時存儲部T7中(步驟S460)。圖7是表示臨時存儲部T7的內部結構的一個例子的圖。這里，以對象店鋪的店鋪代碼為“a”的店鋪的情況為例進行說明。根據(jù)如圖2所示的例子，店鋪代碼為“a”的店鋪的可配送日為“星期一、二、三、四、 五、六”。因此，對于星期一、二、三、四、五、六中的每一天，進行參照步驟S452至步驟S456說明的處理。其結果，各可配送日的移動時間的合計時間和店鋪數(shù)目如圖7所示。第二平均值計算部312計算這些天的合計時間的總計時間和店鋪數(shù)目的總計數(shù)目。其結果，總計時間為900分鐘，店鋪數(shù)目為35。第二平均值計算部312，在步驟S460的處理中，能夠計算出店鋪代碼為“a”的店鋪的店鋪間的移動時間的平均值Q = 900分鐘/35 = 25. 71分鐘。返回到圖6，接著判斷是否已結束對區(qū)域內的全部店鋪的處理(步驟S462)，在存在還未處理的店鋪時(步驟S462 是)，返回到步驟S450，重復進行同樣的處理。另一方面， 在步驟S462中，已結束對全部店鋪的處理時(步驟S462 否)，用全部店鋪的店鋪間的移動時間的平均值Q的合計時間除以區(qū)域內的店鋪數(shù)目，來計算該區(qū)域的店鋪的店鋪間的移動時間的平均值E (步驟S464)。通過此種處理，能夠根據(jù)該區(qū)域內所包含的店鋪的特性，高精度地計算出各店鋪的與其他店鋪之間的移動時間的平均值Q，能夠高精度地計算出該區(qū)域的店鋪的店鋪間的移動時間的平均值E。返回到圖4，接著，店鋪數(shù)目計算部314通過上述的(式幻，計算每條配送路線的店鋪數(shù)目N(步驟S406)。接著，配送路線數(shù)目計算部316通過上述的(式1)，計算配送路線數(shù)目P (步驟S408)。根據(jù)本實施方式的配送路線數(shù)目計算系統(tǒng)100，能夠根據(jù)區(qū)域的特性，高精度地計算需要的配送路線數(shù)目。(第二實施方式)在本實施方式中，與第一實施方式的不同點在于，配送路線數(shù)目計算部316在計算配送路線數(shù)目P時，不是以區(qū)域內的全部店鋪作為對象，而是僅以店鋪中的在規(guī)定時期實際銷售商品的店鋪為對象來計算配送路線數(shù)目P。例如，在配送對象的物品是香煙等需要取得銷售許可的商品時，根據(jù)許可申請的狀況，能夠掌握在各店鋪的商品銷售能夠從何時開始，或何時停業(yè)等。在本實施方式中，以各店鋪是銷售香煙的店鋪的情況為例進行說明。在本實施方式中，配送信息存儲部326除了包括圖2所示的配送信息存儲部3 的結構以外，還包括店鋪種類欄、關聯(lián)欄及開始年月日欄或廢止年月日欄等適用年月日欄。圖8是表示本實施方式的店鋪信息存儲部T3的配送信息存儲部326的結構的一個例子的圖。配送信息存儲部326除了包括圖2所示的配送信息存儲部326的結構以外，還包括店鋪種類欄、關聯(lián)欄、開始年月日欄及廢止年月日欄。在本實施方式中，配送信息存儲部 326也包括與圖2所示同樣的其他欄，但這里省略記載。在配送信息存儲部326的“開始年月日”欄和“廢止年月日”欄中，對于各店鋪，能夠分別存儲有開始銷售香煙的年月日和停止銷售香煙的年月日。另外，對于香煙銷售，取得銷售許可店鋪(以下稱為“許可店鋪”)存在以下兩種情況在該許可店鋪內銷售香煙的情況，在分設的店鋪(以下稱為“分店鋪”)進行銷售的情況。另外，在分店鋪進行銷售時，存在以下兩種情況將作為商品的香煙從許可店鋪配送到分店鋪的情況，將香煙直接配送到分店鋪的情況。在從許可店鋪向分店鋪配送香煙時，需要對許可店鋪配送的物品量為在要對許可店鋪配送的物品(香煙)的物品量上，加上要向分店鋪配送的香煙的物品量。在“店鋪種類”欄中，存儲有表示各店鋪為許可店鋪還是分店鋪的符號，而且在店鋪為分店鋪時，存儲有表示香煙是從許可店鋪配送還是對分店鋪直接配送的符號。在本實施方式中，符號“1”表示該店鋪為許可店鋪，符號“2”表示該店鋪為分店鋪，而且對該店鋪直接配送物品，符號“3”表示該店鋪為分店鋪，而且從許可店鋪對該店鋪配送物品。另外，在“關聯(lián)”欄中存儲有許可店鋪和分店鋪之間的關聯(lián)。例如，店鋪代碼為“a” 的店鋪是店鋪代碼為“b”和“C”的店鋪的許可店鋪。例如，在考慮要對店鋪代碼為“a”的店鋪配送的物品的物品量時，也需要在分店鋪中考慮要從許可店鋪配送物品的店鋪代碼為 “C”的店鋪的配送物品量。另一方面，對于店鋪代碼為“b”的店鋪，因為直接對該店鋪配送物品，所以在考慮要對店鋪代碼為“a”的店鋪配送的物品的物品量時，無需考慮要對店鋪代碼為“b”的店鋪配送的物品量。另外，店鋪代碼為“b”的店鋪的適用年月日依賴于店鋪代碼為“a”的店鋪的使用年月日。在本實施方式中，條件設定接受部104能夠接受所輸入的作為進行計算配送路線數(shù)目的處理的對象的店鋪條件。條件設定接受部104例如能夠接受所輸入的開始年月日和廢止年月日、作為對象店鋪的店鋪種類。這里，對于店鋪種類為“3”的店鋪，在路線生成中無需考慮對該店鋪的物品的配送，所以條件設定接受部104能夠接受所輸入的“1”及“2” 來作為成為所輸入的對象店鋪的店鋪種類。在本實施方式中，需要數(shù)目計算處理部1 提取符合條件設定接受部104所接受到的輸入條件的店鋪，僅以該店鋪為對象，進行與第一實施方式中說明的同樣的處理，計算該區(qū)域所需要的配送路線數(shù)目。通過以上的處理，能夠根據(jù)實際進行配送時的區(qū)域的特性，高精度地計算需要的配送路線數(shù)目。若在全國范圍來考慮，則配送目的地的店鋪數(shù)目非常大。例如，以在數(shù)字地圖上標明配送目的地店鋪為例，店鋪數(shù)目非常大，處理的響應度(response)將變得非常差。因此， 為了提高處理的響應度，優(yōu)選并不讀出不需要處理的店鋪的數(shù)據(jù)。但是，對于與香煙等規(guī)定商品有關的許可經(jīng)營，認為今后開始或廢止的店鋪的更替將更加劇烈。因此，雖然無需讀出已廢止的店鋪的數(shù)據(jù)，但不必將已廢止的店鋪作為物理記錄刪除。另外，對于將來要開業(yè)的店鋪，通過預先將其登記為物理記錄，能夠事前進行模擬處理，因此優(yōu)選將尚未開始的店鋪也登記為物理記錄。根據(jù)本實施方式的結構，通過在配送信息存儲部3 設置開始年月日欄和廢止年月日欄，能夠并不完全讀出物理記錄，而讀出合乎邏輯的記錄。由此，通過將基礎技術(平臺例如數(shù)字地圖)和應用程序組合起來的處理，能夠一邊顧及到物理記錄，一邊按時序僅僅讀入合乎邏輯的記錄，從而能夠提高響應度。圖1所示的配送路線數(shù)目計算系統(tǒng)100的各結構要素，不是硬件單位的結構，而是表示功能單位塊。配送路線數(shù)目計算系統(tǒng)100的各結構要素，可以通過以任意計算機的 CPU、存儲器、存儲器所裝載的用于實現(xiàn)本圖構成要素的程序、存儲該程序的硬盤等存儲單元及網(wǎng)絡連接用接口為主的硬件和軟件的任意組合來實現(xiàn)。并且，該實現(xiàn)方法及裝置具有各種變形例是本領域人員所知的。以上，依據(jù)實施方式說明了本發(fā)明。本領域人員應該知道實施方式是例示，上述各構成要素及各處理流程的組合能夠有各種變形例及這種變形例都在本發(fā)明的范圍之內。在以上的實施方式中，以以下情況為例進行了說明店鋪信息存儲部T3存儲有基地分別與各店鋪之間的移動時間本身，來作為能夠計算出基地分別與各店鋪之間的移動時間的信息，并且存儲有各店鋪分別與其他店鋪之間的移動時間本身，來作為能夠計算各店鋪分別與其他店鋪之間的移動時間的信息。但是，在其他的例子中，店鋪信息存儲部T3能夠存儲有基地和各店鋪的位置信息，來作為能夠計算出基地分別與各店鋪之間的移動時間的信息。此時，配送路線數(shù)目計算系統(tǒng)100還能夠包括移動時間計算部，該移動時間計算部基于位置信息，計算基地分別與各店鋪之間的移動時間。此時，地圖信息存儲部Tl能夠事先存儲各店鋪間的道路的限制速度、最短路徑等道路信息。移動時間計算部能夠基于基地分別與各店鋪之間的位置信息以及道路信息，計算基地分別與各店鋪之間的移動時間。另外，移動時間計算部能夠基于各店鋪的位置信息和道路信息，計算各店鋪間的移動時間。例如，在要計算某個店鋪與另外某個店鋪之間的移動時間時，移動時間計算部首先基于這些店鋪的位置信息和道路信息，檢測利用哪條道路移動。接著，移動時間計算部基于要利用的道路的限制速度和移動距離，計算店鋪間的移動時間。
權利要求
1.一種配送路線數(shù)目計算系統(tǒng)，在包含基地和多個巡回點的區(qū)域內，生成多條配送路線時，計算需要的配送路線數(shù)目，其中，該配送路線是指，從所述基地開始依次將物品配送到各所述巡回點后返回到所述基地的路線，該配送路線數(shù)目計算系統(tǒng)的特征在于，具有存儲部，其用于存儲以下信息能夠計算出所述基地分別與各所述巡回點之間的移動時間以及各所述巡回點分別與其他的所述巡回點之間的移動時間的信息，每條所述配送路線的作業(yè)時間(A)，能夠計算出各所述巡回點的作業(yè)時間的平均值(C)的信息，以及對各所述巡回點中的每個所述巡回點的每周的配送天數(shù)和可配送日，平均值計算部，其基于能夠計算出所述移動時間的信息，計算所述基地與各所述巡回點之間的往返移動時間的平均值(D)，和所述區(qū)域所包含的所述多個巡回點的巡回點間的移動時間的平均值(E)，巡回點數(shù)目計算部，其基于每條所述配送路線的所述作業(yè)時間(A)、所述巡回點的所述作業(yè)時間的平均值(C)、所述基地與各所述巡回點之間的往返移動時間的平均值(D)以及所述巡回點間的移動時間的平均值(E)，計算所述區(qū)域內的每條配送路線所包含的巡回點數(shù)目(N)，配送路線數(shù)目計算部，其通過特定加權巡回點數(shù)目(M)除以所述巡回點數(shù)目(N)，來計算所述區(qū)域所需要的配送路線數(shù)目(P)，所述特定加權巡回點數(shù)目(M)是指，考慮了對所述多個巡回點中的各巡回點的每周的配送天數(shù)的加權巡回點數(shù)目；所述平均值計算部，按所述基地與各所述巡回點之間的往返移動時間從短到長的順序僅考慮處于規(guī)定比例以內的所述巡回點，而不考慮該特定巡回點以外的巡回點，來計算所述平均值⑶。
2.根據(jù)權利要求1所述的配送路線數(shù)目計算系統(tǒng)，其特征在于，所述平均值計算部根據(jù)對各所述巡回點的每周的配送天數(shù)，對所述基地與各所述巡回點之間的往返移動時間進行權值處理，在已進行過該加權處理的狀態(tài)下，檢測處于所述規(guī)定比例以內的所述巡回點，并僅考慮該巡回點來計算所述平均值(D)。
3.根據(jù)權利要求2所述的配送路線數(shù)目計算系統(tǒng)，其特征在于，所述平均值計算部，針對所述基地與各所述巡回點之間的往返移動時間，準備與對各所述巡回點的每周的配送數(shù)目相對應的數(shù)目的組，按照所述基地與各所述巡回點之間的往返移動時間從短到長的順序檢測出處于規(guī)定比例以內的所述組，并僅考慮該特定的組來計算所述平均值(D)。
4.根據(jù)權利要求1至3中任一項所述的配送路線數(shù)目計算系統(tǒng)，其特征在于，所述平均值計算部執(zhí)行以下步驟針對各所述巡回點中的每個巡回點，計算該巡回點與其他所述巡回點之間的移動時間的平均值的步驟，基于對各所述巡回點中的每個巡回點計算出的所述平均值，計算所述平均值(E)的步馬聚ο
5.根據(jù)權利要求4所述的配送路線數(shù)目計算系統(tǒng)，其特征在于，在針對各所述巡回點中的每個巡回點計算該巡回點與其他所述巡回點之間的移動時間的平均值的步驟中，執(zhí)行如下處理選擇該巡回點作為對象巡回點，依次選擇對該巡回點的可配送日，對于各可配送日中的每個可配送日，從能夠在該可配送日進行配送的其他所述巡回點中，按照所述對象巡回點之間的移動時間從短到長的順序來選擇規(guī)定數(shù)目的巡回點，計算選擇出的該巡回點與所述對象巡回點之間的移動時間的平均時間，將該各可配送日中的每個可配送日的平均時間的平均值作為該巡回點與其他所述巡回點之間的移動時間的平均值。
6.根據(jù)權利要求1至5中任一項所述的配送路線數(shù)目計算系統(tǒng)，其特征在于， 能夠計算出所述移動時間的信息是所述基地和各所述巡回點中的每個巡回點的位置fn息；該配送路線數(shù)目計算系統(tǒng)還具有移動時間計算部，該移動時間計算部基于所述位置信息，計算所述基地分別與各所述巡回點之間的移動時間。
7.—種配送路線數(shù)目計算方法，在包含基地和多個巡回點的區(qū)域內，生成多條配送路線時，利用計算機系統(tǒng)來計算需要的配送路線數(shù)目，其中，該配送路線是指，從所述基地開始依次將物品配送到各所述巡回點后返回到所述基地的路線，該配送路線數(shù)目計算方法的特征在于， 所述計算機系統(tǒng)包括存儲部，其用于存儲以下信息能夠計算出所述基地分別與各所述巡回點之間的移動時間以及各所述巡回點分別與其他的所述巡回點之間的移動時間的信息，每條所述配送路線的作業(yè)時間(A)，能夠計算出各所述巡回點的作業(yè)時間的平均值(C)的信息，以及對各所述巡回點中的每個所述巡回點的每周的配送天數(shù)和可配送日， 平均值計算部， 巡回點數(shù)目計算部， 配送路線數(shù)目計算部； 該配送路線數(shù)目計算方法包括平均值計算部基于能夠計算出所述移動時間的信息，計算所述基地與各所述巡回點之間的往返移動時間的平均值(D)，以及所述區(qū)域所包含的所述多個巡回點的巡回點間的移動時間的平均值(E)的步驟，基于每條所述配送路線的所述作業(yè)時間(A)、所述巡回點的所述作業(yè)時間的平均值 (C)、所述基地與各所述巡回點之間的往返移動時間的平均值(D)以及所述巡回點間的移動時間的平均值(E)，計算所述區(qū)域內的每條配送路線所包含的巡回點數(shù)目(N)的步驟，通過特定加權巡回點數(shù)目(M)除以所述巡回點數(shù)目(N)，來計算所述區(qū)域所需要的配送路線數(shù)目(P)的步驟，所述特定加權巡回點數(shù)目(M)是指，考慮了對所述多個巡回點中的各巡回點的每周的配送天數(shù)的加權巡回點數(shù)目；在計算所述平均值(D)的步驟中，所述平均值計算部按所述基地與各所述巡回點之間的往返移動時間從短到長的順序僅考慮處于規(guī)定比例以內的所述巡回點，而不考慮該特定巡回點以外的巡回點，來計算所述平均值(D)。
8.一種程序，用于在包含基地和多個巡回點的區(qū)域內，生成多條配送路線時，計算需要的配送路線數(shù)目，其中，該配送路線是指，從所述基地開始依次將物品配送到各所述巡回點后返回到所述基地的路線，該程序使計算機發(fā)揮以下單元的功能存儲單元，其用于存儲以下信息能夠計算出所述基地分別與各所述巡回點之間的移動時間以及各所述巡回點分別與其他的所述巡回點之間的移動時間的信息，每條所述配送路線的作業(yè)時間(A)，能夠計算出各所述巡回點的作業(yè)時間的平均值(C)的信息，以及對各所述巡回點中的每個所述巡回點的每周的配送天數(shù)和可配送日，平均值計算單元，其基于能夠計算出所述移動時間的信息，計算所述基地與各所述巡回點之間的往返移動時間的平均值(D)，以及所述區(qū)域所包含的所述多個巡回點的巡回點間的移動時間的平均值(E)，巡回點數(shù)目計算單元，其基于每條所述配送路線的所述作業(yè)時間(A)、所述巡回點的所述作業(yè)時間的平均值(C)、所述基地與各所述巡回點之間的往返移動時間的平均值(D)以及所述巡回點間的移動時間的平均值(E)，計算在所述區(qū)域內的每條配送路線所包含的巡回點數(shù)目(N)，配送路線數(shù)目計算單元，其通過特定加權巡回點數(shù)目(M)除以所述巡回點數(shù)目(N)，來計算所述區(qū)域所需要的配送路線數(shù)目(P)，所述特定加權巡回點數(shù)目(M)是指，考慮了對所述多個巡回點中的各巡回點的每周的配送天數(shù)的加權巡回點數(shù)目；所述平均值計算單元按所述基地與各所述巡回點之間的往返移動時間從短到長的順序僅考慮處于規(guī)定比例以內的所述巡回點，而不考慮該特定巡回點以外的巡回點，來計算所述平均值(D)。
全文摘要
提供配送路線數(shù)目計算系統(tǒng)及配送路線數(shù)目計算方法，根據(jù)區(qū)域的特性高精度地計算需要的配送路線數(shù)目。配送路線數(shù)目計算系統(tǒng)(100)在包含基地和多個巡回點的區(qū)域內生成多條配送路線時，計算需要的配送路線數(shù)目，所述配送路線是指，從所述基地依次將物品配送到各所述巡回點后返回到所述基地的路線。第一平均值計算部(310)僅考慮按照基地與各巡回點之間的往返移動時間從短到長的順序處于規(guī)定比例以內的巡回點，而不考慮該巡回點以外的巡回點，計算基地與各巡回點之間的往返移動時間的平均值(D)。
文檔編號G06Q30/00GK102165482SQ20098013853
公開日2011年8月24日 申請日期2009年9月28日 優(yōu)先權日2008年9月29日
發(fā)明者平井貞行 申請人:日本煙草產(chǎn)業(yè)株式會社