一种搭载式大气走航监测公交车的主动调度方法技术

本发明专利技术公开了一种搭载式大气走航监测公交车的主动调度方法，包括以下步骤：获取并处理实验数据；根据实验数据和车辆的等待边、车次边、空驶调度边和收车/发车边四种状态构建多线路公交运行时空网络；根据多线路公交运行时空网络建立搭载式大气走航监测公交车的主动调度模型；对搭载式大气走航监测公交车的主动调度模型进行求解，并将结果可视化处理，得到结果可视化的搭载式大气走航监测公交车的主动调度模型；使用结果可视化的搭载式大气走航监测公交车的主动调度模型进行搭载式大气走航监测公交车路线分配调度。本发明专利技术能够平衡大气走航公交车的空间监测广度和对同一网格的监测深度，使大气走航监测结果可控。使大气走航监测结果可控。使大气走航监测结果可控。

【技术实现步骤摘要】
一种搭载式大气走航监测公交车的主动调度方法


[0001]本专利技术涉及大气监测领域，具体包括一种搭载式大气走航监测公交车的主动调度方法。

技术介绍

[0002]基于公交车的移动传感是大气环境监测的重要手段之一，现有技术主要通过传感器的车辆和线路布设实现大气走航监测，然而其车辆走航完全随机，导致大气走航效果差，不能满足特定的时空大气监测需求。移动走航监测是我国大气环境监测技术体系的重要组成部分，指通过在专有走航车、出租车和公交车等移动源上搭载大气监测传感器，从而实现高灵活、广范围、长时间的大气环境监测。当前，专有大气走航车行驶轨迹完全可控，能够实现对城市特定区域和街道的主动环境监测，然而，专有大气走航车的购置和维护成本极高(约10万/年)，导致其布设数量很小，不能实现对城市大范围的有效大气监测。对于基于出租车的移动大气监测，出租车受限于服务乘客的运营目标，车辆轨迹常在热点区域聚集，且轨迹动态随机，不能保证大气环境监测的可靠性。另一种移动监测方式是采用大气走航公交车，其具有低成本、线路可控和车辆运营时间长的优点，当前主要实现了大气走航公交车的线路分配优化，而车辆调度完全随机，缺乏主动调度方法以实现对特定时空分布的有效覆盖。

技术实现思路

