计算机科学
計算機科學
계산궤과학
COMPUTER SCIENCE
2015年
5期
245-250
,共6页
选址-运输路径优化%多车型%聚类分析%遗传算法
選阯-運輸路徑優化%多車型%聚類分析%遺傳算法
선지-운수로경우화%다차형%취류분석%유전산법
Location-routing problem%Heterotypic vehicles%Clustering analysis%Genetic algorithm
考虑到不同车型、车辆容量、时间窗等约束,研究了配送选址-多车型运输路径优化问题,采用分解法进行问题分析,建立数学模型.首先应用改进聚类分析模型确定配送中心的最佳位置与服务客户群,然后设计遗传算法进行求解.算法比较及算例测试表明它是求解选址-多车型运输路径优化问题的一种有效方法.
攷慮到不同車型、車輛容量、時間窗等約束,研究瞭配送選阯-多車型運輸路徑優化問題,採用分解法進行問題分析,建立數學模型.首先應用改進聚類分析模型確定配送中心的最佳位置與服務客戶群,然後設計遺傳算法進行求解.算法比較及算例測試錶明它是求解選阯-多車型運輸路徑優化問題的一種有效方法.
고필도불동차형、차량용량、시간창등약속,연구료배송선지-다차형운수로경우화문제,채용분해법진행문제분석,건립수학모형.수선응용개진취류분석모형학정배송중심적최가위치여복무객호군,연후설계유전산법진행구해.산법비교급산례측시표명타시구해선지-다차형운수로경우화문제적일충유효방법.
