考虑众包场景的电动车动态需求车辆路径问题
来源：计算机集成制造系统杂志2024年第7期北京时间：
作者：杜千, 南丽君, 陈彦如
单位：西南交通大学经济管理学院
摘要：针对企业自有车辆和社会车辆共同取送货的场景,以及国家节能环保的政策背景,考虑分时电价、部分充电、软时间窗、以及动态需求等因素,以最小化配送总成本为目标,建立考虑众包场景的电动车动态需求车辆路径问题(EDDVRP-CD)的两阶段整数规划模型。考虑动态需求的时效性,设计了启发式算法——改进的禁忌自适应大规模邻域搜索算法（IALNS-TS）,增加了新的删除算子和修复算子,同时提出了加速策略。分别与两种算法——自适应大规模邻域搜索算法（ALNS）以及禁忌搜索算法（TS）进行对比,通过大量算例验证了IALNS-TS算法能够快速响应动态需求,并有效降低总配送费用。
关键词：众包模式,分时电价,电动车车辆路径问题,动态需求,改进的禁忌自适应大规模邻域搜索算法
基金资助：国家自然科学基金资助项目(71771190)。
