线路轨迹的生成方法及装置制造方法及图纸

本发明专利技术公开一种线路轨迹的生成方法及装置，涉及计算机技术领域，能够解决现有技术中人工绘制线路轨迹不但绘制效率低，而且准确度低的问题。本发明专利技术的方法主要包括：确定针对同一始终点的每趟定位轨迹的轨迹特征，所述定位轨迹是按照时间顺序排列的定位点的集合，所述轨迹特征是用于衡量定位轨迹优劣的特征；根据所述轨迹特征，从多趟定位轨迹中选择出最优的定位轨迹；对所述最优的定位轨迹进行点距离优化处理，得到初始聚类中心点集合；对所述多趟定位轨迹和所述初始聚类中心点集合进行聚类迭代，得到最终聚类中心点集合，并对所述最终聚类中心点集合中相邻点进行连接，得到线路轨迹。本发明专利技术主要适用于绘制公交线路轨迹的场景中。

【技术实现步骤摘要】
线路轨迹的生成方法及装置
本专利技术涉及计算机
，特别是涉及一种线路轨迹的生成方法及装置。
技术介绍
随着社会的发展，交通越来越便利，即使人们没有私家车，也可以通过乘坐公交车、地铁等公共交通工具到达目的地。在一个发达城市，公交车的数量往往是成千上万的，人们不可能将每路公交车所经过的站点都一一记在脑海中，由此可查询公交线路的软件应运而生。目前公交线路轨迹的制作方法是：通过GPS(GlobalPositioningSystem，全球定位系统)等定位方式采集一辆公交车从始发站到终点站经过的位置，然后通过gis软件进行人工绘制。该方法不但绘制效率低，而且因为交通具有多变性和突发性(如因交通拥堵，公交车临时更换线路)，所以仅通过一趟定位信息绘制得到的线路轨迹往往准确度也较低。
技术实现思路
有鉴于此，本专利技术提供的线路轨迹的生成方法及装置，其目的在于解决现有技术中人工绘制线路轨迹不但绘制效率低，而且准确度低的问题。第一方面，本专利技术提供了一种线路轨迹的生成方法，所述方法包括：确定针对同一始终点的每趟定位轨迹的轨迹特征，所述定位轨迹是按照时间顺序排列的定位点的集合，所述轨迹特征是用于衡量定位轨迹优劣的特征；根据所述轨迹特征，从多趟定位轨迹中选择出最优的定位轨迹；对所述最优的定位轨迹进行点距离优化处理，得到初始聚类中心点集合；对所述多趟定位轨迹和所述初始聚类中心点集合进行聚类迭代，得到最终聚类中心点集合，并对所述最终聚类中心点集合中相邻点进行连接，得到线路轨迹。可选的，所述轨迹特征包括以下任一项或几项的组合：相邻点的最大距离、相邻点的最长时间间隔、经过当前定位轨迹中每个定位点的平均趟数。可选的，确定针对同一始终点的每趟定位轨迹的轨迹特征包括：按照时间先后顺序，对采集的每辆车的定位点进行排序；根据始终点的位置，从排序后的定位点中筛选出从始点到终点的所有定位点，构成所述始终点对应的定位轨迹；确定每趟定位轨迹的轨迹特征。可选的，根据所述轨迹特征，从多趟定位轨迹中选择出最优的定位轨迹包括：对每个轨迹特征进行归一化处理；根据预设算法，对每趟定位轨迹的归一化轨迹特征进行运算；基于运算结果，从多趟定位轨迹中选择出最优的定位轨迹。可选的，对所述最优的定位轨迹进行点距离优化处理，得到初始聚类中心点集合包括：根据预设距离，对所述最优的定位轨迹进行抽稀和填充，得到所述初始聚类中心点集合。可选的，对所述多趟定位轨迹和所述初始聚类中心点集合进行聚类迭代，得到最终聚类中心点集合包括：利用k-means算法，对所述多趟定位轨迹和所述初始聚类中心点集合进行聚类迭代，得到所述最终聚类中心点集合。第二方面，本专利技术提供了一种线路轨迹的生成装置，所述装置包括：确定单元，用于确定针对同一始终点的每趟定位轨迹的轨迹特征，所述定位轨迹是按照时间顺序排列的定位点的集合，所述轨迹特征是用于衡量定位轨迹优劣的特征；选择单元，用于根据所述轨迹特征，从多趟定位轨迹中选择出最优的定位轨迹；处理单元，用于对所述最优的定位轨迹进行点距离优化处理，得到初始聚类中心点集合；聚类单元，用于对所述多趟定位轨迹和所述初始聚类中心点集合进行聚类迭代，得到最终聚类中心点集合；连接单元，用于对所述最终聚类中心点集合中相邻点进行连接，得到线路轨迹。可选的，所述轨迹特征包括以下任一项或几项的组合：相邻点的最大距离、相邻点的最长时间间隔、经过当前定位轨迹中每个定位点的平均趟数。可选的，所述确定单元包括：排序模块，用于按照时间先后顺序，对采集的定位点进行排序；筛选模块，用于根据始终点的位置，从排序后的定位点中筛选出从始点到终点的所有定位点，构成所述始终点对应的定位轨迹；确定模块，用于确定每趟定位轨迹的轨迹特征。可选的，所述选择单元包括：归一化模块，用于对每个轨迹特征进行归一化处理；运算模块，用于根据预设算法，对每趟定位轨迹的归一化轨迹特征进行运算；选择模块，用于基于运算结果，从多趟定位轨迹中选择出最优的定位轨迹。可选的，所述处理单元，用于根据预设距离，对所述最优的定位轨迹进行抽稀和填充，得到所述初始聚类中心点集合。可选的，所述聚类单元，用于利用k-means算法，对所述多趟定位轨迹和所述初始聚类中心点集合进行聚类迭代，得到所述最终聚类中心点集合。第三方面，本专利技术提供了一种存储介质，所述存储介质存储有多条指令，所述指令适用于由处理器加载并执行如第一方面所述的线路轨迹的生成方法。第四方面，本专利技术提供了一种线路轨迹的生成装置，所述装置包括存储介质和处理器；所述处理器，适于实现各指令；所述存储介质，适于存储多条指令；所述指令适于由所述处理器加载并执行如第一方面所述的线路轨迹的生成方法。借由上述技术方案，本专利技术提供的线路轨迹的生成方法及装置，能够在获取到每个车辆每趟定位轨迹后，先确定针对同一始终点的每趟定位轨迹的轨迹特征，然后根据这些轨迹特征，从多趟定位轨迹中选择出最优的定位轨迹，再对该最优的定位轨迹进行点距离优化处理，得到初始聚类中心点集合，最后对多趟定位轨迹和该初始聚类中心点集合进行聚类迭代，得到最终聚类中心点集合，并对该最终聚类中心点集合中相邻点进行连接，得到线路轨迹。由此可知，整个线路轨迹的生成过程不涉及人工操作，可实现全自动化绘制，比人工绘制效率高、实时性好。并且，由于一条线路轨迹是通过对多趟定位轨迹进行聚类得到的，所以准确度也相对较高。上述说明仅是本专利技术技术方案的概述，为了能够更清楚了解本专利技术的技术手段，而可依照说明书的内容予以实施，并且为了让本专利技术的上述和其它目的、特征和优点能够更明显易懂，以下特举本专利技术的具体实施方式。附图说明通过阅读下文优选实施方式的详细描述，各种其他的优点和益处对于本领域普通技术人员将变得清楚明了。附图仅用于示出优选实施方式的目的，而并不认为是对本专利技术的限制。而且在整个附图中，用相同的参考符号表示相同的部件。在附图中：图1示出了本专利技术实施例提供的一种线路轨迹的生成方法的流程图；图2示出了本专利技术实施例提供的另一种线路轨迹的生成方法的流程图；图3示出了本专利技术实施例提供的一种线路轨迹的生成装置的组成框图；图4示出了本专利技术实施例提供的另一种线路轨迹的生成装置的组成框图。具体实施方式下面将参照附图更详细地描述本公开的示例性实施例。虽然附图中显示了本公开的示例性实施例，然而应当理解，可以以各种形式实现本公开而不应被这里阐述的实施例所限制。相反，提供这些实施例是为了能够更透彻地理解本公开，并且能够将本公开的范围完整的传达给本领域的技术人员。本专利技术实施例提供了一种线路轨迹的生成方法，如图1所示，所述方法主要包括：101、确定针对同一始终点的每趟定位轨迹的轨迹特征。本文档来自技高网...

【技术保护点】
1.一种线路轨迹的生成方法，其特征在于，所述方法包括：/n确定针对同一始终点的每趟定位轨迹的轨迹特征，所述定位轨迹是按照时间顺序排列的定位点的集合，所述轨迹特征是用于衡量定位轨迹优劣的特征；/n根据所述轨迹特征，从多趟定位轨迹中选择出最优的定位轨迹；/n对所述最优的定位轨迹进行点距离优化处理，得到初始聚类中心点集合；/n对所述多趟定位轨迹和所述初始聚类中心点集合进行聚类迭代，得到最终聚类中心点集合，并对所述最终聚类中心点集合中相邻点进行连接，得到线路轨迹。/n

【技术特征摘要】
1.一种线路轨迹的生成方法，其特征在于，所述方法包括：
确定针对同一始终点的每趟定位轨迹的轨迹特征，所述定位轨迹是按照时间顺序排列的定位点的集合，所述轨迹特征是用于衡量定位轨迹优劣的特征；
根据所述轨迹特征，从多趟定位轨迹中选择出最优的定位轨迹；
对所述最优的定位轨迹进行点距离优化处理，得到初始聚类中心点集合；
对所述多趟定位轨迹和所述初始聚类中心点集合进行聚类迭代，得到最终聚类中心点集合，并对所述最终聚类中心点集合中相邻点进行连接，得到线路轨迹。


