首页 | 本学科首页   官方微博 | 高级检索  
     

基于客户满意度的车辆路径问题及蚁群算法求解
作者单位:;1.重庆工程职业技术学院财经与贸易学院
摘    要:针对传统车辆路径问题片面强调行驶里程最短的弊端,引入客户满意度目标,提出了基于客户满意度的车辆路径问题数学模型,并通过线性加权将多目标模型转化为单目标.使用蚁群算法求解模型,并在蚂蚁状态转移中引入时间窗宽度因素,以优先考虑那些具有时间紧迫性的客户.对Solomon案例的实验仿真,结果表明了模型的合理性和算法的高效性.

关 键 词:车辆路径问题  客户满意度  多目标模型  时间窗  蚁群算法

Vehicle Routing Problem Based on Customer Satisfaction and Ant Colony Optimization for the Model
Abstract:
Keywords:
本文献已被 CNKI 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号