计算机工程

作者：舒达, 梁承姬, 王钰, 孙苗苗

单位：上海海事大学物流科学与工程研究院, 上海 201306

关键词：综合交通运输,选址-路径问题,地铁货运,多级配送,Gale-Shapley双边匹配算法

基金：上海市青年科技英才扬帆计划(21YF1416400)

城市化进程的推进促进了城市物流的快速发展, 城市配送出现多层级的新特性, 但随之出现了交通拥堵和环境污染等问题。基于地铁货运探讨城市多级配送的选址-路径问题, 在物流节点与需求点的分配问题中引入双边匹配理论, 构建以最小化运营成本和最大化匹配满意度为目标的多目标0-1型整数规划模型。设计以地铁站的中心性、配送距离和货运量为基础的匹配偏好指标, 设计需求点与城内中转站匹配满意度的计算方法, 并提出NSGA-Ⅱ与Gale-Shapley算法匹配机制相结合的混合算法对问题进行求解。以上海市部分地铁线路的数据为基础构建案例进行分析, 求得Pareto最优解集合, 通过熵权TOPSIS法来确定目标权重和最优解, 并对城内中转站最大服务能力进行敏感性分析, 结果表明, 同时考虑匹配满意度和运营成本可以获得兼顾“稳定性”和“满意性”的选址-路径方案。此外, 该研究对于建立大都市圈的物流配送体系、缓解城市交通压力以及增强城市物流配送能力都有重要的参考意义。

来源：2024年第11期

《计算机工程》期刊编辑部

查看计算机工程杂志2024年第11期