CN105760958A - 一种基于车联网的车辆轨迹预测方法 - Google Patents
一种基于车联网的车辆轨迹预测方法 Download PDFInfo
- Publication number
- CN105760958A CN105760958A CN201610101436.9A CN201610101436A CN105760958A CN 105760958 A CN105760958 A CN 105760958A CN 201610101436 A CN201610101436 A CN 201610101436A CN 105760958 A CN105760958 A CN 105760958A
- Authority
- CN
- China
- Prior art keywords
- vehicle
- street
- track
- moment
- probability
- 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
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/04—Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
- G01S19/00—Satellite radio beacon positioning systems; Determining position, velocity or attitude using signals transmitted by such systems
- G01S19/38—Determining a navigation solution using signals transmitted by a satellite radio beacon positioning system
- G01S19/39—Determining a navigation solution using signals transmitted by a satellite radio beacon positioning system the satellite radio beacon positioning system transmitting time-stamped messages, e.g. GPS [Global Positioning System], GLONASS [Global Orbiting Navigation Satellite System] or GALILEO
- G01S19/42—Determining position
Landscapes
- Engineering & Computer Science (AREA)
- Business, Economics & Management (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Human Resources & Organizations (AREA)
- Strategic Management (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Economics (AREA)
- Marketing (AREA)
- Computer Networks & Wireless Communication (AREA)
- Game Theory and Decision Science (AREA)
- Entrepreneurship & Innovation (AREA)
- Development Economics (AREA)
- Operations Research (AREA)
- Quality & Reliability (AREA)
- Tourism & Hospitality (AREA)
- General Business, Economics & Management (AREA)
- Theoretical Computer Science (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
- Traffic Control Systems (AREA)
Abstract
该发明公开了一种基于车联网的车辆轨迹预测方法,该方法属于轨迹预测领域,特别是车辆轨迹的预测。通过利用车辆GPS设备采集的轨迹记录构建历史轨迹数据库,根据用户当前已知的状态信息在历史轨迹数据库中进行对比检索,而后求出其可能出现的所有状态的概率,其中概率最大的状态就是预测的下一状态,即为预测位置。再将预测到的位置作为当前的状态带入轨迹数据库中迭代计算,最终得到车辆未来的连续轨迹,即为所求。本发明的优点在于能够准确地对车辆移动的规律性进行分析,对车辆未来时刻可能到达的目的地以及连续的移动轨迹做出准确的预测。
Description
技术领域
本发明属于轨迹预测领域,特别是车辆轨迹的预测。
背景技术
全球定位***GPS接收设备的定位准确度和隐蔽性能逐渐提高,设备的成本和体积也大幅度下降,使得GPS在车辆监控调度、车辆管理等方面得到了广泛的应用,常用于记录车辆在某时刻的详细位置信息。
车辆节点的规律性移动是车载网络的首要特性,对车辆移动性的研究也逐渐得到了人们的重视并取得了一定的研究成果。对于车辆移动性的研究主要涉及到以下三个方面:
轨迹数据的挖掘和处理:目前多个国内外科研机构和院校都开展了获取移动用户轨迹数据的科研项目,如ETH研制的多媒体传送***(MultiMediaTransportSystem,MMTS)、MIT的数据挖掘***RealityMining等。英国的Cross等提出了一种记录车辆轨迹的运动模型,将监测区域分成较小的矩形区域,分析各个区域内节点的分布情况以及不同时间点各节点的状态转移概率建立模型,用以描述车辆节点的真实运动情况。Kim等人则采用一种粗粒度的轨迹跟踪方法获取车辆轨迹的移动特征,他们发现车辆节点的移动速度和停顿时间均服从正态分布,且移动方向非均匀分布,而是沿着道路的走向,还通过节点的位置和时间的关系识别出了车辆停留的热点区域。
车辆移动模型的建立:在车联网这类移动自组织网络中,节点的移动模型用于描述节点的位置、移动速度、方向等运动方式,是研究自组织网络服务和应用的基础。早期的移动模型主要是一些相对简单的随机运动模型,如随机移动模型RW(RandomWaypointMobilityMode)、指数相关随机移动模型ECR(ExponentialCorrelatedRadomMobilityModel)、随机方向移动模型RD(RadomDirectionMobilityModel)等,但因车辆并非随机移动,无法真实的描述车辆的运动过程。随后,Hsu等对传统的RW模型进行改进,引入了道路长度、车辆间距等信息,并对车辆移动的多个目的地加以权重来表示用户的偏好。Qunwei等人基于美国交通部的调研数据,加入了用户的工作时间、车流密度、社会活动等信息,建立了日程模型(Agenda-basedMobilityModle)。
车辆移动的预测:在研究车辆移动特性基础上,国内外开展了对于车辆移动预测的相关研究并取得了一定的成果。UniversityofReading研究并设计了一种车辆交通监控***VIEWS,对行人和车辆的交互进行跟踪和识别,在有遮挡情况下也能实现对移动车辆的识别、跟踪以及轨迹估算。Hevner等提出了一种更新移动用户位置的方法,可以预测移动车辆下一时刻可能会到达的位置。在我国,北大、清华、电子科大等机构也开展了相关的研究工作。
发明内容
本发明设计了一种车辆轨迹预测方法,能够准确地对车辆移动的规律性进行分析,对车辆未来时刻可能到达的目的地以及连续的移动轨迹做出准确的预测。
本发明通过利用车辆GPS设备采集的轨迹记录构建历史轨迹数据库,根据用户当前已知的状态信息在历史轨迹数据库中进行对比检索,而后求出其可能出现的所有状态的概率,其中概率最大的状态就是预测的下一状态,即为预测位置。再将预测到的位置作为当前的状态带入轨迹数据库中迭代计算,最终得到车辆未来的连续轨迹,即为所求。
因此本发明一种基于车联网的车辆轨迹预测方法,该方法方法包括:
步骤1:获取该车辆的历史轨迹记录,建立历史轨迹数据库。
该数据库中,通过地图信息提取街道数据,将被观测的街道总区域划分为N段,并编号,每个街道段长度不超过3公里;将进行观测的时间段划分为L个小段,观测记录每个时间小段时该车辆位置主要处于哪一街道段上;
步骤2:获取该车辆的当前位置信息,结合历史轨迹数据库,预测该车辆下一时刻的位置信息;
步骤2.1:当车辆该车辆出现在观测区域的s1位置(街道段)时,通过步骤1获取的历史轨迹数据库采用公式us1,s2/(L-1)计算该车辆当前时刻处于s1位置时下一个时刻出现在其他所有可能街道位置的概率,s2表示其他所有可能位置中的一种情况,其中us1,s2表示历史轨迹数据库中连续两个时刻该车辆位置分别位于s1、s2的次数;
步骤2.2:从其他所有可能位置中找出概率最大的位置,判定为下一时刻会出现在在该位置,若出现概率相同的位置遵循下列步骤选择出预测位置:
2.2.1:通过马尔科夫链状态转移矩阵判断,选出预测位置,若依然出现概率相同位置则转入步骤2.2.2;
2.2.2:先来后到原则:考虑各个位置状态出现的先后顺序,选择搜索时最早出现的状态,视为预测结果;
步骤3:预测出下一结果后,再结合预测的位置,与步骤1中的历史轨迹数据库,采用步骤2的方法进行下下步的预测;
步骤4:采用步骤3的方式进行后续预测,获得完整的车辆预测移动轨迹。
其中,所述步骤3还可以采用us1,s2,s3/(L-2)来计算该车辆连续经过s1,s2位置时下一个时刻出现在其他所有可能街道位置的概率,s3表示其他所有可能位置中的一种情况,其中us1,s2,s3表示历史轨迹数据库中连续三个时刻该车辆位置分别位于s1、s2、s3的次数;
所述步骤4采用us1,s2,s3,s4/(L-3)来计算该车辆连续经过s1,s2,s3位置时下一个时刻出现在其他所有可能街道位置的概率,s4表示其他所有可能位置中的一种情况,其中us1,s2,s3,s4表示历史轨迹数据库中连续三个时刻该车辆位置分别位于s1、s2、s3、s4的次数;
按照步骤2、步骤3、步骤4的方法进行类推,依次获取后续车辆预测位置;当预测过程中连续时刻个数达到m个后,个数不再增加,m的大小根据街道环境设定。
其中,所述步骤2.1中还可以采用公式来计算该车辆当前时刻处于s1位置时下一个时刻出现在其他所有可能街道位置的概率,其中车辆在移动过程中经过位置状态s1的次数为N(s1),在经过了位置状态s1以后,下一状态为s2的次数为N(s2,s1)。
所述步骤3还可以采用公式来计算该车辆连续经过位置s1,s2时下一个时刻出现在其他所有可能街道位置的概率,历史轨迹数据库中车辆经过位置状态s1,s2的次数为N(s2,s1),在经过了位置状态s1,s2以后,下一状态为s3的次数为N(s3,s2,s1);
所述步骤4采用公式来计算该车辆连续经过位置s1,s2,s3时下一个时刻出现在其他所有可能街道位置的概率,历史轨迹数据库中车辆经过位置状态s1,s2,s3的次数为N(s3,s2,s1),在经过了位置状态s1,s2,s3以后,下一状态为s4的次数为N(s4,s3,s2,s1);
按照步骤2、步骤3、步骤4的方法进行类推,依次获取后续车辆预测位置;当预测过程中连续时刻个数达到m个后,个数不再增加,m的大小根据街道环境设定。
本发明的优点在于能够准确地对车辆移动的规律性进行分析,对车辆未来时刻可能到达的目的地以及连续的移动轨迹做出准确的预测。
附图说明
图1为轨迹预测方法流程图。
具体实施方式
1车辆轨迹基本模型的建立
设定所有的车辆都装备了集无线通信和导航定位GPS为一体的车联网设备。考虑到无线通信设备都具有一定的覆盖范围,设定为3公里-6公里m通信距离,GPS接收机也仅仅存在几米的定位误差,可以将一定范围内的位置可视为同一地点。
我们将被观测街道总的区域划分为N个部分,其中每一条街道或一段街道为一个单位,设定每个单位的街道不超过3公里长,超过3公里的街道将被对等分为单段不大于3公里的几部分并分别编号。因此,将整个被测区域看作一个集合Street,划分为N个街道单元,每个街道单元即是集合中的一个元素:
Street={s0,s1,...,sN-1|si∩sj=Φ}
同样的对时间进行抽象,整个观察时间也可以看作一个集合Time,其中的元素为连续L个时间片:
Time={t0,t1,...,tL-1|ti∩tj=Φ}
根据这样的划分,对于某一单个车辆,其在观测时间内的某一个时间点t所在的街道单元位置s即为一个随机变量,而该车辆在整个观测时间中连续L个时间片的街道单元位置集合就构成了该车辆这个时间段的移动轨迹Ci,表示为:
Ci=<s(t1),s(t2),...,s(tL)>,s(tk)∈Street,tk∈Time
2基于马尔科夫链的轨迹预测算法
2.1构建状态转移矩阵
若随机过程X{(t),t∈T}满足条件:
(1)时间集合取非负整数集T={n=0,1,2,...},对于每个时刻,状态空间是离散集,记作E={n=0,1,2,...}。即X(t)是时间离散状态离散的;
(2)对任意的正整数l,m,k,及任意的非负整数j1>j2>...>jl(m>jl),与相应的状态有下式成立:
P{X(m+k)}=im+k{X(m)=im,X(jl)=jl,...,X(j2)=j2,X(j1)=j1}
=P{X(m+k)=im+k|X(m)=im}
称X{(t),t∈T}为马尔科夫链。
利用车辆GPS设备采集的轨迹记录结合本专利的街道单元设定,构建历史轨迹数据库,根据车辆当前已知的状态信息在历史轨迹数据库中对比检索,求出其可能出现的所有状态的概率,其中概率最大的状态就是预测的下一状态,即为预测位置。再将预测到的位置作为当前的状态带入轨迹数据库中迭代计算,最终得到车辆未来的连续轨迹。
车辆状态的概率构成了状态转移矩阵,算法的核心就是建立状态转移矩阵。
在马尔科夫链中,事件的发生有多种可能的状态,状态转移概率表示从一个状态转移到其他状态的可能性大小,表示为:
P{X(nm+k)=j|X(nm)=im},k≥1
其中,nm为开始观测的时刻,状态为im,而经过k个时刻后状态转换为j。当k=1时称为一步转移概率,用Pij(1)表示;当k>1时称为K步转移概率,表示该事件从某一个状态开始,经过k个时间片后到达状态j的概率,记为Pij(k)。
若一个观测事件的状态空间中有N个可能出现的状态E1,E2,…,En,根据任意两种状态之间的转移情况可构建状态转移矩阵:
当k=1时称为1阶转移矩阵;当k>1时称为K阶转移矩阵。其中的每一个元素为从状态Ei通过k步到达状态Ej的转移概率,而当事件的当前状态为Em时,在其后的k个时刻,转移到E1,E2,…,En中的任何一个状态都是可能的,而且在k时刻该事件的状态也仅有可能是E1,E2,…,En中的一个,因此满足条件:
一般满足上式的矩阵都可称为概率转移矩阵,求解即是求出该事件所有可能的转移概率
2.2预测车辆轨迹
根据2.1节的方法建立车辆轨迹的状态转移矩阵,如下:
在状态转移矩阵MS中,每一个元素表示车辆从一个位置状态ci,通过q个时间片转移到另一个位置状态ej的转移概率,可根据其定义计算如下:
其中,其中ci是基本模型中划分的N个街道区域<s0,s1,...sN-1>中任意连续的2个位置的序列对。
求出矩阵中的每一个转移概率mc,e,由于车辆的轨迹记录由大量的历史轨迹数据构成,根据大数定律可以用车辆在对应位置出现的可能性来近似计算。
假设车辆在移动过程中经过位置状态ci的次数为N(ci),在经过了位置状态ci以后,下一状态为ej的次数为N(ej,ci),则从状态ci到状态ej的两步转移概率可近似为:
状态概率转移矩阵MS是一个N2×N的矩阵,其行号是N2个历史位置序列对构成的当前已知的轨迹,而列号表示N个可能的下一个位置。
对于每一辆车,根据其历史轨迹数据构建2阶以上状态转移矩阵后,便可通过预测其未来的轨迹。
根据已知的当前状态ci定位到矩阵MS中对应的行号,再搜索该行的所有列元素并进行比较,其中概率中最大的就是预测位置eprid=argX(n+1)max{P(X(n+1)=ej|ci)}。
在确定预测位置的过程中,由于车辆移动的随机性,可能出现多个位置状态的转移概率相等的情况,则考虑各个位置状态出现的先后顺序,选择搜索时最早出现的状态,视为预测结果。
将预测出的位置再次代入转移概率矩阵中。
Claims (4)
1.一种基于车联网的车辆轨迹预测方法,该方法方法包括:
步骤1:获取该车辆的历史轨迹记录,建立历史轨迹数据库。
该数据库中,通过地图信息提取街道数据,将被观测的街道总区域划分为N段,并编号,每个街道段长度不超过3公里;将进行观测的时间段划分为L个小段,观测记录每个时间小段时该车辆位置主要处于哪一街道段上;
步骤2:获取该车辆的当前位置信息,结合历史轨迹数据库,预测该车辆下一时刻的位置信息;
步骤2.1:当车辆该车辆出现在观测区域的s1位置(街道段)时,通过步骤1获取的历史轨迹数据库采用公式us1,s2/(L-1)计算该车辆当前时刻处于s1位置时下一个时刻出现在其他所有可能街道位置的概率,s2表示其他所有可能位置中的一种情况,其中us1,s2表示历史轨迹数据库中连续两个时刻该车辆位置分别位于s1、s2的次数;
步骤2.2:从其他所有可能位置中找出概率最大的位置,判定为下一时刻会出现在该位置,若出现概率相同的位置遵循下列步骤选择出预测位置:
2.2.1:通过马尔科夫链状态转移矩阵判断,选出预测位置,若依然出现概率相同位置则转入步骤2.2.2;
2.2.2:先来后到原则:考虑各个位置状态出现的先后顺序,选择搜索时最早出现的状态,视为预测结果;
步骤3:预测出下一结果后,再结合预测的位置,与步骤1中的历史轨迹数据库,采用步骤2的方法进行下下步的预测;
步骤4:采用步骤3的方式进行后续预测,获得完整的车辆预测移动轨迹。
2.如权利要求1所述的一种基于车联网的车辆轨迹预测方法,其特征在于所述步骤3还可以采用us1,s2,s3/(L-2)来计算该车辆连续经过s1,s2位置时下一个时刻出现在其他所有可能街道位置的概率,s3表示其他所有可能位置中的一种情况,其中us1,s2,s3表示历史轨迹数据库中连续三个时刻该车辆位置分别位于s1、s2、s3的次数;
所述步骤4采用us1,s2,s3,s4/(L-3)来计算该车辆连续经过s1,s2,s3位置时下一个时刻出现在其他所有可能街道位置的概率,s4表示其他所有可能位置中的一种情况,其中us1,s2,s3,s4表示历史轨迹数据库中连续三个时刻该车辆位置分别位于s1、s2、s3、s4的次数;
按照步骤2、步骤3、步骤4的方法进行类推,依次获取后续车辆预测位置;当预测过程中连续时刻个数达到m个后,个数不再增加,m的大小根据街道环境设定。
3.如权利要求1所述的一种基于车联网的车辆轨迹预测方法,其特征在于所述步骤2.1中还可以采用公式来计算该车辆当前时刻处于s1位置时下一个时刻出现在其他所有可能街道位置的概率,其中车辆在移动过程中经过位置状态s1的次数为N(s1),在经过了位置状态s1以后,下一状态为s2的次数为N(s2,s1)。
4.如权利要求3所述的一种基于车联网的车辆轨迹预测方法,其特征在于所述步骤3还可以采用公式来计算该车辆连续经过位置s1,s2时下一个时刻出现在其他所有可能街道位置的概率,历史轨迹数据库中车辆经过位置状态s1,s2的次数为N(s2,s1),在经过了位置状态s1,s2以后,下一状态为s3的次数为N(s3,s2,s1);
其中所述步骤4采用公式来计算该车辆连续经过位置s1,s2,s3时下一个时刻出现在其他所有可能街道位置的概率,历史轨迹数据库中车辆经过位置状态s1,s2,s3的次数为N(s3,s2,s1),在经过了位置状态s1,s2,s3以后,下一状态为s4的次数为N(s4,s3,s2,s1);
按照步骤2、步骤3、步骤4的方法进行类推,依次获取后续车辆预测位置;当预测过程中连续时刻个数达到m个后,个数不再增加,m的大小根据街道环境设定。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610101436.9A CN105760958A (zh) | 2016-02-24 | 2016-02-24 | 一种基于车联网的车辆轨迹预测方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610101436.9A CN105760958A (zh) | 2016-02-24 | 2016-02-24 | 一种基于车联网的车辆轨迹预测方法 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN105760958A true CN105760958A (zh) | 2016-07-13 |
Family
ID=56331208
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201610101436.9A Pending CN105760958A (zh) | 2016-02-24 | 2016-02-24 | 一种基于车联网的车辆轨迹预测方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN105760958A (zh) |
Cited By (21)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107728178A (zh) * | 2017-09-29 | 2018-02-23 | 上海斐讯数据通信技术有限公司 | 一种运动轨迹的处理方法及装置 |
WO2018053921A1 (zh) * | 2016-09-22 | 2018-03-29 | 深圳市元征科技股份有限公司 | 一种行车轨迹的确定方法及其装置 |
WO2018072350A1 (zh) * | 2016-10-20 | 2018-04-26 | 深圳市元征科技股份有限公司 | 车辆轨迹预测方法及装置 |
CN108108831A (zh) * | 2016-11-24 | 2018-06-01 | ***通信有限公司研究院 | 一种目的地预测方法及装置 |
CN108133345A (zh) * | 2017-12-27 | 2018-06-08 | 北京中交兴路车联网科技有限公司 | 一种基于货车海量轨迹数据判断回程车的方法及*** |
CN108346284A (zh) * | 2018-01-29 | 2018-07-31 | 河海大学 | 一种基于马尔科夫模型的不确定性路网车辆轨迹预测方法 |
CN108364461A (zh) * | 2018-01-05 | 2018-08-03 | 武汉中科通达高新技术股份有限公司 | 一种车辆行驶轨迹预测方法 |
CN108616816A (zh) * | 2018-05-07 | 2018-10-02 | 重庆邮电大学 | 一种基于极限学习的车辆轨迹预测和mec应用迁移方法 |
CN108761509A (zh) * | 2018-04-09 | 2018-11-06 | 吉林大学 | 一种基于历史数据的汽车行驶轨迹及里程预测方法 |
CN108810846A (zh) * | 2018-06-20 | 2018-11-13 | 北京邮电大学 | 一种基于城市公共交通的车载网络群感知覆盖方法 |
CN108806021A (zh) * | 2018-06-12 | 2018-11-13 | 重庆大学 | 基于物理模型和道路特征参数的电动汽车目标路段能耗预测方法 |
CN110021161A (zh) * | 2018-01-09 | 2019-07-16 | 株式会社日立制作所 | 一种交通流向的预测方法及*** |
CN110168312A (zh) * | 2017-05-16 | 2019-08-23 | 大陆汽车有限责任公司 | 基于目标预测动态物体的方法和装置 |
CN110470570A (zh) * | 2019-08-27 | 2019-11-19 | 长安大学 | 用于鲜活农产品运输车辆装载合规性的查验方法及*** |
CN110738366A (zh) * | 2019-10-11 | 2020-01-31 | 中国科学院软件研究所 | 一种室外盲区行为预测方法 |
CN110753382A (zh) * | 2019-10-23 | 2020-02-04 | 中南大学 | 一种基于车辆位置预测的车载网络路由设置方法 |
CN110909106A (zh) * | 2019-11-26 | 2020-03-24 | 杭州三汇数字信息技术有限公司 | 一种轨迹预测方法和*** |
CN111275225A (zh) * | 2018-12-04 | 2020-06-12 | 北京嘀嘀无限科技发展有限公司 | 空车轨迹预测方法、预测装置、服务器和可读存储介质 |
CN111402580A (zh) * | 2020-03-04 | 2020-07-10 | 杭州海康威视***技术有限公司 | 车辆行驶轨迹预测方法、装置及电子设备 |
CN111723123A (zh) * | 2019-03-20 | 2020-09-29 | 杭州海康威视数字技术股份有限公司 | 轨迹预测方法、装置、电子设备及存储介质 |
CN117709553A (zh) * | 2024-02-04 | 2024-03-15 | 南京满运冷链科技有限公司 | 一种预测司机未来首个装货城市的方法 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104408203A (zh) * | 2014-12-18 | 2015-03-11 | 西安电子科技大学宁波信息技术研究院 | 一种预测移动对象轨迹终点的方法 |
CN104537836A (zh) * | 2014-12-30 | 2015-04-22 | 北京通博科技有限公司 | 路段行驶时间分布预测方法 |
CN104931041A (zh) * | 2015-05-03 | 2015-09-23 | 西北工业大学 | 一种基于用户轨迹数据的地点序列预测方法 |
-
2016
- 2016-02-24 CN CN201610101436.9A patent/CN105760958A/zh active Pending
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104408203A (zh) * | 2014-12-18 | 2015-03-11 | 西安电子科技大学宁波信息技术研究院 | 一种预测移动对象轨迹终点的方法 |
CN104537836A (zh) * | 2014-12-30 | 2015-04-22 | 北京通博科技有限公司 | 路段行驶时间分布预测方法 |
CN104931041A (zh) * | 2015-05-03 | 2015-09-23 | 西北工业大学 | 一种基于用户轨迹数据的地点序列预测方法 |
Non-Patent Citations (1)
Title |
---|
陈思静,张可: "VANETs中的车辆移动规律性及轨迹预测研究", 《计算机工程与应用,网络出版地址:HTTP://WWW.CNKI.NET/KCMS/DETAIL/11.2127.TP.20150521.0914.025.HTML》 * |
Cited By (33)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2018053921A1 (zh) * | 2016-09-22 | 2018-03-29 | 深圳市元征科技股份有限公司 | 一种行车轨迹的确定方法及其装置 |
WO2018072350A1 (zh) * | 2016-10-20 | 2018-04-26 | 深圳市元征科技股份有限公司 | 车辆轨迹预测方法及装置 |
CN108108831A (zh) * | 2016-11-24 | 2018-06-01 | ***通信有限公司研究院 | 一种目的地预测方法及装置 |
CN108108831B (zh) * | 2016-11-24 | 2020-12-04 | ***通信有限公司研究院 | 一种目的地预测方法及装置 |
CN110168312A (zh) * | 2017-05-16 | 2019-08-23 | 大陆汽车有限责任公司 | 基于目标预测动态物体的方法和装置 |
CN110168312B (zh) * | 2017-05-16 | 2023-09-12 | 大陆智行德国有限公司 | 基于目标预测动态物体的方法和装置 |
CN107728178A (zh) * | 2017-09-29 | 2018-02-23 | 上海斐讯数据通信技术有限公司 | 一种运动轨迹的处理方法及装置 |
CN108133345A (zh) * | 2017-12-27 | 2018-06-08 | 北京中交兴路车联网科技有限公司 | 一种基于货车海量轨迹数据判断回程车的方法及*** |
CN108133345B (zh) * | 2017-12-27 | 2021-06-29 | 北京中交兴路车联网科技有限公司 | 一种基于货车海量轨迹数据判断回程车的方法及*** |
CN108364461A (zh) * | 2018-01-05 | 2018-08-03 | 武汉中科通达高新技术股份有限公司 | 一种车辆行驶轨迹预测方法 |
CN110021161A (zh) * | 2018-01-09 | 2019-07-16 | 株式会社日立制作所 | 一种交通流向的预测方法及*** |
CN108346284A (zh) * | 2018-01-29 | 2018-07-31 | 河海大学 | 一种基于马尔科夫模型的不确定性路网车辆轨迹预测方法 |
CN108761509A (zh) * | 2018-04-09 | 2018-11-06 | 吉林大学 | 一种基于历史数据的汽车行驶轨迹及里程预测方法 |
CN108761509B (zh) * | 2018-04-09 | 2021-04-23 | 吉林大学 | 一种基于历史数据的汽车行驶轨迹及里程预测方法 |
CN108616816B (zh) * | 2018-05-07 | 2020-07-03 | 重庆邮电大学 | 一种基于极限学习的车辆轨迹预测和mec应用迁移方法 |
CN108616816A (zh) * | 2018-05-07 | 2018-10-02 | 重庆邮电大学 | 一种基于极限学习的车辆轨迹预测和mec应用迁移方法 |
CN108806021A (zh) * | 2018-06-12 | 2018-11-13 | 重庆大学 | 基于物理模型和道路特征参数的电动汽车目标路段能耗预测方法 |
CN108806021B (zh) * | 2018-06-12 | 2020-11-06 | 重庆大学 | 基于物理模型和道路特征参数的电动汽车目标路段能耗预测方法 |
CN108810846A (zh) * | 2018-06-20 | 2018-11-13 | 北京邮电大学 | 一种基于城市公共交通的车载网络群感知覆盖方法 |
CN111275225A (zh) * | 2018-12-04 | 2020-06-12 | 北京嘀嘀无限科技发展有限公司 | 空车轨迹预测方法、预测装置、服务器和可读存储介质 |
CN111275225B (zh) * | 2018-12-04 | 2022-07-19 | 北京嘀嘀无限科技发展有限公司 | 空车轨迹预测方法、预测装置、服务器和可读存储介质 |
CN111723123A (zh) * | 2019-03-20 | 2020-09-29 | 杭州海康威视数字技术股份有限公司 | 轨迹预测方法、装置、电子设备及存储介质 |
CN110470570A (zh) * | 2019-08-27 | 2019-11-19 | 长安大学 | 用于鲜活农产品运输车辆装载合规性的查验方法及*** |
CN110470570B (zh) * | 2019-08-27 | 2021-09-07 | 长安大学 | 用于鲜活农产品运输车辆装载合规性的查验方法及*** |
CN110738366A (zh) * | 2019-10-11 | 2020-01-31 | 中国科学院软件研究所 | 一种室外盲区行为预测方法 |
CN110738366B (zh) * | 2019-10-11 | 2023-01-17 | 中国科学院软件研究所 | 一种室外盲区行为预测方法 |
CN110753382B (zh) * | 2019-10-23 | 2021-08-17 | 中南大学 | 一种基于车辆位置预测的车载网络路由设置方法 |
CN110753382A (zh) * | 2019-10-23 | 2020-02-04 | 中南大学 | 一种基于车辆位置预测的车载网络路由设置方法 |
CN110909106A (zh) * | 2019-11-26 | 2020-03-24 | 杭州三汇数字信息技术有限公司 | 一种轨迹预测方法和*** |
CN110909106B (zh) * | 2019-11-26 | 2022-08-12 | 杭州三汇数字信息技术有限公司 | 一种轨迹预测方法和*** |
CN111402580A (zh) * | 2020-03-04 | 2020-07-10 | 杭州海康威视***技术有限公司 | 车辆行驶轨迹预测方法、装置及电子设备 |
CN117709553A (zh) * | 2024-02-04 | 2024-03-15 | 南京满运冷链科技有限公司 | 一种预测司机未来首个装货城市的方法 |
CN117709553B (zh) * | 2024-02-04 | 2024-05-24 | 南京满运冷链科技有限公司 | 一种预测司机未来首个装货城市的方法 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN105760958A (zh) | 一种基于车联网的车辆轨迹预测方法 | |
Yuan et al. | An interactive-voting based map matching algorithm | |
CN102708701B (zh) | 一种公交车到站时间实时预测***和方法 | |
CN102708698B (zh) | 基于车联网的车辆最优路径导航方法 | |
CN103678917B (zh) | 一种基于模拟退火算法的公交实时到站时间预测方法 | |
CN104380293B (zh) | 基于位置从地图历史提供相关元素信息的方法和计算装置 | |
Wu et al. | Probabilistic robust route recovery with spatio-temporal dynamics | |
CN103903430B (zh) | 一种采用多源同构数据的行程时间动态融合预测方法 | |
Liu et al. | Comprehensive tempo-spatial data collection in crowd sensing using a heterogeneous sensing vehicle selection method | |
CN105243844A (zh) | 一种基于手机信令的道路状态识别方法 | |
EP2608181B1 (en) | Method for detecting traffic | |
JP2013509628A (ja) | 交通管理のための方法、装置、およびコンピュータ・プログラム | |
CN107516417A (zh) | 一种挖掘时空关联关系的实时高速公路流量估计方法 | |
Nadembega et al. | A destination prediction model based on historical data, contextual knowledge and spatial conceptual maps | |
CN103945486A (zh) | 基于移动节点轨迹的多目标优化数据传递方法 | |
Zhu et al. | Pova: Traffic light sensing with probe vehicles | |
CN102932812A (zh) | 一种面向道路路况的车载传感器协同监测方法 | |
CN106997666A (zh) | 一种利用手机信令数据位置切换获取交通流速度的方法 | |
Menard et al. | Comparing the GPS capabilities of the iPhone 4 and iPhone 3G for vehicle tracking using FreeSim_Mobile | |
CN104794895A (zh) | 一种面向高速公路的多源交通信息融合方法 | |
WO2015038046A1 (en) | Methods, wireless device and network node for managing positioning method based on prediction | |
Long et al. | Location prediction for individual vehicles via exploiting travel regularity and preference | |
Liu et al. | Personalized route recommendation for ride-hailing with deep inverse reinforcement learning and real-time traffic conditions | |
CN107291963B (zh) | 一种路网移动环境下的knn查询方法及*** | |
Cao et al. | Trajectory penetration characterization for efficient vehicle selection in HD map crowdsourcing |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
RJ01 | Rejection of invention patent application after publication | ||
RJ01 | Rejection of invention patent application after publication |
Application publication date: 20160713 |