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