交通运输工程学报
交通運輸工程學報
교통운수공정학보
JOURNAL OF TRIFFIC AND TRANSPORTATION ENGINEERING
2008年
1期
113-117
,共5页
交通运输%车辆路径问题%数学模型%时间窗%启发式遗传算法
交通運輸%車輛路徑問題%數學模型%時間窗%啟髮式遺傳算法
교통운수%차량로경문제%수학모형%시간창%계발식유전산법
为了在运输生产中按时间要求合理安排车辆路径,建立了带时间窗车辆路径问题数学模型,用启发式遗传算法进行求解.先构造染色体,产生初始群,再对其进行优化,根据个体生存能力的体现进行性能估计,并计算优化值.运用Visual Basic编写相应计算程序,设定迭代代数为100,运算次数为10次,对有时间窗限制的有1个中心仓库与8个分仓库的实际问题进行求解.模拟结果显示需要3辆车按照3条运输线路进行物流配送服务,总运行距离为483 km,总运行时间为15.55 h,车辆未出现闲置时间,且全部仓库得到及时服务.可见启发式遗传算法有效、可行.
為瞭在運輸生產中按時間要求閤理安排車輛路徑,建立瞭帶時間窗車輛路徑問題數學模型,用啟髮式遺傳算法進行求解.先構造染色體,產生初始群,再對其進行優化,根據箇體生存能力的體現進行性能估計,併計算優化值.運用Visual Basic編寫相應計算程序,設定迭代代數為100,運算次數為10次,對有時間窗限製的有1箇中心倉庫與8箇分倉庫的實際問題進行求解.模擬結果顯示需要3輛車按照3條運輸線路進行物流配送服務,總運行距離為483 km,總運行時間為15.55 h,車輛未齣現閒置時間,且全部倉庫得到及時服務.可見啟髮式遺傳算法有效、可行.
위료재운수생산중안시간요구합리안배차량로경,건립료대시간창차량로경문제수학모형,용계발식유전산법진행구해.선구조염색체,산생초시군,재대기진행우화,근거개체생존능력적체현진행성능고계,병계산우화치.운용Visual Basic편사상응계산정서,설정질대대수위100,운산차수위10차,대유시간창한제적유1개중심창고여8개분창고적실제문제진행구해.모의결과현시수요3량차안조3조운수선로진행물류배송복무,총운행거리위483 km,총운행시간위15.55 h,차량미출현한치시간,차전부창고득도급시복무.가견계발식유전산법유효、가행.