首站-论文投稿智能助手
典型文献
基于变邻域搜索算法的带时间窗车辆路径问题研究
文献摘要:
带时间窗的车辆路径规划问题在物流配送领域具有广泛应用,也属于求解复杂度很高的NP难问题。针对此问题,提出一种有效的变邻域优化算法以及7种基于问题特征的解邻域变换算子。利用经典文献中的9组测试案例集进行计算,并与数学规划软件Cplex求解的精确解进行比较,验证了所提变邻域搜索算法和多个邻域算子的有效性。
文献关键词:
车辆路径规划;时间窗;变邻域搜索;邻域算子
作者姓名:
王萌;陈仕军;唐俊雯
作者机构:
湖北文理学院数学与统计学院 湖北襄阳 441053
文献出处:
引用格式:
[1]王萌;陈仕军;唐俊雯-.基于变邻域搜索算法的带时间窗车辆路径问题研究)[J].汽车博览,2022(32):147-150
A类:
B类:
变邻域搜索算法,带时间窗车辆路径问题,车辆路径规划问题,物流配送,NP,域变换,换算,经典文献,测试案例集,数学规划,Cplex,精确解,邻域算子
AB值:
0.279887
相似文献
机标中图分类号,由域田数据科技根据网络公开资料自动分析生成,仅供学习研究参考。