CN113626543A - 道路的处理方法及设备 - Google Patents

道路的处理方法及设备 Download PDF

Info

Publication number
CN113626543A
CN113626543A CN202010380513.5A CN202010380513A CN113626543A CN 113626543 A CN113626543 A CN 113626543A CN 202010380513 A CN202010380513 A CN 202010380513A CN 113626543 A CN113626543 A CN 113626543A
Authority
CN
China
Prior art keywords
road
main string
string
point
main
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
Application number
CN202010380513.5A
Other languages
English (en)
Inventor
孔维桢
黄弋
武兴萍
王常磊
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Navinfo Co Ltd
Original Assignee
Navinfo Co Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Navinfo Co Ltd filed Critical Navinfo Co Ltd
Priority to CN202010380513.5A priority Critical patent/CN113626543A/zh
Publication of CN113626543A publication Critical patent/CN113626543A/zh
Pending legal-status Critical Current

Links

Images

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/29Geographical information databases

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)
  • Traffic Control Systems (AREA)

Abstract

本发明提供一种道路的处理方法及设备,所述方法包括:获取道路处理请求,所述道路处理请求包括待处理的道路;根据所述道路处理请求,获取待处理的道路的主串道路和所述主串道路对应的道路状态信息;对于每个主串道路,根据所述主串道路对应的道路状态信息,对所述主串道路进行分割,得到所述主串道路对应的子串道路,以在获取子串处理请求后,对所述子串道路执行相应的处理,可以实现主串道路的自动分割,得到该主串道路对应的子串道路,无需人工对主串道路进行分割,提高道路分割的效率,从而可以避免现有技术中道路分割效率低的问题。

Description

