技术特征：
1.一种模块化车辆运行路径及组合策略协同优化方法，其特征在于：其具体步骤如下：s1、获取城市交通物理网络及候选运营路线信息，构建模块化车辆运行路径连通性流平衡约束；s2、获取乘客需求数量和乘客位置、时间窗信息，构建乘客需求全覆盖约束；s3、根据城市交通模块化车辆运行路径及线路、乘客需求数量、位置和时间窗信息，构建乘客在途换乘约束；s4、根据城市交通模块化车辆运行路径及乘客需求信息，构建基于模块化车辆使用成本及乘客出行时间广义运输成本的目标函数；s5、根据约束集和目标函数建立模块化车辆运行路径及实现在途换乘的车辆组合策略协同优化的混合整数线性规划模型；s6、求解所述混合整数线性规划模型，获得优化的模块化车辆运行路径及乘客在途换乘的车辆组合策略。2.根据权利要求1所述的一种模块化车辆运行路径及组合策略协同优化方法，其特征在于：所述步骤s1具体步骤如下：s11：模块化车辆集合表示为v；时空状态网络中表示模块化车辆候选运行路径的弧集合表示为a
v
；s12：所述模块化车辆运行路径连通性流平衡约束表示为：所述模块化车辆运行路径连通性流平衡约束表示为：所述模块化车辆运行路径连通性流平衡约束表示为：其中，为决策变量，表示模块化车辆候选运行路径(i,j,t,t',w,w')∈a
v
是否被模块化车辆选用；当时，表示模块化车辆经过此路径，反之不经过；v为模块化车辆；i为路网中节点，表示某路段的起点；j为路网中节点，表示某路段的终点；t为时间变量，t∈t，t为时间集合；t'为乘客到达节点j的时间，t'＝t+tt
i,j
；tt
i,j
为乘客乘坐模块化车辆从i到j花费的时间，已知路网信息，即每个路段所需花费的时间参数，由此可以计算出节点i到节点j所需花费的时间；w＝[w1,...,w
d
,...,w
|d|
]，表示车内乘客状态集合，w
d
为去往目的地d的乘客量；w'表示模块化车辆服务乘客后车内乘客状态；w0为模块化车辆初始车内乘客状态；o
v
为起点；d
v
为终点；e
v
为车辆时间窗左端点；l
v
为车辆时间窗右端点；t”为中间点流平衡约束中进入中间点的前一个时空状态节点的时间；w”为其他车辆服务乘客前车内乘客状态；(j,t',w')为末端时空状态，(j',t”,w”)为进入流平衡中间点的前一个节点的时间和车内乘客状态，即中间点前一个点的时空状态；j'为流平衡中间点的前一个节点。3.根据权利要求1所述的一种模块化车辆运行路径及组合策略协同优化方法，其特征在于：步骤s2具体步骤如下：s21：n
p
表示在某个车站p待服务的乘客需求数量；w表示模块化车辆中乘客负载状态集
合；(w'
‑
w)表示模块化车辆服务乘客前后的乘客状态转移量；ψ
p
为接客弧集合；s22：所述乘客需求全覆盖约束表示为：其中，w，w'，n
p
的取值分别为：w＝[w1,...，w
d
,...,w
|d|
]w
′
＝[w
′1,...,w
′
d
,...,w
′
|d|
]]其中，d为目的地集合；表示在车站p去往目的地d的总乘客需求，v
*
为虚拟备用车辆集合。4.根据权利要求1所述的一种模块化车辆运行路径及组合策略协同优化方法，其特征在于：步骤s3具体包括以下内容：所述乘坐模块化车辆的乘客在途换乘约束表示为：v∈v，t∈t，t
′
＝t+tt
i，j
其中，集合表示模块化车辆v在时刻t到达地点b的换乘弧集合；tt
i，j
表示乘客乘坐模块化车辆从i到j花费的时间；为决策变量，表示模块化车辆候选运行路径(i，j，t，t',w,w')∈a
v
是否被模块化车辆选用；当时，表示模块化车辆经过此路径，反之不经过；w”'为其他车辆服务乘客后车内乘客状态；v'为备用模块化车辆。5.根据权利要求1所述的一种模块化车辆运行路径及组合策略协同优化方法，其特征在于：步骤s4具体步骤如下：s41：模块化车辆出行时间成本可表示为其中，参数tt
i,j
表示乘客乘坐模块化车辆从i到j花费的时间；s42：乘客出行成本可表示为其中，参数表示模块化车辆从起点o
v
到达j花费的时间；
参数π表示模块化车辆的使用成本。6.根据权利要求1所述的一种模块化车辆运行路径及组合策略协同优化方法，其特征在于：步骤s5所述模块化车辆运行路径及实现在途换乘的车辆组合策略协同优化的混合整数线性规划模型表示为：
‑
subject totototototo目标函数为最小化加权总运营成本及乘客出行成本。7.实现权利要求1所述的一种模块化车辆运行路径及组合策略协同优化方法的系统，包括：模块化车辆及运行路径模块，用于获取模块化车辆集合、模块化车辆候选运行路径的弧集合，根据城市交通物理网络和候选运营线路信息，构建模块化车辆运行路径连通性流平衡约束；乘客需求获取模块，用于获取乘客需求数量和乘客位置、时间窗信息，构建乘客需求全覆盖约束；乘客在途换乘模块，用于根据城市交通模块化车辆运行路径及线路、乘客需求数量、位置和时间窗信息，构建乘客在途换乘约束；目标函数模块，用于根据城市交通模块化车辆运行路径及乘客需求信息，构建基于模块化车辆使用成本及乘客出行时间广义运输成本的目标函数；优化模块，用于根据约束集和目标函数建立模块化车辆运行路径及实现在途换乘的车辆组合策略协同优化的混合整数线性规划模型，求解所述混合整数线性规划模型，获得优化的模块化车辆运行路径及乘客在途换乘的车辆组合策略。
技术总结
一种模块化车辆运行路径及组合策略协同优化方法,其步骤包括：获取城市交通物理网络及候选运营路线信息，构建模块化车辆运行路径连通性流平衡约束；获取乘客需求数量和乘客位置、时间窗信息，构建乘客需求全覆盖约束；根据城市交通模块化车辆运行路径及线路、乘客需求数量、位置和时间窗信息，构建乘客在途换乘约束；根据城市交通模块化车辆运行路径及乘客需求信息，构建基于模块化车辆使用成本及乘客出行时间广义运输成本的目标函数；根据约束集和目标函数建立模块化车辆运行路径及实现在途换乘的车辆组合策略协同优化的混合整数线性规划模型；求解所述混合整数线性规划模型，获得优化的模块化车辆运行路径及乘客在途换乘的车辆组合策略。的车辆组合策略。的车辆组合策略。
技术研发人员：陈才君 禚思雨 王辉 商攀 沈晓宇
受保护的技术使用者：银江股份有限公司
技术研发日：2021.05.31
技术公布日：2021/9/16