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