Print

考虑实时路况和车辆周转率的成品油配送路径优化研究

论文摘要

针对成品油销售企业主动配送模式的新形势。首先,结合实时路况、夏季高温天气政府禁止12:00到16:00区间配送成品油和配送企业对车辆配送周转率的现实需求,利用GIS地图应用程序获取现实中的路网结构和行驶时间。其次,以"时间最少"的运输总距离最小化作为优化目标,通过建立数学模型和采用禁忌搜索算法解决成品油二次配送过程车辆路径问题,保证配送企业运营效益的最大化。最后,通过实例分析和验证。研究表明:该方法可解决真实路况下成品油配送的路径优化问题,具有很好的应用价值;同时可以降低配送成本,能够大幅提高车辆配送周转率。

论文目录

  • 1 引言
  • 2 模型的建立
  •   2.1 问题描述
  •   2.2 模型的建立
  • 3 算法设计
  •   3.1 初始解
  •   3.2 解的表示方式
  •   3.3 邻域结构
  •     （1） Swap交换
  •     （2） Reversion逆转
  •     （3） Insertion插入
  •   3.4 解的评价
  •   3.5 禁忌表
  •   3.6 算法流程
  • 4 实例分析
  •   4.1 案例描述
  •   4.2 实验计算
  • 5 结语

    • 文章来源

    类型: 期刊论文

    作者: 仝自强,李鹏翔

    关键词: 成品油配送,车辆路径问题,实时路况,车辆周转率,禁忌搜索算法

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

    年度: 2019

    分类: 工程科技Ⅱ辑,工程科技Ⅰ辑,经济与管理科学

    专业: 石油天然气工业,宏观经济管理与可持续发展,工业经济

    单位: 西安交通大学管理学院

    基金: 国家社会科学基金资助项目(14XGL002)

    分类号: F426.22;F252

    DOI: 10.19495/j.cnki.1007-5429.2019.02.015

    页码: 109-115

    总页数: 7

    文件大小: 524K

    下载量: 527

    相关论文文献

    本文来源: https://www.lunwen66.cn/article/f5c1fe861d6ae802f9901af1.html