一种绿波路径的获取方法、装置、设备及介质与流程

1.本发明涉及信号灯技术领域，尤其涉及一种绿波路径的获取方法、装置、设备及介质。


背景技术：

2.绿波协调控制能够使以一定车速行驶的车辆在指定的交通道路上通过各个路口时遇到一路绿灯。绿波协调控制能够保障城市道路的畅通，在城市道路交通控制中有着重要的意义。但是，现有技术中无法准确的确定出满足绿波的路径，导致影响到车辆通行效率。因此，如何准确的确定出满足绿波的路径为目前本领域技术人员亟需解决的技术问题。


技术实现要素：

3.针对上述技术问题，本发明保护了一种绿波路径的获取方法，所述方法包括：
4.获取第一路口数据集。
5.根据所述第一路口数据集，获取第一中间路口id列表和第二中间路口id列表。
6.根据所述第一路口数据集，获取第二路口数据集。；
7.根据所述第一中间路口id列表和所述第二路口数据集，获取目标路口id和目标路口id对应的目标路口信息列表。
8.根据所述目标路口信息列表、所述第二中间路口id列表和所述第二路口数据集，获取目标路口id对应的目标绿波路径。
9.本发明还保护了一种绿波路径的获取装置，所述装置包括：
10.第一路口数据集模块，第一路口数据集模块用于获取第一路口数据集。；
11.中间路口id获取模块，中间路口id获取模块用于根据所述第一路口数据集，获取第一中间路口id列表和第二中间路口id列表。
12.第二路口数据集获取模块，第二路口数据集获取模块用于根据所述第一路口数据集，获取第二路口数据集。
13.目标路口获取模块，目标路口获取模块用于根据所述第一中间路口id列表和所述第二路口数据集，获取目标路口id和目标路口id对应的目标路口信息列表。
14.目标绿波路径获取模块，目标绿波路径获取模块用于根据所述目标路口信息列表、所述第二中间路口id列表和所述第二路口数据集，获取目标路口id对应的目标绿波路径。
15.本发明保护了一种电子设备，包括存储器、处理器以及存储在所述存储器中并可在所述处理器上运行的计算机程序，所述处理器执行所述计算机程序时实现上述的绿波路径的获取方法。
16.本发明保护了一种计算机可读存储介质，所述计算机可读存储介质存储有计算机程序，所述计算机程序被处理器执行时实现上述的绿波路径的获取方法。
17.本发明与现有技术相比具有明显的优点和有益效果。借由上述技术方案，本发明
提供的一种绿波路径的获取方法、装置、电子设备及存储介质可达到相当的技术进步性及实用性，并具有产业上的广泛利用价值，其至少具有下列优点：
18.本发明的一种绿波路径的获取方法、装置、设备及介质，其中，所述方法包括：获取第一路口数据集；根据所述第一路口数据集，获取第一中间路口id列表和第二中间路口id列表；根据所述第一路口数据集，获取第二路口数据集；根据所述第一中间路口id列表和所述第二路口数据集，获取目标路口id和目标路口id对应的目标路口信息列表；根据所述目标路口信息列表、所述第二中间路口id列表和所述第二路口数据集，获取目标路口id对应的目标绿波路径；可知，路口对应的方向和车流量，准确的确定出满足绿波的路径，避免导致影响到车辆通行效率。
19.上述说明仅是本发明技术方案的概述，为了能够更清楚了解本发明的技术手段，而可依照说明书的内容予以实施，并且为了让本发明的上述和其他目的、特征和优点能够更明显易懂，以下特举较佳实施例，并配合附图,详细说明如下。
附图说明
20.图1为本发明实施例一提供的一种绿波路径的获取方法的流程图；
21.图2为本发明实施例一提供的s200步骤的流程图；
22.图3为本发明实施例一提供的s300步骤的流程图；
23.图4为本发明实施例一提供的s400步骤的流程图；
24.图5为本发明实施例一提供的s500步骤的流程图；
25.图6为本发明实施例一提供的s501步骤的流程图；
26.图7为本发明实施例一提供的s503步骤的流程图；
27.图8为本发明实施例一提供的s505步骤的流程图；
28.图9为本发明实施例一提供的s507步骤的流程图。
具体实施方式
29.为更进一步阐述本发明为达成预定发明目的所采取的技术手段及功效,以下结合附图及较佳实施例，对依据本发明提出的一种绿波路径的获取方法的具体实施方式及其功效，详细说明如后。
30.需要说明的是，本发明的说明书和权利要求书及上述附图中的术语“第一”、“第二”等是用于区别类似的对象，而不必用于描述特定的顺序或先后次序。应该理解这样使用的数据在适当情况下可以互换，以便这里描述的本发明的实施例能够以除了在这里图示或描述的那些以外的顺序实施。此外，术语“包括”和“具有”以及他们的任何变形，意图在于覆盖不排他的包含，例如，包含了一系列步骤或单元的过程、方法、系统、产品或服务器不必限于清楚地列出的那些步骤或单元，而是可包括没有清楚地列出的或对于这些过程、方法、产品或设备固有的其它步骤或单元。
31.实施例一
32.如图1所示，本实施例一提供了一种绿波路径的获取方法，所述方法包括如下步骤：
33.s100，获取第一路口数据集。
34.具体的，所述第一路口数据集包括第一路口id列表和在所述第一路口id列表中每一第一路口id对应的第一路口信息列表。
35.进一步的，所述第一路口id为第一路口对应的唯一身份标识，其中，第一路口为在用户的划定地理区域内的任一道路路口，本领域技术人员知晓用户根据实际需求划定地理区域的方法，在此不再赘述。
36.s200，根据所述第一路口数据集，获取第一中间路口id列表和第二中间路口id列表。
37.具体的，所述第一中间路口id列表包括若干个第一中间路口id，其中，每一所述第一中间路口id设有第一中间路口标识。
38.具体的，所述第二中间路口id列表包括若干个第二中间路口id，其中，每一所述第二中间路口id设有第二中间路口标识。
39.具体的，在s200步骤中还包括如下步骤，如图2所示：
40.s201，获取任一所述第一路口信息列表，所述第一路口信息列表包括若干个第一路口信息，其中，每一所述第一路口信息包括：第一方向id、第一方向id对应的第一车流量和第一方向id对应的第一关键路口id。
41.进一步的，所述第一方向id为在第一路口上任一车辆通行方向。
42.进一步的，所述第一车流量为在预设时间段内，沿第一方向id对应的车辆通行方向上车流量；本领域技术人员根据实际需求确定预设时间段的取值，在此不再赘述。
43.进一步的，所述第一关键路口id为第一关键路口对应的唯一身份标识，其中，所述第一关键路口为在用户的划定地理区域内沿第一方向id对应的车辆通行方向的相邻路口。
44.s203，遍历所有的第一方向id对应的第一车流量且当任一第一方向id对应的第一车流量不小于预设的车流量阈值时，将第一路口id作为第一中间路口id。
45.进一步的，所述第一中间路口标识为“0”，可以理解为：第一中间路口标识对应的路口适用于构建绿波路径。
46.s205，当所有的第一路口id对应的第一车流量均小于预设的车流量阈值时，将第一路口id作为第二中间路口id。
47.进一步的，所述第二中间路口标识为“1”，可以理解为：第二中间路口标识对应的路口不适用于构建绿波路径。
48.上述，能够通过路口的车流量，确定出适合构建绿波路径的路口，有利于生成绿波路径，以使得推荐给车辆适合的绿波路径，进而保证车辆通行效率和缓解交通压力。
49.s300，根据所述第一路口数据集，获取第二路口数据集。
50.具体的，所述第二路口数据集包括第二路口id列表和在所述第二路口id列表中每一第二路口id对应的第二路口信息列表。
51.具体的，在s300步骤中还包括如下步骤，如图3所示：
52.s301，获取第一路口id列表a＝{a1，a2，
……
，ai，
……
，am}，ai为第i个第一路口id，i＝1，2，
……
，m，m为第一路口id的数量。
53.s303，根据a，获取a对应的第一路口信息集b＝{b1，b2，
……
，
54.bi，
……
，bm}，bi＝{b
i1
，b
i2
，
……
，b
ij
，
……
，b
in(i)
}，b
ij
＝{b
1ij
，b
2ij
，
55.b
3ij
}，b
1ij
为在ai对应的第一路口信息列表中，第j个第一路口信息内的第一方向
id，b
2ij
为在ai对应的第一路口信息列表中，第j个第一路口信息内的第一方向id对应的第一车流量，b
3ij
为在ai对应的第一路口信息列表中，第j个第一路口信息内的第一方向id对应的第一关键路口id，j＝1，2，
……
，n(i)，n(i)为ai对应的第一路口信息的数量。
56.s305，获取第二路口id列表c＝{c1，c2，
……
，ci，
……
，cm}，ci为ai对应的第一路口id，即ci与ai一致。
57.s307，根据b，获取c对应的第二路口信息集d＝{d1，d2，
……
，
58.di，
……
，dm}，di＝{d
i1
，d
i2
，
……
，d
ij
，
……
，d
in(i)
}，d
ij
＝{d
1ij
，d
2ij
，
59.d
3ij
，d
0ij
}，d
1ij
为在ci对应的第二路口信息列表中，第j个第二路口信息内的第二方向id，d
2ij
为在ci对应的第二路口信息列表中，第j个第二路口信息内的第二方向id对应的第二车流量，d
3ij
为在ci对应的第二路口信息列表中，第j个第二路口信息内的第二方向id对应的第二关键路口id，d
0ij
为第二方向id对应的中间方向标识。
60.进一步的，d
1ij
＝b
1ij
。
61.进一步的，d
2ij
＝b
2ij
。
62.进一步的，d
3ij
＝b
3ij
。
63.进一步的，当b
2ij
≥g0时，d
0ij
＝0；反之，当b
2ij
＜g0时，d
0ij
＝1；其中，g0为预设的车流量阈值。
64.上述，通过路口的车辆通行方向和每一通行方向的车流量，对每一路口的不同车辆通行方向进行标记，确定出路口中适合构建绿波路径的车辆通行方向，保证了绿波路径构建的准确性，进而推荐给车辆适合的绿波路径，以保证车辆通行效率和缓解交通压力。
65.s400，根据所述第一中间路口id列表和所述第二路口数据集，获取目标路口id和目标路口id对应的目标路口信息列表。
66.具体的，在s400步骤中还包括如下步骤获取目标路口信息，如图4所示：
67.s401，从第一中间路口id列表中随机选取任一第一中间路口id作为目标路口id；
68.s403，当目标路口id与所述第二路口数据集中第二路口id列表中任一第二路口id一致时，将第二路口id对应的第二路口信息列表作为目标路口信息列表。
69.s500，根据所述目标路口信息列表、所述第二中间路口id列表和所述第二路口数据集，获取目标路口id对应的目标绿波路径。
70.具体的，在s500步骤中还包括如下步骤，如图5所示：
71.s501，根据所述目标路口信息列表，确定目标路口id对应的指定路口id。
72.进一步的，在s501步骤中还包括如下步骤获取所述指定路口id，如图6所示：
73.s5011，获取所述目标路口信息列表h＝{h1，h2，
……
，h
x
，
……
，h
p
}，h
x
＝{h
x1
，h
x2
，h
x3
，h
x4
}，h
x1
为第x个目标路口信息内的目标方向id，h
x2
为第x个目标路口信息内的目标方向id对应的目标车流量，h
x3
为第x个目标路口信息内的目标方向id对应的目标关键路口id，h
x4
为目标方向id对应的目标方向标识；本领域技术任一知晓获取目标路口信息列表的方法，在此不再赘述。
74.s5013，根据h，获取目标路口id对应的第一选择路口信息列表h0＝{h
01
，h
02
，
……
，h
0y
，
……
，h
0q
}，h
0y
＝{h
0y1
，h
0y2
，h
0y3
，h
0y4
}，h
0y1
为第y个第一选择路口信息内的第一选择方向id，h
0y2
为第y个第一选择路口信息内的第一选择方向id对应的第一选择车流量，h
0y3
为第y个第一选择路口信息内的第一选择方向id对应的第一待选择路口id，h
0y4
为第一选择方向
id对应的第一选择方向标识，y＝1，2，
……
，q，q为目标路口id对应的第一选择路口信息的数量且q≤p。
75.进一步的，当h
x4
＝0时，h
x
作为第一选择路口信息。
76.s5015，当q＝1时，将h
0y3
作为指定路口id。
77.s5017，当q≠1且当h
0y2
为最大的第一选择车流量时，将h
0y3
作为指定路口id。
78.上述，根据适合做绿波路径的路口信息，准确的确定出构建绿波路径的车辆通行方向，保证了绿波路径构建的准确性，进而推荐给车辆适合的绿波路径，以保证车辆通行效率和缓解交通压力。
79.s503，当所述指定路口id与所述第二中间路口id列表中任一第二中间路口id一致时，确定所述指定路口id为非绿波路口id。
80.具体的，在s503步骤中还包括如下步骤，如图7所示：
81.s5031，获取第二路口id列表c＝{c1，c2，
……
，ci，
……
，cm}，本领域技术人员可以参照s305步骤知晓ci的具体解释，在此不在赘述。
82.s5032，当h
0y3
＝l0且h
0y3
＝ci时，获取di＝{d
i1
，d
i2
，
……
，d
ij
，
……
，d
in(i)
}，d
ij
＝{d
1ij
，d
2ij
，d
3ij
，d
0ij
}，l0为所述第二中间路口id列表中任一第二中间路口id，本领域技术人员可以参照s307步骤知晓d
ij
的具体解释，在此不在赘述。
83.s5033，当d
1ij
＝h
0y1
，根据d
3ij
和c，获取d
3ij
对应的第二选择路口信息列表l＝{l1，l2，
……
，lg，
……
，lz}，lg＝{l
g1
，l
g2
，l
g3
，l
g4
}，l
g1
为第g个第二选择路口信息内的第二选择方向id，l
g2
为第g个第二选择路口信息内的第二选择方向id对应的第二选择车流量，l
g3
为第g个第二选择路口信息内的第二选择方向id对应的第二待选择路口id，h
0y4
为第二选择方向id对应的第二选择方向标识，g＝1，2，
……
，z，z为d
3ij
对应的第二选择路口信息的数量。
84.s5034，当l
g1
＝d
1ij
且l
g4
＝1时，确定所述指定路口id为非绿波路口id。
85.s5035，当l
g1
＝d
1ij
且l
g4
＝0时，获取d
ij
对应的第一车流量差值δd1＝|d
2ij-h
0y2
|和第二车流量差值δd2＝|d
2ij-l
g2
|。
86.s5036，当δd1＜δd0或者δd2＜δd0时，确定所述指定路口id为非绿波路口id；反正，确定所述指定路口id为第一绿波路口id，其中，δd0为预设的车流量阈值。
87.上述，通过确定两个绿波路径对应的路口之间路口的车流量差，将两个绿波路径或者两个绿波路径对应的路口进行连通，形成新的绿波路径，有利于构建更适合车辆通行的绿波路径，进而推荐给车辆适合的绿波路径，以保证车辆通行效率和缓解交通压力。
88.s505，当所述指定路口id与所述第二中间路口id列表中任一第二中间路口id不一致时，确定所述指定路口id为第一绿波路口id。
89.进一步的，在s505步骤中还包括如下步骤，如图8所示：
90.s5051，获取第二路口id列表c＝{c1，c2，
……
，ci，
……
，cm}，本领域技术人员可以参照s305步骤知晓ci的具体解释，在此不在赘述。
91.s5053，当所述指定路口id与所述第二中间路口id列表中任一第二中间路口id不一致且h
0y3
＝ci时，获取di＝{d
i1
，d
i2
，
……
，d
ij
，
……
，d
in(i)
}，d
ij
＝{d
1ij
，d
2ij
，d
3ij
，d
0ij
}，本领域技术人员可以参照s307步骤知晓d
ij
的具体解释，在此不在赘述。
92.s5055，当d
0ij
＝0且d
1ij
＝h
0y1
时，确定所述指定路口id为第一绿波路口id；反正，确定所述指定路口id为非绿波路口id。
93.上述，通过路口中车辆通行方向，更加准确的确定出绿波路口，有利于构建更适合车辆通行的绿波路径，进而推荐给车辆适合的绿波路径，以保证车辆通行效率和缓解交通压力。
94.s507，根据目标路口id对应的目标路口和第一绿波路口id的第一绿波路口，构建所述目标绿波路径。
95.进一步的，在s507步骤中还包括如下步骤，如图9所示：
96.s5071，根据第一绿波路口id，获取第一绿波路口id对应的第二绿波路口id列表u＝{u1，u2，
……
，ur，
……
，us}，ur为第r个第二绿波路口id，r＝1，2，
……
，s，s为第一绿波路口i对应的第二绿波路口id数量。
97.优选的，ur为基于u
r-1
对应的第二绿波路口信息列表，获取到的第二绿波路口id，ur获取方法可以参照第一绿波路口id的获取方法，在此不再赘述，其中，本领域技术人员知晓u
r-1
对应的第二绿波路口信息列表可以通过u
r-1
从所述第二路口数据集中获取的方法，在此不再赘述。
98.优选的，u1为基于第一绿波路口id对应的第一绿波路口信息列表，获取到的第二绿波路口id，u1获取方法可以参照第一绿波路口id的获取方法，在此不再赘述，其中，本领域技术人员知晓第一绿波路口id对应的第一绿波路口信息列表可以通过第一绿波路口id从所述第二路口数据集中获取的方法，在此不再赘述。
99.s5073，当s≥s0时，将目标路口id对应的目标路口、第一绿波路口id的第一绿波路口和所有ur对应的第二绿波路口进行连通，生成所述目标绿波路径，其中，s0为预设的绿波路口id的数量阈值，本领域技术人员根据实际需求设置预设的绿波路口id的数量阈值。
100.上述，通过路口中路口信息和绿波路口，有利于构建更适合车辆通行的绿波路径，进而推荐给车辆适合的绿波路径，以保证车辆通行效率和缓解交通压力。
101.本实施例一提供了一种绿波路径的获取方法，所述方法包括：获取第一路口数据集；根据所述第一路口数据集，获取第一中间路口id列表和第二中间路口id列表；根据所述第一路口数据集，获取第二路口数据集；根据所述第一中间路口id列表和所述第二路口数据集，获取目标路口id和目标路口id对应的目标路口信息列表；根据所述目标路口信息列表、所述第二中间路口id列表和所述第二路口数据集，获取目标路口id对应的目标绿波路径；可知，路口对应的方向和车流量，准确的确定出满足绿波的路径，避免导致影响到车辆通行效率。
102.本实施例二提供了一种绿波路径的获取装置，所述装置包括：
103.第一路口数据集模块100，第一路口数据集模块100用于获取第一路口数据集。
104.具体的，所述第一路口数据集包括第一路口id列表和在所述第一路口id列表中每一第一路口id对应的第一路口信息列表。
105.进一步的，所述第一路口id为第一路口对应的唯一身份标识，其中，第一路口为在用户的划定地理区域内的任一道路路口，本领域技术人员知晓用户根据实际需求划定地理区域的方法，在此不再赘述。
106.中间路口id获取模块200，中间路口id获取模块200用于根据所述第一路口数据集，获取第一中间路口id列表和第二中间路口id列表。
107.具体的，所述第一中间路口id列表包括若干个第一中间路口id，其中，每一所述第
一中间路口id设有第一中间路口标识。
108.具体的，所述第二中间路口id列表包括若干个第二中间路口id，其中，每一所述第二中间路口id设有第二中间路口标识。
109.具体的，中间路口id获取模块200还包括：
110.第一路口信息列表获取模块201，第一路口信息列表获取模块201用于获取任一所述第一路口信息列表，所述第一路口信息列表包括若干个第一路口信息，其中，每一所述第一路口信息包括：第一方向id、第一方向id对应的第一车流量和第一方向id对应的第一关键路口id。
111.进一步的，所述第一方向id为在第一路口上任一车辆通行方向。
112.进一步的，所述第一车流量为在预设时间段内，沿第一方向id对应的车辆通行方向上车流量；本领域技术人员根据实际需求确定预设时间段的取值，在此不再赘述。
113.进一步的，所述第一关键路口id为第一关键路口对应的唯一身份标识，其中，所述第一关键路口为在用户的划定地理区域内沿第一方向id对应的车辆通行方向的相邻路口。
114.第一中间路口id确定模块203，第一中间路口id确定模块203用于遍历所有的第一方向id对应的第一车流量且当任一第一方向id对应的第一车流量不小于预设的车流量阈值时，将第一路口id作为第一中间路口id。
115.进一步的，所述第一中间路口标识为“0”。
116.第二中间路口id确定模块205，第二中间路口id确定模块205用于当所有的第一路口id对应的第一车流量均小于预设的车流量阈值时，将第一路口id作为第二中间路口id。
117.进一步的，所述第二中间路口标识为“1”。
118.第二路口数据集获取模块300，第二路口数据集获取模块300用于根据所述第一路口数据集，获取第二路口数据集。
119.具体的，所述第二路口数据集包括第二路口id列表和在所述第二路口id列表中每一第二路口id对应的第二路口信息列表。
120.具体的，第二路口数据集获取模块300包括：
121.第一路口id列表获取模块301，第一路口id列表获取模块301用于获取第一路口id列表a＝{a1，a2，
……
，ai，
……
，am}，ai为第i个第一路口id，i＝1，2，
……
，m，m为第一路口id的数量。
122.第一路口信息集获取模块303，第一路口信息集获取模块303用于根据a，获取a对应的第一路口信息集b＝{b1，b2，
……
，bi，
……
，bm}，bi＝{b
i1
，b
i2
，
……
，b
ij
，
……
，b
in(i)
}，b
ij
＝{b
1ij
，b
2ij
，b
3ij
}，b
1ij
为在ai对应的第一路口信息列表中，第j个第一路口信息内的第一方向id，b
2ij
为在ai对应的第一路口信息列表中，第j个第一路口信息内的第一方向id对应的第一车流量，b
3ij
为在ai对应的第一路口信息列表中，第j个第一路口信息内的第一方向id对应的第一关键路口id，j＝1，2，
……
，n(i)，n(i)为ai对应的第一路口信息的数量。
123.第二路口id列表获取模块305，第二路口id列表获取模块305用于获取第二路口id列表c＝{c1，c2，
……
，ci，
……
，cm}，ci为ai对应的第一路口id，即ci与ai一致。
124.第二路口信息集获取模块307，第二路口信息集获取模块307用于根据b，获取c对应的第二路口信息集d＝{d1，d2，
……
，di，
……
，dm}，di＝{d
i1
，d
i2
，
……
，d
ij
，
……
，d
in(i)
}，d
ij
＝{d
1ij
，d
2ij
，d
3ij
，d
0ij
}，d
1ij
为在ci对应的第二路口信息列表中，第j个第二路口信息内的第
二方向id，d
2ij
为在ci对应的第二路口信息列表中，第j个第二路口信息内的第二方向id对应的第二车流量，d
3ij
为在ci对应的第二路口信息列表中，第j个第二路口信息内的第二方向id对应的第二关键路口id，d
0ij
为第二方向id对应的中间方向标识。
125.进一步的，d
1ij
＝b
1ij
。
126.进一步的，d
2ij
＝b
2ij
。
127.进一步的，d
3ij
＝b
3ij
。
128.进一步的，当b
2ij
≥g0时，d
0ij
＝0；反之，当b
2ij
＜g0时，d
0ij
＝1；其中，g0为预设的车流量阈值。
129.目标路口获取模块400，目标路口获取模块400用于根据所述第一中间路口id列表和所述第二路口数据集，获取目标路口id和目标路口id对应的目标路口信息列表。
130.具体的，目标路口获取模块400还包括：
131.目标路口id确定模块401，目标路口id确定模块401用于从第一中间路口id列表中随机选取任一第一中间路口id作为目标路口id；
132.目标路口信息列表确定模块403，目标路口信息列表确定模块403用于当目标路口id与所述第二路口数据集中第二路口id列表中任一第二路口id一致时，将第二路口id对应的第二路口信息列表作为目标路口信息列表。
133.目标绿波路径获取模块500，目标绿波路径获取模块500用于根据所述目标路口信息列表、所述第二中间路口id列表和所述第二路口数据集，获取目标路口id对应的目标绿波路径。
134.具体的，目标绿波路径获取模块500还包括：
135.指定路口id确定模块501，指定路口id确定模块501用于根据所述目标路口信息列表，确定目标路口id对应的指定路口id。
136.进一步的，指定路口id确定模块501还包括：
137.第一获取模块5011，第一获取模块5011用于获取所述目标路口信息列表h＝{h1，h2，
……
，h
x
，
……
，h
p
}，h
x
＝{h
x1
，h
x2
，h
x3
，h
x4
}，h
x1
为第x个目标路口信息内的目标方向id，h
x2
为第x个目标路口信息内的目标方向id对应的目标车流量，h
x3
为第x个目标路口信息内的目标方向id对应的目标关键路口id，h
x4
为目标方向id对应的目标方向标识；本领域技术任一知晓获取目标路口信息列表的方法，在此不再赘述。
138.第二获取模块5013，第二获取模块5013用于根据h，获取目标路口id对应的第一选择路口信息列表h0＝{h
01
，h
02
，
……
，h
0y
，
……
，h
0q
}，h
0y
＝{h
0y1
，h
0y2
，h
0y3
，h
0y4
}，h
0y1
为第y个第一选择路口信息内的第一选择方向id，h
0y2
为第y个第一选择路口信息内的第一选择方向id对应的第一选择车流量，h
0y3
为第y个第一选择路口信息内的第一选择方向id对应的第一待选择路口id，h
0y4
为第一选择方向id对应的第一选择方向标识，y＝1，2，
……
，q，q为目标路口id对应的第一选择路口信息的数量且q≤p。
139.进一步的，当h
x4
＝0时，h
x
作为第一选择路口信息。
140.第一执行模块5015，第一执行模块5015用于当q＝1时，将h
0y3
作为指定路口id。
141.第二执行模块5017，第二执行模块5017用于当q≠1且当h
0y2
为最大的第一选择车流量时，将h
0y3
作为指定路口id。
142.非绿波路口id确定模块503，非绿波路口id确定模块503用于当所述指定路口id与
所述第二中间路口id列表中任一第二中间路口id一致时，确定所述指定路口id为非绿波路口id。
143.具体的，非绿波路口id确定模块503还包括：
144.第三获取模块5031，第三获取模块5031用于获取第二路口id列表
145.c＝{c1，c2，
……
，ci，
……
，cm}，本领域技术人员可以参照第二路口
146.id列表获取模块305知晓ci的具体解释，在此不在赘述。
147.第四获取模块5032，第四获取模块5032用于当h
0y3
＝l0且h
0y3
＝ci时，获取di＝{d
i1
，d
i2
，
……
，d
ij
，
……
，d
in(i)
}，d
ij
＝{d
1ij
，d
2ij
，d
3ij
，d
0ij
}，l0为所述第二中间路口id列表中任一第二中间路口id，本领域技术人员可以参照第二路口信息集获取模块307知晓d
ij
的具体解释，在此不在赘述。
148.第五获取模块5033，第五获取模块5033用于当d
1ij
＝h
0y1
，根据d
3ij
和c，获取d
3ij
对应的第二选择路口信息列表l＝{l1，l2，
……
，lg，
……
，lz}，lg＝{l
g1
，l
g2
，l
g3
，l
g4
}，l
g1
为第g个第二选择路口信息内的第二选择方向id，l
g2
为第g个第二选择路口信息内的第二选择方向id对应的第二选择车流量，l
g3
为第g个第二选择路口信息内的第二选择方向id对应的第二待选择路口id，h
0y4
为第二选择方向id对应的第二选择方向标识，g＝1，2，
……
，z，z为d
3ij
对应的第二选择路口信息的数量。
149.第一确定模块5034，第一确定模块5034用于当l
g1
＝d
1ij
且l
g4
＝1时，确定所述指定路口id为非绿波路口id。
150.车流量差值获取模块5035，车流量差值获取模块5035用于当l
g1
＝d
1ij
且l
g4
＝0时，获取d
ij
对应的第一车流量差值δd1＝|d
2ij-h
0y2
|和第二车流量差值δd2＝|d
2ij-l
g2
|。
151.第二确定模块5036，第二确定模块5036用于当δd1＜δd0或者δd2＜δd0时，确定所述指定路口id为非绿波路口id；反正，确定所述指定路口id为第一绿波路口id，其中，δd0为预设的车流量阈值。
152.第一绿波路口id确定模块505，第一绿波路口id确定模块505用于当所述指定路口id与所述第二中间路口id列表中任一第二中间路口id不一致时，确定所述指定路口id为第一绿波路口id。
153.进一步的，第一绿波路口id确定模块505还包括：
154.第六获取模块5051，第六获取模块5051用于获取第二路口id列表
155.c＝{c1，c2，
……
，ci，
……
，cm}，本领域技术人员可以参照第二路口
156.id列表获取模块305知晓ci的具体解释，在此不在赘述。
157.第七获取模块5053，第七获取模块5053用于当所述指定路口id与所述第二中间路口id列表中任一第二中间路口id不一致且h
0y3
＝ci时，获取di＝{d
i1
，d
i2
，
……
，d
ij
，
……
，d
in(i)
}，d
ij
＝{d
1ij
，d
2ij
，d
3ij
，d
0ij
}，本领域技术人员可以参照第二路口信息集获取模块307知晓d
ij
的具体解释，在此不在赘述。
158.第三确定模块5055，第三确定模块5055用于当d
0ij
＝0且d
1ij
＝h
0y1
时，确定所述指定路口id为第一绿波路口id；反正，确定所述指定路口id为非绿波路口id。
159.目标绿波路径构建模块507，目标绿波路径构建模块507用于根据目标路口id对应的目标路口和第一绿波路口id的第一绿波路口，构建所述目标绿波路径。
160.进一步的，目标绿波路径构建模块507还包括：
161.第二绿波路口id列表获取模块5071，第二绿波路口id列表获取模块5071用于根据第一绿波路口id，获取第一绿波路口id对应的第二绿波路口id列表u＝{u1，u2，
……
，ur，
……
，us}，ur为第r个第二绿波路口id，r＝1，2，
……
，s，s为第一绿波路口i对应的第二绿波路口id数量。
162.优选的，ur为基于u
r-1
对应的第二绿波路口信息列表，获取到的第二绿波路口id，ur获取方法可以参照第一绿波路口id的获取方法，在此不再赘述，其中，本领域技术人员知晓u
r-1
对应的第二绿波路口信息列表可以通过u
r-1
从所述第二路口数据集中获取的方法，在此不再赘述。
163.优选的，u1为基于第一绿波路口id对应的第一绿波路口信息列表，获取到的第二绿波路口id，u1获取方法可以参照第一绿波路口id的获取方法，在此不再赘述，其中，本领域技术人员知晓第一绿波路口id对应的第一绿波路口信息列表可以通过第一绿波路口id从所述第二路口数据集中获取的方法，在此不再赘述。
164.目标绿波路径生成模块5073，目标绿波路径生成模块5073用于当s≥s0时，将目标路口id对应的目标路口、第一绿波路口id的第一绿波路口和所有ur对应的第二绿波路口进行连通，生成所述目标绿波路径，其中，s0为预设的绿波路口id的数量阈值，本领域技术人员根据实际需求设置预设的绿波路口id的数量阈值。
165.在一个实施例中，提供了一种计算机设备，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，处理器执行计算机程序时实现以下步骤：
166.获取第一路口数据集；
167.根据所述第一路口数据集，获取第一中间路口id列表和第二中间路口id列表；
168.根据所述第一路口数据集，获取第二路口数据集；
169.根据所述第一中间路口id列表和所述第二路口数据集，获取目标路口id和目标路口id对应的目标路口信息列表；
170.根据所述目标路口信息列表、所述第二中间路口id列表和所述第二路口数据集，获取目标路口id对应的目标绿波路径。
171.在一个实施例中，提供了一种计算机可读存储介质，其上存储有计算机程序，计算机程序被处理器执行时实现以下步骤：
172.获取第一路口数据集；
173.根据所述第一路口数据集，获取第一中间路口id列表和第二中间路口id列表；
174.根据所述第一路口数据集，获取第二路口数据集；
175.根据所述第一中间路口id列表和所述第二路口数据集，获取目标路口id和目标路口id对应的目标路口信息列表；
176.根据所述目标路口信息列表、所述第二中间路口id列表和所述第二路口数据集，获取目标路口id对应的目标绿波路径。
177.本领域普通技术人员可以理解实现上述实施例方法中的全部或部分流程，是可以通过计算机程序来指令相关的硬件来完成，所述的计算机程序可存储于一非易失性计算机可读取存储介质中，该计算机程序在执行时，可包括如上述各方法的实施例的流程。其中，本技术所提供的各实施例中所使用的对存储器、存储、数据库或其它介质的任何引用，均可包括非易失性和/或易失性存储器。非易失性存储器可包括只读存储器(rom)、可编程rom
(prom)、电可编程rom(eprom)、电可擦除可编程rom(eeprom)或闪存。易失性存储器可包括随机存取存储器(ram)或者外部高速缓冲存储器。作为说明而非局限，ram以多种形式可得，诸如静态ram(sram)、动态ram(dram)、同步dram(sdram)、双数据率sdram(ddrsdram)、增强型sdram(esdram)、同步链路(synchlink)dram(sldram)、存储器总线(rambus)直接ram(rdram)、直接存储器总线动态ram(drdram)、以及存储器总线动态ram(rdram)等。
178.所属领域的技术人员可以清楚地了解到，为了描述的方便和简洁，仅以上述各功能单元、模块的确定进行举例说明，实际应用中，可以根据需要而将上述功能分配由不同的功能单元、模块完成，即将所述装置的内部结构确定成不同的功能单元或模块，以完成以上描述的全部或者部分功能。
179.以上所述，仅是本发明的较佳实施例而已，并非对本发明作任何形式上的限制，虽然本发明已以较佳实施例揭露如上，然而并非用以限定本发明,任何熟悉本专业的技术人员，在不脱离本发明技术方案范围内,当可利用上述揭示的技术内容作出些许更动或修饰为等同变化的等效实施例,但凡是未脱离本发明技术方案的内容，依据本发明的技术实质对以上实施例所作的任何简单修改、等同变化与修饰，均仍属于本发明技术方案的范围内。

