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