交通路线中关键点序列化方法及装置制造方法及图纸

技术编号:31666200 阅读:27 留言:0更新日期:2022-01-01 10:05
本申请的实施例提供了一种交通路线中关键点序列化方法及装置。该交通路线中关键点序列化方法包括:获取针对目标交通路线的序列化指令,所述序列化指令包含位于所述目标交通路线上序列化的多个坐标点以及用于表示所述多个坐标点之间的连接关系的多个指令类别;根据所述多个坐标点以及所述多个指令类别,确定与每个指令类别对应的序列化函数;根据所述序列化函数对所述目标交通路线上的多个关键点进行序列化处理,以生成所述多个关键点的序列化结果。本申请实施例的技术方案能够提高序列化处理效率,大大节省人力。大大节省人力。大大节省人力。

【技术实现步骤摘要】
交通路线中关键点序列化方法及装置


[0001]本申请涉及计算机
,具体而言,涉及一种交通路线中关键点序列化方法及装置。

技术介绍

[0002]随着公共交通建设不断发展,公交与地铁线路越来越多。因此,用户出行时如果需要去一个不熟悉的地方,需要提前查询公交或地铁线路。特别是对于无法直达的线路,更需要明确换乘信息、公交或地铁站点信息以及票价信息。如此,便需要对每条线路的站点都进行序列化,只有通过序列化站点,在查询线路时,才能够将站点与站点之间相连接,再通过寻径算法找到起点到终点所经过的站点。但是,传统序列化方法都是手动序列化,存在效率低,人力耗费大等诸多缺陷。

技术实现思路

[0003]本申请的实施例提供了一种交通路线中关键点序列化方法及装置,进而至少在一定程度上能够大大节省了人力,提高序列化处理效率。
[0004]本申请的其他特性和优点将通过下面的详细描述变得显然,或部分地通过本申请的实践而习得。
[0005]根据本申请实施例的一个方面,提供了一种交通路线中关键点序列化方法,包括:获取针对目标交通路线的序列化指本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种交通路线中关键点序列化方法,其特征在于,所述方法包括:获取针对目标交通路线的序列化指令,所述序列化指令包含位于所述目标交通路线上序列化的多个坐标点以及用于表示所述多个坐标点之间的连接关系的多个指令类别;根据所述多个坐标点以及所述多个指令类别,确定与每个指令类别对应的序列化函数;根据所述序列化函数对所述目标交通路线上的多个关键点进行序列化处理,以生成所述多个关键点的序列化结果。2.根据权利要求1所述的方法,其特征在于,若所述多个指令类别包含指令类别为直线的第一指令类别和指令类别为曲线的第二指令类别,则根据所述多个坐标点以及所述多个指令类别,确定与每个指令类别对应的序列化函数,包括:根据所述多个坐标点中能够利用所述第一指令类别表示连接关系的坐标点,生成与所述第一指令类别对应的序列化函数;根据所述多个坐标点中能够利用所述第二指令类别表示连接关系的坐标点,生成与所述第二指令类别对应的序列化函数。3.根据权利要求2所述的方法,其特征在于,根据所述多个坐标点中能够利用所述第一指令类别表示连接关系的坐标点,生成与所述第一指令类别对应的序列化函数,包括:根据能够利用所述第一指令类别表示连接关系的坐标点,计算得到与所述第一指令类别对应的序列化函数的斜率与截距;根据与所述第一指令类别对应的序列化函数的斜率与截距,生成与所述第一指令类别对应序列化函数。4.根据权利要求2所述的方法,其特征在于,根据所述多个坐标点中能够利用所述第二指令类别表示连接关系的坐标点,生成与所述第二指令类别对应的序列化函数,包括:根据能够利用所述第二指令类别表示连接关系的坐标点对应的横坐标值,确定三阶贝塞尔曲线起点的横坐标值、三阶贝塞尔曲线控制点的横坐标值以及三阶贝塞尔曲线结束点的横坐标值,以生成与所述第二指令类别对应的横坐标函数;根据能够利用所述第二指令类别表示连接关系的坐标点对应的纵坐标值,确定三阶贝塞尔曲线起点的纵坐标值、三阶贝塞尔曲线控制点的纵坐标值以及三阶贝塞尔曲线结束点的纵坐标值,以生成与所述第二指令类别对应的纵坐标函数;根据与所述第二指令类别对应的横坐标函数以及与所述第二指令类别对应的纵坐标函数,得到与所述第二指令类别对应的序列化函数。5.根据权利要求2所述的方法,其特征在于,根据所述序列化函数对所述目标交通路线上的多个关键点进行序列化处理,以生成所述多个关键点的序列化结果,包括:根据与所述第一指令类别对应的序列化函数对所述目标交通路线上的多个关键点进行序列化处理,生成...

【专利技术属性】
技术研发人员:韩宇波李文举龙建军于曼曼
申请(专利权)人:腾讯科技深圳有限公司
类型:发明
国别省市:

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1