技术特征：
1.一种绿波路径的获取方法，其特征在于，所述方法包括如下步骤：获取第一路口数据集；根据所述第一路口数据集，获取第一中间路口id列表和第二中间路口id列表；根据所述第一路口数据集，获取第二路口数据集；根据所述第一中间路口id列表和所述第二路口数据集，获取目标路口id和目标路口id对应的目标路口信息列表；根据所述目标路口信息列表、所述第二中间路口id列表和所述第二路口数据集，获取目标路口id对应的目标绿波路径。2.根据权利要求1所述的绿波路径的获取方法，其特征在于，所述第一中间路口id列表包括若干个第一中间路口id，其中，每一所述第一中间路口id设有第一中间路口标识。3.根据权利要求2所述的绿波路径的获取方法，其特征在于，所述第二中间路口id列表包括若干个第二中间路口id，其中，每一所述第二中间路口id设有第二中间路口标识。4.根据权利要求3所述的绿波路径的获取方法，其特征在于，根据所述第一路口数据集，获取第一中间路口id列表和第二中间路口id列表中还包括如下步骤：获取任一所述第一路口信息列表，所述第一路口信息列表包括若干个第一路口信息，其中，每一所述第一路口信息包括：第一方向id、第一方向id对应的第一车流量和第一方向id对应的第一关键路口id；遍历所有的第一方向id对应的第一车流量且当任一第一方向id对应的第一车流量不小于预设的车流量阈值时，将第一路口id作为第一中间路口id；当所有的第一路口id对应的第一车流量均小于预设的车流量阈值时，将第一路口id作为第二中间路口id。5.根据权利要求4所述的绿波路径的获取方法，其特征在于，所述第一方向id为在第一路口上任一车辆通行方向。6.根据权利要求4所述的绿波路径的获取方法，其特征在于，所述第一车流量为在预设时间段内，沿第一方向id对应的车辆通行方向上车流量。7.根据权利要求4所述的绿波路径的获取方法，其特征在于，所述第一关键路口id为第一关键路口对应的唯一身份标识，其中，所述第一关键路口为在用户的划定地理区域内沿第一方向id对应的车辆通行方向的相邻路口。8.一种绿波路径的获取装置，其特征在于，所述装置包括：第一路口数据集模块，第一路口数据集模块用于获取第一路口数据集；中间路口id获取模块，中间路口id获取模块用于根据所述第一路口数据集，获取第一中间路口id列表和第二中间路口id列表；第二路口数据集获取模块，第二路口数据集获取模块用于根据所述第一路口数据集，获取第二路口数据集；目标路口获取模块，目标路口获取模块用于根据所述第一中间路口id列表和所述第二路口数据集，获取目标路口id和目标路口id对应的目标路口信息列表；目标绿波路径获取模块，目标绿波路径获取模块用于根据所述目标路口信息列表、所述第二中间路口id列表和所述第二路口数据集，获取目标路口id对应的目标绿波路径。9.根据权利要求8所述的绿波路径的获取装置，其特征在于，所述第一中间路口id列表
包括若干个第一中间路口id，其中，每一所述第一中间路口id设有第一中间路口标识。10.根据权利要求9所述的绿波路径的获取装置，其特征在于，所述第二中间路口id列表包括若干个第二中间路口id，其中，每一所述第二中间路口id设有第二中间路口标识。11.根据权利要求11所述的绿波路径的获取装置，其特征在于，中间路口id获取模块：第一路口信息列表获取模块，第一路口信息列表获取模块用于获取任一所述第一路口信息列表，所述第一路口信息列表包括若干个第一路口信息，其中，每一所述第一路口信息包括：第一方向id、第一方向id对应的第一车流量和第一方向id对应的第一关键路口id；第一中间路口id确定模块，第一中间路口id确定模块用于遍历所有的第一方向id对应的第一车流量且当任一第一方向id对应的第一车流量不小于预设的车流量阈值时，将第一路口id作为第一中间路口id；当第二中间路口id确定模块，第二中间路口id确定模块用于当所有的第一路口id对应的第一车流量均小于预设的车流量阈值时，将第一路口id作为第二中间路口id。12.根据权利要求11所述的绿波路径的获取装置，其特征在于，所述第一方向id为在第一路口上任一车辆通行方向。13.根据权利要求11所述的绿波路径的获取装置，其特征在于，所述第一车流量为在预设时间段内，沿第一方向id对应的车辆通行方向上车流量。14.根据权利要求11所述的绿波路径的获取装置，其特征在于，所述第一关键路口id为第一关键路口对应的唯一身份标识，其中，所述第一关键路口为在用户的划定地理区域内沿第一方向id对应的车辆通行方向的相邻路口。15.一种电子设备，包括存储器、处理器以及存储在所述存储器中并可在所述处理器上运行的计算机程序，其特征在于，所述处理器执行所述计算机程序时实现如权利要求1至7中任意一项所述的绿波路径的获取方法。16.一种计算机可读存储介质，所述计算机可读存储介质存储有计算机程序，其特征在于，所述计算机程序被处理器执行时实现如权利要求1至7中任意一项所述的绿波路径的获取方法。

技术总结
本发明涉及信号灯技术领域，尤其是一种绿波路径的获取方法、装置、设备及介质，其中，所述方法包括：获取第一路口数据集；根据所述第一路口数据集，获取第一中间路口ID列表和第二中间路口ID列表；根据所述第一路口数据集，获取第二路口数据集；根据所述第一中间路口ID列表和所述第二路口数据集，获取目标路口ID和目标路口ID对应的目标路口信息列表；根据所述目标路口信息列表、所述第二中间路口ID列表和所述第二路口数据集，获取目标路口ID对应的目标绿波路径；可知，本发明基于路口对应的方向和车流量，准确的确定出满足绿波的路径，避免导致影响到车辆通行效率。致影响到车辆通行效率。致影响到车辆通行效率。


技术研发人员：俞锋锋 曾昱深 王志豪 方毅
受保护的技术使用者：每日互动股份有限公司
技术研发日：2023.02.22
技术公布日：2023/6/26