基于城市配送平台的订单与车辆匹配优化策略

摘要：

对于货物配送过程中零担订单与配送车辆的匹配问题,由于传统的人工匹配模式会导致较高的运输成本和空载率.针对此问题,根据实际业务情况,将订单体积与重量作为约束条件,以平台利润最大化为优化目标建立0-1整数规划模型.根据平台实际业务设计出GAPVR(Genetic Algorithm based on Price-Volume Ratio)算法,并将该算法与CPLEX和平台目前的业务操作采用的FCFS(First Come First Service)算法进行对比.通过在不同订单量下进行数值模拟分析,结果表明在大规模订单量下,设计的GAPVR算法可以有效节约17.24％的运输成本,并在此前提下,可以进一步将空载率降至平均4.73％,比平台当前FCFS算法的空载率降低50％,证明了模型的有效性,对平台的实际运营具有一定的指导意义.

关键词：车辆装载、双边平台、匹配策略、改进遗传算法

所属期刊栏目：24

分类号：U4;TP39

资助基金：国家自然科学基金;国家自然科学基金

在线出版日期：2020-04-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共8页

页码：8-15