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中的拉格朗日乘子问题具体为: