專利名稱：區(qū)域分割系統(tǒng)的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及將包含多個巡回點的地區(qū)分割為多個區(qū)域，并將巡回點歸屬到各個區(qū)域的區(qū)域分割系統(tǒng)。而且，本發(fā)明涉及代表點選擇方法、區(qū)域分割方法、以及配置地點的選擇方法。
背景技術(shù)：
在包含多個巡回點的營業(yè)地區(qū)中，可以通過所謂巡回推銷員(salesman)問題的方法求出在這些巡回點巡回的最短路徑。巡回推銷員問題是探索推銷員一次巡回n個都市的情況下的最短路徑的問題。將都市數(shù)設(shè)為n時，有(n-1)1/2的組合，n的數(shù)越大則所有的組合的數(shù)呈指數(shù)函數(shù)性地增大，所以難以嚴密地求解。因此，為了進行組合的最優(yōu)化，而使用各種近似算法。作為這樣的近似算法，例如可以舉出隨機探尋(random search)、梯度法、退火法(SASimulated Annealing)、遺傳算法(GA)、MST(Minimum Spanning Tree)等。
以往，例如提出一種巡回路徑支持系統(tǒng)，生成用于使在家照看的助手(helper)和配送物品的配送業(yè)者等的巡回車進行高效巡回的巡回路徑(參照專利文獻1)。該文獻中公開了如下技術(shù)將對象的巡回區(qū)域例如分割為1km2左右的規(guī)定寬度的區(qū)塊(block)，求通過該巡回區(qū)域內(nèi)的所有區(qū)塊的最短巡回路徑，并判斷在該巡回路徑上移動的時間和與巡回區(qū)域內(nèi)的巡回對象的接觸時間的合計是否處于巡回者的實際活動時間內(nèi)，根據(jù)該時間對巡回區(qū)域追加或者刪除區(qū)塊。由此，不需要特別的知識和經(jīng)驗就可以容易地進行最優(yōu)巡回路徑的制作，而且，可以迅速地變更制作的巡回路徑。
而且，從在一個地區(qū)內(nèi)分散配置的多個候補地點中適當(dāng)?shù)剡x擇滿足規(guī)定的條件的地點，這在日常生活的各個情況下都需要。例如，在某一地區(qū)提供服務(wù)的情況下，試著合適地配置多個服務(wù)點，以便服務(wù)達到整個該地區(qū)。
作為這樣的例子，在移動通信的領(lǐng)域中，將無線通信網(wǎng)的基站設(shè)置于合適的位置很重要。在制作基站的設(shè)置計劃和基站的保養(yǎng)計劃的情況下，需要考慮在服務(wù)區(qū)域的哪個位置設(shè)置基站的話可以高效地提供高質(zhì)量的服務(wù)。
例如，提出如下方法對于規(guī)定的服務(wù)區(qū)域，準備基站的多個不同的設(shè)置圖形，并對每個設(shè)置圖形計算質(zhì)量評價值以及成本評價值，基于它們來決定設(shè)置圖形(參照專利文獻2)。這里，質(zhì)量評價值對于各設(shè)置圖形進行電場強度分布的模擬，基于對每個設(shè)置圖形的模擬結(jié)果，計算可通話區(qū)域的面積與服務(wù)區(qū)域的面積的比率。
專利文獻1(日本)特開平11-134389號公報專利文獻2特開平8-317458號公報但是，在現(xiàn)有的巡回路徑的設(shè)定技術(shù)中，各巡回者僅從如何快速巡回預(yù)先分配的負責(zé)區(qū)域的觀點出發(fā)來進行研究。例如在專利文獻1中，巡回者巡回的巡回區(qū)域被預(yù)先決定，假設(shè)以最短路徑巡回其中所有區(qū)塊的情況下來計算巡回時間，通過與實際活動時間的比較來進行區(qū)塊的追加或刪除，并進行變更巡回區(qū)域的微調(diào)整。以往的方法僅進行部分的最優(yōu)化，在有多個巡回者分擔(dān)一個經(jīng)營地區(qū)的情況下，沒有從將多個巡回點適當(dāng)分配給各個巡回者的觀點出發(fā)來進行整體的最優(yōu)化。通過提高各個巡回者的工作效率，可以期待某種程度提高整體的工作效率，但僅此，不能說進行了考慮由多個巡回者分擔(dān)一個營業(yè)地區(qū)的情況的特色的最優(yōu)化。而且，通過提高各巡回者的工作效率來提高整體的工作效率時，依賴于各個巡回者的努力，對巡回者的負擔(dān)加重。
考慮由多個分擔(dān)者分擔(dān)的特色時，研究應(yīng)該對多個巡回者如何分配營業(yè)區(qū)域中包含的多個巡回點，這一點很重要。進而，以往，由于沒有適當(dāng)?shù)剡M行對巡回者的負責(zé)巡回點的分配，所以無法客觀地掌握巡回者的勞動力。因此，有時在巡回者間產(chǎn)生不公平感。
而且，以往，由多個推銷員分擔(dān)營業(yè)區(qū)域內(nèi)的顧客并進行營業(yè)活動的情況下，各推銷員的評價不是對活動過程進行，而多是對銷售額或接收訂貨量等的結(jié)果進行。但是，銷售額或接收訂貨量等多依賴于各個推銷員的經(jīng)驗和能力，僅根據(jù)結(jié)果來進行推銷員的評價的話，各人趨向于個人主義，產(chǎn)生難以進行有組織、有計劃的經(jīng)營活動的問題。但是，現(xiàn)狀是，管理者難以掌握活動過程，僅能夠根據(jù)銷售額或接收訂貨量等的結(jié)果來進行評價。
在進行有組織的經(jīng)營活動的情況下，不依賴于個人的經(jīng)驗和能力，而使各推銷員遵循標(biāo)準手冊來高效且有計劃地活動，這一點很重要。因此，需要確立適當(dāng)?shù)卦u價推銷員的活動過程的方法。

