CN105206041A - 一种考虑时序dbscan的智能手机轨迹链簇识别方法 - Google Patents
一种考虑时序dbscan的智能手机轨迹链簇识别方法 Download PDFInfo
- Publication number
- CN105206041A CN105206041A CN201510494163.4A CN201510494163A CN105206041A CN 105206041 A CN105206041 A CN 105206041A CN 201510494163 A CN201510494163 A CN 201510494163A CN 105206041 A CN105206041 A CN 105206041A
- Authority
- CN
- China
- Prior art keywords
- chain
- point
- fragment
- sequential
- action trail
- 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
Landscapes
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
- Image Analysis (AREA)
Abstract
本发明公开了一种考虑时序DBSCAN的智能手机轨迹链簇识别方法,包括:数据采集与预处理;计算行为轨迹点的时序“角度偏移量”;计算行为轨迹点的时序“距离偏移量”;通过规则识别并汇总“链与非链”;应用基于密度的聚类识别算法判定“非链”片段是否为点簇,并最终输出分析结果。本发明通过提出时序“角度偏移量”与“距离偏移量”两个指标,较好地融合人眼识别行为轨迹的逻辑过程与基于密度的聚类识别算法,弥补了传统算法无法识别时序特征的不足,提高了行为轨迹链簇识别的精准度。
Description
技术领域
本发明属于交通规划中出行行为数据采集与分析领域,涉及一种考虑时序DBSCAN的智能手机轨迹链簇识别方法。
背景技术
出行行为是指为完成某一目的,使用某种交通方式,耗费一定时间从出发地经某一路径到达目的地的位移过程。通过对出行行为调查,可以掌握居民的出行特征,了解区域内交通需求供给现状,为交通需求预测和制定交通规划方案提供基础数据。
相比较传统方法(如入户访谈FaceToFace、计算机辅助电话调查CATI等方式),基于智能手机的出行行为调查方式不需要额外追加安装和维护的费用,并且具有投资少、海量化数据、全天候采集等特点,逐渐受到国内外相关研究学者的青睐。目前,基于智能手机的出行行为调查主要包括四个步骤:即数据预处理、轨迹链簇识别、出行模式判定与活动目的预测,其中针对行为轨迹的链簇识别是整个调查过程的关键步骤,其识别结果的正确与否直接影响到后续分析。在现有研究中,链簇识别首先是根据行为轨迹的空间分布特征提取停驻点,然后依照相关逻辑规则从整条行为轨迹链上辨识与合并停驻区间,最后以此分离轨迹出行链与轨迹停驻点簇,具体的链簇识别算法包括探索性方法(即经验法)、K均值聚类方法以及基于密度的聚类方法(Density-BasedSpatialClusteringofApplicationswithNoise,DBSCAN)。然而由于这些识别算法本质上并没有脱离对空间特征的依赖,不能兼顾到时间的连续或差异特征,无法完美地支持具有时序信息的行为轨迹数据,识别结果难免存在一定的误差。
发明内容
技术问题:本发明提供了一种将“角度偏移量”与“距离偏移量”两个指标与DBSCAN算法相融合,弥补了传统DBSCAN算法无法识别时序特征的不足,提高行为轨迹链簇识别的精准度的考虑时序DBSCAN的智能手机轨迹链簇识别方法。
技术方案:本发明的考虑时序DBSCAN的智能手机轨迹链簇识别方法,包括以下步骤:
步骤1、数据采集与预处理:
采集受访者出行轨迹数据,并在数据预处理时将各轨迹点的经纬度坐标转换为墨卡托平面坐标,剔除数据格式为LBS以及数据格式为GPS但数据精度大于50米的轨迹点,将保留下的行为轨迹点作为原始数据V;
步骤2、确定行为轨迹的偏移情况,即计算所有行为轨迹点Pn的时序“角度偏移量”DAn和时序“距离偏移量”Sn;
所述行为轨迹点Pn的时序“角度偏移量”DAn,即与轨迹点Pn相邻的两两行为轨迹点所组成向量与之间的夹角差,根据下式计算:
DAn=An+1-An(3)
式(1)中AYn为轨迹向量与坐标轴Y轴的夹角,xn为轨迹点n的X轴坐标,为轨迹点n与轨迹点n+1的直线距离;
式(2)中An为轨迹向量中以轨迹点Pn为原点,向量与X轴坐标的夹角,yn为轨迹点n的Y轴坐标;
式(3)中DAn为轨迹点Pn的时序“角度偏移量”;
所述行为轨迹点Pn的时序“距离偏移量”Sn,即轨迹点Pn与线段Qn-1Qn的直线距离,根据下式计算:
其中,Qn-1为轨迹点Pn-1与Pn的坐标中点;
步骤3、识别并汇总“链与非链”,即根据行为轨迹的偏移情况,按照时间间隔对原始数据V进行遍历识别与汇总,具体为:
首先,对原始数据V进行片段分割:从轨迹的第一点开始,按照时间间隔依次对原始数据V截取一段行为轨迹数据,得到轨迹片段Vi(i∈1,2,3…,m),其中i为轨迹片段分割序号,m为轨迹片段最大分割数;
其次,量化轨迹片段的演化趋势:从某一时间片段Vi的第一点开始遍历检测,若该点及其后续4个轨迹点“角度偏移量”的和的绝对值大于最小转角阈值AGmin,则认为这些轨迹点为角度偏移异常点;若轨迹点的“距离偏移量”中大于样本最大位移阈值DMmax,则该轨迹点为距离偏移异常点;
然后,对轨迹片段Vi(i∈1,2,3…,n)识别“链与非链”:若该轨迹片段中角度偏移异常点的比例与距离偏移异常点的比例均小于可接受异常比Racc,则认为该段轨迹为“链”片段;否则,为“非链”片段;
最后,根据相邻轨迹片段首尾点的时间差与距离差进行“链”或“非链”的汇总,得到“链”片段集合Vl和“非链”片段集合Vnl;
步骤4、应用基于密度的聚类常规算法对集合Vnl中的“非链”片段进行逐一判断,确定“非链”集合Vnl中的各个片段是否为点簇;
步骤5、针对“非链”片段集合Vnl剔除非点簇片段,得到的集合Vnlc为行为轨迹的点簇集合,集合Vl为行为轨迹的链集合。
进一步的,本发明方法中,所述的步骤1中采集得到的原始数据中包括行为轨迹点及其记录时间、纬度、经度、数据获取形式、方向、精确方位、定位卫星数量、速度、定位基站数量、地址。
进一步的,本发明方法中,所述步骤3中最小转角阈值AGmin取60度,最大位移阈值DMmax取样本偏移距离的85%分位数。
进一步的,本发明方法中,所述步骤3中进行“链”或“非链”的汇总的具体方法为:若前后两个轨迹片段Vi与Vi+1同为“链”片段,则在轨迹片段Vi最后一点与片段Vi+1第一点的时间差小于最小停留时长Tsmi且距离差小于轨迹精度最大阈值ACthr,将这两个轨迹片段聚合为同一“链”片段,并放入“链”片段集合Vl中;按照同样方式,将行为轨迹的“非链”片段进行汇总,得到“非链”片段集合Vnl。
进一步的,本发明方法中,所述步骤3中的最小停留时长Tsmi取2min,轨迹精度最大阈值ACthr为50米。
进一步的,本发明方法中,所述步骤4的具体判定方法为:
设置邻域半径Eps为该“非链”片段点簇聚合半径ER,邻域内样本点数阈值MinPts为4,输入各“非链”片段的轨迹点墨卡托坐标,逐一对“非链”集合Vnl中各片段进行DBSCAN点簇识别,若片段中的点簇比例达到最小点簇比Rp,则认为该“非链”片段为“簇”片段。
进一步的,本发明方法中,所述步骤4中的点簇聚合半径ER取该片段两两轨迹点距离的85%分位数,最小点簇比Rp设定为85%。
本发明通过提出“角度偏移量”与“距离偏移量”两个指标,对现有基于密度的聚类识别算法(DBSCAN)进行改进,能够弥补传统DBSCAN算法无法识别时序特征的不足,提高行为轨迹链簇识别的精准度。
本发明的实施过程可以简述为:首先,根据“角度偏移量”与“距离偏移量”两个指标在样本数据中的表现情况,区分出轨迹的“链”与“非链”集合;其次针对“非链”集合进行基于密度的聚类识别,得到行为轨迹的“点簇”集合,最后完成针对整个原始数据V的链簇识别。
有益效果:与现有技术相比,本发明具有以下优点:
传统的行为轨迹链簇识别方法存在计算过程繁杂、识别精度有限以及无法考虑时间演化特征等问题。本发明针对现有基于密度的聚类识别方法的不足,通过模拟人眼识别行为轨迹形态的过程,创新性地提出行为轨迹“距离偏移量”与“角度偏移量”两个参数指标来度量行为轨迹的时序特征,并将其融入基于密度的聚类识别算法之中,令算法在执行空间聚类之前,能够识别出行为轨迹点随时间推移的变化趋势,并以此对轨迹“链”与“非链”划分作出甄别响应,从而使该算法可以满足识别时序信息特征的需求,为后续准确划分行为轨迹的链簇片段,分析出行行为特征奠定了坚实的基础。
附图说明
下面结合附图说明和具体实施方式对本发明作进一步说明:
图1为本发明方法流程图;
图2为行为轨迹点的空间形式
图3为行为轨迹链的空间分布
图4为行为轨迹点簇的空间分布
图5为行为轨迹时序“角度偏移量”定义图
图6为行为轨迹时序“距离偏移量”定义图
图7为“角度偏移量”与“距离偏移量”对比图
图8为考虑时序DBSCAN的链簇识别结果图。
具体实施方式
以下将结合某人工作日的出行轨迹数据实施例与说明书附图,对本发明方法做进一步详细说明。
一、数据形式描述
在步骤1中,通过自主研发的《智能手机的出行模式采集软件TransGPSCollectorV1.0》获取受访者的行为轨迹数据,数据属性包括:用户编号、日期时间、纬度、经度、模式、方向、精度、速度等8项数据,具体数据形式如表1所示。
表1行为轨迹初始数据示例
为确保行为轨迹数据能够与地图底图匹配,在数据预处理阶段,应对轨迹的经纬度坐标转换为墨卡托平面坐标,具体墨卡托投影计算公式如下:
X=Lon·20037508.34/180
式中,Lon为轨迹点经度坐标值;Lat为轨迹点纬度坐标值,X为墨卡托投影下的X轴坐标值(单位:米),Y为墨卡托投影下的Y轴坐标值(单位:米)。
同时,为确保行为轨迹的数据精度,遍历整个样本集,剔除数据模式为“LBS”以及模式为“GPS”但精度大于50米的轨迹点。
二、识别“链与非链”
人眼在识别行为轨迹是链型还是簇型时,主要是通过分析轨迹点在时空间的演化情况来判定。如图2所示的行为轨迹空间形式,如果随着时间推移,轨迹点空间演化趋势不同,其判定结果可能存在巨大差异。若行为轨迹点在某区域范围内随时间推移呈现出链状形态,则人眼可以识别出该段轨迹为“链”,如图3所示;若行为轨迹点随时间推移在该区域范围内呈现出无规律的变化趋势,则人眼可以认定该段轨迹为“簇”,如图4所示。据此,本发明在步骤2中通过提出“角度偏移量”与“距离偏移量”两个指标来描述行为轨迹随时间推移的空间演化特征,具体定义如图5、6所不。
通过步骤2的公式,可以具体得到试验样本中各个轨迹点的“角度偏移量”与“距离偏移量”,并求得样本“距离偏移量”85%分位数为4.4353(米)。根据步骤3中所述的遍历识别与汇总规则,首先完成对样本轨迹的片段分割,共得到44个片段,记为Vi(i∈1,2,3…,44);其次,量化各个轨迹片段的演化趋势,并判断各轨迹片段的角度偏移异常点的比例与距离偏移异常点比例是否均小于可接受异常比Racc,然后对样本片段进行“链”与“非链”的汇总,若前后两个轨迹片段Vi与Vi+1同为“链”片段,取轨迹片段Vi的最后一点与片段Vi+1的第一点进行判定,当时间差小于Tsmi且距离差小于ACthr,将这两个轨迹片段聚合为同一“链”片段,并放入“链”片段集合Vi中;同样地,若前后两个轨迹片段Vi与Vi+1同为“非链”片段,则取轨迹片段Vi的最后一点与片段Vi+1的第一点进行判定,当时间差小于Tsmi且距离差小于ACthr,将这两个轨迹片段聚合为同一“非链”片段,并放入“非链”片段集合Vnl中;如果前后两个轨迹片段不为同一类型,则不做轨迹片段的汇总;最终,可以得到行为轨迹“链与非链”的分类结果。
具体步骤3的Matlab伪代码如下:
图7为样本“角度偏移量”与“距离偏移量”对比图,通过Matlab算法分析可知,17:10:至17:22时段与18:50至19:04时段为行为轨迹的“链”片段,其余时段为行为轨迹的“簇”片段。
三、识别“簇与非簇”
在步骤4中,针对前序步骤得到的“非链”片段,以密度阈值MinPts=4和邻域半径Eps=14.2856(85%分位数)为条件建立常规DBSCAN算法,以此检验各个轨迹“非链”片段是否为点簇。具体实施过程包括:
(1)计算“链”片段中两两轨迹点的直线距离,计算公式如下:
式中,xPn+1为轨迹点Pn+1在墨卡托坐标系X轴中的坐标,yPn+1为轨迹点Pn+1在墨卡托坐标系Y轴中的坐标;
(2)扫描整个“非链”片段,找到任意一个邻域半径内密度值大于4的轨迹点,记为轨迹核心点;
(3)从该点出发遍历邻域半径Eps范围内所有核心点,寻找与该点密度相连的点,直到没有可以扩充的核心点为止,将这些点归为同一点簇;
(4)重新扫描该“非链”片段(不包括之前寻找到的簇中的任何数据点),寻找没有被聚类的核心点,再重复以上(2)步骤直到样本中没有新的核心点为止。
(5)在“非链“片段中,被归类的核心点在空间上形成点簇,若该片段中的点簇比例达到85%,则认为该“非链”片段为”簇”片段;
最后,将步骤5所整合得到的“链”片段与“簇”片段展示在ArcGIS10.0中,其结果如图8所示。可以清晰地看出,蓝色轨迹点为该受访者行为轨迹“链”片段,而红色轨迹点为该受访者轨迹“簇”片段。这说明了本发明所提出的方法具有较好的可行性与准确性。
本发明在基于智能手机的出行行为调查与分析等方面做了有益的探索,具有重要的理论价值和实践意义。尽管本发明的实施例已公开如上,但还应该解释的是,以上实施例仅用于说明并非局限于本发明所描述的技术方案,本领域的普通技术人员应当理解,仍然可以对本发明提及的相关规则或方法进行修改和填充;而一切不脱离本发明的精神和范围的技术方案及其改进,均应涵盖在本发明的权利要求范围。
Claims (7)
1.一种考虑时序DBSCAN的智能手机轨迹链簇识别方法,其特征在于,该方法包括:
步骤1、数据采集与预处理:
采集受访者出行轨迹数据,并在数据预处理时将各轨迹点的经纬度坐标转换为墨卡托平面坐标,剔除数据格式为LBS以及数据格式为GPS但数据精度大于50米的轨迹点,将保留下的行为轨迹点作为原始数据V;
步骤2、确定行为轨迹的偏移情况,即计算所有行为轨迹点Pn的时序“角度偏移量”DAn和时序“距离偏移量”Sn;
所述行为轨迹点Pn的时序“角度偏移量”DAn,即与轨迹点Pn相邻的两两行为轨迹点所组成向量与之间的夹角差,根据下式计算:
DAn=An+1-An(3)
式(1)中AYn为轨迹向量与坐标轴Y轴的夹角,xn为轨迹点n的X轴坐标,为轨迹点n与轨迹点n+1的直线距离;
式(2)中An为轨迹向量中以轨迹点Pn为原点,向量与X轴坐标的夹角,yn为轨迹点n的Y轴坐标;
式(3)中DAn为轨迹点Pn的时序“角度偏移量”;
所述行为轨迹点Pn的时序“距离偏移量”Sn,即轨迹点Pn到线段Qn-1Qn的直线距离,根据下式计算:
其中,Qn-1为轨迹点Pn-1与Pn的坐标中点;
步骤3、识别并汇总“链与非链”,即根据行为轨迹的偏移情况,按照时间间隔对原始数据V进行遍历识别与汇总,具体为:
首先,对原始数据V进行片段分割:从轨迹的第一点开始,按照时间间隔依次对原始数据V截取一段行为轨迹数据,得到轨迹片段Vi(i∈1,2,3...,m),其中i为轨迹片段分割序号,m为轨迹片段最大分割数;
其次,量化轨迹片段的演化趋势:从某一时间片段Vi的第一点开始遍历检测,若该点及其后续4个轨迹点“角度偏移量”的和的绝对值大于最小转角阈值AGmin,则认为这些轨迹点为角度偏移异常点;若轨迹点的“距离偏移量”中大于样本最大位移阈值DMmax,则该轨迹点为距离偏移异常点;
然后,对轨迹片段Vi(i∈1,2,3...,n)识别“链与非链”:若该轨迹片段中角度偏移异常点的比例与距离偏移异常点的比例均小于可接受异常比Racc,则认为该段轨迹为“链”片段;否则,为“非链”片段;
最后,根据相邻轨迹片段首尾点的时间差与距离差进行“链”或“非链”的汇总,得到“链”片段集合Vl和“非链”片段集合Vnl;
步骤4、应用基于密度的聚类常规算法对集合Vnl中的“非链”片段进行逐一判断,确定“非链”集合Vnl中的各个片段是否为点簇;
步骤5、针对“非链”片段集合Vnl剔除非点簇片段,得到的集合Vnlc为行为轨迹的点簇集合,集合Vl为行为轨迹的链集合。
2.根据权利要求1所述的考虑时序DBSCAN的智能手机轨迹链簇识别方法,其特征在于:所述的步骤1中采集得到的原始数据中包括行为轨迹点及其记录时间、纬度、经度、数据获取形式、方向、精确方位、定位卫星数量、速度、定位基站数量、地址。
3.根据权利要求1所述的考虑时序DBSCAN的智能手机轨迹链簇识别方法,其特征在于:所述步骤3中最小转角阈值AGmin取60度,最大位移阈值DMmax取样本偏移距离的85%分位数。
4.根据权利要求1所述的考虑时序DBSCAN的智能手机轨迹链簇识别方法,其特征在于:所述步骤3中进行“链”或“非链”的汇总的具体方法为:若前后两个轨迹片段Vi与Vi+1同为“链”片段,轨迹片段Vi最后一点与片段Vi+1第一点的时间差小于最小停留时长Tsmi,且两点的距离差小于轨迹精度最大阈值ACthr,则将这两个轨迹片段聚合为同一“链”片段,并放入“链”片段集合Vl中;按照同样方式,将行为轨迹的“非链”片段进行汇总,得到“非链”片段集合Vnl。
5.根据权利要求4所述的考虑时序DBSCAN的智能手机轨迹链簇识别方法,其特征在于:所述步骤3中的最小停留时长Tsmi取2min,轨迹精度最大阈值ACthr为50米。
6.根据权利要求1、2、3、4或5所述的考虑时序DBSCAN的智能手机轨迹链簇识别方法,其特征在于:所述步骤4的具体判定方法为:
设置邻域半径Eps为该“非链”片段点簇聚合半径ER,邻域内样本点数阈值MinPts为4,输入各“非链”片段的轨迹点墨卡托坐标,逐一对“非链”集合Vnl中各片段进行DBSCAN点簇识别,若片段中的点簇比例达到最小点簇比Rp,则认为该“非链”片段为“簇”片段。
7.根据权利要求6所述的考虑时序DBSCAN的智能手机轨迹链簇识别方法,其特征在于:所述步骤4中的点簇聚合半径ER取该片段两两轨迹点距离的85%分位数,最小点簇比Rp设定为85%。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510494163.4A CN105206041B (zh) | 2015-08-12 | 2015-08-12 | 一种考虑时序dbscan的智能手机轨迹链簇识别方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510494163.4A CN105206041B (zh) | 2015-08-12 | 2015-08-12 | 一种考虑时序dbscan的智能手机轨迹链簇识别方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN105206041A true CN105206041A (zh) | 2015-12-30 |
CN105206041B CN105206041B (zh) | 2017-05-24 |
Family
ID=54953683
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201510494163.4A Active CN105206041B (zh) | 2015-08-12 | 2015-08-12 | 一种考虑时序dbscan的智能手机轨迹链簇识别方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN105206041B (zh) |
Cited By (18)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106446208A (zh) * | 2016-09-30 | 2017-02-22 | 东南大学 | 一种考虑路网契合度的智能手机出行方式识别方法 |
CN106650771A (zh) * | 2016-09-29 | 2017-05-10 | 百度在线网络技术(北京)有限公司 | 基于聚类分析的轨迹去噪方法以及装置 |
CN106912015A (zh) * | 2017-01-10 | 2017-06-30 | 上海云砥信息科技有限公司 | 一种基于移动网络数据的人员出行链识别方法 |
CN106997552A (zh) * | 2017-04-07 | 2017-08-01 | 东南大学 | 一种基于智能手机的弹性停车激励系统及方法 |
CN107277765A (zh) * | 2017-05-12 | 2017-10-20 | 西南交通大学 | 一种基于聚类离群分析的手机信令轨迹预处理方法 |
CN107589435A (zh) * | 2017-09-05 | 2018-01-16 | 成都新橙北斗智联有限公司 | 一种北斗gps轨迹停留分析方法 |
CN107818389A (zh) * | 2016-09-12 | 2018-03-20 | 北京嘀嘀无限科技发展有限公司 | 公交路线验证处理方法及装置 |
CN110109165A (zh) * | 2019-04-30 | 2019-08-09 | 北京三快在线科技有限公司 | 行驶轨迹中异常点的检测方法及装置 |
CN110188810A (zh) * | 2019-05-23 | 2019-08-30 | 西北工业大学 | 一种基于密度聚类的在线野值检测、识别与修正方法 |
TWI672063B (zh) * | 2018-03-23 | 2019-09-11 | 中華電信股份有限公司 | 基於長期演進-無線區域網路聚合的無線網路定位方法及系統 |
CN110276020A (zh) * | 2019-04-22 | 2019-09-24 | 阿里巴巴集团控股有限公司 | 识别用户出行目的地的方法和装置 |
CN110852651A (zh) * | 2019-11-20 | 2020-02-28 | 福建工程学院 | 一种考虑路段管制的液态天然气运输网络失效率计算方法 |
CN110942354A (zh) * | 2019-12-11 | 2020-03-31 | 广州地铁集团有限公司 | 一种基于大数据算法的轨道交通工程造价指标自动计算方法 |
CN111046751A (zh) * | 2019-11-22 | 2020-04-21 | 华中师范大学 | 公式识别方法和装置 |
US10859387B2 (en) | 2016-04-27 | 2020-12-08 | Beijing Didi Infinity Technology And Development Co., Ltd. | System and method for determining routes of transportation service |
CN112543427A (zh) * | 2020-12-01 | 2021-03-23 | 江苏欣网视讯软件技术有限公司 | 基于信令轨迹及大数据分析识别城市交通走廊的方法与系统 |
CN113469600A (zh) * | 2020-03-31 | 2021-10-01 | 北京三快在线科技有限公司 | 行程轨迹分段方法、装置、存储介质和电子设备 |
CN115601925A (zh) * | 2022-11-17 | 2023-01-13 | 中南民族大学(Cn) | 跌倒检测系统 |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20120158683A1 (en) * | 2010-12-17 | 2012-06-21 | Steven John Whitehouse | Mechanism for Inode Event Notification for Cluster File Systems |
US20120233118A1 (en) * | 2011-03-08 | 2012-09-13 | Rackspace Us, Inc. | Multi-Cluster Container Replication |
CN102880719A (zh) * | 2012-10-16 | 2013-01-16 | 四川大学 | 基于位置社交网络的用户轨迹相似性挖掘方法 |
CN103116614A (zh) * | 2013-01-25 | 2013-05-22 | 北京奇艺世纪科技有限公司 | 一种基于用户轨迹的协同过滤推荐方法、装置及系统 |
CN103593430A (zh) * | 2013-11-11 | 2014-02-19 | 胡宝清 | 一种基于移动对象时空信息轨迹分段聚类的方法 |
-
2015
- 2015-08-12 CN CN201510494163.4A patent/CN105206041B/zh active Active
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20120158683A1 (en) * | 2010-12-17 | 2012-06-21 | Steven John Whitehouse | Mechanism for Inode Event Notification for Cluster File Systems |
US20120233118A1 (en) * | 2011-03-08 | 2012-09-13 | Rackspace Us, Inc. | Multi-Cluster Container Replication |
CN102880719A (zh) * | 2012-10-16 | 2013-01-16 | 四川大学 | 基于位置社交网络的用户轨迹相似性挖掘方法 |
CN103116614A (zh) * | 2013-01-25 | 2013-05-22 | 北京奇艺世纪科技有限公司 | 一种基于用户轨迹的协同过滤推荐方法、装置及系统 |
CN103593430A (zh) * | 2013-11-11 | 2014-02-19 | 胡宝清 | 一种基于移动对象时空信息轨迹分段聚类的方法 |
Cited By (24)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US10859387B2 (en) | 2016-04-27 | 2020-12-08 | Beijing Didi Infinity Technology And Development Co., Ltd. | System and method for determining routes of transportation service |
CN107818389A (zh) * | 2016-09-12 | 2018-03-20 | 北京嘀嘀无限科技发展有限公司 | 公交路线验证处理方法及装置 |
CN106650771A (zh) * | 2016-09-29 | 2017-05-10 | 百度在线网络技术(北京)有限公司 | 基于聚类分析的轨迹去噪方法以及装置 |
CN106446208B (zh) * | 2016-09-30 | 2019-07-26 | 东南大学 | 一种考虑路网契合度的智能手机出行方式识别方法 |
CN106446208A (zh) * | 2016-09-30 | 2017-02-22 | 东南大学 | 一种考虑路网契合度的智能手机出行方式识别方法 |
CN106912015A (zh) * | 2017-01-10 | 2017-06-30 | 上海云砥信息科技有限公司 | 一种基于移动网络数据的人员出行链识别方法 |
CN106912015B (zh) * | 2017-01-10 | 2020-04-28 | 上海云砥信息科技有限公司 | 一种基于移动网络数据的人员出行链识别方法 |
CN106997552A (zh) * | 2017-04-07 | 2017-08-01 | 东南大学 | 一种基于智能手机的弹性停车激励系统及方法 |
CN107277765A (zh) * | 2017-05-12 | 2017-10-20 | 西南交通大学 | 一种基于聚类离群分析的手机信令轨迹预处理方法 |
CN107589435A (zh) * | 2017-09-05 | 2018-01-16 | 成都新橙北斗智联有限公司 | 一种北斗gps轨迹停留分析方法 |
TWI672063B (zh) * | 2018-03-23 | 2019-09-11 | 中華電信股份有限公司 | 基於長期演進-無線區域網路聚合的無線網路定位方法及系統 |
CN110276020A (zh) * | 2019-04-22 | 2019-09-24 | 阿里巴巴集团控股有限公司 | 识别用户出行目的地的方法和装置 |
CN110276020B (zh) * | 2019-04-22 | 2023-08-08 | 创新先进技术有限公司 | 识别用户出行目的地的方法和装置 |
CN110109165A (zh) * | 2019-04-30 | 2019-08-09 | 北京三快在线科技有限公司 | 行驶轨迹中异常点的检测方法及装置 |
CN110188810A (zh) * | 2019-05-23 | 2019-08-30 | 西北工业大学 | 一种基于密度聚类的在线野值检测、识别与修正方法 |
CN110852651A (zh) * | 2019-11-20 | 2020-02-28 | 福建工程学院 | 一种考虑路段管制的液态天然气运输网络失效率计算方法 |
CN110852651B (zh) * | 2019-11-20 | 2022-05-31 | 福建工程学院 | 一种考虑路段管制的液态天然气运输网络失效率计算方法 |
CN111046751A (zh) * | 2019-11-22 | 2020-04-21 | 华中师范大学 | 公式识别方法和装置 |
CN111046751B (zh) * | 2019-11-22 | 2024-02-13 | 华中师范大学 | 公式识别方法和装置 |
CN110942354A (zh) * | 2019-12-11 | 2020-03-31 | 广州地铁集团有限公司 | 一种基于大数据算法的轨道交通工程造价指标自动计算方法 |
CN113469600A (zh) * | 2020-03-31 | 2021-10-01 | 北京三快在线科技有限公司 | 行程轨迹分段方法、装置、存储介质和电子设备 |
CN112543427A (zh) * | 2020-12-01 | 2021-03-23 | 江苏欣网视讯软件技术有限公司 | 基于信令轨迹及大数据分析识别城市交通走廊的方法与系统 |
CN112543427B (zh) * | 2020-12-01 | 2021-11-09 | 江苏欣网视讯软件技术有限公司 | 基于信令轨迹及大数据分析识别城市交通走廊的方法与系统 |
CN115601925A (zh) * | 2022-11-17 | 2023-01-13 | 中南民族大学(Cn) | 跌倒检测系统 |
Also Published As
Publication number | Publication date |
---|---|
CN105206041B (zh) | 2017-05-24 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN105206041A (zh) | 一种考虑时序dbscan的智能手机轨迹链簇识别方法 | |
CN110188093A (zh) | 一种基于大数据平台针对ais信息源的数据挖掘系统 | |
CN105788273B (zh) | 基于低精度时空轨迹数据的城市交叉口自动识别的方法 | |
CN103593430B (zh) | 一种基于移动对象时空信息轨迹分段聚类的方法 | |
CN107316501B (zh) | 一种基于网格搜索的支持向量机行程时间预测方法 | |
CN106127153A (zh) | 车载激光扫描点云数据的交通标牌识别方法 | |
AU2020316538B2 (en) | Meteorological parameter-based high-speed train positioning method and system in navigation blind zone | |
CN107845260B (zh) | 一种用户公交出行方式的识别方法 | |
CN106570490B (zh) | 一种基于快速聚类的行人实时跟踪方法 | |
CN103294895B (zh) | 基于证据推理的航迹航路分类方法 | |
CN103258203A (zh) | 遥感影像的道路中线自动提取方法 | |
US10685443B2 (en) | Cloud detection using images | |
CN113159403B (zh) | 路口行人轨迹预测的方法及装置 | |
CN107944628A (zh) | 一种路网环境下的聚集模式发现方法及系统 | |
WO2018045529A1 (zh) | 一种网络站址规划方法及装置 | |
Yang et al. | Automatic pavement type recognition for image-based pavement condition survey using convolutional neural network | |
CN112101527B (zh) | 识别车道变化的方法和装置、电子设备和存储介质 | |
CN110472999A (zh) | 基于地铁和共享单车数据的客流模式分析方法及装置 | |
CN110490507A (zh) | 一种物流网络的新增线路检测方法、装置及设备 | |
Fan et al. | Pavement cracks coupled with shadows: A new shadow-crack dataset and a shadow-removal-oriented crack detection approach | |
Zhao et al. | Abnormal trajectory detection based on a sparse subgraph | |
CN114898319A (zh) | 基于多传感器决策级信息融合的车型识别方法及系统 | |
CN108053646B (zh) | 基于时间敏感特征的交通特征获取方法、预测方法及系统 | |
Yi et al. | An efficient method of pavement distress detection based on improved YOLOv7 | |
CN106529391A (zh) | 一种鲁棒的限速交通标志检测与识别方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |