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

论文摘要

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

论文目录

• 1 引言
• 2 问题描述及模型建立
•   2.1 问题描述
•   2.2 0-1规划的订单车辆匹配模型
• 3 算法设计
•   3.1 FCFS算法设计
•   3.2 GAPVR算法设计
• 4 算例分析
•   4.1 参数设置
•   4.2 算例结果
•     （1） 平台利润与利润率的比较分析
•     （2） 车辆空载率的比较分析
• 5 结论

文章来源

类型: 期刊论文

作者: 李建斌,徐礼平,梅启煌,陈利

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

来源: 工业工程与管理 2019年06期

年度: 2019

分类: 工程科技Ⅱ辑,基础科学,信息科技,经济与管理科学

专业: 数学,自动化技术,宏观经济管理与可持续发展

单位: 华中科技大学管理学院

基金: 国家自然科学基金重点项目(71831007),国家自然科学基金面上项目(71571079)

分类号: F252.1;O221.4;TP18

DOI: 10.19495/j.cnki.1007-5429.2019.06.002

页码: 8-15

总页数: 8

文件大小: 1219K

下载量: 481