CN111694918B - 一种道路分离方法、装置、电子设备及存储介质 - Google Patents
一种道路分离方法、装置、电子设备及存储介质 Download PDFInfo
- Publication number
- CN111694918B CN111694918B CN202010529345.1A CN202010529345A CN111694918B CN 111694918 B CN111694918 B CN 111694918B CN 202010529345 A CN202010529345 A CN 202010529345A CN 111694918 B CN111694918 B CN 111694918B
- Authority
- CN
- China
- Prior art keywords
- road
- separated
- intersection
- unidirectional
- point
- 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.)
- Active
Links
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/29—Geographical information databases
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02A—TECHNOLOGIES FOR ADAPTATION TO CLIMATE CHANGE
- Y02A30/00—Adapting or protecting infrastructure or their operation
- Y02A30/60—Planning or developing urban green infrastructure
Landscapes
- Engineering & Computer Science (AREA)
- Databases & Information Systems (AREA)
- Theoretical Computer Science (AREA)
- Remote Sensing (AREA)
- Data Mining & Analysis (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Navigation (AREA)
Abstract
本申请涉及计算机技术领域,尤其涉及一种道路分离方法、装置、电子设备及存储介质。用以提高将双向道路进行上下线分离的效率。其中,方法包括:响应通过道路绘制平台的显示界面触发的分离指令,从电子地图数据库中获取待分离双向道路的道路信息,分离指令用于将所述待分离双向道路进行上下线分离后形成两条单向道路;根据获取的道路信息中待分离道路点的经纬度数据,分别确定两条单向道路各自的道路点的位置信息;其中道路点的位置信息用于对所述单向道路进行定位;根据两条单向道路各自道路点的位置信息,在显示界面上绘制两条单向道路。由于本申请自动化道路分离的方案可以缩短对双向道路进行分离的耗时,并提升了对双向道路进行分离的准确度。
Description
技术领域
本申请涉及计算机领域,特别涉及一种道路分离方法、装置、电子设备及存储介质。
背景技术
随着道路建设的发展,电子地图数据需要实时的更新才能保持电子地图数据的实时性和准确性。
在目前的道路绘制平台上,作业员需要手动绘制电子地图,并且手动维护各个道路的形态;作业员还需要根据实地拍摄的图片与当前的电子地图进行比对,在确定实地拍摄到的道路与当前电子地图中的道路不一致时,还需要作业员手动更新电子地图。目前,为了道路同行的安全性,往往需要将原来的双向道路调整为两条单向道路,分别为上行道路和下行道路;例如,在原来的双向道路中间增加一条绿化带,或者在原来的双向道路中间增加一道路缘石等。针对上述双向道路变更单向道路的情形,就需要作业员从道路绘制平台上手动对原来的双向道路进行上下线分离,将原来的双向道路手动拆分为上行道路和下行道路,目前人工将双向道路上下线分离的方式耗时较长,会导致电子地图的实时性较差。
发明内容
本申请实施例提供一种道路分离方法、装置、电子设备及存储介质,用以提高将双向道路进行上下线分离的效率,提高电子地图的实时性。
第一方面,本申请实施例提供一种道路分离方法,包括:
响应通过道路绘制平台的显示界面触发的分离指令,从电子地图数据库中获取待分离双向道路的道路信息,所述分离指令用于将所述待分离双向道路进行上下线分离后形成两条单向道路;
根据获取的道路信息中待分离道路点的经纬度数据,分别确定两条单向道路各自的道路点的位置信息;其中,所述道路点的位置信息用于对所述单向道路进行定位;
根据两条单向道路各自道路点的位置信息,在所述显示界面上绘制两条单向道路。
第二方面,本申请实施例提供一种道路分离装置,包括:
获取单元,用于响应通过道路绘制平台的显示界面触发的分离指令,从电子地图数据库中获取待分离双向道路的道路信息,所述分离指令用于将所述待分离双向道路进行上下线分离后形成两条单向道路;
确定单元,用于根据获取的道路信息中待分离道路点的经纬度数据,分别确定两条单向道路各自的道路点的位置信息;其中,所述道路点的位置信息用于对所述单向道路进行定位;
绘制单元,用于根据两条单向道路各自道路点的位置信息,在所述显示界面上绘制两条单向道路。
在一种可能的实现方式中,所述确定单元具体用于:
针对每个待分离道路点,根据所述待分离道路点的经纬度数据以及与所述待分离道路点相邻的待分离道路点的经纬度数据,确定所述待分离道路点对应的至少一个分离方向;根据确定出的至少一个分离方向以及预设距离,确定所述待分离道路点对应的分别在两条单向道路中的道路点的位置信息。
在一种可能的实现方式中,所述道路分离装置还包括分析单元;
所述分析单元,用于根据两条单向道路分别与所述待分离双向道路之间的相对位置关系,从所述两条单向道路中确定出上行单向道路和下行单向道路;
根据确定出的上行单向道路和下行单向道路,在所述显示界面中绘制的两条单向道路上标注方向信息。
在一种可能的实现方式中,所述确定单元还用于:对与所述待分离双向道路连接的待分离路口点进行分离处理得到分离后的两个路口点;根据分离后的两个路口点,对与所述待分离双向道路连接的路口的形态进行更新;
所述绘制单元还用于:在所述显示界面上绘制更新后的路口。
在一种可能的实现方式中,所述确定单元具体用于:
在分离后的两个路口点之间新增路口连接路;以及
从与所述路口对应的路口点中确定孤立路口点,在确定出的孤立路口点之间新增路口连接路;
根据与所述路口连接的各道路的方向信息,基于连通性检测算法确定所述路口对应的各路口连接路的方向信息。
在一种可能的实现方式中,所述确定单元还用于:
在根据与所述路口连接的各道路的方向信息,基于连通性检测算法确定所述路口对应的各路口连接路的方向信息之后,针对每个新增路口连接路,确定与所述新增路口连接路连接的至少一个候选道路;根据每个候选道路与所述新增路口连接路之间的夹角,从所述至少一个候选道路中选择所述新增路口连接路需要属性继承的道路,将所述新增路口连接路需要属性继承的道路的道路属性作为所述新增路口连接路的道路属性;
将新增路口连接路的道路属性更新至所述电子地图数据库中。
在一种可能的实现方式中,所述确定单元还用于:
在根据与所述路口连接的各道路的方向信息,基于连通性检测算法确定所述路口对应的各路口连接路的方向信息之后,根据分离后的两条单向道路的方向信息和更新后的路口中各路口连接路的方向信息,确定所述道路关系中需要更新的成员;
基于连通性检测算法,对所述道路关系中需要更新的成员进行更新,并将更新后的道路关系更新至所述电子地图数据库中。
第三方面,本申请实施例提供一种电子设备,其包括处理器和存储器,其中,所述存储器存储有程序代码,当所述程序代码被所述处理器执行时,使得所述处理器执行上述任意一种道路分离方法的步骤。
第四方面,本申请实施例提供一种计算机存储介质,其包括程序代码,当所述程序产品在电子设备上运行时,所述程序代码用于使所述电子设备执行上述任意一种道路分离方法的步骤。
本申请有益效果如下:
本申请提出了一种道路分离方法、装置、电子设备和存储介质,响应用户通过道路绘制平台的显示界面触发的分离指令,可以从电子地图数据库中获取的待分离双向道路的道路信息,根据道路信息中的待分离道路点的经纬度数据,可以自动确定两条单向道路各自的道路点的位置信息,并根据确定出的道路点信息,自动在道路绘制平台的显示界面上绘制两条单向道路。提供了一种自动化道路分离的方案,将原来的“纯人工拆分作业”变更为“一键自动化拆分”,降低了整个道路拆分过程中道路形态、道路属性、道路关系继承性判断的难度系数,一键自动化操作可以大大缩短对双向道路进行分离的耗时,减少了道路拆分作业时间,由“分钟”处理时间降低至“秒”处理时间,一键自动化提升了作业效率;另外,人工拆分作业需要对拆分前的道路形态、道路关系、道路属性人工记忆,难免会出现错误或遗漏数据,因此道路自动化拆分提升了对双向道路进行分离的准确度;并且,在基于道路绘制平台绘制的路网生成电子地图时,可以保证电子地图的实时性。
附图说明
此处所说明的附图用来提供对本申请的进一步理解,构成本申请的一部分,本申请的示意性实施例及其说明用于解释本申请,并不构成对本申请的不当限定。在附图中:
图1A为本申请实施例中的一种道路绘制平台的显示界面示意图;
图1B为本申请实施例中的一种道路绘制平台的显示界面示意图;
图2为本申请实施例中的一种应用场景示意图;
图3为本申请实施例中的一种道路分离方法的流程图;
图4为本申请实施例中的一种道路绘制平台的显示界面示意图;
图5A、图5B、图5C为本申请实施例中的待分离双向道路的示意图;
图5D为本申请实施例中的根据待分离道路点确定出的两个道路点的示意图;
图5E、图5F、图5G为本申请实施例中的将待分离双向道路分离得到的两条单向道路的示意图;
图6A为本申请实施例中的一种原始路网的示意图;
图6B、图6C、图6D为本申请实施例中的将待分离双向道路分离后的路网示意图;
图7A为本申请实施例中的一种原始路网的示意图;
图7B、图7C为本申请实施例中的将原始路网中路口形态更新后的路网示意图;
图8A本申请实施例中的一种原始路网的示意图;
图8B、图8C为本申请实施例中的将待分离双向道路分离后的路网示意图;
图9A本申请实施例中的一种原始路网的示意图;
图9B、图9C为本申请实施例中的将待分离双向道路分离后的路网示意图;
图10A本申请实施例中的一种原始路网的示意图;
图10B为本申请实施例中的将待分离双向道路分离后的路网示意图;
图11为本申请实施例中的一种道路分离装置的结构示意图;
图12为本申请实施例中的一种电子设备的结构示意图;
图13为本申请实施例中的一种计算装置的结构示意图。
具体实施方式
为了使本领域普通人员更好地理解本申请公开的技术方案,下面将结合附图,对本公开实施例中的技术方案进行清楚、完整地描述。
需要说明的是,本申请的说明书和权利要求书及上述附图中的术语“第一”、“第二”等是用于区别类似的对象,而不必用于描述特定的顺序或先后次序。应该理解这样使用的数据在适当情况下可以互换,以便这里描述的本申请的实施例能够以除了在这里图示或描述的那些以外的顺序实施。以下示例性实施例中所描述的实施方式并不代表与本申请相一致的所有实施方式。相反,它们仅是与如所附权利要求书中所详述的、本申请的一些方面相一致的装置和方法的例子。
下面对文中出现的一些术语进行解释:
1、本申请实施例中术语“和/或”,描述关联对象的关联关系,表示可以存在三种关系,例如,A和/或B,可以表示:单独存在A,同时存在A和B,单独存在B这三种情况。字符“/”一般表示前后关联对象是一种“或”的关系。
2、本申请实施例中术语“道路”,也称为link,由一些点串组成,在道路绘制平台中模拟现实的道路。
3、本申请实施例中术语“上下线分离”,也称为单线变双线,把一条双向路变更为上行和下行两条单向路;在路网更新的过程中会经常出现的情况,比如现实中在双向道路中间铺了一道路缘石,则需要在道路绘制平台上将原来的双向道路进行上下线分离。
4、本申请实施例中术语“道路节点”,为道路的起点或终端,通常连接多条道路。
5、本申请实施例中术语“形状点”,为道路中除起点和终点之外的点,用于控制道路的形状。
6、本申请实施例中术语“道路点”,为组成道路的点,包括道路的节点和形状点,用于确定道路的起止位置和形状。
7、本申请实施例中术语“单向路”,为沿一个方向通行的道路,包括上行道路和下行道路。
8、本申请实施例中术语“双向路”,为可以沿两个方向通行的道路。
9、本申请实施例中术语“复合路口”,为多个道路节点共同形成的路口。
10、本申请实施例中术语“道路属性”,用于描述道路的基本信息,如道路类型、道路等级、车道数等。
11、本申请实施例中术语“道路关系”,用于描述现实中的道路通行信息;一个道路关系中包括多个成员,多个成员组成现实中连通的一组道路,根据成员在道路关系中的位置,可分为from(来向)、via(经过)、to(去向)三种角色;比如一个道路关系可以为from-via-to-to-to。
以下结合说明书附图对本申请的优选实施例进行说明,应当理解,此处所描述的优选实施例仅用于说明和解释本申请,并不用于限定本申请,并且在不冲突的情况下,本申请中的实施例及实施例中的特征可以相互组合。
在目前的道路绘制平台上,作业员需要手动绘制电子地图,并且在现实中的道路发生变化后,通过道路绘制平台对发生变化的道路形态进行手动维护更新。例如,如图1A所示的道路绘制平台的显示界面,包括若干条连接的道路、路口等,若道路绘制平台的显示界面中有需要进行上下线分离的双向道路,则需要作业员手动将待分离的双向道路拆分,在道路绘制平台的显示界面中绘制拆分后的上行单向道路和下行单向道路,双向道路拆分后的上行单向道路和下行单向道路如图1B所示;并且,随着双向道路拆分为两条单向道路,与双向道路连接的路口的形态也需要发生变化,如图1A中所示,与待分离的双向道路连接的路口为三角形路口,随着将待分离的双向道路拆分为两个单向道路,则与待分离的双向道路连接的路口也需要随之变化,如图1B中所示,作业员还需要在道路绘制平台的显示界面中将原来的三角形路口更新绘制成矩形路口。
在待分离的双向道路拆分完成、且路口形态更新之后,还需要设置发生变化的道路的道路属性,相关技术中需要作业员手动对发生变化的道路的属性进行赋值;例如,针对拆分后的两条单向道路,作业员可以通过查询分离前的双向道路的道路属性,记录分离前的双向道路的道路属性,从分离前的双向道路的道路属性中选择拆分后的单向道路需要继承的属性,从而为拆分得到的两条单向道路进行赋值。另外,在待分离的双向车道拆分之后,与拆分前的双向道路相关的道路关系也需要进行更新,相关技术中需要作业员获取到与拆分前双向道路相关的所有道路关系,再基于拆分后的两条单向道路和更新后的路口形态,逐一手动更新道路关系。
显然,相关技术技术中手动对待分离的双向道路进行上下线分离、路口形态更新、道路属性变更以及道路关系更新的方式耗时较长,由于用户导航使用的电子地图是基于通过道路绘制平台绘制的路网生成的,如果在确定现实双向道路需要拆分后,由作业员通过长时间手动绘制更新后的路网,会导致基于道路绘制平台绘制的路网生成的电子地图实时性较差。
有鉴于此,本申请提出了一种道路分离方法、装置、电子设备和存储介质,响应用户通过道路绘制平台的显示界面触发的分离指令,可以从电子地图数据库中获取的待分离双向道路的道路信息,根据道路信息中的待分离道路点的经纬度数据,可以自动确定两条单向道路各自的道路点的位置信息,并根据确定出的道路点信息,自动在道路绘制平台的显示界面上绘制两条单向道路。提供了一种自动化道路分离的方案,可以大大缩短对双向道路进行分离的耗时,提升对双向道路进行上下线分离的效率,在基于道路绘制平台绘制的路网生成电子地图时,可以保证电子地图的实时性。
与相关技术中对双向道路进行手动拆分不同的是,本申请实施例提供的道路分离方案,在用户触发对待分离双向道路进行上下线分离的指令后,从电子地图数据库中获取待分离双向道路的道路信息,根据获取到的道路信息,自动将待分离双向道路拆分为两条单向道路;并且,还可以根据道路信息中的道路点的经纬度数据,自动确定拆分得到的两条单向道路的方向,并在显示界面中对拆分得到的两条单向道路标注上行或下行方向。另外,还可以从电子地图数据库中获取拆分前与双向道路连接的路口的道路信息,根据获取到的路口的道路信息和拆分后得到的两条单向道路的道路信息,自动对路口形态进行更新。并且,在根据从电子地图数据库中获取的道路信息对双向道路和路口拆分完成之后,还需要根据拆分后的道路和路口的道路信息自动对新增道路的道路属性进行赋值,并将从电子地图数据库中获取到的道路信息中的道路关系进行更新。
因此,本申请实施例提供的道路分离方法为通过道路编辑平台自动对道路进行拆分的方案,用户仅需要在道路编辑平台的显示界面中触发对双向道路进行上下线分离的指令,之后对双向道路的拆分过程、对路口形态进行更新过程、以及由于道路拆分和路口形态变化导致的道路属性更新和道路关系更新均是通过后台算法自动完成的,不需要人工介入,通过这种一键自动化拆分方案可以减少了道路拆分作业时间,提升拆分效率。另外,在通过道路编辑平台自动完成拆分作业之后,技术人员可以对自动拆分结果进行复核,从而进一步提高道路拆分作业的质量。
如图2所示,其为本申请实施例的应用场景示意图。该应用场景图中可以包括终端设备201、服务器202以及电子地图数据库203;
本申请实施例的道路绘制平台执行的功能可以通过服务器202实现;用户可以通过安装于终端设备201上的客户端访问道路绘制平台的显示界面;服务器202可以通过访问电子地图数据库203来获取客户端所需的数据(例如,本申请实施例中待分离双向道路的道路信息)。终端设备201与服务器202之间可以通过通信网络进行通信。
在一种可选的实施方式中,通信网络是有线网络或无线网络。终端设备201以及服务器202可以通过有线或无线通信方式进行直接或间接地连接,本申请在此不做限制。
在本申请实施例中,终端设备201为用户使用的电子设备,该电子设备可以是个人计算机、手机、平板电脑、笔记本、电子书阅读器等具有一定计算能力并且运行有即时通讯类软件及网站或者社交类软件及网站的计算机设备。各终端设备201通过无线网络与服务器202连接,服务器202可以是独立的物理服务器,也可以是多个物理服务器构成的服务器集群或者分布式***,还可以是提供云服务、云数据库、云计算、云函数、云存储、网络服务、云通信、中间件服务、域名服务、安全服务、CDN(Content Delivery Network,内容分发网络)、以及大数据和人工智能平台等基础云计算服务的云服务器。终端设备201可以是智能手机、平板电脑、笔记本电脑、台式计算机、智能音箱、智能手表等,但并不局限于此。
在本申请实施例中,用户通过安装于终端设备201上的客户端访问道路绘制平台的显示界面,用户可以在道路绘制平台的显示界面上触发用于将待分离双向道路进行上下行分离的分离指令;服务器202从电子地图数据库获取待分离双向道路的道路信息,并将获取到的待分离双向道路的道路信息返回给客户端。客户端根据获取的道路信息中待分离道路点的经纬度数据,分别确定两条单向道路各自的道路点的位置信息;其中,道路点的位置信息用于对单向道路进行定位;根据两条单向道路各自道路点的位置信息,在道路绘制平台的显示界面上绘制两条单向道路。并且,客户端在确定出两条单向道路各自道路点的位置信息后,还可以将道路点的位置信息发送给服务器202,由服务器202将两条单向道路各自道路点的位置信息更新至电子地图数据库203。其中,各自道路点的位置信息可以为各道路点的经纬度数据。
此外,安装于终端设备201上的客户端在道路绘制平台的显示界面上绘制两条单向道路之后,还可以根据从后台服务器获取到的道路信息以及分离后的两条单向道路的位置信息,对于待分离的双向道路连接路口进行形态更新,以及更新道路属性、道路关系。并将更新后的路口形态的数据、更新后的道路属性、道路关系通过服务器202存储至电子地图数据库203中。
参阅图3所示,为本申请实施例提供的一种道路分离方法的流程图,该方法的具体实施流程如下:
步骤S30、响应通过道路绘制平台的显示界面触发的分离指令,从电子地图数据库中获取待分离双向道路的道路信息;分离指令用于将待分离双向道路进行上下线分离后形成两条单向道路;
步骤S31、根据获取的道路信息中待分离道路点的经纬度数据,分别确定两条单向道路各自的道路点的位置信息;其中,道路点的位置信息用于对单向道路进行定位;
步骤S32、根据两条单向道路各自道路点的位置信息,在显示界面上绘制两条单向道路。
其中,道路绘制平台的显示界面可以如图4所示,在该显示界面中,用户可以选中显示界面中待分离的双向道路,通过该显示界面中触发分离指令的功能选项触发分离指令。
从电子地图数据库中获取待分离双向道路的道路信息包括但不限于:
待分离双向道路中道路点的经纬度数据、待分离双向道路的道路属性、与待分离双向道路相关的道路关系。
上述步骤S30-S32中,在对待分离双向道路进行上下线分离时,是基于从电子地图数据库中获取到的待分离双向道路的道路信息,自动确定两条单向道路各自的道路点的位置信息并在显示界面上绘制两条单向道路,将待分离双向道路分离为两条单向道路的过程不需要人工介入。
在步骤S31中,针对待分离双向道路中的待分离道路点,根据待分离道路点的经纬度数据,确定与该待分离道路点对应的两个道路点,且一个待分离道路点对应的两个道路点分别位于将待分离双向道路进行上下线分离后形成的两条单向道路;
实施中,针对每个待分离道路点,根据待分离道路点的经纬度数据以及与该待分离道路点相邻的待分离道路点的经纬度数据,确定该待分离道路点对应的至少一个分离方向;根据确定出的至少一个分离方向以及预设距离,确定该待分离道路点对应的分别在两条单向道路中的道路点的位置信息;
需要说明的是,本申请实施例的待分离道路点包括待分离双向道路中的节点和有效的形状点。
本申请实施例在将待分离双向道路拆分为两条单向道路时,可以基于待分离双向道路形成两条单向道路,并将待分离双向道路删除;或者基于待分离双向道路形成一条单向道路,并将待分离双向道路作为新的单向道路。
下面针对上述两种形成单向道路的方式分别进行说明:
方式1、基于待分离双向道路形成两条单向道路;
如图5A所示的待分离双向道路,待分离双向道路包括节点A、形状点B、形状点C、形状点D和节点E;
步骤1、从待分离双向道路中确定出待分离道路点;
实施中,首先去除待分离双向道路中无效形状点;具体的,可以将以道路节点为中心,待分离双向道路中与道路节点之间距离小于预设值的形状点去除;假设无效形状点为形状点B和形状点C,则去除无效形状点之后的待分离双向道路如图5B所示。
然后在待分离双向道路中增加有效形状点;可以在待分离双向道路中增加与道路节点之间距离大于预设值的形状点,从而丰富待分离双向道路中有效形状点,使得确定出的单向道路更加准确。假设,则待分离双向道路中增加形状点F,则增加有效形状点之后的待分离双向道路如图5C所示;
则从待分离双向道路中确定出的待分离道路点包括节点A、形状点F、形状点D和节点E。
需要说明的是,在步骤1中涉及的预设值的单位可以为米,由于从电子地图数据库中获取到的为节点或形状点的经纬度数据,则需要根据经纬度数据确定两个点之间的距离;
一种可选的计算方式为:
dLon=point1.lon-point2.lon----公式1
atLat=(point1.lat+point2.lat)/2----公式2
其中,公式1用于计算两个点之间的经度差值,公式2用于计算两个点之间的纬度差值;dLon表示经度差值,point1.lon表示第一个点的经度值、point2.lon表示第二个点的经度值;atLat表示纬度差值,point1.lat表示第一个点的纬度值、point2.lat表示第二个点的纬度值。
公式3中,根据经度差和纬度差值计算两点之间距离,且将距离的单位换算为米:
distance=dLon*111319.490793*|cos(atLat*π/180)|----公式3
其中,distance表示两点之间的距离(单位为米)。
步骤2、针对每个待分离道路点,根据待分离道路点的经纬度数据以及与该待分离道路点相邻的待分离道路点的经纬度数据,确定该待分离道路点对应的两个分离方向;根据确定出的两个分离方向以及预设距离,确定该待分离道路点对应的分别在两条单向道路中的道路点的位置信息。
例如针对如图5C中的待分离道路点A,则根据待分离道路点A和待分离道路点F的经纬度数据构造向量a,确定以待分离道路点A为起点、与向量a垂直的两个向量b和向量c;假设待分离道路点A的经纬度坐标为(node1.lon,node1.lat),待分离道路点F的经纬度坐标为(node2.lon,node2.lat),则确定向量a为(node2.lon-node1.lon,node2.lat-node1.lat);
假设与向量b和向量c的终点的坐标为(x,y),则向量b和向量c可以表示为(x-node1.lon,y-node1.lat);
则向量b和向量c的方向即为确定出的两个分离方向。
由于向量a分别与向量b、向量c垂直,以及假设预设距离为d,则可以通过求解下列二元二次方程得到向量b和向量c的终点的位置坐标:
则求解得到的两组x、y的数值即为该待分离道路点对应的分别在两条单向道路中的道路点的位置信息。
针对每一个待分离道路点确定出的两个道路点如图5D所示,每个待分离道路点确定出的两个道路点分别位于待分离双向道路的两侧。
本申请实施例在确定出每个待分离道路点对应的两个道路点的位置信息后,根据两条单向道路各自道路点的位置信息,在显示界面上绘制两条单向道路;例如,根据如图5D所示的道路点,绘制得到的两条单向道路如图5E所示。
方式2、基于待分离双向道路形成一条单向道路,并将待分离双向道路作为新的单向道路。
步骤1、从待分离双向道路中确定出待分离道路点;
需要说明的是,该确定待分离道路点的方式、与基于待分离双向道路形成两条单向道路的方案中确定待分离道路点的方式相同,在此不再详细赘述。
步骤2、针对每个待分离道路点,根据待分离道路点的经纬度数据以及与该待分离道路点相邻的待分离道路点的经纬度数据,确定该待分离道路点对应的一个分离方向;根据确定出的一个分离方向以及预设距离,确定该待分离道路点对应的分别在单向道路中的道路点的位置信息。
需要说明的是,根据每个待分离道路点确定出的道路点位置信息均在待分离双向道路的同侧;其中,确定单向道路中道路点的位置信息的具体方式可以参见上述方式1中步骤2的描述。
例如针对如图5C中的待分离道路点A,则根据待分离道路点A和待分离道路点F的经纬度数据构造向量a,确定以待分离道路点A为起点、与向量a垂直的向量,假设为向量b;则根据如图5C所示的待分离道路点确定出的道路点如图5F所示;在绘制待分离双向道路进行上下线分离后形成的两条单向道路时,根据如图5F所示的道路点绘制得到一条单向道路,并将待分离双向道路作为另一条单向道路,则绘制得到的两条单向道路如图5G所示。
另外,本申请实施例在显示界面上绘制两条单向道路之后,还需要确定两条单向道路的方向;单向道路的方向为上行或下行。
一种可选的确定单向道路方向的方式为,根据两条单向道路分别与待分离双向道路之间的相对位置关系,从两条单向道路中确定出上行单向道路和下行单向道路;根据确定出的上行单向道路和下行单向道路,在显示界面中绘制的两条单向道路上标注方向信息。
需要说明的是,本申请实施例对两条单向道路标注方向的过程,是基于分离得到的两条单向道路与待分离道路之间的相对位置关系自动确定道路方向的,不需要人工介入。
实施中,可以根据向量叉乘运算的结果确定单向道路为上行单向道路或者下行单向道路;
例如,假设两条单向道路分别为道路m和道路n;
针对道路m,根据待分离双向道路中任意两个道路点(假设为点A和点B)构造向量d,根据点A和点A分离后得到的在道路m中的道路点C构造向量e;由于向量d和向量e为垂直向量,判断向量e与向量d之间的相对位置关系,若向量e在向量d的顺时针方向,则确定道路m为上行单向道路,否则,确定道路m为下行单向道路;
具体的,可以根据向量叉乘运算的结果,判断向量e在向量d的顺时针方向还是逆时针方向;
假设点A的经纬度坐标为(x,y),点B的经纬度坐标为(x1、y1),点C的经纬度坐标为(x2、y2),则向量d为(x1-x,y1-y),向量e为(x2-x,y2-y);
叉乘运算公式为:
根据叉乘运算结果的为正数或负数,判断向量e在向量d的顺时针方向还是逆时针方向。
本申请实施例在对待分离双向道路进行上下线分离后形成上行单向道路和下行单向道路之后,待分离双向道路与连接的路口之间由一个路口点分离为两个路口点,则与待分离双向道路连接的路口形态也需要进行更新。
下面详细介绍下本申请实施例路口形态的更新:
对与待分离双向道路连接的待分离路口点进行分离处理得到分离后的两个路口点;根据分离后的两个路口点,对与待分离双向道路连接的路口的形态进行更新,并在显示界面上绘制更新后的路口。
在对于待分离双向道路连接的待分离路口点进行分离时,可以将待分离路口点分离为两个新的路口点;或者根据待分离路口点确定一个新的路口点,同时将待分离路口点作为分离后的其中一个路口点;
需要说明的是,对与待分离双向道路连接的待分离路口点进行分离处理得到分离后的两个路口点为分离后的两条单向道路与该路口连接的节点。
本申请实施例对于待分离双向道路连接的路口的形态更新包括:
1、根据分离后的路口中的路口点,在路口中新增道路连接路;
2、确定新增道路连接路的方向。
其中,新增道路连接路包括将待分离路口点分离后得到的两个路口点之间的新增路口连接路、该路口中孤立点之间的新增路口连接路。
上述对路口形态更新的过程,是基于分离后的路口中的路口点的经纬度数据、孤立路口点自动寻找算法、与路口连接的各道路的道路信息以及连通性检测算法自动对路口形态进行更新。
下面结合附图介绍下对路口形态进行更新的方案:
如图6A所示的原始路网,其中包括待分离双向道路a,双向道路b、待分离双向道路a与双向道路b之间的路口连接路c,以及单向道路d和单向道路e;将待分离双向道路a上下线分离后得到如图6B所示的路网,将待分离双向道路a与路口连接路c之间的路口点进行分离,得到路口点A和路口点B,则在路口点A和路口点B之间进行补路,得到新增路口连接路;
基于如图6B所示的路网,确定当前路口中的孤立路口点;
其中,本申请实施例可以通过孤立路口点自动寻找算法,确定当前路口中的孤立路口点;
实施中,根据下列步骤确定当前路口中的孤立路口点:
步骤1、遍历当前路口中的所有路口点,假设将当前遍历的路口点标记为via1;
步骤2、在每次遍历路口点时再创建一个新的遍历,假设将新的遍历当前遍历的路口点标记为via2;
步骤3、寻找以via1为节点的所有道路,并标记为way;
步骤4、遍历所有way,若way中的节点同时包含via1和via2,则对via1和via2进行打标,标记为flag.via1++、flag.via2++;
步骤5、遍历路口中所有的路口点via,如果路口点via对应的flag.via为空或等于2,则确定该路口点为孤立路口点。
则确定如图6B所示的路网中的孤立路口点为点B和点C,则在点B和点C之间进行补路,得到一条新增路口连接路;则补路之后的路网如图6C所示,包括两条新增路口连接路,分别为wayAB和wayBC。
在确定路口中各个路口连接路之后,还需要根据与路口连接的各道路的方向信息,基于连通性检测算法确定路口对应的各路口连接路的方向信息;
针对路口中的每个路口连接路,根据与该路口连接路两个节点连接的道路的方向,根据连通性检测算法确定该路口连接路的方向;
需要说明的是,由于路口连接路与其连接各个道路均需要是连通的,因此可以基于与路口连接路连接的各道路的方向确定路口连接路的方向。
本申请实施例的连通性检测算法为,针对任意两条路,假设为way1和way2,若way1和way2中有至少一条为双向路,则way1和way2是连通的;若way1和way2均为单向路,在way1的起点为way2的终点,或way1的终端为way2的起点时,确定way1和way2是连通的;否则,确定way1和way2不连通。
另外,本申请实施例在确定路口连接路的方向时,还可以基于连通性检测算法和向量叉乘运算结果共同确定各路口连接路的方向;
例如,如图6C所示的路网,针对路口连接路wayAB,基于连通性检测算法确定wayAB的方向;若与wayAB连接的道路中有至少一个双向路,则确定wayAB为双向路;若与wayAB连接的道路均为单向路,则为wayAB随机赋一个方向,然后判断wayAB与连接的所有道路之间的连通性,若连通则确定当前赋予的方向正确,否则,调整为wayAB赋予的方向。
针对路口连接路wayAC和wayBC,根据向量叉乘运算的结果确定wayAC和wayBC的方向,且wayAC和wayBC的方向确定方式相同,下面以确定wayBC的方向为例进行介绍:
首先确定基准向量a,基准向量a是根据待分离双向道路确定的,例如,以待分离双向道路与路口连接的节点为起点,沿待分离双向道路的方向确定基准向量a;然后确定参考向量b,其中参考向量b是根据路口点B和路口点C确定的,且将路口点B和路口点C中与wayAB中点距离最近的点作为参考向量b的终点;将确定出的基准向量a和参考向量b作叉乘运算,根据叉乘运算的结果确定wayBC的方向。
在确定出各路口连接路的方向后,在道路绘制平台的显示界面中标注各个路口连接路的方向,例如,如图6C所示的路网中各路口连接路的方向可以如图6D所示。
本申请实施例在双向道路分离为两条单向道路、与双向道路连接的路口形态更新后,还需要对道路属性进行更新;
下面详细介绍下本申请实施例道路属性的更新:
由于本申请实施例在路网拆分后将原来的待分离双向道路分离为两条单向道路,且与待分离双向道路连接的路口中随着分离后的道路点需要新增路口连接路。针对新增的单向道路和路口连接路均需要确定道路属性,并把确定出的道路属性更新至电子地图数据库中。
需要说明的是,本申请实施例对道路属性进行更新的过程,是基于与新增路口连接路连接的各道路的道路信息自动进行更新的,不需要人工介入。
下面针对分离得到的两条单向道路的道路属性更新方式和新增路口连接路的道路属性更新方式分别进行说明。
1、针对将待分离双向道路分离得到的两条单向道路;
由于分离后得到的两条单向道路是从待分离双向道路进行上下线分离得到的,在为这两条单向道路的道路属性赋值时,从待分离双向道路的道路属性中进行选择性提取,得到单向道路的道路属性。
2、针对新增路口连接路;
针对每个新增路口连接路,确定与新增路口连接路连接的至少一个候选道路;根据每个候选道路与新增路口连接路之间的夹角,从至少一个候选道路中选择新增路口连接路需要属性继承的道路,将新增路口连接路需要属性继承的道路的道路属性作为新增路口连接路的道路属性。
需要说明的是,在确定候选道路与新增路口连接路之间的夹角时,是根据从电子地图数据库中获取的每个候选道路的道路信息以及新增路口连接路的道路信息确定的。
例如,如图6D所示的更新后的路网,其中新增路口连接路有wayAB和wayBC;以wayBC为例,与wayBC连接的连接的候选道路包括道路b、道路e、道路a2;则比较wayBC与道路b之间夹角θ1、wayBC与道路e之间夹角θ2、wayBC与道路a2之间夹角θ3的大小,确定夹角最小的道路为wayBC需要属性继承的道路,假设道路b与wayBC之间的夹角最小,则将道路b的道路属性作为wayBC的道路属性。
另外,本申请实施例在双向道路分离为两条单向道路、与双向道路连接的路口形态更新后,还需要对与待分离双向道路相关的道路关系进行更新;
下面详细介绍下本申请实施例道路关系的更新:
由于与一条道路相关的道路关系可能有很多个,用于表示道路的各种方向的通行信息,由于待分离双向道路上下线分离后会导致部分道路、路口连接路和点的变更,因此还需要对与待分离双向道路相关的道路关系进行更新。
其中,一个道路关系中包括多个成员,成员可以是点或线,且每个成员都会有在道路关系中的角色,即role;根据成员在道路关系中的位置的不同,role可以分为from、via和to三类,点的role必定是via,而线的role可能为from或者to。一个道路关系的基本组成为from-via-to…to。
需要说明的是,本申请实施例中需要更新的道路关系包括:
1、包含待分离双向道路的道路关系;
其中,待分离双向道路在该道路关系中的成员角色可以为from,也可以为to;且,在待分离双向道路在道路关系中的成员角色不同时,对该道路关系进行更新的方式也不同;下面针对待分离双向道路在道路关系中不同的成员角色分别介绍对道路关系进行更新的方式。
待分离双向道路在道路关系中的成员角色为from:
步骤1、确定道路关系中需要更新的成员;
待分离双向道路在道路关系中的成员角色为from,则该待分离双向道路在道路关系为第一个成员;道路关系中第二个成员为via点、第三个to成员为与待分离双向道路连接的路口中的路口连接路;
由于将待分离双向道路分离为上行单向道路和下行单向道路,则该道路关系中第一个from成员为需要更新的成员;且道路关系中的第二个via成员在道路分离前为待分离双向道路与路口连接的节点,在待分离双向道路分离后,也需要对第二个via成员进行更新;另外,由于在待分离双向道路分离后,与该待分离双向道路连接的路口的形态会发生变化,根据分离后的两条单向道路的方向信息和更新后的路口中各路口连接路的方向信息,判断道路关系中第三个to成员是否需要进行更新;该道路关系中除上述前三个成员之外,其它成员为不需要进行更新的成员。
步骤2、在确定出需要更新的成员之后,基于连通性检测算法,对道路关系中需要更新的成员进行更新并将更新后的道路关系更新至电子地图数据库中;
其中,第一个from成员更新为将待分离双向道路上下线分离后得到的两个单向道路中的一个,第二个via成员更新为将待分离双向道路上下线分离后得到的两个单向道路与路口连接的节点中的一个;若第三个to成员需要更新,则将第三个to成员更新为新增的路口连接路(待分离双向道路的节点分离后得到的两个路口点之间的新增路口连接路除外)。
如图7A所示的分离前的原始路网,包括双向道路a、单向道路b、单向道路c、单向道路d、单向道路e、双向道路f、路口点A、路口点B以及路口点A和路口点B之间的路口连接路g;
其中以道路关系from(a)-via(A)-to(g)-to(f)为例,如图7A中虚线所示道路连接关系,假设对如图7A所示的路网中双向道路a进行上下线分离,分离后的路网如图7B所示,其中包括新增路口连接路m和新增路口连接路n;双向道路a上下线分离之后得到的单向道路a1和单向道路a2,将双向道路a与路口连接的节点A分离为点A1和点A2;
则在分离之后,道路关系中第一个from成员、第二个via成员需要更新;根据分离后的单向道路a1、单向道路a2、路口连接路g、路口连接路m、路口连接路n的方向,确定第三个to成员也需要更新;
基于连通性检测算法,将道路关系中第一个from成员由a更新为进入路口方向的单向道路a1,将道路关系中的第二个via成员由节点A更新为单向道路a1与路口的节点A1,将第三个via成员更新为由路口连接路g更新为新增路口连接路n,则更新后的道路关系为from(a1)-via(A1)-to(n)-to(f),更新后的道路关系在路网中的连接关系如图7C中虚线所示。
待分离双向道路在道路关系中的成员角色为to:
步骤1、确定道路关系中需要更新的成员;
待分离双向道路在道路关系中的成员角色为to,则道路关系中需要更新的成员包括待分离双向道路、与待分离双向道路连接的路口中的路口点、路口连接路;
由于将待分离双向道路分离为上行单向道路和下行单向道路,则该道路关系中待分离双向道路为需要更新的成员;道路关系中位于待分离双向道路之前的成员为与待分离双向道路连接的路口中的成员,需要根据分离后的两条单向道路的方向信息和更新后的路口中各路口连接路的方向信息,判断位于待分离双向道路之前的成员是否需要更新;另外针对道路关系中的第二个成员via点,待分离双向道路在道路关系中得到位置判断via成员是否需要更新。
步骤2、在确定出需要更新的成员之后,基于连通性检测算法,对道路关系中需要更新的成员进行更新并将更新后的道路关系更新至电子地图数据库中;
其中,将道路关系中为待分离双向道路的成员更新为将待分离双向道路上下线分离后得到的两个单向道路中的一个;若确定道路关系中位于待分离双向道路之前的to成员需要更新,则将该to成员更新为新增的路口连接路(待分离双向道路的节点分离后得到的两个路口点之间的新增路口连接路除外);若待分离双向道路在道路关系中的位置索引不大于2,则说明待分离双向道路与路口连接的节点为该道路关系中的via成员,那么该道路关系中的via成员需要更新,将via成员更新为将待分离双向道路上下线分离后得到的两个单向道路与路口连接的节点中的一个。
如图8A所示的分离前的原始路网,以道路关系from(c)-via(B)-to(b)-to(a)为例(如图8A中虚线所示的道路连接关系);假设对如图8A所示的路网中双向道路a进行上下线分离,分离后的路网如图8B所示,其中包括新增路口连接路m;双向道路a上下线分离之后得到的单向道路a1和单向道路a2,将双向道路a与路口连接的节点A分离为点A1和点A2;
则在分离之后,确定to(a)成员需要更新;由于待分离双向道路在道路关系中的位置索引为3,则via(B)成员不需要更新;根据分离后的单向道路a1、单向道路a2、各个路口连接路的方向,位于待分离双向道路之前的to(b)成员不需要更新;
基于连通性检测算法,将道路关系中第一个from成员由a更新为离开路口方向的单向道路a2,则更新后的道路关系为from(c)-via(B)-to(b)-to(a2),更新后的道路关系在路网中的连接关系如图8C中虚线所示。
2、包含与待分离双向道路连接的路口中的路口点或路口连接路、但不包含待分离双向道路的道路关系:
本申请实施例中将待分离双向道路与路口连接的节点分离后得到的两个路口点之间的新增路口连接路称为“newway”,将与待分离双向道路连接的路口中除newway之外的新增路口连接路称为“fixedway”。
步骤1、提取道路关系中所有的way;
也就是说,将道路关系中成员角色为from、to的成员提取出来。
步骤2、将提取出的每个way与newway做相交点判断;
实施中,将newway的起点和终点与提取出的way的起点和终点进行匹配,若匹配成功,则将交点via和道路关系中way的索引index作为一个对象存储在预设的数组中。
步骤3、在提取出的所有way依次与newway匹配完成后,对预设的数组中交点进行去重;
步骤4、若数组中元素个数为1,则确定newway与道路关系中的way只有一个交点,则根据分离后的两条单向道路的方向信息和更新后的路口中各路口连接路的方向信息,确定道路关系中为路口连接路的成员是否需要更新,除路口连接路之外的成员不需要更新;
需要说明的是,若确定道路关系中为路口连接路的成员需要更新,则将该道路关系中的路口连接路更新为fixedway。
若数组中元素个数为2,确定newway与道路关系中的way有两个交点,则需要在道路关系中增加成员,且增加的成员为newway;在分离后的路网中包含fixedway时,在道路关系中增加newway之后,需要对更新的道路关系对应的道路进行连通性检测;若连通性检测成功,则确定增加newway之后的道路关系更新成功;若连通性检测不成功,则需要将道路关系中除newway之外的路口连接路更新为fixedway。
在道路关系中的成员更新成功后,将更新后的道路关系更新至电子地图数据库中。
如图9A所示的分离前的原始路网,以道路关系from(a)-via(A)-to(b)-to(c)为例(如图9A中虚线所示的道路连接关系);假设对如图9A所示的路网中双向道路d进行上下线分离,分离后的路网中包括新增路口连接路newway和新增路口连接路fixedway;双向道路d上下线分离之后得到的单向道路d1和单向道路d2,将双向道路d与路口连接的节点B分离为点B1和点B2;
假设分离后的路网如图9B所示(其中虚线表示更新前的道路连接关系),则提取道路关系中所有way,包括道路a、路口连接路b、道路c;将道路a、路口连接路b、道路c依次与newway做相交点判断,则确定道路a与newway无交点、路口连接路b与newway有1个交点B2、道路c与newway有1个交点B1,则确定道路关系中的way与newway共有两个交点,需要在道路关系中增加newway,则更新后的道路关系为from(a)-via(A)-to(b)-to(newway)-to(c);对更新后的道路关系做连通性检测确定检测通过,则确定道路关系更新成功,将更新后的道路关系from(a)-via(A)-to(b)-to(newway)-to(c)更新至电子地图数据库。
假设分离后的路网如图9C所示(其中虚线表示更新前的道路连接关系),则提取道路关系中所有way,包括道路a、路口连接路b、道路c;将道路a、路口连接路b、道路c依次与newway做相交点判断,则确定道路a与newway无交点、路口连接路b与newway有1个交点B1、道路c与newway有1个交点B1,则确定道路关系中的way与newway共有一个交点;基于连通性检测算法,确定道路关系中的道路不连通,则将道路关系中的路口连接路b更新为fixedway。然后再次提取道路关系中所有way,包括道路a、新增路口连接路fixedway、道路c;将道路a、新增路口连接路fixedway、道路c依次与newway做相交点判断,则确定道路a与newway无交点、新增路口连接路fixedway与newway有1个交点B2、道路c与newway有1个交点B1,则确定道路关系中的way与newway共有两个交点;需要在道路关系中增加newway,则更新后的道路关系为from(a)-via(A)-to(fixedway)-to(newway)-to(c);对更新后的道路关系做连通性检测确定检测通过,则确定道路关系更新成功,将更新后的道路关系from(a)-via(A)-to(fixedway)-to(newway)-to(c)更新至电子地图数据库。
如图10A所示的分离前的原始路网,以道路关系from(a)-via(A)-to(b)-to(e)为例(如图10A中虚线所示的道路连接关系);假设对如图10A所示的路网中双向道路d进行上下线分离,分离后的路网中包括新增路口连接路newway和新增路口连接路fixedway;双向道路d上下线分离之后得到的单向道路d1和单向道路d2,将双向道路d与路口连接的节点B分离为点B1和点B2;
假设分离后的路网如图10B所示(其中虚线表示更新前的道路连接关系),则提取道路关系中所有way,包括道路a、路口连接路b、道路e;将道路a、路口连接路b、道路e依次与newway做相交点判断,则确定道路a与newway无交点、路口连接路b与newway有1个交点B2、道路e与newway有1个交点B2,则确定道路关系中的way与newway共有一个交点,基于连通性检测算法,确定道路关系中的道路连通,则确定不需要对该道路关系进行更新。
需要说明的是,上述对道路关系进行更新的过程,是根据分离后的两条单向道路的方向信息和更新后的路口中各路口连接路的方向信息,自动确定出道路关系中需要更新的成员,并基于设定的更新规则以及连通性检测算法自动进行道路关系更新的,不需要人工介入。
基于同一发明构思,本申请实施例中还提供了一种道路分离装置,如图11所示,其为本申请实施例提供的一种道路分离装置1100的结构示意图,可以包括:
获取单元1101,用于响应通过道路绘制平台的显示界面触发的分离指令,从电子地图数据库中获取待分离双向道路的道路信息,分离指令用于将待分离双向道路进行上下线分离后形成两条单向道路;
确定单元1102,用于根据获取的道路信息中待分离道路点的经纬度数据,分别确定两条单向道路各自的道路点的位置信息;其中,道路点的位置信息用于对单向道路进行定位;
绘制单元1103,用于根据两条单向道路各自道路点的位置信息,在显示界面上绘制两条单向道路。
在一种可能的实现方式中,确定单元1102具体用于:
针对每个待分离道路点,根据待分离道路点的经纬度数据以及与待分离道路点相邻的待分离道路点的经纬度数据,确定待分离道路点对应的至少一个分离方向;根据确定出的至少一个分离方向以及预设距离,确定待分离道路点对应的分别在两条单向道路中的道路点的位置信息。
在一种可能的实现方式中,道路分离装置1100还包括分析单元1104;
分析单元1104,用于根据两条单向道路分别与待分离双向道路之间的相对位置关系,从两条单向道路中确定出上行单向道路和下行单向道路;根据确定出的上行单向道路和下行单向道路,在显示界面中绘制的两条单向道路上标注方向信息。
在一种可能的实现方式中,确定单元1102还用于:对与待分离双向道路连接的待分离路口点进行分离处理得到分离后的两个路口点;根据分离后的两个路口点,对与待分离双向道路连接的路口的形态进行更新;
绘制单元1103还用于:在显示界面上绘制更新后的路口。
在一种可能的实现方式中,确定单元1102具体用于:
在分离后的两个路口点之间新增路口连接路;以及,从与路口对应的路口点中确定孤立路口点,在确定出的孤立路口点之间新增路口连接路;根据与路口连接的各道路的方向信息,基于连通性检测算法确定路口对应的各路口连接路的方向信息。
在一种可能的实现方式中,确定单元1102还用于:
在根据与路口连接的各道路的方向信息,基于连通性检测算法确定路口对应的各路口连接路的方向信息之后,针对每个新增路口连接路,确定与新增路口连接路连接的至少一个候选道路;根据每个候选道路与新增路口连接路之间的夹角,从至少一个候选道路中选择新增路口连接路需要属性继承的道路,将新增路口连接路需要属性继承的道路的道路属性作为新增路口连接路的道路属性;将新增路口连接路的道路属性更新至电子地图数据库中。
在一种可能的实现方式中,确定单元1102还用于:
在根据与路口连接的各道路的方向信息,基于连通性检测算法确定路口对应的各路口连接路的方向信息之后,根据分离后的两条单向道路的方向信息和更新后的路口中各路口连接路的方向信息,确定道路关系中需要更新的成员;基于连通性检测算法,对道路关系中需要更新的成员进行更新,并将更新后的道路关系更新至电子地图数据库中。
为了描述的方便,以上各部分按照功能划分为各模块(或单元)分别描述。当然,在实施本申请时可以把各模块(或单元)的功能在同一个或多个软件或硬件中实现。
在介绍了本申请示例性实施方式的道路分离方法和装置之后,接下来,介绍根据本申请的另一示例性实施方式的电子设备。
所属技术领域的技术人员能够理解,本申请的各个方面可以实现为***、方法或程序产品。因此,本申请的各个方面可以具体实现为以下形式,即:完全的硬件实施方式、完全的软件实施方式(包括固件、微代码等),或硬件和软件方面结合的实施方式,这里可以统称为“电路”、“模块”或“***”。
图12是根据一示例性实施例示出的一种电子设备1200的框图,该电子设备包括:
处理器1210;
用于存储处理器1210可执行指令的存储器1220;
其中,处理器1210被配置为执行指令,以实现本申请实施例中的道路分离方法,例如图3中所示的步骤。
在示例性实施例中,还提供了一种包括计算机指令的存储介质,例如包括指令的存储器1220,上述指令可由电子设备1200的处理器1210执行以完成上述方法。可选地,存储介质可以是非临时性计算机可读存储介质,例如,非临时性计算机可读存储介质可以是ROM、随机存取存储器(RAM)、CD-ROM、磁带、软盘和光数据存储设备等。
在一些可能的实施方式中,本申请的计算装置可以至少包括至少一个处理器、以及至少一个存储器。其中,存储器存储有程序代码,当程序代码被处理器执行时,使得处理器执行本说明书上述描述的根据本申请各种示例性实施方式的道路分离方法中的步骤。例如,处理器可以执行如图3中所示的步骤。
下面参照图13来描述根据本申请的这种实施方式的计算装置130。图13的计算装置130仅仅是一个示例,不应对本申请实施例的功能和使用范围带来任何限制。
如图13,计算装置1300以通用计算装置的形式表现。计算装置130的组件可以包括但不限于:上述至少一个处理单元131、上述至少一个存储单元132、连接不同***组件(包括存储单元132和处理单元131)的总线133。
总线133表示几类总线结构中的一种或多种,包括存储器总线或者存储器控制器、***总线、处理器或者使用多种总线结构中的任意总线结构的局域总线。
存储单元132可以包括易失性存储器形式的可读介质,例如随机存取存储器(RAM)1321和/或高速缓存存储单元1322,还可以进一步包括只读存储器(ROM)1323。
存储单元132还可以包括具有一组(至少一个)程序模块1324的程序/实用工具1325,这样的程序模块1324包括但不限于:操作***、一个或者多个应用程序、其它程序模块以及程序数据,这些示例中的每一个或某种组合中可能包括网络环境的实现。
计算装置130也可以与一个或多个外部设备134(例如键盘、指向设备等)通信,还可与一个或者多个使得用户能与计算装置130交互的设备通信,和/或与使得该计算装置130能与一个或多个其它计算装置进行通信的任何设备(例如路由器、调制解调器等等)通信。这种通信可以通过输入/输出(I/O)接口135进行。并且,计算装置130还可以通过网络适配器136与一个或者多个网络(例如局域网(LAN),广域网(WAN)和/或公共网络,例如因特网)通信。如图所示,网络适配器136通过总线133与用于计算装置130的其它模块通信。应当理解,尽管图中未示出,可以结合计算装置130使用其它硬件和/或软件模块,包括但不限于:微代码、设备驱动器、冗余处理器、外部磁盘驱动阵列、RAID***、磁带驱动器以及数据备份存储***等。
在一些可能的实施方式中,本申请提供的道路分离方法的各个方面还可以实现为一种程序产品的形式,其包括程序代码,当程序产品在计算机设备上运行时,程序代码用于使计算机设备执行本说明书上述描述的根据本申请各种示例性实施方式的道路分离方法中的步骤,例如,计算机设备可以执行如图3中所示的步骤。
程序产品可以采用一个或多个可读介质的任意组合。可读介质可以是可读信号介质或者可读存储介质。可读存储介质例如可以是但不限于电、磁、光、电磁、红外线、或半导体的***、装置或器件,或者任意以上的组合。可读存储介质的更具体的例子(非穷举的列表)包括:具有一个或多个导线的电连接、便携式盘、硬盘、随机存取存储器(RAM)、只读存储器(ROM)、可擦式可编程只读存储器(EPROM或闪存)、光纤、便携式紧凑盘只读存储器(CD-ROM)、光存储器件、磁存储器件、或者上述的任意合适的组合。
尽管已描述了本申请的优选实施例,但本领域内的技术人员一旦得知了基本创造性概念,则可对这些实施例做出另外的变更和修改。所以,所附权利要求意欲解释为包括优选实施例以及落入本申请范围的所有变更和修改。
显然,本领域的技术人员可以对本申请进行各种改动和变型而不脱离本申请的精神和范围。这样,倘若本申请的这些修改和变型属于本申请权利要求及其等同技术的范围之内,则本申请也意图包含这些改动和变型在内。
Claims (9)
1.一种道路分离方法,其特征在于,包括:
响应通过道路绘制平台的显示界面触发的分离指令,从电子地图数据库中获取待分离双向道路的道路信息,所述分离指令用于将所述待分离双向道路进行上下线分离后形成两条单向道路;
根据获取的道路信息中待分离道路点的经纬度数据,分别确定两条单向道路各自的道路点的位置信息;其中,所述道路点的位置信息用于对所述单向道路进行定位;
根据两条单向道路各自道路点的位置信息,在所述显示界面上绘制两条单向道路;
其中,所述根据获取的道路信息中待分离道路点的经纬度数据,分别确定两条单向道路各自的道路点的位置信息,包括:
针对每个待分离道路点,根据所述待分离道路点的经纬度数据以及与所述待分离道路点相邻的待分离道路点的经纬度数据,确定所述待分离道路点对应的至少一个分离方向;根据确定出的至少一个分离方向以及预设距离,确定所述待分离道路点对应的分别在两条单向道路中的道路点的位置信息。
2.如权利要求1所述的方法,其特征在于,在根据两条单向道路各自道路点的位置信息,在所述显示界面上绘制两条单向道路之后,还包括:
根据两条单向道路分别与所述待分离双向道路之间的相对位置关系,从所述两条单向道路中确定出上行单向道路和下行单向道路;
根据确定出的上行单向道路和下行单向道路,在所述显示界面中绘制的两条单向道路上标注方向信息。
3.如权利要求2所述的方法,其特征在于,该方法还包括:
对与所述待分离双向道路连接的待分离路口点进行分离处理得到分离后的两个路口点;
根据分离后的两个路口点,对与所述待分离双向道路连接的路口的形态进行更新,并在所述显示界面上绘制更新后的路口。
4.如权利要求3所述的方法,其特征在于,所述根据分离后的两个路口点,对与所述待分离双向道路连接的路口的形态进行更新,包括:
在分离后的两个路口点之间新增路口连接路;以及
从与所述路口对应的路口点中确定孤立路口点,在确定出的孤立路口点之间新增路口连接路;
根据与所述路口连接的各道路的方向信息,基于连通性检测算法确定所述路口对应的各路口连接路的方向信息。
5.如权利要求4所述的方法,其特征在于,在根据与所述路口连接的各道路的方向信息,基于连通性检测算法确定所述路口对应的各路口连接路的方向信息之后,还包括:
针对每个新增路口连接路,确定与所述新增路口连接路连接的至少一个候选道路;根据每个候选道路与所述新增路口连接路之间的夹角,从所述至少一个候选道路中选择所述新增路口连接路需要属性继承的道路,将所述新增路口连接路需要属性继承的道路的道路属性作为所述新增路口连接路的道路属性;
将新增路口连接路的道路属性更新至所述电子地图数据库中。
6.如权利要求4所述的方法,其特征在于,所述道路信息还包括道路关系;在根据与所述路口连接的各道路的方向信息,基于连通性检测算法确定所述路口对应的各路口连接路的方向信息之后,还包括:
根据分离后的两条单向道路的方向信息和更新后的路口中各路口连接路的方向信息,确定所述道路关系中需要更新的成员;
基于连通性检测算法,对所述道路关系中需要更新的成员进行更新,并将更新后的道路关系更新至所述电子地图数据库中。
7.一种道路分离装置,其特征在于,包括:
获取单元,用于响应通过道路绘制平台的显示界面触发的分离指令,从电子地图数据库中获取待分离双向道路的道路信息,所述分离指令用于将所述待分离双向道路进行上下线分离后形成两条单向道路;
确定单元,用于根据获取的道路信息中待分离道路点的经纬度数据,分别确定两条单向道路各自的道路点的位置信息;其中,所述道路点的位置信息用于对所述单向道路进行定位;
绘制单元,用于根据两条单向道路各自道路点的位置信息,在所述显示界面上绘制两条单向道路;
其中,所述确定单元具体用于:
针对每个待分离道路点,根据所述待分离道路点的经纬度数据以及与所述待分离道路点相邻的待分离道路点的经纬度数据,确定所述待分离道路点对应的至少一个分离方向;根据确定出的至少一个分离方向以及预设距离,确定所述待分离道路点对应的分别在两条单向道路中的道路点的位置信息。
8.一种电子设备,其特征在于,其包括处理器和存储器,其中,所述存储器存储有程序代码,当所述程序代码被所述处理器执行时,使得所述处理器执行权利要求1~6中任一所述方法的步骤。
9.一种计算机存储介质,其特征在于,其包括程序代码,当所述程序代码在电子设备上运行时,所述程序代码用于使所述电子设备执行权利要求1~6中任一所述方法的步骤。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010529345.1A CN111694918B (zh) | 2020-06-11 | 2020-06-11 | 一种道路分离方法、装置、电子设备及存储介质 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010529345.1A CN111694918B (zh) | 2020-06-11 | 2020-06-11 | 一种道路分离方法、装置、电子设备及存储介质 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN111694918A CN111694918A (zh) | 2020-09-22 |
CN111694918B true CN111694918B (zh) | 2023-07-21 |
Family
ID=72480381
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202010529345.1A Active CN111694918B (zh) | 2020-06-11 | 2020-06-11 | 一种道路分离方法、装置、电子设备及存储介质 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN111694918B (zh) |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8650193B1 (en) * | 2010-07-23 | 2014-02-11 | Google Inc. | Road splitting in a map editor |
CN104077326A (zh) * | 2013-03-29 | 2014-10-01 | 北京图盟科技有限公司 | 一种道路数据的处理方法及装置 |
CN105448184A (zh) * | 2015-11-13 | 2016-03-30 | 北京百度网讯科技有限公司 | 地图道路的绘制方法及装置 |
CN105808554A (zh) * | 2014-12-30 | 2016-07-27 | 高德软件有限公司 | 一种轨迹数据匹配方法和装置 |
CN105953811A (zh) * | 2016-04-29 | 2016-09-21 | 百度在线网络技术(北京)有限公司 | 基于地图数据的道路显示方法及装置 |
CN108267147A (zh) * | 2017-01-04 | 2018-07-10 | 北京四维图新科技股份有限公司 | 导航数据车道连通信息的智能生成方法及装置、导航设备及方法 |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR100450899B1 (ko) * | 2002-05-30 | 2004-10-01 | 디지털시스 주식회사 | 교통정보 안내 방법 |
-
2020
- 2020-06-11 CN CN202010529345.1A patent/CN111694918B/zh active Active
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8650193B1 (en) * | 2010-07-23 | 2014-02-11 | Google Inc. | Road splitting in a map editor |
CN104077326A (zh) * | 2013-03-29 | 2014-10-01 | 北京图盟科技有限公司 | 一种道路数据的处理方法及装置 |
CN105808554A (zh) * | 2014-12-30 | 2016-07-27 | 高德软件有限公司 | 一种轨迹数据匹配方法和装置 |
CN105448184A (zh) * | 2015-11-13 | 2016-03-30 | 北京百度网讯科技有限公司 | 地图道路的绘制方法及装置 |
CN105953811A (zh) * | 2016-04-29 | 2016-09-21 | 百度在线网络技术(北京)有限公司 | 基于地图数据的道路显示方法及装置 |
CN108267147A (zh) * | 2017-01-04 | 2018-07-10 | 北京四维图新科技股份有限公司 | 导航数据车道连通信息的智能生成方法及装置、导航设备及方法 |
Non-Patent Citations (2)
Title |
---|
Blind city maps watermarking utilizing road width information;Elias Horness 等;《2007 15th European Signal Processing Conference》;2291-2295 * |
矢量道路数据辅助惯性导航定位的技术与方法研究;李翔;《中国博士学位论文全文数据库信息科技辑》;I136-118 * |
Also Published As
Publication number | Publication date |
---|---|
CN111694918A (zh) | 2020-09-22 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US11294981B2 (en) | System and method for large scale crowdsourcing of map data cleanup and correction | |
JP2019512668A (ja) | ルート逸脱認識方法、端末、および記憶媒体 | |
US10083186B2 (en) | System and method for large scale crowdsourcing of map data cleanup and correction | |
CN109949692B (zh) | 路网匹配方法、装置、计算机设备及存储介质 | |
CN110309433B (zh) | 一种数据处理方法、装置及服务器 | |
CN113947147B (zh) | 目标地图模型的训练方法、定位方法及相关装置 | |
US11275939B2 (en) | Movement intelligence using satellite imagery | |
CN106296488A (zh) | 一种基于众包模式的智慧旅游***及方法 | |
CN111475593A (zh) | 一种电子地图的映射方法、装置、存储介质及终端 | |
CN116518960B (zh) | 路网更新方法、装置、电子设备和存储介质 | |
US20220386071A1 (en) | Road side positioning method and apparatus, device, and storage medium | |
JP7298090B2 (ja) | 地理位置点の空間関係を抽出する方法及び装置 | |
CN111694918B (zh) | 一种道路分离方法、装置、电子设备及存储介质 | |
KR102097579B1 (ko) | 경로탐색 실패 로그를 기반으로 도로네트워크 데이터 이상건 추출 방법 및 시스템 | |
CN114820960B (zh) | 构建图谱的方法、装置、设备和介质 | |
CN108763414B (zh) | 一种实景显示方法、装置、终端设备和存储介质 | |
CN106940189B (zh) | 导航***中的经典线路获取方法、装置 | |
CN114911814A (zh) | 一种基于知识资源库更新的咨询服务方法及*** | |
CN115712749A (zh) | 一种图像处理方法、装置、计算机设备及存储介质 | |
CN115705511A (zh) | 取件区域的确定方法、装置、设备及存储介质 | |
CN113360791A (zh) | 电子地图的兴趣点查询方法、装置、路侧设备及车辆 | |
CN113139258A (zh) | 道路数据处理方法、装置、设备及存储介质 | |
CN113048988A (zh) | 一种导航地图对应场景的变化元素检测方法及装置 | |
CN111680376A (zh) | 线要素构建多边形的方法、装置及*** | |
CN112883141B (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 | ||
GR01 | Patent grant | ||
GR01 | Patent grant |