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

摘要：

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

关键词：B2C电子商务、车辆路径问题、多目标优化、Pareto最优解、时间窗、蚁群算法

所属期刊栏目：28

分类号：TP301.6(计算技术、计算机技术)

资助基金：国家自然科学基金资助项目70771020,70721001;国家"863"计划/先进制造技术领域专题项目2007AA04Z194;教育部新世纪优秀人才支持计划NCET-06-0286

在线出版日期：2011-05-25（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：87-93