CN113868305A - 交通路线中关键点序列化方法及装置 - Google Patents
交通路线中关键点序列化方法及装置 Download PDFInfo
- Publication number
- CN113868305A CN113868305A CN202010625011.4A CN202010625011A CN113868305A CN 113868305 A CN113868305 A CN 113868305A CN 202010625011 A CN202010625011 A CN 202010625011A CN 113868305 A CN113868305 A CN 113868305A
- Authority
- CN
- China
- Prior art keywords
- serialization
- instruction
- function corresponding
- coordinate
- traffic route
- 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.)
- Pending
Links
- 238000000034 method Methods 0.000 title claims abstract description 45
- 238000012545 processing Methods 0.000 claims abstract description 48
- 238000012163 sequencing technique Methods 0.000 claims description 18
- 230000006870 function Effects 0.000 description 176
- 238000010586 diagram Methods 0.000 description 21
- 238000004590 computer program Methods 0.000 description 10
- 238000004891 communication Methods 0.000 description 4
- 230000003287 optical effect Effects 0.000 description 4
- 230000008569 process Effects 0.000 description 4
- 239000002699 waste material Substances 0.000 description 4
- 238000013459 approach Methods 0.000 description 3
- 230000009471 action Effects 0.000 description 2
- 230000000644 propagated effect Effects 0.000 description 2
- 230000011218 segmentation Effects 0.000 description 2
- 239000004065 semiconductor Substances 0.000 description 2
- 230000006978 adaptation Effects 0.000 description 1
- 238000010276 construction Methods 0.000 description 1
- 230000007547 defect Effects 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 230000018109 developmental process Effects 0.000 description 1
- 239000000284 extract Substances 0.000 description 1
- 239000004973 liquid crystal related substance Substances 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 239000013307 optical fiber Substances 0.000 description 1
- 238000012546 transfer Methods 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/24—Querying
- G06F16/245—Query processing
- G06F16/2458—Special types of queries, e.g. statistical queries, fuzzy queries or distributed queries
- G06F16/2474—Sequence data queries, e.g. querying versioned data
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/29—Geographical information databases
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q50/00—Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
- G06Q50/10—Services
- G06Q50/26—Government or public services
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- Business, Economics & Management (AREA)
- Databases & Information Systems (AREA)
- General Physics & Mathematics (AREA)
- Tourism & Hospitality (AREA)
- Data Mining & Analysis (AREA)
- General Engineering & Computer Science (AREA)
- Health & Medical Sciences (AREA)
- Strategic Management (AREA)
- Development Economics (AREA)
- Remote Sensing (AREA)
- Economics (AREA)
- General Health & Medical Sciences (AREA)
- Human Resources & Organizations (AREA)
- Marketing (AREA)
- Primary Health Care (AREA)
- Educational Administration (AREA)
- General Business, Economics & Management (AREA)
- Fuzzy Systems (AREA)
- Mathematical Physics (AREA)
- Probability & Statistics with Applications (AREA)
- Software Systems (AREA)
- Computational Linguistics (AREA)
- Peptides Or Proteins (AREA)
Abstract
本申请的实施例提供了一种交通路线中关键点序列化方法及装置。该交通路线中关键点序列化方法包括:获取针对目标交通路线的序列化指令,所述序列化指令包含位于所述目标交通路线上序列化的多个坐标点以及用于表示所述多个坐标点之间的连接关系的多个指令类别;根据所述多个坐标点以及所述多个指令类别,确定与每个指令类别对应的序列化函数;根据所述序列化函数对所述目标交通路线上的多个关键点进行序列化处理,以生成所述多个关键点的序列化结果。本申请实施例的技术方案能够提高序列化处理效率,大大节省人力。
Description
技术领域
本申请涉及计算机技术领域,具体而言,涉及一种交通路线中关键点序列化方法及装置。
背景技术
随着公共交通建设不断发展,公交与地铁线路越来越多。因此,用户出行时如果需要去一个不熟悉的地方,需要提前查询公交或地铁线路。特别是对于无法直达的线路,更需要明确换乘信息、公交或地铁站点信息以及票价信息。如此,便需要对每条线路的站点都进行序列化,只有通过序列化站点,在查询线路时,才能够将站点与站点之间相连接,再通过寻径算法找到起点到终点所经过的站点。但是,传统序列化方法都是手动序列化,存在效率低,人力耗费大等诸多缺陷。
发明内容
本申请的实施例提供了一种交通路线中关键点序列化方法及装置,进而至少在一定程度上能够大大节省了人力,提高序列化处理效率。
本申请的其他特性和优点将通过下面的详细描述变得显然,或部分地通过本申请的实践而习得。
根据本申请实施例的一个方面,提供了一种交通路线中关键点序列化方法,包括:获取针对目标交通路线的序列化指令,所述序列化指令包含位于所述目标交通路线上序列化的多个坐标点以及用于表示所述多个坐标点之间的连接关系的多个指令类别;根据所述多个坐标点以及所述多个指令类别,确定与每个指令类别对应的序列化函数;根据所述序列化函数对所述目标交通路线上的多个关键点进行序列化处理,以生成所述多个关键点的序列化结果。
根据本申请实施例的一个方面,提供了一种交通路线中关键点序列化装置,包括:获取单元,配置为获取针对目标交通路线的目标序列化指令,所述目标序列化指令包含位于所述目标交通路线上序列化的多个坐标点以及用于表示所述多个坐标点之间的连接关系的多个指令类别;确定单元,配置为根据所述多个序列化的坐标点以及所述多个指令类别,确定与每个指令类别对应的序列化函数;处理单元,配置为根据所述序列化函数对所述目标交通路线上的多个关键点进行序列化处理,以生成所述多个关键点的序列化结果。
在本申请的一些实施例中,基于前述方案,若所述多个指令类别包含指令类别为直线的第一指令类别和指令类别为曲线的第二指令类别,则所述确定单元包括:第一生成子单元,配置为根据所述多个坐标点中能够利用所述第一指令类别表示连接关系的坐标点,生成与所述第一指令类别对应的序列化函数;第二生成子单元,配置为根据所述多个坐标点中能够利用所述第二指令类别表示连接关系的坐标点,生成与所述第二指令类别对应的序列化函数。
在本申请的一些实施例中,基于前述方案,所述第一生成子单元配置为:根据能够利用所述第一指令类别表示连接关系的坐标点,计算得到与所述第一指令类别对应的序列化函数的斜率与截距;根据与所述第一指令类别对应的序列化函数的斜率与截距,生成与所述第一指令类别对应序列化函数。
在本申请的一些实施例中,基于前述方案,所述第二生成子单元配置为:根据能够利用所述第二指令类别表示连接关系的坐标点对应的横坐标值,确定三阶贝塞尔曲线起点的横坐标值、三阶贝塞尔曲线控制点的横坐标值以及三阶贝塞尔曲线结束点的横坐标值,以生成与所述第二指令类别对应的横坐标函数;根据能够利用所述第二指令类别表示连接关系的坐标点对应的纵坐标值,确定三阶贝塞尔曲线起点的纵坐标值、三阶贝塞尔曲线控制点的纵坐标值以及三阶贝塞尔曲线结束点的纵坐标值,以生成与所述第二指令类别对应的纵坐标函数;根据与所述第二指令类别对应的横坐标函数以及与所述第二指令类别对应的纵坐标函数,得到与所述第二指令类别对应的序列化函数。
在本申请的一些实施例中,基于前述方案,所述处理单元包括:第一处理子单元,配置为根据与所述第一指令类别对应的序列化函数对所述目标交通路线上的多个关键点进行序列化处理,生成第一序列化结果;第二处理子单元,配置为根据与所述第二指令类别对应的序列化函数对所述目标交通路线上的多个关键点进行序列化处理,生成第二序列化结果;排序子单元,配置为根据所述序列化的多个坐标点的顺序,对所述第一序列化结果和所述第二序列化结果进行排序,得到所述多个关键点的序列化结果。
在本申请的一些实施例中,基于前述方案,在所述第一处理子单元配置为根据与所述第一指令类别对应的序列化函数对所述目标交通路线上的多个关键点进行序列化处理,生成第一序列化结果之前,所述处理单元还配置为根据能够利用所述第一指令类别表示连接关系的坐标点,确定与所述第一指令类别对应的序列化函数的第一变量范围;根据与所述第一指令类别对应的序列化函数对坐标值在所述第一变量范围内的关键点进行序列化处理,生成第一序列化结果。
在本申请的一些实施例中,基于前述方案,所述处理单元还配置为若坐标值在所述第一变量范围内的关键点中存在满足与所述第一指令类别对应的序列化函数的第一关键点,则根据所述第一关键点对应的横坐标值对所述第一关键点进行排序,得到所述第一序列化结果。
在本申请的一些实施例中,基于前述方案,所述第二处理子单元还配置为若所述目标交通路线上的多个关键点中存在满足与所述第二指令类别对应的序列化函数的第二关键点,则根据所述第二关键点,得到所述第二序列化结果。
在本申请的一些实施例中,基于前述方案,所述第二处理子单元还配置为根据与所述第二指令类别对应的序列化函数以及所述第二关键点,计算用于进行排序的目标值;根据所述目标值对所述第二关键点进行排序,得到所述第二序列化结果。
在本申请的一些实施例所提供的技术方案中,通过获取针对目标交通路线的序列化指令,该序列化指令包含位于目标交通路线上序列化的多个坐标点以及表示表示多个坐标点之间的连接关系的多个指令类别,然后,根据多个坐标点以及多个指令类别,确定与每个指令类别对应的序列化函数,根据序列化函数对目标交通路线上的多个关键点进行序列化处理,以生成多个关键点的序列化结果。在本申请实施例的技术方案中,针对目标交通路线,确定多个序列化函数,通过多个序列化函对目标交通路线上的多个关键点进行排序,从而完成对关键点的序列化,相比于现有技术,本申请实施例的技术方案全程无需增加设计师/程序员的工作量,大大节省了人力,同时,相比于手动序列化方案,本申请实施例技术方案明显提高了序列化处理效率。
应当理解的是,以上的一般描述和后文的细节描述仅是示例性和解释性的,并不能限制本申请。
附图说明
此处的附图被并入说明书中并构成本说明书的一部分,示出了符合本申请的实施例,并与说明书一起用于解释本申请的原理。显而易见地,下面描述中的附图仅仅是本申请的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他的附图。在附图中:
图1示出了可以应用本申请实施例的技术方案的一个示例性系统架构的示意图;
图2示出了根据本公开一个实施例的交通路线中关键点序列化方法应用在地铁路线的应用场景下的序列化结果示意图;
图3示出了根据本申请的一个实施例的交通路线中关键点序列化方法的流程图;
图4示出了根据本申请的一个实施例的交通路线中关键点序列化方法的流程图;
图5示出了根据本申请的一个实施例的交通路线中关键点序列化方法的流程图;
图6示出了根据本申请的一个实施例的交通路线中关键点序列化装置的框图;
图7示出了适于用来实现本申请实施例的电子设备的计算机系统的结构示意图。
具体实施方式
现在将参考附图更全面地描述示例实施方式。然而,示例实施方式能够以多种形式实施,且不应被理解为限于在此阐述的范例;相反,提供这些实施方式使得本申请将更加全面和完整,并将示例实施方式的构思全面地传达给本领域的技术人员。
此外,所描述的特征、结构或特性可以以任何合适的方式结合在一个或更多实施例中。在下面的描述中,提供许多具体细节从而给出对本申请的实施例的充分理解。然而,本领域技术人员将意识到,可以实践本申请的技术方案而没有特定细节中的一个或更多,或者可以采用其它的方法、组元、装置、步骤等。在其它情况下,不详细示出或描述公知方法、装置、实现或者操作以避免模糊本申请的各方面。
需要说明的是,本申请的说明书和权利要求书及上述附图中使用的术语仅用于描述实施例,并不旨在限制本申请的范围。应该理解的是,术语“包括”、“包含”、“具有”等在本文中使用时指定存在所陈述的特点、整体、步骤、操作、元件、组件和/或其群组,但并不排除存在或添加其他特点、整体、步骤、操作、元件、组件和/或其群组中的一个或多个。
将进一步理解的是,尽管术语“第一”、“第二”、“第三”等可以在本文中用于描述各种元件,但是这些元件不应受这些术语的限制。这些术语仅用于区分一个元件和另一个元件。例如,在不脱离本发明的范围的情况下,第一元件可以被称为第二元件。类似地,第二元件可以被称为第一元件。如本文所使用的,术语“和/或”包含关联的列出的项目中的一个或多个的任何和所有组合。
附图中所示的方框图仅仅是功能实体,不一定必须与物理上独立的实体相对应。即,可以采用软件形式来实现这些功能实体,或在一个或多个硬件模块或集成电路中实现这些功能实体,或在不同网络和/或处理器装置和/或微控制器装置中实现这些功能实体。
附图中所示的流程图仅是示例性说明,不是必须包括所有的内容和操作/步骤,也不是必须按所描述的顺序执行。例如,有的操作/步骤还可以分解,而有的操作/步骤可以合并或部分合并,因此实际执行的顺序有可能根据实际情况改变。
应当理解,在本申请中,“至少一个(项)”是指一个或者多个,“多个”是指两个或两个以上。
目前,存在两种序列化站点的方法:
第一种方案:首先设计师需要将完整的线路图按线路单元进行拆分,拆分成一条线一个文件,以深圳地铁为例,需要将地铁线路图拆分成8个文件(1、2、3、4、5、7、9、11号线分别为一个文件),然后再按照地铁站点,对每条线路的站点进行手动排序,然后将序列化好的文件交给程序员,程序员通过对文件里面的标签进行各个站点数据的提取。因此可以提取到序列化以后的站点数据。
第二种方案:设计师需要将完整的线路图按线路单元进行拆分,将线路图拆分成多个文件,每个文件一条线路。与第一种方案不同的是设计师无需对每个文件的站点进行手动排序。将这些线路图交给程序员,程序员通过对文件里面的标签进行各个站点数据的提取。随后将提取到的数据对照设计稿中的顺序,将手动编排从文件里面提取的数据。
然而,对于第一种方案,设计师需要将完整的线路图进行拆分,然后再序列化站点。这样的流程无疑是增加了设计师的工作量,浪费人力。而程序员通过程序识别出数据以后,由于是单条数据,所以同样需要程序员对数据合并。这也增加了程序员的工作量,浪费人力。对于第二种方案,设计师需要将完整的线路图进行拆分。这样的流程虽说比第一种方案工作量会少一些,但是不可否认,这也是增加了设计师的工作量,浪费人力。而程序员通过程序识别出数据以后,需要对识别出来的数据进行手动排序,并且需要对这些数据进行合并。这种方案相比于第一种方案,在第一种方案的额外工作量的基础上,又增加了程序员的工作量,大大浪费人力。
对此,本申请实施例中提供了一种交通路线中关键点序列化方法,通过获取针对目标交通路线的序列化指令,该序列化指令包含位于目标交通路线上序列化的多个坐标点以及表示表示多个坐标点之间的连接关系的多个指令类别,然后,根据多个坐标点以及多个指令类别,确定与每个指令类别对应的序列化函数,根据序列化函数对目标交通路线上的多个关键点进行序列化处理,以生成多个关键点的序列化结果。在本申请实施例的技术方案中,针对目标交通路线,确定多个序列化函数,通过多个序列化函数对目标交通路线上的多个关键点进行排序,从而完成对关键点的序列化,相比于现有技术中第一种方案和第二种方案,本申请实施例的技术方案全程无需增加设计师/程序员的工作量,大大节省了人力,同时,相比于手动序列化方案,本申请实施例技术方案提高了序列化处理效率。
其中,该交通路线中关键点序列化装置可以集成在电子设备中,该电子设备可以是服务器,也可以是终端等设备。
例如,参见图1,以交通路线中关键点序列化装置集成在电子设备中为例,该电子设备在获取针对目标交通路线的序列化指令后,根据该序列化指令包含的位于目标交通路线上序列化的多个坐标点以及用于表示多个坐标点之间的连接关系的多个指令类别,确定与每个指令类别对应的序列化函数,然后,根据序列化函数对目标交通路线上的多个关键点进行序列化处理,以生成多个关键点的序列化结果。
图2示出了根据本公开一个实施例的交通路线中关键点序列化方法应用在地铁路线的应用场景下的序列化结果示意图。
电子设备在获取针对每条地铁路线的序列化指令后,根据该序列化指令包含的多个坐标点以及用于表示多个坐标点之间的连接关系的多个指令类别,确定与每个指令类别对应的序列化函数,然后,根据序列化函数对多个站点进行序列化处理,最终生成每条地铁路线上多个站点的序列化结果,在电子设备侧将会看到如图2所示的画面,其中,地铁路线1、2、3、4、5上的站点都是有序的。
本实施例将从交通路线中关键点序列化装置的角度进行描述,该交通路线中关键点序列化装置具体可以集成在电子设备中,该电子设备可以是服务器,也可以是终端等设备;其中,该终端可以包括平板电脑、笔记本电脑、以及个人计算(PC,Personal Computer)等设备。
一种交通路线中关键点序列化方法,包括:获取针对目标交通路线的序列化指令,所述序列化指令包含位于所述目标交通路线上序列化的多个坐标点以及用于表示所述多个坐标点之间的连接关系的多个指令类别;根据所述多个坐标点以及所述多个指令类别,确定与每个指令类别对应的序列化函数;根据所述序列化函数对所述目标交通路线上的多个关键点进行序列化处理,以生成所述多个关键点的序列化结果。
以下分别进行详细说明。需要说明的是,以下实施例的描述顺序不作为对实施例优选顺序的限定。
如图3所示,该交通路线中关键点序列化方法的具体流程如下:
步骤S310、获取针对目标交通路线的序列化指令,所述序列化指令包含位于所述目标交通路线上序列化的多个坐标点以及用于表示所述多个坐标点之间的连接关系的多个指令类别。
具体的,交通路线是指按一定技术标准与规模进行修建,并具备必要运输设施和技术设备,旨在运送各种客货运的交通道路,包括城市内部各种交通道路、铁路、公路、内河航道、海上航线、空中航线,管道和索道等。交通路线的序列化指令是指包含交通路线上序列化的多个坐标点以及用于表示多个坐标点之间的连接关系的多个指令类别的指令。需要说明的是,此处的坐标点是交通路线上的物理坐标点进行坐标系转换后的计算机坐标系下的坐标点。
示例性地,交通路线的序列化指令可以为:M X1,Y1 L X2,Y2 C X3,Y3X4,Y4 X5,Y5 LX6,Y6 L X7,Y7 C X8,Y8 X9,Y9 X10,Y10 C X11,Y11 X12,Y12 X13,Y13 L X14,Y14 C X15,Y15 X16,Y16X17,Y17,其中,M、L、C为指令类别,M表示移动指令类别,L表示直线指令类别,C表示曲线指令类别,序列化的多个坐标点分别为X1,Y1、X2,Y2、X3,Y3、X4,Y4、X5,Y5、X6,Y6、X7,Y7、X8,Y8、X9,Y9、X10,Y10、X11,Y11、X12,Y12、X13,Y13、X14,Y14、X15,Y15、X16,Y16、X17,Y17,其中,X1,Y1为该交通路线的起点,X17,Y17为该交通路线的终点。由于X1,Y1与X2,Y2之间的指令类别为直线指令类别L,因此X1,Y1与X2,Y2之间的连接是直线连接;由于X2,Y2与X3,Y3、X4,Y4、X5,Y5之间的指令类别为曲线指令类别,因此X2,Y2与X3,Y3、X4,Y4、X5,Y5之间的连接是曲线连接;同理,X5,Y5与X6,Y6之间的连接是直线连接;X6,Y6与X7,Y7之间的连接是直线连接;X7,Y7与X8,Y8X9,Y9X10,Y10之间的连接是曲线连接;X10,Y10与X11,Y11X12,Y12X13,Y13之间的连接是曲线连接;X13,Y13与X14,Y14之间的连接是直线连接;X14,Y14与X15,Y15X16,Y16X17,Y17之间的连接是曲线连接。
步骤S320、根据所述多个坐标点以及所述多个指令类别,确定与每个指令类别对应的序列化函数。
由于多个坐标点为计算机坐标系下的坐标点,计算机坐标系是基于左上角为原点,横向是X轴,向右为正方向;纵向则为Y轴,向下为正方向,因此,在获取多个坐标点以及用于表示所述多个坐标点之间的连接关系的多个指令类别后,可以将目标交通路线转换成数学上的函数关系,确定与每个指令类别对应的序列化函数。该序列化函数可以用于进行序列化处理。
步骤S330、根据所述序列化函数对所述目标交通路线上的多个关键点进行序列化处理,以生成所述多个关键点的序列化结果。
在通过步骤S320得到与每个指令类别对应的序列化函数后,可以根据序列化函数对目标交通路线上的多个关键点进行序列化处理,以生成多个关键点的序列化结果。
目标交通路线上的多个关键点可以是交通路线上的站点,也可以其他选定的点,例如,自驾路线上根据需要选定的购物点、休息点等等,需要说明的是,目标交通路线上的多个关键点是无序的,而对多个关键点进行序列化处理可以实现对关键点进行排序,得到有序的关键点,也即多个关键点的序列化结果。
在一个实施例中,根据序列化函数对目标交通路线上的多个关键点进行序列化处理可以是针对每个关键点,判断其是否满足某个序列化函数,得到满足每个序列化函数的关键点,对满足每个序列化函数的关键点进行排序。由于多个坐标点是有序的,也即多个指令类别是有序的,因此,多个序列化函数也是有序的,在分别对满足每个序列化函数的关键点进行排序后,可以进一步根据多个序列化函数之间的顺序进行排序,得到多个关键点的序列化结果。
通过以上实施例的技术方案,通过获取针对目标交通路线的序列化指令,确定出多个序列化函数,通过多个序列化函对目标交通路线上的多个关键点进行排序,从而完成对关键点的序列化,相比于现有技术,本申请实施例的技术方案全程无需增加设计师/程序员的工作量,大大节省了人力,同时,相比于手动序列化方案,本申请实施例技术方案明显提高了序列化处理效率。
在本申请的一个实施例中,若所述多个指令类别包含指令类别为直线的第一指令类别和指令类别为曲线的第二指令类别,则分别针对第一指令类别和第二指令类别生成对应的序列化函数,如图4所示,步骤S320具体包括:
步骤S3201、根据所述多个坐标点中能够利用所述第一指令类别表示连接关系的坐标点,生成与所述第一指令类别对应的序列化函数;
步骤S3202、根据所述多个坐标点中能够利用所述第二指令类别表示连接关系的坐标点,生成与所述第二指令类别对应的序列化函数。
在该实施例中,如果多个指令类别中包含指令类别为直线的第一指令类别,则可以根据多个坐标点中能够利用第一指令类别表示连接关系的坐标点,生成与第一指令类别对应的序列化函数。
如果多个指令类别中包含指令类别为曲线的第二指令类别,则根据多个坐标点中能够利用第二指令类别表示连接关系的坐标点,生成与第二指令类别对应的序列化函数。
具体的,在获取针对目标交通路线的序列化指令后,可以利用指令分割算法进行分割,得到多个指令类别,从而判断是否包含有指令类别为直线的第一指令类别,以及是否包含有指令类别为曲线的第二指令类别。
例如,针对目标交通路线X的序列化指令为:M543.755907,611.97511 L543.755907,420.445127 C 543.755907,412.713141 550.023921,406.445127557.755907,406.445127 L 807.3012,406.445127 L 807.302,219.627597 C807.207136,215.89426 807.615615,213.016686 808.527437,210.994876 C809.439259,208.973066 810.43658,207.403804 811.5194,206.287091 L 929.124722,88.6503656 C 930.734139,87.1511123 932.310038,86.0576847 933.852418,85.3700828 C 935.394798,84.6824809 937.130575,84.255147 939.059747,84.0880811L 953.8835,84.0880811,可以通过指令分割算法进行分割,可以得到分割后的序列化指令为:
{.....}]
其中,L即“Line”,为直线,C即“Curve”,为曲线,0~10表示指令类别的顺序号,从分割后的序列化指令可以看出,目标交通路线X的序列化指令包含有五个指令类别为直线的第一指令类别,顺序号为1、3、4、7、10,目标交通路线X的序列化指令包含有五个指令类别为曲线的第二指令类别,顺序号为2、5、6、8、9。而Array()表示坐标点和值,Array(2)表示1个坐标点,1个坐标点对应2个坐标值,即1个横坐标值和1个纵坐标值,Array(6)表示3个坐标点,3个坐标点对应6个坐标值,即3个横坐标值和3个纵坐标值。
在本申请的一个实施例中,步骤S3201可以具体包括:
根据能够利用所述第一指令类别表示连接关系的坐标点,计算得到与所述第一指令类别对应的序列化函数的斜率与截距;
根据与所述第一指令类别对应的序列化函数的斜率与截距,生成与所述第一指令类别对应序列化函数。
在该实施例中,由于第一指令类别为直线,因此,可以根据能够利用第一指令类别表示连接关系的坐标点,通过直线方程Y=kX+b计算得到与第一指令类别对应的序列化函数的斜率与截距。然后,根据斜率和截距,生成与第一指令类别对应的序列化函数。
继续以前述目标交通路线X的序列化指令进行举例说明,由于目标交通路线X的序列化指令中存在五个第一指令类别,因此,可以对这五个第一指令类别分别计算斜率与截距,生成五个序列化函数,例如,对于顺序号为7的第一指令类别,其中,能够利用顺序号为7的第一指令类别表示连接关系的坐标点为(811.5194,206.287091)、(929.124722,88.6503656),可以计算出斜率k=(88.6503656-206.287091)/(929.124722-811.5194)≈-1,截距b=811.5194+206.287091≈1017.7,因此可以得到顺序号为7的第一指令类别对应的序列化函数为Y=-X+1017.7。同样地,还可以计算顺序号为1、3、4、10的第一指令类别分别对应的序列化函数。
在本申请的一个实施例中,步骤S3202可以具体包括如下步骤:
根据能够利用所述第二指令类别表示连接关系的坐标点对应的横坐标值,确定三阶贝塞尔曲线起点的横坐标值、三阶贝塞尔曲线控制点的横坐标值以及三阶贝塞尔曲线结束点的横坐标值,以生成与所述第二指令类别对应的横坐标函数;
根据能够利用所述第二指令类别表示连接关系的坐标点对应的纵坐标值,确定三阶贝塞尔曲线起点的纵坐标值、三阶贝塞尔曲线控制点的纵坐标值以及三阶贝塞尔曲线结束点的纵坐标值,以生成与所述第二指令类别对应的纵坐标函数;
根据与所述第二指令类别对应的横坐标函数以及与所述第二指令类别对应的纵坐标函数,得到与所述第二指令类别对应的序列化函数。
在该实施例中,由于第二指令类别为曲线,因此,可以通过三阶贝塞尔曲线数学表达式进行转换得到与第二指令类别对应的序列化函数的表达式,三阶贝塞尔曲线数学表达式为:
B(t)=P0(1-t)3+3P1t(1-t)2+3P2t2(1-t)+P3t3,0≤t≤1
其中,P0为三阶贝塞尔曲线起点,P1、P2为三阶贝塞尔曲线控制点,P3为三阶贝塞尔曲线结束点。
根据三阶贝塞尔曲线的数学表达式进行转换得到与第二指令类别对应的序列化函数的表达式:
X(t)=P0x(1-t)3+3P1xt(1-t)2+3P2xt2(1-t)+P3xt3,0≤t≤1;
Y(t)=P0y(1-t)3+3P1yt(1-t)2+3P2yt2(1-t)+P3yt3,0≤t≤1;
其中,P0x为三阶贝塞尔曲线起点的横坐标值,P1x、P2x为三阶贝塞尔曲线控制点的横坐标值,P3x为三阶贝塞尔曲线结束点的横坐标值;
P0y为三阶贝塞尔曲线起点的纵坐标值,P1y、P2y为三阶贝塞尔曲线控制点的纵坐标值,P3y为三阶贝塞尔曲线结束点的纵坐标值。
因此,为了得到与所述第二指令类别对应的序列化函数,可以根据能够利用第二指令类别表示连接关系的坐标点对应的横坐标值,确定三阶贝塞尔曲线起点的横坐标值、三阶贝塞尔曲线控制点的横坐标值以及三阶贝塞尔曲线结束点的横坐标值,以生成与第二指令类别对应的横坐标函数;并可以根据能够利用第二指令类别表示连接关系的坐标点对应的纵坐标值,获得三阶贝塞尔曲线起点的纵坐标值、三阶贝塞尔曲线控制点的纵坐标值以及三阶贝塞尔曲线结束点的纵坐标值,以生成与第二指令类别对应的纵坐标函数;最后,根据与第二指令类别对应的横坐标函数以及与第二指令类别对应的纵坐标函数,得到与第二指令类别对应的序列化函数。
继续以前述目标交通路线X的序列化指令进行举例说明,由于目标交通路线X的序列化指令中存在这五个第二指令类别,因此,可以对这五个第二指令类别分别生成五个序列化函数。例如,对于顺序号为2的第二指令类别,其中,能够利用顺序号为2的第二指令类别表示连接关系的坐标点有(543.755907,420.445127)、(543.755907,412.713141)、(550.023921,406.445127)、(557.755907,406.445127),由于这些坐标点是有序的,因此可以得到三阶贝塞尔曲线起点的横坐标值P0x=543.755907;三阶贝塞尔曲线控制点的横坐标值P1x=543.755907,P2x=550.023921;三阶贝塞尔曲线结束点的横坐标值P3x=557.755907,从而可以得到与顺序号为2的第二指令类别对应的横坐标函数为:
X(t)=543.755907(1-t)3+1631.26772t(1-t)2+1650.07176t2(1-t)+557.755907t3
同样地,可以得到三阶贝塞尔曲线起点的纵坐标值P0y=420.445127;三阶贝塞尔曲线控制点的纵坐标值P1y=412.713141,P2y=406.445127;三阶贝塞尔曲线结束点的纵坐标值P3y=406.445127,从而可以得到与顺序号为2的第二指令类别对应的纵坐标函数为:
Y(t)=420.445127(1-t)3+1238.13942t(1-t)2+1219.33538t2(1-t)+406.445127t3
最后,可以得到与顺序号为2的第二指令类别对应的序列化函数:
X(t)=543.755907(1-t)3+1631.26772t(1-t)2+1650.07176t2(1-t)+557.755907t3
Y(t)=420.445127(1-t)3+1238.13942t(1-t)2+1219.33538t2(1-t)+406.445127t3
同理,也可以确定出顺序号为5、6、8、9的第二指令类别分别对应的序列化函数。
在本申请的一个实施例中,在确定了与第一指令类别对应的序列化函数以及与第二指令类别对应的序列化函数后,则可以分别利用这些序列化函数对目标交通路线上的多个关键点进行序列化处理,如图5所示,步骤S330具体包括:
步骤S3301、根据与所述第一指令类别对应的序列化函数对所述目标交通路线上的多个关键点进行序列化处理,生成第一序列化结果;
步骤S3302、根据与所述第二指令类别对应的序列化函数对所述目标交通路线上的多个关键点进行序列化处理,生成第二序列化结果;
步骤S3303、根据所述序列化的多个坐标点的顺序,对所述第一序列化结果和所述第二序列化结果进行排序,得到所述多个关键点的序列化结果。
在步骤S3301中,根据与所述第一指令类别对应的序列化函数对所述目标交通路线上的多个关键点进行序列化处理,生成第一序列化结果。
在一个实施例中,根据与第一指令类别对应的序列化函数对目标交通路线上的多个关键点进行序列化处理可以是针对每个关键点,判断其是否满足与第一指令类别对应的序列化函数,若满足的关键点有多个,则对满足的多个关键点进行排序,若满足的关键点只有一个,则无需排序,从而生成第一序列化结果。
需要说明的是,这里的满足可以是完全满足也可以是近似满足,近似满足的含义是指在误差范围内的满足。
举例说明,假设目标交通路线X上存在十六个关键点,分别为A、B、C、D、E、F、G、H、I、J、K、L、M、N、O、P,由于目标交通路线X上具有五个第一指令类别:顺序号为1的第一指令类别、顺序号为3的第一指令类别、顺序号为4的第一指令类别、顺序号为7的第一指令类别以及顺序号为10的第一指令类别,因此,可以将十六个关键点的坐标值分别代入这五个第一指令类别分别对应的序列化函数中,以确定满足序列化函数的关键点。
假设可以得到满足顺序号为1的第一指令类别对应的序列化函数的关键点为:A和B,则可以对关键点A和B进行排序,根据排序规则得到A和B之间的排序结果为A、B;假设可以得到满足顺序号为3的第一指令类别对应的序列化函数的关键点为:D、I、J,则可以对关键点D、I、J进行排序,根据排序规则得到D、I、J之间的排序结果为D、J、I;假设可以得到满足顺序号为4的第一指令类别对应的序列化函数的关键点为:C、E、F,则可以对关键点C、E、F进行排序,根据排序规则得到C、E、F之间的排序结果为C、E、F;假设可以得到满足顺序号为7的第一指令类别对应的序列化函数的关键点为:G,则无需排序,假设可以得到满足顺序号为10的第一指令类别对应的序列化函数的关键点为:H,则无需排序。
最后,可以得到第一序列化结果是:满足顺序号为1的第一指令类别对应的序列化函数的关键点的顺序为:A、B;满足顺序号为3的第一指令类别对应的序列化函数的关键点的顺序为:D、J、I;满足顺序号为4的第一指令类别对应的序列化函数的关键点的顺序为:C、E、F;满足顺序号为7的第一指令类别对应的序列化函数的关键点为:G;满足顺序号为10的第一指令类别对应的序列化函数的关键点为:H。
在另一个实施例中,为了节省计算资源,在步骤S3301之前,还可以具体包括:
根据能够利用所述第一指令类别表示连接关系的坐标点,确定与所述第一指令类别对应的序列化函数的第一变量范围。
具体而言,由于与第一指令类别对应的序列化函数是直线函数,而能够利用第一指令类别表示连接关系的坐标点为直线的两个端点,因此,可以根据两个端点的坐标,得到与所述第一指令类别对应的序列化函数的第一变量范围。
如前所示的例子中,对于顺序号为7的第一指令类别,由于坐标点(811.5194,206.287091)、(929.124722,88.6503656)为顺序号为7的第一指令类别对应的序列化函数的两个端点,因此,可以根据两个端点的横坐标值确定顺序号为7的第一指令类别对应的序列化函数的第一变量范围为811.5194≤X≤929.124722,也可以根据两个端点的纵坐标值确定第一变量范围为88.6503656≤Y≤206.287091。
在确定与第一指令类别对应的序列化函数的第一变量范围后,步骤S3301可以具体包括:
根据与所述第一指令类别对应的序列化函数对坐标值在所述第一变量范围内的关键点进行序列化处理,生成第一序列化结果。
在该实施例中,不再需要将每个关键点代入与第一指令类别对应的序列化函数中,而只需要将坐标值在第一变量范围内的关键点代入与第一指令类别对应的序列化函数中,对满足的关键点进行排序,从而生成第一序列化结果。本实施例可以大大节省计算资源,提高序列化处理的速度。
在一个实施例中,对满足与第一指令类别对应的序列化函数中的关键点的排序可以是根据横坐标值的大小进行排序,在该实施例中,具体包括:
若坐标值在所述第一变量范围内的关键点中存在满足与所述第一指令类别对应的序列化函数的第一关键点,则根据所述第一关键点对应的横坐标值对所述第一关键点进行排序,得到所述第一序列化结果。
在该实施例中,如果坐标值在第一变量范围内的关键点中存在满足与第一指令类别对应的序列化函数的第一关键点,则可以根据第一关键点对应的横坐标值对第一关键点进行排序,得到第一序列化结果。
继续参见图5,在步骤S3302、根据与所述第二指令类别对应的序列化函数对所述目标交通路线上的多个关键点进行序列化处理,生成第二序列化结果。
在一个实施例中,步骤S3302具体包括:
若所述目标交通路线上的多个关键点中存在满足与所述第二指令类别对应的序列化函数的第二关键点,则根据所述第二关键点,得到所述第二序列化结果。
具体的,针对每个关键点,判断其是否满足与第二指令类别对应的序列化函数,若满足的关键点有多个,则对满足的多个关键点进行排序,若满足的关键点只有一个,则无需排序,从而生成第二序列化结果。需要说明的是,这里的满足序列化函数可以是完全满足也可以是近似满足,近似满足的含义是指在误差范围内的满足。
继续以步骤S3301中的举例说明,假设目标交通路线X上存在十六个关键点,分别为A、B、C、D、E、F、G、H、I、J、K、L、M、N、O、P,由于目标交通路线X上具有五个第二指令类别:顺序号为2的第二指令类别、顺序号为5的第二指令类别、顺序号为6的第二指令类别、顺序号为8的第二指令类别以及顺序号为9的第二指令类别,因此,可以将十六个关键点的坐标值分别代入这五个第二指令类别对应的序列化函数中,以确定满足序列化函数的关键点。
假设可以得到满足顺序号为2的第二指令类别对应的序列化函数的关键点为:M,则无需排序;假设可以得到满足顺序号为5的第二指令类别对应的序列化函数的关键点为:K、L,则可以对关键点K、L进行排序,根据排序规则得到K、L之间的排序结果为K、L;假设可以得到满足顺序号为6的第二指令类别对应的序列化函数的关键点为:N,则无需排序;假设可以得到满足顺序号为8的第二指令类别对应的序列化函数的关键点为:O,则无需排序,假设可以得到满足顺序号为9的第二指令类别对应的序列化函数的关键点为:P,则无需排序。
最后,可以得到第二序列化结果是:满足顺序号为2的第二指令类别对应的序列化函数的关键点为:M;满足顺序号为5的第二指令类别对应的序列化函数的关键点的顺序为:K、L;满足顺序号为6的第二指令类别对应的序列化函数的关键点为:N;满足顺序号为8的第二指令类别对应的序列化函数的关键点为:O;满足顺序号为9的第二指令类别对应的序列化函数的关键点为:P。
在一个实施例中,根据所述第二关键点,得到所述第二序列化结果,具体可以包括:
根据与所述第二指令类别对应的序列化函数以及所述第二关键点,计算用于进行排序的目标值;
根据所述目标值对所述第二关键点进行排序,得到所述第二序列化结果。
在该实施例中,用于进行排序的目标值可以为与第二指令类别对应的序列化函数中的t的取值,例如,满足顺序号为5的第二指令类别对应的序列化函数的关键点为:K、L,则可以根据关键点K的坐标值以及顺序号为5的第二指令类别对应的序列化函数,计算得到tk,并且可以根据关键点L的坐标值以及顺序号为5的第二指令类别对应的序列化函数,计算得到tl,若tk>tl,则可以得到关键点K、L的排序为K、L。
继续参见图5,在步骤S3303中,根据所述序列化的多个坐标点的顺序,对所述第一序列化结果和所述第二序列化结果进行排序,得到所述多个关键点的序列化结果。
由于多个坐标点是有序的,也即多个指令类别是有序的,因此,多个序列化函数也是有序的,在得到第一序列化结果和第二序列化结果之后,可以进一步对第一序列化结果和第二序列化结果进行排序,得到多个关键点的序列化结果。
继续以前述举例说明,由于在步骤S3301得到第一序列化结果是:满足顺序号为1的第一指令类别对应的序列化函数的关键点的顺序为:A、B;满足顺序号为3的第一指令类别对应的序列化函数的关键点的顺序为:D、J、I;满足顺序号为4的第一指令类别对应的序列化函数的关键点的顺序为:C、E、F;满足顺序号为7的第一指令类别对应的序列化函数的关键点为:G;满足顺序号为10的第一指令类别对应的序列化函数的关键点为:H。在步骤S3302中得到第二序列化结果是:满足顺序号为2的第二指令类别对应的序列化函数的关键点为:M;满足顺序号为5的第二指令类别对应的序列化函数的关键点的顺序为:K、L;满足顺序号为6的第二指令类别对应的序列化函数的关键点为:N;满足顺序号为8的第二指令类别对应的序列化函数的关键点为:O;满足顺序号为9的第二指令类别对应的序列化函数的关键点为:P。因此,可以根据多个序列化函数的顺序得到目标交通路线X上的十六个关键点的序列化结果为:A、B、M、D、J、I、C、E、F、K、L、N、G、O、P、H。
基于以上实施例的技术方案中,针对目标交通路线的序列化指令,根据指令类别为直线的第一指令类别以及指令类别为曲线的第二指令类别分别确定对应的序列化函数,根据序列化函数对目标交通路线上的多个关键点进行排序,从而完成对关键点的序列化,本申请实施例的技术方案全程无需增加设计师/程序员的工作量,大大节省了人力,同时,相比于手动序列化方案,本申请实施例技术方案提高了序列化处理效率。
以下介绍本申请的装置实施例,可以用于执行本申请上述实施例中的交通路线中关键点序列化方法。对于本申请装置实施例中未披露的细节,请参照本申请上述的交通路线中关键点序列化方法的实施例。
图6示出了根据本申请的一个实施例的交通路线中关键点序列化装置的框图,参照图6所示,根据本申请的一个实施例的交通路线中关键点序列化装置600,包括:获取单元602、确定单元604和处理单元606。
其中,获取单元602,配置为获取针对目标交通路线的目标序列化指令,所述目标序列化指令包含位于所述目标交通路线上序列化的多个坐标点以及用于表示所述多个坐标点之间的连接关系的多个指令类别;确定单元604,配置为根据所述多个序列化的坐标点以及所述多个指令类别,确定与每个指令类别对应的序列化函数;处理单元606,配置为根据所述序列化函数对所述目标交通路线上的多个关键点进行序列化处理,以生成所述多个关键点的序列化结果。
在本申请的一些实施例中,若所述多个指令类别包含指令类别为直线的第一指令类别和指令类别为曲线的第二指令类别,则所述确定单元包括:第一生成子单元,配置为根据所述多个坐标点中能够利用所述第一指令类别表示连接关系的坐标点,生成与所述第一指令类别对应的序列化函数;第二生成子单元,配置为根据所述多个坐标点中能够利用所述第二指令类别表示连接关系的坐标点,生成与所述第二指令类别对应的序列化函数。
在本申请的一些实施例中,所述第一生成子单元配置为:根据能够利用所述第一指令类别表示连接关系的坐标点,计算得到与所述第一指令类别对应的序列化函数的斜率与截距;根据与所述第一指令类别对应的序列化函数的斜率与截距,生成与所述第一指令类别对应序列化函数。
在本申请的一些实施例中,所述第二生成子单元配置为:根据能够利用所述第二指令类别表示连接关系的坐标点对应的横坐标值,确定三阶贝塞尔曲线起点的横坐标值、三阶贝塞尔曲线控制点的横坐标值以及三阶贝塞尔曲线结束点的横坐标值,以生成与所述第二指令类别对应的横坐标函数;根据能够利用所述第二指令类别表示连接关系的坐标点对应的纵坐标值,确定三阶贝塞尔曲线起点的纵坐标值、三阶贝塞尔曲线控制点的纵坐标值以及三阶贝塞尔曲线结束点的纵坐标值,以生成与所述第二指令类别对应的纵坐标函数;根据与所述第二指令类别对应的横坐标函数以及与所述第二指令类别对应的纵坐标函数,得到与所述第二指令类别对应的序列化函数。
在本申请的一些实施例中,所述处理单元606包括:第一处理子单元,配置为根据与所述第一指令类别对应的序列化函数对所述目标交通路线上的多个关键点进行序列化处理,生成第一序列化结果;第二处理子单元,配置为根据与所述第二指令类别对应的序列化函数对所述目标交通路线上的多个关键点进行序列化处理,生成第二序列化结果;排序子单元,配置为根据所述序列化的多个坐标点的顺序,对所述第一序列化结果和所述第二序列化结果进行排序,得到所述多个关键点的序列化结果。
在本申请的一些实施例中,在所述第一处理子单元配置为根据与所述第一指令类别对应的序列化函数对所述目标交通路线上的多个关键点进行序列化处理,生成第一序列化结果之前,所述处理单元606还配置为根据能够利用所述第一指令类别表示连接关系的坐标点,确定与所述第一指令类别对应的序列化函数的第一变量范围;根据与所述第一指令类别对应的序列化函数对坐标值在所述第一变量范围内的关键点进行序列化处理,生成第一序列化结果。
在本申请的一些实施例中,所述处理单元606还配置为若坐标值在所述第一变量范围内的关键点中存在满足与所述第一指令类别对应的序列化函数的第一关键点,则根据所述第一关键点对应的横坐标值对所述第一关键点进行排序,得到所述第一序列化结果。
在本申请的一些实施例中,所述第二处理子单元还配置为若所述目标交通路线上的多个关键点中存在满足与所述第二指令类别对应的序列化函数的第二关键点,则根据所述第二关键点,得到所述第二序列化结果。
在本申请的一些实施例中,所述第二处理子单元还配置为根据与所述第二指令类别对应的序列化函数以及所述第二关键点,计算用于进行排序的目标值;根据所述目标值对所述第二关键点进行排序,得到所述第二序列化结果。
图7示出了适于用来实现本申请实施例的电子设备的计算机系统的结构示意图。
需要说明的是,图7示出的电子设备的计算机系统700仅是一个示例,不应对本申请实施例的功能和使用范围带来任何限制。
如图7所示,计算机系统700包括中央处理单元(Central Processing Unit,CPU)701,其可以根据存储在只读存储器(Read-Only Memory,ROM)702中的程序或者从存储部分708加载到随机访问存储器(Random Access Memory,RAM)703中的程序而执行各种适当的动作和处理,例如执行上述实施例中所述的方法。在RAM 703中,还存储有系统操作所需的各种程序和数据。CPU 701、ROM 702以及RAM 703通过总线704彼此相连。输入/输出(Input/Output,I/O)接口705也连接至总线704。
以下部件连接至I/O接口705:包括键盘、鼠标等的输入部分706;包括诸如阴极射线管(Cathode Ray Tube,CRT)、液晶显示器(Liquid Crystal Display,LCD)等以及扬声器等的输出部分707;包括硬盘等的存储部分708;以及包括诸如LAN(Local Area Network,局域网)卡、调制解调器等的网络接口卡的通信部分709。通信部分709经由诸如因特网的网络执行通信处理。驱动器710也根据需要连接至I/O接口705。可拆卸介质711,诸如磁盘、光盘、磁光盘、半导体存储器等等,根据需要安装在驱动器710上,以便于从其上读出的计算机程序根据需要被安装入存储部分708。
特别地,根据本申请的实施例,上文参考流程图描述的过程可以被实现为计算机软件程序。例如,本申请的实施例包括一种计算机程序产品,其包括承载在计算机可读介质上的计算机程序,该计算机程序包含用于执行流程图所示的方法的计算机程序。在这样的实施例中,该计算机程序可以通过通信部分709从网络上被下载和安装,和/或从可拆卸介质711被安装。在该计算机程序被中央处理单元(CPU)701执行时,执行本申请的系统中限定的各种功能。
需要说明的是,本申请实施例所示的计算机可读介质可以是计算机可读信号介质或者计算机可读存储介质或者是上述两者的任意组合。计算机可读存储介质例如可以是——但不限于——电、磁、光、电磁、红外线、或半导体的系统、装置或器件,或者任意以上的组合。计算机可读存储介质的更具体的例子可以包括但不限于:具有一个或多个导线的电连接、便携式计算机磁盘、硬盘、随机访问存储器(RAM)、只读存储器(ROM)、可擦式可编程只读存储器(Erasable Programmable Read Only Memory,EPROM)、闪存、光纤、便携式紧凑磁盘只读存储器(Compact Disc Read-Only Memory,CD-ROM)、光存储器件、磁存储器件、或者上述的任意合适的组合。在本申请中,计算机可读存储介质可以是任何包含或存储程序的有形介质,该程序可以被指令执行系统、装置或者器件使用或者与其结合使用。而在本申请中,计算机可读的信号介质可以包括在基带中或者作为载波一部分传播的数据信号,其中承载了计算机可读的计算机程序。这种传播的数据信号可以采用多种形式,包括但不限于电磁信号、光信号或上述的任意合适的组合。计算机可读的信号介质还可以是计算机可读存储介质以外的任何计算机可读介质,该计算机可读介质可以发送、传播或者传输用于由指令执行系统、装置或者器件使用或者与其结合使用的程序。计算机可读介质上包含的计算机程序可以用任何适当的介质传输,包括但不限于:无线、有线等等,或者上述的任意合适的组合。
附图中的流程图和框图,图示了按照本申请各种实施例的系统、方法和计算机程序产品的可能实现的体系架构、功能和操作。其中,流程图或框图中的每个方框可以代表一个模块、程序段、或代码的一部分,上述模块、程序段、或代码的一部分包含一个或多个用于实现规定的逻辑功能的可执行指令。也应当注意,在有些作为替换的实现中,方框中所标注的功能也可以以不同于附图中所标注的顺序发生。例如,两个接连地表示的方框实际上可以基本并行地执行,它们有时也可以按相反的顺序执行,这依所涉及的功能而定。也要注意的是,框图或流程图中的每个方框、以及框图或流程图中的方框的组合,可以用执行规定的功能或操作的专用的基于硬件的系统来实现,或者可以用专用硬件与计算机指令的组合来实现。
描述于本申请实施例中所涉及到的单元可以通过软件的方式实现,也可以通过硬件的方式来实现,所描述的单元也可以设置在处理器中。其中,这些单元的名称在某种情况下并不构成对该单元本身的限定。
作为另一方面,本申请还提供了一种计算机可读介质,该计算机可读介质可以是上述实施例中描述的电子设备中所包含的;也可以是单独存在,而未装配入该电子设备中。上述计算机可读介质承载有一个或者多个程序,当上述一个或者多个程序被一个该电子设备执行时,使得该电子设备实现上述实施例中所述的方法。
应当注意,尽管在上文详细描述中提及了用于动作执行的设备的若干模块或者单元,但是这种划分并非强制性的。实际上,根据本申请的实施方式,上文描述的两个或更多模块或者单元的特征和功能可以在一个模块或者单元中具体化。反之,上文描述的一个模块或者单元的特征和功能可以进一步划分为由多个模块或者单元来具体化。
通过以上的实施方式的描述,本领域的技术人员易于理解,这里描述的示例实施方式可以通过软件实现,也可以通过软件结合必要的硬件的方式来实现。因此,根据本申请实施方式的技术方案可以以软件产品的形式体现出来,该软件产品可以存储在一个非易失性存储介质(可以是CD-ROM,U盘,移动硬盘等)中或网络上,包括若干指令以使得一台计算设备(可以是个人计算机、服务器、触控终端、或者网络设备等)执行根据本申请实施方式的方法。
本领域技术人员在考虑说明书及实践这里公开的实施方式后,将容易想到本申请的其它实施方案。本申请旨在涵盖本申请的任何变型、用途或者适应性变化,这些变型、用途或者适应性变化遵循本申请的一般性原理并包括本申请未公开的本技术领域中的公知常识或惯用技术手段。
应当理解的是,本申请并不局限于上面已经描述并在附图中示出的精确结构,并且可以在不脱离其范围进行各种修改和改变。本申请的范围仅由所附的权利要求来限制。
Claims (10)
1.一种交通路线中关键点序列化方法,其特征在于,所述方法包括:
获取针对目标交通路线的序列化指令,所述序列化指令包含位于所述目标交通路线上序列化的多个坐标点以及用于表示所述多个坐标点之间的连接关系的多个指令类别;
根据所述多个坐标点以及所述多个指令类别,确定与每个指令类别对应的序列化函数;
根据所述序列化函数对所述目标交通路线上的多个关键点进行序列化处理,以生成所述多个关键点的序列化结果。
2.根据权利要求1所述的方法,其特征在于,若所述多个指令类别包含指令类别为直线的第一指令类别和指令类别为曲线的第二指令类别,则根据所述多个坐标点以及所述多个指令类别,确定与每个指令类别对应的序列化函数,包括:
根据所述多个坐标点中能够利用所述第一指令类别表示连接关系的坐标点,生成与所述第一指令类别对应的序列化函数;
根据所述多个坐标点中能够利用所述第二指令类别表示连接关系的坐标点,生成与所述第二指令类别对应的序列化函数。
3.根据权利要求2所述的方法,其特征在于,根据所述多个坐标点中能够利用所述第一指令类别表示连接关系的坐标点,生成与所述第一指令类别对应的序列化函数,包括:
根据能够利用所述第一指令类别表示连接关系的坐标点,计算得到与所述第一指令类别对应的序列化函数的斜率与截距;
根据与所述第一指令类别对应的序列化函数的斜率与截距,生成与所述第一指令类别对应序列化函数。
4.根据权利要求2所述的方法,其特征在于,根据所述多个坐标点中能够利用所述第二指令类别表示连接关系的坐标点,生成与所述第二指令类别对应的序列化函数,包括:
根据能够利用所述第二指令类别表示连接关系的坐标点对应的横坐标值,确定三阶贝塞尔曲线起点的横坐标值、三阶贝塞尔曲线控制点的横坐标值以及三阶贝塞尔曲线结束点的横坐标值,以生成与所述第二指令类别对应的横坐标函数;
根据能够利用所述第二指令类别表示连接关系的坐标点对应的纵坐标值,确定三阶贝塞尔曲线起点的纵坐标值、三阶贝塞尔曲线控制点的纵坐标值以及三阶贝塞尔曲线结束点的纵坐标值,以生成与所述第二指令类别对应的纵坐标函数;
根据与所述第二指令类别对应的横坐标函数以及与所述第二指令类别对应的纵坐标函数,得到与所述第二指令类别对应的序列化函数。
5.根据权利要求2所述的方法,其特征在于,根据所述序列化函数对所述目标交通路线上的多个关键点进行序列化处理,以生成所述多个关键点的序列化结果,包括:
根据与所述第一指令类别对应的序列化函数对所述目标交通路线上的多个关键点进行序列化处理,生成第一序列化结果;
根据与所述第二指令类别对应的序列化函数对所述目标交通路线上的多个关键点进行序列化处理,生成第二序列化结果;
根据所述序列化的多个坐标点的顺序,对所述第一序列化结果和所述第二序列化结果进行排序,得到所述多个关键点的序列化结果。
6.根据权利要求5所述的方法,其特征在于,在根据与所述第一指令类别对应的序列化函数对所述目标交通路线上的多个关键点进行序列化处理,生成第一序列化结果之前,所述方法还包括:
根据能够利用所述第一指令类别表示连接关系的坐标点,确定与所述第一指令类别对应的序列化函数的第一变量范围;
根据与所述第一指令类别对应的序列化函数对所述目标交通路线上的多个关键点进行序列化处理,生成第一序列化结果,包括:
根据与所述第一指令类别对应的序列化函数对坐标值在所述第一变量范围内的关键点进行序列化处理,生成第一序列化结果。
7.根据权利要求6所述的方法,其特征在于,根据与所述第一指令类别对应的序列化函数对坐标值在所述第一变量范围内的关键点进行序列化处理,生成第一序列化结果,包括:
若坐标值在所述第一变量范围内的关键点中存在满足与所述第一指令类别对应的序列化函数的第一关键点,则根据所述第一关键点对应的横坐标值对所述第一关键点进行排序,得到所述第一序列化结果。
8.根据权利要求5所述的方法,其特征在于,根据与所述第二指令类别对应的序列化函数对所述目标交通路线上的多个关键点进行序列化处理,生成第二序列化结果,包括:
若所述目标交通路线上的多个关键点中存在满足与所述第二指令类别对应的序列化函数的第二关键点,则根据所述第二关键点,得到所述第二序列化结果。
9.根据权利要求8所述的方法,其特征在于,根据所述第二关键点,得到所述第二序列化结果,包括:
根据与所述第二指令类别对应的序列化函数以及所述第二关键点,计算用于进行排序的目标值;
根据所述目标值对所述第二关键点进行排序,得到所述第二序列化结果。
10.一种交通路线中关键点序列化装置,其特征在于,所述装置包括:
获取单元,配置为获取针对目标交通路线的目标序列化指令,所述目标序列化指令包含位于所述目标交通路线上序列化的多个坐标点以及用于表示所述多个坐标点之间的连接关系的多个指令类别;
确定单元,配置为根据所述多个序列化的坐标点以及所述多个指令类别,确定与每个指令类别对应的序列化函数;
处理单元,配置为根据所述序列化函数对所述目标交通路线上的多个关键点进行序列化处理,以生成所述多个关键点的序列化结果。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010625011.4A CN113868305A (zh) | 2020-06-30 | 2020-06-30 | 交通路线中关键点序列化方法及装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010625011.4A CN113868305A (zh) | 2020-06-30 | 2020-06-30 | 交通路线中关键点序列化方法及装置 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN113868305A true CN113868305A (zh) | 2021-12-31 |
Family
ID=78981044
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202010625011.4A Pending CN113868305A (zh) | 2020-06-30 | 2020-06-30 | 交通路线中关键点序列化方法及装置 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN113868305A (zh) |
Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107945253A (zh) * | 2017-11-21 | 2018-04-20 | 腾讯数码(天津)有限公司 | 一种动画效果实现方法、装置及存储设备 |
US10078962B1 (en) * | 2017-04-28 | 2018-09-18 | International Business Machines Corporation | Identification and control of traffic at one or more traffic junctions |
US20180348010A1 (en) * | 2017-06-02 | 2018-12-06 | Apple Inc. | Presenting Suggested Routes Based on Local Route Ranking |
CN109933066A (zh) * | 2019-02-22 | 2019-06-25 | 上海岚豹智能科技有限公司 | 一种机器人移动轨迹回放的方法及设备 |
CN110345952A (zh) * | 2019-07-09 | 2019-10-18 | 同济人工智能研究院(苏州)有限公司 | 一种序列化车道线地图构建方法及构建系统 |
US20200003564A1 (en) * | 2018-06-27 | 2020-01-02 | Baidu Usa Llc | Reference line smoothing method using piecewise spiral curves with weighted geometry costs |
US20200097815A1 (en) * | 2018-09-21 | 2020-03-26 | Beijing Baidu Netcom Science And Technology Co., Ltd. | Method and apparatus for predicting passenger flow |
-
2020
- 2020-06-30 CN CN202010625011.4A patent/CN113868305A/zh active Pending
Patent Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US10078962B1 (en) * | 2017-04-28 | 2018-09-18 | International Business Machines Corporation | Identification and control of traffic at one or more traffic junctions |
US20180348010A1 (en) * | 2017-06-02 | 2018-12-06 | Apple Inc. | Presenting Suggested Routes Based on Local Route Ranking |
CN107945253A (zh) * | 2017-11-21 | 2018-04-20 | 腾讯数码(天津)有限公司 | 一种动画效果实现方法、装置及存储设备 |
US20200003564A1 (en) * | 2018-06-27 | 2020-01-02 | Baidu Usa Llc | Reference line smoothing method using piecewise spiral curves with weighted geometry costs |
US20200097815A1 (en) * | 2018-09-21 | 2020-03-26 | Beijing Baidu Netcom Science And Technology Co., Ltd. | Method and apparatus for predicting passenger flow |
CN109933066A (zh) * | 2019-02-22 | 2019-06-25 | 上海岚豹智能科技有限公司 | 一种机器人移动轨迹回放的方法及设备 |
CN110345952A (zh) * | 2019-07-09 | 2019-10-18 | 同济人工智能研究院(苏州)有限公司 | 一种序列化车道线地图构建方法及构建系统 |
Non-Patent Citations (1)
Title |
---|
周远;胡核算;刘杨;林尚威;: "分布式多机器人运动控制的离散事件系统方法", 控制理论与应用, no. 01, 15 January 2018 (2018-01-15) * |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN111709240A (zh) | 实体关系抽取方法、装置、设备及其存储介质 | |
CN110414502B (zh) | 图像处理方法及装置、电子设备和计算机可读介质 | |
CN111738316B (zh) | 零样本学习的图像分类方法、装置及电子设备 | |
CN111291715B (zh) | 基于多尺度卷积神经网络的车型识别方法、电子设备及存储介质 | |
CN111274241B (zh) | 用于并行处理地图数据的方法和装置 | |
CN115238582A (zh) | 知识图谱三元组的可靠性评估方法、系统、设备及介质 | |
CN110674208B (zh) | 用于确定用户的职住地信息的方法和装置 | |
CN114120006B (zh) | 图像处理方法、装置、电子设备和计算机可读存储介质 | |
CN113408507A (zh) | 基于履历文件的命名实体识别方法、装置和电子设备 | |
CN110889029A (zh) | 城市目标推荐方法和装置 | |
US9928620B2 (en) | Mapping infrastructure layout between non-corresponding datasets | |
CN114548192A (zh) | 样本数据处理方法、装置、电子设备及介质 | |
Mollier et al. | A simple example of a two-dimensional model for traffic: Discussion about assumptions and numerical methods | |
CN113868305A (zh) | 交通路线中关键点序列化方法及装置 | |
CN113723712B (zh) | 风电功率预测方法、系统、设备及介质 | |
CN115660921A (zh) | 铁路车站客流组织策略自动生成方法、系统及设备和介质 | |
CN115619485A (zh) | 基于工业互联网平台的能源管理系统及方法 | |
CN113032519A (zh) | 一种句子相似度判断方法、装置、计算机设备及存储介质 | |
CN114238239A (zh) | 一种基于python的勘测定界报告生成方法、系统、装置及存储介质 | |
CN106547876A (zh) | 一种基于归属度标签传播的社团发现处理方法和系统 | |
CN108777062B (zh) | 用于输出信息的方法和装置 | |
CN111986243A (zh) | 路肩提取方法及装置、电子设备和计算机可读介质 | |
CN117876622B (zh) | 城市地图的生成方法、装置、电子设备及可读介质 | |
CN114579889B (zh) | 订单热力图的推荐方法、装置、设备及存储介质 | |
CN116992834B (zh) | 基于人工智能的辅助写作方法、系统、介质及电子设备 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination |