文献类型：期刊文章

作　　者：李琳[1] 刘士新[2] 唐加福[2]

机构地区：[1]沈阳航空航天大学理学院,辽宁沈阳110136 [2]东北大学信息科学与工程学院流程工业综合自动化教育部重点实验室,辽宁沈阳110819

出　　处：《控制理论与应用》

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

年　　份：2011

卷　　号：28

期　　号：1

起止页码：87-93

语　　种：中文

收录情况：BDHX、BDHX2008、CAS、CSA、CSA-PROQEUST、CSCD、CSCD2011_2012、EI、IC、INSPEC、JST、MR、RCCSE、SCOPUS、ZGKJHX、ZMATH、核心刊

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

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

分 类 号：TP301.6]