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

来源：交通运输系统工程与信息杂志2018年第5期北京时间：

作者：周芳汀，张锦，周国华

单位：西南交通大学 a. 交通运输与物流学院；b. 综合交通运输智能化国家地方联合工程实验室； c. 经济管理学院，成都 610031

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

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

基金资助：国家自然科学基金/National Natural Science Foundation of China(71403225).