【摘 要】
：
随着国内快递量的猛增,城市末端配送问题逐渐显现出来。末端配送直面消费者,且成本占比大而成为各快递企业最关注的环节。对于快递企业而言,快递分区配送是降低末端配送问题规模的主要方式。目前配送分区方式基本都是快递网点负责人根据道路或者经验分区,无法保证各配送单元快递员收入均衡。因此本文基于各配送单元快递员收入均衡探讨配送分区和路径规划问题。首先分析了目前快递末端配送分区及路径规划现状,阐述了车辆路径问题
论文部分内容阅读
随着国内快递量的猛增,城市末端配送问题逐渐显现出来。末端配送直面消费者,且成本占比大而成为各快递企业最关注的环节。对于快递企业而言,快递分区配送是降低末端配送问题规模的主要方式。目前配送分区方式基本都是快递网点负责人根据道路或者经验分区,无法保证各配送单元快递员收入均衡。因此本文基于各配送单元快递员收入均衡探讨配送分区和路径规划问题。首先分析了目前快递末端配送分区及路径规划现状,阐述了车辆路径问题及均衡性车辆路径问题的相关理论,明确了基本配送路径优化模型,进一步总结了车辆路径问题的求解算法。其次,本文考虑到实际配送场景设计两阶段数学模型。第一阶段,配送小区内部客户节点的遍历问题本质上是TSP问题,求解出各小区包裹量、配送里程、作业时间,将其作为数值属性赋值给第二阶段模型;第二阶段,配送分区及路径规划本质上VRP问题,其中总成本包括车辆启用成本、车辆充电成本、快递员工时成本和快递员投递成本,快递员收入包括工时收入和投递收入,建立了以总成本最小和各配送单元快递员收入方差最小为优化目标的配送分区及路径规划模型。再次,设计两阶段算法求解模型。第一阶段,考虑到配送小区内部遍历为小规模TSP问题,设计分支定界法求解。第二阶段,设计模拟退火算法进行求解,并采用互换、逆转、插入三种邻域函数提高新解质量,可以有效避免局部最优。最后,采用J快递企业数据进行仿真实验,求解出该区域的配送分区和配送路径方案。利用MATLAB编程求解出不同目标函数权重系数时对路径结果的影响,根据专家打分选择当配送成本系数θ1=0.8、快递员收入方差系数θ2=0.2时,从车载率、总配送成本、配送时效性三个维度分析车载容量的变化对配送方案的影响。
其他文献
城市有别于其他城市在于它们之间的差异性,这种差异度的大小源自于人们对其认知的可印象性。无疑,城市的可印象性是城市特色形成的基础,自然也是城市魅力、生命力和吸引力的源泉。因此,追求城市可印象性在全球文化广泛交融、现代技术快速更迭的背景下更具特殊意义。节点空间作为城市风貌的控制性战略空间,在城市可印象体系形成中起着统领、点睛之作用,也是形成城市特色的战略性标识点,对其可印象性的研究具有重大意义。黄土窑
全液压单钢轮振动压路机作为压路机的高端产品,压实质量高,驱动能力强,可以适应复杂工况,广泛应用于路基压实中。振动系统作为压路机核心系统之一,其性能的好坏对压实质量、效率以及经济性有着至关重要的作用。在路基压实中,振动系统还存在着起振时间长、压力冲击大等问题,有必要对压路机与介质交互过程中发动机、液压系统负荷特性以及钢轮的振动特性进行研究。针对样机振动系统设计试验方案,测试样机在悬空、气垫以及级配土
随着中国城市化进程的快速发展,新兴城市街区的建设及规划对地图更新和地图综合的自动化提出了更高的要求。建筑物作为地图上的重要组成部分,占据了大量的地图空间,通常具有复杂的形状和空间分布,因此建筑物综合一直是一项重要且富有挑战性的任务。矢量建筑物综合过程主要包括三个步骤:（1）对整个数据集应用空间聚类算法,（2）提取建筑物空间分布模式,（3）对创建的集群和模式执行相应的综合操作。因此建筑物聚类技术作为
人群疏散调度是应急救援领域重要的研究课题之一。近年来,世界经历了如海啸、地震、飓风等诸多自然灾害,人民生命安全和社会经济发展受到巨大影响,而灾后第一时间进行高效合理的人群疏散能够在很大程度上降低伤害。同时,灾害会在一定程度上造成路网损坏甚至瘫痪,并且会存在一些弱势群体需要紧急转移,因此本文以道路通行能力下降为前提,以弱势群体优先为原则,展开对大规模人群疏散调度的研究,提高应急疏散调度方案的准确性,
路面抗滑性能是影响交通安全最重要的因素之一,良好的抗滑性能可为车辆轮胎提供足够的摩擦力,从而减少交通事故的发生。对于沥青路面表层而言,覆盖在集料表面的沥青膜因车辆轮胎作用而不断磨损后,路表抗滑性能很大程度上由集料特性决定。为保证行车安全,一般要求路表使用耐磨性能优良的集料。钢渣是炼钢过程中产生的工业废渣,具有强度高、质地坚硬、耐磨耗等优点,是一种“放错了地方的资源”,更是潜在的优质路用抗滑集料。本
加筋土是一种常见的土体加固方式,由于具有优良的力学特性,在交通基础设施建设中应用广泛。交通循环荷载作用下,加筋土结构内部产生塑性变形,筋土界面发生相对滑移并不断累积,大大降低了加筋土结构的服役水平。循环荷载下筋材与填料的相互作用机制非常复杂,与土体力学特性、筋材细观结构及外部荷载形式等因素有关。近年来,细粒土能够降低经济成本、减少环境破坏,成为加筋土填料的重要选择。细粒土填料一般处于非饱和状态,加
道路交通的发展过程中需要定期对道路路面状况进行检测并及时维护。现在常用无人机拍摄的方式获取道路图像后进行道路病害的检测,但路面车辆的存在会对病害检测造成较大干扰。因此,本文研究的目的是为降低车辆对道路病害检测的干扰,设计便于移植到无人机搭载的嵌入式设备上的实例分割算法,识别图像中路面车辆的所有像素点以便于后续对道路病害的检测。本课题的研究是基于深度学习的方法,对无人机视角下路面车辆的实例分割技术进
地下水循环井技术（GCW）是地下水污染场地原位修复技术之一,在早期的循环井研究中,重点集中于循环井处理本底含水层中污染物的修复效果,而忽略了含水层中低渗透性区域对污染场地修复的影响。随着研究的进步和发展,人们开始意识到地下水污染场地含水层中低渗透性区域的存在会显著降低污染场地的修复效果。因此,在利用GCW修复地下水污染时,应厘清含水层中低渗透性透镜体的存在对地下水渗流的影响,以阐明含水层中低渗透性
鉴于隧道具有缩短里程、提高运输效率等优点,因此,在我国山区高速公路发展受限的情况下,隧道建设方案被广泛采纳。然而,高速公路隧道（群）路段交通事故频发一直是其发展过程中的痛点。据调查,隧道（群）洞口光环境的剧烈变化容易引起驾驶人视觉及心理不适,易造成驾驶人误操作从而引发交通事故。此外,高速公路隧道机电设备能耗较高,运营费用巨大。因此,基于保障安全及节约能耗的考虑,深入研究高速公路隧道（群）出入口光伏
近年来我国城市化进程加快,社会基层治理体系逐渐完善,城市社区志愿服务取得快速发展,尤其是在应对新冠肺炎疫情等突发事件中,社区的志愿力量和社会组织发挥了重要作用。利用好社区志愿者和社会组织,发挥其独特区位优势和服务功能,可以有效防范基层社会风险,提高社区治理效能,促进社会团结稳定,提升人民群众幸福感获得感安全感。神木市是陕西省的一个县级市,近几年积极地建立志愿者组织,完善志愿服务机制,壮大志愿服务队