[0003]针对现有技术中的上述不足，本专利技术提供的一种搭载式大气走航监测公交车的主动调度方法解决了现有技术不能主动调度大气走航公交车对特定时空分布的有效覆盖的问题。
[0004]为了达到上述专利技术目的，本专利技术采用的技术方案为：一种搭载式大气走航监测公交车的主动调度方法，其特征在于，包括以下步骤：
[0005]S1、获取并处理实验数据；
[0006]S2、根据实验数据和车辆的等待边、车次边、空驶调度边和收车/发车边四种状态构建多线路公交运行时空网络；
[0007]S3、根据多线路公交运行时空网络建立搭载式大气走航监测公交车的主动调度模型，并得到目标函数；
[0008]S4、根据目标函数对搭载式大气走航监测公交车的主动调度模型进行求解，并将结果可视化处理，得到结果可视化的搭载式大气走航监测公交车的主动调度模型；
[0009]S5、使用结果可视化的搭载式大气走航监测公交车的主动调度模型进行搭载式大气走航监测公交车路线分配调度。
[0010]进一步地，步骤S1的具体实现方式如下：
[0011]获取并处理包括公交线路列表、线路发车时刻表、公交单程运行时间、栅格化网格大气感知权重的实验数据；其中：
[0012]公交线路列表：根据大气检测要求和公交公司的公交线路表确定布置搭载式大气走航监测公交车的公交线路表；
[0013]线路发车时刻表：根据公交公司的提供的数据直接得到；
[0014]公交单程运行时间：根据公交公司直接提供或者根据公交公司提供的GPS数据得到；
[0015]栅格化网格大气感知权重：将公交线路覆盖的城市区域栅格化为1km*1km的正方形，并依据网格的交通状况、建成环境、工业分布情况赋予时空感知权重。
[0016]进一步地，步骤S3的具体实现方式如下：
[0017]S3
‑
1、建立大气走航公交车主动调度优化模型；S3
‑
2、根据公式：
[0018][0019][0020][0021][0022][0023][0024][0025][0026][0027][0028][0029][0030]得到搭载式大气走航监测公交车的主动调度模型的目标函数min z；其中，
[0031]为运营成本；为搭载式大气走航监测公交车的时空大气监测质量；δ为相对权重系数；b∈B表示公交车编号；为多线路公交运行时空网络的边，i，j∈Θ为公交线路起终点站台，t，为离散时间点；N为时空网
络的节点集合；A为所有边的集合；为边旅行成本；决策变量为1，表示公交车辆b使用了边否则决策变量为0；g∈G为多线路公交运行时空网络网格编号；k∈T
s
表示大气监测的时间序列；μ
gk
为网格感知权重；q
g
k为运营时间[k，k+1)内所有大气走航公交对网格g的覆盖次数；为有效的大气传感监测次数；i∈Θ表示公交车辆从给定的分配站台驶出；s表示调度周期的开始时间；e为调度周期结束时间；决策变量v
bi
为1时，表示将公交车辆分配至公交线路站台i，否则决策变量v
bi
为0；决策变量x
b
为1时，表示公交车b是为大气走航公交车，否则为普通公交；M为搭载式大气走航监测公交车的规模；A
p
表示发车/收车边集合；A
r
为跨线调度边；A
d
为车次任务集合；为0
‑
1参数，为1时表示网络边在时间段k覆盖了网格g，否则未覆盖网格g；T
s
为大气监测的时间；表示满足运营需求。
[0032]进一步地，步骤S4的具体实现方式如下：
[0033]S4
‑
1、根据公式：
[0034][0035][0036][0037][0038]得到约束条件的线性化表达结果，实现模型线性化；
[0039]S4
‑
2、根据公式：
[0040][0041]r
gk
≤m
l
·
q
gk
+c
l
ꢀꢀꢀ
l＝1，
…
，L
[0042]得到线性拟合的有效大气传感次数r
gk
；其中，L表示共有L个线段拟合；m
l
为线段的斜率；c
l
为线段的截距；l表示第l个拟合线段；
[0043]S4
‑
3、将搭载式大气走航监测公交车的主动调度模型线性拟合得到整数线性规划模型，并对模型使用Gurobi软件进行求解得到最优决策变量和
[0044]S4
‑
4、根据Gurobi软件求解结果计算下列公式：
[0045][0046][0047][0048]得到车队规模X，运营成本Y，大气走航时空覆盖质量Z；其中，得到车队规模X，运营成本Y，大气走航时空覆盖质量Z；其中，和为最优决策变量；为车辆调度过程，为大气走航监测公交车的网格覆盖次数；
[0049]S4
‑
5、对车辆调度过程和大气走航监测公交车的网格覆盖次数可视化，其中包括对车辆调动过程可视化和对大气走航监测公交车的覆盖次数可视化；
[0050]S4
‑
6、将车队规模、运营成本和大气走航时空覆盖质量带入整数线性规划模型，得到结果可视化的搭载式大气走航监测公交车的主动调度模型。
[0051]进一步地，步骤S4
‑
5的具体实现方式如下：
[0052]对车辆调动过程可视化建立车辆调度时空网络图，横坐标为离散时间，纵坐标为所有公交线路的起点/终点站集合，连本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种搭载式大气走航监测公交车的主动调度方法，其特征在于，包括以下步骤：S1、获取并处理实验数据；S2、根据实验数据和车辆的等待边、车次边、空驶调度边和收车/发车边四种状态构建多线路公交运行时空网络；S3、根据多线路公交运行时空网络建立搭载式大气走航监测公交车的主动调度模型，并得到目标函数；S4、根据目标函数对搭载式大气走航监测公交车的主动调度模型进行求解，并将结果可视化处理，得到结果可视化的搭载式大气走航监测公交车的主动调度模型；S5、使用结果可视化的搭载式大气走航监测公交车的主动调度模型进行搭载式大气走航监测公交车路线分配调度。2.根据权利要求1所述的一种搭载式大气走航监测公交车的主动调度方法，其特征在于，步骤S1的具体实现方式如下：获取并处理包括公交线路列表、线路发车时刻表、公交单程运行时间、栅格化网格大气感知权重的实验数据；其中：公交线路列表：根据大气检测要求和公交公司的公交线路表确定布置搭载式大气走航监测公交车的公交线路表；线路发车时刻表：根据公交公司提供的数据直接得到；公交单程运行时间：根据公交公司直接提供或者根据公交公司提供的GPS数据得到；栅格化网格大气感知权重：将公交线路覆盖的城市区域栅格化为1km*1km的正方形，并依据网格的交通状况、建成环境、工业分布情况赋予时空感知权重。3.根据权利要求2所述的一种搭载式大气走航监测公交车的主动调度方法，其特征在于，步骤S3的具体实现方式如下：S3
‑
1、建立大气走航公交车主动调度优化模型；S3
‑
2、根据公式：2、根据公式：2、根据公式：2、根据公式：2、根据公式：2、根据公式：2、根据公式：
得到搭载式大气走航监测公交车的主动调度模型的目标函数min z；其中，为运营成本；为搭载式大气走航监测公交车的时空大气监测质量；δ为相对权重系数；b∈B表示公交车编号；为多线路公交运行时空网络的边，i，j∈Θ为公交线路起终点站台，t，为离散时间点；N为时空网络的节点集合；A为所有边的集合；为边旅行成本；决策变量为1，表示公交车辆b使用了边否则决策变量为0；g∈G为多线路公交运行时空网络网格编号；k∈T
s
表示大气监测的时间序列；μ
gk
为网格感知权重；q
gk
为运营时间[k，k+1)内所有大气走航公交对网格g的覆盖次数；为有效的大气传感监测次数；表示公交车辆从给定的分配站台驶出；s表示调度周期的开始时间；e为调度周期结束时间；决策变量v
bi
为1时，表示将公交车辆分配至公交线路站台i，否则决策变量v
bi
为0；决策变量x
b
为1时，表示公交车b是为大气走航公交车，否则为普...

【专利技术属性】
技术研发人员：代壮，韩科，
申请(专利权)人：四川国蓝中天环境科技集团有限公司，
类型：发明
国别省市：