|国家科技期刊平台
首页|期刊导航|计算机工程|基于双边匹配的城市地铁多级配送选址-路径研究

基于双边匹配的城市地铁多级配送选址-路径研究OA北大核心CSTPCD

中文摘要

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

舒达;梁承姬;王钰;孙苗苗;

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

交通运输

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

《计算机工程》 2024 (011)

P.369-379 / 11

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

10.19678/j.issn.1000-3428.0068518

评论