带时间窗VRP问题的多智能体进化算法

作者：刘欣萌; 何世伟; 陈胜波; 路超

来源：交通运输工程学报, 2014, (03): 105-110.

• 交通规划
• 物流配送
• 车辆路径
• 整数编码
• 多智能体进化算法
• 时间窗 traffic planning
• logistics distribution
• vehicle routing
• number coding
• multi-agent evolutionary algorithm
• time window

基于实用性和合理性的角度,研究了单个配送中心带时间窗的车辆路径问题。以行驶时间最短和客户等待时间最小为目标函数,以服务时间窗与车辆载质量为约束条件,建立了双目标优化模型,采用基于整数编码的多智能体进化算法求解模型,并将计算结果与利用遗传算法求得的结果进行对比。计算结果表明:当客户需求点的数量为13,需求点的服务时间为5min,车辆最大载质量为3t,初始智能体个数为49,最大进化代数为200次时,经过30次计算后,采用遗传算法的最差值为121.8min,最优值为110.3min,采用提出多智能体进化算法的最差值为113.6min,最优目标值为103.6min。可见,采用多智能体进化算法能够获得更...

• 出版日期2014
• 单位北京交通大学