１引言
　　城市配送是商品市場發展的產物，隨著大批量、少批次的物流配送活動逐步被小批量、多批次所取代，個性化、多樣化的市場需求越來越占有更多的市場份額，城市配送已成為電子商務時代物流活動的中心環節和最終目的。因此，一系列物流活動必須圍繞組織配送表現出活躍的市場機制�煟堡�。物流企業內部的所有部門和人員都應面向配送、面向市場、面向客戶。
　　城市配送行業是一個服務密集型的行業，企業要發展就要把服務做好，跟上市場的發展。這就需要一個完善的物流運作模式，一套信息化的配送優化調度系統。
　　從整體來看，國內的城市配送公司大多是傳統的儲運公司轉變過來的，不僅在技術和觀念上難以滿足現代城市配送的需要，而且在配送信息化方面也尚缺配套的配送優化調度系統。
　　配送優化調度系統不僅要對配送業務施以合理化管理以快速響應市場需求，在最短的時間內滿足客戶需要，從而降低原有的人工配送成本，而且還要有助于樹立企業形象和提高客戶忠誠度，進一步為擴大配送的服務范圍尋取更大的商機�煟菠�。本文設計的配送優化調度系統屬于電子商務應用領域的智能物流管理系統，是綜合運用優化配送調度、可視庫存管理、ＢａｒＣｏｄｅ等技術并結合Ｉｎｔｅｒｎｅｔ服務，為配送企業提供資源的優化調度和配送過程監控服務。
　　２系統結構及功能
　　系統由五個模塊組成，分別是貨物自動識別和采集系統、庫存可視化模塊、車輛查詢模塊、優化路線調整分配模塊和貨物實時信息查詢與發布模塊，如圖１所示。其中，數據庫中存儲著支持系統所需的所有數據，貨物實時查詢模塊通過Ｉｎｔｅｒｎｅｔ向用戶提供查詢功能。
　�。玻�１貨物自動識別采集功能模塊
　　該模塊利用物流ＢａｒＣｏｄｅ、ＰＯＳ系統、ＥＤＩ等數據采集技術，對物流中的貨物進行標識和描述，并將其與運載工具定位信息打包，通過無線（有線）通信系統將貨物信息及時上傳至數據庫中，為將來的貨物信息查詢以及庫存管理提供數據支持�煟长牎�
　�。玻�２庫存可視化功能模塊
　　庫存管理實現庫存量的監控和商品分布信息的管理。在商品信息的查詢時，提供倉庫的貨區與貨位的平面圖和貨架的立面圖，便于直觀地得到商品所存放的位置。
　　主要功能有貨區貨位查詢、貨品單號及名稱查詢、庫存預警查詢及保質期預警查詢。
　　貨區貨位查詢模塊利用貨物自動識別采集功能將貨物的標識與倉庫貨區和架位等信息捆綁起來，統一將這些數據定時分批地上傳到數據庫中，供查詢時使用。
　　貨物的信息描述包括貨品號、貨品名稱、數量、庫存上限、庫存下限和超限數量等信息。提供庫存積壓或庫存缺貨等信息依據，進行必要的停止進貨與補貨的提醒請求。
　　將貨品號和貨物數量、生產日期和保質期等信息關聯起來，根據輸入的到期天數，也就是還有多少天就到了保質日期，查詢相應的貨品。給出即將到期或已經到期的貨品，并給出提示。
　　同樣方法也可以對貨品的存放期進行查詢，即該貨品在倉庫中已經存放多少天（月）而進行提醒。
　　２．３車輛查詢功能
　　在地圖上選擇一定的范圍，指定起始時間和終止時間的時間段，進行車輛查詢�？稍谠摃r間區間內，查找出進入指定地理位置范圍的所有車輛。并在列表中顯示車輛數據。也可以只按地圖上指定范圍，不考慮時間，查詢進入該范圍的車輛。
　�。玻�３．１實時查詢車輛情況。將派車單計劃時間表和行駛路線，分別計算出經過路線中的各節點的預計時間，并存入數據庫中。在進行實時查詢車輛情況時，可指定車輛和某時刻，查詢車輛的位置和當時的載貨情況。
　　首先，在車輛所經路線的節點的時間及坐標表中查詢距指定時刻最近的位置，即得到車輛當時的坐標位置。
　　然后，從派車單明細表中查找出當時所裝載的貨物。確定車輛所裝載的貨物，是將指定時間以后的所有派送訂單（包括倉庫）的數據，按時間順序排序，車載貨物是從第一個訂單數據開始一直累計到倉庫號數據為止（在倉庫時為重新裝貨）。如果在派車單明細表中沒有搜索到數據，則說明該車輛停留在車場。如果車輛上裝載了ＧＰＳ或者能夠按時發送車輛位置（如到達某目標點時發送短信息），記錄車輛到達目標點的時刻。
　　最后，可以在計劃時間表中對到達目標點的實際時間進行糾正。實現車輛的準確定位和貨物查詢，并能預計車輛在未來某時間的位置及裝載貨物情況。
　�。玻�３．２派送路線的車輛軌跡顯示。將車輛派送行駛路線在地圖上表示以后，則彈出顯示車輛運行軌跡的功能鍵按鈕。用鼠標點擊該按鈕后，可在路線圖上用車輛符號顯示車輛派送過程的整個軌跡。從車場出發，到倉庫取貨，送達各任務點，然后再回到車場的整個過程。
　�。玻�４優化路線調整分配功能模塊
　　該模塊是整個系統的核心部分，其基本功能是應用神經網絡算法，通過在地圖上設定貨物配送的起終點和途經節點，經過遺傳操作，就可以選擇出配送的最優路徑，并可提供給用戶形象的動畫演示。同時，結合遺傳操作的基本特性，該模塊提供了三種操作模式：自動模式，逐步迭代模式和一次性迭代模式。其中，自動模式，選擇好節點之后，在系統默認的遺傳參數的基礎上進行路徑優化，并給出系統參數和最終結果。逐步迭代模式，由用戶選取節點并設定遺傳操作相關參數（如群體數，選擇概率和交叉概率等），迭代過程是逐步進行的，用戶可以清楚的看到每一步迭代的情況，從而能更加清楚的了解遺傳算法的運行機制。一次性迭代模式，與逐步迭代模式相似，由用戶設定參數，不過迭代過程是一步完成的，并直接給出最終迭代結果。
　�。玻�５貨物實時信息查詢與發布模塊
　　客戶端與服務器之間采用Ｂｒｏｗｓｅｒ／Ｓｅｒｖｅｒ結構，即所有任務集中于服務器端處理，客戶端僅需瀏覽器。服務器端程序開發使用ＭａｐＸ２ｔｒｅａｍ、ＨＴＭＬ、ＪＳＰ，數據庫開發使用Ｏｒａｃｌｅ。
　　系統的工作流程是：Ｂｒｏｗｓｅｒ端訪問網站并提交貨物查詢信息（貨物編號、授權密碼等）后，服務器對數據庫索引查詢，再根據兩類不同的查詢結果采用不同的信息處理方式。當貨物處于靜止倉儲狀態時，服務器將貨物倉儲位置在電子地圖上標識，然后將電子地圖以ＧＩＦ或ＪＰＥＧ格式壓縮后，傳輸給Ｂｒｏｗｓｅｒ以供瀏覽。當貨物處于動態運輸狀態時，服務器向Ｂｒｏｗｓｅｒ傳送運載工具的實時經緯度定位信息，并將運載工具以符號的形式加入電子地圖中，同時將地圖以ＧＩＦ或ＪＰＥＧ格式壓縮后，傳輸給Ｂｒｏｗｓｅｒ以供瀏覽。為了提高訪問效率，當查詢運載工具未越出地圖邊界時，服務器僅傳送經緯度，不更新地圖，由客戶端在地圖上打圖標；只有當客戶貨物所屬運載工具超出地圖邊界時，再同時更新電子地圖和運載工具的實時經緯度定位信息�煟长牎�對于實時更新的客戶端請求，車載數據在壓入數據庫的同時向Ｂｒｏｗｓｅｒ傳送。
　�。辰Y論
　　這套配送優化調度系統的突出特點有：庫存管理方面是可視化的，可以隨時準確的查詢貨物在倉庫的位置；在路線優化上采用了先進的遺傳功能算法，使配送路線更加合理；給用戶提供了實時查詢貨物狀態的功能，讓用戶隨時可以了解自己的貨物在什么地方。
　　它能夠滿足各種物流配送企業的業務和管理需要，特別適合電子商務環境下物流配送企業在城市配送中的指揮調度工作，幫助物流企業實現信息的智能化，從而為客戶提供及時配送交付服務；為銷售商提供綜合增值物流服務；降低企業的成本，提高效率。