-
题名改进迭代局部搜索算法在MMTVRP中的应用
被引量：5
- 1
-
-
作者
宋强
-
机构
广东理工学院信息工程系
-
出处
《计算机工程与应用》
CSCD
北大核心
2017年第7期248-255,262,共9页
-
基金
河南省科技攻关项目(No.142102210231)
-
文摘
为了解决运送不相容货物的带时间窗的多行程车辆路径问题,需要制定一个明确的路径规划来服务一组客户,以满足客户运送不相容的大宗货物的需求。车辆在工作日期间允许执行多个行程,目的就是最大限度地减少使用车辆的数量。通过创建巨网结构并采用辅助分割过程和改进的迭代局部搜索算法获得解决方案,在多个相关约束条件限制下,车辆实现了以最少的数量、最短的行程在规定的时间窗内送达货物,并从车队不同规模的角度分别介绍了采用多行程方式送货的优势。最后通过典型的带时间窗的车辆路径问题的实例分析表明,该算法在某些情况下可以使车队规模减半,从而最大程度上减少了运行成本。
-
关键词
迭代局部搜索
多行程
不相容货物
辅助分割过程
-
Keywords
iterated local search
multi-trip
incompatible commodities
auxiliary segmentation process
-
分类号
U492.3
[交通运输工程—交通运输规划与管理]
TP39
[交通运输工程—道路与铁道工程]
-
