考虑时变交通的生鲜待加工农产品运输车辆调度优化

    Optimization of Vehicle Scheduling for Fresh Agricultural Products to be Processed Considering Time-varying Traffic

    • 摘要: 受高峰期车流量的影响,生鲜待加工农产品运输调度过程中容易引发车辆大规模排队等待问题。为解决交通环境影响下生鲜待加工农产品运输车辆调度问题,探讨车辆速度变化对车辆排队卸货的影响,构建一种多峰型反向高斯分布的时变速度刻画模型描述交通状态对车速的影响,提出考虑交通环境影响的运输车辆速度时变的生鲜待加工农产品车辆调度优化模型,设计结合正向连续交叉算子和自适应差分变异算子的改进遗传算法,融合高斯分布排队时间倒推机制,利用二分搜索算法对发车时间精准搜索。结果表明,多峰型反向高斯分布的时变速度模型能够较好地刻画模拟运输车辆速度时变特性,所提出的数学优化模型与算法能有效生成车辆调度方案,对保障原料供应质量、提升物流效率具有实践意义。

       

      Abstract: Affected by the traffic volume during peak periods, large-scale queuing of vehicles is prone to occur during the transportation and scheduling of fresh agricultural products to be processed. In order to solve the vehicle scheduling problem for transporting fresh agricultural products to be processed under the influence of time-varying traffic, and to discuss the impact of vehicle speed changes on vehicle queuing and unloading, a time-varying speed characterization model with a multi-peak inverse Gaussian distribution is constructed to describe the impact of traffic conditions on vehicle speed. A time-varying speed optimization model for fresh agricultural products to be processed considering the impact of traffic is proposed. An improved genetic algorithm that combines a forward continuous crossover operator and an adaptive differential mutation operator is designed. Integrating the Gaussian distribution queuing time backward mechanism and using the binary search algorithm to accurately search the departure time. The results show that the time-varying speed model with multi-peak inverse Gaussian distribution can better describe the time-varying characteristics of simulated transportation vehicle speeds. The proposed mathematical optimization model and algorithm can effectively generate vehicle scheduling plans, which is of practical significance to ensuring the quality of raw material supply and improving logistics efficiency.

       

    /

    返回文章
    返回