摘要：针对带容量约束的车辆路径优化问题,提出一种有效混合量子进化算法。设计了基于二维量子位观测模型和可见度的解生成方式,实现了由该模型引导的全局搜索,将其用于发现解空间中的优质解区域;构造了一种基于客户间距离相近度的交换操作来提高解的质量;提出基于问题性质的交换和逆转操作来构造两阶段混合变邻域局部搜索,可对优质解区域进行快速细致的搜索,使算法的全局和局部搜索能力得到平衡。通过不同规模经典测试问题上的仿真实验和算法比较,验证了所提算法的有效性和鲁棒性。

摘要：本文结合B2C电子商务物流配送特点和研究现状的基础上,构建了VRP问题的多目标数学模型,加入多车型的因素,并设计改进的节约启发式算法,应用于郑州宝贝在线孕婴用品公司经五路店电子商务网站,以展示本模型的实用性和有效性.

摘要：针对车辆路径优化问题在现实中涉及的时变旅行时间特征和道路网络因素,研究时变条件下基于道路网的车辆路径优化问题。首先,考虑车辆旅行速度的时变特征,构建旅行速度的分段函数,采用跨时域的方法利用离散速度计算动态旅行时间;其次,基于关键节点的概念简化道路网络,克服车辆路径问题在考虑道路网时存在的维度灾问题。基于以上,结合时变旅行时间和基于关键点构建的道路网路,建立以总旅行时间最小为目标的优化模型;根据问题特征,设计蚁群算法求解;以西安市未央区桶装水配送区域实例进行测试,验证模型和算法的有效性,分析不同速度-时间变化模式和车辆出发时间的敏感性。

摘要：双层次车辆路径NP组合优化问题的传统求解算法精度较低,针对该问题,提出一种基于最优切割算法和全路径匹配交叉Memetic算法的双层次车辆路径优化算法(OCFM-2E-VRP)。根据一二级配送耦合特点,采用最优切割算法一次性确定中转站配送容量次优解,以此作为客户配送优化的基础。为提高算法效率,设计全路径匹配交叉算子对Memetic算法交叉操作进行改进,利用爬山法进行局部搜索,并使最优切割算法和全路径匹配交叉Memetic算法顺序执行,实现对一级中转站容量和二级客户配送的同步优化。仿真结果表明,与Branch and Cut和Multi-start算法相比,该优化算法具有更高的收敛精度和更快的收敛速度。