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