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