基于客户满意度的车辆路径问题及蚁群算法求解 |
| |
作者单位: | ;1.重庆工程职业技术学院财经与贸易学院 |
| |
摘 要: | 针对传统车辆路径问题片面强调行驶里程最短的弊端,引入客户满意度目标,提出了基于客户满意度的车辆路径问题数学模型,并通过线性加权将多目标模型转化为单目标.使用蚁群算法求解模型,并在蚂蚁状态转移中引入时间窗宽度因素,以优先考虑那些具有时间紧迫性的客户.对Solomon案例的实验仿真,结果表明了模型的合理性和算法的高效性.
|
关 键 词: | 车辆路径问题 客户满意度 多目标模型 时间窗 蚁群算法 |
Vehicle Routing Problem Based on Customer Satisfaction and Ant Colony Optimization for the Model |
| |
Abstract: | |
| |
Keywords: | |
本文献已被 CNKI 等数据库收录! |
|