完成單位 復旦大學現(xiàn)代物流管理研究中心上海尼奧計算機系統(tǒng)有限公司
   
    科技進步獎 三等獎
   
    車輛調度管理決策系統(tǒng)是復旦大學與軟件公司合作開發(fā)的成果，具有如下內容和特點：1、基于GIS的車輛優(yōu)化調度。在車輛優(yōu)化調度之前，點擊“數(shù)據(jù)刷新”，系統(tǒng)將搜索所有空閑車輛和未分配的收/發(fā)貨訂單；然后，再點擊“GIS鏈接”，系統(tǒng)通過鏈接GIS數(shù)據(jù)庫系統(tǒng)獲得坐標數(shù)據(jù)和距離數(shù)據(jù)。最后，點擊“優(yōu)化調度”啟動車輛優(yōu)化調度功能，系統(tǒng)根據(jù)車輛、訂單以及地理信息在啟用一系列算法后輸出調度方案。優(yōu)化的實施過程，應用了掃除算法，并對種子點進行優(yōu)選以獲得相對較好的初始路線方案，同時創(chuàng)新地提出增設“虛擬車輛”的方法來獲得初始“可行”路線。2、提供人機交互界面進行路線改進。系統(tǒng)將求得的路線方案完整地展示出來，然后允許手動進行路線調整，確認后將進行可行性確認和進一步的路線改進（如果可行性得到確認的話）。用戶可以反復執(zhí)行這一過程，直到得到滿意的調度方案為止。路線改進實施中，系統(tǒng)創(chuàng)新地提出并與節(jié)約算法相結合的“降速”算法，使得最后獲得的路線方案更接近最優(yōu)解。3、提供了車輛看板管理平臺。系統(tǒng)將關鍵的車輛調度與監(jiān)控信息集成于車輛看板管理平臺。操作用戶可以整體地觀察到車輛調度情況，并進行特殊處理（如一車多單或一車多貨的特殊處理，預訂計劃與調度指令之間的雙向轉換等）。4、提供GPS以及PDA接口界面，為有條件的用戶提供在線優(yōu)化調度。在系統(tǒng)的調試階段，項目組參考國外的做法和合作客戶的建議，做了大量計算試驗，并在試驗通過后推向用戶。正式啟用本系統(tǒng)的用戶單位，在通過管理上的一段調整和適應過程之后，都發(fā)揮出了系統(tǒng)的資源節(jié)約功能和快速響應優(yōu)勢。