發(fā)明內(nèi)容
本發(fā)明的目的在于提供一種將包含多個巡回點的地區(qū)分割為多個區(qū)域，以便各區(qū)域中的工作量等的統(tǒng)計量平均的技術(shù)。本發(fā)明的其它目的在于提供一種將分割對象的地區(qū)分割為多個區(qū)域，以便可以降低整個地區(qū)的總共的工作量的技術(shù)。本發(fā)明的其它目的在于提供一種進行區(qū)域分割，以便使各區(qū)域的負責(zé)人感到公平的技術(shù)。本發(fā)明的其它目的在于提供一種考慮分割對象的地區(qū)所特有的情況，并以客觀的基準將地區(qū)分割為多個區(qū)域的技術(shù)。本發(fā)明的其它目的在于提供一種考慮一系列的營業(yè)計劃，并根據(jù)營業(yè)計劃的進行情況來適當(dāng)?shù)剡M行區(qū)域分割的技術(shù)。本發(fā)明的其它目的在于提供一種即使在分割對象的地區(qū)中包含的巡回點頻繁地變動的情況下，也迅速地進行區(qū)域分割的技術(shù)。
而且，在現(xiàn)有的選擇要求的地點的方法中，需要準備多個設(shè)置圖形，并需要對準備了的多個設(shè)置圖形計算質(zhì)量評價值以及成本評價值。
這里，無線通信網(wǎng)的基站中有各個電波的達到范圍，根據(jù)該范圍來決定各基站擔(dān)任的區(qū)域。從而，為了在某一服務(wù)區(qū)域內(nèi)經(jīng)濟地設(shè)置基站，而適當(dāng)?shù)剡x擇基站的設(shè)置位置，以便各基站擔(dān)任的區(qū)域不重合，這一點很重要。如上所述，需要在地區(qū)內(nèi)設(shè)定多個服務(wù)點時也考慮該問題，以便服務(wù)到達整個地區(qū)。
而且，例如在某一地區(qū)內(nèi)開展便利店等連鎖店時，需要考慮各商店的商圈不重合的適當(dāng)?shù)呐渲?，以便各商店的商圈不重合?br> 另一方面，在將包含多個巡回點的營業(yè)地區(qū)分割為多個工作人員的負責(zé)區(qū)域的情況下，高效地進行巡回工作，并不增加工作人員的數(shù)目地增加巡回點的數(shù)目，這一點很重要。為了高效地進行巡回工作，優(yōu)選分割負責(zé)區(qū)域，以便各負責(zé)區(qū)域中的巡回點間的移動距離減少。作為該目的的一例，可以舉出將多個巡回點分類為多個區(qū)域以便互相距離短的巡回點的組合包含于相同的區(qū)域的方法。但是，由于無序地進行這樣的處理，因而無法對營業(yè)地區(qū)良好地進行區(qū)域分割，整體上反而效率降低。因此，從多個巡回點中適當(dāng)?shù)剡x擇成為各區(qū)域的起點的巡回點，這一點很重要。
而且，本發(fā)明的目的還在于如下。
本發(fā)明的其它目的在于提供一種從對象地區(qū)內(nèi)配置的多個候補地點以適當(dāng)?shù)呐渲眠x擇多個代表地點的技術(shù)。本發(fā)明的其它目的在于提供一種在對象地區(qū)中提供服務(wù)的情況下，在地區(qū)內(nèi)高效地配置服務(wù)點，以便服務(wù)到達整個該地區(qū)的技術(shù)。本發(fā)明的其它目的在于提供一種在對象地區(qū)內(nèi)配置多個服務(wù)點的情況下，通過與其它的服務(wù)點的位置的關(guān)系，選擇各服務(wù)點的效果提高的配置的技術(shù)。本發(fā)明的其它目的在于提供一種在將包含多個巡回點的對象地區(qū)進行區(qū)域分割時，適當(dāng)?shù)剡x擇作為各區(qū)域的起點的巡回點的技術(shù)。
根據(jù)本發(fā)明，提供一種區(qū)域分割系統(tǒng)，將包含多個巡回點的地區(qū)分割為多個區(qū)域，并將巡回點歸屬到各個區(qū)域，其特征在于包括統(tǒng)計量計算部，計算由屬于各區(qū)域的巡回點決定的統(tǒng)計量；以及分割處理部，將多個巡回點歸屬到區(qū)域的其中一個，以便各區(qū)域中的統(tǒng)計量的差減小。
這里，巡回點是指工作人員在進行巡回工作時靠近的地點。例如，可以設(shè)為進行填充工作等時的自動售貨機、進行商品配送時的便利店等的連鎖店等各種商店、進行訪問銷售或詢問調(diào)查時的對象人員、報紙和牛奶等各種配送服務(wù)的對象人員、進行傳單的發(fā)散時的對象設(shè)備等。各區(qū)域中的統(tǒng)計量的差減小是指，例如，在進行了區(qū)域分割處理時，各區(qū)域間的統(tǒng)計量的差的平均值變得最小的情況，區(qū)域間的統(tǒng)計量的差的最大值變得最小的情況，或者考慮這些各個情況，從而判斷各區(qū)域中的統(tǒng)計量平均的情況。
根據(jù)本發(fā)明的區(qū)域分割系統(tǒng)，由于將多個巡回點歸屬到多個區(qū)域，以便多個區(qū)域中的統(tǒng)計量的差減小，所以通過設(shè)定考慮了區(qū)域分割的目的的統(tǒng)計量，可以公平地分割各區(qū)域。
本發(fā)明的區(qū)域分割系統(tǒng)，還可以包括初始設(shè)定部，將地區(qū)內(nèi)分別至少包含一個巡回點的區(qū)域作為初始值設(shè)定多個，分割處理部在考慮統(tǒng)計量從而選擇了特定區(qū)域之后，對該特定區(qū)域追加巡回點從而反復(fù)執(zhí)行擴張區(qū)域的處理，可以將巡回點歸屬到其中一個區(qū)域。
本發(fā)明的區(qū)域分割系統(tǒng)中，分割處理部可以包含候補選擇處理部，對于每個區(qū)域選擇作為追加到各區(qū)域的候補的巡回點；以及候補歸屬處理部，選擇特定區(qū)域，并將對應(yīng)的成為候補的巡回點歸屬于該特定區(qū)域，以便統(tǒng)計量在區(qū)域間最平均，可以依次反復(fù)執(zhí)行候補選擇處理部的候補的選擇和候補歸屬處理部的候補的歸屬從而擴張區(qū)域，并將巡回點歸屬于其中一個區(qū)域。
根據(jù)本發(fā)明的區(qū)域分割系統(tǒng)，由于選擇特性區(qū)域，以便多個區(qū)域中的統(tǒng)計量在區(qū)域間最平均，所以通過設(shè)定考慮了區(qū)域分割的目的的統(tǒng)計量，可以公平地分割各區(qū)域。
在本發(fā)明的區(qū)域分割系統(tǒng)中，統(tǒng)計量計算部可以基于屬于各區(qū)域的巡回點以及成為候補的巡回點來計算統(tǒng)計量，候補歸屬處理部可以選擇統(tǒng)計量變得最小的區(qū)域作為特定區(qū)域。
本發(fā)明的區(qū)域分割系統(tǒng)還可以包括設(shè)定用于結(jié)束候補選擇處理部的候補的選擇和候補歸屬處理部的候補的歸屬的結(jié)束條件的結(jié)束條件設(shè)定部，可以依次反復(fù)執(zhí)行候補選擇處理部的候補的選擇和候補歸屬處理部的候補的歸屬，直到滿足結(jié)束條件為止，其中結(jié)束條件，例如在該地區(qū)中，可以設(shè)為所有的巡回點歸屬于其中一個區(qū)域時，候補的選擇處理進行了規(guī)定次數(shù)時，區(qū)域間的統(tǒng)計量的差為規(guī)定的范圍以內(nèi)時，或者看作將它們適當(dāng)組合了的條件時。
這樣反復(fù)候補的選擇和候補的歸屬，如果適當(dāng)設(shè)定結(jié)束條件，則可以客觀地根據(jù)規(guī)定的基準對成為對象的區(qū)域進行區(qū)域分割。
在本發(fā)明的區(qū)域分割系統(tǒng)中，分割處理部可以考慮離各區(qū)域代表點的距離而依次選擇歸屬于各區(qū)域的巡回點。這樣，可以將成為對象的地區(qū)適當(dāng)?shù)胤指顬橐?guī)定的形狀的區(qū)域。
在本發(fā)明的區(qū)域分割系統(tǒng)中，分割處理部可以基于屬于各區(qū)域的所有的巡回點的位置信息來決定代表點。
在本發(fā)明的區(qū)域分割系統(tǒng)中，分割處理部可以作為代表點來決定屬于各區(qū)域的巡回點的重心。這樣，可以將成為對象的地區(qū)適當(dāng)?shù)胤指顬閰^(qū)塊狀，并分割為規(guī)定形狀的區(qū)域。
在本發(fā)明的區(qū)域分割系統(tǒng)中，分割處理部可以將巡回點歸屬于區(qū)域的其中一個，以便屬于各區(qū)域的巡回點間的距離為規(guī)定的限制距離內(nèi)。這樣，互相的距離處于規(guī)定的范圍內(nèi)的比較近的位置的點被分類于相同區(qū)域，所以可以將成為對象的地區(qū)分割為區(qū)域狀。而且，例如在進行在巡回點間巡回的工作的情況下，可以縮短各區(qū)域中的工作時間。
在本發(fā)明的區(qū)域分割系統(tǒng)中，統(tǒng)計量計算部可以考慮經(jīng)由屬于各區(qū)域的巡回點進行工作時的工作時間以及巡回點間的移動時間，來計算統(tǒng)計量。
在本發(fā)明的區(qū)域分割系統(tǒng)中，地區(qū)可以包含基點，統(tǒng)計量計算部也可以考慮基點和各區(qū)域中包含的巡回點之間的移動時間來計算統(tǒng)計量。
本發(fā)明的區(qū)域分割系統(tǒng)還可以包括存儲了關(guān)于各巡回點的信息的點信息存儲部，統(tǒng)計量計算部可以參照點信息存儲部，并基于關(guān)于屬于各區(qū)域的巡回點的信息計算統(tǒng)計量。
這里，關(guān)于巡回點的信息是指，例如巡回點的位置信息、巡回點的工作時間、巡回點的種類、在巡回點巡回的目的、以及完成該目的所需的時間等計算經(jīng)由巡回點進行工作時的工作量所需的數(shù)據(jù)。
本發(fā)明的區(qū)域分割系統(tǒng)還可以包括標(biāo)準時間存儲部，將在各巡回點巡回的目的和完成該目的所需的標(biāo)準時間對應(yīng)存儲，點信息存儲部可以對每個巡回點存儲在各巡回點巡回的目的，統(tǒng)計量計算部可以參照點信息存儲部以及標(biāo)準時間存儲部來計算統(tǒng)計量。這里，在巡回點巡回的目的是指，例如巡回點為商店的情況、與各商店的關(guān)系強化、信息收集、銷售提案、契約、驗證、以及商品的補充·配送等維護工作。
本發(fā)明的區(qū)域分割系統(tǒng)還可以包括分割信息存儲部，存儲分割處理部的區(qū)域分割處理的結(jié)果；以及分割狀態(tài)判斷部，判斷分割信息存儲部中存儲的區(qū)域分割狀態(tài)，統(tǒng)計量計算部在有點信息存儲部的更新的情況下，可以基于與該更新后的巡回點有關(guān)的信息來計算各區(qū)域中的統(tǒng)計量，分割狀態(tài)判定部可以根據(jù)更新后的各區(qū)域中的統(tǒng)計量來進行區(qū)域分割狀態(tài)的維持或再區(qū)域分割的指示。
本發(fā)明的區(qū)域分割系統(tǒng)還可以包括指定接受部，在已經(jīng)進行了區(qū)域分割處理之后，進行再區(qū)域分割處理的情況下，接受維持歸屬于其中一個區(qū)域的巡回點歸屬于對應(yīng)區(qū)域的狀態(tài)的指定，分割處理部可以將多個巡回點歸屬于區(qū)域的其中一個，以便被指定了維持歸屬狀態(tài)的巡回點歸屬于對應(yīng)的區(qū)域。歸屬狀態(tài)的維持是指已經(jīng)歸屬于其中一個區(qū)域的巡回點，在下一個區(qū)域分割處理中也歸屬于該區(qū)域。這樣，在各區(qū)域中的統(tǒng)計量的差中產(chǎn)生偏差而必須進行再區(qū)域分割處理的情況下，由于對于不想使其變更區(qū)域的巡回點可以維持歸屬狀態(tài)，所以可以根據(jù)實際的情況而進行再區(qū)域分割處理。
本發(fā)明的區(qū)域分割系統(tǒng)還可以包括調(diào)整接受部，在多個巡回點歸屬于其中一個區(qū)域之后，接受使巡回點歸屬于其它區(qū)域的變更指示，并根據(jù)通過該變更指示將巡回點歸屬于其它區(qū)域時的各區(qū)域中的統(tǒng)計量，從而許可或不許可該變更指示。
本發(fā)明的區(qū)域分割系統(tǒng)還可以包括對多個區(qū)域中的統(tǒng)計量添加等待(ウエイト)的等待設(shè)定部，統(tǒng)計量計算部考慮等待可以計算統(tǒng)計量。
本發(fā)明的區(qū)域分割系統(tǒng)還可以具有組合指定接受部，接受多個巡回點中要分割為相同的區(qū)域的巡回點的組合的指定，分割處理部可以將被指定了組合的巡回點歸屬于相同區(qū)域。
在本發(fā)明的區(qū)域分割系統(tǒng)中，初始設(shè)定部也可以具有接受地區(qū)中設(shè)定的區(qū)域的數(shù)目的區(qū)域數(shù)設(shè)定接受部，可以選擇對應(yīng)于區(qū)域數(shù)的數(shù)目的巡回點作為各區(qū)域的初始值。
本發(fā)明的區(qū)域分割系統(tǒng)還可以包括顯示處理部，經(jīng)由網(wǎng)絡(luò)將地區(qū)被分割為多個區(qū)域的狀態(tài)顯示在其它終端。
本發(fā)明的區(qū)域分割系統(tǒng)還可以包括通信處理部，經(jīng)由網(wǎng)絡(luò)接收用于將地區(qū)分割為多個區(qū)域的指示。
本發(fā)明的區(qū)域分割系統(tǒng)中，地區(qū)可以包含多個處理對象，區(qū)域分割系統(tǒng)還可以包括巡回點選擇部，從多個處理對象點中選擇與規(guī)定的條件一致的處理對象點作為巡回點，分割處理部可以進行使由巡回點選擇部選擇了的巡回點作為對象歸屬于各區(qū)域的其中一個的處理。
規(guī)定的條件是指可以根據(jù)巡回的目的來適當(dāng)設(shè)定處理對象點。例如，在處理對象點為包含于該地區(qū)中的商店的情況下，巡回點選擇部可以根據(jù)商店的種類、處理商品、交易年數(shù)、過去的交易信息、營業(yè)戰(zhàn)略等來選擇巡回點。
本發(fā)明的區(qū)域分割系統(tǒng)還可以包括接受規(guī)定的條件的輸入的條件輸入接受部；以及存儲關(guān)于各處理對象點的信息的處理對象點信息存儲部，巡回點選擇部可以參照處理對象點信息存儲部來選擇巡回點。
根據(jù)本發(fā)明，提供一種代表點選擇方法，從對象地區(qū)中包含的多個點選擇多個代表點，其特征在于，在從多個點中選擇了多個臨時代表點之后，反復(fù)執(zhí)行重新選擇多個臨時代表點的處理，以便根據(jù)臨時代表點間的位置信息決定的距離參數(shù)增大，接著將臨時代表點確定為代表點。
而且，根據(jù)本發(fā)明，提供一種代表點選擇方法，通過計算機系統(tǒng)從對象區(qū)域中包含的多個點選擇多個代表點，計算機系統(tǒng)包括臨時代表點選擇部件、以及距離參數(shù)比較部件，臨時代表點選擇部件在從多個點中選擇了多個臨時代表點之后，距離參數(shù)比較部件反復(fù)執(zhí)行重新選擇多個臨時代表點的處理，以便根據(jù)臨時代表點間的位置信息決定的距離參數(shù)增大，接著將臨時代表點確定為代表點。
本發(fā)明的代表點的選擇方法由于反復(fù)執(zhí)行重新選擇臨時代表點的處理，以便距離參數(shù)增大，所以可以適當(dāng)?shù)剡x擇互相分散的配置的代表點?？梢匀我膺x擇臨時代表點。距離參數(shù)可以設(shè)為例如，臨時代表點間的最小值、臨時代表點間的平均值、或者它們和臨時代表點間距離的差的倒數(shù)的組合。這里，例如，在進行了規(guī)定次數(shù)重新選擇臨時代表點的處理的時刻，作為代表點可以確定作為臨時代表點選擇了的點。而且，作為代表點可以確定在重新選擇了臨時代表點的情況下的距離參數(shù)的變化量小于或等于規(guī)定值的時刻選擇的點。
根據(jù)本發(fā)明，提供一種代表點選擇方法，從對象地區(qū)中包含的多個點選擇多個代表點，其特征在于，在從多個點中選擇了多個臨時代表點之后，依次反復(fù)執(zhí)行以下步驟第一步驟，從臨時代表點以外的其它的點選擇置換候補點；以及第二步驟，計算根據(jù)臨時代表點的位置信息而決定的第一距離參數(shù)，并計算根據(jù)將臨時代表點置換為置換候補點時的臨時代表點的位置信息而決定的第二距離參數(shù)，在第二距離參數(shù)大于第一距離參數(shù)的情況下，將臨時代表點置換為置換候補點；接著，作為代表點確定臨時代表點。
而且，根據(jù)本發(fā)明，提供一種代表點選擇方法，通過計算機系統(tǒng)，從對象地區(qū)中包含的多個點選擇多個代表點，其特征在于，計算機系統(tǒng)包括臨時代表點選擇部件、置換候補點選擇部件、以及距離參數(shù)比較部件，通過依次反復(fù)進行以下步驟來選擇多個代表點第一步驟，臨時代表點選擇部件在從多個點中選擇了多個臨時代表點之后，置換候補點選擇部件從臨時代表點以外的其它點選擇置換候補點；以及第二步驟，距離參數(shù)比較部件計算根據(jù)臨時代表點的位置信息而決定的第一距離參數(shù)，并計算根據(jù)將臨時代表點置換為置換候補點時的臨時代表點的位置信息而決定的第二距離參數(shù)，在第二距離參數(shù)大于第一距離參數(shù)的情況下，將臨時代表點置換為置換候補點。
本發(fā)明的代表點的選擇方法由于在距離參數(shù)增大的情況下，反復(fù)執(zhí)行將臨時代表點置換為置換候補點的處理，所以可以選擇互相適當(dāng)?shù)胤稚⒌呐渲玫拇睃c。而且，由于比較置換為置換候補點的情況下的距離參數(shù)和原有的臨時代表點的距離參數(shù)，所以不必再次計算前一次處理中沒有置換的臨時代表點的距離參數(shù)，可以簡化進行距離參數(shù)的比較時的順序。由此，可以迅速地選擇代表點。而且，置換候補點可以從多個點依次選擇。由此，可以對于所有的點判斷是否置換臨時代表點，所以可以選擇合適地分散的配置的代表點。而且，通過反復(fù)執(zhí)行這樣的處理，可以使代表點的分散狀態(tài)最優(yōu)化。
在本發(fā)明的代表點選擇方法中，距離參數(shù)可以設(shè)為臨時代表點間距離的最小值。
而且，在本發(fā)明的代表點選擇方法中，距離參數(shù)比較部件可以作為距離參數(shù)來利用臨時代表點間距離的最小值。
這樣，由于排除了點間距離減小的點的組合，所以最終可以作為代表點選擇點間的距離互相離開的點的組合。
在本發(fā)明的代表點選擇方法中，距離參數(shù)可以設(shè)為臨時代表點間距離的平均值。
而且，在本發(fā)明的代表點選擇方法中，距離參數(shù)比較部件可以作為距離參數(shù)來利用臨時代表點間距離的平均值。
這樣，由于作為臨時代表點選擇了點間距離增大的點的組合，所以最終可以作為代表點選擇點間的距離互相離開的點的組合。
在本發(fā)明的代表點選擇方法中，距離參數(shù)可以設(shè)為臨時代表點間距離的差的倒數(shù)。而且，本發(fā)明的代表點選擇方法中，距離參數(shù)比較部件可以將臨時代表點間距離的差的倒數(shù)作為距離參數(shù)利用。
這樣，由于作為臨時代表點選擇了點間距離差減小的點的組合，所以最終可以作為代表點選擇點間的距離接近平均的點的組合。由此，可以防止代表點的地區(qū)性的偏離。
在本發(fā)明的代表點選擇方法中，可以對多個點分別賦予屬性信息，并考慮臨時代表點的屬性信息從而計算距離參數(shù)。
而且，在本發(fā)明的代表點選擇方法中，距離參數(shù)比較部件可以對多個點分別賦予屬性信息，并考慮臨時代表點的屬性信息來計算距離參數(shù)。
由此，即使在多個點間屬性分別不同的情況下，也可以考慮屬性的不同而選擇適當(dāng)?shù)胤稚⒌拇睃c。
在本發(fā)明的代表點選擇方法中，通過對多個點分別賦予屬性信息，計算連接各臨時代表點間的線段的距離，并對各線段的距離乘以基于該線段的兩端的點的屬性信息而決定的加權(quán)系數(shù)，從而可以計算距離參數(shù)。
而且，在本發(fā)明的代表點選擇方法中，距離參數(shù)比較部件對多個點分別賦予屬性信息，計算連接各臨時代表點間的線段的距離，并對各線段的距離乘以基于該線段的兩端的點的屬性信息而決定的加權(quán)系數(shù)，從而可以計算距離參數(shù)。
在本發(fā)明的代表點選擇方法中，屬性信息可以基于點的配置的地區(qū)的特性來設(shè)定。
在該情況下，即使根據(jù)配置了多個點的位置，地區(qū)特性不同，也可以考慮這樣的地區(qū)特性的不同從而適當(dāng)?shù)剡x擇分散的代表點。這里，地區(qū)特性可以根據(jù)選擇代表點的目的而適當(dāng)選擇。例如，人口密度、點的高度、有無障礙物等。而且，例如在點為設(shè)備的配置位置的情況下，屬性信息可以為該設(shè)備波及到周圍的因素。這里，波及到周圍的因素根據(jù)選擇代表點的目的而被適當(dāng)選擇。例如，可以設(shè)為點為商店的配置位置的情況的商圈、點為無線通信的基站等的天線的情況的電波的達到范圍等。
根據(jù)本發(fā)明，提供一種代表點選擇方法，從對象地區(qū)中包含的多個點選擇多個代表點，其特征在于，依次反復(fù)執(zhí)行以下步驟第一步驟，在從多個點任意地選擇了多個臨時代表點之后，將從臨時代表點以外的其它點任意地選擇了的一個點加到臨時代表點中；以及第二步驟，從臨時代表點中除掉分別連接臨時代表點的線段中最短的線段的兩端的點的其中一個，接著將臨時代表點確定為代表點。
而且，根據(jù)本發(fā)明，提供一種代表點選擇方法，通過計算機系統(tǒng)從對象地區(qū)中包含的多個點選擇多個代表點，其特征在于，計算機系統(tǒng)包括臨時代表點選擇部件以及距離比較部件，依次反復(fù)執(zhí)行以下步驟第一步驟，臨時代表點選擇部件在從多個點任意選擇了多個臨時代表點之后，將臨時代表點選擇部件從臨時代表點以外的其它點任意地選擇了的一個點加到臨時代表點中；以及第二步驟，距離比較部件從臨時代表點中除掉分別連接臨時代表點的線段中最短的線段的兩端的點的其中一個，接著作為代表點確定臨時代表點。
在該代表點選擇方法中，在第二步驟中，可以從臨時代表點中除掉分別連接臨時代表點的線段中最短的線段的兩端的點中與其它的代表點的最短距離短的點。而且，在該代表點選擇方法中，在第二步驟中，可以從臨時代表點中除掉分別連接臨時代表點的線段中最短的線段的兩端的點中離在第一步驟中增加的點的距離短的點。
在本發(fā)明的代表點選擇方法中，還可以包含以下步驟將代表點以外的其它點歸屬于代表點的其中之一的步驟；考慮歸屬于各代表點的點的數(shù)目或者點的配置狀態(tài)而從代表點中刪除大于或等于一個的點，并挑選代表點的步驟。
而且，在本發(fā)明的代表選擇方法中，計算機系統(tǒng)還可以包括代表點挑選部件，代表點選擇部件還可以包含以下步驟代表點挑選部件將代表點以外的其它的點歸屬于代表點的其中一個的步驟；以及考慮歸屬于各代表點的點的數(shù)目或點的配置狀態(tài)而從代表點中刪除大于或等于一個的點，并挑選代表點的步驟。
這樣，可以從適當(dāng)分散的代表點中根據(jù)其它的點的配置并根據(jù)目的選擇合適的代表點，并可以選擇滿足要求的條件的代表點。
在本發(fā)明的代表點選擇方法中，可以將對象地區(qū)分割為多個區(qū)域，并作為將多個點歸屬于各區(qū)域時的起點選擇代表點。
由于本方法以適當(dāng)?shù)胤稚⒘说拇睃c作為多個區(qū)域的點，將其它的點歸屬于各區(qū)域中，所以可以將多個點分割為區(qū)塊狀。
在本發(fā)明的代表點選擇方法中，可以選擇代表點作為對象地區(qū)中的設(shè)備的配置位置。
這樣，可以適當(dāng)?shù)胤稚⑴渲枚鄠€設(shè)備。由此，由于可以適當(dāng)配置多個設(shè)備，以便各設(shè)備的覆蓋區(qū)域互相不重合，所以可以高效地覆蓋對象區(qū)域整體。而且，例如設(shè)備如商店等那樣為互相競爭的關(guān)系的情況下，通過配置各個設(shè)備以便其影響的范圍不重合，從而可以互相有效地賦予利益。
根據(jù)本發(fā)明，提供一種區(qū)域分割方法，包含從包含多個點的對象地區(qū)中選擇多個代表點的步驟；作為初始值設(shè)定多個包含選擇了的代表點的區(qū)域的步驟；反復(fù)進行考慮離各區(qū)域的代表點的距離從而選擇追加到各區(qū)域的點的處理，而擴張各區(qū)域，并將多個點歸屬到其中一個區(qū)域的步驟，通過上述代表點選擇方法的其中一個選擇多個代表點。
這樣，從適當(dāng)?shù)胤稚⒘说拇睃c中，將根據(jù)其它的點的配置適當(dāng)?shù)胤稚⒘说拇睃c作為多個區(qū)域的起點，將其它的點歸屬于各區(qū)域，所以可以將多個點分割為區(qū)塊狀。
根據(jù)本發(fā)明，提供一種配置地點的選擇方法，從對象地區(qū)中包含的多個候補地點選擇多個設(shè)備的配置地點，其特征在于，通過上述代表點選擇方法的其中一個選擇多個代表點，并作為多個設(shè)備的配置地點選擇被選擇了的代表點。
這樣，可以適當(dāng)?shù)胤稚⑴渲枚鄠€設(shè)備。由此，由于可以適當(dāng)?shù)嘏渲枚鄠€設(shè)備，以便各設(shè)備覆蓋的區(qū)域互相不重合，所以可以高效地覆蓋整體對象區(qū)域。而且，例如設(shè)備如商店等那樣為互相競爭的關(guān)系的情況下，通過配置各個設(shè)備以便其影響的范圍不重合，從而可以互相有效地賦予利益。
根據(jù)本發(fā)明，提供一種區(qū)域分割方法，通過計算機系統(tǒng)將包含多個點的對象地區(qū)分割為多個區(qū)域，將點歸屬于各個區(qū)域，其特征在于，計算機系統(tǒng)包括代表點選擇部件以及區(qū)域分割部件，代表點選擇部件在件選擇了由上述代表點選擇方法的其中一個選擇了的代表點之后，區(qū)域分割部件在作為初始值設(shè)定了多個包含代表點的區(qū)域之后，反復(fù)進行考慮離各區(qū)域的代表點的距離從而選擇追加到各區(qū)域的點的處理，而擴張各區(qū)域，并將多個點歸屬到其中一個區(qū)域。
根據(jù)本發(fā)明，提供一種配置地點的選擇方法，由計算機系統(tǒng)從對象地區(qū)中包含的多個候補地點選擇多個設(shè)備的配置地點，其特征在于，計算機系統(tǒng)包括代表點選擇部件，代表點選擇部件通過上述代表點選擇方法的其中一個選擇多個代表點，并作為多個設(shè)備的配置地點選擇被選擇了的代表點。
以往，在從多個點選擇多個代表點的情況下，通過手動來任意地進行。但是，在以上說明的本發(fā)明中，可以按照一定順序從多個點中自動選擇多個代表點。由此，可以從多個點中客觀地選擇滿足要求的條件的多個代表點，而不依賴于直覺和經(jīng)驗。
這樣，例如以區(qū)域分割為例說明時，以往，連從多個點中選擇進行區(qū)域分割時作為起點的各區(qū)域的代表點的情況也沒假設(shè)，何況關(guān)于按照一定的順序自動選擇這些代表點的技術(shù)，也沒有任何的研究。根據(jù)本發(fā)明，由于在將對象地區(qū)進行區(qū)域分割時，可以適當(dāng)?shù)剡x擇成為各區(qū)域的起點的代表點，所以可以進行要求的形狀的區(qū)域分割。
根據(jù)本發(fā)明，提供一種代表點選擇方法，從多個點中選擇代表點，其特征在于，包含在從多個點中選擇了多個臨時代表點之后，從多個點中除臨時代表點以外的其它的點任意地選擇置換候補點的步驟；計算分別連接臨時代表點的線段中最短的第一線段的長度的步驟；以及計算連接臨時代表點中離置換候補點最近的位置的第一臨時代表點和置換候補點的第二線段的長度的步驟，并包含進行比較第一線段以及第二線段的長度的第一檢查的步驟；在第一檢查中第二線段比第一線段長的情況下，從臨時代表點中除去第一線段的兩端的點的其中之一，從而作為新的臨時代表點選擇置換候補點的步驟；在第一檢查中，在第二線段比第一線段短的情況下，計算連接離置換候補點第二近的位置的第二臨時代表點和置換候補點的第三線段的長度的步驟；以及連接臨時代表點中離第一臨時代表點最近的位置的第三臨時代表點和第一臨時代表點的第四線段的長度的步驟，并依次反復(fù)執(zhí)行以下步驟進行比較第三線段和第四線段的長度的第二檢查的步驟；在第二檢查中，在第三線段比第四線段長的情況下，從臨時代表點中除去第一臨時代表點，從而選擇置換候補點作為新的臨時代表點的步驟，接著，作為代表點確定臨時代表點。


