【作者】 王蕾；

【导师】 孟凡超；

【作者基本信息】 哈尔滨工业大学 ， 计算机技术（专业学位）， 2021， 硕士

【摘要】 随着我国快速的快递业务发展,物流快递市场陷入了竞争市场份额的激烈价格战,加盟制的末端网点生存成本高、利润低,亟需良好的网点配送支持。面向将共同配送应用至快件物流的行业趋势,共享网点是由多家末端加盟网点合作组成的网点,通过提供共同的运输配送服务,实现运力运输标准化,从而达到规模经济的效果。针对共享网点面对多快递企业总部的制度要求,当前的网点运力调度不足以应对集合后的大量快件、多中心和复杂时效的业务考核,无法发挥共享网点的规模作用。因此,本文主要进行共享网点运力资源调度研究,为共享网点上下游快件配送设计路径决策机制和形成具体行车路径与方案,设计并开发相应的共享网点运力资源调度系统。具体包括以下几方面工作:针对传统网点车辆前往单主体转运中心取货流程中,尾货装载浪费问题严重、车辆装载率低和共享网点多企业中心进场清场时限不同问题,提出一种共享网点面向多主体转运中心的共运车辆优化调度模型,该模型以取送一体的硬时间窗拆分运输区别于现有问题。针对该模型,设计一种基于组合策略的两阶段求解算法,并通过实验对传统现实调度仿真算法、禁忌搜索算法进行求解,根据实验结果验证算法的有效性。共配整合后,共享网点集合多家快递品牌快件,快件业务量倍增,派件时效指标各异。针对当前派件人工经验规划的准确性低,易导致配送延误率高、客户投诉率高、企业罚款率高等问题,构建以配送总利润最高为目标的共享网点末端派件路径规划模型,不同于传统路径规划问题,该模型是以快件包裹为驱动面向快件配送点的。设计混合遗传模拟退火算法进行求解,对算法实验结果进行对比分析,验证模型和算法的优异。在上述研究工作的基础上,针对共享网点共同运输配送下的快件特点,根据共享网点配送网络和参与主体,分析城市共享网点快件配送流程,应用运力资源调度方法,分析共享网点运力资源调度系统的参与角色,通过图例明确系统角色的主要功能,系统整体业务流程。开发相应的共享网点运力资源调度系统,对系统的架构、功能模块和业务数据库进行设计,围绕运力资源优化调度设计车辆优化调度和派件路径规划两个核心业务,完成实际业务的应用验证和系统测试。更多还原

【Abstract】 With the rapid development of express business in China,the logistics express market has fallen into a fierce price war of market share competition.The franchised network nodes have high cost and low profit,which urgently need good end distribution support.Facing the industry trend of applying joint distribution to express logistics industry,shared network node is a network composed of several terminal franchisees,which can provide common transportation and d istribution services,realize the standardization of transportation capacity,so as to achieve the effect of economies of scale.In view of the system requirements of shared network node facing multi-express enterprise headquarters,the current network capacity scheduling is not enough to cope with a large number of express,multi-center and complex timeliness business assessment after collection,and can not play the scale role of shared network node.In this paper,we mainly study the capacity resource scheduling of sharing network node,design the path decision-making mechanism for the upstream and downstream express distribution of shared network node and form the specific route and scheme,design and develop the corresponding optimization scheduling system for the capacity resource of shared network node.Specifically,it includes the following aspects:Aiming at the problem of serious loading waste of tail cargo and low vehicle loading rate in the process of traditional network node vehicles going to the single-body transfer center to pick up goods,and different time limits for the entry and clearance of multi-enterprise centers in shared network node,this paper proposes a multi-agent transfer center transportation vehicle capacity optimization scheduling model based on shared network node.For this model,a two-stage algorithm based on combination strategy is designed,and the tra ditional realistic scheduling simulation algorithm and tabu search algorithm are achieved by the experiment.According to the experimental results,the effectiveness of the algorithm is verified.After the integration,the shared network node gathers many express brand,the express business package volume doubles,and the dispatch time index is different.In view of the current dispatch manual experience planning accuracy is low,easy to lead to high distribution delay rate,high customer complaint rate,hi gh enterprise penalty rate and other issues,this paper constructs the shared network node dispatch path planning model with the goal of the highest total profit of distribution,different from the traditional path planning problem,this model is driven by express package for express customer group.The improved genetic annealing algorithm and the heuristic algorithm based on greedy strategy are used to solve the problem,and the experimental results are compared and analyzed.On the basis of the above research work,aiming at the characteristics of the express under the shared network node,according to the shared network and the main participants,this paper analyzes the process of urban shared network express distribution,applies the method of transport capacity resource scheduling,analyzes the participation role of shared network node transport capacity resource scheduling system,defines the main function of system role and the system overall business process through the legend.This paper develops the shared network node transport capacity resource scheduling system,designs the system architecture,functional modules and business database,designs the two core businesses of joint transportation management and joint distribution management around the optimization scheduling of the capacity resources,and completes the application verification and system testing of the actual business.更多还原