2.根据权利要求1所述的方法，其特征在于，所述轨迹特征包括以下任一项或几项的组合：
相邻点的最大距离、相邻点的最长时间间隔、经过当前定位轨迹中每个定位点的平均趟数。


3.根据权利要求1所述的方法，其特征在于，确定针对同一始终点的每趟定位轨迹的轨迹特征包括：
按照时间先后顺序，对采集的每辆车的定位点进行排序；
根据始终点的位置，从排序后的定位点中筛选出从始点到终点的所有定位点，构成所述始终点对应的定位轨迹；
确定每趟定位轨迹的轨迹特征。


4.根据权利要求1所述的方法，其特征在于，根据所述轨迹特征，从多趟定位轨迹中选择出最优的定位轨迹包括：
对每个轨迹特征进行归一化处理；
根据预设算法，对每趟定位轨迹的归一化轨迹特征进行运算；
基于运算结果，从多趟定位轨迹中选择出最优的定位轨迹。


5.根据权利要求1所述的方法，其特征在于，对所述最优的定位轨迹进行点距离优化处理，得到初始聚类中心点集合包括：
根据预设距离，对所述最优的定位轨迹进行抽稀和填充，得到所述初始聚类中心点集合。


6.根据权利要求1至5中任一项所述的方法，其特征在于，对所述多趟定位轨迹和所述初始聚类中心点集合进行聚类迭代，得到最终聚类中心点集合包括：
利用k-means算法，对所述多趟定位轨迹和所述初始聚类中心点集合进行聚类迭代，得到所述最终聚类中心点集合。


7.一种线路轨迹的生成装置，其特征在于，所述装置包括：
确定单元，用于确定针对同一始终点的每趟定位轨迹的轨迹特征，所述定位轨迹是按照时间顺序排列的定位点的集合，所述轨迹特征是用于衡...

【专利技术属性】
技术研发人员：吕志鹏，王茂，
申请(专利权)人：阿里巴巴集团控股有限公司，
类型：发明
国别省市：开曼群岛;KY