B2C环境下带预约时间的车辆路径问题及多目标优化蚁群算法
李琳1
刘士新2
唐加福2
1.沈阳航空航天大学理学院,辽宁沈阳,1101362.东北大学,信息科学与工程学院,流程工业综合自动化教育部重点实验室,辽宁沈阳,110819
摘要：根据B2C(商家对客户)电子商务环境下物流配送的特点建奇=了带预约时间的车辆路径问题(VRP)数学模型,设计了求解多目标优化的蚁群算法,各个目标具有相同的重要性.在蚁群的状态转移概率中引入预约时间窗宽度及车辆等待时间因素,记录优化过程中产生的Pareto最优解,用Pareto最优解集来指导蚁群的信息素更新策略.采用改造的Solomon数据进行仿真实验,用Solomon最优解与本文的结果进行比较,实验结果验证了模型的合理性及算法的有效性.
关键词：B2C电子商务车辆路径问题多目标优化Pareto最优解时间窗蚁群算法
分类号：TP301.6(计算技术、计算机技术)
资助基金：国家自然科学基金(70771020,70721001)国家高技术研究发展计划（863计划）(863;2007AA04Z194)新世纪优秀人才支持计划(NCET-06-0286)
论文发表日期：2011-01-01
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：7( 87-93 )
英文信息