道路的处理方法及设备
技术领域
本发明实施例涉及地图技术领域,尤其涉及一种道路的处理方法及设备。
背景技术
道路网(Road Network)指的是在一定区域内,由各种道路组成的相互联络、交织成网状分布的道路系统。在实际应用中,例如,对道路网中的道路进行RTIC(RTIC(RealTraffic Information of China,中国实时交通信息服务)赋值,经常需要确定道路中的子串道路。
现有技术中,在确定道路的子串道路时,一般是先利用现有算法或人工确定道路的主串道路,然后相关工作人员根据主串道路之间的挂接关系,对主串道路进行分割,得到主串道路对应的子串道路。
然而,发明人发现现有技术中至少存在如下问题:由于在确定子串道路时,需要人工对主串道路进行分割,才能得到相应的子串道路,道路分割效率低。
发明内容
本发明实施例提供一种道路的处理方法及设备,以解决现有技术中的道路分割效率低。
第一方面,本发明实施例提供一种道路的处理方法,包括:
获取道路处理请求,所述道路处理请求包括待处理的道路;
根据所述道路处理请求,获取待处理的道路的主串道路和所述主串道路对应的道路状态信息;
对于每个主串道路,根据所述主串道路对应的道路状态信息,对所述主串道路进行分割,得到所述主串道路对应的子串道路,以在获取子串处理请求后,对所述子串道路执行相应的处理。
在一种可能的设计中,所述道路状态信息包括主串道路上的挂接点;
根据所述主串道路对应的道路状态信息,对所述主串道路进行分割,得到所述主串道路对应的子串道路,包括:
从所述主串道路上的挂接点中确定所述主串道路对应的截断点;
根据所述主串道路对应的截断点,对所述主串道路进行分割,得到所述主串道路对应的子串道路。
在一种可能的设计中,所述主串道路包括至少一个道路段,所述道路段为两个挂接点之间的道路;
所述方法还包括:
对于所述主串道路上的每个挂接点,获取所述挂接点对应的进入道路段和退出道路段,其中所述进入道路段为所述挂接点和与所述挂接点相邻的上一个挂接点之间的道路段,所述退出道路段为所述挂接点和与所述挂接点相邻的下一个挂接点之间的道路段;
根据所述挂接点对应的进入道路段和退出道路段,判断所述挂接点是否为截断点。
在一种可能的设计中,根据所述挂接点对应的进入道路段和退出道路段,判断所述挂接点是否为截断点,包括:
若所述挂接点对应的进入道路段的数量大于1或所述挂接点对应的退出道路段的数量大于1,则确定所述挂接点为截断点。
在一种可能的设计中,根据所述主串道路对应的截断点,对所述主串道路进行分割,得到所述主串道路对应的子串道路,包括:
获取所述主串道路对应的截断点的数量;
根据所述主串道路对应的截断点的数量,对所述主串道路进行分割,得到所述主串道路对应的子串道路。
在一种可能的设计中,根据所述主串道路对应的截断点的数量,对所述主串道路进行分割,得到所述主串道路对应的子串道路,包括:
若所述主串道路对应的截断点的数量为0,则将所述主串道路上的主串起点和主串终点之间的道路段作为子串道路,其中所述主串起点为所述主串道路上的第一个挂接点,所述主串终点为所述主串道路上的最后一个挂接点;
若所述主串道路对应的截断点的数量为1,则分别将所述主串道路上的主串起点和所述主串道路上的截断点之间的道路段以及所述主串道路上的截断点和所述主串道路上的主串终点之间的道路段作为子串道路。
在一种可能的设计中,根据所述主串道路对应的截断点的数量,对所述主串道路进行分割,得到所述主串道路对应的子串道路,包括:
若所述主串道路对应的截断点的数量大于1,则确定与所述主串道路上的主串起点相邻的起始截断点以及与所述主串道路上的主串终点相邻的最后截断点;
对于所述主串道路上的每个挂接点,若所述挂接点是主串起点,则将所述挂接点和所述起始截断点之间的道路段作为子串道路;
若所述挂接点是截断点且并不是最后截断点,则将所述挂接点和与所述挂接点相邻的下一个截断点之间的道路段作为子串道路;
若所述挂接点是最后截断点,则将所述最后截断点和所述主串道路上的主串终点之间的道路段作为子串道路。
在一种可能的设计中,所述方法还包括:
在获取子串处理请求后,根据所述子串处理请求确定目标子串道路,并确定所述目标子串道路所属的主串道路;
根据与目标子串道路所属的主串道路所对应的道路状态信息,对所述目标子串道路执行相应的处理。
在一种可能的设计中,在所述子串处理请求包括子串赋值请求时,所述根据与目标子串道路所属的主串道路所对应的道路状态信息,对所述目标子串道路执行相应的处理,包括:
获取赋值规则,并根据所述赋值规则,对所述目标子串道路进行赋值。
第二方面,本发明实施例提供一种道路的处理设备,包括:
请求获取模块,用于获取道路处理请求,所述道路处理请求包括待处理的道路;
主串信息获取模块,用于根据所述道路处理请求,获取待处理的道路的主串道路和所述主串道路对应的道路状态信息;
主串分割模块,用于对于每个主串道路,根据所述主串道路对应的道路状态信息,对所述主串道路进行分割,得到所述主串道路对应的子串道路,以在获取子串处理请求后,对所述子串道路执行相应的处理。
在一种可能的设计中,所述道路状态信息包括主串道路上的挂接点;
所述主串分割模块,还用于从所述主串道路上的挂接点中确定所述主串道路对应的截断点;
所述主串分割模块,还用于根据所述主串道路对应的截断点,对所述主串道路进行分割,得到所述主串道路对应的子串道路。
在一种可能的设计中,所述主串道路包括至少一个道路段,所述道路段为两个挂接点之间的道路;
所述主串分割模块,还用于对于所述主串道路上的每个挂接点,获取所述挂接点对应的进入道路段和退出道路段,其中所述进入道路段为所述挂接点和与所述挂接点相邻的上一个挂接点之间的道路段,所述退出道路段为所述挂接点和与所述挂接点相邻的下一个挂接点之间的道路段;
所述主串分割模块,还用于根据所述挂接点对应的进入道路段和退出道路段,判断所述挂接点是否为截断点。
在一种可能的设计中,所述主串分割模块,还用于若所述挂接点对应的进入道路段的数量大于1或所述挂接点对应的退出道路段的数量大于1,则确定所述挂接点为截断点。
在一种可能的设计中,所述主串分割模块,还用于获取所述主串道路对应的截断点的数量;
所述主串分割模块,还用于根据所述主串道路对应的截断点的数量,对所述主串道路进行分割,得到所述主串道路对应的子串道路。
在一种可能的设计中,所述主串分割模块,还用于若所述主串道路对应的截断点的数量为0,则将所述主串道路上的主串起点和主串终点之间的道路段作为子串道路,其中所述主串起点为所述主串道路上的第一个挂接点,所述主串终点为所述主串道路上的最后一个挂接点;
所述主串分割模块,还用于若所述主串道路对应的截断点的数量为1,则分别将所述主串道路上的主串起点和所述主串道路上的截断点之间的道路段以及所述主串道路上的截断点和所述主串道路上的主串终点之间的道路段作为子串道路。
在一种可能的设计中,所述主串分割模块,还用于若所述主串道路对应的截断点的数量大于1,则确定与所述主串道路上的主串起点相邻的起始截断点以及与所述主串道路上的主串终点相邻的最后截断点;
所述主串分割模块,还用于对于所述主串道路上的每个挂接点,若所述挂接点是主串起点,则将所述挂接点和所述起始截断点之间的道路段作为子串道路;
所述主串分割模块,还用于若所述挂接点是截断点且并不是最后截断点,则将所述挂接点和与所述挂接点相邻的下一个截断点之间的道路段作为子串道路;
所述主串分割模块,还用于若所述挂接点是最后截断点,则将所述最后截断点和所述主串道路上的主串终点之间的道路段作为子串道路。
在一种可能的设计中,在一种可能的设计中,主串分割模块,还用于根据所述子串处理请求确定目标子串道路,并确定所述目标子串道路所属的主串道路。
主串分割模块,还用于根据与目标子串道路所属的主串道路所对应的道路状态信息,对所述目标子串道路执行相应的处理。
在一种可能的设计中,主串分割模块,还用于在所述子串处理请求包括子串赋值请求时,获取赋值规则,并根据赋值规则,对子串道路进行赋值。
第三方面,本发明实施例提供一种电子设备,包括:至少一个处理器和存储器;
所述存储器存储计算机执行指令;
所述至少一个处理器执行所述存储器存储的计算机执行指令,使得所述至少一个处理器执行如第一方面任一项所述的道路的处理方法。
第四方面,本发明实施例提供一种计算机可读存储介质,所述计算机可读存储介质中存储有计算机执行指令,当处理器执行所述计算机执行指令时,实现如上第一方面以及第一方面各种可能的设计所述的道路的处理方法。
本发明实施例提供的道路的处理方法及设备,该方法通过获取道路处理请求,该道路处理请求包括待处理的道路,该待处理的道路为需要进行分割的道路,获取该待处理的道路的主串道路以及主串道路对应的道路状态信息,根据主串道路对应的道路状态信息,对该主串道路进行分割,实现主串道路的自动分割,得到该主串道路对应的子串道路,无需人工对主串道路进行分割,提高道路分割的效率,从而可以避免现有技术中道路分割效率低的问题。
附图说明
为了更清楚地说明本发明实施例或现有技术中的技术方案,下面将对实施例或现有技术描述中所需要使用的附图作一简单地介绍,显而易见地,下面描述中的附图是本发明的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动性的前提下,还可以根据这些附图获得其他的附图。
图1为本发明实施例提供的道路的示意图;
图2为本发明实施例提供的道路网的示意图;
图3为本发明实施例提供的道路的处理方法的流程示意图一;
图4为本发明实施例提供的道路的处理方法的流程示意图二;
图5为本发明实施例提供的道路的处理方法的流程示意图三;
图6为本发明实施例提供的道路的处理设备的结构示意图;
图7为本发明实施例提供的电子设备的硬件结构示意图。
具体实施方式
为使本发明实施例的目的、技术方案和优点更加清楚,下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例是本发明一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例,都属于本发明保护的范围。
由于电子地图数据制作上的业务要求,会将地理实际一条道路拆分成相互挂接的若干个小折线段,每个折线段便为一个道路段,即道路是由道路段通过挂接点衔接组成,且道路一般不是独立的,会与其它道路连接,因此,该道路的两端的端点也为挂接点,如图1所示的道路中的NODE1,NODE2,NODE3和NODE4均为挂接点,NODE1和NODE2之间的道路为一个道路段,NODE2和NODE3之间的道路为一个道路段,NODE3和NODE4之间的道路为一个道路段。
现有技术中,在确定待处理的道路的子串道路时,一般是先利用现有算法或人工确定待处理的道路的主串道路,然后相关工作人员根据主串道路之间的挂接关系,对主串道路进行分割,得到主串道路对应的子串道路。但由于在确定子串道路时,需要人工对主串道路进行分割,才能得到相应的子串道路,道路分割效率低。
其中,待处理的道路可能包括多条道路,主串道路是指待处理的道路中的两端的挂接点挂接在参考道路的道路,其包括若干个道路段,如图2中的由道路段a、b、c、d和e组成的道路便为一个主串道路。该参考道路是指预先指定的道路。
子串道路是指主串道路中的不分叉的部分,例如,图2中主串道路a、b、c、d、e中的道路段a和道路段b便为该主串道路中的不分叉的部分,则由道路段a和b组成的道路便为主串道路a、b、c、d、e中的一个子串道路,即该子串道路包括道路段a和b,且主串道路a、b、c、d、e还包括子串道路c、d和子串道路e。
因此,针对上述问题,本发明的技术构思是在确定待处理的道路的主串道路后,根据主串道路中的挂接点对应的进入道路段的数量和退出道路段的数量,确定该主串道路中的截断点,然后便可以利用截断点对主串道路进行自动分割,实现道路的自动分割,从而提高道路分割的效率。
下面以具体地实施例对本发明的技术方案进行详细说明。下面这几个具体的实施例可以相互结合,对于相同或相似的概念或过程可能在某些实施例不再赘述。
图3为本发明实施例提供的道路的处理方法的流程示意图一,本实施例中的执行主体可以电脑、服务器等电子设备,如图3所示,该方法包括:
S301、获取道路处理请求,道路处理请求包括待处理的道路。
S302、根据道路处理请求,获取待处理的道路的主串道路和主串道路对应的道路状态信息。
在本实施例中,在获取到道路处理请求后,该道路处理请求包括电子地图中的道路网中的待处理的道路,表明需要对该待处理的道路进行分割,以得到相应的子串道路,则获取该道路处理请求中的待处理的道路,由于在对待处理的道路中进行分割时,实际上是对待处理的道路中的主串道路进行分割,因此,还需要获取待处理的道路的主串道路以及主串道路的道路状态信息。
其中,道路状态信息包括主串道路上的挂接点。主串道路是由至少一个道路段组成的,道路段之间通过挂接点进行连接,即道路段为两个挂接点之间的道路。
其中,道路处理请求可以为其它终端需要确定道路网中的子串道路时所发送的,即该道路处理请求可以为其它终端在需要对道路进行分割时发送的。
可选的,业务数据请求也可以是用户在需要对道路进行分割时输入的。
其中,待处理的道路的主串道路可以是基于现有获取主串道路的方法进行获取的,也可以是由人工预先确定的,在此,不再对其赘述。
S303、对于每个主串道路,根据主串道路对应的道路状态信息,对主串道路进行分割,得到主串道路对应的子串道路,以在获取子串处理请求后,对子串道路执行相应的处理。
在本实施例中,在对待处理的道路进行分割时,实际是对待处理的道路中的每个主串道路进行分割,即利用该主串道路对应的道路状态信息,对该主串道路进行自动分割,得到该主串道路对应的子串道路。
在得到待处理的道路中的每个主串道路对应的子串道路后,便可以在获取子串处理请求,对主串道路对应的子串道路进行相应的处理,实现子串处理请求的响应。
从上述描述可知,通过获取道路处理请求,该道路处理请求包括待处理的道路,该待处理的道路为需要进行分割的道路,获取该待处理的道路的主串道路以及主串道路对应的道路状态信息,根据主串道路对应的道路状态信息,对该主串道路进行分割,实现主串道路的自动分割,得到该主串道路对应的子串道路,无需人工对主串道路进行分割,提高道路分割的效率,从而可以避免现有技术中道路分割效率低的问题。
具体地,在根据主串道路对应的道路状态信息对主串道路进行分割时,实际上是利用道路状态信息中的挂接点,即根据该主串道路上的挂接点对主串道路进行分割,下面采用详细的实施例对根据主串道路上的挂接点对主串道路进行分割的具体过程进行详细地说明。
图4为本发明实施例提供的道路的处理方法的流程示意图二,本实施例在图3实施例的基础上,对根据主串道路上的挂接点对主串道路进行分割的具体实现过程进行了详细说明,如图4所示,该方法包括:
S401、获取道路处理请求,道路处理请求包括待处理的道路。
S402、根据道路处理请求,获取待处理的道路的主串道路和主串道路对应的道路状态信息。
本实施例的S401至S402的具体实施方式,与上述实施例中的S301至S302类似,此处不再赘述。
S403、对于每个主串道路,从主串道路上的挂接点中确定主串道路对应的截断点。
在本实施中,当主串道路中的道路段的数目大于1时,主串道路是由多个相互衔接的道路段组成,相邻道路段相互衔接的位置点便为挂接点,并且由于主串道路时挂接在参考道路上的,因此,主串道路两端的节点也为挂接点,如图1中的NODE1和NODE4。当主串道路的道路段的数目为1时,主串道路的挂接点便为主串道路两端的节点。
在对主串道路进行分割时,实际上是对主串道路中的道路段进行拆分,因此,可以从主串道路上的挂接点中确定截断点,然后利用该截断点对主串道路中的道路段进行拆分,该截断点为需要对主串道路进行拆分的位置。
可选的,在从主串道路上的挂接点中确定截断点时,对于主串道路上的每个挂接点,获取该挂接点对应的进入道路段和退出道路段,其中进入道路段为该挂接点和与该挂接点相邻的上一个挂接点之间的道路段,退出道路段为挂接点和与挂接点相邻的下一个挂接点之间的道路段。根据挂接点对应的进入道路段和退出道路段,判断挂接点是否为截断点。
在本实施例中,获取主串道路上的每个挂接点对应的进入道路段和退出道路段,对于每个挂接点,确定该挂接点对应的进入道路段的数量和退出道路段的数量,若该挂接点对应的进入道路段的数量大于1或该挂接点对应的退出道路段的数量大于1,则确定该挂接点为截断点,否则,确定该挂接点不为截断点。
其中,挂接点对应的进入道路段为该挂接点和与该挂接点相邻的上一个挂接点之间的道路段,例如,图1中的挂接点NODE2的进入道路段为挂接点NODE2与挂接点NODE1之间的道路段,该挂接点NODE1为与挂接点NODE2相邻的上一个挂接点,又例如,图2中的挂接点C的进入道路段为挂接点C和挂接点B之间的道路段,即道路段b,挂接点B为与挂接点C相邻的上一个挂接点。
其中,挂接点对应的退出道路段为该挂接点和与该挂接点相邻的下一个挂接点之间的道路段,例如,图1中的挂接点NODE2的退出道路段为挂接点NODE2与挂接点NODE3之间的道路段,该挂接点NODE3为与挂接点NODE2相邻的下一个挂接点,又例如,图2中与挂接点C相邻的下一个挂接点为挂接点D和挂接点G,相应地,挂接点C的退出道路段包括挂接点C和挂接点D之间的道路段,即道路段c,还包括挂接点C和挂接点G之间的道路段,即道路段f。
S404、根据主串道路对应的截断点,对主串道路进行分割,得到主串道路对应的子串道路,以在获取子串处理请求后,对子串道路执行相应的处理。
在本实施例中,获取主串道路中的截断点,然后根据主串道路对应的截断点,对该主串道路进行分割,即在主串道路上的截断点的位置,对主串道路进行分割,得到该主串道路对应的子串道路。
可选的,在根据主串道路上的截断点对主串道路进行分割时,可以根据截断点的数量进行分割,即获取主串道路对应的截断点的数量。根据主串道路对应的截断点的数量,对主串道路进行分割,得到主串道路对应的子串道路。
可选的,在主串道路对应的截断点的数量为0时,S403的又一种实现方式为:将主串道路上的主串起点和主串终点之间的道路段作为子串道路,其中主串起点为主串道路上的第一个挂接点,主串终点为主串道路上的最后一个挂接点。
在本实施例中,在主串道路对应的截断点的数量为0时,表明该主串道路上没有截断点,则将主串道路上的主串起点和主串终点之间的道路段作为该主串道路对应的子串道路,即无需对主串起点进行分割,直接可以将该主串道路作为子串道路。
其中,主串起点为主串道路在预设方向上的第一个挂接点,主串终点为主串道路在预设方向上的最后一个挂接点。
可选的,该预设方向为道路通行方向,则按照主串道路的道路通行方向,将主串道路上的第一个挂接点,作为主串起点,例如,图1中的NODE1,便为第一个挂接点。
可选的,在主串道路对应的截断点的数量为1时,S403的另一种实现方式为:分别将主串道路上的主串起点和主串道路上的截断点之间的道路段以及主串道路上的截断点和主串道路上的主串终点之间的道路段作为子串道路。
在本实施例中,在主串道路对应的截断点的数量为1时,表明该主串道路上仅有一个截断点,则将主串起点和截断点之间的所有道路段作为一个子串道路,以及将截断点和主串终点之间的所有道路段作为一个子串道路。例如图2中的主串道路a、b、f,主串道路a、b、f上只有挂接点C为截断点,挂接点A为主串起点,挂接点G为主串终点,则将挂接点A和挂接点C之间的道路段作为一个子串道路,该子串道路包括道路段a和b,并将挂接点C和挂接点G之间的道路段作为一个子串道路,该子串道路包括道路段f。
可选的,在主串道路对应的截断点的数量大于1时,S403的又一种实现方式为:确定与主串道路上的主串起点相邻的起始截断点以及与主串道路上的主串终点相邻的最后截断点。对于主串道路上的每个挂接点,若挂接点是主串起点,则将挂接点和起始截断点之间的道路段作为子串道路。若挂接点是截断点且并不是最后截断点,则将挂接点和与挂接点相邻的下一个截断点之间的道路段作为子串道路。若挂接点是最后截断点,则将最后截断点和主串道路上的主串终点之间的道路段作为子串道路。
在本实施例中,在主串道路上的截断点的数量大于1时,即主串道路上有多个截断点时,获取主串道路上的第一个截断点,得到起始截断点,该第一个截断点为与主串道路上的主串起点相邻的截断点,并且获取主串道路上的最后一个截断点,得到最后节截断点。
将主串起点和起始截断点之间的所有道路段作为一个子串道路,并将相邻的两个截断点之间的所有道路段作为一个子串道路,以及将最后截断点和主串终点之间的所有道路段作为一个子串道路,例如,图2中的主串道路a、b、c、d、e上的挂接点C和挂接点E是截断点。
在本实施例中,在对主串道路进行分割时,从主串道路上的挂接点中确定截断点,该截断点表示主串道路上的需要进行分割的位置,利用截断点对主串道路进行分割,得到主串道路对应的子串道路,实现主串道路的自动分割。
另外,在得到主串道路对应的子串道路后,根据获取到的子串处理请求,对子串道路执行相应的处理,以响应子串处理请求,下面采用详细的实施例对响应子串处理请求进行的具体过程进行详细地说明。
图5为本发明实施例提供的道路的处理方法的流程示意图三,本实施例在图3实施例的基础上,对响应子串处理请求的具体实现过程进行了详细说明,如图5所示,该方法包括:
S501、获取道路处理请求,道路处理请求包括待处理的道路。
S502、根据道路处理请求,获取待处理的道路的主串道路和主串道路对应的道路状态信息。
S503、对于每个主串道路,根据主串道路对应的道路状态信息,对主串道路进行分割,得到主串道路对应的子串道路。
本实施例的S501至S503的具体实施方式,与上述实施例中的S301至S302类似,此处不再赘述。
S504、在获取子串处理请求后,根据子串处理请求确定目标子串道路,并确定所述目标子串道路所属的主串道路。
在本实施例中,一个子串道路可能同时属于多个主串道路,例如,图2中的主串道路a、b、c、d、e和主串道路a、b、f中均包括子串道路a、b。在得到每个主串道路对应的子串道路后,还需要确定每个子串道路所属的主串道路。
在本实施例中,在获取子串处理请求后,根据子串处理请求确定目标子串道路,即确定待处理的子串道路,然后确定每个目标子串道路所属的主串道路。
具体地,子串处理请求可以包括用户选定的子串道路或是所有子串道路,当子串处理请求包括用户选定的子串道路时,则将用户选定的子串道路作为目标子串道路,当子串处理请求包括所有子串道路后,则将所有子串道路均作为目标子串道路。
另外,为了描述方便,可以为待处理的道路中的每个主串道路分配相应的主串道路标识,例如,图2中的主串道路a、b、c、d、e对应的主串道路标识为1,主串道路a、b、f对应的主串道路标识为2,主串道路g、h、e对应的主串道路标识为3,主串道路i对应的主串道路标识为4,主串道路j、k对应的主串道路标识为5,主串道路l、m、n、o对应的主串道路标识为6,主串道路l、m、p、q、r对应的主串道路标识为7。
S505、根据与目标子串道路所属的主串道路所对应的道路状态信息,对所述目标子串道路执行相应的处理。
在本实施例中,在获取到子串处理请求后,根据该子串处理请求,利用与目标子串道路所属的主串道路所对应的道路状态信息,对目标子串道路进行相应的处理。
具体地,在子串处理请求包括子串赋值请求时,根据该子串赋值请求确定目标子串道路,例如,将得到的所有子串道路作为目标子串道路,然后获取赋值规则,并根据赋值规则,对目标子串道路进行赋值,即在获取子串赋值请求后,表明需要对目标子串道路进行赋值,则获取赋值规则,然后按照该赋值规则,基于目标子串道路所属的主串道路的道路状态信息,为目标子串道路赋值,即为每个目标子串道路分配一个号码。
可选的,道路状态信息还包括主串道路的长度、主串道路的种别(例如,高速公路、快速公路、普通公路)和主串道路的形态(例如,辅路、环路、主干路)等等。
其中,赋值可以为RTIC赋值,相应地,号码为RTIC号码,赋值规则可以为综合规则,在按照综合规则为子串道路赋值时,需要根据该子串道路所属的所有主串道路的道路状态信息,对该子串道路进行赋值。在按照综合规则为子串道路赋值后,得到子串道路对应的赋值表,该赋值表包括子串道路对应的赋值,如表1所示。
表1赋值表
子串 所属主串 综合规则
a、b 1、2 赋值1
c、d 1 不赋值
e 1、3 不赋值
f 2 赋值2
g、h 3 不赋值
i 4 不赋值
j、k 5 不赋值
l、m 6、7 赋值3
n、o 6 赋值4
p、q、r 7 赋值6
可选的,子串处理请求还可以包括道路信息显示请求,在子串处理请求包括道路信息显示请求时,获取用户选定的子串道路,并将其作为目标子串道路,根据该目标子串道路所属的主串道路的状态信息,显示该目标子串道路的相关信息,例如,目标子串道路上的交通标志线的宽度、颜色、虚\实线、单双线等等。
可选的,子串处理请求还可以包括拥堵绕行请求,在子串处理请求包括拥堵绕行显示请求时,确定目标子串道路,该目标子串道路的状态为拥堵状态,即该目标子串道路存在拥堵请求,然后获取该目标子串道路所属的主串道路,根据该主串道路的道路状态信息,例如,该主串道路包括的其它子串道路,对该目标子串道路以及该主串道路包括的子串道路进行规避绕行,即对目标子串道路所属的主串道路进行规避绕行,例如,子串道路e存在拥堵情况,该子串道路e为目标子串道路,子串道路e所属的主串道路为主串道路1和主串道路3,由于子串道路e存在拥堵情况,表明主串道路1和3存在拥堵情况,主串道路3还包括子串道路g、h,则在进行路径规划时,对子串道路g、h进行规避,以防止由子串道路g、h进入子串道路e导致出现拥堵的问题,同理也对主串道路1中的子串道路进行规避。
在本实施例中,在得到主串道路对应的子串道路后,由于多个主串道路可能存在相同的子串道路,因此,还需要进一步确定子串道路所属的主串道路,即进行子串道路去重,在对子串道路进行赋值时,根据子串道路所属的主串道路,对子串道路进行赋值,可以避免对子串道路进行重复赋值。
在本实施例中,在对主串道路进行分割,得到主串道路对应的子串道路后,确定每个子串道路所属的主串道路,在获取子串处理请求后,基于与子串道路所属的主串道络对应的道路状态信息,对子串道路进行相应的处理,实现子串处理请求的正常响应。
图6为本发明实施例提供的道路的处理设备的结构示意图。如图6所示,该道路的处理设备600包括:请求获取模块601、主串信息获取模块602和主串分割模块603。
其中,请求获取模块601,用于获取道路处理请求,道路处理请求包括待处理的道路。
主串信息获取模块602,用于根据道路处理请求,获取待处理的道路的主串道路和主串道路对应的道路状态信息。
主串分割模块603,用于对于每个主串道路,根据主串道路对应的道路状态信息,对主串道路进行分割,得到主串道路对应的子串道路,以在获取子串处理请求后,对子串道路执行相应的处理。
在一种可能的设计中,道路状态信息包括主串道路上的挂接点。
主串分割模块,还用于从主串道路上的挂接点中确定主串道路对应的截断点。
主串分割模块,还用于根据主串道路对应的截断点,对主串道路进行分割,得到主串道路对应的子串道路。
在一种可能的设计中,主串道路包括至少一个道路段,道路段为两个挂接点之间的道路。
主串分割模块,还用于对于主串道路上的每个挂接点,获取挂接点对应的进入道路段和退出道路段,其中进入道路段为挂接点和与挂接点相邻的上一个挂接点之间的道路段,退出道路段为挂接点和与挂接点相邻的下一个挂接点之间的道路段。
主串分割模块,还用于根据挂接点对应的进入道路段和退出道路段,判断挂接点是否为截断点。
在一种可能的设计中,主串分割模块,还用于若挂接点对应的进入道路段的数量大于1或挂接点对应的退出道路段的数量大于1,则确定挂接点为截断点。
在一种可能的设计中,主串分割模块,还用于获取主串道路对应的截断点的数量。
主串分割模块,还用于根据主串道路对应的截断点的数量,对主串道路进行分割,得到主串道路对应的子串道路。
在一种可能的设计中,主串分割模块,还用于若主串道路对应的截断点的数量为0,则将主串道路上的主串起点和主串终点之间的道路段作为子串道路,其中主串起点为主串道路上的第一个挂接点,主串终点为主串道路上的最后一个挂接点。
主串分割模块,还用于若主串道路对应的截断点的数量为1,则分别将主串道路上的主串起点和主串道路上的截断点之间的道路段以及主串道路上的截断点和主串道路上的主串终点之间的道路段作为子串道路。
在一种可能的设计中,主串分割模块,还用于若主串道路对应的截断点的数量大于1,则确定与主串道路上的主串起点相邻的起始截断点以及与主串道路上的主串终点相邻的最后截断点。
主串分割模块,还用于对于主串道路上的每个挂接点,若挂接点是主串起点,则将挂接点和起始截断点之间的道路段作为子串道路。
主串分割模块,还用于若挂接点是截断点且并不是最后截断点,则将挂接点和与挂接点相邻的下一个截断点之间的道路段作为子串道路。
主串分割模块,还用于若挂接点是最后截断点,则将最后截断点和主串道路上的主串终点之间的道路段作为子串道路。
在一种可能的设计中,主串分割模块,还用于根据所述子串处理请求确定目标子串道路,并确定所述目标子串道路所属的主串道路。
主串分割模块,还用于根据与目标子串道路所属的主串道路所对应的道路状态信息,对所述目标子串道路执行相应的处理。
在一种可能的设计中,主串分割模块,还用于在所述子串处理请求包括子串赋值请求时,获取赋值规则,并根据赋值规则,对子串道路进行赋值。
本实施例提供的道路的处理设备,可用于执行上述方法实施例的技术方案,其实现原理和技术效果类似,本实施例此处不再赘述。
图7为本发明实施例提供的电子设备的硬件结构示意图。如图7所示,本实施例的电子设备700包括:至少一个处理器701和存储器702。其中,处理器701、存储器702通过总线703连接。
在具体实现过程中,至少一个处理器701执行存储器702存储的计算机执行指令,使得至少一个处理器701执行上述方法实施例中的道路的处理方法。
处理器701的具体实现过程可参见上述方法实施例,其实现原理和技术效果类似,本实施例此处不再赘述。
在上述的图7所示的实施例中,应理解,处理器可以是中央处理单元(英文:Central Processing Unit,简称:CPU),还可以是其他通用处理器、数字信号处理器(英文:Digital Signal Processor,简称:DSP)、专用集成电路(英文:Application SpecificIntegrated Circuit,简称:ASIC)等。通用处理器可以是微处理器或者该处理器也可以是任何常规的处理器等。结合发明所公开的方法的步骤可以直接体现为硬件处理器执行完成,或者用处理器中的硬件及软件模块组合执行完成。
存储器可能包含高速RAM存储器,也可能还包括非易失性存储NVM,例如至少一个磁盘存储器。
总线可以是工业标准体系结构(Industry Standard Architecture,ISA)总线、外部设备互连(Peripheral Component,PCI)总线或扩展工业标准体系结构(ExtendedIndustry Standard Architecture,EISA)总线等。总线可以分为地址总线、数据总线、控制总线等。为便于表示,本申请附图中的总线并不限定仅有一根总线或一种类型的总线。
本发明实施例还提供一种计算机可读存储介质,所述计算机可读存储介质中存储有计算机执行指令,当处理器执行所述计算机执行指令时,实现如上所述的道路的处理方法。
在本发明所提供的几个实施例中,应该理解到,所揭露的设备和方法,可以通过其它的方式实现。例如,以上所描述的设备实施例仅仅是示意性的,例如,所述模块的划分,仅仅为一种逻辑功能划分,实际实现时可以有另外的划分方式,例如多个模块可以结合或者可以集成到另一个系统,或一些特征可以忽略,或不执行。另一点,所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些接口,设备或模块的间接耦合或通信连接,可以是电性,机械或其它的形式。
所述作为分离部件说明的模块可以是或者也可以不是物理上分开的,作为模块显示的部件可以是或者也可以不是物理单元,即可以位于一个地方,或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部模块来实现本实施例方案的目的。
另外,在本发明各个实施例中的各功能模块可以集成在一个处理单元中,也可以是各个模块单独物理存在,也可以两个或两个以上模块集成在一个单元中。上述模块成的单元既可以采用硬件的形式实现,也可以采用硬件加软件功能单元的形式实现。
上述以软件功能模块的形式实现的集成的模块,可以存储在一个计算机可读取存储介质中。上述软件功能模块存储在一个存储介质中,包括若干指令用以使得一台计算机设备(可以是个人计算机,服务器,或者网络设备等)或处理器(英文:processor)执行本申请各个实施例所述方法的部分步骤。
应理解,上述处理器可以是中央处理单元(英文:Central Processing Unit,简称:CPU),还可以是其他通用处理器、数字信号处理器(英文:Digital Signal Processor,简称:DSP)、专用集成电路(英文:Application Specific Integrated Circuit,简称:ASIC)等。通用处理器可以是微处理器或者该处理器也可以是任何常规的处理器等。结合发明所公开的方法的步骤可以直接体现为硬件处理器执行完成,或者用处理器中的硬件及软件模块组合执行完成。
存储器可能包含高速RAM存储器,也可能还包括非易失性存储NVM,例如至少一个磁盘存储器,还可以为U盘、移动硬盘、只读存储器、磁盘或光盘等。
总线可以是工业标准体系结构(Industry Standard Architecture,ISA)总线、外部设备互连(Peripheral Component,PCI)总线或扩展工业标准体系结构(ExtendedIndustry Standard Architecture,EISA)总线等。总线可以分为地址总线、数据总线、控制总线等。为便于表示,本申请附图中的总线并不限定仅有一根总线或一种类型的总线。
上述存储介质可以是由任何类型的易失性或非易失性存储设备或者它们的组合实现,如静态随机存取存储器(SRAM),电可擦除可编程只读存储器(EEPROM),可擦除可编程只读存储器(EPROM),可编程只读存储器(PROM),只读存储器(ROM),磁存储器,快闪存储器,磁盘或光盘。存储介质可以是通用或专用计算机能够存取的任何可用介质。
一种示例性的存储介质耦合至处理器,从而使处理器能够从该存储介质读取信息,且可向该存储介质写入信息。当然,存储介质也可以是处理器的组成部分。处理器和存储介质可以位于专用集成电路(Application Specific Integrated Circuits,简称:ASIC)中。当然,处理器和存储介质也可以作为分立组件存在于电子设备或主控设备中。
本领域普通技术人员可以理解:实现上述各方法实施例的全部或部分步骤可以通过程序指令相关的硬件来完成。前述的程序可以存储于一计算机可读取存储介质中。该程序在执行时,执行包括上述各方法实施例的步骤;而前述的存储介质包括:ROM、RAM、磁碟或者光盘等各种可以存储程序代码的介质。
最后应说明的是:以上各实施例仅用以说明本发明的技术方案,而非对其限制;尽管参照前述各实施例对本发明进行了详细的说明,本领域的普通技术人员应当理解:其依然可以对前述各实施例所记载的技术方案进行修改,或者对其中部分或者全部技术特征进行等同替换;而这些修改或者替换,并不使相应技术方案的本质脱离本发明各实施例技术方案的范围。

Claims (10)

1.一种道路的处理方法,其特征在于,包括:
获取道路处理请求,所述道路处理请求包括待处理的道路;
根据所述道路处理请求,获取待处理的道路的主串道路和所述主串道路对应的道路状态信息;
对于每个主串道路,根据所述主串道路对应的道路状态信息,对所述主串道路进行分割,得到所述主串道路对应的子串道路,以在获取子串处理请求后,对所述子串道路执行相应的处理。
2.根据权利要求1所述的方法,其特征在于,所述道路状态信息包括主串道路上的挂接点;
根据所述主串道路对应的道路状态信息,对所述主串道路进行分割,得到所述主串道路对应的子串道路,包括:
从所述主串道路上的挂接点中确定所述主串道路对应的截断点;
根据所述主串道路对应的截断点,对所述主串道路进行分割,得到所述主串道路对应的子串道路。
3.根据权利要求2所述的方法,其特征在于,所述主串道路包括至少一个道路段,所述道路段为两个挂接点之间的道路;
所述方法还包括:
对于所述主串道路上的每个挂接点,获取所述挂接点对应的进入道路段和退出道路段,其中所述进入道路段为所述挂接点和与所述挂接点相邻的上一个挂接点之间的道路段,所述退出道路段为所述挂接点和与所述挂接点相邻的下一个挂接点之间的道路段;
根据所述挂接点对应的进入道路段和退出道路段,判断所述挂接点是否为截断点。
4.根据权利要求3所述的方法,其特征在于,根据所述挂接点对应的进入道路段和退出道路段,判断所述挂接点是否为截断点,包括:
若所述挂接点对应的进入道路段的数量大于1或所述挂接点对应的退出道路段的数量大于1,则确定所述挂接点为截断点。
5.根据权利要求2至4任一项所述的方法,其特征在于,根据所述主串道路对应的截断点,对所述主串道路进行分割,得到所述主串道路对应的子串道路,包括:
获取所述主串道路对应的截断点的数量;
根据所述主串道路对应的截断点的数量,对所述主串道路进行分割,得到所述主串道路对应的子串道路。
6.根据权利要求5所述的方法,其特征在于,根据所述主串道路对应的截断点的数量,对所述主串道路进行分割,得到所述主串道路对应的子串道路,包括:
若所述主串道路对应的截断点的数量为0,则将所述主串道路上的主串起点和主串终点之间的道路段作为子串道路,其中所述主串起点为所述主串道路上的第一个挂接点,所述主串终点为所述主串道路上的最后一个挂接点;
若所述主串道路对应的截断点的数量为1,则分别将所述主串道路上的主串起点和所述主串道路上的截断点之间的道路段以及所述主串道路上的截断点和所述主串道路上的主串终点之间的道路段作为子串道路。
7.根据权利要求5所述的方法,其特征在于,根据所述主串道路对应的截断点的数量,对所述主串道路进行分割,得到所述主串道路对应的子串道路,包括:
若所述主串道路对应的截断点的数量大于1,则确定与所述主串道路上的主串起点相邻的起始截断点以及与所述主串道路上的主串终点相邻的最后截断点;
对于所述主串道路上的每个挂接点,若所述挂接点是主串起点,则将所述挂接点和所述起始截断点之间的道路段作为子串道路;
若所述挂接点是截断点且并不是最后截断点,则将所述挂接点和与所述挂接点相邻的下一个截断点之间的道路段作为子串道路;
若所述挂接点是最后截断点,则将所述最后截断点和所述主串道路上的主串终点之间的道路段作为子串道路。
8.根据权利要求1至4任一项所述的方法,其特征在于,所述方法还包括:
在获取子串处理请求后,根据所述子串处理请求确定目标子串道路,并确定所述目标子串道路所属的主串道路;
根据与目标子串道路所属的主串道路所对应的道路状态信息,对所述目标子串道路执行相应的处理。
9.根据权利要求8所述的方法,其特征在于,在所述子串处理请求包括子串赋值请求时,所述根据与目标子串道路所属的主串道路所对应的道路状态信息,对所述目标子串道路执行相应的处理,包括:
获取赋值规则,并根据所述赋值规则,对所述目标子串道路进行赋值。
10.一种道路的处理设备,其特征在于,包括:
请求获取模块,用于获取道路处理请求,所述道路处理请求包括待处理的道路;
主串信息获取模块,用于根据所述道路处理请求,获取待处理的道路的主串道路和所述主串道路对应的道路状态信息;
主串分割模块,用于对于每个主串道路,根据所述主串道路对应的道路状态信息,对所述主串道路进行分割,得到所述主串道路对应的子串道路,以在获取子串处理请求后,对所述子串道路执行相应的处理。
CN202010380513.5A 2020-05-08 2020-05-08 道路的处理方法及设备 Pending CN113626543A (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202010380513.5A CN113626543A (zh) 2020-05-08 2020-05-08 道路的处理方法及设备

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202010380513.5A CN113626543A (zh) 2020-05-08 2020-05-08 道路的处理方法及设备

Publications (1)

Publication Number Publication Date
CN113626543A true CN113626543A (zh) 2021-11-09

Family

ID=78377098

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202010380513.5A Pending CN113626543A (zh) 2020-05-08 2020-05-08 道路的处理方法及设备

Country Status (1)

Country Link
CN (1) CN113626543A (zh)

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107466359A (zh) * 2017-07-06 2017-12-12 驭势(上海)汽车科技有限公司 道路表征方法、显示道路信息的方法与设备
CN108286978A (zh) * 2017-01-09 2018-07-17 北京四维图新科技股份有限公司 道路路网自动化生成方法和装置、以及混合导航系统
CN109000675A (zh) * 2018-06-20 2018-12-14 北京三快在线科技有限公司 获取路径信息的方法、装置和电子设备以及存储介质

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108286978A (zh) * 2017-01-09 2018-07-17 北京四维图新科技股份有限公司 道路路网自动化生成方法和装置、以及混合导航系统
CN107466359A (zh) * 2017-07-06 2017-12-12 驭势(上海)汽车科技有限公司 道路表征方法、显示道路信息的方法与设备
CN109000675A (zh) * 2018-06-20 2018-12-14 北京三快在线科技有限公司 获取路径信息的方法、装置和电子设备以及存储介质

Non-Patent Citations (4)

* Cited by examiner, † Cited by third party
Title
WILLIAM: "Automating the Detection and Simplification of Junctions in Road Networks", ACM, 21 December 1999 (1999-12-21), pages 1 - 16 *
姜桂艳;常安德;张玮;: "基于GPS浮动车采集交通信息的路段划分方法", 武汉大学学报(信息科学版), no. 01, 5 January 2010 (2010-01-05) *
李翔;马爽;杨辉;张晓楠;: "矢量道路拓扑追踪匹配算法", 中国图象图形学报, no. 05, 16 May 2017 (2017-05-16) *
谭康;刘建勋;廖祝华;: "一种基于GPS轨迹的道路拓扑生成方法", 计算机科学, no. 09, 15 September 2015 (2015-09-15) *

Similar Documents

Publication Publication Date Title
CN111311710B (zh) 一种高精地图的制作方法和装置、电子设备、存储介质
DE102018204859A1 (de) Dynamischer Lastenausgleich in Netzschnittstellenkarten für eine optimale Leistung auf Systemebene
CN106570025B (zh) 一种数据过滤的方法及装置
CN111475250B (zh) 一种云环境下的网络优化方法和装置
CN111126211B (zh) 标牌识别方法和装置、电子设备
CN112362071B (zh) 多目的地路线规划方法、装置及存储介质
CN111695389A (zh) 一种车道线聚类方法及装置
CN110555014B (zh) 一种数据迁移方法和系统、电子设备、存储介质
CN108847120B (zh) 一种基于电子围栏地图订单热力图分布的绘制方法
EP3943889A2 (en) Method, apparatus, and computer program for generating road network data for autonomous driving vehicle
CN113626543A (zh) 道路的处理方法及设备
CN108234687B (zh) 一种智能ip地址配置方法、装置及终端设备
CN110609924A (zh) 基于图数据的全量关系计算方法、装置、设备及存储介质
CN111209360B (zh) 一种自动提取路口面的方法及系统
CN103414756A (zh) 一种任务分发方法、分发节点及系统
CN116704765A (zh) 路况预测方法、装置及可读存储介质
CN107193656B (zh) 多核系统的资源管理方法、终端设备及计算机可读存储介质
CN113990068B (zh) 交通数据的处理方法、装置、设备以及存储介质
CN113194107B (zh) 基于互联网的区域特性的寻址方法和装置
CN110807954B (zh) 异常航迹点的识别方法和设备
CN112885128B (zh) 识别封堵路段的方法、装置、设备及存储介质
CN110289985B (zh) 全球网络的实现方法、装置、计算机设备及存储介质
CN116929381A (zh) 地图路网分割方法、装置、介质、设备及地图制作系统
CN108829840B (zh) 一种电子围栏地图构建方法及装置
CN109344119B (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