计算机应用研究
計算機應用研究
계산궤응용연구
APPLICATION RESEARCH OF COMPUTERS
2015年
8期
2309-2312,2346
,共5页
车辆路径问题%时变路网%蚁群优化%自适应%多时段
車輛路徑問題%時變路網%蟻群優化%自適應%多時段
차량로경문제%시변로망%의군우화%자괄응%다시단
vehicle routing problem(VRP)%time-varying networks%ant colony optimization%self-adaption%multi-period
考虑实际生活中道路路况影响运输成本及油耗率与运载量相关的因素、处理跨多时段的问题,建立时变路网条件下的车辆路径问题数学模型.通过聚类算法和节约算法构造初始解,提高求解速度;自适应地改变启发式因子和期望启发式因子,提高算法全局收敛能力;结合油耗率,将油耗率转换成信息素挥发因子,自适应更新信息素,保证其收敛速度;通过3-opt策略,提高算法的局部搜索能力.基于以上方法构造自适应蚁群算法,对八个客户规模的实例进行仿真表明,提出的算法在收敛速度和寻优结果两方面略优于自适应遗传算法和蚁群算法,并且因为考虑了不同运载量的油耗,为准确估计运输成本提供了方法.
攷慮實際生活中道路路況影響運輸成本及油耗率與運載量相關的因素、處理跨多時段的問題,建立時變路網條件下的車輛路徑問題數學模型.通過聚類算法和節約算法構造初始解,提高求解速度;自適應地改變啟髮式因子和期望啟髮式因子,提高算法全跼收斂能力;結閤油耗率,將油耗率轉換成信息素揮髮因子,自適應更新信息素,保證其收斂速度;通過3-opt策略,提高算法的跼部搜索能力.基于以上方法構造自適應蟻群算法,對八箇客戶規模的實例進行倣真錶明,提齣的算法在收斂速度和尋優結果兩方麵略優于自適應遺傳算法和蟻群算法,併且因為攷慮瞭不同運載量的油耗,為準確估計運輸成本提供瞭方法.
고필실제생활중도로로황영향운수성본급유모솔여운재량상관적인소、처리과다시단적문제,건립시변로망조건하적차량로경문제수학모형.통과취류산법화절약산법구조초시해,제고구해속도;자괄응지개변계발식인자화기망계발식인자,제고산법전국수렴능력;결합유모솔,장유모솔전환성신식소휘발인자,자괄응경신신식소,보증기수렴속도;통과3-opt책략,제고산법적국부수색능력.기우이상방법구조자괄응의군산법,대팔개객호규모적실례진행방진표명,제출적산법재수렴속도화심우결과량방면략우우자괄응유전산법화의군산법,병차인위고필료불동운재량적유모,위준학고계운수성본제공료방법.