首页 | 官方网站   微博 | 高级检索  
     

约束不均衡条件下车辆双层线路规划流动稳定性问题研究
引用本文:马贵平,周玉清.约束不均衡条件下车辆双层线路规划流动稳定性问题研究[J].计算机应用研究,2022,39(6).
作者姓名:马贵平  周玉清
作者单位:西南交通大学希望学院 轨道交通学院,西南交通大学希望学院 轨道交通学院
基金项目:四川省地方普通本科高校应用型示范课程《货物运输组织》建设项目(川教涵(2019)31号)
摘    要:双层线路在高峰期时,车辆规划计算最优解过程中为每个约束条件都分配一个最优解,会极大地浪费计算资源。车辆物流线路规划过程中,约束条件不均衡的天然特性,会导致规划过程车辆的流动稳定性受到影响。针对约束条件不均衡,对车辆双层线路规划流动稳定性影响的问题展开研究。构建了车辆物流线路双层规划Stackelberg模型,上层部分主要用于约束车辆物流线路的容量以及结构,排除不可用路线;下层部分主要对车辆物流线路实施均衡化配流,防止过多的车辆拥挤在同一路线中。利用模型将调度业务整合到高容量的路线中调度。在模型中加入调度资源缓存技术,保证调度过程的稳定性。实验结果表明:与使用单一模型求解相比,使用该模型进行调度业务疏导,可以在很大程度上获得更稳定的性能,解决了车辆物流线路规划流动稳定性问题。

关 键 词:车辆物流线路    双层问题    斯塔克尔伯格模型    约束条件    优化模型    流动稳定性
收稿时间:2021/12/2 0:00:00
修稿时间:2022/1/13 0:00:00

Study on flow stability of vehicle bilevel route planning under constrained disequilibrium
MA Gui-ping and ZHOU Yu-qing.Study on flow stability of vehicle bilevel route planning under constrained disequilibrium[J].Application Research of Computers,2022,39(6).
Authors:MA Gui-ping and ZHOU Yu-qing
Affiliation:Southwest Jiaotong University Hope College School of Rail Transportation,
Abstract:In the peak period of double-layer line, in the process of calculating the optimal solution of vehicle planning, assigning an optimal solution to each constraint will greatly waste computing resources. In the process of vehicle logistics route planning, the natural characteristics of unbalanced constraints will affect the flow stability of vehicles in the planning process. This paper studied the influence of unbalanced constraints on the flow stability of vehicle bilevel route planning. It constructed a two-level programming Stackelberg model for vehicle logistics lines. The upper part was mainly used to restrict the capacity and structure of vehicle logistics lines and eliminate unavailable routes; The lower part mainly implemented balanced distribution of vehicle logistics lines to prevent too many vehicles from crowding in the same route. It used model to integrate scheduling business into high capacity routing. It added the scheduling resource cache technology to the model to ensure the stability of the scheduling process. The experimental results show that, compared with the single model solution, using the model to schedule the business grooming can achieve a more stable performance to a large extent, and solve the flow stability problem of vehicle logistics line planning.
Keywords:vehicle logistics line  double layer problem  Stackelberg model  constraints  optimization model  flow stability
点击此处可从《计算机应用研究》浏览原始摘要信息
点击此处可从《计算机应用研究》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司    京ICP备09084417号-23

京公网安备 11010802026262号