B2C环境下带预约时间的车辆路径问题及多目标优化蚁群算法

• 作者: 刘士新 唐加福 李琳
• 来源期刊: 控制理论与应用
• 学科: 工学
• 关键词: B2C电子商务 车辆路径问题 多目标优化 Pareto最优解 时间窗 蚁群算法
• 年，卷（期）: 2011,（1）
• 所属期刊栏目: 论文与报告
• 页码范围: 87-93
• 分类号: TP301.6
• 字数: 7036字
• 语种: 中文

摘要

根据B2C(商家对客户)电子商务环境下物流配送的特点建奇=了带预约时间的车辆路径问题(VRP)数学模型,设计了求解多目标优化的蚁群算法,各个目标具有相同的重要性.在蚁群的状态转移概率中引入预约时间窗宽度及车辆等待时间因素,记录优化过程中产生的Pareto最优解,用Pareto最优解集来指导蚁群的信息素更新策略.采用改造的Solomon数据进行仿真实验,用Solomon最优解与本文的结果进行比较,实验结果验证了模型的合理性及算法的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李琳	沈阳航空航天大学理学院	13	88	5.0	9.0
2	刘士新		6	180	6.0	6.0
3	唐加福		3	60	3.0	3.0