CN103337189A - 一种基于路段动态划分的车辆路径诱导方法 - Google Patents
一种基于路段动态划分的车辆路径诱导方法 Download PDFInfo
- Publication number
- CN103337189A CN103337189A CN2013102287618A CN201310228761A CN103337189A CN 103337189 A CN103337189 A CN 103337189A CN 2013102287618 A CN2013102287618 A CN 2013102287618A CN 201310228761 A CN201310228761 A CN 201310228761A CN 103337189 A CN103337189 A CN 103337189A
- Authority
- CN
- China
- Prior art keywords
- highway section
- vehicle
- sub
- natural
- information
- 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.)
- Granted
Links
Images
Landscapes
- Traffic Control Systems (AREA)
Abstract
本发明公开了一种基于路段动态划分的车辆路径诱导方法,该方法可通过路段动态划分建立动态路网连通图,搜寻最优路径,实现动态导航。具体包括以下步骤,首先,交通中心通过车联网技术采集车辆的实时信息,利用基于密度的聚类算法(如DBSCAN方法)定时对区域路段进行动态划分,并生成路网的动态连通图;其次,车辆通过发送自身的位置及目的地信息,向交通信息中心请求最优路径;最后,交通信息中心根据车辆的位置及目的地信息,在路网的动态连通图上通过最短路径算法生成最优路径,并传输给车辆,实现路径诱导。本发明的优点为:能够生成实时准确的路网动态连通图,从而为出行者提供最优的路径诱导,缓解城市拥堵,提高行车效率。
Description
技术领域
本发明涉及车联网技术和无线通信技术领域,具体来说,是一种基于路段动态划分的车辆路径诱导方法。
背景技术
近年来,我国交通行业蓬勃发展,居民汽车保有量大幅度上升,随之而来的城市道路拥堵频繁发生,直接造成诸如燃油消耗,空气污染以及出行者出行时间大量浪费的问题。因此,实现智能、动态的路径诱导成为交通部门与出行者关注的热点内容。
随着无线通信和移动计算技术的迅速发展,网络移动终端已经扩展应用到车载平台上。基于先进的无线通信技术、车联网技术,车辆之间、车辆与交通管控中心之间可以实现高效的数据传输、信息发布功能。基于无线通信技术,车辆与网络后台服务器组建无线数据传输网络,使得集成了移动通信设备的车载终端能够通过无线网络向网络后台服务器传回自身状态以及周围环境的信息,并由交通管控中心在网络平台上对多终端、多元化的数据信息进行加工融合、建模分析与计算、共享和信息查询发布。
目前,利用浮动车技术采集路网车辆位置信息,现有建立路网连通图方法是以采集到的每个路段的车辆的平均速度作为这条路段的权重,而未考虑到路段(特别是较长路段)上车辆分布的不均匀性及路段不同区域车辆行驶速度的差异,通过这样的路网连通图计算得到的最优路径并不理想。
发明内容
为了解决上述问题,本发明提出一种基于路段动态划分的车辆路径诱导方法,通过下述步骤实现:
步骤1:所驾驶车辆每间隔T1时刻获取目的地的经纬度信息、车辆当前位置、速度信息,发送到交通信息服务中心。
步骤2:交通信息中心实时采集路网内全部车辆的当前位置、速度信息,每间隔T2时刻通过下述步骤进行动态路径划分,具体为:
A、通过地图匹配算法,在交通信息中心地理信息库中查询各车辆对应的自然路段,并将各车辆所处自然路段的两个自然节点坐标与车辆位置、速度信息,以及车辆位置、速度信息采集的时间存放于交通信息中心内部数据库中。
B、利用基于密度的聚类算法对每个自然路段上全部车辆,通过下述方法进行聚类处理:
Ⅰ、按caridi中i由1至n的顺序读取交通信息中心内部数据库中自然路段内全部车辆的位置、速度信息,并顺序存放至列表carpointList中。
Ⅱ、从carpointList中读取第一辆车的位置信息,计算第一辆车与其余车辆间的距离;其中,与第一辆车间的距离小于或等于设定距离阈值e的车辆对应的车辆位置信息,以及第一辆车的车辆位置信息构成子聚类1;且与第一辆车间的距离小于或等于设定的距离阈值e的车辆对应的车辆位置信息,以及第一辆车的车辆位置信息作为子聚类1的元素,存放入temppoint数组中。
在temppoint数组中,若子聚类1中的元素数量大于或等于设定的最小密度阀值minp,则将子聚类1中的车辆位置信息对应的车辆进行标记;同时,作为groupList数组中的一个元素。
Ⅲ、从carpointList中读取第二辆车的位置信息,若第二辆车已经标记,则执行步骤Ⅳ;若第二辆车未被标记,则计算第二辆车与其余车辆间的距离;其中,与第二辆车间的距离小于或等于设定阈值e的车辆对应的车辆位置信息,以及第二辆车的车辆位置信息构成子聚类2;且与第二辆车间的距离小于或等于设定阈值e的未标记车辆对应的车辆位置信息,以及第二辆车的车辆位置信息作为子聚类2的元素,存放入temppoint数组中;
在temppoint数组中,若子聚类2中的元素数量大于或等于设定的最小密度阀值minp,则将子聚类2中的车辆位置信息对应的车辆进行标记;同时将子聚类2存放入groupList数组中,作为groupList数组中的一个元素。
Ⅳ、从carpointList中依次读取第三辆车至第k辆车的位置信息,重复执行Ⅲ,而最后剩余未标记车辆的车辆位置信息视为噪声点。
Ⅴ、对groupList数组内存储的x个子聚类中具有相同车辆位置信息的子聚类进行合并,形成一个聚类。
C、计算各个自然路段的权重;
若第k个子路段中同时具有聚类与子聚类,即步骤B中x>1,则将步骤B中各个自然路段内的各个聚类与子聚类均作为自然路段的子路段,则自然路段被分成k个子路段,各个子路段的长度lk为各个子路段中距离自然路段两个自然节点距离最近的两车辆的间距;由此通过下式可得到各个自然路段中各子路段内车辆的平均速度为:
此时,自然路段中第k个子路段的通行时间tk为:
式(2)中,lk为第k个子路段的长度;
将各个自然路段中的相邻子路段内间距最小的两车辆间的路段作为未划分路段,则自然路段中的全部未划分路段的总通行时间tothers为:
式(3)中l为自然路段的总长度;lk为第k个子路段的长度;Vmax为自然路段的设计速度,即为车辆在该自然路段行驶的允许的最大速度;sumNum为自然路段内子路段的数量;
由此通过下式得到各个自然路段的权重wrs为:
若自然路段内第k个子路段中没有子聚类或仅有一个子聚类,则此时自然路段的平均速度为:
式(5)中,vi为自然路段中第i个车辆的速度;n为自然路段中车辆的总数;
此时,自然路段中各个子路段的通行时间t为:
式(6)中,l为自然路段的长度;
则自然路段的权重wrs为:
wrs=t (7)
由此通过步骤C可将路网建立成连通网络图G(N,E,W);N为连通网络图中的自然节点数,N={1,2,3,…,h};E为连通网络图中所有自然路段的集合:E={ers|(r,s)∈N×N};r、s分别为各个自然路段的两个端点;W为连同网络图中各个自然路段的权重集合,W={wrs};wrs为自然路段ers的权重。
步骤3:通过最短路径算法得到时间最短路径。
本发明的优点在于:
1、本发明基于路段动态划分的车辆路径诱导方法,为出行者提供最优的路径诱导,缓解城市拥堵,提高行车效率。
2、本发明基于路段动态划分的车辆路径诱导方法,将路段动态分成若干子路段,通过计算各子路段的通行时间,然后合成路段的通行时间,这样可以准确地计算各路段的权重,生成实时的路网连通图,然后可以利用最短路径算法求出最佳路径。
附图说明
图1为本发明基于路段动态划分的车辆路径诱导方法整体流程图;
图2为本发明方法中进行聚类处理的流程图。
具体实施方式
本发明一种基于路段动态划分的车辆路径诱导方法,如图1所示,通过下述步骤实现:
步骤1:所驾驶车辆获取自身当前状态信息(位置信息、速度信息)与目的地信息,发送到交通信息服务中心;
如图1所示,驾驶员在人机交互***中输入目的地,此时无线通讯设备建立与交通信息中心服务器基于TCP/IP协议的socket通讯,待socket通讯建立完毕,每间隔T1时刻(1分钟或根据需要进行设定),由车载控制单元获取人机交互***中目的地的经纬度信息,以及由卫星定位***和车速传感器获取的所驾驶车辆当前位置信息(经纬度信息)与车速信息,并一同打包形成数据包后,通过无线通讯模块发送到交通信息服务中心。
上述车载控制单元还将驾驶员输入目的地的经纬度存储于车载控制单元中的车载端数据库内,且当驾驶员输入目的地的经纬度变化时(即驾驶员输入新的目的地),则替换车载端数据库内已存储的目的地经纬度数据。
步骤2:交通信息中心实时采集路网内全部车辆当前的状态信息,进行动态路径划分;
交通信息中心根据路网内全部车辆状态信息,每间隔T2时刻通过下述步骤进行动态路径划分,具体为:
A、通过地图匹配算法(如:浮动车快速匹配算法),根据采集到的路网内全部车辆的位
置信息,在交通信息中心地理信息库中查询各车辆对应的自然路段,并将各车辆所处自然路段的两个自然节点(路段的两个端点)坐标(经纬度)与车辆的状态信息,以及状态信息采集时间存放于交通信息中心内部数据库<路段划分表>中,数据的格式如下:
<roadid,(startpoint),(endpoint),(caridi,location,speed,time)>。其中,roadid为自然路段的编号;startpoint为自然路段中一个自然节点的坐标,作为自然路段的起始点;endpoint为自然路段中另一个自然节点的坐标,作为自然路段的终点;(caridi,location,speed,time)中,caridi为该自然路段中第i辆车的车牌号,按照车辆离起始点距离大小递减排序;i为车辆编号,i=1、2、3、……、n;n为该自然路段中车辆的总数;location为车辆的位置信息;speed为车辆当前车速信息;time为交通信息中心采集车辆状态信息时的时间。
B、利用基于密度的聚类算法(如:DBSCAN算法)对每个自然路段上全部车辆,通过下述方法进行聚类处理,如图2所示:
Ⅰ、按顺序(caridi中i由1至n顺序)读取交通信息中心内部数据库<路段划分表>中自然路段内全部车辆的位置信息与速度信息,并顺序存放至列表carpointList中;
Ⅱ、从carpointList中读取第一辆车的位置信息(carid中i=1的车辆位置信息),计算第一辆车与其余车辆间的距离;其中,与第一辆车间的距离小于或等于设定距离阈值e的车辆对应的车辆位置信息,以及第一辆车的车辆位置信息构成子聚类1;且与第一辆车间的距离小于或等于设定的距离阈值e的车辆对应的车辆位置信息,以及第一辆车的车辆位置信息作为子聚类1的元素,存放入temppoint数组中;而与第一辆车间的距离中大于设定距离阈值e的车辆对应的车辆位置信息,不进行处理。
在temppoint数组中,若子聚类1中的元素数量大于或等于设定的最小密度阀值minp,则将子聚类1中的车辆位置信息对应的车辆进行标记;同时,作为groupList数组中的一个元素;若子聚类1中的元素数量小于设定的最小密度阀值minp,则不对子聚类1进行处理。
上述若第一辆车与其余车辆间的距离均大于设定的距离阈值e时,则没有形成子聚类,不对第一辆车与其余车辆的车辆位置信息进行处理。
Ⅲ、从carpointList中读取第二辆车的位置信息(carid中i=2的车辆位置信息),若第二辆车已经标记,则跳过步骤Ⅲ,执行步骤Ⅳ;若第二辆车未被标记,则计算第二辆车与其余车辆间的距离;其中,与第二辆车间的距离小于或等于设定阈值e的车辆对应的车辆位置信息,以及第二辆车的车辆位置信息构成子聚类2;且与第二辆车间的距离小于或等于设定阈值e的未标记车辆对应的车辆位置信息,以及第二辆车的车辆位置信息作为子聚类2的元素,存放入temppoint数组中;而与第二辆车间距离中大于设定距离阈值e的未标记车辆对应的车辆位置信息,不进行处理。
在temppoint数组中,若子聚类2中的元素数量大于或等于设定的最小密度阀值minp,则将子聚类2中的车辆位置信息对应的车辆进行标记;同时将子聚类2存放入groupList数组中,作为groupList数组中的一个元素;若子聚类2中的元素数量小于设定的最小密度阀值minp,则不对子聚类2进行处理。
上述若第二辆车与其余车辆间的距离均小于设定距离阈值时,则没有形成子聚类,不对第二辆车与其余车辆的车辆位置信息进行处理。
Ⅳ、从carpointList中依次读取第三辆车至第k辆车的位置信息(carid中i=3,4,……k的车辆位置信息),重复执行Ⅲ,而最后剩余未标记车辆的车辆位置信息视为噪声点;由此在groupList数组中存储有x个子聚类,x为自然数;且若x为0或1时,则说明carpointList中全部车辆位置信息对应的车辆均未标记(全部为噪声点)或仅存在一个聚类,则直接进入步骤C;若x>1时,则进行步骤V。
Ⅴ、对groupList数组内存储的x个子聚类中具有相同车辆位置信息的子聚类进行合并,形成一个聚类。
通过上述方法,可在每个自然路段上生成q个聚类与p个子聚类,0≤q≤x,0≤p≤x。
C、计算各个自然路段的权重(通行时间);
若步骤B中x>1,将步骤B中各个自然路段内的各个聚类与子聚类均作为自然路段的子路段,则自然路段被分成k个子路段,k=p+q,各个子路段的长度lk为各个子路段中距离自然路段两个自然节点距离最近的两车辆的间距;由此通过下式可得到各个自然路段中各子路段内车辆的平均速度为:
此时,自然路段中第k个子路段的通行时间tk为:
式(2)中,lk为第k个子路段的长度;
将各个自然路段中的相邻子路段内间距最小的两车辆间的路段作为未划分路段,则自然路段中的全部未划分路段的总通行时间tothers为:
式(3)中l为自然路段中全部未划分路段的总长度;lk为第k个子路段的长度;Vmax为自然路段的设计速度,即为车辆在该自然路段行驶的允许的最大速度;sumNum为自然路段内子路段的数量,sumNum=p+q;
由此通过下式得到各个自然路段的权重wrs为:
若自然路段内第k个子路段中没有子聚类或仅有一个子聚类,即步骤B中x为0或者1,则此时自然路段的平均速度为:
式(5)中,vi为自然路段中第i个车辆的速度;n为自然路段中车辆的总数;
此时,自然路段中各个子路段的通行时间t为:
式(6)中,l为自然路段的长度;
则自然路段的权重wrs为:
wrs=t (7)
由此通过步骤C可将路网建立成连通网络图G(N,E,W),N为连通网络图中的自然节点数,N={1,2,3,…,h};E为连通网络图中所有自然路段的集合,E={ers|(r,s)∈N×N};r、s分别为各个自然路段的两个端点;W为连同网络图中各个自然路段的权重集合,W={wrs};wrs为自然路段ers的权重。
步骤3:通过最短路径算法得到时间最短路径;
⑴、交通信息中心提取步骤1中车载端控制单元发送的数据包内所驾驶车辆位置信息以及目的地经纬度信息;
⑵、通过将所驾驶车辆位置信息与目的地经纬度信息,在地理信息库中查询当前所驾驶车辆以及目的地所处的路段;
⑶、将步骤⑴提取的所驾驶车辆位置信息以及目的地经纬度信息分别作为起始点和终点,在由步骤2中得到的连通网络图G中利用最短路径算法(如:Dijsktra算法)得到起点与终点间通行时间最短的路径。
步骤4:交通信息中心将步骤3中得到的起点与终点间通行时间最短的路径,通过无线通讯模块发送到车载控制单元中,最终通过车载控制单元发送到车载导航地图中进行显示。
Claims (3)
1.一种基于路段动态划分的车辆路径诱导方法,其特征在于:通过下述步骤实现:
步骤1:所驾驶车辆每间隔T1时刻获取目的地的经纬度信息、车辆当前位置、速度信息,发送到交通信息服务中心;
步骤2:交通信息中心实时采集路网内全部车辆的当前位置、速度信息,每间隔T2时刻通过下述步骤进行动态路径划分,具体为:
A、通过地图匹配算法,在交通信息中心地理信息库中查询各车辆对应的自然路段,并将各车辆所处自然路段的两个自然节点坐标与车辆位置、速度信息,以及车辆位置、
速度信息采集的时间存放于交通信息中心内部数据库中;
B、利用基于密度的聚类算法对每个自然路段上全部车辆,通过下述方法进行聚类处理:
Ⅰ、按caridi中i由1至n的顺序读取交通信息中心内部数据库中自然路段内全部车辆的位置、速度信息,并顺序存放至列表carpointList中;
Ⅱ、从carpointList中读取第一辆车的位置信息,计算第一辆车与其余车辆间的距离;其中,与第一辆车间的距离小于或等于设定距离阈值e的车辆对应的车辆位置信息,以及第一辆车的车辆位置信息构成子聚类1;且与第一辆车间的距离小于或等于设定的距离阈值e的车辆对应的车辆位置信息,以及第一辆车的车辆位置信息作为子聚类1的元素,存放入temppoint数组中;
在temppoint数组中,若子聚类1中的元素数量大于或等于设定的最小密度阀值minp,则将子聚类1中的车辆位置信息对应的车辆进行标记;同时,作为groupList数组中的一个元素;
Ⅲ、从carpointList中读取第二辆车的位置信息,若第二辆车已经标记,则执行步骤Ⅳ;若第二辆车未被标记,则计算第二辆车与其余车辆间的距离;其中,与第二辆车间的距离小于或等于设定阈值e的车辆对应的车辆位置信息,以及第二辆车的车辆位置信息构成子聚类2;且与第二辆车间的距离小于或等于设定阈值e的未标记车辆对应的车辆位置信息,以及第二辆车的车辆位置信息作为子聚类2的元素,存放入temppoint数组中;
在temppoint数组中,若子聚类2中的元素数量大于或等于设定的最小密度阀值minp,则将子聚类2中的车辆位置信息对应的车辆进行标记;同时将子聚类2存放入groupList数组中,作为groupList数组中的一个元素;
Ⅳ、从carpointList中依次读取第三辆车至第k辆车的位置信息,重复执行Ⅲ,而最后剩余未标记车辆的车辆位置信息视为噪声点;
Ⅴ、对groupList数组内存储的x个子聚类中具有相同车辆位置信息的子聚类进行合并,形成一个聚类;
C、计算各个自然路段的权重;
若第k个子路段中同时具有聚类与子聚类,即步骤B中x>1,则将步骤B中各个自然路段内的各个聚类与子聚类均作为自然路段的子路段,则自然路段被分成k个子路段,各个子路段的长度lk为各个子路段中距离自然路段两个自然节点距离最近的两车辆的间距;由此通过下式可得到各个自然路段中各子路段内车辆的平均速度为:
此时,自然路段中第k个子路段的通行时间tk为:
式(2)中,lk为第k个子路段的长度;
将各个自然路段中的相邻子路段内间距最小的两车辆间的路段作为未划分路段,则自然路段中的全部未划分路段的总通行时间tothers为:
式(3)中l为自然路段中全部未划分路段的总长度;Vmax为自然路段的设计速度,即为车辆在该自然路段行驶的允许的最大速度;sumNum为自然路段内子路段的数量;
由此通过下式得到各个自然路段的权重wrs为:
若自然路段内第k个子路段中没有子聚类或仅有一个子聚类,则此时自然路段的平均速度为:
式(5)中,vi为自然路段中第i个车辆的速度;n为自然路段中车辆的总数;
此时,自然路段中各个子路段的通行时间t为:
式(6)中,l为自然路段的长度;
则自然路段的权重wrs为:
wrs=t (7)
由此通过步骤C可将路网建立成连通网络图G(N,E,W),其中,N为连通网络图中的自然节点数,N={1,2,3,…,h};E为连通网络图中所有自然路段的集合,E={ers|(r,s)∈N×N};r、s分别为各个自然路段的两个端点;W为连同网络图中各个自然路段的权重集合,W={wrs};wrs为自然路段ers的权重;
步骤3:通过最短路径算法得到时间最短路径。
2.如权利要求1所述一种基于路段动态划分的车辆路径诱导方法,其特征在于:所述交通信息中心数据库内数据格式如下:<roadid,(startpoint),(endpoint),(caridi,location,speed,time)>;其中,roadid为自然路段的编号;startpoint为自然路段中一个自然节点的坐标,作为自然路段的起始点;endpoint为自然路段中另一个自然节点的坐标,作为自然路段的终点;(caridi,location,speed,time)中,caridi为该自然路段中第i辆车的车牌号,按照车辆离起始点距离大小递减排序;i为车辆编号,i=1、2、3、……、n;n为该自然路段中车辆的总数;location为车辆的位置信息;speed为车辆当前车速信息;time为交通信息中心采集车辆状态信息时的时间。
3.如权利要求1所述一种基于路段动态划分的车辆路径诱导方法,其特征在于:所述步骤3具体为:交通信息中心通过将所驾驶车辆位置信息与目的地经纬度信息,在地理信息库中查询当前所驾驶车辆以及目的地所处的路段;并将所驾驶车辆位置信息以及目的地经纬度信息分别作为起始点和终点,在连通网络图G中利用最短路径算法,得到起点与终点间通行时间最短的路径。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201310228761.8A CN103337189B (zh) | 2013-06-08 | 2013-06-08 | 一种基于路段动态划分的车辆路径诱导方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201310228761.8A CN103337189B (zh) | 2013-06-08 | 2013-06-08 | 一种基于路段动态划分的车辆路径诱导方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN103337189A true CN103337189A (zh) | 2013-10-02 |
CN103337189B CN103337189B (zh) | 2015-07-29 |
Family
ID=49245334
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201310228761.8A Expired - Fee Related CN103337189B (zh) | 2013-06-08 | 2013-06-08 | 一种基于路段动态划分的车辆路径诱导方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN103337189B (zh) |
Cited By (27)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104398256A (zh) * | 2014-11-13 | 2015-03-11 | 北京海思敏医疗技术有限公司 | 一种通过计算机实现的心电波形的检测方法及装置 |
CN104637313A (zh) * | 2013-11-11 | 2015-05-20 | 阿里巴巴集团控股有限公司 | 道路行车速度确定方法及装置 |
CN104658297A (zh) * | 2015-02-04 | 2015-05-27 | 沈阳理工大学 | 一种基于Sarsa学习的中心式动态路径诱导方法 |
CN104680785A (zh) * | 2013-11-28 | 2015-06-03 | ***通信集团公司 | 一种路段交通状况确定方法及装置 |
CN104899357A (zh) * | 2015-05-12 | 2015-09-09 | 中山大学 | 一种基于AutoCAD平面交叉口工程图的拓扑数据提取方法 |
CN105023428A (zh) * | 2014-04-15 | 2015-11-04 | 高德软件有限公司 | 路况信息评估方法及装置 |
CN105489043A (zh) * | 2015-11-30 | 2016-04-13 | 华南理工大学 | 基于车载自组网的实时路径规划方法 |
CN105722176A (zh) * | 2016-01-29 | 2016-06-29 | 同济大学 | 城市场景中有基础设施的车联网大规模异构网络的连通性方法 |
CN105810001A (zh) * | 2016-05-19 | 2016-07-27 | 东华大学 | 一种基于车载自组网的实时动态路径规划方法 |
CN106679685A (zh) * | 2016-12-29 | 2017-05-17 | 鄂尔多斯市普渡科技有限公司 | 一种用于车辆导航的行车路径规划方法 |
CN106911670A (zh) * | 2017-01-13 | 2017-06-30 | 重庆邮电大学 | 一种车联网中的隐私保护***及方法 |
CN107146446A (zh) * | 2017-07-10 | 2017-09-08 | 中南大学 | 一种基于rfid数据和动态车源的路径诱导方法 |
CN107145991A (zh) * | 2017-07-14 | 2017-09-08 | 北京航空航天大学 | 一种考虑路段相关性的时变随机网络动态路径搜索方法 |
CN107766808A (zh) * | 2017-09-30 | 2018-03-06 | 北京泓达九通科技发展有限公司 | 道路网络空间中车辆对象移动轨迹聚类的方法及*** |
CN107798872A (zh) * | 2017-10-27 | 2018-03-13 | 北京世纪高通科技有限公司 | 一种分车道路况的生成方法和装置 |
CN108847037A (zh) * | 2018-06-27 | 2018-11-20 | 华中师范大学 | 一种面向非全局信息的城市路网路径规划方法 |
CN108989379A (zh) * | 2017-06-01 | 2018-12-11 | 通用汽车环球科技运作有限责任公司 | 用于共享车辆链接的***和方法 |
CN109508750A (zh) * | 2018-12-03 | 2019-03-22 | 斑马网络技术有限公司 | 用户起讫点聚类分析方法、装置及存储介质 |
CN109615865A (zh) * | 2019-01-10 | 2019-04-12 | 北京工业大学 | 一种基于od数据增量迭代式估计路段交通流量的方法 |
CN109615851A (zh) * | 2018-07-30 | 2019-04-12 | 北京航空航天大学 | 一种在群智感知***中基于关键路段的感知节点选取方法 |
CN109859475A (zh) * | 2019-03-14 | 2019-06-07 | 江苏中设集团股份有限公司 | 一种基于dbscan密度聚类的交叉口信号控制方法、装置及*** |
CN110223518A (zh) * | 2019-06-21 | 2019-09-10 | 北京航空航天大学 | 一种面向三维立体交通***的车辆密集路段车流诱导方法 |
CN111739283A (zh) * | 2019-10-30 | 2020-10-02 | 腾讯科技(深圳)有限公司 | 一种基于聚类的路况计算方法、装置、设备及介质 |
CN112837393A (zh) * | 2019-11-22 | 2021-05-25 | 中国航天***工程有限公司 | 基于车辆位置数据的特大城市矢量路网的生成方法及*** |
CN116403410A (zh) * | 2023-06-06 | 2023-07-07 | 中南大学 | 一种考虑拥堵车源的高速公路混合路径诱导模型构建方法 |
CN116580583A (zh) * | 2023-07-12 | 2023-08-11 | 禾多科技(北京)有限公司 | 车辆调度信息生成方法、装置、设备和计算机可读介质 |
CN118038415A (zh) * | 2024-04-12 | 2024-05-14 | 厦门中科星晨科技有限公司 | 基于激光雷达的车辆识别方法、装置、介质及电子设备 |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109740798B (zh) * | 2018-12-17 | 2021-03-05 | 中国人民公安大学 | 一种基于路网的警务巡逻盘查路径优化方法 |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101751777A (zh) * | 2008-12-02 | 2010-06-23 | 同济大学 | 基于空间聚类分析的城市路网交通小区动态划分方法 |
CN102169637A (zh) * | 2010-12-08 | 2011-08-31 | 北京大学 | 面向城市交通的动态路径诱导方法 |
US20110264366A1 (en) * | 2010-04-27 | 2011-10-27 | Honda Motor Co., Ltd. | Method of Determining Routes for Use in Navigation |
CN103033194A (zh) * | 2011-09-28 | 2013-04-10 | 株式会社日立制作所 | 路径引导*** |
US20130110392A1 (en) * | 2011-10-28 | 2013-05-02 | At&T Mobility Ii Llc | Automatic travel time and routing determinations in a wireless network |
CN103134508A (zh) * | 2012-12-25 | 2013-06-05 | 上海博泰悦臻电子设备制造有限公司 | 导航方法、导航装置和导航*** |
-
2013
- 2013-06-08 CN CN201310228761.8A patent/CN103337189B/zh not_active Expired - Fee Related
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101751777A (zh) * | 2008-12-02 | 2010-06-23 | 同济大学 | 基于空间聚类分析的城市路网交通小区动态划分方法 |
US20110264366A1 (en) * | 2010-04-27 | 2011-10-27 | Honda Motor Co., Ltd. | Method of Determining Routes for Use in Navigation |
CN102169637A (zh) * | 2010-12-08 | 2011-08-31 | 北京大学 | 面向城市交通的动态路径诱导方法 |
CN103033194A (zh) * | 2011-09-28 | 2013-04-10 | 株式会社日立制作所 | 路径引导*** |
US20130110392A1 (en) * | 2011-10-28 | 2013-05-02 | At&T Mobility Ii Llc | Automatic travel time and routing determinations in a wireless network |
CN103134508A (zh) * | 2012-12-25 | 2013-06-05 | 上海博泰悦臻电子设备制造有限公司 | 导航方法、导航装置和导航*** |
Non-Patent Citations (2)
Title |
---|
J.-W. DING等: "Real-time vehicle route guidance using vehicle-to-vehicle communication", 《IET COMMUNICATIONS》, vol. 4, no. 7, 30 April 2010 (2010-04-30), XP006035435, DOI: doi:10.1049/IET-COM:20090163 * |
孙霞等: "基于改进遗传算法的城市交通动态最优路径求解", 《计算机工程与应用》, vol. 43, no. 30, 21 October 2007 (2007-10-21) * |
Cited By (42)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104637313B (zh) * | 2013-11-11 | 2016-09-21 | 阿里巴巴集团控股有限公司 | 道路行车速度确定方法及装置 |
CN104637313A (zh) * | 2013-11-11 | 2015-05-20 | 阿里巴巴集团控股有限公司 | 道路行车速度确定方法及装置 |
CN104680785A (zh) * | 2013-11-28 | 2015-06-03 | ***通信集团公司 | 一种路段交通状况确定方法及装置 |
CN104680785B (zh) * | 2013-11-28 | 2017-02-22 | ***通信集团公司 | 一种路段交通状况确定方法及装置 |
CN105023428A (zh) * | 2014-04-15 | 2015-11-04 | 高德软件有限公司 | 路况信息评估方法及装置 |
CN104398256B (zh) * | 2014-11-13 | 2017-01-11 | 北京海思敏医疗技术有限公司 | 一种通过计算机实现的心电波形的检测方法及装置 |
CN104398256A (zh) * | 2014-11-13 | 2015-03-11 | 北京海思敏医疗技术有限公司 | 一种通过计算机实现的心电波形的检测方法及装置 |
CN104658297A (zh) * | 2015-02-04 | 2015-05-27 | 沈阳理工大学 | 一种基于Sarsa学习的中心式动态路径诱导方法 |
CN104899357B (zh) * | 2015-05-12 | 2018-02-13 | 中山大学 | 一种基于AutoCAD平面交叉口工程图的拓扑数据提取方法 |
CN104899357A (zh) * | 2015-05-12 | 2015-09-09 | 中山大学 | 一种基于AutoCAD平面交叉口工程图的拓扑数据提取方法 |
CN105489043A (zh) * | 2015-11-30 | 2016-04-13 | 华南理工大学 | 基于车载自组网的实时路径规划方法 |
CN105722176A (zh) * | 2016-01-29 | 2016-06-29 | 同济大学 | 城市场景中有基础设施的车联网大规模异构网络的连通性方法 |
CN105722176B (zh) * | 2016-01-29 | 2019-04-02 | 同济大学 | 城市场景中有基础设施的车联网大规模异构网络的连通性方法 |
CN105810001A (zh) * | 2016-05-19 | 2016-07-27 | 东华大学 | 一种基于车载自组网的实时动态路径规划方法 |
CN105810001B (zh) * | 2016-05-19 | 2018-06-26 | 东华大学 | 一种基于车载自组网的实时动态路径规划方法 |
CN106679685A (zh) * | 2016-12-29 | 2017-05-17 | 鄂尔多斯市普渡科技有限公司 | 一种用于车辆导航的行车路径规划方法 |
CN106911670A (zh) * | 2017-01-13 | 2017-06-30 | 重庆邮电大学 | 一种车联网中的隐私保护***及方法 |
CN108989379A (zh) * | 2017-06-01 | 2018-12-11 | 通用汽车环球科技运作有限责任公司 | 用于共享车辆链接的***和方法 |
CN108989379B (zh) * | 2017-06-01 | 2022-02-25 | 通用汽车环球科技运作有限责任公司 | 用于共享车辆链接的***和方法 |
CN107146446A (zh) * | 2017-07-10 | 2017-09-08 | 中南大学 | 一种基于rfid数据和动态车源的路径诱导方法 |
CN107145991A (zh) * | 2017-07-14 | 2017-09-08 | 北京航空航天大学 | 一种考虑路段相关性的时变随机网络动态路径搜索方法 |
CN107145991B (zh) * | 2017-07-14 | 2020-06-19 | 北京航空航天大学 | 一种考虑路段相关性的时变随机网络动态路径搜索方法 |
CN107766808A (zh) * | 2017-09-30 | 2018-03-06 | 北京泓达九通科技发展有限公司 | 道路网络空间中车辆对象移动轨迹聚类的方法及*** |
CN107766808B (zh) * | 2017-09-30 | 2021-06-29 | 北京泓达九通科技发展有限公司 | 道路网络空间中车辆对象移动轨迹聚类的方法及*** |
CN107798872A (zh) * | 2017-10-27 | 2018-03-13 | 北京世纪高通科技有限公司 | 一种分车道路况的生成方法和装置 |
CN108847037A (zh) * | 2018-06-27 | 2018-11-20 | 华中师范大学 | 一种面向非全局信息的城市路网路径规划方法 |
CN109615851A (zh) * | 2018-07-30 | 2019-04-12 | 北京航空航天大学 | 一种在群智感知***中基于关键路段的感知节点选取方法 |
CN109508750A (zh) * | 2018-12-03 | 2019-03-22 | 斑马网络技术有限公司 | 用户起讫点聚类分析方法、装置及存储介质 |
CN109615865A (zh) * | 2019-01-10 | 2019-04-12 | 北京工业大学 | 一种基于od数据增量迭代式估计路段交通流量的方法 |
CN109859475B (zh) * | 2019-03-14 | 2021-08-31 | 江苏中设集团股份有限公司 | 一种基于dbscan密度聚类的交叉口信号控制方法、装置及*** |
CN109859475A (zh) * | 2019-03-14 | 2019-06-07 | 江苏中设集团股份有限公司 | 一种基于dbscan密度聚类的交叉口信号控制方法、装置及*** |
CN110223518B (zh) * | 2019-06-21 | 2021-01-15 | 北京航空航天大学 | 一种面向三维立体交通***的车辆密集路段车流诱导方法 |
CN110223518A (zh) * | 2019-06-21 | 2019-09-10 | 北京航空航天大学 | 一种面向三维立体交通***的车辆密集路段车流诱导方法 |
CN111739283A (zh) * | 2019-10-30 | 2020-10-02 | 腾讯科技(深圳)有限公司 | 一种基于聚类的路况计算方法、装置、设备及介质 |
CN111739283B (zh) * | 2019-10-30 | 2022-05-20 | 腾讯科技(深圳)有限公司 | 一种基于聚类的路况计算方法、装置、设备及介质 |
CN112837393A (zh) * | 2019-11-22 | 2021-05-25 | 中国航天***工程有限公司 | 基于车辆位置数据的特大城市矢量路网的生成方法及*** |
CN112837393B (zh) * | 2019-11-22 | 2024-04-09 | 中国航天***工程有限公司 | 基于车辆位置数据的特大城市矢量路网的生成方法及*** |
CN116403410A (zh) * | 2023-06-06 | 2023-07-07 | 中南大学 | 一种考虑拥堵车源的高速公路混合路径诱导模型构建方法 |
CN116403410B (zh) * | 2023-06-06 | 2023-08-22 | 中南大学 | 一种考虑拥堵车源的高速公路混合路径诱导模型构建方法 |
CN116580583A (zh) * | 2023-07-12 | 2023-08-11 | 禾多科技(北京)有限公司 | 车辆调度信息生成方法、装置、设备和计算机可读介质 |
CN116580583B (zh) * | 2023-07-12 | 2023-09-19 | 禾多科技(北京)有限公司 | 车辆调度信息生成方法、装置、设备和计算机可读介质 |
CN118038415A (zh) * | 2024-04-12 | 2024-05-14 | 厦门中科星晨科技有限公司 | 基于激光雷达的车辆识别方法、装置、介质及电子设备 |
Also Published As
Publication number | Publication date |
---|---|
CN103337189B (zh) | 2015-07-29 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN103337189A (zh) | 一种基于路段动态划分的车辆路径诱导方法 | |
US10120381B2 (en) | Identifying significant locations based on vehicle probe data | |
CN103177575B (zh) | 城区出租车动态在线调度优化***及其方法 | |
CN103200526B (zh) | 一种基于路边基站的车载自组织网络路由的方法 | |
CN104121918A (zh) | 一种实时路径规划的方法和*** | |
CN105809962A (zh) | 一种基于手机数据的交通出行方式划分的方法 | |
Kong et al. | RMGen: A tri-layer vehicular trajectory data generation model exploring urban region division and mobility pattern | |
US10209083B2 (en) | Method and apparatus for providing node-based map matching | |
CN104331422A (zh) | 一种路段类型推测方法 | |
CN107403550B (zh) | 公交路网数据采集方法、装置和终端设备 | |
CN104731963A (zh) | 一种基于车联网的网格化路径推荐方法及*** | |
CN105957348B (zh) | 一种基于gis和pems的城市公交线路节点处排放估算方法 | |
CN102779410A (zh) | 一种多源异类海量交通数据融合的并行实现方法 | |
CN104658297A (zh) | 一种基于Sarsa学习的中心式动态路径诱导方法 | |
CN101295326A (zh) | 基于gps数据生成od矩阵的方法及其交通仿真的方法 | |
CN102568207A (zh) | 交通数据处理方法和装置 | |
Jomrich et al. | Dynamic Map Update Protocol for Highly Automated Driving Vehicles. | |
CN101807348B (zh) | 一种动态网络导航***及方法 | |
CN105806355A (zh) | 一种车辆绿色路径导航***及方法 | |
CN108051011B (zh) | 基于出租车经验数据的可靠导航路径设置方法 | |
Tafidis et al. | Exploring crowdsourcing information to predict traffic-related impacts | |
Faroqi et al. | GIS-based ride-sharing and DRT in Tehran city | |
CN103095592A (zh) | 车辆自组织网络的区域多播路由***及方法 | |
CN113343358B (zh) | 一种考虑道路信息的电动汽车充电负荷时空分布建模方法 | |
Tian et al. | A dynamic travel time estimation model based on connected vehicles |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20150729 |
|
CF01 | Termination of patent right due to non-payment of annual fee |