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

作者：仝自强; 李鹏翔^*

来源：工业工程与管理, 2019, 24(02): 109-115.

DOI：10.19495/j.cnki.1007-5429.2019.02.015

• 成品油配送
• 车辆路径问题
• 实时路况
• 车辆周转率
• 禁忌搜索算法

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

• 单位
  西安交通大学