带软时间窗的电动车辆路径优化问题

作者：葛显龙,竹自强

摘要：纯电动汽车作为一种新型的交通运输工具,其以节能、低碳以及绿色的显著优势已经被广泛地运用到各种物流场景中,但是其受到续航里程和充/换设施不健全等因素的影响,使得与传统汽车相比具有更高的使用成本。为了降低电动汽车在物流配送过程中的使用成本,研究了带软时间窗的电动车辆路径优化问题,建立了以最小化路径成本、时间窗惩罚成本以及车辆使用成本为目标函数的数学模型,并设计了节约里程加改进的禁忌搜索算法对该模型进行求解。最后,结合算例对提出的混合启发式算法进行了检验与分析。

发文机构：重庆交通大学经济与管理学院 重庆交通大学智能物流网络重庆市重点实验室

关键词：电动车辆路径问题软时间窗节约里程算法禁忌搜索算法electric vehicles routing problemsoft time windowClarke-Wright savingstabu search

分类号： F506[经济管理—产业经济]