动态环境下有时间窗的成套配送车辆路径问题

计算机工程与应用 ›› 2012, Vol. 48 ›› Issue (32): 23-29.

动态环境下有时间窗的成套配送车辆路径问题

石兆1，2，符卓1

1.中南大学交通运输工程学院，长沙 410075
2.长沙商贸旅游职业技术学院，长沙 410000

出版日期:2012-11-11 发布日期:2012-11-20

Distribution vehicle routing problem of whole set orders based on JIT mode in dynamic environment

SHI Zhao1，2, FU Zhuo1

1.School of Traffic and Transportation Engineering, Central South University, Changsha 410075, China
2.Changsha Trade & Tourism Professional College, Changsha 410000, China

Online:2012-11-11 Published:2012-11-20

摘要/Abstract

摘要： 为解决成套配送车辆路径优化问题，针对配送线路动态变化的特点进行行程时间分析，根据服务时间窗设计满意度函数，在基本VRP模型中增加满意度目标，建立动态环境下的仿真模型；采用“预优化阶段+实时优化阶段”两阶段求解策略，利用分解法进行问题分解，设计禁忌搜索算法求解，对已产生的路径进行优化调整；仿真计算验证了模型和算法的有效性与研究的实用价值。

关键词: 动态环境, 成套订单, 时间窗, 客户满意度, 禁忌搜索算法

Abstract: In order to solve the whole-set distribution vehicle routing optimization problem, in the light of distribution line dynamic characteristic to analyse travel time, satisfaction degree function is designed according to service time windows, in the basic VRP model the satisfaction goal is added, the dynamic environment simulation model is established. The two-phase solution of “preoptimization phase” and “real-time optimization phase” are designed, by using the decomposition method the problem is decomposed, tabu search algorithm is designed to solve it, which has generated path optimization. Simulation results show the effectiveness of the model and algorithm of practical value.

Key words: dynamic environment, whole set orders, time window, customer satisfaction degree, tabu search algorithm

石兆1，2，符卓1. 动态环境下有时间窗的成套配送车辆路径问题[J]. 计算机工程与应用, 2012, 48(32): 23-29.

SHI Zhao1，2, FU Zhuo1. Distribution vehicle routing problem of whole set orders based on JIT mode in dynamic environment[J]. Computer Engineering and Applications, 2012, 48(32): 23-29.

[1]	姚洪刚，沐年国. EMD-LSTM模型对金融时间序列的预测[J]. 计算机工程与应用, 2021, 57(5): 239-244.
[2]	李倩，蒋丽，梁昌勇. 基于模糊时间窗的多目标冷链配送优化[J]. 计算机工程与应用, 2021, 57(23): 255-262.
[3]	王琛，茅健. 基于时间窗模型的双向机器人路径规划方法[J]. 计算机工程与应用, 2021, 57(23): 287-294.
[4]	马龙，王春嬉，张正义，董睿. 多目标多时间窗车辆路径问题的鸽群-水滴算法[J]. 计算机工程与应用, 2021, 57(2): 237-250.
[5]	丁一，张成成. 集装箱码头送箱外集卡预约优化研究[J]. 计算机工程与应用, 2021, 57(19): 267-273.
[6]	杨世强，范国豪，白乐乐，赵成，李德信. 基于几何约束的室内动态环境视觉SLAM[J]. 计算机工程与应用, 2021, 57(16): 203-212.
[7]	张凯，靳鹏，崔勇. 带时间窗的多车型需求可拆分揽收配送问题[J]. 计算机工程与应用, 2021, 57(14): 281-288.
[8]	陈展，公建宁，刘媛媛，徐京邦. 基于禁忌搜索的多AGV系统路径优化算法[J]. 计算机工程与应用, 2021, 57(10): 273-278.
[9]	梁承姬，黄帅. 考虑时间窗的集装箱港口场桥全局调度优化[J]. 计算机工程与应用, 2020, 56(8): 226-232.
[10]	陆航，师智斌，刘忠宝. 融合用户兴趣和评分差异的协同过滤推荐算法[J]. 计算机工程与应用, 2020, 56(7): 24-29.
[11]	陈广锋，余立潮. 多帧时间窗轮换算法规划仓储多AGV小车路径[J]. 计算机工程与应用, 2020, 56(23): 270-278.
[12]	马艳芳，应斌，康凯，栾新凤. 模糊需求下绿色同时取送货问题与算法研究[J]. 计算机工程与应用, 2020, 56(16): 248-257.
[13]	冯杰，史立. 生鲜产品的纯电动冷藏车配送路径问题研究[J]. 计算机工程与应用, 2019, 55(9): 237-242.
[14]	谢九勇，符卓，邱萌，夏扬坤. 带多软时间窗VRP及其禁忌搜索算法[J]. 计算机工程与应用, 2019, 55(6): 252-256.
[15]	王华东，李朝玲. 跨境电商保税仓库拣货策略研究[J]. 计算机工程与应用, 2019, 55(12): 259-264.