摘要
基于现代物流业的实际需求,研究了一个带油耗的开放式单车场多车型车辆路径问题。首先建立了该问题的0-1整数规划模型,接着给出一个禁忌搜索算法对该问题进行了求解,在此禁忌搜索算法中,为了提高其性能,采取了如下策略:(1)给出一个改进的最近邻算法来求得问题的一个可行解,并将其作为禁忌搜索算法的初始解;(2)根据车辆有不同的类型而采用了一些特殊的邻域操作。最后举例对该禁忌搜索算法进行说明,并对进一步的研究工作进行了展望。
学科与关键词
关键词
开放式车辆路径问题禁忌搜索算法0-1整数规划
- 一类最小-最大车辆路线问题的启发式算法研究王晓博; 任春玉; 元野运筹与管理, 2013, (06): 26-33.
- 基于自适应变邻域搜索的大规模电动车辆路径优化赵灿华; 侍洪波华东理工大学学报(自然科学版), 1-8.
- 基于禁忌搜索的公共自行车站点及车道选址优化方云飞; 王晓园; 周珍; 宋焰重庆大学学报, 2020, 43(1): 19-27.
