CN104318794A - 一种基于考虑城市交叉口时间延误的实用路径选择方法 - Google Patents
一种基于考虑城市交叉口时间延误的实用路径选择方法 Download PDFInfo
- Publication number
- CN104318794A CN104318794A CN201410578490.3A CN201410578490A CN104318794A CN 104318794 A CN104318794 A CN 104318794A CN 201410578490 A CN201410578490 A CN 201410578490A CN 104318794 A CN104318794 A CN 104318794A
- Authority
- CN
- China
- Prior art keywords
- arc
- node
- terminal
- road
- starting point
- 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.)
- Pending
Links
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
Landscapes
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Traffic Control Systems (AREA)
Abstract
本发明公开一种基于考虑城市交叉口时间延误的实用路径选择方法。通过借鉴弧标号的思想对传统A*算法进行改进,解决了路径规划问题中的交叉口转向时间延误问题。根据实时交通状况对路网数据进行更新,并在最优路径的选择过程中限制搜索区域,以路段行程时间变化率和交叉口延误时间变化率为依据有选择性地更新最优路径。本发明方法在考虑交叉口时间延误的基础上,可以根据实时路况为车辆提供合适的路径选择,实用性较高,对交通诱导路径规划的研究有重要意义。
Description
技术领域
本发明属于交通工程领域,涉及一种基于考虑城市交叉口时间延误的实用路径选择方法。
背景技术
为出行车辆提供路径选择是城市交通系统研究的重要组成部分。由于交叉口处信号控制及拥堵造成的排队现象等原因,车辆行驶至交叉口处时将不可避免地产生时间延误。对于车辆出行的整个行程时间而言,交叉口时间延误的比重不可忽略。因此,在进行路径选择时,将交叉口时间延误作为考虑因素之一是十分有必要的。此外,城市交通路网是一个动态变化的复杂系统,交通流参数是实时变化的,路径选择需要依据实时路况信息作出判断,有选择性地重新选择路线。
目前,国内外对于路径选择算法的研究已较为成熟,但大多停留在理论阶段,当结合到实际路网中时,这些算法需要进行一些改进才能进行应用。
发明内容
本发明的目的是针对现有技术的不足,提供一种基于考虑城市交叉口时间延误的实用路径选择方法。
该方法包括以下步骤:
步骤(1).对待测实地区域采集路网数据,利用其生成路网,并用有向赋权网络G=(V,A,D,C)表示该路网;
其中V={vi|i=1,2,…,n}为网络G=(V,A,D,C)中的节点集合,表示城市道路交叉口;A={aij|i,j=1,2,…,n}为网络G=(V,A,D,C)中的弧集合,表示城市道路相邻交叉口之间的有向路段;C={cij|i,j=1,2,…,n}为网络G=(V,A,D,C)中的弧权集合,cij表示车辆在弧aij上平均路段行程时间;D={dijk|i,j,k=1,2,…,n}为网络G=(V,A,D,C)中的点权集合,dijk表示弧aij转向弧ajk时在节点vj处产生的平均转向延误时间;
所述的路网数据包括交叉口地理坐标、相邻交叉口间平均路段行程时间以及交叉口平均转向延误时间;
步骤(2).设定最优路径的起点和终点,根据当前路网数据,调用改进启发式A*算法计算得到最优路径,具体步骤如2.1~2.5:
所述的最优路径起点为节点vo,终点为节点vd;最优路径由多条首尾相连的弧aij构成,其中弧aij上的节点vi和节点vj分别为该弧的尾节点和头节点;
2.1考察终点节点vd的所有入弧,建立目标弧集T;目标弧集T存放以终点Vd为头节点的所有入弧,初始化T_OPEN=T,
2.2初始化估价值fij,令fij=M,M为无穷大正数;
所述的估价值fij表示在弧aij上产生的起点vo至终点vd的估计行程时间;
2.3在起点vo前添加虚拟节点vo′,则弧ao′o是一条虚拟弧,根据公式fo′o=go′o+ho′o,go′o=0,故fo′o=ho′o,po′o=NULL,将弧ao′o移入OPEN表中;其中对于弧aij∈A而言,pij为起点Vo至弧aij头节点vj的最短路径上弧aij紧前弧的尾节点的标号;
2.4判断OPEN表是否为非空,若是则执行以下操作步骤2.4.1~2.4.4,若否则执行步骤2.5:
2.4.1对于OPEN表中的所有弧,选取最小fij值对应的弧,记为ars;将ars从OPEN表中删除,并将ars插入到CLOSE表中;判断弧ars是否在T_OPEN表中,若是则执行步骤2.4.2,若否则执行步骤2.4.3;
2.4.2若弧ars在T_OPEN表中,则将其从T_OPEN表中删除,并将ars插入到T_CLOSE表中;然后判断是否若是则执行步骤2.5,若否则跳转执行步骤2.4;
2.4.3若弧ars不在T_OPEN表中,判断弧ars的头节点vs的所有出弧ast是否都在CLOSE表中,若是则执行步骤2.4,若否则对不在CLOSE表中的出弧进行考察,然后判断是否成立fst>grs+drst+cst+hst,若是则重新赋予fst=grs+drst+cst+hst,pst=r后执行步骤2.4.4;若否则直接执行步骤2.4.4;
2.4.4判断弧ast是否在OPEN表中,若不在则将该弧移入OPEN表后跳转执行步骤2.4;若在则直接跳转执行步骤2.4;
2.5根据T_CLOSE表中各弧紧前弧的尾节点标号pij,回溯得起点vo至该弧头节点的最短路径;比较终点vd各入弧的估计值fij,取最小估计值对应的终点vd入弧;该入弧头节点所对应的最短路径即为起点vo至终点vd的最优路径;
步骤(3).按照步骤(2)得到的最优路径行驶,每间隔Ts时间后,根据路面检测器检测到的实时路网数据对路网进行更新,并检测车辆行驶位置;根据车辆当前行驶位置,选取最近的交叉口设定为当前考察节点,记为vc;
所述的最近的交叉口是指路段上沿车辆行程方向距离车辆位置最近的交叉口;
步骤(4).判断当前考察节点vc是否为终点vd,若是则算法终止;若否则执行步骤(5);
步骤(5).根据当前考察节点vc和终点vd确定限制搜索区域Z:
所述的限制搜索区域Z是指根据路网中各交叉口的地理坐标,运用一些几何规则,对路网范围进行划分,在最优路径的搜索过程中只对落入限制区域Z内的节点和弧段进行考察,忽略限制搜索区域Z外的节点和弧段;
步骤(6).根据当前最优路径所对应的路网数据,计算该时段限制搜索区域Z内各路段的行程时间变化率和各交叉口延误时间变化率,最后取上述所有变化率的平均值λ;
步骤(7).判断变化率平均值λ是否大于阈值α,若是则跳转执行步骤(2),并重新赋予vc为起点,vd为终点,以上述步骤(5)得到的限制搜索区域Z建立新路网;若否则执行步骤(3)。
本发明的有益效果是:
应用本发明方法可以解决城市道路路径规划中的交叉口转向时间延误问题,并能根据实时路网数据为出行车辆提供符合实际交通状况的路径选择,对城市道路交通诱导体系的研究具有重要的应用价值。
附图说明
图1是实际路网转换为有向赋权网络G=(V,A,D,C)的示例图;其中图(a)为实际交叉口路网示意图(有两个交叉口),图(b)为抽象后的有向赋权网络示意图;
图2是弧和节点关系示意图;
图3是本发明方法流程图。
具体实施方式
下面结合附图对本发明的技术方案作进一步说明。
本发明方法包括以下步骤:
步骤(1).通过现有成熟技术对待测实地区域采集路网数据,利用其生成路网,并用有向赋权网络G=(V,A,D,C)表示该路网,如图1所示;其中V={vi|i=1,2,…,n}为网络G=(V,A,D,C)中的节点集合,表示城市道路交叉口;A={aij|i,j=1,2,…,n}为网络G=(V,A,D,C)中的弧集合,表示城市道路相邻交叉口之间的有向路段;C={cij|i,j=1,2,…,n}为网络G=(V,A,D,C)中的弧权集合,cij表示车辆在弧aij上平均路段行程时间;当考虑交叉口转向延误时,有向网络的节点带有权重,且权重不唯一,与节点相邻的弧段有关,表示的是与节点前后相邻的弧段在该节点产生的时间延误,D={dijk|i,j,k=1,2,…,n}为网络G=(V,A,D,C)中的点权集合,dijk表示弧aij转向弧ajk时在节点vj处产生的平均转向延误时间。
所述的路网数据包括交叉口地理坐标、相邻交叉口间平均路段行程时间以及交叉口平均转向延误时间;
步骤(2).设定最优路径的起点和终点,根据当前路网数据,调用改进启发式A*算法计算得到最优路径;
所述的最优路径起点为节点vo,终点为节点vd;最优路径由多条首尾相连的弧aij构成,其中弧aij上的节点vi和节点vj分别为该弧的尾节点和头节点;
2.1考察终点节点vd的所有入弧,建立目标弧集T;目标弧集T存放以终点vd为头节点的所有入弧,初始化T_OPEN=T,实际上,在本算法中,T_OPEN表用于存放未移入CLOSE表中的目标弧集T中的弧,T_CLOSE表用于存放已经移入到CLOSE表中的目标弧集T中的弧;OPEN表存放已经搜索过但尚未完成考察的弧,CLOSE表用于存放已经完成考察不需要再搜索的弧。
所述的入弧是指网络G=(V,A,D,C)中所有以节点vd为头节点的弧;
2.2初始化估价值fij,令fij=M,M为无穷大正数;
所述的估价值fij表示在弧aij上产生的起点vo至终点vd的估计行程时间;
实际上,在本算法中fij=gij+hij,其中gij为起点vo至弧aij头节点vj最短路径的实际行程时间,hij为弧aij头节点vj至终点vd的估计行程时间,本发明实施例hij取弧aij头节点vj至终点vd间的欧氏距离除以当前路网中车辆平均速度。
2.3在起点vo前添加虚拟节点vo′,则弧ao′o是一条虚拟弧,根据公式fo′o=go′o+ho′o,go′o=0,故fo′o=ho′o,po′o=NULL,将弧ao′o移入OPEN表中;其中对于弧aij∈A而言,pij为起点Vo至弧aij头节点vj的最短路径上弧aij紧前弧的尾节点的标号,如图2所示;
2.4判断OPEN表是否为非空,若是则执行以下操作2.4.1~2.4.4,若否则执行2.5:
2.4.1对于OPEN表中的所有弧,选取最小fij值对应的弧,记为ars;将ars从OPEN表中删除,并将ars插入到CLOSE表中;判断弧ars是否在T_OPEN表中,若是则执行步骤2.4.2,若否则执行步骤2.4.3;
2.4.2若弧ars在T_OPEN表中,则将其从T_OPEN表中删除,并将ars插入到T_CLOSE表中;然后判断是否若是则执行2.5,若否则跳转执行2.4;
2.4.3若弧ars不在T_OPEN表中,判断弧ars的头节点vs的所有出弧ast是否都在CLOSE表中,若是则执行步骤2.4,若否则对不在CLOSE表中的出弧进行考察,如果,判断是否成立fst>grs+drst+cst+hst,若是则重新赋予fst=grs+drst+cst+hst,pst=r,然后执行步骤2.4.4;若否则直接执行步骤2.4.4;
2.4.4判断弧ast是否在OPEN表中,若不在则将该弧移入OPEN表中,然后跳转执行步骤2.4;若在则直接跳转执行步骤2.4;
2.5根据T_CLOSE表中各弧紧前弧的尾节点标号pij,回溯得起点vo至该弧头节点的最短路径;比较终点vd各入弧的估计值fij,取最小估计值对应的终点vd入弧;该入弧头节点所对应的最短路径即为起点vo至终点vd的最优路径。
步骤(3).按照步骤(2)得到的最优路径行驶,每Ts时间间隔后,根据路面检测器检测到的实时路网数据对路网进行更新,并检测车辆行驶位置;根据车辆当前行驶位置,选取最近的交叉口设定为当前考察节点,记为vc。
所述的Ts是指以分钟单位的时间间隔,一般取5~10min,根据路面交通流检测器的检测周期进行确定。
所述的最近的交叉口是指路段上沿车辆行程方向距离车辆位置最近的交叉口。如果车辆当前位置位于路段上的非交叉口处,则该最近交叉口是指车辆将要到达的下一个交叉口,如果车辆当前位置处于交叉口处,则该最近交叉口是指当前交叉口。
步骤(4).判断当前考察节点vc是否为终点vd,若是则算法终止;若否则执行步骤(5);
步骤(5).根据当前考察节点vc和终点vd确定限制搜索区域Z:
所述的限制搜索区域Z是指根据路网中各交叉口的地理坐标,运用一些几何规则,对路网范围进行划分,在最优路径的搜索过程中只对落入限制区域Z内的节点和弧段进行考察,忽略限制搜索区域Z外的节点和弧段。这样可以控制最优路径的搜索方向,防止出行路线折回,同时减少搜索规模,提高搜索效率。
本专利实施例采用椭圆算法来限制搜索区域,根据当前考察节点vc和终点vd的平面坐标,结合椭圆坐标公式,根据本领域技术人员经验建立一个椭圆范围,即限制搜索区域Z。
所述的椭圆算法是依据椭圆是平面内到两个焦点的距离之和是常数的点的轨迹,以起点和终点为焦点建立起椭圆区域,则该区域内部任意点到起点和终点的距离之和都限定在一个常数范围内,这样就给起点和终点之间路径的长度规定了一个上限,从而到达限制的目的;
步骤(6).根据当前最优路径所对应的路网数据,计算该时段限制搜索区域Z内各路段的行程时间变化率和各交叉口延误时间变化率,最后取所有变化率的平均值λ;
所述的当前最优路径所对应的路网数据是指计算出当前行驶的最优路径时,所用的路网数据;
所述的变化率是指相对变化率。
步骤(7).判断变化率平均值λ是否大于阈值α,若是则跳转执行步骤(2),并重新赋予vc为起点,vd为终点,以上述步骤(5)得到的限制搜索区域Z建立新路网;若否则执行步骤(3);
所述的阈值α是经验值,本专利实施例取20%。
上述实施例并非是对于本发明的限制,本发明并非仅限于上述实施例,只要符合本发明要求,均属于本发明的保护范围。
Claims (1)
1.一种基于考虑城市交叉口时间延误的实用路径选择方法,其特征在于该方法包括以下步骤:
步骤(1).对待测实地区域采集路网数据,利用其生成路网,并用有向赋权网络G=(V,A,D,C)表示该路网;
其中V={vi|i=1,2,…,n}为网络G=(V,A,D,C)中的节点集合,表示城市道路交叉口;A={aij|i,j=1,2,…,n}为网络G=(V,A,D,C)中的弧集合,表示城市道路相邻交叉口之间的有向路段;C={cij|i,j=1,2,…,n}为网络G=(V,A,D,C)中的弧权集合,cij表示车辆在弧aij上平均路段行程时间;D={dijk|i,j,k=1,2,…,n}为网络G=(V,A,D,C)中的点权集合,dijk表示弧aij转向弧ajk时在节点vj处产生的平均转向延误时间;
所述的路网数据包括交叉口地理坐标、相邻交叉口间平均路段行程时间以及交叉口平均转向延误时间;
步骤(2).设定最优路径的起点和终点,根据当前路网数据,调用改进启发式A*算法计算得到最优路径:
所述的最优路径起点为节点vo,终点为节点vd;最优路径由多条首尾相连的弧aij构成,其中弧aij上的节点vi和节点vj分别为该弧的尾节点和头节点;
2.1考察终点节点vd的所有入弧,建立目标弧集T;目标弧集T存放以终点Vd为头节点的所有入弧,初始化T_OPEN=T,
2.2初始化估价值fij,令fij=M,M为无穷大正数;
所述的估价值fij表示在弧aij上产生的起点vo至终点vd的估计行程时间;
2.3在起点vo前添加虚拟节点vo′,则弧ao′o是一条虚拟弧,根据公式fo′o=go′o+ho′o,go′o=0,故fo′o=ho′o,po′o=NULL,将弧ao′o移入OPEN表中;其中对于弧aij∈A而言,pij为起点Vo至弧aij头节点vj的最短路径上弧aij紧前弧的尾节点的标号;
2.4判断OPEN表是否为非空,若是则执行以下操作2.4.1~2.4.4,若否则执行2.5:
2.4.1对于OPEN表中的所有弧,选取最小fij值对应的弧,记为ars;将ars从OPEN表中删除,并将ars插入到CLOSE表中;判断弧ars是否在T_OPEN表中,若是则执行步骤2.4.2,若否则执行步骤2.4.3;
2.4.2若弧ars在T_OPEN表中,则将其从T_OPEN表中删除,并将ars插入到T_CLOSE表中;然后判断是否若是则执行步骤2.5,若否则跳转执行步骤2.4;
2.4.3若弧ars不在T_OPEN表中,判断弧ars的头节点vs的所有出弧ast是否都在CLOSE表中,若是则执行步骤2.4,若否则对不在CLOSE表中的出弧进行考察;然后判断是否成立fst>grs+drst+cst+hst,若是则重新赋予fst=grs+drst+cst+hst,pst=r后执行步骤2.4.4,若否则直接执行步骤2.4.4;
2.4.4判断弧ast是否在OPEN表中,若不在则将该弧移入OPEN表后跳转执行步骤2.4;若在则直接跳转执行步骤2.4;
2.5根据T_CLOSE表中各弧紧前弧的尾节点标号pij,回溯得起点vo至该弧头节点的最短路径;比较终点vd各入弧的估计值fij,取最小估计值对应的终点vd入弧;该入弧头节点所对应的最短路径即为起点vo至终点vd的最优路径;
步骤(3).按照步骤(2)得到的最优路径行驶,每间隔Ts时间后,根据路面检测器检测到的实时路网数据对路网进行更新,并检测车辆行驶位置;根据车辆当前行驶位置,选取最近的交叉口设定为当前考察节点,记为vc;
所述的最近的交叉口是指路段上沿车辆行程方向距离车辆位置最近的交叉口;
步骤(4).判断当前考察节点vc是否为终点vd,若是则算法终止;若否则执行步骤(5);
步骤(5).根据当前考察节点vc和终点vd确定限制搜索区域Z:
所述的限制搜索区域Z是指根据路网中各交叉口的地理坐标,运用一些几何规则,对路网范围进行划分;在最优路径的搜索过程中只对落入限制区域Z内的节点和弧段进行考察,忽略限制搜索区域Z外的节点和弧段;
步骤(6).根据当前最优路径所对应的路网数据,计算该时段限制搜索区域Z内各路段的行程时间变化率和各交叉口延误时间变化率,最后取所有变化率的平均值λ;
步骤(7).判断变化率平均值λ是否大于阈值α,若是则跳转执行步骤(2),并重新赋予vc为起点,vd为终点,以上述步骤(5)得到的限制搜索区域Z建立新路网;若否则执行步骤(3)。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201410578490.3A CN104318794A (zh) | 2014-10-24 | 2014-10-24 | 一种基于考虑城市交叉口时间延误的实用路径选择方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201410578490.3A CN104318794A (zh) | 2014-10-24 | 2014-10-24 | 一种基于考虑城市交叉口时间延误的实用路径选择方法 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN104318794A true CN104318794A (zh) | 2015-01-28 |
Family
ID=52374018
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201410578490.3A Pending CN104318794A (zh) | 2014-10-24 | 2014-10-24 | 一种基于考虑城市交叉口时间延误的实用路径选择方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN104318794A (zh) |
Cited By (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106530779A (zh) * | 2016-12-29 | 2017-03-22 | 长沙理工大学 | 一种基于城市交通控制信号灯的路径规划方法及系统 |
CN106845703A (zh) * | 2017-01-18 | 2017-06-13 | 东南大学 | 一种考虑转向延误的城市路网时变k最短路径搜索方法 |
CN106952475A (zh) * | 2017-04-26 | 2017-07-14 | 清华大学 | 用户均衡原则下的双路径路网个性化诱导率分配方法 |
CN108121339A (zh) * | 2016-11-29 | 2018-06-05 | 本田技研工业株式会社 | 可行驶区域设定装置和可行驶区域设定方法 |
CN109931942A (zh) * | 2019-03-13 | 2019-06-25 | 浙江大华技术股份有限公司 | 机器人路径生成方法、装置、机器人和存储介质 |
CN110119839A (zh) * | 2019-04-24 | 2019-08-13 | 华南理工大学 | 一种城市道路交通事故应急救援路径规划方法 |
CN110986975A (zh) * | 2019-11-05 | 2020-04-10 | 中山大学 | 基于时空路网模型的最优路径规划的处理方法及系统 |
CN112435498A (zh) * | 2020-11-23 | 2021-03-02 | 合肥工业大学 | 一种基于方向性诱导的城市路网最短路径获取方法 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP0288068B1 (de) * | 1987-04-24 | 1992-07-15 | Siemens Aktiengesellschaft | Transport- und Verkehrsleitsystem |
JP2005196756A (ja) * | 2003-12-30 | 2005-07-21 | Hyundai Motor Co Ltd | 道路交通状況の判断方法及び予測方法 |
KR20060114204A (ko) * | 2005-04-29 | 2006-11-06 | 주식회사 현대오토넷 | 무선 단거리 통신 네트워크를 사용하는 교통 정보 안내방법 |
CN103971520A (zh) * | 2014-04-17 | 2014-08-06 | 浙江大学 | 一种基于时空相关性的交通流量数据恢复方法 |
-
2014
- 2014-10-24 CN CN201410578490.3A patent/CN104318794A/zh active Pending
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP0288068B1 (de) * | 1987-04-24 | 1992-07-15 | Siemens Aktiengesellschaft | Transport- und Verkehrsleitsystem |
JP2005196756A (ja) * | 2003-12-30 | 2005-07-21 | Hyundai Motor Co Ltd | 道路交通状況の判断方法及び予測方法 |
KR20060114204A (ko) * | 2005-04-29 | 2006-11-06 | 주식회사 현대오토넷 | 무선 단거리 통신 네트워크를 사용하는 교통 정보 안내방법 |
CN103971520A (zh) * | 2014-04-17 | 2014-08-06 | 浙江大学 | 一种基于时空相关性的交通流量数据恢复方法 |
Non-Patent Citations (1)
Title |
---|
张望 等: "考虑交叉口转向延误的城市交通路径规划研究_张望", 《第25届中国过程控制会议论文集》, 31 August 2014 (2014-08-31) * |
Cited By (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108121339A (zh) * | 2016-11-29 | 2018-06-05 | 本田技研工业株式会社 | 可行驶区域设定装置和可行驶区域设定方法 |
CN108121339B (zh) * | 2016-11-29 | 2022-06-24 | 本田技研工业株式会社 | 可行驶区域设定装置和可行驶区域设定方法 |
CN106530779A (zh) * | 2016-12-29 | 2017-03-22 | 长沙理工大学 | 一种基于城市交通控制信号灯的路径规划方法及系统 |
CN106845703A (zh) * | 2017-01-18 | 2017-06-13 | 东南大学 | 一种考虑转向延误的城市路网时变k最短路径搜索方法 |
CN106845703B (zh) * | 2017-01-18 | 2020-08-11 | 东南大学 | 一种考虑转向延误的城市路网时变k最短路径搜索方法 |
CN106952475A (zh) * | 2017-04-26 | 2017-07-14 | 清华大学 | 用户均衡原则下的双路径路网个性化诱导率分配方法 |
CN106952475B (zh) * | 2017-04-26 | 2019-04-23 | 清华大学 | 用户均衡原则下的双路径路网个性化诱导率分配方法 |
CN109931942A (zh) * | 2019-03-13 | 2019-06-25 | 浙江大华技术股份有限公司 | 机器人路径生成方法、装置、机器人和存储介质 |
CN110119839A (zh) * | 2019-04-24 | 2019-08-13 | 华南理工大学 | 一种城市道路交通事故应急救援路径规划方法 |
CN110119839B (zh) * | 2019-04-24 | 2021-05-14 | 华南理工大学 | 一种城市道路交通事故应急救援路径规划方法 |
CN110986975A (zh) * | 2019-11-05 | 2020-04-10 | 中山大学 | 基于时空路网模型的最优路径规划的处理方法及系统 |
CN112435498A (zh) * | 2020-11-23 | 2021-03-02 | 合肥工业大学 | 一种基于方向性诱导的城市路网最短路径获取方法 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN104318794A (zh) | 一种基于考虑城市交叉口时间延误的实用路径选择方法 | |
CN107643085B (zh) | 一种路径推荐方法与装置 | |
CN108629974B (zh) | 顾及城市道路交通网络特征的交通运行指数建立方法 | |
CN104200650B (zh) | 一种城市拥堵时段的多模式公交换乘方法 | |
CN101694749B (zh) | 一种路径推测方法及装置 | |
CN108447282B (zh) | 一种基于车路协同的公交实时调度与优先控制方法 | |
CN110111574B (zh) | 一种基于流量树分析的城市交通不平衡评价方法 | |
CN108681796B (zh) | 基于POI数据与Dijkstra算法的城市对外公路客运枢纽选址方法 | |
CN101256083A (zh) | 基于动态信息的城市交通网络路径选择方法 | |
CN106598055A (zh) | 一种智能车局部路径规划方法及其装置、车辆 | |
CN104866670B (zh) | 基于gps时空轨迹的路网拓扑变化自动检测方法及系统 | |
CN103903468B (zh) | 道路拥堵时间预警方法及装置 | |
CN102506885B (zh) | 应用用户习惯数据进行路径规划的方法 | |
CN104394568B (zh) | 车辆自组织网络中基于人工蛛网的地理位置路由方法 | |
CN103236170B (zh) | 一种基于动态路网的交通诱导方法 | |
CN109855637A (zh) | 一种车辆的自动驾驶路径规划方法、装置及设备 | |
CN106441324A (zh) | 导航方法及装置、路况信息采集方法及系统 | |
CN103258440B (zh) | 一种基于道路属性和实时路况的行车轨迹还原算法 | |
CN105806355B (zh) | 一种车辆绿色路径导航系统及方法 | |
CN106530779A (zh) | 一种基于城市交通控制信号灯的路径规划方法及系统 | |
CN103500511A (zh) | 一种基于车联网的交叉口信号灯绿信比调节方法 | |
CN105427592B (zh) | 基于浮动车的导航电子地图转向代价计算方法 | |
CN103090880B (zh) | 一种车载导航系统和方法及其装置 | |
CN104978863A (zh) | 一种多维同步优化双向绿波控制方法 | |
CN109238270A (zh) | 基于改进的a星算法的智能导航方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C02 | Deemed withdrawal of patent application after publication (patent law 2001) | ||
WD01 | Invention patent application deemed withdrawn after publication |
Application publication date: 20150128 |