同济大学学报(自然科学版)

作者：范厚明，宋彬彬，王琪，任晓雪

单位：大连海事大学 交通运输工程学院，辽宁 大连 116026

关键词：时变路网,同时配集货,车辆无人车,混合遗传变邻域搜索算法

基金：国家社会科学基金（23FGLA010）

针对时变路网下同时配集货车辆?无人车协同配送路径问题，综合考虑配送区域路网交通信息、客户同时配集货需求、客户软时间窗、电池荷电状态等因素，以派遣成本、能耗成本以及时间窗惩罚成本之和最小为目标建立模型。设计了混合遗传变邻域搜索算法，采用轮盘赌选择策略，引入自适应邻域搜索次数策略，在算法不同时期设计不同的搜索次数以加快算法收敛速度、提高求解质量。通过多组算例求解验证了模型的正确性和算法的有效性，并对不同车辆?无人车协同配送方式、不同车辆行驶速度以及车辆和无人车电池的不同最低荷电状态组合等场景的变化进行了敏感性分析。结果表明，车辆在停靠点不等待无人车的协同配送方式能够有效降低配送成本；考虑车辆速度时变可以更好地适应不同路况，能够有效降低配送成本并提高配送效率；车辆和无人车的最低荷电状态越低，配送成本越小，这一结果对未来研发更高性能电池具有重要意义。

来源：2025年第4期

《同济大学学报(自然科学版)》期刊编辑部

查看同济大学学报(自然科学版)杂志2025年第4期