多中心半开放式城市物流异构电动车辆路径优化

作     者：初良勇 王嘉宁 丁静茹 

作者机构：集美大学航海学院 福建航运研究院 

出 版 物：《计算机应用研究》 (Application Research of Computers)

年 卷 期：2024年

学科分类：12[管理学] 1201[管理学-管理科学与工程(可授管理学、工学学位)] 081104[工学-模式识别与智能系统] 08[工学] 082303[工学-交通运输规划与管理] 0835[工学-软件工程] 082302[工学-交通信息工程及控制] 0811[工学-控制科学与工程] 0812[工学-计算机科学与技术（可授工学、理学学位）] 0823[工学-交通运输工程] 

基　　金：国家社科基金重大项目(23&ZD138) 

主　　题：车辆路径问题 异构车型 电动物流 遗传-模拟退火算法 

摘      要：随着国家政策的推动及新能源技术的发展，电动物流车在财政补贴、限行、节能环保和运营成本方面相较传统燃油车具有优势，越来越多的物流企业在城市配送中采用电动物流车。根据异构车型电动车辆配送队伍较单一车型电动车辆配送队伍具有降低物流配送费用优势的研究基础上，在多中心半开放式情况下，考虑客户时间窗要求及电动车辆续航里程和充电约束，构建了配送总成本最小的电动车辆物流配送路径优化模型。针对该模型特点，利用遗传算法与模拟退火相结合的混合算法进行求解。通过分析可得，所构建的优化模型及求解算法可以有效解决多中心半开放式的异构电动物流配送车辆路径优化问题。