基于地铁网络的同城快递取派路径优化

发布时间：2024-03-03 18:17

　　近年来,面对日益增长的同城快递配送需求,以地面交通工具为主的快递配送已显现出时效性差、易造成城市交通拥堵、环境污染、安全隐患等弊端。一些快递企业已开始尝试使用准时、低污染、低成本的地铁交通进行同城快递的干线配送。本文结合企业实践,创新性地将地铁网络纳入同城快递配送网络,并对快递员的取派路径进行优化研究,这种基于地铁网络的同城快递配送模式对解决大型城市同城快递配送中存在的问题提供了思路。本文构建了基于地铁网络的“地铁干线-地面末端”的新型同城快递配送模式,以地铁站点作为干线运输和末端配送衔接的转运中心,综合考虑了多个中转中心、地铁干线发车时刻、地面末端车辆数量、配送员的取派结合、客户时间窗、动态需求等现实情况,对同城快递取派路径进行规划。本文首先基于静态的快递取派路径问题,在顾客信息全部已知的基础上,建立以顾客满意度最大化为目标的取派路径混合整数规划模型,并运用遗传算法进行求解;再次,基于静态环境下的路径优化,考虑动态的顾客需求,引入了虚拟需求点的概念,建立模型并进行求解;最后以上海市某同城快递配送企业在某一天内的客户需求数据进行实证分析,分别将客户数据代入以上两个模型,优化配送路径,可...

【文章页数】：69 页

【学位级别】：硕士

【部分图文】：

图2-7上海地铁示意图

上海交通大学硕士学位论文-16-图2-7上海地铁示意图Fig.2-7SketchmapofShanghaimetronetwork（1）覆盖范围广以上海的地铁网络为例，如图2-7所示，截至2018年10月，共开通了17条轨道交通线路，总里程达到了673公里，运营里程居于中国第一。....

图3-6车辆路径Fig.3-6Thevehicleroutes3-63-71

上海交通大学硕士学位论文-32-图3-6车辆路径Fig.3-6Thevehicleroutes表3-6展示了每一个包裹整个运送的流程。如图3-7所示，以包裹1为例，快递员7:10分从中转中心M1出发—8:27分上门取件—9:14分回到地铁中转中心M1—频次员乘坐10点的地铁干线，....

图1-2“地下-地面”相结合的同城配送模式

针对体积较小、长距离的同城当日件包裹,本文构建了“地铁干线-地面末端”相结合的新型城市配送运营模式(如图1-2所示),由地铁中转站负责与终端顾客的取派,地铁干线网络负责城市干线的运输中转。将部分同城快递配送由地面转入地下,建设地下物流网络,不仅可以利用覆盖范围广、准时高效、高频且....

图1-3研究路线

本文详细的研究路线如图1-3所示。本文将主要分为四个部分,第一部分为研究背景、研究内容和国内外关于地铁配送、同城快递和路径规划的研究现状;第二部分针对运用地铁进行同城快递配送的可行性、风险和应对措施进行了详细的解释说明;第三部分为模型构建和算法求解部分,动态规划的路径问题分为两步....

本文编号：3918188