上述目的和其它目的、特征以及優(yōu)點，通過以下敘述的合適的實施方式以及伴隨它們的以下的附圖變得明顯。
圖1是表示本發(fā)明的第一實施方式中的區(qū)域分割處理的順序的流程圖。
圖2是示意地表示圖1所示的順序的圖。
圖3是表示進行本發(fā)明的第一實施方式的區(qū)域分割處理的區(qū)域模擬器裝置的結(jié)構(gòu)的方框圖。
圖4是表示圖3所示的商店信息存儲部的數(shù)據(jù)結(jié)構(gòu)的一部分的圖。
圖5是詳細地表示圖3所示的初始設(shè)定部的方框圖。
圖6是表示圖3所示的初始設(shè)定存儲部的數(shù)據(jù)結(jié)構(gòu)的一部分的圖。
圖7是詳細地表示圖3所示的分割控制部的方框圖。
圖8是詳細地表示圖3所示的邏輯存儲部的方框圖。
圖9是表示圖3所示的區(qū)域分割信息存儲部的數(shù)據(jù)結(jié)構(gòu)的一部分的圖。
圖10是表示本發(fā)明的第一實施方式的種子(シ一ド)的設(shè)定處理的順序的流程圖。
圖11(a)、圖11(b)、圖11(c)是說明圖10所示的種子的設(shè)定處理的一例的圖。
圖12(a)、圖12(b)、圖12(c)是說明圖10所示的種子的設(shè)定處理的其它例子的圖。
圖13是表示本實施方式中的區(qū)域分割處理的順序的流程圖。
圖14是表示選擇圖13所示的步驟104的商店的候補的順序的流程圖。
圖15(a)、圖15(b)、圖15(c)、圖15(d)是說明圖13以及圖14所示的區(qū)域分割處理的一例的圖。
圖16是表示各分割區(qū)域中的合計進程(course)數(shù)的計算處理的順序的流程圖。
圖17(a)、圖17(b)是表示區(qū)域分割信息存儲部的數(shù)據(jù)結(jié)構(gòu)的一部分的圖。
圖18是表示用于進行參數(shù)的設(shè)定以及初始設(shè)定的畫面的圖。
圖19是表示用于進行參數(shù)的設(shè)定以及初始設(shè)定的畫面的圖。
圖20(a)、圖20(b)是表示用于進行參數(shù)的設(shè)定以及初始設(shè)定的畫面的圖。
圖21是表示用于進行參數(shù)的設(shè)定以及初始設(shè)定的畫面的圖。
圖22是表示用于進行參數(shù)的設(shè)定以及初始設(shè)定的畫面的圖。
圖23是表示用于進行參數(shù)的設(shè)定以及初始設(shè)定的畫面的圖。
圖24是表示調(diào)整接受部從用戶接受了更換處理的情況的處理的順序的流程圖。
圖25是表示本發(fā)明的第二實施方式中的種子設(shè)定處理以及區(qū)域分割處理的順序的流程圖。
圖26是表示本發(fā)明的第二實施方式中的種子候補數(shù)以及選擇條件的設(shè)定畫面的圖。
圖27是表示本發(fā)明的第三實施方式中的區(qū)域模擬器裝置的結(jié)構(gòu)的方框圖。
圖28是詳細表示圖27所示的初始設(shè)定部的方框圖。
圖29是詳細表示圖27所示的邏輯存儲部的方框圖。
圖30是表示本發(fā)明的第三實施方式中的種子設(shè)定處理以及區(qū)域分割處理的順序的流程圖。
圖31是表示圖30所示的步驟222的區(qū)域數(shù)計算處理的順序的流程圖。
圖32是表示用于進行參數(shù)的設(shè)定以及初始設(shè)定的畫面的圖。
圖33是表示用于進行參數(shù)的設(shè)定以及初始設(shè)定的畫面的圖。
圖34是表示用于進行參數(shù)的設(shè)定以及初始設(shè)定的畫面的圖。
圖35是表示本發(fā)明的第五實施方式中的包含區(qū)域模擬器裝置的區(qū)域模擬器系統(tǒng)的圖。
圖36是表示商店信息存儲部的數(shù)據(jù)結(jié)構(gòu)的一部分的其它例子的圖。
圖37是表示商店信息存儲部的數(shù)據(jù)結(jié)構(gòu)的一部分的其它例子的圖。
圖38是表示第一實施方式中的區(qū)域模擬器裝置具有數(shù)據(jù)注冊接受部的情況的結(jié)構(gòu)的方框圖。
圖39(a)、圖39(b)表示用于進行商店信息數(shù)據(jù)的注冊的畫面。
圖40(a)、圖40(b)表示用于進行商店信息數(shù)據(jù)的注冊的畫面。
圖41是表示本發(fā)明的第六實施方式中的包含區(qū)域模擬器裝置的區(qū)域模擬器系統(tǒng)的圖。
圖42是表示第六實施方式中的商店信息存儲部的數(shù)據(jù)結(jié)構(gòu)的一部分的圖。
圖43是表示第六實施方式中的參數(shù)存儲部的數(shù)據(jù)結(jié)構(gòu)的一部分的圖。
圖44是表示分割狀態(tài)判斷部判斷各區(qū)域的分割狀態(tài)是否適當(dāng)?shù)奶幚淼捻樞虻牧鞒虉D。
圖45是表示本發(fā)明的第七實施方式中的選擇基站的配置地點的順序的流程圖。
圖46是表示本發(fā)明的第七實施方式中的配置地點選擇裝置的結(jié)構(gòu)的方框圖。
圖47是表示在第七實施方式中配置地點選擇部選擇基站的配置地點的順序的流程圖。
圖48(a)、圖48(b)、圖48(c)是具體說明參照圖47說明了的配置地點的選擇處理的圖。
圖49(a)、圖49(b)、圖49(c)是說明參照圖47說明了的配置地點的選擇處理的其它例子的圖。
圖50是在營業(yè)區(qū)域內(nèi)的地區(qū)特性中存在不同的情況下選擇基站的配置地點的順序的流程圖。
圖51(a)、圖51(b)、圖51(c)是具體說明圖50所示的順序的圖。
圖52是在營業(yè)區(qū)域內(nèi)的地區(qū)特性中存在不同的情況下選擇基站的配置地點的順序的其它例子的流程圖。
圖53(a)、圖53(b)是具體說明圖52的步驟52中說明的變形地圖的制作方法的圖。
圖54(a)、圖54(b)是示意地表示由配置地點選擇部制作了的變形地圖的圖。
圖55(a)、圖55(b)是示意地表示進行參照從圖52到圖54說明了的變形處理之前的原始的圖和進行了變形處理之后的變形地圖的圖。
具體實施例方式
在本發(fā)明的實施方式中，說明將包含多個商店的營業(yè)區(qū)域分割為進行商店的巡回工作的負責(zé)人的負責(zé)區(qū)域的例子。這里，在由多個負責(zé)人分擔(dān)分割對象的營業(yè)區(qū)域中包含的商店從而進行巡回工作的情況下，整體的工作效率上升，而且，進行區(qū)域分割以便各負責(zé)人的勞動力平均。而且，各負責(zé)人進行如下的巡回工作以每天營業(yè)處等基點為出發(fā)點，圍繞自己的負責(zé)區(qū)域內(nèi)的商店進行與商店的關(guān)系強化、信息收集、銷售提議、契約、驗證、以及商品的補充·配送等的維護工作，在一天結(jié)束時再返回基點。從而，為了提高整體的工作效率，優(yōu)選各負責(zé)人移動的基點-商店間以及商店-商店間的距離分別盡可能縮短，從而進行區(qū)域分割。而且，為了使各負責(zé)人的勞動力平均，優(yōu)選調(diào)整多個區(qū)域中的巡回作業(yè)的勞動力，以便進行區(qū)域分割。
(第一實施方式)在本實施方式中，說明在各負責(zé)人在進行對商店的商品補充·配送等的巡回工作的情況下，進行區(qū)域分割以便整體的工作效率提高而且各負責(zé)人的勞動力平均的例子。
圖1是表示本發(fā)明的第一實施方式中的區(qū)域分割處理的順序的流程圖。首先，進行區(qū)域分割的處理所需的各種數(shù)據(jù)的注冊(S1)。接著，進行作為區(qū)域分割處理的對象的商店的選擇(S2)。接著，進行區(qū)域分割所需的必要參數(shù)的設(shè)定(S3)。接著，進行營業(yè)地區(qū)中設(shè)置的區(qū)域數(shù)的設(shè)定(S4)和各區(qū)域中的成為起點的種子的設(shè)定(S5)等初始設(shè)定。接著，進行以種子為起點的區(qū)域分割(S6)。之后，顯示區(qū)域分割的結(jié)果，并進行評價以及調(diào)整(S7)。
圖2是示意地表示圖1所示的順序的圖。
在區(qū)域的分割處理之前，預(yù)先注冊地圖信息數(shù)據(jù)、基點信息數(shù)據(jù)、商店信息數(shù)據(jù)等各種數(shù)據(jù)。接著，基于注冊了的各種數(shù)據(jù)，以畫面上地圖信息以及該地圖信息上的對應(yīng)位置的基點以及商店作為點來進行匹配。這里，區(qū)域分割可以以注冊了商店信息數(shù)據(jù)的所有商店為對象進行，但也可以僅以符合規(guī)定的條件的商店為對象進行。在僅以符合規(guī)定的條件的商店為對象進行區(qū)域分割的情況下，輸入規(guī)定的條件，在地圖信息上的對應(yīng)的位置作為點來匹配符合該條件的商店。而且，進行區(qū)域分割所需的參數(shù)的設(shè)定以及初始設(shè)定。基于參數(shù)以及初始設(shè)定，通過區(qū)域分割引擎對營業(yè)地區(qū)進行區(qū)域分割。接著，在畫面上匹配地圖信息以及區(qū)域的分割狀態(tài)。同時，一覽顯示各個區(qū)域的統(tǒng)計量。這里，統(tǒng)計量是指例如各區(qū)域的進程數(shù)(每天的工作量)、各區(qū)域中包含的商店的數(shù)目、每個商店的平均工作時間、每個商店的平均月訪問次數(shù)、離每個商店的基點的平均距離、商店間平均距離、每個進程的商店數(shù)、總銷售額、每個商店的平均銷售額等表示各區(qū)域中包含的商店的特性的信息。用戶可以在畫面(未圖示)中觀看顯示了的分割區(qū)域和統(tǒng)計量?；诟鱾€區(qū)域的統(tǒng)計量，根據(jù)需要而手動或自動進行參數(shù)的再設(shè)定，并再次進行區(qū)域分割。而且，用戶可以基于顯示的信息，通過手動進行歸屬于各區(qū)域的商店的點更換工作。通過以上的處理，制作區(qū)域分割數(shù)據(jù)，且該數(shù)據(jù)被存儲。
圖3是表示第一實施方式的區(qū)域分割處理的區(qū)域模擬器裝置的結(jié)構(gòu)的方框圖。區(qū)域模擬器裝置100具有顯示處理部108、參數(shù)設(shè)定部110、初始設(shè)定部114、分割處理部115、條件輸入接受部154、商店選擇部156、地圖信息存儲部T1、基點信息存儲部T2、商店信息存儲部T3、參數(shù)存儲部T4、初始設(shè)定存儲部T5、區(qū)域分割信息存儲部T6、邏輯存儲部T7。分割處理部115具有候補選擇處理部116以及分割控制部118。
地圖信息存儲部T1存儲成為分割的對象的營業(yè)地區(qū)的地圖信息數(shù)據(jù)。基點信息存儲部T2存儲基點信息數(shù)據(jù)?；c信息數(shù)據(jù)包含基點的識別碼、基點的名稱、基點的位置(緯度以及經(jīng)度，或X坐標(biāo)以及Y坐標(biāo))等。這里，基點例如是該營業(yè)地區(qū)中的營業(yè)場所或庫存中心等。
商店信息存儲部T3存儲商店信息數(shù)據(jù)。商店信息數(shù)據(jù)包含基點的識別碼、商店的識別碼、商店的名稱、商店的位置(緯度、經(jīng)度以及高度，或X坐標(biāo)、Y坐標(biāo)以及Z坐標(biāo))、月銷售額(日元)、每個商品的月銷售量(個)、每次的工作時間(分)、月訪問次數(shù)、從基點的移動速度(km/時間)、商店間移動速度(km/時間)等計算統(tǒng)計量所需的信息。商店信息存儲部T3還可以包含商店的種類、連鎖店和加盟連鎖等組分類、處理商品、交易年數(shù)等選擇作為區(qū)域分割處理的對象的商店所需的必要的信息。作為處理商品，例如包含關(guān)于酒·煙·藥等銷售需要許可的商品的信息。圖4是表示本實施方式的商店信息存儲部T3的數(shù)據(jù)結(jié)構(gòu)的一部分的圖。這里，例如，商店碼“a”的商店屬于基點碼“1000”的基點，名稱為“超市”，位置為“(X1，Y1)”，高度為“地上”，該商店中的工作時間為“25分”，組屬于“A連鎖”，處理商品為“酒·煙”。
返回圖3，條件輸入接受部154從用戶接受用于選擇成為區(qū)域分割處理的對象的商店的條件的輸入。商店選擇部156參照商店信息存儲部T3，基于條件輸入接受部154接受的條件選擇成為區(qū)域分割處理的對象的商店。參照圖4說明選擇成為區(qū)域分割處理的對象的商店的處理。例如，在進行對某一特定的連鎖店或加盟連鎖的商品的補充·配送的情況下，用戶可以將組作為條件輸入。例如，條件輸入接受部154在作為組的分類接受了“K店”的情況下，商店選擇部156參照商店信息存儲部T3選擇商店碼“c”的“鐵路A站(月臺1)”以及商店碼“d”的“鐵路A站(月臺2)”。而且，在進行特定商品的補充·配送的情況下，作為條件用戶可以輸入處理商品。例如，條件輸入接受部154作為條件接受了“煙”作為處理商品的情況下，商店選擇部156可以參照商店信息存儲部T3選擇商店碼“a”、“c”、“d”、“e”的商店。這樣，在本實施方式中，從商店信息存儲部T3中存儲了商店信息的多個商店中，根據(jù)目的，選擇成為區(qū)域分割處理的對象的商店，并以選擇了的商店為對象進行區(qū)域分割處理，所以可以進行根據(jù)目的的區(qū)域分割處理。
返回圖3，顯示處理部108進行在畫面(未圖示)上顯示各種數(shù)據(jù)的處理。參數(shù)設(shè)定部110接受將營業(yè)地區(qū)進行區(qū)域分割所需的參數(shù)的設(shè)定。參數(shù)包含各操作者的一天的標(biāo)準工作時間、各商店的標(biāo)準工作時間、商店間的標(biāo)準移動速度、基點和商店間的標(biāo)準移動速度、距離放大率、商店取得限制距離等。參數(shù)存儲部T4存儲這些參數(shù)。
初始設(shè)定部114進行將營業(yè)地區(qū)進行區(qū)域分割所需的初始設(shè)定。初始設(shè)定部114從用戶接受種子設(shè)定方法的選擇、區(qū)域數(shù)(種子數(shù))、等待設(shè)定、以及組合指定等。圖5是詳細表示圖3所示的初始設(shè)定部114的方框圖。初始設(shè)定部114具有種子設(shè)定部122、組合指定接受部132、等待設(shè)定接受部134、結(jié)束條件設(shè)定接受部135。種子設(shè)定部122具有種子設(shè)定方法接受部124、種子設(shè)定接受部126、區(qū)域數(shù)設(shè)定接受部128、種子選擇部130。
這里，種子是指進行區(qū)域分割時成為各區(qū)域中的起點的商店。在本實施方式中，例如在將成為分割的對象的營業(yè)地區(qū)分割為四個的情況下，設(shè)定四個種子。種子設(shè)定部122從多個商店中選擇成為種子的商店。種子設(shè)定方法接受部124作為種子設(shè)定方法接受手動或自動地選擇。種子設(shè)定方法接受部124在作為種子設(shè)定方法接受了手動的情況下，種子設(shè)定接受部126接受來自用戶的種子的設(shè)定的輸入。而且，種子設(shè)定方法接受部124在作為種子設(shè)定方法接受了自動的情況下，區(qū)域數(shù)設(shè)定接受部128從用戶接受區(qū)域數(shù)的設(shè)定。種子選擇部130自動選擇由區(qū)域數(shù)設(shè)定接受部128設(shè)定了的數(shù)目的種子。關(guān)于種子的自動設(shè)定方法，有各種方法，種子被設(shè)定為在以各種子為起點將營業(yè)地區(qū)內(nèi)的商店分類時，營業(yè)地區(qū)被進行區(qū)域分割。
組合指定接受部132從用戶接受多個商店中分割在相同區(qū)域內(nèi)的商店的組合的指定。用戶例如對于相同大樓內(nèi)的商店或優(yōu)選相同負責(zé)人巡回的商店，可以進行組合指定。由此，各負責(zé)人可以高效地進行工作。用戶也可以參照畫面上匹配的商店的點來進行組合指定，或者參照商店信息存儲部T3進行組合指定。
等待設(shè)定接受部134分別以種子設(shè)定部122設(shè)定了的種子為起點，計算設(shè)定了的多個區(qū)域中的統(tǒng)計量時，接受加到統(tǒng)計量中的等待的設(shè)定。
結(jié)束條件設(shè)定接受部135接受用于結(jié)束區(qū)域分割處理的條件的設(shè)定。作為結(jié)束條件，例如可以設(shè)為(i)所有商店都屬于哪一個區(qū)域時，(ii)在哪一個區(qū)域取得商店的處理被進行規(guī)定次數(shù)時，(iii)各區(qū)域中的統(tǒng)計量的差為規(guī)定的范圍內(nèi)時，或者滿足適當(dāng)組合(i)～(iii)的條件時。
返回圖3，初始設(shè)定存儲部T5存儲這些初始設(shè)定。圖6是表示初始設(shè)定存儲部T5的數(shù)據(jù)結(jié)構(gòu)的一部分的圖。這里，例如分割對象的營業(yè)地區(qū)中包含商店碼“a”～“z”的商店。這里，作為區(qū)域1的種子選擇商店碼“a”的商店。作為區(qū)域2的種子，選擇了商店碼“e”的商店。而且，對區(qū)域1加上等待“1”，對區(qū)域2加上等待“2”。另外，商店碼“c”的商店以及商店碼“d”的商店被指定組合。由此，在哪一個區(qū)域取得商店碼“c”的商店以及商店碼“d”的商店的其中一個的情況下，也同時在該區(qū)域中取得商店碼“c”的商店以及商店碼“d”的商店的另一個。
返回圖3，分割處理部115以初始設(shè)定部114設(shè)定了的各種子為起點，進行分割對象的營業(yè)地區(qū)的區(qū)域分割。候補選擇處理部116對于各區(qū)域，作為分類在該區(qū)域中的候補，選擇分別離該區(qū)域的代表點近的位置的商店。分割控制部118使對應(yīng)的候補的商店歸屬于哪個區(qū)域，以便各區(qū)域的統(tǒng)計量在區(qū)域間最平均。如圖7所示，分割控制部118具有統(tǒng)計量計算部136、候補歸屬處理部138、調(diào)整接受部140。統(tǒng)計量計算部136計算基于各區(qū)域中包含的商店決定的統(tǒng)計量。候補歸屬處理部138將多個商店依次歸屬于各區(qū)域，以便由統(tǒng)計量計算部136計算出的各個區(qū)域的統(tǒng)計量在所有區(qū)域中大致平均。調(diào)整接受部140在進行了候補選擇處理部116、統(tǒng)計量計算部136以及候補歸屬處理部138的區(qū)域分割之后，接受來自用戶的屬于各區(qū)域的商店更換等調(diào)整。調(diào)整接受部140接受來自用戶的調(diào)整后，計算在統(tǒng)計量計算部136進行了調(diào)整的情況下的各區(qū)域的統(tǒng)計量。其結(jié)果，如果調(diào)整的變化量為允許范圍內(nèi)，則調(diào)整接受部140許可調(diào)整。
如圖8所示，邏輯存儲部T7包含種子選擇用邏輯存儲部T7a、候補選擇用邏輯存儲部T7b、統(tǒng)計量計算用邏輯存儲部T7c。種子選擇用邏輯存儲部T7a存儲在種子選擇部130中種子的自動設(shè)定所需的邏輯。候補選擇用邏輯存儲部T7b存儲在候補選擇處理部116中選擇歸屬于各區(qū)域的點的候補所需的邏輯。統(tǒng)計量計算用邏輯存儲部T7c存儲分割控制部118的統(tǒng)計量計算部136中統(tǒng)計量計算所需的邏輯。
分割處理部115的自動區(qū)域分割處理結(jié)束后，其結(jié)果被存儲于區(qū)域分割信息存儲部T6中。圖9是表示區(qū)域分割信息存儲部T6的數(shù)據(jù)結(jié)構(gòu)的一部分的圖。這里，營業(yè)地區(qū)被分割為區(qū)域1～區(qū)域4的四個區(qū)域。例如，商店碼“a”以及“b”的商店輸入?yún)^(qū)域1。同樣，商店碼“d”的商店輸入?yún)^(qū)域2，商店碼“u”的商店輸入?yún)^(qū)域3，商店碼“z”的商店輸入?yún)^(qū)域4。區(qū)域分割信息存儲部T6可以在每個區(qū)域中存儲基于屬于各區(qū)域的商店的商店信息計算出的各種的數(shù)據(jù)。區(qū)域分割信息存儲部T6例如存儲基點-商店間平均移動時間M1、商店間平均移動時間M2、處理必要商店數(shù)N2、統(tǒng)計量(合計進程數(shù))等。后面敘述這些計算方法。
而且，顯示處理部108在畫面(未圖示)中顯示區(qū)域分割狀態(tài)。由此，用戶可以掌握區(qū)域分割狀態(tài)。用戶基于顯示了的區(qū)域分割狀態(tài)可以進行再次的參數(shù)設(shè)定、初始設(shè)定的變更、或?qū)儆诟鲄^(qū)域的商店更換等。
圖10是表示在本實施方式中種子選擇用邏輯存儲部T7a中存儲的、種子選擇部130進行種子的自動設(shè)定所需的必要的邏輯的流程圖。
區(qū)域數(shù)設(shè)定接受部128從用戶接受區(qū)域數(shù)(種子數(shù))的設(shè)定(S10)。接著，種子選擇部130從對應(yīng)于營業(yè)地區(qū)內(nèi)的多個商店的點中選擇區(qū)域數(shù)任意的點作為初始點(S12)。種子選擇部130可以參照商店信息存儲部T3，按照列表順序選擇初始點。種子選擇部130檢測選擇了的初始點間的最短距離I1(S14)。接著，種子選擇部130選擇商店信息存儲部T3的列表的下一個商店作為檢查點(S16)。種子選擇部130計算初始點中離檢查點最近的初始點和檢查點的最短距離I2(S18)。接著，種子選擇部130進行第一檢查(S20)。在第一檢查中，種子選擇部130比較在步驟14中檢測出的初始點間的最短距離I1和在步驟18中計算出的最短距離I2(S22)。在最短距離I2比最短距離I1大的情況下(S22為“是”)，種子選擇部130將檢查點置換為初始點之一從而選擇新的選擇點(S24)。這里，成為置換對象的是構(gòu)成初始點間的最短距離I1的點中離檢查點距離短的初始點。
在步驟22中，在最短距離I2小于或等于最短距離I1的情況下(S22為“否”)，種子選擇部130計算從檢查點到最臨近的初始點以外的初始點的最短距離I3(S26)。而且，種子選擇部130計算從最臨近的初始點到其它的初始點的最短距離I4(S28)。接著，種子選擇部130進行第二檢查(S30)。在第二檢查中，種子選擇部130比較最臨近的初始點和其它的初始點的最短距離I4和在步驟26中計算出的最短距離I3(S32)。在最短距離I3大的情況下(S32為“是”)，進至步驟24，種子選擇部130將檢查點置換為最臨近的初始點從而設(shè)為新的選擇點(S24)。
在步驟32中，在最短距離I3小于或等于最臨近的初始點和其它的初始點的最短距離I4的情況下(S32為“否”)，不進行點的置換。
以上的處理對于營業(yè)地區(qū)內(nèi)的所有的點進行規(guī)定次數(shù)，例如這里為100次。在步驟34中，在i小于或等于100的情況下(S34為“否”)，返回步驟14，并選擇新的選擇點間的最短距離I1。種子選擇部130選擇商店信息存儲部T3的列表的下一個商店作為檢查點(S16)，以下反復(fù)同樣的處理。另一方面，在步驟34中，在i＞100的情況下(S34為“是”)，點的選擇處理結(jié)束。種子選擇部130選擇該階段的選擇點作為種子。
圖11是具體說明參照圖10說明了的種子的設(shè)定處理的圖。以下，將商店作為點進行說明。這里，將區(qū)域數(shù)設(shè)為“3”。首先，如圖11(a)所示，作為初始點選擇點a、點b、以及點c。種子選擇部130檢測這些初始點間的最短距離。這里，點a和點b間為最短距離L1。接著，作為檢查點選擇點d。種子選擇部130檢測離點d最臨近的初始點，并計算點d和最臨近的初始點之間的最短距離。這里，點d以及點c間為最短距離L2。種子選擇部130比較最短距離L1和最短距離L2。這里，由于最短距離L2＞最短距離L1，所以種子選擇部130將點d置換為其它的初始點，并設(shè)為新的選擇點。這里，成為與點d的置換對象的是構(gòu)成最短距離L1的點a或點b的其中一個。種子選擇部130為了決定與點d置換的置換對象的點，如圖11(b)所示，計算點d和置換對象的點a以及點b的距離L3以及L4。這里，由于L4＞L3，所以點a成為置換對象。通過以上的處理，如圖11(c)所示，點b、點c以及點d被設(shè)為新的選擇點。反復(fù)同樣的處理，規(guī)定次數(shù)的處理結(jié)束了的時刻的選擇點作為種子被選擇。
圖12是說明種子的設(shè)定處理的其它的例子的圖。這里，將區(qū)域數(shù)設(shè)為“3”。首先，如圖11(a)所示，作為初始點選擇點a、點b以及點c。種子選擇部130檢測這些初始點間的最短距離。這里，點a以及點b間為最短距離L1。接著，作為檢查點選擇點e。種子選擇部130檢測離點e最臨近的初始點，并計算點e和最臨近的初始點之間的最短距離。這里，點e以及點b之間為最短距離L2。種子選擇部130比較最短距離L1和最短距離L2。這里，由于最短距離L2＜最短距離L1，所以種子選擇部130進行第二檢查。
如圖11(b)所示，種子選擇部130在作為檢查點的點e的最臨近的初始點b之后，接著計算接近點e的點a和點e之間的最短距離L3。而且，計算最臨近的點b和最近的點a之間的最短距離L1。種子選擇部130比較最短距離L3和最短距離L1。這里，由于最短距離L3＞最短距離L1，所以將點e置換為最臨近的點b。通過以上的處理，如圖11(c)所示，點a、點c、以及點e被設(shè)為新的選擇點。反復(fù)同樣的處理，在規(guī)定次數(shù)的處理結(jié)束了的時刻選擇了的選擇點作為種子被選擇。
在以上的處理中，在第一檢查中，由于在檢查點和現(xiàn)有的選擇點間的最短距離比現(xiàn)有的選擇點間的最短距離長的情況下進行選擇點的置換，所以排除了點間的距離短的點的組合。而且，由于置換對象的選擇點中與檢查點的距離短的選擇點被置換，所以可以進一步增加新的選擇點間的距離。而且，即使沒有滿足第一檢查的條件，在第二檢查中，在置換了檢查點和現(xiàn)有的選擇點的情況下，在與其它的選擇點的距離變得更長的情況下，進行點的置換。從而，選擇點被置換，以便點間的距離變長。通過以上的處理，可以將多個商店中互相距離均等增長的商店設(shè)定為種子。
圖13是表示本實施方式中的區(qū)域模擬器裝置100的區(qū)域分割處理的順序的流程圖。首先，通過初始設(shè)定部114手動或者自動地設(shè)定種子(S102)。候補選擇處理部116對于各種子選擇歸屬于相同的區(qū)域的商店的候補(S104)。
這里，參照圖14說明在步驟104中候補選擇處理部116選擇歸屬于各區(qū)域的商店的候補的順序。圖14是表示本實施方式中候補選擇用邏輯存儲部T7b中存儲的、候補選擇處理部116選擇候補所需的邏輯的流程圖。候補選擇處理部116對于各區(qū)域進行同樣的處理，所以僅對一個區(qū)域進行說明。首先，候補選擇處理部116計算各區(qū)域的代表點的位置。這里，候補選擇處理部116作為代表點，計算該區(qū)域中已取得的商店所對應(yīng)的點的重心(S130)。在各區(qū)域中僅含有種子的階段，對應(yīng)于種子的商店成為重心。
接著，候補選擇處理部116從還未屬于任何的區(qū)域的無所屬的商店中，作為臨時候補檢測離區(qū)域的代表點最短的位置的商店(S132)。接著，計算該區(qū)域中已取得的商店中離作為臨時候補檢測出的商店最短的商店和該臨時候補的商店的最短距離(S134)。這里，比較計算出的最短距離和由參數(shù)設(shè)定部110預(yù)先設(shè)定了的商店取得限制距離(S136)，在最短距離在限制內(nèi)的情況下(S136為“是”)，決定該臨時候補的商店作為該區(qū)域的候補(S138)。在任何的區(qū)域中，在決定了新的候補的情況下，候補選擇處理部116在該區(qū)域設(shè)立標(biāo)記。另一方面，在步驟136中，在最短距離不在限制內(nèi)的情況下(S136為“否”)，判斷是否還有無所屬的商店(S140)。在還有無所屬的商店的情況下(S140為“是”)，返回步驟132，檢測離區(qū)域的代表點下一個最短的位置的商店作為臨時候補。以下，反復(fù)同樣的處理。
在步驟140中，在另外沒有無所屬的商店的情況下(S140為“否”)，從包含在其它的區(qū)域中已經(jīng)取得的取得完畢的商店的所有商店中，檢測離區(qū)域的代表點最短的位置的商店作為臨時候補(S142)。接著，計算在該區(qū)域中已經(jīng)取得的商店中，離作為臨時候補檢測出的商店最短的商店和其臨時候補的商店的最短距離(S144)。這里，比較計算出的最短距離和由參數(shù)設(shè)定部110預(yù)先設(shè)定了的商店取得限制距離(S146)，在最短距離在限制內(nèi)的情況下(S146為“是”)，決定該臨時候補的商店作為該區(qū)域的候補(S138)。另一方面，在步驟146中，在最短距離不在限制內(nèi)的情況下(S146為“否”)，判斷取得完畢的商店中是否還有可奪取的商店(S148)。在還有可奪取的商店的情況下(S148為“是”)，返回步驟142，檢測離區(qū)域的代表點下一個最短的位置的商店作為候補。以下，反復(fù)同樣的處理。另外，在步驟148中，在沒有可奪取的商店的情況下(S138為“否”)，結(jié)束對于該區(qū)域的候補的選擇處理。
返回圖13，判斷在步驟104中是否選擇了候補(S106)。統(tǒng)計量計算部136基于是否在各區(qū)域設(shè)立標(biāo)記，判斷步驟104中是否選擇了候補。在步驟104中選擇了候補的情況下(S106為“是”)，統(tǒng)計量計算部136計算包含候補的商店的該區(qū)域的統(tǒng)計量(S108)。作為統(tǒng)計量例如可以使用合計進程數(shù)。后面敘述合計進程數(shù)的計算方法。
接著，候補歸屬處理部138檢測區(qū)域的統(tǒng)計量最小的區(qū)域(S110)。在由候補歸屬處理部138檢測處統(tǒng)計量最小的情況下(S110為“是”)，候補歸屬處理部138在該區(qū)域取得候補的商店(S112)。接著，候補歸屬處理部138參照初始設(shè)定存儲部T5判斷區(qū)域分割處理是否滿足結(jié)束條件(S114)。作為結(jié)束條件，可以設(shè)定為例如營業(yè)地區(qū)內(nèi)沒有無所屬的商店，步驟112的候補取得處理進行規(guī)定次數(shù)，例如大于或等于100次，或者各區(qū)域中的統(tǒng)計量的差在規(guī)定范圍內(nèi)等。在不滿足結(jié)束條件的情況下(S114為“否”)，返回步驟104，并選擇下一個候補。在步驟114中，在滿足結(jié)束條件的情況下(S114為“是”)，結(jié)束區(qū)域分割處理。
在步驟110中，在檢測出統(tǒng)計量不是最小的情況下(S110為“否”)，進至步驟116，候補歸屬處理部138直到由其它區(qū)域取得候補為止，保留該區(qū)域的處理(S116為“否”)。在步驟116中，在由其它的區(qū)域取得了候補的情況下(S116為“是”)，候補歸屬處理部138檢測在該區(qū)域中已經(jīng)取得了的商店是否被其它區(qū)域奪取(S118)。在沒有被奪取的情況下(S118為“否”)，由于該區(qū)域中已經(jīng)得到的商店以及候補沒有變動，所以返回步驟110，再次判斷統(tǒng)計量是否最小。
在步驟118中，在該區(qū)域中已經(jīng)取得了的商店被其它區(qū)域奪取的情況下(S118為“是”)，進至步驟114，并判斷是否滿足結(jié)束條件。這里，在不滿足結(jié)束條件的情況下(S114為“否”)，返回步驟104，候補選擇處理部116進行選擇新的候補的處理。
另一方面，在步驟104中沒有選擇候補的情況下(S106為“否”)，進至步驟120，候補歸屬處理部138保留該區(qū)域的處理，直到由其它的區(qū)域取得候補為止(S120為“否”)。在步驟120中，在由其它區(qū)域取得了候補的情況下(S120為“是”)，候補歸屬處理部138檢測該區(qū)域中已經(jīng)取得了的商店是否被其它的區(qū)域奪取(S122)。在該區(qū)域中已經(jīng)取得了的商店被其它的區(qū)域奪取了的情況下(S122為“是”)，進至步驟114，并判斷是否滿足結(jié)束條件。這里，在不滿足結(jié)束條件的情況下(S114為“否”)，返回步驟104，候補選擇處理部116進行選擇新的候補的處理。
另一方面，在步驟122中，在該區(qū)域中已經(jīng)取得了的商店沒有被其它區(qū)域奪取的情況下(S122為“否”)，進至步驟124，候補歸屬處理部138參照初始設(shè)定存儲部T5判斷區(qū)域分割處理是否滿足條件。在步驟124中，在判斷為滿足結(jié)束條件的情況下(S124為“是”)，結(jié)束區(qū)域分割處理。而且，在步驟124中，在判斷為不滿足結(jié)束條件的情況下(S124為“否”)，返回步驟120，候補歸屬處理部138保留該區(qū)域的處理，直到其它的區(qū)域取得候補為止(S120為“否”)。以下，進行同樣的處理。
另外，在步驟104的候補選擇處理中，對于作為任意的區(qū)域的候補選擇了的商店作為無所屬處理。而且，在多個區(qū)域的候補的商店重復(fù)的情況下，取得的優(yōu)先順序高的區(qū)域取得該商店。
圖15是說明圖13以及圖14所示的區(qū)域分割處理的一例的圖。這里，進行區(qū)域分割以便各區(qū)域中的合計進程數(shù)平均。如圖15(a)所示，該營業(yè)地區(qū)中設(shè)置對應(yīng)于點a～點z的商店以及基點。以下，說明由初始設(shè)定部114將區(qū)域數(shù)設(shè)定為4的情況。
如圖15(b)所示，種子設(shè)定部122將點a、點d、點u以及點z分別設(shè)定為區(qū)域1、區(qū)域2、區(qū)域3以及區(qū)域4的種子。顯示處理部108進行處理，以便屬于不同的區(qū)域的點由不同的標(biāo)記或不同的顏色顯示。
如圖15(c)所示，候補選擇處理部116選擇分別歸屬于區(qū)域1、區(qū)域2、區(qū)域3以及區(qū)域4的點的候補。這里，候補選擇處理部116選擇點e作為區(qū)域1的候補，選擇點g作為區(qū)域2的候補，選擇點q作為區(qū)域3的候補，選擇點y作為區(qū)域4的候補。統(tǒng)計量計算部136根據(jù)后述的計算方法，依次計算各區(qū)域中的合計進程數(shù)。候補歸屬處理部138從合計進程數(shù)最小的區(qū)域取得候補，在某一區(qū)域每次取得候補時，檢測合計進程數(shù)最小的區(qū)域，并反復(fù)取得候補的處理。
這樣，依次在各區(qū)域中選擇點時，如圖15(d)所示，多個點慢慢屬于各區(qū)域。
以下，參照圖15(d)說明在區(qū)域3中選擇下一個候補點的處理。如圖14的步驟132中說明的，候補選擇處理部116，首先，從無所屬的點中檢測臨時候補。此時的臨時候補為點o。候補選擇處理部116計算在區(qū)域3中已經(jīng)取得的點中離點o最近的位置的點s和點o的距離。候補選擇處理部116比較該距離和預(yù)先設(shè)定的商店取得限制距離。這里，將計算出的距離設(shè)為大于取得限制距離。在該情況下，候補選擇處理部116可以選擇點o作為區(qū)域3的候補。
候補選擇處理部116對于無所屬的點，按照離區(qū)域3的重心的距離近的順序依次檢測臨時候補。其結(jié)果，在任何的點與已經(jīng)屬于區(qū)域3的點的最短距離都大于商店取得限制距離的情況下，候補選擇處理部116包含已經(jīng)在其它區(qū)域中取得了的商店，重新檢測臨時候補。其結(jié)果，候補選擇處理部116檢測已經(jīng)屬于其它區(qū)域4的點x作為臨時候補。候補選擇處理部116計算在區(qū)域3中已經(jīng)取得的點中離點x最近的位置的點s和點x的距離。候補選擇處理部116比較該距離和預(yù)先設(shè)定了的商店取得限制距離。這里，在計算出的距離小于或等于取得限制距離的情況下，候補選擇處理部116選擇點x作為區(qū)域3的候補。
另外，在前一個處理中，對于從其它區(qū)域奪取的點，例如設(shè)立標(biāo)記等，使得無法進行奪取。這樣，例如，點x為原先在區(qū)域3中取得的點，在該處理的前一個處理中，被區(qū)域4奪取的情況下，區(qū)域3無法作為下一個候補從區(qū)域4中再次奪取。由此，在兩個區(qū)域間反復(fù)一個點的爭奪，從而可以防止候補的取得處理實質(zhì)上停止的情況。
通過本發(fā)明的實施方式中的區(qū)域分割處理，離區(qū)域的重心等代表點近的位置的商店被選擇為下一個候補，所以可以將各區(qū)域形成為區(qū)塊狀。由此，考慮商店的統(tǒng)計量，同時將營業(yè)地區(qū)中包含的多個商店分割為多個組時，這些商店不會跨越區(qū)域間，而可以分割為區(qū)域狀。因此，容易掌握分組的狀態(tài)，并可以使負責(zé)人感到公平。
圖16是存儲于統(tǒng)計量計算用邏輯存儲部T7c的、統(tǒng)計量計算部136計算各區(qū)域中的合計進程數(shù)所使用的邏輯的流程圖。由于對于各區(qū)域進行同樣的處理，所以這里僅就一個區(qū)域進行說明。統(tǒng)計量計算部136適當(dāng)參照基點信息存儲部T2中存儲的基點數(shù)據(jù)、商店信息存儲部T3中存儲的商店信息數(shù)據(jù)、以及參數(shù)存儲部T4中存儲的參數(shù)，按照以下的順序計算合計進程數(shù)。
統(tǒng)計量計算部136首先計算從基點向已經(jīng)屬于各區(qū)域的商店以及候補的商店的平均移動時間M1(S160)。首先，在求出了從基點到各商店的合計距離之后，通過將該合計距離除以由參數(shù)設(shè)定部110設(shè)定了的基點-商店間移動速度來求合計移動時間。接著，通過將該合計移動時間除以該區(qū)域內(nèi)的所有商店數(shù)來計算M1。
接著，統(tǒng)計量計算部136計算商店間的平均移動時間M2(S162)。首先，在求出從各商店到附近n個商店的合計距離之后，通過將該合計距離除以由參數(shù)設(shè)定部110設(shè)定了的商店間移動速度來求合計移動時間。接著，通過將該合計移動時間除以n，得到從各商店到其它的商店的平均移動時間m1～mn。接著，將這些平均移動時間m1～mn合計，通過除以該區(qū)域內(nèi)的全部商店數(shù)來計算M2。這里，當(dāng)n小時，可以將該區(qū)域中的所有商店數(shù)設(shè)為n。
接著，統(tǒng)計量計算部136計算在一天中可工作的商店數(shù)N1(S164)。一天的合計工作時間Tz＝2×M1+M2×(N1-1)+T×N1由于(T為每個商店的平均工作時間)，所以將該式變形來計算N1＝(Tz-2×M1+M2)/(M2+T)。
另一方面，統(tǒng)計量計算部136計算一天的處理需要的商店數(shù)N2(S166)。首先，計算每個商店每月的裝填次數(shù)并合計，從而計算每個月的裝填次數(shù)W。接著，將各負責(zé)人的一個月的勞動天數(shù)設(shè)為4周×5天＝20，從而求N2＝W/20。
之后，統(tǒng)計量計算部136通過將一天的處理需要的商店數(shù)N2除以一天可工作的商店數(shù)N1，從而計算各區(qū)域中的進程數(shù)＝N2/N1(S168)。
通過以上的處理，由于在計算一天可工作的商店數(shù)N1時，也考慮從基點到各區(qū)域的商店的移動時間，所以可以將各區(qū)域進行分割，以便離基點的距離大致均等。而且，由于進程數(shù)也是考慮各區(qū)域中的商店間的距離而計算出的，所以可以各區(qū)域中的移動距離均等地分割營業(yè)地區(qū)。
圖17是表示區(qū)域分割信息存儲部T6的數(shù)據(jù)結(jié)構(gòu)的一部分的圖。區(qū)域分割信息存儲部T6包含區(qū)域欄、歸屬商店碼欄、候補商店碼欄、表示之前從其它的區(qū)域奪取的商店的之前奪取欄、以及選擇新的候補從而表示需要統(tǒng)計量的再計算的區(qū)域的再計算欄。與圖9所示的同樣，區(qū)域分割信息存儲部T6還包含每個區(qū)域中基點-商店間平均移動時間M1欄、商店間平均移動時間M2欄、處理必要商店數(shù)N2欄、以及統(tǒng)計量(合計進程數(shù))欄。圖17(a)假設(shè)多個點如圖15(d)所示被區(qū)域分類的情況進行說明。此時，由于點a被分類在區(qū)域1中，所以在與區(qū)域欄“1”對應(yīng)的“歸屬商店碼”欄中存儲“a”。而且，由于點c為區(qū)域2中的候補，所以在與區(qū)域欄“2”對應(yīng)的“候補商店碼”欄中存儲“c”。點w歸屬于區(qū)域4，但由于為區(qū)域3中的候補，所以在與區(qū)域欄“4”對應(yīng)的“歸屬商店碼”欄中存儲“w”，而且與區(qū)域欄“3”對應(yīng)的“候補商店碼”欄中也存儲“w”。這里，例如在區(qū)域3中，選擇了點w作為候補的情況下，需要重新再計算區(qū)域3中的統(tǒng)計量。在該情況下，在與區(qū)域3對應(yīng)的再計算欄中存儲記號。由此，統(tǒng)計量計算部136可以掌握統(tǒng)計量的再計算需要的區(qū)域。統(tǒng)計量計算部136僅對附加了記號的區(qū)域進行統(tǒng)計量的再計算。由統(tǒng)計量計算部136計算出的結(jié)果被存儲于對應(yīng)的區(qū)域的基點-商店間平均移動時間M1欄、商店間平均移動時間M2欄、處理必要商店數(shù)N2欄以及統(tǒng)計量(合計進程數(shù))欄。
而且，點w是原來在區(qū)域3中取得的點，在前一個處理中被區(qū)域4奪取的情況下，如圖17(b)所示，在與區(qū)域欄“4”對應(yīng)的點w的之前奪取欄中記載記號。由此，區(qū)域3或其它區(qū)域無法選擇點w作為下一個候補。
根據(jù)本實施方式中的區(qū)域模擬器裝置100，由于從合計進程數(shù)等的統(tǒng)計量最小的區(qū)域依次取得商店，所以所有的區(qū)域中的統(tǒng)計量可以均等。而且，在各區(qū)域中，由于選擇候補的商店以便商店間的距離變短，所以可以縮短各區(qū)域中的移動時間，并可以將所有區(qū)域中的移動時間抑制低。由此，可以提高營業(yè)地區(qū)中的工作效率。
圖18～圖23表示用于進行參數(shù)的設(shè)定以及初始設(shè)定的畫面。圖18表示分割方法的選擇畫面。這里，作為分割對象選擇了“東京2”。而且，作為分割方法的選擇項有“種子手動設(shè)定”以及“種子自動設(shè)定”。這里，選擇“種子手動設(shè)定”。
圖19表示用于分割的基礎(chǔ)條件的設(shè)定畫面。在該營業(yè)地區(qū)中，設(shè)定各負責(zé)人的一天的工作時間(操作時間)、每個商店的工作時間、基點-商店間的移動速度、商店-商店間的移動速度、距離放大率、商店取得限制距離。這里，各負責(zé)人的一天的工作時間設(shè)定為“7小時30分”、每個商店的工作時間設(shè)定為“20分”、基點-商店間的移動速度設(shè)定為“50Km/h”、商店-商店間的移動速度設(shè)定為“50Km/h”、距離放大率設(shè)定為“1”、商店取得限制距離設(shè)定為“10Km”。這些參數(shù)在計算參照圖16說明的各區(qū)域中的進程數(shù)時使用。
此時，例如如果距離放大率被設(shè)定為“2”，將圖16的步驟160以及步驟162的處理中的從基點到各商店的合計距離以及從各商店到附近n個商店的合計距離設(shè)為兩倍從而計算平均移動時間M1以及平均移動時間M2。各區(qū)域的進程數(shù)根據(jù)由基點-商店間、商店-商店間的移動距離計算的移動時間，和各商店中的工作時間計算，但通過適當(dāng)設(shè)定距離放大率，可以對移動時間加上等待。在本實施方式中，進程數(shù)的計算中使用基點-商店間以及商店-商店間的直線距離。但是，實際上，在基點-商店間以及商店-商店間移動的情況下，通過彎彎曲曲的道路或通過錯綜復(fù)雜的道路的情況很多。從而，通過作為每個營業(yè)地區(qū)的地區(qū)特性設(shè)定規(guī)定的距離放大率，可以將實際的移動距離反映到進程數(shù)上。
而且，如果商店取得限制距離被設(shè)定為“10Km”，則在圖14的步驟146中，設(shè)為不在該區(qū)域中取得從已經(jīng)在該區(qū)域中取得了的商店的其中一個超過10Km的距離的商店。從而，可以將各區(qū)域中的商店間的最短距離設(shè)為小于或等于10Km，并可以將營業(yè)地區(qū)分割為多個區(qū)域的區(qū)塊。商店取得限制距離可以根據(jù)分割對象的營業(yè)地區(qū)的大小而適當(dāng)設(shè)定。
圖18所示的分割方法的選擇畫面中，在選擇了“種子手動設(shè)定”的情況下，如圖20所示，顯示種子設(shè)定畫面。如圖20(a)所示，用戶也可以根據(jù)商店的列表設(shè)定種子，而且如圖20(b)所示，可以從地圖上設(shè)定種子。
種子被設(shè)定時，如圖20(b)所示，設(shè)定了的種子被顯示在地圖上。這里，表示商店的點在地圖上被顯示為●。而且，在作為初始種子設(shè)定了的商店上在●的周圍附加○。而且，在該設(shè)定畫面中包含“商店信息”顯示畫面以及“統(tǒng)計信息”顯示畫面。用戶將指示器移動到地圖上的商店的其中一個時，在“商店信息”顯示畫面中顯示關(guān)于該商店的信息。
而且，圖18所示的分割方法的選擇畫面中，在選擇了“種子自動選擇”的情況下，如圖21所示，顯示區(qū)域數(shù)的輸入畫面。這里，用戶輸入分割對象的基點下屬的區(qū)域數(shù)(種子數(shù))。這里，設(shè)定區(qū)域數(shù)為“6”。
接著，如圖22所示，顯示等待設(shè)定畫面。例如在區(qū)域為1～6的情況下，可以對其中一個區(qū)域的進程數(shù)加上等待。這里，設(shè)定了的等待在各區(qū)域中計算統(tǒng)計量時使用。例如，這里對區(qū)域“4”設(shè)定等待“2”。從而，統(tǒng)計量計算部136在圖16所示的合計進程數(shù)的計算處理中，將在區(qū)域“4”中計算出的進程數(shù)設(shè)為兩倍的數(shù)與其它區(qū)域的進程數(shù)比較。這樣，最終，區(qū)域4的進程數(shù)被設(shè)定為其它的區(qū)域的大約一半。例如，在將兼職的負責(zé)人分配給區(qū)域4的負責(zé)人的情況下，也可以進行這樣的等待設(shè)定。
接著，如圖23所示，顯示組合指定畫面。這里，在多個商店中，可以指定想分割到相同區(qū)域內(nèi)的商店的組合。例如，用戶可以指定相同建筑物中的商店、相同用地內(nèi)同時設(shè)立的商店、或者停配送車的場所相同的商店等分割在相同區(qū)域中可以提高整體的效率的商店的組合。在該情況下，這里，點c以及點d被組合指定。在該情況下，候補選擇處理部116在選擇了點c以及點d的其中一個作為任何的區(qū)域中的候補的情況下，點c和點d的其中一個或另一個都選擇作為該區(qū)域的候補。統(tǒng)計量計算部136考慮全部組合指定了的點從而計算統(tǒng)計量。這樣，組合指定了的點c以及點d同時在任何一個區(qū)域被取得。
而且，如圖37所示，商店信息存儲部T3除了圖4所示的數(shù)據(jù)結(jié)構(gòu)之外，還可以存儲關(guān)于預(yù)先設(shè)定了的商店的組合的信息。這里，例如商店碼“b”、“c”以及“d”的商店被設(shè)置在同一大樓內(nèi)，名稱為“大型購物中心1(商店A)”、“大型購物中心1(商店B)”以及“大型購物中心1(商店C)”。它們被設(shè)置在同一個大型購物中心1內(nèi)，位置分別為“(X10，Y10)”、“(X11，Y11)”、“(X12，Y12)”。而且，全部處于相同高度的“地上”。這樣，在選擇組合指定了的商店的點作為候補的情況下，統(tǒng)計量計算部136考慮各商店中的工作時間的合計時間，以及組合指定了的點間的高度方向的移動時間從而計算統(tǒng)計量。這樣，散布在同一建筑物內(nèi)的商店也可以作為訪問目的地加到計算對象中。
而且，例如商店碼“e”、“f”、“g”的商店都被設(shè)置在鐵路A車站內(nèi)，名稱為“鐵路A站(月臺1北)”、“鐵路A站(月臺1南)”以及“鐵路A站(月臺2)”。由于同時設(shè)置商店碼“e”、“f”的商店，所以平面上的位置大致相等，都是“(X3，Y3)”。而且，商店碼“e”以及“f”的商店的高度都為“地上”。這樣，在選擇組合指定了的商店的點作為候補的情況下，統(tǒng)計量計算部136也可以不考慮商店間的移動時間，但考慮各商店中的工作時間的合計時間來計算統(tǒng)計量。
如上進行區(qū)域分割處理時，其結(jié)果被存儲在區(qū)域分割信息存儲部T6中。用戶可以從適當(dāng)?shù)膮^(qū)域分割信息存儲部T6讀取區(qū)域分割的狀態(tài)，并可以由顯示處理部108顯示畫面。調(diào)整接受部140通過附帶限制，可以接受來自用戶的修正的指示。來自用戶的修正的指示中的限制考慮各種各樣的形態(tài)，但調(diào)整接受部140例如僅在修正引起的各區(qū)域的統(tǒng)計量的差為規(guī)定的范圍內(nèi)的情況下可以接受修正。
圖24是表示調(diào)整接受部140從用戶接受了更換處理的情況的處理的順序的流程圖。從用戶接受商店的更改的指示時(S270)，調(diào)整接受部140判斷是否有更換處理的權(quán)限(S272)。這里，有無更換處理的權(quán)限的判斷，例如可以通過該用戶是否有權(quán)限的用戶認證來進行。而且，在該區(qū)域分割處理中，在已經(jīng)進行了多次更換處理的情況下，由于幾次更換處理都允許，所以沒有進行自動區(qū)域分割的意思，所以可以對于次數(shù)設(shè)置限制并判斷是否為該次數(shù)以內(nèi)。在步驟272中，在判斷為有更換處理的權(quán)限的情況下(S272為“是”)，統(tǒng)計量計算部136按用戶的指示，計算進行了更換的情況下的各區(qū)域中的統(tǒng)計量(S274)。接著，調(diào)整接受部140判斷進行了更換的情況下的各區(qū)域中的統(tǒng)計量的差是否為允許范圍內(nèi)(S276)。在統(tǒng)計量的差為允許范圍內(nèi)的情況下(S276為“是”)，調(diào)整接受部140作為新的區(qū)域分割結(jié)果將反映來自用戶的更換的指示的區(qū)域分割的結(jié)果存儲于區(qū)域分割信息存儲部T6中(S278)。另一方面，在步驟272中判斷為沒有權(quán)限的情況下(S272為“否”)，或者在步驟276中不是允許范圍內(nèi)的情況下(S276為“否”)，調(diào)整接受部140無法接受來自用戶的更換指示，從而通知不可更換(S280)。
以上，通過本實施方式中的區(qū)域分割處理，在各區(qū)域中，由于依次取入商店，以便商店間的距離變短，所以，最終區(qū)域間的距離短的商店被分類于各區(qū)域中。從而，可以將一個營業(yè)區(qū)域分割為區(qū)塊單位的區(qū)域，以便可以降低各區(qū)域內(nèi)的商店間的移動距離等。這樣，通過本實施方式中的區(qū)域分割處理，可以將營業(yè)區(qū)域分割，以便各區(qū)域中的商店的巡回工作的效率提高。而且，由于取入商店，以便各區(qū)域中包含的多個商店的統(tǒng)計量均等，所以可以使負責(zé)人趕到公平。進而，由于這些結(jié)果與地圖信息同時被匹配，所以負責(zé)人可以客觀地感到公平感。
(第二實施方式)在本實施方式中，區(qū)域分割處理由圖3所示的區(qū)域模擬器裝置100進行。以下，參照圖5說明。本實施方式中，圖1所示的步驟4的種子設(shè)定處理與第一實施方式不同。這里，首先選擇比實際需要的種子數(shù)多的種子，并最終從該種子中選擇滿足規(guī)定條件的種子作為種子。
圖25是表示本實施方式中的種子設(shè)定處理的順序的流程圖。區(qū)域數(shù)設(shè)定接受部128接受種子候補數(shù)以及選擇條件的設(shè)定(S200)。這里，選擇條件是指最終以何種條件從種子候補數(shù)中選擇多少種子等。
種子選擇部130以與圖10所示的同樣的順序設(shè)定作為種子候補數(shù)設(shè)定了的數(shù)目的種子候補(S202)。接著，種子選擇部130進行將營業(yè)區(qū)域內(nèi)的商店歸屬于在步驟202中設(shè)定了的種子候補的其中一個的組分割(S204)。
作為組分割，可以將營業(yè)區(qū)域內(nèi)的商店歸屬于在步驟200中設(shè)定了的種子候補中各個最近的位置的種子候補。而且，作為組分割的其它的例子，分割處理部115中，以步驟200中設(shè)定了的種子候補為起點，按照圖13以及圖14所示的同樣的順序，可以進行預(yù)備的區(qū)域分割。
之后，種子選擇部130考慮組分割的結(jié)果，被分割在各種子候補中的商店的信息，基于選擇條件選擇幾個種子候補作為種子(S206)。
通過以上的處理，設(shè)定實際用于區(qū)域分割的種子，以與圖13以及圖14所示的同樣的順序進行區(qū)域分割(S208)。
圖26是表示本實施方式中的種子候補數(shù)以及選擇條件的設(shè)定畫面的圖。這里，作為種子候補輸入“6”。而且，作為選擇條件，記載了“根據(jù)分割結(jié)果，從商店數(shù)多的組選擇幾個作為種子候補？”的條件，和“根據(jù)分割結(jié)果，商店數(shù)少的組選擇幾個作為種子候補？”的條件。這里，對于“根據(jù)分割結(jié)果，從商店數(shù)少的組選擇幾個作為種子候補？”的條件輸入“3”。
在這樣輸入的情況下，首先選擇六個商店作為種子商店，其它的商店被歸屬于這六個商店的其中一個而進行組分割。接著，檢測各組中的商店的數(shù)目，六個組中根據(jù)商店的數(shù)目少的順序選擇三個組，并選擇該組中的種子候補作為最終的種子。
通過本實施方式中的區(qū)域分割處理，分別以種子為起點進行區(qū)域分割，以便多個區(qū)域中的進程數(shù)均等。從而，在商店密集的區(qū)域中設(shè)置種子時，該種子向附近的商店移動的距離減少。因此，包含該種子的區(qū)域即使為相同的進程數(shù)，與其它的區(qū)域相比，有時也包含很多的商店。多個區(qū)域中的商店的數(shù)目極端地不同時，即使進程數(shù)被相同地設(shè)定，也可能在負責(zé)人間產(chǎn)生不公平感。
而且，將僅在極端遠離其它的商店的位置設(shè)置一個的商店設(shè)為種子時，從該種子到附近的商店的移動距離變長。因此，包含該種子的區(qū)域中，即使在區(qū)域分割處理中的線路數(shù)的計算處理中進行區(qū)域分割以便與其它的區(qū)域為相同的進程數(shù)，實際上也可能成為效率差的區(qū)域分割結(jié)果。
通過本實施方式中的區(qū)域分割處理，由于可以避免在商店密集的區(qū)域中設(shè)定種子，或在極端遠離其它的商店的位置設(shè)定種子的情況，所以可以將多個區(qū)域中的進程數(shù)設(shè)為均等，同時進行區(qū)域分割，以便各區(qū)域中包含的商店的數(shù)目也接近。由此，可以降低負責(zé)各區(qū)域的負責(zé)人的不公平感。
(第三實施方式)在本發(fā)明的方式中，在種子數(shù)的設(shè)定也自動進行設(shè)定這一點與第一實施方式以及第二實施方式不同。
圖27是表示本實施方式中的區(qū)域模擬器裝置100的結(jié)構(gòu)的方框圖。在本實施方式中，區(qū)域模擬器裝置100具有分割狀態(tài)判斷部120這一點與第一實施方式中的區(qū)域模擬器裝置100不同。而且，盡管這里沒有圖示，但在本實施方式中，區(qū)域模擬器裝置100也與圖3所示的第一實施方式中的區(qū)域模擬器裝置100同樣，可以包含條件輸入接受部154以及商店選擇部156。在圖27中，與圖3所示的同樣的構(gòu)成要素附加同樣的標(biāo)號并適當(dāng)省略說明。
分割狀態(tài)判斷部120在由分割處理部115進行了分割處理之后，比較分割了的各區(qū)域中的統(tǒng)計量，并判斷是否適當(dāng)?shù)剡M行了分割。分割狀態(tài)判斷部120在沒有適當(dāng)?shù)剡M行分割的情況下，再次進行參數(shù)以及初始設(shè)定，并再次進行分割處理。
圖28是詳細地表示本實施方式中的初始設(shè)定部114的方框圖。初始設(shè)定部114除了第一實施方式中參照圖5說明了的結(jié)構(gòu)之外，還具有進程數(shù)設(shè)定接受部142以及區(qū)域數(shù)計算部144。種子設(shè)定方法接受部124作為種子設(shè)定方法接受種子手動設(shè)定、種子自動設(shè)定、或種子數(shù)設(shè)定的選擇。種子設(shè)定方法接受部124在接受了種子手動設(shè)定或者種子自動設(shè)定的情況下，進行與第一實施方式或第二實施方式同樣的處理。種子設(shè)定方法接受部124在接受了進程數(shù)設(shè)定的選擇的情況下，進程數(shù)設(shè)定接受部142從用戶接受進程數(shù)的設(shè)定。區(qū)域數(shù)計算部144基于進程數(shù)設(shè)定接受部142接受的進程數(shù)計算區(qū)域數(shù)。
圖29是詳細地表示本實施方式中的邏輯存儲部T7的方框圖。邏輯存儲部T7除了第一實施方式中圖8所示的結(jié)構(gòu)以外，還具有區(qū)域數(shù)計算用邏輯存儲部T7d。邏輯存儲部T7d存儲區(qū)域數(shù)計算部144中計算區(qū)域數(shù)所需的邏輯。
圖30是表示區(qū)域數(shù)計算用邏輯存儲部T7d中存儲的、區(qū)域數(shù)計算部144計算分割營業(yè)區(qū)域的區(qū)域數(shù)所使用的邏輯的流程圖。
進程數(shù)設(shè)定接受部142從用戶接受各區(qū)域中的進程數(shù)的輸入(S220)。這里，進程數(shù)是負責(zé)人可以在一天中進行的工作量，所以作為各區(qū)域中的進程數(shù)的初始值設(shè)定為“1”。但是，例如在繁忙期等情況下，可以將進程數(shù)設(shè)為大于或等于1，或考慮巡回工作以外的業(yè)務(wù)時間而將進程數(shù)設(shè)為小于或等于1。接著，區(qū)域數(shù)計算部144計算該營業(yè)區(qū)域中的必要的區(qū)域數(shù)(S222)。
圖31是表示區(qū)域數(shù)計算用邏輯存儲部T7d中存儲的區(qū)域數(shù)計算部144計算該營業(yè)區(qū)域中的必要的區(qū)域數(shù)所使用的邏輯的流程圖。該處理以與參照圖16說明了的區(qū)域中的合計進程數(shù)的計算同樣的順序進行。區(qū)域數(shù)計算部144適當(dāng)參照基點信息存儲部T2中存儲的基點信息數(shù)據(jù)、商店信息存儲部T3中存儲的商店信息數(shù)據(jù)、以及參數(shù)存儲部T4中存儲了的參數(shù)，按以下的順序計算合計進程數(shù)。
首先，區(qū)域數(shù)計算部144計算從基點到營業(yè)區(qū)域內(nèi)的商店的平均移動時間M3(S250)。首先，在求出從基點到各商店的合計距離之后，通過將該合計距離除以由參數(shù)設(shè)定部110設(shè)定了的基點-商店間移動速度來求合計移動時間。接著，通過將該合計移動時間除以全部商店數(shù)來求M3。
接著，區(qū)域數(shù)計算部144計算商店間的平均移動時間M4(S252)。首先，在求出從各商店到附近n個商店的合計距離之后，通過將該合計距離除以由參數(shù)設(shè)定部110設(shè)定了的商店間移動速度來求合計移動時間。接著，通過將該合計移動時間除以n，從而得到從各商店到其它的商店的平均移動時間m1～mn。接著，將這些平均移動時間m1～mn合計，并通過除以全部商店數(shù)來計算M4。
接著，統(tǒng)計量計算部144計算在該營業(yè)區(qū)域中一天中可工作的商店數(shù)N3(S254)。由于一天的合計工作時間為Tz＝M3×2+M4×(N3-1)+T×N3(T為每個商店的平均工作時間)，所以將該式變形來計算N3＝(Tz-M3×2+M4)/(M4+T)。
另一方面，統(tǒng)計量計算部144計算一天的處理需要的商店數(shù)N4(S256)。首先，計算每個商店每月的裝填次數(shù)并合計，從而計算每個月的狀態(tài)次數(shù)W。接著，將各負責(zé)人的一個月的勞動天數(shù)設(shè)為4周×5天＝20，從而求N4＝W/20。
之后，統(tǒng)計量計算部144通過將一天的處理需要的商店數(shù)N4除以一天可工作的商店數(shù)N3，從而計算一天的必要的進程數(shù)＝N4/N3(S258)。區(qū)域數(shù)計算部144通過將這樣計算出的必要進程數(shù)除以圖30的步驟220中輸入的進程數(shù)，從而計算該營業(yè)區(qū)域中需要的區(qū)域數(shù)(S260)。
返回圖30，種子選擇部130按圖10所示的同樣的順序，設(shè)定計算出的必要的區(qū)域數(shù)的兩倍的數(shù)的種子(S224)。
接著，種子選擇部130按與第二實施方式中說明的同樣的順序進行組分割(S226)。之后，種子選擇部130在組分割的結(jié)果，考慮歸屬于各種子的商店的數(shù)，從商店少的種子依次選擇必要的區(qū)域數(shù)的種子。這里選擇了的種子被設(shè)定為最終的種子(S228)。
通過以上的處理，實際設(shè)定用于進行區(qū)域分割的種子，并按與圖13以及圖14所示同樣的順序進行區(qū)域分割(S230)。
接著，分割狀態(tài)判斷部120計算以該條件實際分割了的區(qū)域中的進程數(shù)，并評價分割狀態(tài)(S232)。其結(jié)果，如果計算出的進程數(shù)在允許范圍內(nèi)(S234為“是”)，則結(jié)束該處理并顯示結(jié)果。在不是允許內(nèi)的情況下(S234為“否”)，返回步驟222，并計算新的區(qū)域數(shù)。
圖32～圖34表示本實施方式中的用于進行參數(shù)的設(shè)定以及初始設(shè)定的畫面。圖32表示分割方法的選擇畫面。在本實施方式中，對于第一實施方式，除了參照圖18說明的內(nèi)容之外，作為分割方法的選擇項包含“進程數(shù)設(shè)定”。這里，作為分割方法選擇了“進程數(shù)設(shè)定”。
圖33表示用于分割的基礎(chǔ)條件的設(shè)定畫面。在本實施方式中，對于第一實施方式，除了參照圖19說明了的內(nèi)容以外，作為項目也包含周工作天數(shù)。這里，作為周工作天數(shù)設(shè)定為“5”天。
在圖32所示的分割方法的選擇畫面中，在選擇了“進程數(shù)設(shè)定”的情況下，如圖34所示，顯示進程數(shù)的輸入畫面。這里，用戶屬于各區(qū)域的進程數(shù)。這里，作為進程數(shù)輸入“1”。接著，用戶輸入允許誤差范圍。這里，設(shè)定為+10％以及-10％。從而，進行區(qū)域分割，以便各區(qū)域中的進程數(shù)為0.9～1.1。
通過本實施方式中的區(qū)域分割處理，僅通過進行各區(qū)域中的進程數(shù)的設(shè)定，就可以將分割對象的營業(yè)區(qū)域分割為多個區(qū)域。營業(yè)區(qū)域被區(qū)域模擬器裝置100自動分割，以便各區(qū)域中包含的多個商店的統(tǒng)計量均等，所以可以進行客觀的區(qū)域分割，并可以使負責(zé)人感到公平。而且，在各區(qū)域中，依次取入商店，以便商店間的距離縮短，所以最終，區(qū)域間的距離短的商店被分類到各區(qū)域中。從而，可以將一個營業(yè)區(qū)域分割在區(qū)塊單位的區(qū)域，同時可以降低各區(qū)域內(nèi)的商店間的移動距離等，所以可以提高商店的巡回作業(yè)的效率。
(第四實施方式)在本實施方式中，區(qū)域分割處理由圖3所示的區(qū)域模擬器裝置100來進行。以下，參照圖7說明。在本實施方式中，統(tǒng)計量計算部136在計算各區(qū)域的進程數(shù)時，考慮商店信息存儲部T3中存儲的每個商店的實際的工作時間來計算進程數(shù)，這一點與第一～第三實施方式不同。在第一～第三實施方式中，例如在第一實施方式中如圖16的步驟164中所說明的，說明了各區(qū)域中的進程數(shù)的計算中使用作為圖19的基礎(chǔ)條件輸入的每個商店工作時間的平均工作時間。但是，實際的商店的工作時間根據(jù)商店的種類等特性，或訪問該商店的目的而不同。在本實施方式中，統(tǒng)計量計算部136參照商店信息存儲部T3中存儲的商店的種類或特性或訪問該商店的目的來反映對每個商店設(shè)定了的工作時間從而計算統(tǒng)計量，所以可以高精度地計算與實際的工作量平衡的進程數(shù)。這樣，商店信息存儲部T3中存儲每個商店的特性，通過利用該信息，可以更嚴密地進行區(qū)域分割，并可以使各區(qū)域中的負責(zé)人的勞動力平均。
參照圖16說明本實施方式中的統(tǒng)計量計算部136的處理。統(tǒng)計量計算部136與第一實施方式同樣，計算從基點到已經(jīng)屬于該區(qū)域的商店以及候補的商店的平均移動時間M1(S160)。接著，統(tǒng)計量計算部136與第一實施方式同樣，計算商店間的平均移動時間M2(S162)。
接著，統(tǒng)計量計算部136計算一天可工作的商店數(shù)N1(S164)。統(tǒng)計量計算部136首先參照商店信息存儲部T3，計算在該區(qū)域內(nèi)已經(jīng)取得了的商店以及候補的商店中的工作時間的合計時間To。在該情況下，由于一天的合計工作時間為Tz＝2×M1+M2×(N1-1)+To所以將該式變形來計算N1＝{(Tz-2M1-To)/M2}+1。
另一方面，統(tǒng)計量計算部136與第一實施方式同樣，計算一天的處理需要的商店數(shù)N2(S166)。之后，統(tǒng)計量計算部136通過將一天的處理所需要的商店數(shù)N2除以一天可工作的商店數(shù)N1，計算各區(qū)域中的進程數(shù)＝N2/N1(S168)。
圖36是表示商店信息存儲部T3的數(shù)據(jù)結(jié)構(gòu)的一部分的其它例子的圖。這里，商店信息數(shù)據(jù)對于每個商店包含“商店分類”以及“停車狀況”等。這里，商店種類可以根據(jù)該商店中的工作量來決定。例如，可以將僅配送商品就可以的商店分類為“A”，將需要進行商品的配送以及不需要的物品的回收的商店分類為“B”，將需要商品的配送、不需要的物品的回收以及銷售額的回收的商店分類為“C”。而且，停車狀況可以根據(jù)配送車的停車的容易程度來決定。例如，可以在商店邊停車的情況設(shè)定為“1”，商店和停車位置的距離例如為20m以內(nèi)的情況下設(shè)定為“2”，在商店和停車位置的距離比20m遠的情況下設(shè)定為“3”。統(tǒng)計量計算部136也可以基于各商店的分類或停車狀況，或者未圖示的配送量等計算各店中的工作時間。在該情況下，統(tǒng)計量計算部136可以使用這樣計算出的工作時間計算上述各區(qū)域中的進程數(shù)。
如上所述，統(tǒng)計量計算部136可以對每個商店參照商店信息存儲部T3反映實際的工作時間或每個商店的狀況的不同從而計算統(tǒng)計量，所以可以更嚴密地計算進程數(shù)，并可以將各區(qū)域中的負責(zé)人的勞動力設(shè)為均等。而且，在計算一天可工作的商店N1時，也考慮從基點到各區(qū)域的商店的移動時間，所以可以將各區(qū)域進行分割，以便離基點的距離均等。進而，由于考慮各區(qū)域中的商店間的距離來計算進程數(shù)，所以可以將營業(yè)區(qū)域分割，以便各區(qū)域中的移動距離均等。
(第五實施方式)圖35是表示第一～第四實施方式中說明了的包含區(qū)域模擬器裝置100的區(qū)域模擬器系統(tǒng)146的圖。第一～第四實施方式中說明了的來自用戶的處理可以經(jīng)由網(wǎng)絡(luò)148從用戶終端150進行。在本實施方式中，用戶終端150只要可以經(jīng)由網(wǎng)絡(luò)148與區(qū)域模擬器裝置100通信，什么樣的裝置都可以。例如，用戶終端150可以為PC、PDA、移動電話、其它任意的硬件。
這樣，用戶實際上可以在具有用戶終端150，并設(shè)置了商店的營業(yè)區(qū)域巡回，同時將區(qū)域分割處理所需的指示發(fā)送給區(qū)域模擬器裝置100。由此，反映實際的現(xiàn)場狀況，例如可以對組合指定接受部132輸入組合指定，或?qū)φ{(diào)整接受部140輸入更換處理。
而且，第一～第四實施方式中說明了的區(qū)域模擬器裝置100除了各實施方式中說明了的結(jié)構(gòu)之外，也可以具有接受基點信息數(shù)據(jù)和商店信息數(shù)據(jù)等各種數(shù)據(jù)的注冊的數(shù)據(jù)注冊接受部。
圖38是表示第一實施方式中的區(qū)域模擬器裝置100具有數(shù)據(jù)注冊接受部152的情況的結(jié)構(gòu)的方框圖。數(shù)據(jù)注冊接受部152從用戶接受各種數(shù)據(jù)的注冊，并將這些數(shù)據(jù)存儲到基點信息存儲部T2或商店信息存儲部T3中。由此，用戶可以實際上在具有用戶終端150并設(shè)置了商店的營業(yè)區(qū)域巡回，同時進行各種數(shù)據(jù)的注冊。從而，可以在基點信息存儲部T2以及商店信息存儲部T3中存儲更正確且準確的信息。而且，即使在基點信息存儲部T2或商店信息存儲部T3中預(yù)先注冊有各種數(shù)據(jù)的情況下，在現(xiàn)場的狀況有變化時，可以迅速地進行數(shù)據(jù)的更新。通過正確且迅速地準備基點信息存儲部T2以及商店信息存儲部T3中存儲了的各種數(shù)據(jù)，可以適當(dāng)?shù)剡M行對象的營業(yè)區(qū)域的區(qū)域分割。
圖39以及圖40表示用于進行商店信息數(shù)據(jù)的注冊的畫面。圖39(a)表示輸入注冊數(shù)據(jù)的商店的商店碼的畫面。圖39(b)表示圖39(a)中輸入的商店碼所對應(yīng)的商店信息數(shù)據(jù)的輸入畫面。這里，在圖39(a)中，作為商店碼輸入“b”。從用戶有商店碼的指定時，數(shù)據(jù)注冊接受部152參照商店信息存儲部T3判斷是否已經(jīng)存儲了對應(yīng)的商店的商店信息數(shù)據(jù)。在已經(jīng)存儲了對應(yīng)的商店的商店信息數(shù)據(jù)的情況下，數(shù)據(jù)注冊接受部152讀取該商店信息數(shù)據(jù)。數(shù)據(jù)注冊接受部152讀取了的商店信息數(shù)據(jù)顯示在圖39(b)的畫面中。另一方面，在還沒有存儲對應(yīng)的商店的商店信息數(shù)據(jù)的情況下，或有還沒有存儲的項目的情況下，圖39(b)的畫面以空欄狀態(tài)顯示。這里，顯示以下的商店信息數(shù)據(jù)商店碼“b”的商店的基點碼為“1000”，名稱為“大型購物中心1(商店A)”，位置為“X＝X10”、“Y＝Y(jié)10”，高度為“地上”。在有修正的情況下，用戶可以修正這些商店信息數(shù)據(jù)。而且，由于工作時間為空欄，所以用戶輸入工作時間。
圖39(b)的畫面的輸入結(jié)束時，如圖40(a)所示，數(shù)據(jù)注冊接受部152詢問是否將商店碼“b”的商店與哪一個商店組合指定。這里，用戶選擇“否”時，結(jié)束商店“b”的商店信息數(shù)據(jù)的注冊。另一方面，用戶選擇“是”時，數(shù)據(jù)注冊接受部152使用戶指定進行組合指定的商店。此時，數(shù)據(jù)注冊接受部152可以使其輸入進行組合指定的商店的商店碼，但例如圖40(b)所示，也可以基于商店碼(b)的位置信息等，對用戶提示進行組合指定的可能性高的商店的列表。在該情況下，用戶可以從列表中包含的商店中選擇并指定與商店碼“b”的商店組合的商店。
在本實施方式中，由于可以經(jīng)由網(wǎng)絡(luò)148從用戶終端150對區(qū)域模擬器裝置100進行需要的信息的發(fā)送接受，所以實際上可以在營業(yè)區(qū)域內(nèi)巡回，同時對區(qū)域模擬器裝置100發(fā)送區(qū)域分割所需的信息。因此，例如可以正確且迅速地更新各種數(shù)據(jù)，并可以提高區(qū)域分割的最優(yōu)化的精度。
(第六實施方式)在第一～第五實施方式中，說明了各負責(zé)人對商店進行商品的補充·配送等巡回工作的例子，但在本實施方式中，以各負責(zé)人以區(qū)域內(nèi)的商店為目標(biāo)進行新顧客的開發(fā)的情況的區(qū)域分割為例進行說明。在進行新顧客的開發(fā)的情況下，例如沿著關(guān)系強化、信息收集、提議、對策實施、跟蹤驗證、維持等規(guī)定的步驟進行營業(yè)活動。根據(jù)處于該步驟的哪一階段，訪問各商店時消耗的訪問時間不同。而且，新顧客開發(fā)時，頻繁地進行增加新的目標(biāo)，或從營業(yè)活動沒有良好地進行的目標(biāo)去除等處理，訪問目的地的變化激烈。在本實施方式中，區(qū)域模擬器裝置100考慮這樣的特征進行區(qū)域分割。
圖41是表示本實施方式中的區(qū)域模擬器裝置100的圖。在本實施方式中，區(qū)域模擬器裝置100除了具有對于第一實施方式如圖3所示的區(qū)域模擬器裝置100的結(jié)構(gòu)要素之外，還具有數(shù)據(jù)注冊接受部152以及分割狀態(tài)判斷部120。數(shù)據(jù)注冊接受部152從用戶接受各種數(shù)據(jù)的注冊，并將這些數(shù)據(jù)存儲到基點信息存儲部T2或商店信息存儲部T3中。分割狀態(tài)判斷部120在規(guī)定的條件下，使統(tǒng)計量計算部136(參照圖7)對各區(qū)域中的統(tǒng)計量進行再計算，并基于再計算的統(tǒng)計量判斷分割狀態(tài)是否適當(dāng)。分割狀態(tài)判斷部120例如在基點信息存儲部T2或商店信息存儲部T3的數(shù)據(jù)被更新時判斷分割狀態(tài)是否適當(dāng)。而且，分割狀態(tài)判斷部120可以基于來自用戶的指示來判斷分割狀態(tài)是否適當(dāng)。進而，分割狀態(tài)判斷部120也可以定期地判斷分割狀態(tài)是否適當(dāng)。分割狀態(tài)判斷部120在進行了再計算的結(jié)果，在判斷為分割狀態(tài)不適當(dāng)?shù)那闆r下，對用戶通知需要再分割處理的意思。這里，可以根據(jù)分割狀態(tài)是否適當(dāng)，例如各區(qū)域間的統(tǒng)計量的差是否在規(guī)定范圍內(nèi)，各區(qū)域的統(tǒng)計量的絕對值和規(guī)定的基準值的差是否在規(guī)定范圍內(nèi)，與上一次分割處理時的各區(qū)域的統(tǒng)計量的差是否在規(guī)定范圍內(nèi)等來判斷。
圖42是表示本實施方式中的商店信息存儲部T3的數(shù)據(jù)結(jié)構(gòu)的一部分的圖。商店信息存儲部T3具有商店碼欄、名稱欄、位置欄、高度欄、個別系數(shù)欄、步驟的計劃欄、現(xiàn)狀欄、變更禁止欄。步驟中包含關(guān)系強化、信息收集、提議、對策實施、跟蹤驗證、以及維持。各負責(zé)人在進行新顧客的開發(fā)的情況下，沿著該步驟進行營業(yè)活動。這里，商店信息存儲部T3存儲步驟的計劃以及其完成狀態(tài)。例如，關(guān)于商店碼為“a”的商店，完成到跟蹤驗證，現(xiàn)狀為“維持”的階段。而且，商店碼“b”的商店為新加到商店信息存儲部T3中的商店，現(xiàn)狀為“關(guān)系強化”的階段。而且，商店碼“d”的商店將計劃設(shè)立到關(guān)系強化、信息收集、提議、對策實施、跟蹤驗證為止，但完成到“信息收集”之后，由于交涉沒有進展等理由，現(xiàn)狀成為“中止”。
這里，個別系數(shù)是將對各商店訪問所需的時間乘以的系數(shù)進行個別表示。在開發(fā)新客戶時，需要與商店主進行當(dāng)面交涉，但這樣的交涉所花費的時間因商店主而異。例如，商店碼為“e”的商店的個別系數(shù)為“1”，商店碼為“a”的商店的個別系數(shù)為“2”。這是指商店碼為“a”的商店與商店碼為“e”的商店相比，即使是相同的訪問，也花費兩倍的時間。
而且，變更禁止欄中在禁止負責(zé)人的變更的情況下，可以加入記號。例如，步驟處于關(guān)系強化→信息收集→提議等契約或?qū)Σ叩膶嵤┣暗碾A段，需要加強負責(zé)人和商店主的個人關(guān)系。在該階段，負責(zé)人變化時，即使好不容易與商店主成為良好的關(guān)系從而要達成契約，也沒有用。因此，在該階段可以禁止負責(zé)人的變更。區(qū)域模擬器裝置100對于變更禁止欄中被加入記號的商店，在進行區(qū)域的再分割處理時，進行處理，以便不轉(zhuǎn)移到其它區(qū)域。
圖43是表示本實施方式中的參數(shù)存儲部T4的數(shù)據(jù)結(jié)構(gòu)的一部分的圖。在本實施方式中，參數(shù)存儲部T4存儲步驟的各階段中的交涉時間等標(biāo)準時間。例如，在“關(guān)系強化”的階段所需的交涉時間的標(biāo)準時間為20分鐘。返回圖42，例如在商店碼“a”的商店中，由于個別系數(shù)為“2”，所以對標(biāo)準時間乘以個別系數(shù)，從而在對于商店碼“a”的商店的“關(guān)系強化”的階段的交涉時間設(shè)為40來計算。
圖44是表示分割狀態(tài)判斷部120判斷各區(qū)域的分割狀態(tài)是否合適的處理的順序的流程圖。分割狀態(tài)判斷部120在基點信息存儲部T2或商店信息存儲部T3被更新時，在有來自用戶的指示時，或在每個規(guī)定期間，定期地對統(tǒng)計量計算部136(參照圖7)指示各區(qū)域中的統(tǒng)計量的再計算(S300)。統(tǒng)計量計算部136參照區(qū)域分割信息存儲部T6、基點信息存儲部T2以及商店信息存儲部T3，再計算該時刻的各區(qū)域的統(tǒng)計量(S302)。分割狀態(tài)判斷部120判斷各區(qū)域中的統(tǒng)計量的差是否為允許范圍內(nèi)(S304)。統(tǒng)計量的差不在允許范圍內(nèi)的情況下(S304為“否”)，分割狀態(tài)判斷部120詢問用戶是否進行區(qū)域的再分割(S306)。在有從用戶的再分割指示的情況下(S306為“是”)，分割狀態(tài)判斷部120使分割處理部115進行再分割(S308)。此時，初始設(shè)定部114在圖42所示的商店信息存儲部T3中，將變更禁止欄中附加了記號的商店設(shè)定為該商店所屬的區(qū)域中的種子。分割處理部115在一個區(qū)域內(nèi)含有多個其變更禁止欄中附加了記號的商店的情況下，以這些商店的重心位置為種子進行區(qū)域的再分割處理。再分割處理結(jié)束時，分割狀態(tài)判斷部120對用戶通知該意思(S310)。在步驟304中，在統(tǒng)計量的差在允許范圍內(nèi)時，在步驟306中沒有再分割的指示的情況下，也分別進行對應(yīng)的內(nèi)容的通知(S310)。
在本實施方式中，由于統(tǒng)計量計算部136根據(jù)負責(zé)人訪問商店的目的計算統(tǒng)計量，所以通過反映各商店中的滯留時間根據(jù)訪問目的而不同的實際狀況，可以嚴密地計算進程數(shù)，并可以使各區(qū)域中的負責(zé)人的勞動力均等。而且，在已經(jīng)進行了區(qū)域分割的情況下，由于可以反映上一次的區(qū)域分割的狀態(tài)，所以即使在對象的地區(qū)中包含的商店的增減或變動激烈的情況下，也可以容易地進行再分割處理。而且，由于在進行區(qū)域的再分割時可以反映上一次的區(qū)域分割的狀態(tài)，所以即使在一系列的營業(yè)活動的中途，也可以容易地進行再分割處理。
接著，在本實施方式中，說明商店選擇部156選擇分割對象的商店的處理。在本實施方式中，商店信息存儲部T3除了圖42所示的信息以外，還可以包含對每個商店訪問次數(shù)、有無訪問拒絕、一天的訪問時的滯留時間等至此的訪問經(jīng)歷，或停車場的有無和大小等周圍的環(huán)境等的信息。這樣，在基于某一經(jīng)營戰(zhàn)略進行新顧客的開發(fā)的情況下，可以選擇理想的商店從而以這些商店為對象進行經(jīng)營活動。例如，用戶將訪問次數(shù)小于或等于3次的商店可作為新顧客開拓的可能性設(shè)為高，可以作為用于選擇分割對象的商店的條件對條件輸入接受部154輸入“訪問次數(shù)小于或等于3次的商店”的條件。在該情況下，商店選擇部156參照商店信息存儲部T3選擇訪問次數(shù)小于或等于3次的商店。而且，例如在要將可銷售大量的商品的商店作為新顧客開拓的情況下，可以選擇可一次搬入大量的商品的商店作為新顧客的對象。在該情況下，用戶例如可以作為用于選擇分割對象的商店的條件對條件輸入接受部154輸入“同時設(shè)置大于或等于特定面積的停車場的商店”的條件。商店選擇部156參照商店信息存儲部T3選擇同時設(shè)置大于或等于特定面積的停車場的商店。分割處理部115以這樣由商店選擇部156選擇了的商店為對象進行分割處理。
在以上的實施方式中，作為代表點，說明了選擇作為區(qū)域分割時的種子的商店的方式，但作為代表點也可以選擇以下那樣的設(shè)施。
(第七實施方式)在本實施方式中，說明從含有多個無線通信網(wǎng)的基站的候補地點的營業(yè)區(qū)域選擇基站的配置地點的例子。
圖45是表示本發(fā)明的第七實施方式中的選擇基站的配置地點的順序的流程圖。首先，注冊基站的配置地點選擇所需的各種數(shù)據(jù)(S1)。這里，例如注冊該營業(yè)區(qū)域的地圖信息數(shù)據(jù)、基站的候補地點信息數(shù)據(jù)、區(qū)域信息數(shù)據(jù)等。接著，作為初始設(shè)定，設(shè)定營業(yè)區(qū)域內(nèi)設(shè)定的基站的配置地點數(shù)(S2)。然后，選擇在步驟2中設(shè)定了的配置地點數(shù)的基站的選擇地點(S3)。
圖46是表示本實施方式中的配置地點選擇裝置的結(jié)構(gòu)的方框圖。配置地點選擇裝置10具有顯示處理部12、初始設(shè)定部14、配置地點選擇部16、地圖信息存儲部20、候補地點信息存儲部22、區(qū)域信息存儲部24、初始設(shè)定存儲部25、邏輯存儲部26、配置地點信息存儲部28。
地圖信息存儲部20存儲設(shè)置基站的營業(yè)區(qū)域的地圖信息數(shù)據(jù)。候補地點信息存儲部22存儲候補地點信息數(shù)據(jù)。候補地點信息數(shù)據(jù)包含候補地點的識別碼、候補地點的名稱、候補地點的平面位置(緯度以及經(jīng)度，或X坐標(biāo)以及Y坐標(biāo))、候補地點的高度等。區(qū)域信息存儲部24將電波狀態(tài)或人口分布等營業(yè)區(qū)域內(nèi)的地區(qū)特性參數(shù)化存儲。
顯示處理部12進行在畫面(未圖示)上顯示各種數(shù)據(jù)的處理。初始設(shè)定部14進行選擇基站的配置地點所需的初始設(shè)定。初始設(shè)定部14從用戶接受對象的營業(yè)區(qū)域中設(shè)置的基站的配置地點數(shù)。初始設(shè)定存儲部25存儲初始設(shè)定信息。
配置地點選擇部16從營業(yè)區(qū)域內(nèi)的多個候補地點中選擇由初始設(shè)定部14設(shè)定了的配置地點數(shù)的基站的配置地點。配置地點選擇部16具有從多個候補地點中選擇臨時的配置地點的功能、選擇作為配置對象的地點的功能、比較各點間的距離的功能。邏輯存儲部26存儲配置地點選擇部16選擇配置地點所需的邏輯。配置地點信息存儲部28存儲由配置地點選擇部16選擇了的配置地點信息。
圖47是在本實施方式中配置地點選擇部16選擇基站的配置地點的順序的流程圖。配置地點選擇部16從營業(yè)區(qū)域內(nèi)的多個候補地點中選擇初始設(shè)定部14接受了的基站的配置地點數(shù)的任意的候補地點作為初始點(S12)。配置地點選擇部16可以參照候補地點信息存儲部22按照列表順序選擇初始點。配置地點選擇部16檢測選擇了的初始點間的最短距離I1(S14)。接著，配置地點選擇部16選擇候補地點信息存儲部22的列表的下一個候補地點作為檢查點(S16)。配置地點選擇部16計算初始點中離檢查點最接近的點和檢查點的最短距離I2(S18)。接著，配置地點選擇部16進行第一檢查(S20)。在第一檢查中，配置地點選擇部16比較在步驟14中檢測出的初始點間的最短距離I1，和在步驟18中計算出的與檢查點的最短距離I2(S22)。在檢查點的最短距離I2比最短距離I1大的情況下(S22為“是”)，配置地點選擇部16將檢查點與初始點的其中一個進行置換從而設(shè)為新的選擇點(S24)。這里，成為置換對象的是提供初始點間的最短距離I1的點中離檢查點的距離短的點。
在步驟22中，在最短距離I2小于或等于最短距離I1的情況下(S22為“否”)，配置地點選擇部16計算從檢查點到最臨近的初始點以外的初始點的最短距離I3(S26)。而且，配置地點選擇部16計算從最臨近的初始點到其它的初始點的最短距離I4(S28)。接著，配置地點選擇部16進行第二檢查(S30)。在第二檢查中，配置地點選擇部16比較在步驟28中計算出的最臨近的初始點和其它初始點的最短距離I4和在步驟26中計算出的最短距離I3(S32)。在最短距離I3大的情況下(S32為“是”)，進至步驟24，配置地點選擇部16將檢查點和最臨近的初始點置換從而設(shè)為新的選擇點(S24)。
在步驟32中，在最短距離I3小于或等于最臨近的初始點和其它的初始點的最短距離I4的情況下(S32為“否”)，不進行初始點的置換。
以上的處理對于所有的點依次進行規(guī)定次數(shù)，例如這里為100次。在步驟34中，在n小于或等于100的情況下(S34為“否”)，返回步驟14，并計算該階段的選擇點間的最短距離I1。配置地點選擇部16選擇候補地點信息存儲部22的列表的下一個候補地點作為檢查點(S16)，以下反復(fù)同樣的處理。另一方面，在步驟34中，在n＞100的情況下(S34為“是”)，點的選擇處理結(jié)束。配置地點選擇部16選擇該階段的選擇點作為配置地點。
圖48是具體說明參照圖47說明了的配置地點的選擇處理的圖。這里，將基站的配置地點數(shù)設(shè)為“3”。首先，如圖48(a)所示，作為初始點選擇候補地點a、候補地點b、以及候補地點c。配置地點選擇部16檢測這些點間的最短距離。這里，候補地點a以及候補地點b間為最短距離L1。接著，作為候補地點信息存儲部22中的列表的下一個點的候補地點d被選擇為檢查點。配置地點選擇部16檢測離候補地點d最近的候補地點，并計算候補地點d和最臨近的候補地點間的最短距離。這里，候補地點d以及候補地點c間為最短距離L2。配置地點選擇部16比較最短距離L1和最短距離L2。這里，由于最短距離L2＞最短距離L1，所以配置地點選擇部16將候補地點d與初始點置換，并設(shè)為新的選擇點。這里，成為與候補地點d的置換對象的是構(gòu)成最短距離L1的候補地點a或候補地點b的其中一個。初始設(shè)定部14為了決定與候補地點d置換的置換對象的候補地點，而如圖48(b)所示，分別計算候補地點d和置換對象的候補地點a以及候補地點b的距離L3以及L4。這里，由于L4＞L3，所以候補地點a成為候補地點d的置換對象。通過以上的處理，如圖48(c)所示，候補地點b、候補地點c、以及候補地點d成為新的選擇點。反復(fù)同樣的處理，規(guī)定次數(shù)的處理結(jié)束了的時刻的選擇點被選擇為配置地點。
圖49是說明配置地點的選擇處理的其它例子的圖。這里，設(shè)配置地點數(shù)為“3”。首先，如圖49(a)所示，選擇候補地點a、候補地點b、以及候補地點c作為初始點。配置地點選擇部16檢測這些點間的最短距離。這里，候補地點a以及候補地點b間為最短距離L1。接著，作為候補地點信息存儲部22中的列表的下一個點的候補地點e被選擇為檢查點。配置地點選擇部16檢測離候補地點e最接近的候補地點，并計算候補地點e和最臨近的候補地點間的最短距離。這里，候補地點e以及候補地點b間為最短距離L2。配置地點選擇部16比較最短距離L1和最短距離L2。這里，由于最短距離L2＜最短距離L1，所以配置地點選擇部16如圖49(b)所示進行第二檢查。配置地點選擇部16計算作為檢查點的候補地點e和候補地點b其次接近候補地點e的候補地點a之間的最短距離L3。而且，計算最臨近的候補地點b和最接近該候補地點b的候補地點a之間的最短距離L1。配置地點選擇部16比較最短距離L3和最短距離L1。這里，由于最短距離L3＞最短距離L1，所以將候補地點e置換為候補地點b。通過以上的處理，如圖49(c)所示，候補地點a、候補地點c以及候補地點e成為新的選擇點。反復(fù)同樣的處理，規(guī)定次數(shù)的處理結(jié)束了的時刻的選擇點被選擇為配置地點。
在以上的處理中，第一檢查中，由于在檢查點和既存的選擇點間的最短距離比選擇點間的最短距離長的情況下進行選擇點的置換，所以點間的距離短的點的組合被排除。而且，由于置換對象的選擇點中與檢查點的距離短的點被置換，所以可以進一步增長新選擇了的點間的距離。而且，即使不滿足第一檢查的條件，在第二檢查中，在置換了檢查點和既存的選擇點的其中一個的情況下，在與其它的選擇點的距離變得更長的情況下，進行選擇點的置換。從而，點被置換，以便點間的距離變得更長。而且，由于這樣的處理反復(fù)規(guī)定次數(shù)，所以排除了點間的距離短的點的組合，并選擇了點間的距離的平均值更大，而且距離的差更小的點。通過本實施方式中的配置地點的選擇方法，在該階段選擇的點所對應(yīng)的候補地點被選擇為基站的配置地點。從而，可以從多個候補地點中選擇候補地點間的距離的平均值大而且各自的距離的差小的配置地點。
通過以上的處理，可以從多個候補地點中選擇可以高效地對營業(yè)區(qū)域整體發(fā)送電波的基站的配置地點。
接著，說明在營業(yè)區(qū)域內(nèi)地區(qū)特性不同的情況下的處理。這里，以電波狀態(tài)因地區(qū)而不同的情況為例進行說明。
圖50是表示在營業(yè)區(qū)域內(nèi)的地區(qū)特性中有不同的情況下，選擇基站的配置地點的順序的流程圖。在配置地點的選擇之前，配置地點選擇部16從區(qū)域信息存儲部24讀取區(qū)域信息，從候補地點信息存儲部22讀取候補地點信息(S40)。配置地點選擇部16基于區(qū)域信息，將區(qū)域信息反映到候補地點信息中從而進行對各候補地點的加權(quán)處理(S42)。配置地點選擇部16將加權(quán)的結(jié)果構(gòu)存儲到候補地點信息存儲部22中。之后，配置地點選擇部16通過與參照圖47說明的同樣的方法從多個候補地點中選擇基站的配置地點(S44)。此時，配置地點選擇部16考慮對各候補地點的加權(quán)處理的結(jié)果而選擇點。
圖51是具體說明圖50所示的順序的圖。
該營業(yè)區(qū)域包含電波狀態(tài)良好的地區(qū)1、電波狀態(tài)中等程度的地區(qū)2、電波狀態(tài)差的地區(qū)3。例如，在電波狀態(tài)差的地區(qū)中，由于電波從各基站到達的范圍狹窄，所以與電波狀態(tài)良好的地區(qū)相比，需要縮小基站的設(shè)置間隔。而且，在無線通信的利用者多的地區(qū)中，與利用者少的地區(qū)相比，需要設(shè)置多個基站。這里，作為例子，設(shè)為地區(qū)1中的基站的電波范圍為300m，地區(qū)2中的基站的電波范圍為200m，地區(qū)3中的基站的電波范圍為100m。關(guān)于這些電波范圍的信息作為參數(shù)存儲于區(qū)域信息存儲部24中。在該情況下，以地區(qū)3為基準時，在地區(qū)2中只要以地區(qū)3的兩倍的間隔設(shè)置基站就可以，在地區(qū)1中只要以地區(qū)3的三倍的間隔設(shè)置基站就可以。
如上所述，通過本實施方式中的配置地點的選擇方法，從多個候補地點中選擇多個配置地點，以便互相的距離的平均值增大。從而，互相的距離短的候補地點都被選擇為配置地點的可能性低，互相的距離越長則都被選擇為配置地點的可能性越高。配置地點選擇部16對各候補地點進行加權(quán)處理，以便在電波狀態(tài)差的地區(qū)選擇多個配置地點。這里，配置地點選擇部16參照候補地點信息存儲部22以及區(qū)域信息存儲部24，將加權(quán)系數(shù)“1”與地區(qū)1中包含的候補地點建立對應(yīng)，將加權(quán)系數(shù)“2”與地區(qū)2中包含的候補地點建立對應(yīng)，將加權(quán)系數(shù)“3”與地區(qū)3中包含的候補地點建立對應(yīng)。
配置地點選擇部16在圖47所示的配置地點的選擇處理中，對候補地點間的實際距離乘以考慮與各個候補地點建立了對應(yīng)的加權(quán)系數(shù)的值從而計算假設(shè)距離，并根據(jù)候補地點間的假設(shè)距離的長度進行配置地點的選擇。
這里，也將基站的配置地點數(shù)設(shè)為“3”。首先，如圖51(a)所示，選擇候補地點a、候補地點b、以及候補地點c作為初始點。這里，候補地點a和候補地點c之間的實際距離為L1。由于候補地點a包含在地區(qū)3中，且候補地點c包含在地區(qū)1中，所以候補地點a和候補地點c之間的假設(shè)距離為L′1＝(1+3)/2×L1＝2L1。同樣，候補地點a和候補地點b之間的實際距離為L3。由于候補地點a包含在地區(qū)3中，且候補地點b包含在地區(qū)1中，所以候補地點a和候補地點b之間的假設(shè)距離為L′3＝(1+3)/2×L3＝2L3。候補地點b和候補地點c之間的實際距離為L2。由于候補地點b和候補地點c都包含于地區(qū)1中，所以候補地點b和候補地點c之間的假設(shè)距離為L′2＝L2。配置地點選擇部16比較假設(shè)距離L′1、L′2以及L′3，并檢測最短距離。這里，候補地點b和候補地點c之間的假設(shè)距離L′2為最短距離。
接著，選擇候補地點d作為檢查點。如圖51(b)所示，配置地點選擇部16檢測離候補地點d最臨近的候補地點，并計算候補地點d和最臨近的候補地點之間的最短距離。這里，候補地點d和候補地點a之間的實際距離為L4。由于候補地點d以及候補地點a都包含于地區(qū)3中，所以候補地點d和候補地點a之間的假設(shè)距離為L′4＝(3+3)/2×L4＝3L4。候補地點d和候補地點c之間的實際距離為L5。由于候補地點d包含在地區(qū)3中，且候補地點c包含在地區(qū)1中，所以候補地點d和候補地點c之間的假設(shè)距離為L′5＝(1+3)/2×L5＝2L5。同樣，候補地點d和候補地點b之間的距離為L6。由于候補地點d包含在地區(qū)3中，且候補地點b包含在地區(qū)1中，所以候補地點d和候補地點b之間的假設(shè)距離為L′6＝(1+3)/2×L6＝2L6。配置地點選擇部16比較假設(shè)距離L′4、L′5以及L′6，并檢測最短距離。這里，候補地點d和候補地點a之間的假設(shè)距離L′4為最短距離。
配置地點選擇部16比較最短距離L′2和最短距離L′4。這里，由于最短距離L′4＞最短距離L′2，所以配置地點選擇部16將候補地點d與初始點的其中之一置換，并設(shè)為新的選擇點。這里，成為候補地點d的置換對象的是構(gòu)成最短距離L′2的候補地點b或候補地點c的其中一個。初始設(shè)定部14為了決定與候補地點d置換的置換對象的候補地點，而比較候補地點d和置換對象的候補地點b之間的假設(shè)距離L′5，和候補地點d和置換對象的候補地點c之間的假設(shè)距離L′6。這里，由于L′5＞L′6，所以候補地點b成為置換對象。通過以上的處理，如圖51(c)所示，候補地點a、候補地點c、以及候補地點d成為選擇點。
通過本實施方式中的配置地點選擇方法，從多個候補地點中選擇候補地點間的距離的平均值大或者各個距離的差小的配置地點。從而，如上那樣基于根據(jù)地區(qū)的電波狀態(tài)而加權(quán)了的假設(shè)距離來選擇配置地點時，在電波狀態(tài)差的地區(qū)，與電波狀態(tài)良好的地區(qū)相比，可以以狹窄的間隔選擇配置地點。由此，在營業(yè)區(qū)域整體中，選擇反映各地區(qū)的電波狀態(tài)的適當(dāng)?shù)呐渲玫攸c。
圖52是表示在營業(yè)區(qū)域內(nèi)的地區(qū)特性中有不同的情況下，選擇基站的配置地點的順序的其它的例子的流程圖。這里，考慮與各候補地點建立了關(guān)聯(lián)的加權(quán)系數(shù)來制作變形地圖，并使用變形地圖來進行配置地點的選擇。首先，在配置地點的選擇之前，配置地點選擇部16從區(qū)域信息存儲部24讀取區(qū)域信息，并從候補地點信息存儲部22讀取候補地點信息(S50)。配置地點選擇部16參照區(qū)域信息以及候補地點信息，考慮與各候補地點建立了對應(yīng)的加權(quán)系數(shù)，從而制作將各個候補地點的位置變形了的變形地圖(S52)。配置地點選擇部16將變形地圖上的候補地點的位置信息等存儲在候補地點信息存儲部22中。之后，配置地點選擇部16通過與參照圖47說明了的同樣的方法從多個候補地點中選擇基站的配置地點(S54)。此時，配置地點選擇部16使用變形地圖上的位置信息選擇點。
圖53是具體說明圖52的步驟52中說明了的變形地圖的制作方法的圖。
該營業(yè)區(qū)域與圖51所示的同樣，包含電波狀態(tài)良好的地區(qū)1、電波狀態(tài)中等程度的地區(qū)2、電波狀態(tài)差的地區(qū)3。這里，例如設(shè)為地區(qū)1中的基站的電波范圍為300m，地區(qū)2中的基站的電波范圍為200m，地區(qū)3中的基站的電波范圍為100m。關(guān)于這些電波范圍的信息作為參數(shù)存儲于區(qū)域信息存儲部24中。
在該方法中，首先設(shè)定基準點G。以下，參照圖53(a)說明基準點G的設(shè)定方法的一例。首先，用xy坐標(biāo)表示了營業(yè)區(qū)域內(nèi)的候補地點時，引與y軸平行的直線m1以及m2，使其分別通過x的值最小的候補地點以及x的值最大的候補地點。同樣，引與x軸平行的直線n1以及n2，使其分別通過y的值最小的候補地點以及y的值最大的候補地點。接著，引通過直線ml以及直線n2的交點和直線m2以及直線n1的交點的直線g1。而且，引通過直線m2以及直線n2的交點和直線m1以及直線n1的交點的直線g2。接著，將直線g1和直線g2的交點設(shè)為基準點G。
接著，配置地點選擇部16以基準點G為中心，對各候補地點的位置坐標(biāo)分別乘以對應(yīng)的加權(quán)系數(shù)從而變換候補地點的位置坐標(biāo)。這里，配置地點選擇部16參照候補地點信息存儲部22以及區(qū)域信息存儲部24，將加權(quán)系數(shù)“1”與地區(qū)1中包含的候補地點對應(yīng)，將加權(quán)系數(shù)“2”與地區(qū)2中包含的候補地點對應(yīng)，將加權(quán)系數(shù)“3”與地區(qū)3中包含的候補地點對應(yīng)。例如，如圖53(b)所示，由于候補地點a包含于地區(qū)3，所以被對應(yīng)加權(quán)系數(shù)“3”。配置地點選擇部16在連接基準點G和候補地點a的直線上將候補地點a從基準點G向遠離的方向移動，與基準點G的距離為與候補地點a的實際距離L1的三倍的位置a′設(shè)為候補地點a的變換位置坐標(biāo)。同樣，由于候補地點b包含于地區(qū)2中，所以被對應(yīng)加權(quán)系數(shù)“2”。配置地點選擇部16在連接基準點G和候補地點b的直線上將候補地點b從基準點G向遠離的方向移動，與基準點G的距離為與候補地點b的實際距離L2的二倍的位置b′設(shè)為候補地點b的變換位置坐標(biāo)。
圖54是示意地表示由配置地點選擇部16制作了的變形地圖的圖。如圖54(a)所示，各候補地點在分別連接基準點G和各候補地點的射線上，向與基準點G的距離乘以加權(quán)系數(shù)的距離的點移動。例如地區(qū)3中包含的候補地點被變換為分別與基準點G的距離為實際距離的三倍，地區(qū)2中包含的候補地點被變換為分別與基準點G的距離為實際距離的兩倍。這里，由于對地區(qū)1中包含的候補地點的加權(quán)為“1”，所以地區(qū)1中包含的候補地點的位置沒有變化。
圖54(b)表示通過以上的處理制作的變形地圖。配置地點選擇部16使用該變形地圖進行與圖47所示同樣的處理，并選擇配置地點。這里，作為配置地點選擇了的候補地點的位置信息與變換前的位置信息對應(yīng)。顯示處理部12給予選擇了的配置地點的變換前的位置信息，在畫面(未圖示)上同時顯示配置地點的標(biāo)記和地圖信息。
圖55是示意地表示參照圖52到圖54說明了的進行變形處理前的原來的圖和進行了變形處理之后的變形地圖的圖。圖55(a)表示原來的圖，圖55(b)表示變形地圖。例如，在圖55(a)中，地區(qū)1中包含點P1，地區(qū)2中包含點P2，地區(qū)3中包含點P3。這些點在圖55(b)中，被變換為點P1′、點P2′、點P3′。由于原來的圖的地區(qū)1中包含的點P1上乘以加權(quán)系數(shù)1，所以點P1和變形地圖中包含的點P1′的位置沒有變化。由于原來的圖的地圖2中包含的點P2上乘以加權(quán)系數(shù)2，所以變形地圖中的點P2與原來的圖的點P2相比，從基準點G向遠離的方向移動G-P2間的兩倍的距離。由于原來的圖的地圖3中包含的點P3上乘以加權(quán)系數(shù)3，所以變形地圖中的點P3與原來的圖的點P3相比，從基準點G向遠離的方向移動G-P3間的三倍的距離。對于各個地區(qū)中包含的點同樣地變形的結(jié)果，如圖55(b)所示，地區(qū)1中點間的距離沒有變化，地區(qū)2以及地區(qū)3中點間的距離與原來的圖相比加寬。
通過本實施方式中的配置地點選擇方法，從多個候補地點中選擇配置地點，以便互相的距離變長。從而，如上所述，基于對各候補地點的位置坐標(biāo)進行根據(jù)地區(qū)的電波狀態(tài)的加權(quán)處理而制作的變形地圖來選擇配置地點時，可以從電波狀態(tài)差的地區(qū)選擇多個配置地點。將這樣選擇了的配置地點反映到原來的地圖上時，在電波狀態(tài)差的地區(qū)中，與電波狀態(tài)良好的地區(qū)相比，以狹窄間隔選擇配置地點。由此，在整體營業(yè)地區(qū)中，選擇反映了各地區(qū)的電波狀態(tài)的適當(dāng)?shù)呐渲玫攸c。而且，這里，設(shè)定規(guī)定的基準點，通過對從該基準點到各點的距離乘以加權(quán)系數(shù)，可以近似地制作變形地圖。通過這樣的處理，可以以更少的數(shù)據(jù)量來進行加權(quán)處理，并可以迅速地選擇代表點。另外，這里說明了的基準點的設(shè)定方法是一例，可以以各種方法設(shè)定。
以上，基于實施方式說明了本發(fā)明。實施方式為例示，這些各構(gòu)成元件或各處理過程的組合可以有各種變形例，而且這樣的變形例也屬于本發(fā)明的范圍，這一點本領(lǐng)域技術(shù)人員應(yīng)該理解。以下，說明這樣的變形例。
在第一實施方式中，參照圖13～圖15說明了的區(qū)域分割處理可以使用各種順序來進行。例如，在圖13的步驟104的候補選擇處理中，離在各區(qū)域取得完畢的商店的位置的重心最短的位置的商店作為候補被檢測(圖14，S130以及S132)，但也可以離在各區(qū)域中設(shè)定為種子的商店的位置最短的位置的商店作為候補被檢測。在該情況下，是否將檢測出的商店決定為候補的判定可以通過與圖14同樣的處理來進行。
而且，使用與MST(minimum spanning tree)同樣的原理，將離各地區(qū)中取得完畢的商店的其中一個最短的位置的商店作為候補檢測也可以。在該情況下，是否將檢測出的商店決定為候補的判定也可以通過與圖14同樣的處理來進行。
進而，第三實施方式中，說明了在進行進程數(shù)的輸入時，自動設(shè)定種子，初始設(shè)定部114從用戶接受進程數(shù)的輸入時，可以參照邏輯存儲部T7通過圖31所示的處理來計算區(qū)域數(shù)，并對用戶提示必要的區(qū)域數(shù)。在該情況下，用戶可以選擇手動進行或自動進行種子的設(shè)定，并可以根據(jù)必要來進行等待的設(shè)定等微調(diào)整。
而且，在以上的第一～第六實施方式中，考慮對象的營業(yè)地區(qū)內(nèi)的基點和商店間的移動時間來進行統(tǒng)計量的計算，例如工作人員從自家出發(fā)在各商店間巡回的情況這樣，可以考慮從基點以外的地點到某個的商店的移動時間來進行統(tǒng)計量的計算。
而且，在以上的第一～第六實施方式中，作為統(tǒng)計量例示說明了各區(qū)域的合計進程數(shù)，但在各區(qū)域中，可以進行區(qū)域分割，以便例如各區(qū)域中包含的商店的數(shù)目、每個商店的平均工作時間、每個商店的平均月訪問次數(shù)、每個商店離基點的平均距離、商店間的平均距離、每個進程的商店數(shù)、總銷售額、每個商店的平均銷售額等進程數(shù)以外的統(tǒng)計量均等。例如，在作為統(tǒng)計量使用每個商店的平均銷售額的情況下，也可以使各區(qū)域中的銷售額均等。該處理如第二實施方式以及第三實施方式中說明的，可以與實際上設(shè)定比必要的種子數(shù)多的種子候補從而進行組分割的處理組合。在該情況下，由于可以適當(dāng)?shù)卦O(shè)定各區(qū)域中包含的商店的數(shù)目均等的種子，所以最終各區(qū)域中的進程數(shù)也某種程度上均等，同時各區(qū)域中的銷售額也可以設(shè)為均等。由此，可以進一步提高工作人員的公平感。
第一實施方式以及第六實施方式中，說明了條件輸入接受部154以及商店選擇部156的功能，但除此之外，作為區(qū)域分割對象的商店的選擇可以考慮商店的營業(yè)狀態(tài)、營業(yè)活動的方法、物流等各方面來適當(dāng)進行。例如，在以某特定的便利店或加盟聯(lián)鎖店為對象進行巡回工作的情況下，條件輸入接受部154接受便利店和加盟聯(lián)鎖店的指定，商店選擇部156可以選擇屬于指定了的便利店或加盟聯(lián)鎖店的商店。商店選擇部156可以根據(jù)商店處理的商品選擇成為區(qū)域分割處理的對象的商店。例如在進行酒·煙·藥等銷售需要許可的商品的銷售促進戰(zhàn)略的情況下，條件輸入接受部154接受商品的指定，商店選擇部156可以選擇對被指定了的商品進行處理的商店。由此，可以根據(jù)目的進行適當(dāng)?shù)膮^(qū)域分割處理。
另外，本發(fā)明的區(qū)域分割方法可以應(yīng)用于自動銷售機、便利店等聯(lián)鎖店等各種商店、進行訪問銷售或詢問調(diào)查時的對象、報紙或牛奶等各種配送服務(wù)的對象、進行傳單的散布時的對象設(shè)備等各種對象。而且，在以上的實施方式中，說明了將營業(yè)區(qū)域分割為多個區(qū)域的例子，但在設(shè)定多個營業(yè)區(qū)域時，也可以使用同樣的方法。在該情況下，可以用與在以上的實施方式中設(shè)定種子同樣的方法來設(shè)定各營業(yè)區(qū)域中的基點。
第七實施方式中說明了的配置地點的選擇方法，在某地區(qū)已經(jīng)配置了多個設(shè)備的情況下，從現(xiàn)有的設(shè)備中剩余幾個設(shè)備從而進行設(shè)備削減的情況下，可以用于選擇要剩余的設(shè)備。而且，該配置地點的選擇方法不限于固定設(shè)置在定點的設(shè)備，也可以用于選擇移動設(shè)備的配置地點。
而且，第七實施方式中，參照圖50～圖54說明了地區(qū)特性有不同的情況的處理，但即使在多個候補地點各自的特性不同的情況下，也可以進行同樣的加權(quán)處理。例如，即使在使用電波到達的范圍不同的天線的情況下也可以進行同樣的加權(quán)處理。而且，例如即使在選擇商圈不同的商店的配置位置的情況下，也可以進行同樣的加權(quán)。
以上，根據(jù)本發(fā)明，可以提供一種將包含多個巡回點的地區(qū)分割為多個區(qū)域，以便各區(qū)域中的工作量等統(tǒng)計量均等的技術(shù)。而且，根據(jù)本發(fā)明，可以從配置在對象地區(qū)內(nèi)的多個候補地點以適當(dāng)?shù)呐渲眠x擇多個代表地點。根據(jù)本發(fā)明，在對象地區(qū)提供服務(wù)的情況下，可以高效地在地區(qū)內(nèi)配置多個服務(wù)點，以便服務(wù)到達該地區(qū)整體。根據(jù)本發(fā)明，在對象地區(qū)內(nèi)配置多個服務(wù)點的情況下，通過與其他的服務(wù)點的位置的關(guān)系可以選擇各服務(wù)點的效果高的配置。根據(jù)本發(fā)明，在將包含多個巡回點的對象地區(qū)進行區(qū)域分割時，可以適當(dāng)?shù)剡x擇成為各區(qū)域的起點的巡回點。
權(quán)利要求
1.一種區(qū)域分割系統(tǒng)，將包含多個巡回點的地區(qū)分割為多個區(qū)域，并將所述巡回點歸屬到各個區(qū)域，其特征在于，包括統(tǒng)計量計算部，計算由屬于各區(qū)域的巡回點決定的統(tǒng)計量；以及分割處理部，將所述多個巡回點歸屬到所述區(qū)域的其中一個，以便各所述區(qū)域中的所述統(tǒng)計量的差減小。
2.如權(quán)利要求1所述的區(qū)域分割系統(tǒng)，其特征在于，還包括初始設(shè)定部，在所述地區(qū)內(nèi)分別設(shè)定多個至少包含一個所述巡回點的區(qū)域作為初始值，所述分割處理部在考慮所述統(tǒng)計量從而選擇了特定區(qū)域之后，對該特定區(qū)域追加巡回點從而反復(fù)執(zhí)行擴張區(qū)域的處理，可以將所述巡回點歸屬到其中一個區(qū)域。
3.如權(quán)利要求2所述的區(qū)域分割系統(tǒng)，其特征在于，所述分割處理部包含候補選擇處理部，對于每個區(qū)域選擇作為追加到各所述區(qū)域的候補的巡回點；以及候補歸屬處理部，選擇所述特定區(qū)域，并將對應(yīng)的成為所述候補的巡回點歸屬于該特定區(qū)域，以便所述統(tǒng)計量在區(qū)域間最平均，依次反復(fù)執(zhí)行所述候補選擇處理部的候補的選擇和所述候補歸屬處理部的候補的歸屬從而擴張區(qū)域，并將所述巡回點歸屬于其中一個區(qū)域。
4.如權(quán)利要求3所述的區(qū)域分割系統(tǒng)，其特征在于，所述統(tǒng)計量計算部可以基于屬于各所述區(qū)域的巡回點以及成為所述候補的巡回點來計算所述統(tǒng)計量，所述候補歸屬處理部可以選擇所述統(tǒng)計量變得最小的區(qū)域作為所述特定區(qū)域。
5.如權(quán)利要求3或4所述的區(qū)域分割系統(tǒng)，其特征在于，還包括設(shè)定用于結(jié)束所述候補選擇處理部的候補的選擇和所述候補歸屬處理部的候補的歸屬的結(jié)束條件的結(jié)束條件設(shè)定部，依次反復(fù)執(zhí)行所述候補選擇處理部的候補的選擇和所述候補歸屬處理部的候補的歸屬，直到滿足所述結(jié)束條件為止。
6.如權(quán)利要求1至5的任何一項所述的區(qū)域分割系統(tǒng)，其特征在于，所述分割處理部可以考慮離各所述區(qū)域代表點的距離而依次選擇歸屬于各所述區(qū)域的巡回點。
7.如權(quán)利要求1至6的任何一項所述的區(qū)域分割系統(tǒng)，其特征在于，所述分割處理部可以將所述巡回點歸屬于所述區(qū)域的其中一個，以便屬于各所述區(qū)域的巡回點間的距離為規(guī)定的限制距離內(nèi)。
8.如權(quán)利要求1至7的任何一項所述的區(qū)域分割系統(tǒng)，其特征在于，所述統(tǒng)計量計算部可以考慮經(jīng)由屬于各所述區(qū)域的巡回點進行工作時的工作時間以及所述巡回點間的移動時間，來計算所述統(tǒng)計量。
9.如權(quán)利要求8所述的區(qū)域分割系統(tǒng)，其特征在于，所述地區(qū)包含基點，所述統(tǒng)計量計算部也考慮所述基點和各區(qū)域中包含的巡回點之間的移動時間來計算所述統(tǒng)計量。
10.如權(quán)利要求1至9的任何一項所述的區(qū)域分割系統(tǒng)，其特征在于，還包括存儲了關(guān)于各所述巡回點的信息的點信息存儲部，所述統(tǒng)計量計算部可以參照所述點信息存儲部，并基于關(guān)于屬于各所述區(qū)域的巡回點的信息計算所述統(tǒng)計量。
11.如權(quán)利要求10所述的區(qū)域分割系統(tǒng)，其特征在于，還包括標(biāo)準時間存儲部，將在各所述巡回點巡回的目的和完成該目的所需的標(biāo)準時間對應(yīng)存儲，所述點信息存儲部對每個巡回點存儲在各所述巡回點巡回的目的，所述統(tǒng)計量計算部參照點信息存儲部以及所述標(biāo)準時間存儲部來計算所述統(tǒng)計量。
12.如權(quán)利要求10或11所述的區(qū)域分割系統(tǒng)，其特征在于，還包括分割信息存儲部，存儲所述分割處理部的區(qū)域分割處理的結(jié)果；以及分割狀態(tài)判斷部，判斷所述分割信息存儲部中存儲的區(qū)域分割狀態(tài)，所述統(tǒng)計量計算部在有所述點信息存儲部的更新的情況下，可以基于與該更新后的所述巡回點有關(guān)的信息來計算各所述區(qū)域中的統(tǒng)計量，所述分割狀態(tài)判定部可以根據(jù)更新后的各所述區(qū)域中的統(tǒng)計量來進行區(qū)域分割狀態(tài)的維持或再區(qū)域分割的指示。
13.如權(quán)利要求1至12的任何一項所述的區(qū)域分割系統(tǒng)，其特征在于，還包括指定接受部，在已經(jīng)進行了區(qū)域分割處理之后，進行再區(qū)域分割處理的情況下，接受歸屬于其中一個區(qū)域的所述巡回點維持歸屬于對應(yīng)區(qū)域的狀態(tài)的指定，所述分割處理部將所述多個巡回點歸屬于所述區(qū)域的其中一個，以便被指定了維持所述歸屬狀態(tài)的巡回點歸屬于對應(yīng)的區(qū)域。
14.如權(quán)利要求1至13的任何一項所述的區(qū)域分割系統(tǒng)，其特征在于，還包括調(diào)整接受部，在所述多個巡回點歸屬于其中一個區(qū)域之后，接受使所述巡回點歸屬于其它區(qū)域的變更指示，并根據(jù)通過該變更指示將巡回點歸屬于其它區(qū)域時的各所述區(qū)域中的統(tǒng)計量，從而許可或不許可該變更指示。
15.如權(quán)利要求1至14的任何一項所述的區(qū)域分割系統(tǒng)，其特征在于，還包括顯示處理部，經(jīng)由網(wǎng)絡(luò)將所述地區(qū)被分割為多個區(qū)域的狀態(tài)顯示在其它終端。
16.如權(quán)利要求1至15的任何一項所述的區(qū)域分割系統(tǒng)，其特征在于，還包括通信處理部，經(jīng)由網(wǎng)絡(luò)接受用于將所述地區(qū)分割為多個區(qū)域的指示。
17.如權(quán)利要求1至16的任何一項所述的區(qū)域分割系統(tǒng)，其特征在于，所述地區(qū)包含多個處理對象點，還包括巡回點選擇部，從所述多個處理對象點中選擇與規(guī)定的條件一致的處理對象點作為所述巡回點，所述分割處理部可以進行使由所述巡回點選擇部選擇的巡回點作為對象歸屬于各所述區(qū)域的其中一個的處理。
18.如權(quán)利要求17所述的區(qū)域分割系統(tǒng)，其特征在于，還包括接受所述規(guī)定的條件的輸入的條件輸入接受部；以及存儲關(guān)于各所述處理對象點的信息的處理對象點信息存儲部，所述巡回點選擇部參照所述處理對象點信息存儲部來選擇所述巡回點。
全文摘要
將包含多個巡回點的地區(qū)進行區(qū)域分割，以便各工作人員可以高效巡回。商店選擇部(156)從某地區(qū)中包含的多個商店中選擇成為區(qū)域分割處理的對象的多個商店。初始設(shè)定部(114)設(shè)定多個包含作為分割對象選擇了的商店中至少一個的區(qū)域作為初始值。分割處理部(115)計算根據(jù)各區(qū)域中包含的商店的特性而決定的統(tǒng)計量，并將作為分割對象選擇了的多個商店歸屬于區(qū)域的其中一個，以便各區(qū)域中的統(tǒng)計量的差減小。
文檔編號G09B29/10GK1688995SQ03824
公開日2005年10月26日 申請日期2003年9月29日 優(yōu)先權(quán)日2002年10月25日
發(fā)明者梶貴 申請人:日本煙草產(chǎn)業(yè)株式會社