基于路径匹配的交通物流调度联合优化方法

耿如花

摘 要：针对大型交通物流调度的调度效率不佳的问题，提出了一种基于路径匹配的交通物流调度联合优化方法．构建交通物流调度联合优化数学模型，对物流配送终点进行定位；采用路径实时更新原则对生成的交通物流配送进行优化，匹配最优路径生成结果；根据跨多时段联合调度，获得最佳路径匹配联合调度结果．结果表明，相比于传统的物流配送调度方法，该方法能够有效节约调度时间，综合调度效率提高了８０５％．该方法能够对交通物流调度进行联合优化，具有一定的应用价值．

关 键 词：路径匹配；交通物流；物流调度；联合调度；优化方法；多时段；物流定位；调度路径

中图分类号：ＴＰ３０１ 文献标志码：Ａ 文章编号：１０００－１６４６（２０２３）０２－０２００－０７

互联网的发展改变了人们日常消费的方式，并形成了统一规模的物流链条．物流是指物品从供应地向接收地的实体流动过程，根据实际的需要可以将物流划分为运输、存储、装卸搬运、包装、流通加工、配送以及信息处理等多个部分，通过多个模块的有机结合实现用户的购物要求．在整个物流传输的过程中配送步骤是整个流程中较为关键的步骤之一，物流配送可以实现对电子商务体系实行统一信息管理和调度的功能，按照用户订货的要求，将配好的货物交送到收货人手中［１］．在物流配送的过程中需要借助车辆进行具体配送，然而车辆在执行配送任务之前需要对配送的路线以及顺序进行规划，在准时配送货物的基础上尽量节省配送时间和成本．一般情况下，车辆路径问题包括规划合理的行车路线并使车辆满足一定的约束条件，有条不紊地通过一系列的装载点和卸载点，达到成本最小、耗时最小、路程最短等目标，因此需要对车辆交通物流的路径进行规划［２］．在得到具体交通车辆配送路线的基础上，需要严格控制配送车辆按照规定的配送路线进行配送，而且在物流配送过程中可能会出现增加订单或者订单删除的现象，因此需要引入汽车调度的概念．汽车调度定义为设置送货车辆的路线，并在一定的约束条件下到达目的地．车辆调度的工作内容包括制定计划、过程监控以及科学统计分析等多个部分，在控制成本的前提下最大程度提升客戶的满意度．