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