一种基于拉格朗日原理的需求响应式BRT车辆调度算法

文档序号:33761042发布日期:2023-04-18 17:53阅读:来源:国知局

技术特征:

1.一种基于拉格朗日原理的需求响应式brt车辆调度算法,其特征在于,包括以下步骤:

2.根据权利要求1所述的基于拉格朗日原理的需求响应式brt车辆调度算法,其特征在于,所述步骤1中,所述车站信息包括各车站位置;所述停车场信息包括各停车场位置、停车位数量;所述乘客预约需求信息包括各乘客出发时间、出发站点和到达站点;所述车辆信息包括车型、各车型车辆数、车速、车辆初始分布;所述票价和成本信息包括票价、运行成本、停车成本。

3.根据权利要求1所述的基于拉格朗日原理的需求响应式brt车辆调度算法,其特征在于,所述步骤2中的时空网络具体为:

4.根据权利要求1所述的基于拉格朗日原理的需求响应式brt车辆调度算法,其特征在于,所述步骤3中的滚动时域框架具体为:

5.根据权利要求1所述的基于拉格朗日原理的需求响应式brt车辆调度算法,其特征在于,所述步骤3或步骤4中的混合线性整数规划数学模型具体为:

6.根据权利要求1所述的基于拉格朗日原理的需求响应式brt车辆调度算法,其特征在于,所述步骤5中的原问题的松弛与分解具体为:

7.根据权利要求1所述的基于拉格朗日原理的需求响应式brt车辆调度算法,其特征在于,步骤5-2中模型分解为两个独立的子问题,具体为:

8.根据权利要求1所述的基于拉格朗日原理的需求响应式brt车辆调度算法,其特征在于,所述步骤6中的两阶段启发式算法具体为:

9.根据权利要求1所述的基于拉格朗日原理的需求响应式brt车辆调度算法,其特征在于,所述步骤6-1包括:

10.根据权利要求1所述的基于拉格朗日原理的需求响应式brt车辆调度算法,其特征在于,所述步骤7中的拉格朗日乘子问题具体为:


技术总结
一种基于拉格朗日原理的需求响应式BRT车辆调度算法,获取系统的信息;构建时空网络以刻画车辆的运行轨迹;建立滚动时域优化框架,决定每次优化中需求预测和调度决策的覆盖时间;在滚动时域框架下,基于时空网络以运营商总利润最大化为目标建立混合线性整数规划模型;将数学模型中的难约束松弛到目标函数中,并将原问题分解为两个子问题,使分别通过精确算法高效求解,得到原问题的松弛解和目标函数值的上界;设计两阶段启发式算法以将松弛解转化为可行解,并得到原问题目标函数值的下界;利用次梯度算法求解拉格朗日乘子问题,通过迭代的方式将目标函数值上界和下界之间的差距最小化为零或一个小的可容忍值,最终获得系统中车辆的最优调度策略。

技术研发人员:宿爱静,吴兵,谢驰,朱炜,王艳丽
受保护的技术使用者:同济大学
技术研发日:
技术公布日:2024/1/13
当前第2页1 2 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1