带时间窗的地铁配送网络路径优化问题

摘要：

为应对人们日益增加的货物需求与货车进城难题,提出整合地铁网和道路交通网,形成以地铁列车和城市配送车辆为载体的地铁配送网络.考虑列车开行时间表、客户服务时间窗、城市配送车辆容量等限制条件,构建带时间窗的地铁配送网络路径优化模型,综合优化地铁列车班次的客户分配、出站点的客户分配及末端配送路径.设计随机变邻域的迭代搜索算法(ILS-RVND)进行求解,以成都市地铁3号线运输货物为例,验证了模型和算法的实用性和有效性.结果表明,地铁配送网络配送成本低,准时性高,配送车辆行驶距离短,能满足比货车单独配送更精准的服务需求.

关键词：综合交通运输、路径优化问题、迭代局部搜索算法、城市配送、地铁、时间窗

所属期刊栏目：18

分类号：U121(城市交通运输)

资助基金：国家自然科学基金/National Natural Science Foundation of China71403225

在线出版日期：2018-11-13（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：88-94