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

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

【技术实现步骤摘要】
线路轨迹的生成方法及装置
本专利技术涉及计算机
，特别是涉及一种线路轨迹的生成方法及装置。
技术介绍
随着社会的发展，交通越来越便利，即使人们没有私家车，也可以通过乘坐公交车、地铁等公共交通工具到达目的地。在一个发达城市，公交车的数量往往是成千上万的，人们不可能将每路公交车所经过的站点都一一记在脑海中，由此可查询公交线路的软件应运而生。目前公交线路轨迹的制作方法是：通过GPS(GlobalPositioningSystem，全球定位系统)等定位方式采集一辆公交车从始发站到终点站经过的位置，然后通过gis软件进行人工绘制。该方法不但绘制效率低，而且因为交通具有多变性和突发性(如因交通拥堵，公交车临时更换线路)，所以仅通过一趟定位信息绘制得到的线路轨迹往往准确度也较低。
技术实现思路
有鉴于此，本专利技术提供的线路轨迹的生成方法及装置，其目的在于解决现有技术中人工绘制线路轨迹不但绘制效率低，而且准确度低的问题。第一方面，本专利技术提供了一种线路轨迹的生成方法，所述方法包括：确定针对同一始终点的每趟定本文档来自技高网...

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

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


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


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


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


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


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


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

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