【導(dǎo)讀】山東省煙草專賣局（公司）卷煙智能配送系統(tǒng)項目。深圳市賽格導(dǎo)航科技股份有限公司-1-

　　

【正文】 線路，以最短的時間完成配送任務(wù)，節(jié)約人力和物力。 ? 多方案優(yōu)化策略 系統(tǒng)對線路進行優(yōu)化的時候可以設(shè)定不同的前提條件，對所需優(yōu)化的數(shù)據(jù)進行多次優(yōu)化 ,得到多個結(jié)果 ,并從中選擇最切合實際的優(yōu)化方案。 ? 選擇優(yōu)化約束條件 利用軟件進行優(yōu)化之前，根據(jù)不同需求選擇優(yōu)化約束條件（包括工作時間、配送戶數(shù)等），可以使優(yōu)化結(jié)果更加符合實際。 山東省煙草專賣局 （公司） 卷煙智能配送系統(tǒng) 項目 深圳市賽格導(dǎo)航科技股份有限公司 16 ? 優(yōu)化線路的可視化顯示功能 優(yōu)化的線路， 以直觀醒目的方式顯示在電子地圖窗口中，并顯示路線通過的道路、地物等標志。 ? 點間經(jīng)濟距離的測算功能 系統(tǒng)提供查詢功能，操作員錄入煙草售點的信息，在地圖上能夠查詢出結(jié)果，連續(xù)查詢兩個煙草售點作為查詢的起始點和終點，系統(tǒng)能夠提供這兩點的經(jīng)濟距離，為配送管理人員進行分析決策時提供參考依據(jù)。 ? 設(shè)置計算條件 我們設(shè)置計算條件，分為區(qū)域設(shè)置、工作量策略、路徑搜索深度等。也就是說我們可以通過這四類條件對本次線路優(yōu)化進行條件設(shè)置。 工作量策略中，我們可以分為標準、平均送貨。所謂標準就是在線路優(yōu)化時按著每輛車的 標準運力進行線路優(yōu)化計算，平均就是將今天訂單平均分布到幾輛車上進行線路優(yōu)化計算。一般來講，我們的工作量策略選標準，這樣可以使絕大部分的車輛達到滿載，只有最后的 12 輛車的裝載率偏低，可以在人工調(diào)整中進行調(diào)整。平均的工作量策略是把所有的訂單平均到每個司機和送貨員。例如市區(qū)如果選平均的話就會把訂單平均到市區(qū)的 30 輛送貨車上（已經(jīng)除去大客戶車輛）。 路徑搜索深度的意思就是在優(yōu)經(jīng)時，兩零售戶之間的路段長度，這個值是本系統(tǒng)根據(jù)路段而進行設(shè)置的，數(shù)值越大代表路段越長，送貨時零售戶更分散，當然送貨難度越大。數(shù)值越小代 表路段越短，同時零售戶密集，送貨難度低。例如搜索路徑濃深度分為 300。即優(yōu)化時系統(tǒng)只在 300 這個值的范圍內(nèi)進行搜索計算，而 300 以外的零售戶將被安排到另一輛車上。我們優(yōu)化時可以根據(jù)具體情況設(shè)置合適的值。 ? 車輛及線路安排 根據(jù)訪銷系統(tǒng)的客戶訂單，根據(jù)車輛的載重數(shù)，核算出所需的最少車輛數(shù)，并進行線路分配，產(chǎn)生車輛線路對照表，包括每條線路的卷煙總量、車輛的裝載量、客戶名單及送貨順序、數(shù)量。然后按照線路為每輛車配貨、裝車、送貨。 ? 基于道路信息的線路優(yōu)化 路線優(yōu)化考慮到電子地圖上的道路狀況（如單行線，禁左等），并將 道路信息作山東省煙草專賣局 （公司） 卷煙智能配送系統(tǒng) 項目 深圳市賽格導(dǎo)航科技股份有限公司 17 為線路優(yōu)化的約束條件。 ? 零售戶定位 對零售戶定位功能，用戶可以在地圖上標注零售戶的位置和信息，可以增、刪、改。也可以根據(jù)零售的客戶代碼、名稱、電話號碼、客戶經(jīng)理、電話定貨員、專管員、經(jīng)營業(yè)態(tài)、客戶分類等信息查詢符合條件的零售戶，并在地圖上標出查詢結(jié)果的位置。 ? 人工調(diào)整 人工調(diào)整在整個線路優(yōu)化中是至關(guān)重要的一個步驟，線路優(yōu)化的管理員最好的是熟悉線路的，因為在調(diào)整時才可以清楚哪些計算是不合理的。 在人工調(diào)整界面里，把線路優(yōu)化計算出來的所需車輛都列在這里了，我們可以選擇訂單日期，優(yōu)化區(qū)域，訂單總數(shù)，預(yù)計 車輛等信息。 人工調(diào)整分為 3 個重要的子功能： 1) 對整條線路的車或送貨員進行更改 2) 對某條線路中的某些零售戶進行更改 3) 顯示參考路徑：即用紅線將最優(yōu)路徑描繪出來，像顯示送貨圖中的一樣 ? 優(yōu)化方案統(tǒng)計分析 系統(tǒng)可以對優(yōu)化后的結(jié)果（例如車輛分配、每條新線路分配的任務(wù)等）提供多種分析手段，方便決策者對優(yōu)化方案進行合理判斷。 ? 其他功能 1) 優(yōu)化工作完成后，產(chǎn)生本期運送所有的貨物所需車輛數(shù)。 2) 優(yōu)化工作完成后，產(chǎn)生車輛與線路的對照關(guān)系表，即哪輛車對應(yīng)哪條線路，每條線路的貨物總量與車輛的裝載量相匹配。每輛車的送貨線路，包括線路上客戶 的送貨順序及名單，然后按照線路為每輛車配貨，裝車，送貨，管理人員可根據(jù)具體情況進行線路微調(diào)。 3) 送貨路線保證線路閉環(huán)管理。從配送中心倉庫最近的客戶送起，送完最后一份貨物時，車輛應(yīng)離配送中心倉庫最近。 4) 包含對零售商戶位置維護功能，提供基于地圖方式的零售商戶增、刪、改功能。 5) 包含道路信息維護功能，提供基于地圖方式的道路單行、雙行、臨時阻塞維護，并要在線路優(yōu)化時考慮交通狀況。 山東省煙草專賣局 （公司） 卷煙智能配送系統(tǒng) 項目 深圳市賽格導(dǎo)航科技股份有限公司 18 6) 支持經(jīng)驗路線，保證系統(tǒng)的可靠性。 7) 以組件的方式提供接口。 8) 保證系統(tǒng)的實用性、可操作性及可擴展性，可充分考慮到業(yè)務(wù)實際流程情況，最佳組合優(yōu)化 方案，提高規(guī)劃的自動化處理能力。該功能模塊可用 C/S 結(jié)構(gòu)實現(xiàn)。 . 多點配送的合理優(yōu)化線路 多點配送的合理優(yōu)化線路是現(xiàn)代物流企業(yè)急需解決的問題。怎樣實行送貨線路優(yōu)化管理，以保證企業(yè)最佳合理地進行車輛及人員管理。提供出 多點配送的合理優(yōu)化線路 模塊系統(tǒng)。 ? 多點配送線路優(yōu)化 功能達到的目標 根據(jù)要求生成配送訂單。根據(jù)送貨車輛的裝載量、客戶分布情況、訂單情況、交通線路情況、最短路徑等因素進行線路優(yōu)化，形成最佳送貨路線，保證最低的送貨成本及最高的送貨效率，同時管理人員可對生成的路線進行調(diào)整，使其更符合實際 情況。 ? 多點配送線路優(yōu)化 功能達到的要求 訂貨工作完成后，優(yōu)化模塊會生成以下信息： *所有的貨物需要多少輛車來送； *哪輛車對應(yīng)哪條線路，每條線路貨物總量與車輛的裝載量相匹配； *每輛車的送貨線路，包括線路上客戶的送貨順序及名單； *對管理人員可進行人工干預(yù)，然后按照干預(yù)線路為每輛車配貨，裝車，送貨； *從倉庫最近的客戶送起，送完最后一份貨物時，車輛應(yīng)離倉庫最近。 *本 模塊 以圖形化 WEB/GIS 為核心，采用先進、成熟的信息可視化產(chǎn)品地圖引擎中間件的 GPS 定位功能、專題分析、最優(yōu)路徑和地圖查詢等模塊實現(xiàn)應(yīng)用 開發(fā)，系統(tǒng)結(jié)構(gòu)合理，建設(shè)周期短，擴展性能強；系統(tǒng)采用分布實施，逐步完善的方式建設(shè)；這樣使得企業(yè)投資風(fēng)險小，效益大；特別適合配送管理系統(tǒng)的建立。 山東省煙草專賣局 （公司） 卷煙智能配送系統(tǒng) 項目 深圳市賽格導(dǎo)航科技股份有限公司 19 *本系統(tǒng)的意義在于能夠幫助物流企業(yè)及時獲取直觀可視化的一手綜合管理信息，合理調(diào)配人力、運力資源。 *本系統(tǒng)不僅直接提高了相關(guān)物流業(yè)務(wù)部門的工作效率，更可以大大改善物流企業(yè)綜合管理機能。 *系統(tǒng)成功解決了物流企業(yè)日趨復(fù)雜業(yè)務(wù)流程；適應(yīng)不斷迅速擴大的業(yè)務(wù)量的需求與有限的物流資源投入之間的尖銳矛盾，充分發(fā)揮物流資源的作用。 *從物流管理模式上與國際接軌，建設(shè)一個先進的物流 業(yè)務(wù)服務(wù)系統(tǒng)。 . 對于新入網(wǎng)客戶的線路分配 新入網(wǎng)客戶錄入系統(tǒng)之后，系統(tǒng)可自動將其調(diào)入合適的配送線路，并支持人工手動調(diào)節(jié)。 . 每日生成最優(yōu)線路 訪銷結(jié)束后，根據(jù)每日訂煙戶和銷量的不同，設(shè)定合理的優(yōu)化約束條件，生成新的配送線路，回傳業(yè)務(wù)數(shù)據(jù)庫，以便及時做好配送前的準備工作，保證票據(jù)的正常打印。 . 優(yōu)化線路的手工調(diào)整及突發(fā)性配送任務(wù)優(yōu)化功能 任何優(yōu)化系統(tǒng)都有其局限性，需要進行人工調(diào)整。系統(tǒng)提供一個人工干預(yù)的接口，在特殊或緊急情況以及突發(fā)性配送任務(wù)下進行人工干預(yù)，可以使線路更趨合理。同時使優(yōu)化系統(tǒng)更加 完善，也保證系統(tǒng)的最優(yōu)及可靠性。 . 將每日生成的最優(yōu)配送線路回傳業(yè)務(wù)數(shù)據(jù)庫 每日的線路優(yōu)化完成后 ,計算結(jié)果將自動保存到數(shù)據(jù)庫中 . 根據(jù)送貨線路優(yōu)化的結(jié)果生成各種送貨報表，如：送貨一覽表，車組匯總表等。 . 軟件客戶端 為方便整個系統(tǒng)的實施和調(diào)度，在配送中心和各個中轉(zhuǎn)站各設(shè)置一個線路優(yōu)山東省煙草專賣局 （公司） 卷煙智能配送系統(tǒng) 項目 深圳市賽格導(dǎo)航科技股份有限公司 20 化系統(tǒng)客戶端。配送中心的客戶端可以調(diào)整全地區(qū)線路優(yōu)化方案，各個中轉(zhuǎn)站的客戶端則負責(zé)局部地區(qū)的線路優(yōu)化。軟件客戶端主要應(yīng)用于配送方案的制定，地理信息的修改，客戶配送線路的調(diào)整，新客戶的編排，日常信息的維護等。要求各客戶端之間數(shù)據(jù)同步。 . 優(yōu)化算法的特點 . 優(yōu)化策略的多樣性 在進行線路優(yōu)化時，可以根據(jù)需要，設(shè)定不同的優(yōu)化策略，如：最短時間、最短距離等，可以實現(xiàn)以下多種優(yōu)化策略的排列組合。 . 算法模型的實用性 系統(tǒng)在設(shè)計時應(yīng)充分考慮現(xiàn)實中的多種因素，并將其抽象為算法中的因子，包括交管禁行信息、多種信息組合條件查詢、兩站點之間的距離等，以提高配送的運算算法的實用性。 . 計算的快速性 系統(tǒng)在城市行車路網(wǎng)模型中采用了優(yōu)化的數(shù)據(jù)存儲方式和搜索算法，保證海量數(shù)據(jù)的存儲和運算，計算速度快，方便實時優(yōu)化。 . 配送管理 . 配送的合理化 ? 不 合理運輸?shù)母拍? 不合理運輸是指在各運輸方式間或在同一運輸方式線路上 ,發(fā)生相同或可替代產(chǎn)品的對流或相向運輸、重復(fù)運輸以及過遠運輸、迂回運輸和違反各種運輸合理分工原則，而造成不必要的貨物周轉(zhuǎn)或裝卸工作量，浪費運力，增加運輸費用的運輸。 山東省煙草專賣局 （公司） 卷煙智能配送系統(tǒng) 項目 深圳市賽格導(dǎo)航科技股份有限公司 21 ? 合理運輸?shù)奈鍌€要素 l．運輸距離 2．運輸環(huán)節(jié) 3．運輸工具 4．運輸時間 5．運輸費用 以上五個要素既相互聯(lián)系，又互相影響，有時甚至是矛盾的。這就要求運輸部門進行綜合比較分析，選擇最佳運輸方案。在通常情況下，運輸時間短、運輸費用省是考慮合理運輸?shù)膬蓚€主要因素，它集中體現(xiàn)了運輸?shù)?經(jīng)濟效益。 ? 組織合理運輸?shù)拇胧? 1．合理選擇運輸方式 2．合理選擇運輸工具 3．正確選擇運輸配送路線 4．提高貨物包裝質(zhì)量并改進配送中的包裝方法 5．提高車輛的裝載技術(shù) . 配送線路的優(yōu)化方法 節(jié)約里程法的基本思想 如圖 91所示，假設(shè) P為配送中心， A和 B為客戶接貨點，各點相互的道路距離分別用 a， b， c表示。比較兩種運輸路線方案：一是派兩輛車分別為客戶往 A﹑ B點送貨，總的運輸里程為 2（ a+b）；一是將 A﹑ B兩地的貨物裝在同一輛車上，采用巡回配送方式，總的運輸里程為： a+b+c，若不考慮道路特殊情況等因素的影響，第二種方式與第一種方式之差為 2(a+b)(a+b+c)，按照三角原理，可以看出，第二種方式比第一種要節(jié)約 a+bc的里程數(shù)，節(jié)約法就是按照以上原理對配送網(wǎng)絡(luò)的運輸路線優(yōu)化計算的。 山東省煙草專賣局 （公司） 卷煙智能配送系統(tǒng) 項目 深圳市賽格導(dǎo)航科技股份有限公司 22 圖 91 節(jié)約里程法的基本思想示意圖 節(jié)約里程法需考慮的因素和注意事項 （ 1）適用于顧客需求穩(wěn)定的配送中心 （ 2）各配送路線的負荷要盡量均衡 （ 3）要充分考慮道路運輸狀況 （ 4）要預(yù)測需求的變化以及發(fā)展趨勢 （ 5）考慮交通的狀況 （ 6）利用計算機軟件求解優(yōu)化 . GPS 車輛監(jiān)控調(diào)度系統(tǒng) . 配送車輛實時監(jiān)控 通過在操作窗口中輸入或選擇車輛牌號或車載電話電碼，系統(tǒng)自動查詢車輛位置信息，并在地圖上顯示車輛位置、行駛方向等信息。 系統(tǒng)可以更改車輛位置上報的頻率，范圍可在 1 秒到 24 小時之間設(shè)定，用戶根據(jù)費用預(yù)算控制需要及實際業(yè)務(wù)需要進行設(shè)置。 車輛的狀態(tài)（經(jīng)度、緯度、速度、方向、定位狀態(tài)、報警狀態(tài)）將顯示在列表中。系統(tǒng)還可以通過單擊車輛圖標彈出窗口，顯示車輛狀態(tài)。 對于所查詢車輛的選擇可以按單輛車、部分（分組）或全部車輛進行，顯示單輛、部分或全部的車輛位置。 可 根據(jù)需要顯示單 個車輛的 “ 影子線路 ” 信息（包括行駛路線、服務(wù)客戶、配送貨量、應(yīng)收現(xiàn)金等信息），與實際行駛線路進行比較。 山東省煙草專賣局 （公司） 卷煙智能配送系統(tǒng) 項目 深圳市賽格導(dǎo)航科技股份有限公司 23 . 配送車輛調(diào)度 . 車輛報警 管理 車輛發(fā)生警情時，如防劫、越界、超速、電瓶欠壓，車臺能自動將警情上報到主中心。主中心通信管理機將警情發(fā)送到網(wǎng)上車輛監(jiān)控系統(tǒng)及分中心的座席上。座席將及時處理警情?？商幚淼膱缶愋桶ǎ? 1) 越界報警：通過對車輛設(shè)定允許行駛的區(qū)域（或禁止行駛的區(qū)域），車輛經(jīng)過該設(shè)定的區(qū)域時，車載設(shè)備將產(chǎn)生報警上報到用戶監(jiān)管中心，中心的座席或網(wǎng)上監(jiān)控終端可以顯示報警提示，由操作員及時處理。 2) 超速報警：通過 預(yù)先設(shè)置車輛的最高行駛速度，如設(shè)定車輛速度在超過 60 公里 /小時時報警。車載終端將會實時檢測車輛運行速度。一旦車輛超過指定運行速度，車載終端將會上報 GPS 信息，其狀態(tài)中會有“車輛超速”，中心人員可以實時和司機交流。如果很好的管制車輛運行速度，車輛、司機的安全性會大大提高。 3) 緊急情況報警：發(fā)生緊急時，司機可觸發(fā)隱蔽按鈕，車臺自動向中心報警，并由中心進行跟蹤、監(jiān)聽、與 110 聯(lián)動及進行遙控制動，保障司機生命及財產(chǎn)安全。 4) 防破壞報警（斷電、 GPS 無信號輸出）車載終端具有設(shè)備故障（電源故障、 GPS 模塊故障等）的檢測報警 功能。 5) 電瓶欠壓報警：為防止電源故障導(dǎo)致無法監(jiān)控，車載終端可以 6) 求助報警：司機可以通過漢顯終端固定求助菜單向中心發(fā)送求助報警，由中心提供