帶時間窗的動態車輛調度算法

喬秀明　聶蘭順　戰德臣

摘要： 隨著社會的發展，人們的用車需求日益增多，汽車數量的增加給城市帶來了巨大的交通壓力和空氣污染。多樣化的用車需求亟待滿足，車輛資源需要充分利用，車輛出租及其調度問題是一項有意義的研究。因而構建了基于雙邊資源整合的車輛服務平臺，對帶時間窗的車輛調度問題進行了描述和建模，先使用局部搜索的方式構造初始解，然后使用禁忌搜索的方法獲得優化解，并使用案例進行了驗證。

關鍵詞：

中圖分類號：TP391文獻標識碼：A文章編號：2095-2163（2012）04-0050-05