CN113240925B - 一种考虑交叉口信号灯随机延误影响的出行路径确定方法 - Google Patents
一种考虑交叉口信号灯随机延误影响的出行路径确定方法 Download PDFInfo
- Publication number
- CN113240925B CN113240925B CN202110430860.9A CN202110430860A CN113240925B CN 113240925 B CN113240925 B CN 113240925B CN 202110430860 A CN202110430860 A CN 202110430860A CN 113240925 B CN113240925 B CN 113240925B
- Authority
- CN
- China
- Prior art keywords
- lamp
- intersection
- time
- simulation
- path
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Images
Classifications
-
- G—PHYSICS
- G08—SIGNALLING
- G08G—TRAFFIC CONTROL SYSTEMS
- G08G1/00—Traffic control systems for road vehicles
- G08G1/09—Arrangements for giving variable traffic instructions
- G08G1/0962—Arrangements for giving variable traffic instructions having an indicator mounted inside the vehicle, e.g. giving voice messages
- G08G1/0968—Systems involving transmission of navigation instructions to the vehicle
- G08G1/096833—Systems involving transmission of navigation instructions to the vehicle where different aspects are considered when computing the route
Landscapes
- Physics & Mathematics (AREA)
- Mathematical Physics (AREA)
- Engineering & Computer Science (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- General Physics & Mathematics (AREA)
- Traffic Control Systems (AREA)
Abstract
本发明属于智能交通技术领域,公开了一种考虑交叉口信号灯随机延误影响的出行路径确定方法,包括以下步骤:构建路网;随机设定第一次模拟时各交叉口信号灯状态、交叉口信号灯各种状态的持续时间、在交叉口信号灯各种状态下的通过时间,构建第一次模拟时各交叉口的水平向转向时间和竖直向转向时间表;得到第一次模拟时到达并经过某一交叉口所用时间;通过弧标号法的Dijkstra算法,为起始节点和终点节点增加虚拟路段,构建第一次模拟时通过各邻接路段的时间表;列出从起始节点到达目的节点经过路段时间最少的所有路径,设定模拟次数,运用蒙特卡洛法计算每次模拟时选择每条路径的次数,再通过收敛曲线确定每条路径的概率,确定概率最高的路径为出行路径。
Description
技术领域
本发明属于智能交通技术领域,涉及一种考虑交叉口信号灯随机延误影响的出行路径确定方法。
背景技术
随着城市中的车辆越来越多,为了更好地维护城市的交通安全,在交叉口设置的信号灯也越来越多。交通诱导系统可根据驾驶员的意愿为其提供最佳行驶路径来达到诱导出行行为,减少在道路上的行驶时间。信号灯延误的影响已经成为城市中搜寻最短路径的一个重要因素,在其上花费的时间已经无法被人忽视。目前,确定最短路径的方法有两种,第一种是只考虑路段行驶时间,不考虑交叉口时间。这个方法虽然简单,但交叉口的时间被忽视,且交叉口时间占比很大,这样求得的最短路径很难让人信服。第二种是考虑路段行驶时间和交叉口时间,但交叉口时间仅仅考虑信号灯的平均延误时间,这种方法忽略了车辆到达交叉口时的随机性和信号灯延误的随机性,从而其结果与现实情况不符,也很难采用。
发明内容
本发明的目的在于提供一种考虑交叉口信号灯随机延误影响的最短路径确定方法,考虑了在不同时间段出行时各交叉口信号灯状态不同的随机情况,改进了不考虑出行时间随机性在出行路径确定时带来的误差问题。
为实现上述目的,本发明采用以下技术方案:
本发明提供一种考虑交叉口信号灯随机延误影响的出行路径确定方法,包括以下步骤:
A:构建含有i×j个节点的路网,以i表示横向节点数,以j表示纵向节点数,m表示节点,则用mi,j表示第i行第j列的交叉口;
B:随机设定第一次模拟时各交叉口信号灯状态、交叉口信号灯各种状态的持续时间、出行人员或车辆在交叉口信号灯各种状态下的通过时间,构建第一次模拟时出行人员或车辆在各交叉口的水平向转向时间和竖直向转向时间表;
C:根据水平向转向时间和竖直向转向时间表,得到第一次模拟时出行人员或车辆到达并经过某一交叉口所用的时间;
D:通过弧标号法的Dijkstra算法,为起始节点和终点节点增加虚拟路段,构建第一次模拟时出行人员或车辆通过各邻接路段的时间表;
E:列出从起始节点到达目的节点经过路段时间最少的所有路径,设定模拟次数,运用蒙特卡洛法计算每次模拟时选择每条路径的次数,再通过收敛曲线确定每条路径的概率,确定概率最高的路径为出行路径。
优选地,所述交叉口信号灯为两相位圆头灯或四相位圆头灯。
优选地,在交叉口信号灯为所述两相位圆头灯时,所述交叉口信号灯状态包括水平向的绿灯、黄灯、红灯和竖直向的绿灯、黄灯、红灯。
优选地,在交叉口信号灯为所述四相位圆头灯时,所述交叉口信号灯状态包括水平向的直行绿灯、直行黄灯、直行红灯、左转绿灯、左转黄灯、左转红灯和竖直向的直行绿灯、直行黄灯、直行红灯、左转绿灯、左转黄灯、左转红灯。
优选地,所述模拟次数至少为14000次。
相比现有技术,本发明的有益效果在于:
本发明考虑了在不同时间段出行时各交叉口信号灯状态不同的随机情况,改进了不考虑出行时间随机性在出行路径确定时带来的误差问题;考虑了因信号灯状态影响而在交叉口停止或等待的情况,改进了不考虑信号灯状态在出行路径确定时带来的误差问题;考虑了各个备选路径的顺序和占比问题,使出行路径选择更加合理,弥补了现有路网最短路径搜索结果与实际情况不符的缺点。
附图说明
图1为本发明实施例1路网的示意图。
图2为本发明实施例1路网增加虚拟路段后的示意图。
图3为本发明实施例1一号路径占比概率图。
图4为本发明实施例1二号路径占比概率图。
图5为本发明实施例1四号路径占比概率图。
图6为本发明实施例2一号路径占比概率图。
图7为本发明实施例2二号路径占比概率图。
图8为本发明实施例2三号路径占比概率图。
图9为本发明实施例2四号路径占比概率图。
图10为本发明实施例2六号路径占比概率图。
具体实施方式
以下实施例用于说明本发明,但不用来限定本发明的保护范围。若未特别指明,实施例中所用技术手段为本领域技术人员所熟知的常规手段。下述实施例中的试验方法,如无特别说明,均为常规方法。
实施例一
1.1利用Python软件,构建一个含有3×3个节点的路网,如图1所示。
以机动车辆为出行工具,以水平向为主行驶方向。以i表示横向节点数,以j表示纵向节点数,m表示节点,则用m1,2表示第一行第二列的交叉口。该路网中每个路段长度均为3km。
本实施例路网中各交叉口信号灯均为两相位圆头灯,交叉口信号灯状态包括水平向的绿灯、黄灯、红灯和竖直向的绿灯、黄灯、红灯,水平向绿灯、黄灯亮和竖直向红灯亮为第一相位,此时水平向可以右转、直行、左转,竖直向只能右转;水平向红灯亮为第二相位,即竖直向绿灯亮,此时竖直向可以右转、直行、左转,水平向只能右转。
1.2随机设定第一次模拟时各交叉口信号灯状态、交叉口信号灯各种状态的持续时间、机动车辆在交叉口信号灯各种状态下的通过时间,构建第一次模拟时机动车辆在各交叉口的水平向转向时间和竖直向转向时间表。
本实施例设定第一次模拟时各交叉口信号灯状态如下:m1,1为水平向绿灯,m1,2为竖直向黄灯,m1,3为水平向绿灯,m2,1为竖直向绿灯,m2,2为水平向黄灯,m2,3为竖直向绿灯,m3,1为竖直向绿灯,m3,2为竖直向绿灯,m3,3为竖直向绿灯。设定第一次模拟时信号灯的绿信比为0.5,水平向的绿灯、黄灯、红灯的持续时间分别为t1、t2和t3,t1=0.20min,t2=0.05min,t3=0.25min。
考虑车辆在停车线前加速启动通过交叉口所用时间和等信号灯情况,以及自由情况下右转时间小于直行时间,直行时间小于左转时间的因素,本实施例设定机动车辆在交叉口信号灯各种状态下的通过时间如下:1)水平向绿灯和黄灯亮时,水平向右转时间为0.5min,水平向直行时间为1min,水平向左转时间为1.5min;2)水平向红灯亮时,竖直向右转时间为0.5min,竖直向直行时间为1.5min+t等,竖直向左转时间为2min+t等。第一次模拟时机动车辆在各交叉口的水平向转向时间和竖直向转向时间表如表1所示。
表1第一次模拟时机动车辆在各交叉口的水平向转向时间和竖直向转向时间表
注:“/”为此次路线不经过的交叉口。
1.3根据机动车辆在各交叉口的水平向转向时间和竖直向转向时间表,得到第一次模拟时机动车辆到达并经过某一交叉口所用的时间。
1.4通过弧标号法的Dijkstra算法,为起始节点m1,1和终点节点m3,3增加虚拟路段(如图2所示),并对路段进行编号,即路段编号为1,2,……,14,将机动车辆通过各路段的时间与通过相邻路段交叉口的转向时间Tmi,j视为一个整体,构建第一次模拟时机动车辆通过各邻接路段的时间表(如表2所示)。
以机动车辆行驶速度为60km/小时计,则每个路段的行驶时间为3min。
表2机动车辆通过各邻接路段的时间表
1.5列出从起始节点到达目的节点经过路段时间最少的所有路径,设定模拟次数,重复步骤1.2~1.4,运用蒙特卡洛法计算每次模拟时选择每条路径的频率,再通过收敛曲线确定每条路径的概率,选择概率最高的路径为出行路径。
从起始节点到达目的节点经过路段时间最少的所有路径如下:一号路径经过路段编号为1、2、3、6、11、14;二号路径经过路段编号为1、2、5、8、11、14;三号路径经过路段编号为1、2、5、10、13、14;四号路径经过路段编号为1、4、7、8、11、14;五号路径经过路段编号为1、4、7、10、13、14;六号路径经过路段编号为1、4、9、12、13、14。
本实施例设定模拟次数为20000次,将每1000次模拟得到的每条路径的频率通过收敛曲线收敛得到一个概率值。三号、五号、六号路径的占比概率均为0,为不可能选择的路径。一号、二号、四号路径的占比概率图如图3~图5所示。从图3~图5可知,一号路径占比为31.10%,二号路径占比为50.80%,四号路径占比为18.10%,故确定二号路径为出行路径。
实施例二
2.1利用Python软件,构建一个含有3×3个节点的路网。
以机动车辆为出行工具,以水平向为主行驶方向。同样以i表示横向节点数,以j表示纵向节点数,m表示节点,则用m1,2表示第一行第二列的交叉口。该路网中每个路段长度均为3km。
本实施例中各交叉口信号灯均为四相位圆头灯,交叉口信号灯状态包括水平向的直行绿灯、直行黄灯、直行红灯、左转绿灯、左转黄灯、左转红灯和竖直向的直行绿灯、直行黄灯、直行红灯、左转绿灯、左转黄灯、左转红灯,水平向直行绿灯和直行黄灯亮为第一相位,水平向左转绿灯和左转黄灯亮为第二相位,竖直向直行绿灯和直行黄灯亮为第三相位,竖直向左转绿灯和左转黄灯亮为第四相位。
2.2随机设定第一次模拟时各交叉口信号灯状态、交叉口信号灯各种状态的持续时间、机动车辆在交叉口信号灯各种状态下的通过时间,构建第一次模拟时机动车辆在各交叉口的水平向转向时间和竖直向转向时间表。
本实施例设定第一次模拟时各交叉口信号灯状态如下:m1,1为水平向直行绿灯,m1,2为水平向直行绿灯,m1,3为竖直向左转绿灯,m2,1为竖直向左转绿灯,m2,2为水平向左转绿灯,m2,3为竖直向直行绿灯,m3,1为竖直向直行黄灯,m3,2为水平向左转黄灯,m3,3为竖直向左转绿灯。设定第一次模拟时信号灯的绿信比为0.5,水平向的直行绿灯、直行黄灯、左转绿灯、左转黄灯和竖直向的直行绿灯、直行黄灯、左转绿灯、左转黄灯的持续时间分别为t1、t2、t3、t4、t5、t6、t7、t8,t1=0.20min,t2=0.05min,t3=0.20min,t4=0.05min,t5=0.20min,t6=0.05min,t7=0.20min,t8=0.05min。
同样本实施例设定机动车辆在交叉口信号灯各种状态下的通过时间如下:1)水平向绿灯和黄灯亮时,水平向右转时间为0.5min,水平向直行时间为1min,水平向左转时间为1.5min;2)水平向红灯亮时,竖直向右转时间为0.5min,竖直向直行时间为1.5min+t3,竖直向左转时间为2min+t3。第一次模拟时机动车辆在各交叉口的水平向转向时间和竖直向转向时间表如表3所示。
表3第一次模拟时机动车辆在各交叉口的水平向转向时间和竖直向转向时间表
注:“/”为此次路线不经过的交叉口。
2.3根据机动车辆在各交叉口的水平向转向时间和竖直向转向时间表,得到第一次模拟时机动车辆到达并经过某一交叉口所用的时间。
2.4通过弧标号法的Dijkstra算法,为起始节点m1,1和终点节点m3,3增加虚拟边(如图2所示),并对路段进行编号,即路段编号为1,2,……,14,将机动车辆通过各路段的时间与通过相邻路段交叉口的转向时间Tmi,j视为一个整体,构建第一次模拟时机动车辆通过各邻接路段的时间表(如实施例1中表2)。
2.5列出从起始节点m1,1和终点节点m3,3经过路段时间最少的所有路径,设定模拟次数,重复步骤2.2~2.4,运用蒙特卡洛法计算选择每次模拟时每条路径的频率,再通过收敛曲线确定每条路径的概率,选择概率最高的路径为出行路径。
同样,本实施例从起始节点m1,1和终点节点m3,3经过路段最少的所有路径如下:一号路径经过路段编号为1、2、3、6、11、14;二号路径经过路段编号为1、2、5、8、11、14;三号路径经过路段编号为1、2、5、10、13、14;四号路径经过编号路段为1、4、7、8、11、14;五号路径经过路段编号为1、4、7、10、13、14;六号路径经过路段编号为1、4、9、12、13、14。
本实施例设定模拟次数为20000次,将每1000次模拟得到的每条路径的频率通过收敛曲线收敛得到一个概率值。五号路径的占比概率为0,为不可能选择的路径,一号、二号、三号、四号和六号路径的占比概率图如图6~图10所示。从图6~图10可知,一号路径占比为17.80%,二号路径占比为68.20%,三号路径占比为5.80%,四号路径占比为7.90%,六号路径占比为0.30%,故确定二号路径为出行路径。
以上所述之实施例,只是本发明的较佳实施例而已,仅仅用以解释本发明,并非限制本发明实施范围,对于本技术领域的技术人员来说,当然可根据本说明书中所公开的技术内容,通过置换或改变的方式轻易做出其它的实施方式,故凡在本发明的原理上所作的变化和改进等,均应包括于本发明申请专利范围内。
Claims (5)
1.一种考虑交叉口信号灯随机延误影响的出行路径确定方法,其特征在于,包括以下步骤:
A:构建含有i×j个节点的路网,以i表示横向节点数,以j表示纵向节点数,m表示节点,则用mi,j表示第i行第j列的交叉口;
B:随机设定第一次模拟时各交叉口信号灯状态、交叉口信号灯各种状态的持续时间、出行人员或车辆在交叉口信号灯各种状态下的通过时间,构建第一次模拟时出行人员或车辆在各交叉口的水平向转向时间和竖直向转向时间表;
C:根据水平向转向时间和竖直向转向时间表,得到第一次模拟时出行人员或车辆到达并经过某一交叉口所用的时间;
D:通过弧标号法的Dijkstra算法,为起始节点和终点节点增加虚拟路段,构建第一次模拟时出行人员或车辆通过各邻接路段的时间表;
E:列出从起始节点到达目的节点经过路段时间最少的所有路径,设定模拟次数,重复步骤B~D,运用蒙特卡洛法计算每次模拟时选择每条路径的次数,再通过收敛曲线确定每条路径的概率,确定概率最高的路径为出行路径。
2.根据权利要求1所述的出行路径确定方法,其特征在于,所述交叉口信号灯为两相位圆头灯或四相位圆头灯。
3.根据权利要求2所述的出行路径确定方法,其特征在于,在交叉口信号灯为所述两相位圆头灯时,所述交叉口信号灯状态包括水平向的绿灯、黄灯、红灯和竖直向的绿灯、黄灯、红灯。
4.根据权利要求2所述的出行路径确定方法,其特征在于,在交叉口信号灯为所述四相位圆头灯时,所述交叉口信号灯状态包括水平向的直行绿灯、直行黄灯、直行红灯、左转绿灯、左转黄灯、左转红灯和竖直向的直行绿灯、直行黄灯、直行红灯、左转绿灯、左转黄灯、左转红灯。
5.根据权利要求1所述的出行路径确定方法,其特征在于,所述模拟次数至少为14000次。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202110430860.9A CN113240925B (zh) | 2021-04-21 | 2021-04-21 | 一种考虑交叉口信号灯随机延误影响的出行路径确定方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202110430860.9A CN113240925B (zh) | 2021-04-21 | 2021-04-21 | 一种考虑交叉口信号灯随机延误影响的出行路径确定方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN113240925A CN113240925A (zh) | 2021-08-10 |
CN113240925B true CN113240925B (zh) | 2022-02-25 |
Family
ID=77128761
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202110430860.9A Active CN113240925B (zh) | 2021-04-21 | 2021-04-21 | 一种考虑交叉口信号灯随机延误影响的出行路径确定方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN113240925B (zh) |
Family Cites Families (13)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
DE10043578B4 (de) * | 2000-09-05 | 2011-09-22 | Robert Bosch Gmbh | Verfahren zur Routenberechnung |
US9076332B2 (en) * | 2006-10-19 | 2015-07-07 | Makor Issues And Rights Ltd. | Multi-objective optimization for real time traffic light control and navigation systems for urban saturated networks |
US8886453B2 (en) * | 2008-12-11 | 2014-11-11 | Telogis, Inc. | System and method for efficient routing on a network in the presence of multiple-edge restrictions and other constraints |
CN101640001B (zh) * | 2009-07-08 | 2011-11-09 | 北京交通大学 | 一种面向仿真系统的道路网络绘制装置与方法 |
DE102011083375A1 (de) * | 2011-09-26 | 2013-03-28 | Robert Bosch Gmbh | Verfahren zur Übermittlung von Routendaten für die Verkehrstelematik |
US10495469B2 (en) * | 2015-06-23 | 2019-12-03 | Ford Global Technologies, Llc | Rapid traffic parameter estimation |
CN105575151B (zh) * | 2016-01-19 | 2017-09-22 | 长安大学 | 考虑车辆类型及平面交叉口延误的gps导航路径优化方法 |
CN105809958A (zh) * | 2016-03-29 | 2016-07-27 | 中国科学院深圳先进技术研究院 | 一种基于交叉口群的交通控制方法及系统 |
US20190346275A1 (en) * | 2016-11-09 | 2019-11-14 | Inventive Cogs (Campbell) Limited | Vehicle route guidance |
CN108597246B (zh) * | 2017-12-11 | 2020-10-13 | 武汉大学 | 一种解决路径选择实时性问题以避免局部拥堵的方法 |
US10564643B2 (en) * | 2018-05-31 | 2020-02-18 | Nissan North America, Inc. | Time-warping for autonomous driving simulation |
CN110992697A (zh) * | 2019-12-19 | 2020-04-10 | 江苏金晓电子信息股份有限公司 | 一种高精度、高拓展性的用于规划交通最优路径的方法 |
CN111210621B (zh) * | 2019-12-27 | 2021-04-06 | 银江股份有限公司 | 基于实时路况的信号绿波协调路线优化控制方法及系统 |
-
2021
- 2021-04-21 CN CN202110430860.9A patent/CN113240925B/zh active Active
Also Published As
Publication number | Publication date |
---|---|
CN113240925A (zh) | 2021-08-10 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN111947678B (zh) | 一种针对结构化道路的自动驾驶导航方法及系统 | |
CN109410619B (zh) | 一种单行道路网下的自动化交通管控方法和系统 | |
CN109584553B (zh) | 一种基于时空信息的路段关联度缺失补全方法 | |
CN104931063B (zh) | 路径规划方法 | |
CN105575151B (zh) | 考虑车辆类型及平面交叉口延误的gps导航路径优化方法 | |
CN105243855B (zh) | 一种减少机动车尾气排放的交叉口信号配时优化方法 | |
CN106023611B (zh) | 一种两段式干线协调信号控制优化方法 | |
CN104183124B (zh) | 一种基于单路口交通信号信息的主干道车速规划方法 | |
CN106323310A (zh) | 路径规划方法及系统 | |
CN113155145B (zh) | 一种面向自动驾驶车道级导航的车道级路径规划方法 | |
CN113763741B (zh) | 一种车联网环境下的干线公路交通诱导方法 | |
CN112289062B (zh) | 一种基于绿灯时刻图的车辆行驶路径动态导航方法 | |
CN102881176B (zh) | 一种设公交专用道的三进口道交叉口渠化及信号配时方法 | |
CN111063208A (zh) | 一种基于车联网的车道级交通诱导方法及系统 | |
CN107246878A (zh) | 一种导航路径的确定方法、装置及汽车 | |
CN108146470A (zh) | 一种有轨电车双y路口优先控制方法 | |
CN113295177B (zh) | 基于实时路况信息的动态路径规划方法及系统 | |
CN101215816A (zh) | 多种红绿灯交叉路口交通流量倍增的方法 | |
CN107764263A (zh) | 一种车道序号的生成方法和装置 | |
CN105679052A (zh) | 一种多模式多层次地面公交信号优先协调控制方法 | |
CN109584554B (zh) | 一种道路交叉口通行控制方法和系统 | |
CN113240925B (zh) | 一种考虑交叉口信号灯随机延误影响的出行路径确定方法 | |
CN110232470A (zh) | 一种确定车辆行驶路径的方法及装置 | |
CN115077550A (zh) | 一种基于导航地图与高精地图匹配的无人车路径规划方法 | |
CN108360320A (zh) | 一种对称交叉口直行待行区长度设计方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |