摘要
城市化进程的推进促进了城市物流的快速发展,城市配送出现多层级的新特性,但随之出现了交通拥堵和环境污染等问题。基于地铁货运探讨城市多级配送的选址-路径问题,在物流节点与需求点的分配问题中引入双边匹配理论,构建以最小化运营成本和最大化匹配满意度为目标的多目标0-1型整数规划模型。设计以地铁站的中心性、配送距离和货运量为基础的匹配偏好指标,设计需求点与城内中转站匹配满意度的计算方法,并提出NSGA-Ⅱ与Gale-Shapley算法匹配机制相结合的混合算法对问题进行求解。以上海市部分地铁线路的数据为基础构建案例进行分析,求得Pareto最优解集合,通过熵权TOPSIS法来确定目标权重和最优解,并对城内中转站最大服务能力进行敏感性分析,结果表明,同时考虑匹配满意度和运营成本可以获得兼顾“稳定性”和“满意性”的选址-路径方案。此外,该研究对于建立大都市圈的物流配送体系、缓解城市交通压力以及增强城市物流配送能力都有重要的参考意义。
Urbanization advancement has promoted the rapid development of urban logistics,and multi-level new features have emerged in urban distribution.However,problems such as traffic congestion and environmental pollution,have also arisen.This study discusses the location-path problem of urban multi-level distribution based on subway freight transportation.The bilateral matching theory is introduced into the allocation problem of logistics nodes and demand points,and a multi-objective 0-1 integer programming model is constructed to minimize operating costs and maximize matching satisfaction.A matching preference index based on the centrality of subway stations,delivery distance,and freight volume is designed,and a calculation method for the matching satisfaction between demand points and urban transfer stations is established.Additionally,a hybrid algorithm combining the NSGA-II and the Gale-Shapley algorithm matching mechanism is proposed to solve the problem.Finally,based on data from some subway lines in Shanghai,a case study is constructed for analysis,and the Pareto optimal solution set is obtained.The entropy weight TOPSIS method is used to determine the target weight and optimal solution,and the maximum service capacity of urban transfer stations is analyzed for sensitivity.The results show that considering both matching satisfaction and operating costs can achieve a location-path scheme that balances″stability″and″satisfaction.″In addition,the study findings provide important reference significance for establishing a logistics distribution system in metropolitan areas,alleviating urban traffic pressure,and enhancing urban logistics distribution capabilities.
作者
舒达
梁承姬
王钰
孙苗苗
SHU Da;LIANG Chengji;WANG Yu;SUN Miaomiao(Institute of Logistics Science and Engineering,Shanghai Maritime University,Shanghai 201306,China)
出处
《计算机工程》
CAS
CSCD
北大核心
2024年第11期369-379,共11页
Computer Engineering
基金
上海市青年科技英才扬帆计划(21YF1416400)。
