考虑换线时间窗的地铁网络配送路径优化问题  

On the Distribution Route Optimization Problem of Subway Network by Considering Time Windows for Line Changing

作　　者：彭秀秀 刘翱[1,2] 李儒博 任亮[1,2] PENG Xiuxiu;LIU Ao;LI Rubo;REN Liang(School of Management,Wuhan University of Science and Technology,Wuhan 430065,China;Center for Service Science and Engineering,Wuhan University of Science and Technology,Wuhan 430065,China)

机构地区：[1]武汉科技大学管理学院,湖北武汉430065 [2]武汉科技大学服务科学与工程研究中心,湖北武汉430065

出　　处：《物流科技》2024年第21期24-28,38,共6页Logistics Sci Tech

基　　金：教育部人文社会科学研究规划基金项目(21YJAZH050);湖北省教育厅哲学社会科学研究重点项目(22D022);武汉市知识创新专项曙光计划项目(2022010801020317);湖北省高等学校优秀中青年科技创新团队计划项目(T2022003);武汉科技大学资助项目“智慧物流数字运营平台开发研究”(2022H20537)。

摘　　要：目前,地面车辆配送难以满足日益增长的货运需求,地下物流将成为未来解决货运问题的有效方式。地铁作为现有的地下资源,可依托其开展地下货运配送。以货物在地铁网络中送达时间最短为目标,考虑地铁列车发出时间表、换线点选取、换线点时间窗等现实约束,构建考虑换线时间窗的地铁网络配送路径优化模型。将地铁站点间的运行时间和换线时间作为权重,引入换线时间窗限制,并设计改进Dijkstra算法求解该模型。文章基于武汉市地铁网络的算例验证了所提模型的可行性,该模型更贴合地铁网络的现实情况,且能有效地提高配送效率。At present,ground vehicle distribution is difficult to meet the growing demand for freight transportation,and underground logistics will become an effective way to solve freight transportation problems in the future.As an existing underground resource,the subway can be relied on to carry out underground freight distribution.Taking the shortest delivery time of goods in the subway network as the goal,and considering the subway train issuing schedule,line-change point selection,line-change point time window and other realistic constraints,we construct the subway network distribution path optimization model considering the line-change time window.The running time between subway stations and line change time are taken as weights,line change time window restriction is introduced,and an improved Dijkstra's algorithm is designed to solve the model.This paper verifies the feasibility of the proposed model based on the example of Wuhan metro network,which is more suitable for the reality of metro network and can effectively improve the distribution efficiency.

关 键 词：路径优化 改进DIJKSTRA算法 硬时间窗 地铁换线 

分 类 号：F252.14[经济管理—国民经济]