CN103150177A - 一种更新公交线路数据的方法、装置和系统 - Google Patents

一种更新公交线路数据的方法、装置和系统 Download PDF

Info

Publication number
CN103150177A
CN103150177A CN2013100130975A CN201310013097A CN103150177A CN 103150177 A CN103150177 A CN 103150177A CN 2013100130975 A CN2013100130975 A CN 2013100130975A CN 201310013097 A CN201310013097 A CN 201310013097A CN 103150177 A CN103150177 A CN 103150177A
Authority
CN
China
Prior art keywords
running orbit
user
bus network
point
public
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
Application number
CN2013100130975A
Other languages
English (en)
Other versions
CN103150177B (zh
Inventor
蔡啸
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Beijing Baidu Netcom Science and Technology Co Ltd
Original Assignee
Beijing Baidu Netcom Science and Technology Co Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Beijing Baidu Netcom Science and Technology Co Ltd filed Critical Beijing Baidu Netcom Science and Technology Co Ltd
Priority to CN201310013097.5A priority Critical patent/CN103150177B/zh
Publication of CN103150177A publication Critical patent/CN103150177A/zh
Application granted granted Critical
Publication of CN103150177B publication Critical patent/CN103150177B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Abstract

本发明提供了一种更新公交线路数据的方法、装置和系统，其中在数据采集阶段：当公交查询服务客户端处于引导模式时，记录用户的运行轨迹；当导航模式终止或用户到达目的地时，将所述运行轨迹回传至服务器端；在数据分析阶段：服务器端对收集到的运行轨迹进行分类，确定属于同一条公交线路的运行轨迹；对属于同一条公交线路的运行轨迹进行均匀化，得到标准公交线路；利用标准公交线路对公交线路数据进行更新。本发明一方面无需外业人员实地进行数据采集，降低了更新成本，另一方面保证了公交线路数据更新的时效性。

Description

一种更新公交线路数据的方法、装置和系统
【技术领域】
本发明涉及互联网应用技术领域，特别涉及一种更新公交线路数据的方法、装置和系统。
【背景技术】
随着互联网应用的不断普及，信息化服务领域的不断扩展，人们的出行越来越依赖于导航系统，诸如通过安装在手机、平板电脑等移动设备上的导航应用软件来进行线路查询，其中公交、地铁等公共交通工具是公众出行最常选择的方式，因此公交查询系统成为用户出行导航的最佳选择。其不但能够为用户提供多种策略的公交线路，例如最近站点的公交线路、最快到达的公交线路、最少步行的公交线路等供用户选择，还能够结合地图等应用为用户到达某个公交站点或者到达目的公交站点后如何到达目的地提供导航。
然而现在随着城市建设的快速发展，城市公交线路越来越多，更新也越来越频繁，传统公交线路数据的获取和更新手段主要依靠外业团队的工作人员前往公交站点，实地采集相应的公交站点和线路数据，这种依靠专门的外业团队进行作业的方式，存在以下缺陷：
1）人工作业成本较高。
2）耗时较长，通常情况下一个中等城市的数据采集就需要花费一个月的时间，因此无法很好地保证信息获取的时效性。
3）采集正确性依赖人为因素，无法有效验证。
【发明内容】
有鉴于此，本发明提供了一种更新公交线路数据的方法、装置和系统，以便于降低更新成本、提高时效性。
具体技术方案如下：
一种更新公交线路数据的方法，该方法包括：
数据采集阶段：当公交查询服务客户端处于引导模式时，记录用户的运行轨迹；当导航模式终止或用户到达目的地时，将所述运行轨迹回传至服务器端；
数据分析阶段：服务器端对收集到的运行轨迹进行分类，确定属于同一条公交线路的运行轨迹；对属于同一条公交线路的运行轨迹进行均匀化，得到标准公交线路；利用标准公交线路对公交线路数据进行更新。
根据本发明一优选实施例，在所述数据采集阶段由公交查询服务客户端进行停留点检测确定用户上公交车时的公交站点，并将检测到的停留点连同用户运行轨迹回传至服务器端，或者，在数据分析阶段由服务器端对收集到的各运行轨迹进行停留点检测确定用户上公交车时的公交站点；
在进行所述均匀化时，利用属于同一公交线路的运行轨迹的停留点确定所述标准公交线路的各公交站点。
根据本发明一优选实施例，所述停留点检测具体包括：
将用户的运行轨迹作为一个时间序列关联的点序列Q，使用时间窗口从序列Q中提取序列的子集Q1；
分别计算Q1中各点在x方向上的方差delta_x和y方向上的方差delta_y；
如果Q1中对应时间最早的点pt1和对应时间最晚的点pt2满足以下条件，则认为Q1中点集对应的轨迹产生了一个停留点：
delta _ x - ( x pt 1 - x pt 2 ) 2 2 t h x 1 , 且 delta _ y - ( y pt 1 - y pt 2 ) 2 2 ≥ t h y 1 , 或者，
2 delta _ x ( x pt 1 - x pt 2 ) 2 ≥ t h x 2 , 且 2 delta _ y ( y pt 1 - y pt 2 ) 2 ≥ t h y 2 ,
其中，xpt1和ypt1分别为点pt1在x方向和y方向上的坐标，xpt2和ypt2分别为点pt2在x方向和y方向上的坐标，thx1、thy1、thx2和thy2分别为预设的阈值。
根据本发明一优选实施例，所述利用属于同一公交线路的运行轨迹的停留点确定所述标准公交线路的各公交站点具体包括：
对属于同一公交线路的运行轨迹的停留点进行聚类，将各聚类中心作为标准公交线路的各公交站点，或者从各聚类中分别选出一个点作为标准公交线路的各公交站点。
根据本发明一优选实施例，如果在所述数据采集阶段由公交查询服务客户端进行停留点检测，则当检测到停留点时，该方法还包括：
将检测到的停留点与已有公交线路数据中的公交站点位置进行对比，如果两者的距离在预设的距离阈值范围内，则记录检测到的停留点；否则向用户提示进行位置验证，如果用户反馈未达公交车站点，则删除检测到的停留点，继续进行停留点的检测，如果用户反馈了公交站点的位置，则记录用户反馈的位置作为停留点的位置。
根据本发明一优选实施例，在所述数据采集阶段由公交查询服务客户端分析用户所在公交车的运行轨迹，所述回传给服务器端的用户运行轨迹为用户所在公交车的运行轨迹；或者，在数据分析阶段由服务器端对收集到的运行轨迹分析用户所在公交车的运行轨迹，仅截取用户所在公交车的运行轨迹进行所述分类。
根据本发明一优选实施例，所述分析用户所在公交车的运行轨迹具体包括：
利用用户的运行轨迹的位移和时间差来分析用户的实时速度，如果从某时间点开始实时速度超过预设的公交速度阈值，则确定用户所在公交车的运行轨迹以所述某时间点为起点。
根据本发明一优选实施例，对运行轨迹的分类具体包括：
依据公交查询服务客户端与服务器端之间的会话id确定服务器端向公交查询服务客户端推送的用户查询的公交线路，公交查询服务客户端回传的运行轨迹属于该公交查询服务客户端接收到的用户查询的公交线路，将属于同一公交线路的运行轨迹分为一类。
根据本发明一优选实施例，在所述均匀化之前还包括：对属于同一条公交线路的运行轨迹进行噪声消除，对噪声消除后的运行轨迹进行所述均匀化。
根据本发明一优选实施例，所述噪声消除具体包括：
S1、从属于同一条公交线路的运行轨迹中找到一条运行轨迹与其他各条运行轨迹之间的平均距离是最短的；
S2、判断找到的该条运行轨迹与距离该条运行轨迹距离最大的运行轨迹之间的距离是否超过预设的阈值，如果是，执行步骤S3；否则，噪声消除结束；
S3、将距离该条运行轨迹距离最大的运行轨迹从属于同一公交线路的运行轨迹中删除，重新转至步骤S1。
根据本发明一优选实施例，在进行均匀化时，利用属于同一公交线路的运行轨迹确定标准公交线路的运行轨迹，具体包括：
依据不同运行轨迹之间的相似度对属于同一公交线路的各运行轨迹再次进行聚类，得到各子类；
在子类中依据各运行轨迹的公共部分确定各子类的起点和终点；
对各子类中的运行轨迹进行合并，得到各子类的标准轨迹；
对各子类的标准轨迹拼合成一条标准公交线路的运行轨迹。
根据本发明一优选实施例，确定不同运行轨迹之间的相似度具体包括：
确定属于同一公交线路的各运行轨迹的外包矩形，以不同运行轨迹之间外包矩形的公共面积状况作为依据计算运行轨迹之间的相似度。
根据本发明一优选实施例，所述对各子类中的运行轨迹进行合并具体包括：
对各子类中的运行轨迹进行抽稀使得子类中各运行轨迹的折点数目相同；
采用高斯混合模型对各子类中的运行轨迹进行合并。
一种更新公交线路数据的装置，该装置设置在公交查询服务客户端，该装置包括：
模式确定单元，用于确定公交查询服务客户端所处的模式；
轨迹记录单元，用于当公交查询服务客户端处于引导模式时，记录用户的运行轨迹；
轨迹回传单元，用于当导航模式终止或用户到达目的地时，将所述运行轨迹回传至服务器端。
根据本发明一优选实施例，该装置还包括：
停留点检测单元，用于进行停留点检测确定用户上公交车时的公交站点；
所述轨迹回传单元将所述停留点检测单元检测到的停留点连同用户运行轨迹回传至服务器端。
根据本发明一优选实施例，所述停留点检测单元具体执行：
将用户的运行轨迹作为一个时间序列关联的点序列Q，使用时间窗口从序列Q中提取序列的子集Q1；
分别计算Q1中各点在x方向上的方差delta_x和y方向上的方差delta_y；
如果Q1中对应时间最早的点pt1和对应时间最晚的点pt2满足以下条件，则认为Q1中点集对应的轨迹产生了一个停留点：
delta _ x - ( x pt 1 - x pt 2 ) 2 2 ≥ t h x 1 , 且 delta _ y - ( y pt 1 - y pt 2 ) 2 2 ≥ t h y 1 , 或者，
2 delta _ x ( x pt 1 - x pt 2 ) 2 ≥ t h x 2 , 且 2 delta _ y ( y pt 1 - y pt 2 ) 2 ≥ t h y 2 ,
其中，xpt1和ypt1分别为点pt1在x方向和y方向上的坐标，xpt2和ypt2分别为点pt2在x方向和y方向上的坐标，thx1、thy1、thx2和thy2分别为预设的阈值。
根据本发明一优选实施例，所述停留点检测单元，还用于将检测到的停留点与已有公交线路数据中的公交站点位置进行对比，如果两者的距离在预设的距离阈值范围内，则记录检测到的停留点；否则向用户提示进行位置验证，如果用户反馈未达公交车站点，则删除检测到的停留点，继续进行停留点的检测，如果用户反馈了公交站点的位置，则记录用户反馈的位置作为停留点的位置。
根据本发明一优选实施例，该装置还包括：
轨迹分析单元，用于分析所述用户的运行轨迹中用户所在公交车的运行轨迹；
所述轨迹回传单元回传给服务器端的用户运行轨迹为用户所在公交车的运行轨迹。
根据本发明一优选实施例，所述轨迹分析单元具体利用用户的运行轨迹的位移和时间差来分析用户的实时速度，如果从某时间点开始实时速度超过预设的公交速度阈值，则确定用户所在公交车的运行轨迹以所述某时间点为起点。
一种更新公交线路数据的装置，该装置设置在服务器端，该装置包括：
轨迹收集单元，用于收集各公交查询服务客户端发送的运行轨迹；
轨迹分类单元，用于对收集到的运行轨迹进行分类，确定属于同一条公交线路的运行轨迹；
均匀化处理单元，用于对属于同一条公交线路的运行轨迹进行均匀化，得到标准公交线路；
数据更新单元，用于利用标准公交线路对公交线路数据进行更新。
根据本发明一优选实施例，该装置还包括：停留点检测单元，用于对收集到的各运行轨迹进行停留点检测确定用户上公交车时的公交站点；
所述均匀化处理单元在进行所述均匀化时，利用属于同一公交线路的运行轨迹的停留点确定所述标准公交线路的各公交站点。
根据本发明一优选实施例，所述停留点检测单元具体执行：
将用户的运行轨迹作为一个时间序列关联的点序列Q，使用时间窗口从序列Q中提取序列的子集Q1；
分别计算Q1中各点在x方向上的方差delta_x和y方向上的方差delta_y；
如果Q1中对应时间最早的点pt1和对应时间最晚的点pt2满足以下条件，则认为Q1中点集对应的轨迹产生了一个停留点：
delta _ x - ( x pt 1 - x pt 2 ) 2 2 ≥ t h x 1 , 且 delta _ y - ( y pt 1 - y pt 2 ) 2 2 ≥ t h y 1 , 或者，
2 delta _ x ( x pt 1 - x pt 2 ) 2 ≥ t h x 2 , 且 2 delta _ y ( y pt 1 - y pt 2 ) 2 ≥ t h y 2 ,
其中，xpt1和ypt1分别为点pt1在x方向和y方向上的坐标，xpt2和ypt2分别为点pt2在x方向和y方向上的坐标，thx1、thy1、thx2和thy2分别为预设的阈值。
根据本发明一优选实施例，所述均匀化处理单元利用属于同一公交线路的运行轨迹的停留点确定所述标准公交线路的各公交站点时，具体执行：
对属于同一公交线路的运行轨迹的停留点进行聚类，将各聚类中心作为标准公交线路的各公交站点，或者从各聚类中分别选出一个点作为标准公交线路的各公交站点。
根据本发明一优选实施例，该装置还包括：轨迹分析单元，用于对所述轨迹收集单元收集到的运行轨迹分析用户所在公交车的运行轨迹，仅截取用户所在公交车的运行轨迹提供给所述轨迹分类单元进行分类。
根据本发明一优选实施例，所述轨迹分析单元在分析用户所在公交车的运行轨迹时，具体执行：
利用用户的运行轨迹的位移和时间差来分析用户的实时速度，如果从某时间点开始实时速度超过预设的公交速度阈值，则确定用户所在公交车的运行轨迹以所述某时间点为起点。
根据本发明一优选实施例，所述轨迹分类单元具体执行：
依据公交查询服务客户端与服务器端之间的会话id确定服务器端向公交查询服务客户端推送的用户查询的公交线路，公交查询服务客户端回传的运行轨迹属于该公交查询服务客户端接收到的用户查询的公交线路，将属于同一公交线路的运行轨迹分为一类。
根据本发明一优选实施例，所述均匀化处理单元在所述均匀化之前，对属于同一条公交线路的运行轨迹进行噪声消除，对噪声消除后的运行轨迹进行所述均匀化。
根据本发明一优选实施例，所述均匀化处理单元在进行噪声消除时，具体执行以下操作：
S1、从属于同一条公交线路的运行轨迹中找到一条运行轨迹与其他各条运行轨迹之间的平均距离是最短的；
S2、判断找到的该条运行轨迹与距离该条运行轨迹距离最大的运行轨迹之间的距离是否超过预设的阈值，如果是，执行操作S3；否则，噪声消除结束；
S3、将距离该条运行轨迹距离最大的运行轨迹从属于同一公交线路的运行轨迹中删除，重新转至操作S1。
根据本发明一优选实施例，所述均匀化处理单元在进行均匀化时，利用属于同一公交线路的运行轨迹确定标准公交线路的运行轨迹，具体执行：
依据不同运行轨迹之间的相似度对属于同一公交线路的各运行轨迹再次进行聚类，得到各子类；
在子类中依据各运行轨迹的公共部分确定各子类的起点和终点；
对各子类中的运行轨迹进行合并，得到各子类的标准轨迹；
对各子类的标准轨迹拼合成一条标准公交线路的运行轨迹。
根据本发明一优选实施例，所述均匀化处理单元在确定不同运行轨迹之间的相似度时，具体执行：
确定属于同一公交线路的各运行轨迹的外包矩形，以不同运行轨迹之间外包矩形的公共面积状况作为依据计算运行轨迹之间的相似度。
根据本发明一优选实施例，所述均匀化处理单元在对各子类中的运行轨迹进行合并时，具体执行：
对各子类中的运行轨迹进行抽稀使得子类中各运行轨迹的折点数目相同；
采用高斯混合模型对各子类中的运行轨迹进行合并。
一种更新公交线路数据的系统，该系统包含上述两个装置。
由以上技术方案可以看出，本发明依靠公交查询服务客户端采集到的数据进行分析后更新公交线路数据，是由大众用户贡献的数据，无需专门的外业团队进行作业，因此降低了更新成本；并且由于公交查询服务客户端采集到的数据是实时的、大量的，因此利用其进行的公交线路数据更新很好地保证了信息获取的时效性。
【附图说明】
图1为本发明实施例一提供的更新公交线路数据的方法流程图；
图2为本发明实施例一提供的停留点验证的示意图；
图3为本发明实施例一提供的对运行轨迹进行噪声消除的流程图；
图4a为本发明实施例一中提供的属于同一公交线路的运行轨迹示意图；
图4b为本发明实施例一提供的外包矩形的示意图；
图4c为本发明实施例一提供的确定子类的起点和终点的示意图；
图4d为本发明实施例一提供的各子类的标准轨迹示意图；
图4e为本发明实施例一提供的拼合得到的标准公交线路的轨迹示意图；
图5为本发明实施例二提供的更新公交线路数据的方法流程图；
图6为本发明实施例三提供的设置在公交查询服务客户端的装置结构图；
图7为本发明实施例四提供的设置在服务器端的装置结构图。
【具体实施方式】
为了使本发明的目的、技术方案和优点更加清楚，下面结合附图和具体实施例对本发明进行详细描述。
不同于之前依赖外业团队来进行人工数据采集的方式，本发明的核心思想在于采用用户主动贡献数据的方式来进行公交线路的更新，鉴于移动类导航应用的越来越普及，公交查询服务客户端能够采集到的数据也越来越多，但目前并没有在公交线路更新上得到有效的利用，本发明正是利用公交查询服务客户端对公交线路数据进行采集，然后汇总至服务器端进行统计和分析后得到标准公交线路用于对公交线路数据进行更新。下面通过实施例一和实施例二对该方法进行详细描述。
实施例一、
图1为本发明实施例一提供的更新公交线路数据的方法流程图，在该实施例提供的方法中主要包括两个阶段：一个是数据采集阶段，即通过公交查询服务客户端对公交线路数据进行采集；另一个是数据分析阶段，即服务器端对汇总到的公交线路数据进行统计和分析后得到标准公交线路。如图1所示，该方法可以包括以下步骤：
步骤101：在公交查询服务客户端处于引导模式时，进行停留点检测并记录用户运行轨迹。
用户在使用公交查询服务客户端获取公交换乘方案时，公交查询服务客户端会处于引导模式。然后用户可以通过输入出发地和目的地的方式来获取公交换乘方案，这部分用户很大程度上会乘坐公交车。此处的公交查询服务客户端可以是移动版本的公交服务应用，也可以是用户通过浏览器方式使用的公交服务应用。
本步骤中停留点检测的目的是确定用户上公交车时的站点位置。具体的停留点检测方法为：将记录的用户运行轨迹作为一个时间序列关联的点序列Q，每个元素表示为（x,y,t），x,y为用户运行轨迹中的点对应的坐标，t为点对应的时间，使用时间窗口从序列Q中提取序列的子集Q1；分别计算各Q1中点集在x方向上的方差delta_x和y方向上的方差delta_y，如果Q1中对应时间最早的点pt1和对应时间最晚的点pt2满足以下条件，则认为Q1中点集对应的轨迹产生了一个停留点：
delta _ x - ( x pt 1 - x pt 2 ) 2 2 ≥ t h x 1 , 且 delta _ y - ( y pt 1 - y pt 2 ) 2 2 ≥ t h y 1 , 或者，
2 delta _ x ( x pt 1 - x pt 2 ) 2 ≥ t h x 2 , 且 2 delta _ y ( y pt 1 - y pt 2 ) 2 ≥ t h y 2 ,
其中，thx1、thy1、thx2和thy2分别为预设的较大的阈值，也就是说，若
Figure BDA00002734052400105
远远小于delta_x且
Figure BDA00002734052400106
远远小于delta_y，则认为在Q1这个时间片段的轨迹产生了一个停留点。
由于检测到的停留点与实际站点之间可能存在一定的误差，因此优选地，当检测到停留点时，可以将检测到的停留点与已有公交线路数据中的公交站点位置进行对比，如果两者的距离在预设的距离阈值范围内，则记录检测到的停留点。如果两者的距离大于或等于预设的距离阈值，则可以向用户提示进行位置验证，例如提示用户是否到达公交站点，如果用户回复是，则记录检测到的停留点，否则说明用户并未到达公交车站点，不记录检测到的停留点，继续进行停留点的检测。也可以提示用户进行公交站点位置的反馈，用户可以在地图上反馈了公交站点的位置，记录用户反馈的位置作为停留点的位置。
如图2中左图所示，检测到的停留点位置和已有公交线路数据中的公交站点位置之间的距离超过预设的距离阈值，则提示用户进行位置验证，如果用户反馈了一个新的停留点位置，如图2中右图所示，则记录用户反馈的公交站点的位置。
在通过停留点检测确定了用户开始乘坐公交车的站点位置后，由于用户可能在后续过程中进行走动，而我们需要的是用户所在公交车的运行轨迹。在确定用户所在公交车的运行轨迹时，可以利用移动终端的实时速度分析哪部分轨迹为用户所在公交车的运行轨迹，具体可以通过但不限于以下两种方式来分析：
1）通过移动终端的速度传感器来获取移动终端的实时速度，如果从某时间点开始实时速度超过预设的公交速度阈值，则确定用户在该时间点上了公交车，用户在公交车上的运行轨迹以该时间点为起点。
2）公交查询服务客户端利用记录的用户的运行轨迹的位移和时间差来分析移动终端的实时速度，如果从某时间点开始实时速度超过预设的公交速度阈值，则确定用户在该时间点上了公交车，用户在公交车上的运行轨迹以该时间点为起点。上述公交速度阈值可以采用经验值或者实验值。
当然，公交查询服务客户端也可以不分析用户是否在公交车上，将记录的用户的运行轨迹都在步骤102中上传给服务器端，而由服务器端依据轨迹中的位移和时间差来分析其中用户在公交车上的运行轨迹。
步骤102：当引导模式终止或用户到达目的地时，将记录的运行轨迹回传至服务器端。
当用户终止引导模式时，可能用户仍在公交车上，也可能用户已经下了公交车，也有可能刚刚下公交车，无论哪种情况都不影响后续公交线路数据的分析，区别仅在于上传的公交线路包含的站点数量不同。当用户终止引导模式，或者是记录的运行轨迹到达了用户目的地，则可以结束运行轨迹的记录，将记录的运行轨迹回传至服务器。
上述步骤101和步骤102属于数据数据采集阶段。
步骤103：服务器端对收集到的运行轨迹进行分类，确定属于同一条公交线路的运行轨迹。
如果在公交查询服务客户端进行了用户所在公交车的运行轨迹的分析，此处服务器端收集到的就是用户所在公交车的运行轨迹，直接对这些运行轨迹进行分类即可；如果在公交查询服务客户端没有进行用户所在公交车的运行轨迹的分析，则在分类之前服务器端首先对收集到的运行轨迹进行分析，仅截取用户所在公交车的运行轨迹，然后对用户所在公交车的运行轨迹进行分类。
在对运行轨迹进行分类时，由于各个公交查询服务客户端与服务器端之间存在会话id，公交查询服务客户端处于引导模式时，服务器端之前已经向公交查询服务客户端推送了用户查询的公交线路，因此可以认为公交查询服务客户端上传的运行轨迹就属于该用户查询的公交线路，据此就可以对收集到的运行轨迹进行分类，各类别中包含的运行轨迹属于同一条公交线路。
步骤104：对属于同一条公交线路的运行轨迹进行均匀化，得到标准公交线路。
由于移动终端本身定位精度的误差会导致记录的运行轨迹发生偏差，还有用户行为的不确定性也会导致记录的运行轨迹发生偏差，因此虽然记录的各运行轨迹属于同一条公交线路，但由于偏差的问题需要从中确定出标准公交线路。
在本步骤中进行均匀化之前首先要进行噪声消除，具体噪声消除的方法如图3所示，包括以下步骤：
步骤301：从属于同一条公交线路的运行轨迹中找到一条运行轨迹与其他各条运行轨迹之间的平均距离是最短的。
步骤302：判断找到的该条运行轨迹与距离该条运行轨迹距离最大的运行轨迹之间的距离是否超过预设的阈值，如果是，则执行步骤303；否则，噪声消除完毕。
步骤303：将距离该条运行轨迹距离最大的运行轨迹从属于同一公交线路的运行轨迹中删除，重新转至步骤301。
均匀化的过程实际上就是利用噪声消除后属于同一公交线路的运行轨迹的各停留点确定出标准公交线路的各公交站点，利用属于同一公交线路的运行轨迹确定标准公交线路的运行轨迹。
在进行噪声去除之后，可以对属于同一公交线路的运行轨迹的各停留点进行聚类，可以将各聚类中心作为标准公交线路的各公交站点，也可以从各聚类中选出一个点作为标准公交线路的各公交站点。在此具体的聚类方式不加以限定，例如可以采用k-means方式。
在利用属于同一公交线路的运行轨迹确定标准公交线路的运行轨迹时，可以采用如下方式：
首先依据不同运行轨迹之间的相似度对属于同一公交线路的各运行轨迹再次进行聚类得到各子类。此处运行轨迹之间的相似度主要基于运行轨迹的形状，提供一优选实施方式为：由于各运行轨迹实际上体现为由各折点以及折点之间的折线组成，因此确定各运行轨迹的外包矩形，以不同运行轨迹之间外包矩形的公共面积状况作为依据计算运行轨迹之间的相似度，两个运行轨迹之间外包矩形的公共面积状况可以体现为：公共面积与两个运行轨迹的外包矩形面积均值的比值。。
得到的各子类中包含若干条运行轨迹。如图4a所示，假设属于同一公交线路的运行轨迹存在5条，确定各运行轨迹的外包矩形（运行轨迹1的外包矩形如图4b中虚线所示）后，依据不同运行轨迹之间外包矩形的公共面积进行聚类后，得到两个子类，子类1包括轨迹1、2和3，子类2包括4和5。
为了降低计算量，可以对各子类中的运行轨迹分别进行抽稀，然后基于各子类中各运行轨迹的公共部分确定各子类的起点和终点。由于属于同一子类的各运行轨迹分别的起点和终点并不相同，在此需要确定出子类的起点和终点，在此可以确定出一个片段，该片段在该子类中所在运行轨迹的数目最大，以该片段的起点和终点作为该子类的起点和终点，仅保留该子类的运行轨迹中起点和终点之间的轨迹。以图4a中子类1为例，确定出的起点和终点如图4c所示。
确定出各子类后，需要将各子类中的运行轨迹合并成一条标准轨迹，具体为：对各子类中的运行轨迹再次进行抽稀，使各子类中各运行轨迹中折点数目相同，采用高斯混合模型对各子类中的运行轨迹进行合并，得到各子类的标准轨迹。
由于各子类可以看做是一条公交线路上的不同片段，当需要得到一条标准的公交线路时，需要将各子类的标准轨迹进行拼合。在拼合时可能会存在这些情况：
一个子类的终点与下一个子类的起点正好重合，这种情况直接拼合即可。
一个子类的标准轨迹与另一个子类的标准轨迹发生重合，则可以对重合的部分利用高斯混合模型进行合并，从而得到重合部分的标准轨迹，也就将这两条子类的标准轨迹拼合成一条。
一个子类的标准轨迹与另一个子类的标准轨迹之间断开，则可以直接用直线将一个子类的终点与另一个子类的起点相连，从而拼合成一条标准公交线路的运行轨迹。
仍以图4a中情况为例，假设子类1和子类2分别进行合并后得到的子类1的标准轨迹和子类2的标准轨迹如图4d所示，进行拼合后得到的标准公交线路的轨迹如图4e所示。
最后将之前进行停留点检测得到的站点位置投影到得到的该标准公交线路的轨迹上，从而得到标准公交线路。
继续参见图1，步骤105：利用标准公交线路对公交线路数据进行更新。
上述步骤103至步骤105属于数据分析阶段，上述数据分析阶段可以是周期性触发的，其周期可以根据实际需求进行设定，周期越短公交数据的实时性越高。例如可以设定一星期为一个周期服务器端对收集到的运行轨迹进行分析。
实施例二、
图5为本发明实施例二提供的更新公交线路数据的方法流程图，该实施例与实施例一不同之处在于，停留点检测的工作由服务器端完成，这样减小了移动终端的计算量，有利于移动终端的续航和降低对移动终端的性能要求。如图5所示，该方法包括以下步骤：
步骤501：在公交查询服务客户端处于引导模式时，记录用户的运行轨迹。
同样，可以在公交查询服务客户端处于引导模式时就开始记录用户的运行轨迹，分析出用户所在公交车的运行轨迹。具体分析方式与实施例一中相同，不再赘述。
当然，公交查询服务客户端也可以不分析用户所在公交车的运行轨迹，将记录的用户的运行轨迹都在步骤502中上传给服务器端，而由服务器端依据轨迹中的位移和时间差来分析其中用户在公交车上的运行轨迹。
步骤502：当引导模式终止或用户到达目的地时，将记录的运行轨迹回传至服务器端。
步骤503：服务器端对收集到的运行轨迹进行停留点检测。
停留点检测的方式与实施例一中公交查询服务客户端检测停留点的方式相同，在此不再赘述。
步骤504至步骤506与实施例一中步骤103至步骤105相同，不再赘述。
以上对本发明所提供的方法进行的详细描述，本发明提供的系统主要包括设置在上述公交查询服务客户端的装置和设置在上述服务器端的装置，下面分别通过实施例三和实施例四对这两种装置进行详细描述。
实施例三、
图6为本发明实施例三提供的设置在公交查询服务客户端的装置结构图，此处的公交查询服务客户端可以是移动版本的公交服务应用，也可以是用户通过浏览器方式使用的公交服务应用。如图6所示，该装置包括：模式确定单元601、轨迹记录单元602和轨迹回传单元603。
模式确定单元601用于确定公交查询服务客户端所处的模式。
轨迹记录单元602用于当公交查询服务客户端处于引导模式时，记录用户的运行轨迹。用户在使用公交查询服务客户端获取公交换乘方案时，公交查询服务客户端会处于引导模式，然后用户可以通过输入出发地和目的地的方式来获取公交换乘方案，这部分用户很大程度上会乘坐公交车，因此对这部分用户的运行轨迹进行记录，用于后续的公交线路数据更新所使用的数据源。
轨迹回传单元603用于当导航模式终止或用户到达目的地时，将运行轨迹回传至服务器端。
在本发明实施例中，后续服务器端确定标准公交线路的方式中用到的公交站点信息实际上是用户上公交车时的站点位置，因此，该装置还包括：停留点检测单元604，用于进行停留点检测确定用户上公交车时的公交站点。此时，轨迹回传单元603将停留点检测单元604检测到的停留点连同用户运行轨迹回传至服务器端。
其中，停留点检测单元604具体执行：将记录的用户运行轨迹作为一个时间序列关联的点序列Q，每个元素表示为（x,y,t），x,y为用户运行轨迹中的点对应的坐标，t为点对应的时间，使用时间窗口从序列Q中提取序列的子集Q1；分别计算各Q1中点集在x方向上的方差delta_x和y方向上的方差delta_y，如果Q1中对应时间最早的点pt1和对应时间最晚的点pt2满足以下条件，则认为Q1中点集对应的轨迹产生了一个停留点：
delta _ x - ( x pt 1 - x pt 2 ) 2 2 ≥ t h x 1 , 且 delta _ y - ( y pt 1 - y pt 2 ) 2 2 ≥ t h y 1 , 或者，
2 delta _ x ( x pt 1 - x pt 2 ) 2 ≥ t h x 2 , 且 2 delta _ y ( y pt 1 - y pt 2 ) 2 ≥ t h y 2 ,
其中，thx1、thy1、thx2和thy2分别为预设的较大的阈值，也就是说，若
Figure BDA00002734052400165
远远小于delta_x且
Figure BDA00002734052400166
远远小于delta_y，则认为在Q1这个时间片段的轨迹产生了一个停留点。
由于检测到的停留点与实际站点之间可能存在一定的误差，因此优选地，停留点检测单元604进一步将检测到的停留点与已有公交线路数据中的公交站点位置进行对比，如果两者的距离在预设的距离阈值范围内，则记录检测到的停留点；否则向用户提示进行位置验证，如果用户反馈未达公交车站点，则删除检测到的停留点，继续进行停留点的检测，如果用户反馈了公交站点的位置，则记录用户反馈的位置作为停留点的位置。
在通过停留点检测确定了用户开始乘坐公交车的站点位置后，由于用户可能在后续过程中进行走动，而我们需要的是用户所在公交车的运行轨迹。在确定用户所在公交车的运行轨迹时，可以利用移动终端的实时速度分析哪部分轨迹为用户所在公交车的运行轨迹，因此该装置还可以包括：轨迹分析单元605，用于分析用户的运行轨迹中用户所在公交车的运行轨迹。这种情况下轨迹回传单元603回传给服务器端的用户运行轨迹为用户所在公交车的运行轨迹。
轨迹分析单元605具体可以利用用户的运行轨迹的位移和时间差来分析用户的实时速度，如果从某时间点开始实时速度超过预设的公交速度阈值，则确定用户所在公交车的运行轨迹以某时间点为起点。也可以通过移动终端的速度传感器来获取移动终端的实时速度，如果从某时间点开始实时速度超过预设的公交速度阈值，则确定用户在该时间点上了公交车，用户在公交车上的运行轨迹以该时间点为起点。上述公交速度阈值可以采用经验值或者实验值。
实施例四、
图7为本发明实施例四提供的设置在服务器端的装置结构图，如图7所示，该装置包括：轨迹收集单元701、轨迹分类单元702、均匀化处理单元703和数据更新单元704。
轨迹收集单元701用于收集各公交查询服务客户端发送的运行轨迹。该收集运行轨迹的操作是持续的，后续轨迹分类单元702、均匀化处理单元703和数据更新单元704执行的数据分析阶段的流程可以是周期性触发的，其周期可以根据实际需求进行设定，周期越短公交数据的实时性越高。例如可以设定一星期为一个周期服务器端对收集到的运行轨迹进行分析。
轨迹分类单元702用于对收集到的运行轨迹进行分类，确定属于同一条公交线路的运行轨迹。
轨迹分类单元702在进行分类时，具体执行：依据公交查询服务客户端与服务器端之间的会话id确定服务器端向公交查询服务客户端推送的用户查询的公交线路，公交查询服务客户端回传的运行轨迹属于该公交查询服务客户端接收到的用户查询的公交线路，将属于同一公交线路的运行轨迹分为一类。
如果在公交查询服务客户端进行了用户所在公交车的运行轨迹的分析，此处服务器端收集到的就是用户所在公交车的运行轨迹，直接对这些运行轨迹进行分类即可；如果在公交查询服务客户端没有进行用户所在公交车的运行轨迹的分析，则在分类之前服务器端首先对收集到的运行轨迹进行分析，此时，该装置还包括：轨迹分析单元705，用于对轨迹收集单元701收集到的运行轨迹分析用户所在公交车的运行轨迹，仅截取用户所在公交车的运行轨迹提供给轨迹分类单元702进行分类。
轨迹分析单元705在分析用户所在公交车的运行轨迹时，具体执行：利用用户的运行轨迹的位移和时间差来分析用户的实时速度，如果从某时间点开始实时速度超过预设的公交速度阈值，则确定用户所在公交车的运行轨迹以某时间点为起点。
均匀化处理单元703用于对属于同一条公交线路的运行轨迹进行均匀化，得到标准公交线路。
数据更新单元704用于利用标准公交线路对公交线路数据进行更新。
如果在公交查询服务客户端没有进行停留点检测，则停留点检测的工作由服务器端完成，此时该装置还包括：停留点检测单元706，用于对收集到的各运行轨迹进行停留点检测确定用户上公交车时的公交站点，这种情况下，均匀化处理单元703在进行均匀化时，利用属于同一公交线路的运行轨迹的停留点确定标准公交线路的各公交站点。
具体地，停留点检测单元706在进行停留点检测时执行：将记录的用户运行轨迹作为一个时间序列关联的点序列Q，每个元素表示为（x,y,t），x,y为用户运行轨迹中的点对应的坐标，t为点对应的时间，使用时间窗口从序列Q中提取序列的子集Q1；分别计算各Q1中点集在x方向上的方差delta_x和y方向上的方差delta_y，如果Q1中对应时间最早的点pt1和对应时间最晚的点pt2满足以下条件，则认为Q1中点集对应的轨迹产生了一个停留点：
delta _ x - ( x pt 1 - x pt 2 ) 2 2 ≥ t h x 1 , 且 delta _ y - ( y pt 1 - y pt 2 ) 2 2 ≥ t h y 1 , 或者，
2 delta _ x ( x pt 1 - x pt 2 ) 2 ≥ t h x 2 , 且 2 delta _ y ( y pt 1 - y pt 2 ) 2 ≥ t h y 2 ,
其中，thx1、thy1、thx2和thy2分别为预设的较大的阈值，也就是说，若
Figure BDA00002734052400195
远远小于delta_x且远远小于delta_y，则认为在Q1这个时间片段的轨迹产生了一个停留点。
上述均匀化处理过程中，均匀化处理单元703利用属于同一公交线路的运行轨迹的停留点确定标准公交线路的各公交站点时，具体执行：对属于同一公交线路的运行轨迹的停留点进行聚类，将各聚类中心作为标准公交线路的各公交站点，或者从各聚类中分别选出一个点作为标准公交线路的各公交站点。
优选地，均匀化处理单元703在均匀化之前，可以首先对属于同一条公交线路的运行轨迹进行噪声消除，对噪声消除后的运行轨迹进行均匀化。具体地噪声消除过程可以如图3中所示，在此不再赘述。
均匀化处理单元703在进行均匀化时，可以利用属于同一公交线路的运行轨迹确定标准公交线路的运行轨迹。在利用属于同一公交线路的运行轨迹确定标准公交线路的运行轨迹时，可以具体执行以下操作：
依据不同运行轨迹之间的相似度对属于同一公交线路的各运行轨迹再次进行聚类，得到各子类。具体地，在确定不同运行轨迹之间的相似度时，可以确定属于同一公交线路的各运行轨迹的外包矩形，以不同运行轨迹之间外包矩形的公共面积状况作为依据计算运行轨迹之间的相似度，两个运行轨迹之间外包矩形的公共面积状况可以体现为：公共面积与两个运行轨迹的外包矩形面积均值的比值。
在子类中依据各运行轨迹的公共部分确定各子类的起点和终点。
对各子类中的运行轨迹进行合并，得到各子类的标准轨迹。具体可以为：对各子类中的运行轨迹进行抽稀使得子类中各运行轨迹的折点数目相同，采用高斯混合模型对各子类中的运行轨迹进行合并，得到各子类的标准轨迹；
最后对各子类的标准轨迹拼合成一条标准公交线路的运行轨迹。
由以上描述可以看出，本发明提供的方法、装置和系统具备以下优点：
1）本发明依靠公交查询服务客户端采集到的数据进行分析后更新公交线路数据，是由大众用户贡献的数据，无需专门的外业团队进行作业，因此降低了更新成本。
2）由于公交查询服务客户端采集到的数据是实时的、大量的，因此利用其进行的公交线路数据更新很好地保证了信息获取的时效性。
3）提高了数据获取的效率，对于使用率高的路线，可以获得质量更好的更新效果，提升了用户体验。
4）各用户的运行轨迹在均匀化的过程中进行了交叉验证，从而保证了数据的正确性，相比较现有技术中外业人员采集的数据无法验证的问题，提高了数据的准确性。
以上所述仅为本发明的较佳实施例而已，并不用以限制本发明，凡在本发明的精神和原则之内，所做的任何修改、等同替换、改进等，均应包含在本发明保护的范围之内。

Claims (32)

1.一种更新公交线路数据的方法，其特征在于，该方法包括：
数据采集阶段：当公交查询服务客户端处于引导模式时，记录用户的运行轨迹；当导航模式终止或用户到达目的地时，将所述运行轨迹回传至服务器端；
数据分析阶段：服务器端对收集到的运行轨迹进行分类，确定属于同一条公交线路的运行轨迹；对属于同一条公交线路的运行轨迹进行均匀化，得到标准公交线路；利用标准公交线路对公交线路数据进行更新。
2.根据权利要求1所述的方法，其特征在于，在所述数据采集阶段由公交查询服务客户端进行停留点检测确定用户上公交车时的公交站点，并将检测到的停留点连同用户运行轨迹回传至服务器端，或者，在数据分析阶段由服务器端对收集到的各运行轨迹进行停留点检测确定用户上公交车时的公交站点；
在进行所述均匀化时，利用属于同一公交线路的运行轨迹的停留点确定所述标准公交线路的各公交站点。
3.根据权利要求2所述的方法，其特征在于，所述停留点检测具体包括：
将用户的运行轨迹作为一个时间序列关联的点序列Q，使用时间窗口从序列Q中提取序列的子集Q1；
分别计算Q1中各点在x方向上的方差delta_x和y方向上的方差delta_y；
如果Q1中对应时间最早的点pt1和对应时间最晚的点pt2满足以下条件，则认为Q1中点集对应的轨迹产生了一个停留点：
delta _ x - ( x pt 1 - x pt 2 ) 2 2 ≥ t h x 1 , 且 delta _ y - ( y pt 1 - y pt 2 ) 2 2 ≥ t h y 1 , 或者，
2 delta _ x ( x pt 1 - x pt 2 ) 2 ≥ t h x 2 , 且 2 delta _ y ( y pt 1 - y pt 2 ) 2 ≥ t h y 2 ,
其中，xpt1和ypt1分别为点pt1在x方向和y方向上的坐标，xpt2和ypt2分别为点pt2在x方向和y方向上的坐标，thx1、thy1、thx2和thy2分别为预设的阈值。
4.根据权利要求2所述的方法，其特征在于，所述利用属于同一公交线路的运行轨迹的停留点确定所述标准公交线路的各公交站点具体包括：
对属于同一公交线路的运行轨迹的停留点进行聚类，将各聚类中心作为标准公交线路的各公交站点，或者从各聚类中分别选出一个点作为标准公交线路的各公交站点。
5.根据权利要求2所述的方法，其特征在于，如果在所述数据采集阶段由公交查询服务客户端进行停留点检测，则当检测到停留点时，该方法还包括：
将检测到的停留点与已有公交线路数据中的公交站点位置进行对比，如果两者的距离在预设的距离阈值范围内，则记录检测到的停留点；否则向用户提示进行位置验证，如果用户反馈未达公交车站点，则删除检测到的停留点，继续进行停留点的检测，如果用户反馈了公交站点的位置，则记录用户反馈的位置作为停留点的位置。
6.根据权利要求1所述的方法，其特征在于，在所述数据采集阶段由公交查询服务客户端分析用户所在公交车的运行轨迹，所述回传给服务器端的用户运行轨迹为用户所在公交车的运行轨迹；或者，在数据分析阶段由服务器端对收集到的运行轨迹分析用户所在公交车的运行轨迹，仅截取用户所在公交车的运行轨迹进行所述分类。
7.根据权利要求6所述的方法，其特征在于，所述分析用户所在公交车的运行轨迹具体包括：
利用用户的运行轨迹的位移和时间差来分析用户的实时速度，如果从某时间点开始实时速度超过预设的公交速度阈值，则确定用户所在公交车的运行轨迹以所述某时间点为起点。
8.根据权利要求1或6所述的方法，其特征在于，对运行轨迹的分类具体包括：
依据公交查询服务客户端与服务器端之间的会话id确定服务器端向公交查询服务客户端推送的用户查询的公交线路，公交查询服务客户端回传的运行轨迹属于该公交查询服务客户端接收到的用户查询的公交线路，将属于同一公交线路的运行轨迹分为一类。
9.根据权利要求1或4所述的方法，其特征在于，在所述均匀化之前还包括：对属于同一条公交线路的运行轨迹进行噪声消除，对噪声消除后的运行轨迹进行所述均匀化。
10.根据权利要求9所述的方法，其特征在于，所述噪声消除具体包括：
S1、从属于同一条公交线路的运行轨迹中找到一条运行轨迹与其他各条运行轨迹之间的平均距离是最短的；
S2、判断找到的该条运行轨迹与距离该条运行轨迹距离最大的运行轨迹之间的距离是否超过预设的阈值，如果是，执行步骤S3；否则，噪声消除结束；
S3、将距离该条运行轨迹距离最大的运行轨迹从属于同一公交线路的运行轨迹中删除，重新转至步骤S1。
11.根据权利要求1所述的方法，其特征在于，在进行均匀化时，利用属于同一公交线路的运行轨迹确定标准公交线路的运行轨迹，具体包括：
依据不同运行轨迹之间的相似度对属于同一公交线路的各运行轨迹再次进行聚类，得到各子类；
在子类中依据各运行轨迹的公共部分确定各子类的起点和终点；
对各子类中的运行轨迹进行合并，得到各子类的标准轨迹；
对各子类的标准轨迹拼合成一条标准公交线路的运行轨迹。
12.根据权利要求11所述的方法，其特征在于，确定不同运行轨迹之间的相似度具体包括：
确定属于同一公交线路的各运行轨迹的外包矩形，以不同运行轨迹之间外包矩形的公共面积状况作为依据计算运行轨迹之间的相似度。
13.根据权利要求11所述的方法，其特征在于，所述对各子类中的运行轨迹进行合并具体包括：
对各子类中的运行轨迹进行抽稀使得子类中各运行轨迹的折点数目相同；
采用高斯混合模型对各子类中的运行轨迹进行合并。
14.一种更新公交线路数据的装置，该装置设置在公交查询服务客户端，其特征在于，该装置包括：
模式确定单元，用于确定公交查询服务客户端所处的模式；
轨迹记录单元，用于当公交查询服务客户端处于引导模式时，记录用户的运行轨迹；
轨迹回传单元，用于当导航模式终止或用户到达目的地时，将所述运行轨迹回传至服务器端。
15.根据权利要求14所述的装置，其特征在于，该装置还包括：
停留点检测单元，用于进行停留点检测确定用户上公交车时的公交站点；
所述轨迹回传单元将所述停留点检测单元检测到的停留点连同用户运行轨迹回传至服务器端。
16.根据权利要求15所述的装置，其特征在于，所述停留点检测单元具体执行：
将用户的运行轨迹作为一个时间序列关联的点序列Q，使用时间窗口从序列Q中提取序列的子集Q1；
分别计算Q1中各点在x方向上的方差delta_x和y方向上的方差delta_y；
如果Q1中对应时间最早的点pt1和对应时间最晚的点pt2满足以下条件，则认为Q1中点集对应的轨迹产生了一个停留点：
delta _ x - ( x pt 1 - x pt 2 ) 2 2 ≥ t h x 1 , 且 delta _ y - ( y pt 1 - y pt 2 ) 2 2 ≥ t h y 1 , 或者，
2 delta _ x ( x pt 1 - x pt 2 ) 2 ≥ t h x 2 , 且 2 delta _ y ( y pt 1 - y pt 2 ) 2 ≥ t h y 2 ,
其中，xpt1和ypt1分别为点pt1在x方向和y方向上的坐标，xpt2和ypt2分别为点pt2在x方向和y方向上的坐标，thx1、thy1、thx2和thy2分别为预设的阈值。
17.根据权利要求15所述的装置，其特征在于，所述停留点检测单元，还用于将检测到的停留点与已有公交线路数据中的公交站点位置进行对比，如果两者的距离在预设的距离阈值范围内，则记录检测到的停留点；否则向用户提示进行位置验证，如果用户反馈未达公交车站点，则删除检测到的停留点，继续进行停留点的检测，如果用户反馈了公交站点的位置，则记录用户反馈的位置作为停留点的位置。
18.根据权利要求14所述的装置，其特征在于，该装置还包括：
轨迹分析单元，用于分析所述用户的运行轨迹中用户所在公交车的运行轨迹；
所述轨迹回传单元回传给服务器端的用户运行轨迹为用户所在公交车的运行轨迹。
19.根据权利要求18所述的装置，其特征在于，所述轨迹分析单元具体利用用户的运行轨迹的位移和时间差来分析用户的实时速度，如果从某时间点开始实时速度超过预设的公交速度阈值，则确定用户所在公交车的运行轨迹以所述某时间点为起点。
20.一种更新公交线路数据的装置，该装置设置在服务器端，其特征在于，该装置包括：
轨迹收集单元，用于收集各公交查询服务客户端发送的运行轨迹；
轨迹分类单元，用于对收集到的运行轨迹进行分类，确定属于同一条公交线路的运行轨迹；
均匀化处理单元，用于对属于同一条公交线路的运行轨迹进行均匀化，得到标准公交线路；
数据更新单元，用于利用标准公交线路对公交线路数据进行更新。
21.根据权利要求20所述的装置，其特征在于，该装置还包括：停留点检测单元，用于对收集到的各运行轨迹进行停留点检测确定用户上公交车时的公交站点；
所述均匀化处理单元在进行所述均匀化时，利用属于同一公交线路的运行轨迹的停留点确定所述标准公交线路的各公交站点。
22.根据权利要求21所述的装置，其特征在于，所述停留点检测单元具体执行：
将用户的运行轨迹作为一个时间序列关联的点序列Q，使用时间窗口从序列Q中提取序列的子集Q1；
分别计算Q1中各点在x方向上的方差delta_x和y方向上的方差delta_y；
如果Q1中对应时间最早的点pt1和对应时间最晚的点pt2满足以下条件，则认为Q1中点集对应的轨迹产生了一个停留点：
delta _ x - ( x pt 1 - x pt 2 ) 2 2 ≥ t h x 1 , 且 delta _ y - ( y pt 1 - y pt 2 ) 2 2 ≥ t h y 1 , 或者，
2 delta _ x ( x pt 1 - x pt 2 ) 2 ≥ t h x 2 , 且 2 delta _ y ( y pt 1 - y pt 2 ) 2 ≥ t h y 2 ,
其中，xpt1和ypt1分别为点pt1在x方向和y方向上的坐标，xpt2和ypt2分别为点pt2在x方向和y方向上的坐标，thx1、thy1、thx2和thy2分别为预设的阈值。
23.根据权利要求21所述的装置，其特征在于，所述均匀化处理单元利用属于同一公交线路的运行轨迹的停留点确定所述标准公交线路的各公交站点时，具体执行：
对属于同一公交线路的运行轨迹的停留点进行聚类，将各聚类中心作为标准公交线路的各公交站点，或者从各聚类中分别选出一个点作为标准公交线路的各公交站点。
24.根据权利要求20所述的装置，其特征在于，该装置还包括：轨迹分析单元，用于对所述轨迹收集单元收集到的运行轨迹分析用户所在公交车的运行轨迹，仅截取用户所在公交车的运行轨迹提供给所述轨迹分类单元进行分类。
25.根据权利要求24所述的装置，其特征在于，所述轨迹分析单元在分析用户所在公交车的运行轨迹时，具体执行：
利用用户的运行轨迹的位移和时间差来分析用户的实时速度，如果从某时间点开始实时速度超过预设的公交速度阈值，则确定用户所在公交车的运行轨迹以所述某时间点为起点。
26.根据权利要求20或24所述的装置，其特征在于，所述轨迹分类单元具体执行：
依据公交查询服务客户端与服务器端之间的会话id确定服务器端向公交查询服务客户端推送的用户查询的公交线路，公交查询服务客户端回传的运行轨迹属于该公交查询服务客户端接收到的用户查询的公交线路，将属于同一公交线路的运行轨迹分为一类。
27.根据权利要求20或23所述的装置，其特征在于，所述均匀化处理单元在所述均匀化之前，对属于同一条公交线路的运行轨迹进行噪声消除，对噪声消除后的运行轨迹进行所述均匀化。
28.根据权利要求27所述的装置，其特征在于，所述均匀化处理单元在进行噪声消除时，具体执行以下操作：
S1、从属于同一条公交线路的运行轨迹中找到一条运行轨迹与其他各条运行轨迹之间的平均距离是最短的；
S2、判断找到的该条运行轨迹与距离该条运行轨迹距离最大的运行轨迹之间的距离是否超过预设的阈值，如果是，执行操作S3；否则，噪声消除结束；
S3、将距离该条运行轨迹距离最大的运行轨迹从属于同一公交线路的运行轨迹中删除，重新转至操作S1。
29.根据权利要求20所述的装置，其特征在于，所述均匀化处理单元在进行均匀化时，利用属于同一公交线路的运行轨迹确定标准公交线路的运行轨迹，具体执行：
依据不同运行轨迹之间的相似度对属于同一公交线路的各运行轨迹再次进行聚类，得到各子类；
在子类中依据各运行轨迹的公共部分确定各子类的起点和终点；
对各子类中的运行轨迹进行合并，得到各子类的标准轨迹；
对各子类的标准轨迹拼合成一条标准公交线路的运行轨迹。
30.根据权利要求29所述的装置，其特征在于，所述均匀化处理单元在确定不同运行轨迹之间的相似度时，具体执行：
确定属于同一公交线路的各运行轨迹的外包矩形，以不同运行轨迹之间外包矩形的公共面积状况作为依据计算运行轨迹之间的相似度。
31.根据权利要求29所述的装置，其特征在于，所述均匀化处理单元在对各子类中的运行轨迹进行合并时，具体执行：
对各子类中的运行轨迹进行抽稀使得子类中各运行轨迹的折点数目相同；
采用高斯混合模型对各子类中的运行轨迹进行合并。
32.一种更新公交线路数据的系统，其特征在于，该系统包含如权利要求14所述的装置以及如权利要求20所述的装置。
CN201310013097.5A 2013-01-14 2013-01-14 一种更新公交线路数据的方法、装置和系统 Active CN103150177B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201310013097.5A CN103150177B (zh) 2013-01-14 2013-01-14 一种更新公交线路数据的方法、装置和系统

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201310013097.5A CN103150177B (zh) 2013-01-14 2013-01-14 一种更新公交线路数据的方法、装置和系统

Publications (2)

Publication Number Publication Date
CN103150177A true CN103150177A (zh) 2013-06-12
CN103150177B CN103150177B (zh) 2019-05-24

Family

ID=48548278

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201310013097.5A Active CN103150177B (zh) 2013-01-14 2013-01-14 一种更新公交线路数据的方法、装置和系统

Country Status (1)

Country Link
CN (1) CN103150177B (zh)

Cited By (23)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104424191A (zh) * 2013-08-20 2015-03-18 百度在线网络技术（北京）有限公司 一种公交站点关联检测方法及装置
CN104572811A (zh) * 2014-11-25 2015-04-29 百度在线网络技术（北京）有限公司 智能公交路线推荐方法、装置及设备
CN104637335A (zh) * 2014-12-15 2015-05-20 广东梅雁吉祥水电股份有限公司 一种提醒方法
CN105608919A (zh) * 2014-11-21 2016-05-25 杭州海康威视数字技术股份有限公司 车站位置的确定方法及装置
CN105989145A (zh) * 2015-02-28 2016-10-05 中国移动通信集团辽宁有限公司 公交线路的自动更新方法、设备及系统
CN106199669A (zh) * 2015-05-06 2016-12-07 北京掌城科技有限公司 一种基于gps轨迹分析公交车辆运行过程的方法及装置
CN106595679A (zh) * 2016-11-17 2017-04-26 长安大学 一种基于用户定位数据的公交车定位方法
CN106682093A (zh) * 2016-11-30 2017-05-17 贵州智通天下信息技术有限公司 一种根据轨迹记录生成路线的方法
CN106781459A (zh) * 2016-11-30 2017-05-31 贵州智通天下信息技术有限公司 一种拆分路线轨迹的方法
CN107270919A (zh) * 2016-04-07 2017-10-20 高德信息技术有限公司 公交路线分级方法、装置以及公交路线导航方法、装置
CN107403550A (zh) * 2016-05-20 2017-11-28 高德信息技术有限公司 公交路网数据采集方法、装置和终端设备
CN107666656A (zh) * 2016-07-29 2018-02-06 高德软件有限公司 确定公共交通工具的行驶路线发生变化的方法和装置
CN107767097A (zh) * 2017-10-17 2018-03-06 安徽凯京物联科技有限公司 一种物流干线运输订单真实性的判断方法
CN107798447A (zh) * 2016-09-07 2018-03-13 北京嘀嘀无限科技发展有限公司 一种公交路线路测方案的获取方法及服务器
CN108242173A (zh) * 2016-12-27 2018-07-03 杭州海康威视数字技术股份有限公司 一种确定公交站的位置的方法和装置
CN108765922A (zh) * 2018-04-18 2018-11-06 上海城市交通设计院有限公司 一种公交车辆行驶轨迹的分段方法
CN109697882A (zh) * 2019-02-15 2019-04-30 上海雷腾软件股份有限公司 巴士报站方法及设备
CN109697883A (zh) * 2019-02-15 2019-04-30 上海雷腾软件股份有限公司 巴士报站方法及设备
CN111143485A (zh) * 2018-11-02 2020-05-12 驭势（上海）汽车科技有限公司 一种轨迹重合段融合方法、装置、系统及存储介质
CN111795706A (zh) * 2020-06-29 2020-10-20 北京百度网讯科技有限公司 导航地图显示方法、装置、电子设备及存储介质
CN111831764A (zh) * 2020-01-20 2020-10-27 北京嘀嘀无限科技发展有限公司 一种停留站点的确定方法、装置、电子设备和介质
CN112230971A (zh) * 2020-10-22 2021-01-15 腾讯科技（深圳）有限公司 导航方法、服务器、终端及存储介质
CN112612798A (zh) * 2020-11-27 2021-04-06 北京百度网讯科技有限公司 引导内容更新方法、训练方法、装置、设备及存储介质

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102521963A (zh) * 2011-10-12 2012-06-27 北京世纪高通科技有限公司 公交线路数据更新方法和装置
CN102607553A (zh) * 2012-03-06 2012-07-25 北京建筑工程学院 一种基于出行轨迹数据的行程识别方法
CN102831191A (zh) * 2012-08-03 2012-12-19 戴大蒙 一种基于网络数据源的公交到站信息轨迹生成方法

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102521963A (zh) * 2011-10-12 2012-06-27 北京世纪高通科技有限公司 公交线路数据更新方法和装置
CN102607553A (zh) * 2012-03-06 2012-07-25 北京建筑工程学院 一种基于出行轨迹数据的行程识别方法
CN102831191A (zh) * 2012-08-03 2012-12-19 戴大蒙 一种基于网络数据源的公交到站信息轨迹生成方法

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
MARTA SANTOS ETC.: "GBUS - Route GeoTracer", 《VEHICULAR TRAFFIC MANAGEMENT FOR SMART CITIES (VTM), 2012 FIRST INTERNATIONAL WORKSHOP ON》 *

Cited By (34)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104424191A (zh) * 2013-08-20 2015-03-18 百度在线网络技术（北京）有限公司 一种公交站点关联检测方法及装置
CN104424191B (zh) * 2013-08-20 2017-11-10 百度在线网络技术（北京）有限公司 一种公交站点关联检测方法及装置
CN105608919A (zh) * 2014-11-21 2016-05-25 杭州海康威视数字技术股份有限公司 车站位置的确定方法及装置
CN104572811A (zh) * 2014-11-25 2015-04-29 百度在线网络技术（北京）有限公司 智能公交路线推荐方法、装置及设备
CN104572811B (zh) * 2014-11-25 2018-06-05 百度在线网络技术（北京）有限公司 智能公交路线推荐方法、装置及设备
CN104637335A (zh) * 2014-12-15 2015-05-20 广东梅雁吉祥水电股份有限公司 一种提醒方法
CN105989145A (zh) * 2015-02-28 2016-10-05 中国移动通信集团辽宁有限公司 公交线路的自动更新方法、设备及系统
CN105989145B (zh) * 2015-02-28 2020-02-21 中国移动通信集团辽宁有限公司 公交线路的自动更新方法、设备及系统
CN106199669A (zh) * 2015-05-06 2016-12-07 北京掌城科技有限公司 一种基于gps轨迹分析公交车辆运行过程的方法及装置
CN106199669B (zh) * 2015-05-06 2018-10-23 北京千方城市信息科技有限公司 一种基于gps轨迹分析公交车辆运行过程的方法及装置
CN107270919A (zh) * 2016-04-07 2017-10-20 高德信息技术有限公司 公交路线分级方法、装置以及公交路线导航方法、装置
CN107403550A (zh) * 2016-05-20 2017-11-28 高德信息技术有限公司 公交路网数据采集方法、装置和终端设备
CN107666656A (zh) * 2016-07-29 2018-02-06 高德软件有限公司 确定公共交通工具的行驶路线发生变化的方法和装置
CN107798447B (zh) * 2016-09-07 2021-07-30 北京嘀嘀无限科技发展有限公司 一种公交路线路测方案的获取方法及服务器
CN107798447A (zh) * 2016-09-07 2018-03-13 北京嘀嘀无限科技发展有限公司 一种公交路线路测方案的获取方法及服务器
CN106595679A (zh) * 2016-11-17 2017-04-26 长安大学 一种基于用户定位数据的公交车定位方法
CN106595679B (zh) * 2016-11-17 2019-05-10 长安大学 一种基于用户定位数据的公交车定位方法
CN106682093B (zh) * 2016-11-30 2020-06-26 贵州智通天下信息技术有限公司 一种根据轨迹记录生成路线的方法
CN106682093A (zh) * 2016-11-30 2017-05-17 贵州智通天下信息技术有限公司 一种根据轨迹记录生成路线的方法
CN106781459A (zh) * 2016-11-30 2017-05-31 贵州智通天下信息技术有限公司 一种拆分路线轨迹的方法
CN108242173A (zh) * 2016-12-27 2018-07-03 杭州海康威视数字技术股份有限公司 一种确定公交站的位置的方法和装置
CN107767097A (zh) * 2017-10-17 2018-03-06 安徽凯京物联科技有限公司 一种物流干线运输订单真实性的判断方法
CN108765922A (zh) * 2018-04-18 2018-11-06 上海城市交通设计院有限公司 一种公交车辆行驶轨迹的分段方法
CN108765922B (zh) * 2018-04-18 2021-03-26 上海城市交通设计院有限公司 一种公交车辆行驶轨迹的分段方法
CN111143485A (zh) * 2018-11-02 2020-05-12 驭势（上海）汽车科技有限公司 一种轨迹重合段融合方法、装置、系统及存储介质
CN111143485B (zh) * 2018-11-02 2023-09-15 驭势（上海）汽车科技有限公司 一种轨迹重合段融合方法、装置、系统及存储介质
CN109697883A (zh) * 2019-02-15 2019-04-30 上海雷腾软件股份有限公司 巴士报站方法及设备
CN109697882A (zh) * 2019-02-15 2019-04-30 上海雷腾软件股份有限公司 巴士报站方法及设备
CN111831764A (zh) * 2020-01-20 2020-10-27 北京嘀嘀无限科技发展有限公司 一种停留站点的确定方法、装置、电子设备和介质
CN111795706A (zh) * 2020-06-29 2020-10-20 北京百度网讯科技有限公司 导航地图显示方法、装置、电子设备及存储介质
CN112230971A (zh) * 2020-10-22 2021-01-15 腾讯科技（深圳）有限公司 导航方法、服务器、终端及存储介质
CN112230971B (zh) * 2020-10-22 2022-01-14 腾讯科技（深圳）有限公司 导航方法、服务器、终端及存储介质
CN112612798A (zh) * 2020-11-27 2021-04-06 北京百度网讯科技有限公司 引导内容更新方法、训练方法、装置、设备及存储介质
CN112612798B (zh) * 2020-11-27 2024-04-12 北京百度网讯科技有限公司 引导内容更新方法、训练方法、装置、设备及存储介质

Also Published As

Publication number Publication date
CN103150177B (zh) 2019-05-24

Similar Documents

Publication Publication Date Title
CN103150177A (zh) 一种更新公交线路数据的方法、装置和系统
US11305780B2 (en) Road condition status prediction method, device, and server, and storage medium
US9880012B2 (en) Hybrid road network and grid based spatial-temporal indexing under missing road links
WO2019237522A1 (zh) 车辆租赁方法、装置、计算机设备和存储介质
CN104819726A (zh) 导航数据处理方法、装置及导航终端
CN104937650A (zh) 用于定位可用停车位的系统及方法
CN105677793A (zh) 地点数据库的建立和候选乘车地点的推荐方法及装置
CN104484999A (zh) 基于用户轨迹确定动态交通信息的方法及装置
CN104121918A (zh) 一种实时路径规划的方法和系统
CN106323301A (zh) 一种道路情报的获取方法及装置
CN102521963A (zh) 公交线路数据更新方法和装置
CN104424812A (zh) 一种公交到站时间预测系统和方法
CN114428828A (zh) 基于行驶轨迹挖掘新增道路方法、装置及电子设备
CN105989145B (zh) 公交线路的自动更新方法、设备及系统
CN112163166A (zh) 检测道路属性的方法、装置、计算机可读介质及电子设备
KR101304567B1 (ko) 도로망 기반의 빈번 차량 궤적 클러스터링 시스템 및 방법
Zou et al. A novel taxi dispatch system for smart city
KR102054984B1 (ko) 위치 정보를 이용한 분석용 경로 데이터 생성 방법과, 생성 시스템과, 위치 정보를 이용한 분석용 경로 데이터 생성 서비스를 운영하는 방법 및 운영 시스템
CN113733086A (zh) 一种机器人的出行方法、装置、设备及存储介质
CN116698075B (zh) 路网数据处理方法、装置、电子设备及存储介质
CN113705893A (zh) 充电调度管理方法、装置、计算机设备及可读存储介质
CN105489010A (zh) 一种快速道路行程时间可靠度监测分析系统及方法
CN107578114B (zh) 一种判定公交换乘对有效性的方法及装置
CN111757272A (zh) 地铁拥堵程度的预测方法、模型训练方法和装置
CN116665476A (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