路线处理方法、装置及电子设备与流程

1.本公开涉及交通出行技术领域，具体涉及一种路线处理方法、装置及电子设备。


背景技术：

2.随着智能终端的普及，越来越多的人出行时习惯使用具备地图导航功能的应用软件获得出行路线。这类应用软件通常是根据用户输入的起点和终点，为用户规划出行路线，并提供至少一条出行路线供用户选择。但本公开发明人发现当用户存在定制出行路线的需求时，用户可以在输入起点、终点的基础上，通过增加路线途径点的方式进行出行路线定制，但该方式不能非常便捷地支持用户定制出行路线的需求，不利于提升用户的使用体验。


技术实现要素：

3.本公开实施例提供一种路线处理方法、装置及电子设备。
4.第一方面，本公开实施例中提供了一种路线处理方法。
5.具体的，所述路线处理方法，包括：
6.响应于用户在电子地图界面上的路线选择操作，获取所述路线选择操作选择的路线地理区域；
7.获取所述路线地理区域中的路段数据，其中，所述路段数据包括以下数据中的一种或多种：路段所在道路名称、路段所在道路等级、路段拓扑关系；
8.根据所述路段所在道路名称和路段所在道路等级，对所述路段进行聚合，得到一个或多个路段组；
9.根据所述路段拓扑关系对所述路段组进行拼接，以得到位于所述路线地理区域内的一条或多条候选路线；
10.在所述电子地图界面上显示所述候选路线。
11.在本公开一种实现方式中，所述响应于用户在电子地图界面上的路线选择操作，获取所述路线选择操作选择的路线地理区域，包括：
12.根据用户在电子地图界面上的路线选择操作确定路线选择操作选择的像素点；
13.基于所述像素点的像素坐标确定所述像素点对应的地图坐标，其中，所述地图坐标包括地图横坐标和地图纵坐标；
14.确定所述地图横坐标和地图纵坐标的最大值和最小值；
15.以最大地图横坐标和最大地图纵坐标确定第一角点，以最小地图横坐标和最小地图纵坐标确定第二角点，将以所述第一角点和第二角点作为对角点确定的矩形区域，作为所述路线选择操作选择的路线地理区域。
16.在本公开一种实现方式中，所述根据所述路段拓扑关系对所述路段组进行拼接，以得到位于所述路线地理区域内的一条或多条候选路线，包括：
17.根据所述路段拓扑关系对于所述路段组进行拼接，得到一个或多个路段序列组；
18.对所述路段序列组进行过滤，基于过滤得到的路段序列组得到一条或多条候选路
线。
19.在本公开一种实现方式中，所述对所述路段序列组进行过滤，基于过滤得到的路段序列组得到一条或多条候选路线，包括：
20.获取所述路段序列组对应道路的通行能力，过滤通行能力低于预设能力阈值的路段序列组；
21.计算每个路段序列组中所有路段的总长度；
22.基于所述总长度和所述路段序列组对应的道路等级，从所述路段序列组中筛选出符合预设道路等级和长度的路段序列组，以构成一条或多条候选路线。
23.在本公开一种实现方式中，所述计算每个路段序列组中所有路段的总长度之前，还包括：
24.将单线双向道路对应的路段序列组拆分为两个不同方向的路段序列组，并将该两个不同方向的路段序列组聚合在一起，作为一个关联路段序列组代替聚合之前的路段序列组；
25.将双线双向道路对应的两个路段序列组聚合在一起，作为一个关联路段序列组代替聚合之前的路段序列组。
26.在本公开一种实现方式中，所述计算每个路段序列组中所有路段的总长度之前，还包括：
27.若接收到用户在电子地图界面上输入的路线检索词，则根据所述路线检索词对所述路段序列组进行过滤。
28.在本公开一种实现方式中，所述基于所述总长度和所述路段序列组对应的道路等级，对于所述路段序列组进行筛选，包括：
29.当所述路段序列组对应的道路等级为高速道路或城市快速道路时，保留总长度大于等于第一长度阈值的路段序列组；
30.当所述路段序列组对应的道路等级为国道时，保留总长度大于等于第二长度阈值的前第一数量的路段序列组；
31.当所述路段序列组对应的道路等级为省道时，保留总长度大于等于第三长度阈值的前第二数量的路段序列组；
32.当所述路段序列组对应的道路等级为城市主要道路时，保留总长度大于等于第四长度阈值的前第三数量的路段序列组；
33.当所述路段序列组对应的道路等级为县道时，保留总长度大于等于第五长度阈值的前第四数量的路段序列组；
34.当所述路段序列组对应的道路等级为城市次要道路时，保留总长度大于等于第六长度阈值的前第五数量的路段序列组；
35.当所述路段序列组对应的道路等级为乡道时，保留总长度大于等于第七长度阈值的前第六数量的路段序列组；
36.当所述路段序列组对应的道路等级为村道时，保留总长度大于等于第八长度阈值的前第七数量的路段序列组；
37.当所述路段序列组对应的道路等级为普通道路时，保留总长度大于等于第九长度阈值的前第八数量的路段序列组；
38.当所述路段序列组对应的道路等级为非导航道路时，删除所述路段序列组；
39.当保留的道路等级为高速道路、城市快速道路和国道的路段序列组数量大于等于预设数量阈值时，删除道路等级为省道、县道、乡道、城市主要道路、城市次要道路和普通道路的路段序列组；
40.当保留的道路等级为高速道路、城市快速道路和国道的路段序列组数量小于所述预设数量阈值时，依次保留道路等级为省道、城市主要道路、县道、城市次要道路、乡道、村道和普通道路的路段序列组，直至保留的路段序列组数量达到所述预设数量阈值。
41.在本公开一种实现方式中，还包括：
42.响应于接收到用户从候选路线中选择的目标路线，将所述目标路线渲染至所述电子地图界面上。
43.第二方面，本公开实施例中提供了一种路线处理装置。
44.具体的，所述路线处理装置，包括：
45.第一获取模块，被配置为响应于用户在电子地图界面上的路线选择操作，获取所述路线选择操作选择的路线地理区域；
46.第二获取模块，被配置为获取所述路线地理区域中的路段数据，其中，所述路段数据包括以下数据中的一种或多种：路段所在道路名称、路段所在道路等级、路段拓扑关系；
47.聚合模块，被配置为根据所述路段所在道路名称和路段所在道路等级，对所述路段进行聚合，得到一个或多个路段组；
48.拼接模块，被配置为根据所述路段拓扑关系对所述路段组进行拼接，以得到位于所述路线地理区域内的一条或多条候选路线；
49.渲染模块，被配置为在所述电子地图界面上显示所述候选路线。
50.第三方面，本公开实施例提供了一种电子设备，包括存储器和至少一个处理器，其中，所述存储器用于存储一条或多条计算机指令，其中，所述一条或多条计算机指令被所述至少一个处理器执行以实现上述路线处理方法的方法步骤。
51.第四方面，本公开实施例提供了一种计算机可读存储介质，用于存储路线处理装置所用的计算机指令，其包含用于执行上述路线处理方法为路线处理装置所涉及的计算机指令。
52.第七方面，本公开实施例提供了一种计算机程序产品，包括计算机程序/指令，其中，该计算机程序/指令被处理器执行时实现上述路线处理方法的方法步骤。
53.本公开实施例提供的技术方案可以包括以下有益效果：
54.上述技术方案可供用户自定义路线，并根据用户自定义路线提供准确、有效的候选路线以供用户选择。该技术方案充分考虑了用户对于路线的定制意愿，非常便捷地支持用户定制出行路线的需求，有利于提升用户的使用体验和电子地图平台的服务质量。
55.应当理解的是，以上的一般描述和后文的细节描述仅是示例性和解释性的，并不能限制本公开。
附图说明
56.结合附图，通过以下非限制性实施方式的详细描述，本公开的其它特征、目的和优点将变得更加明显。在附图中：
57.图1示出根据本公开一实施方式的路线处理方法的流程图；
58.图2a示出导航软件提供的路线示意图；
59.图2b示出根据本公开一实施方式的根据用户在电子地图界面上的路线选择操作得到的候选路线示意图；
60.图2c示出根据本公开一实施方式的渲染有用户选择的目标路线部分的路线示意图；
61.图3示出根据本公开一实施方式的路线处理装置的结构框图；
62.图4示出根据本公开一实施方式的电子设备的结构框图；
63.图5是适于用来实现根据本公开一实施方式的路线处理方法的计算机系统的结构示意图。
具体实施方式
64.下文中，将参考附图详细描述本公开的示例性实施方式，以使本领域技术人员可容易地实现它们。此外，为了清楚起见，在附图中省略了与描述示例性实施方式无关的部分。
65.在本公开中，应理解，诸如“包括”或“具有”等的术语旨在指示本说明书中所公开的特征、数字、步骤、行为、部件、部分或其组合的存在，并且不欲排除一个或多个其他特征、数字、步骤、行为、部件、部分或其组合存在或被添加的可能性。
66.另外还需要说明的是，在不冲突的情况下，本公开中的实施例及实施例中的特征可以相互组合。下面将参考附图并结合实施例来详细说明本公开。
67.本公开实施例提供的技术方案可供用户自定义路线，并根据用户自定义路线提供准确、有效的候选路线以供用户选择。该技术方案充分考虑了用户对于路线的定制意愿，非常便捷地支持用户定制出行路线的需求，有利于提升用户的使用体验和电子地图平台的服务质量。
68.图1示出根据本公开一实施方式的路线处理方法的流程图，如图1所示，所述路线处理方法包括以下步骤s101-s105：
69.在步骤s101中，响应于用户在电子地图界面上的路线选择操作，获取所述路线选择操作选择的路线地理区域；
70.在步骤s102中，获取所述路线地理区域中的路段数据，其中，所述路段数据包括以下数据中的一种或多种：路段所在道路名称、路段所在道路等级、路段拓扑关系；
71.在步骤s103中，根据所述路段所在道路名称和路段所在道路等级，对所述路段进行聚合，得到一个或多个路段组；
72.在步骤s104中，根据所述路段拓扑关系对所述路段组进行拼接，以得到位于所述路线地理区域内的一条或多条候选路线；
73.在步骤s105中，在所述电子地图界面上显示所述候选路线。
74.上文提及，随着智能终端的普及，越来越多的人出行时习惯使用具备地图导航功能的应用软件获得出行路线。这类应用软件通常是根据用户输入的起点和终点，为用户规划出行路线，并提供至少一条出行路线供用户选择。但本公开发明人发现当用户存在定制出行路线的需求时，用户可以在输入起点、终点的基础上，通过增加路线途径点的方式进行
出行路线定制，但该方式不能非常便捷地支持用户定制出行路线的需求，不利于提升用户的使用体验。
75.考虑到上述缺陷，该实施方式提供了一种可供用户自定义路线，并根据用户自定义路线提供准确、有效的候选路线以供用户选择的技术方案。该技术方案充分考虑了用户对于路线的定制意愿，非常便捷地支持用户定制出行路线的需求，有利于提升用户的使用体验和电子地图平台的服务质量。
76.在本公开一实施方式中，所述路线处理方法可适用于对于路线进行处理的计算机、计算设备、电子设备、服务器、服务集群等等。
77.在本公开一实施方式中，所述路线选择操作指的是用户在电子地图界面上借助屏幕所支持的触摸等人机交互动作输入的、用于对于电子地图上的道路或路线进行选择的操作，所述路线选择操作比如可以为触摸滑动操作等等。以路线选择操作为触摸滑动操作为例，由于电子地图界面上道路显示宽度与用户手指宽度有可能不同，用户触摸滑动操作也有可能不平滑，因此，用户在电子地图界面上的触摸滑动操作有可能覆盖了一个地理区域，即路线地理区域，这个路线地理区域内可能包括一条道路，也有可能包括多条道路，因此，后续需要根据所述路线地理区域内的路段数据确定与所述路线选择操作相关的一条或多条路线供用户选择。
78.其中，所述路段数据可包括以下数据中的一种或多种：路段id等路段标识信息、路段所在道路名称、路段所在道路等级、路段拓扑关系，等等，其中，所述路段标识信息指的是能够对于路段进行区别性标识的标识信息，比如路段id等等；所述路段所在道路等级指的是路段所在道路属于以下道路等级中的哪一个：高速道路、国道、省道、县道、乡道、村道、城市快速道路、城市主要道路、城市次要道路、普通道路、非导航道路等等，其中，所述非导航道路指的是不可或者不支持导航的道路；所述路段拓扑关系指的是路段与路段之间的连接关系。
79.在本公开一实施方式中，根据所述路段所在道路名称和路段所在道路等级，对于所述路段进行的聚合指的是，将路段所在道路名称和路段所在道路等级相同的路段聚合在一起，以得到一个或多个路段组，其中，所述路段组中包括一个或多个所在道路名称和所在道路等级相同的路段。
80.在本公开一实施方式中，所述候选路线指的是根据路段拓扑关系对所述路段组进行拼接得到的、与用户路线选择操作相关的、位于所述路线选择操作选择的路线地理区域内的、有可能是用户想要行驶的、可供用户选择的一条或多条路线。其中，所述候选路线既可以为从起点到终点的整体路线，也可以为从起点到终点的路线中的一部分。
81.在上述实施方式中，首先响应于用户在电子地图界面上的路线选择操作，获取所述路线选择操作选择的路线地理区域；然后获取所述路线地理区域中的路段数据；根据路段所在道路名称和路段所在道路等级，对路段进行聚合，得到一个或多个路段组；再根据路段拓扑关系对于所述路段组进行拼接，得到位于所述路线地理区域内的一条或多条候选路线；最后将所述候选路线显示在所述电子地图界面上，以供用户查看。
82.在本公开一实施方式中，所述步骤s101，即响应于用户在电子地图界面上的路线选择操作，获取所述路线选择操作选择的路线地理区域的步骤，可包括以下步骤：
83.根据用户在电子地图界面上的路线选择操作确定路线选择操作选择的像素点；
84.基于所述像素点的像素坐标确定所述像素点对应的地图坐标，其中，所述地图坐标包括地图横坐标和地图纵坐标；
85.确定所述地图横坐标和地图纵坐标的最大值和最小值；
86.以最大地图横坐标和最大地图纵坐标确定第一角点，以最小地图横坐标和最小地图纵坐标确定第二角点，将以所述第一角点和第二角点作为对角点确定的矩形区域，作为所述路线选择操作选择的路线地理区域。
87.在该实施方式中，基于地图坐标数据确定所述路线选择操作选择的路线地理区域。具体地，首先根据用户在电子地图界面上的路线选择操作确定路线选择操作选择的像素点，其中，所述像素点具有相应的像素坐标；然后基于所述像素点的像素坐标确定所述像素点对应的地图坐标，其中，所述地图坐标包括地图横坐标和地图纵坐标，其中，可根据像素坐标系与地图坐标系之间的对应转换关系将所述像素点的像素坐标转换为地图坐标；然后确定得到的所有像素点对应的地图横坐标和地图纵坐标中的最大值和最小值，即地图横坐标中的最大值和最小值，以及地图纵坐标中的最大值和最小值；然后将最大地图横坐标和最大地图纵坐标形成的点作为第一角点，将最小地图横坐标和最小地图纵坐标形成的点作为第二角点，最后将以所述第一角点和第二角点作为对角点确定的矩形区域，作为所述路线选择操作选择的路线地理区域。
88.在本公开一实施方式中，所述步骤s104，即根据所述路段拓扑关系对所述路段组进行拼接，以得到位于所述路线地理区域内的一条或多条候选路线的步骤，可包括以下步骤：
89.根据所述路段拓扑关系对于所述路段组进行拼接，得到一个或多个路段序列组；
90.对所述路段序列组进行过滤，基于过滤得到的路段序列组得到一条或多条候选路线。
91.在该实施方式中，为了保障最终生成的候选路线的准确性，在根据所述路段拓扑关系对所述路段组进行拼接时，首先根据所述路段拓扑关系对于所述路段组进行拼接，得到一个或多个路段序列组，然后对所述路段序列组进行过滤，最后基于过滤得到的路段序列组得到所述候选路线。
92.在本公开一实施方式中，所述对所述路段序列组进行过滤，基于过滤得到的路段序列组得到一条或多条候选路线的步骤，可包括以下步骤：
93.获取所述路段序列组对应道路的通行能力，过滤通行能力低于预设能力阈值的路段序列组；
94.计算每个路段序列组中所有路段的总长度；
95.基于所述总长度和所述路段序列组对应的道路等级，从所述路段序列组中筛选出符合预设道路等级和长度的路段序列组，以构成一条或多条候选路线。
96.在该实施方式中，在对所述路段序列组进行过滤时，首先借助实时道路状态数据接口获取所述路段序列组对应道路的实时道路状态数据，并基于所述实时道路状态数据确定所述路段序列组对应道路的通行能力，其中，所述实时道路状态数据可包括以下数据中的一种或多种：道路通行数据、道路故障数据、道路事故数据等等，当某一道路通行通畅、无故障和事故时，该道路的通行能力较强，其相应的通行能力指数值较高，相反，当某一道路拥堵、发生故障和事故时，该道路的通行能力较弱，其相应的通行能力指数值较低，很显然，
通行能力较低的道路不适合作为后续的候选道路，因此，可将通行能力低于预设能力阈值的路段序列组过滤掉；然后计算每个路段序列组中所包括的所有路段的长度总和；最后基于所述长度总和，以及所述路段序列组对应的道路等级，从所述路段序列组中筛选出符合预设道路等级和长度的路段序列组，从而构成一条或多条候选路线。在本公开一实施方式中，导航软件提供的路线示意图如图2a所示，根据本公开一实施方式的根据用户在电子地图界面上的路线选择操作得到的候选路线示意图如图2b所示。
97.在本公开一实施方式中，所述计算每个路段序列组中所有路段的总长度的步骤之前，还可包括以下步骤：
98.将单线双向道路对应的路段序列组拆分为两个不同方向的路段序列组，并将该两个不同方向的路段序列组聚合在一起，作为一个关联路段序列组代替聚合之前的路段序列组；
99.将双线双向道路对应的两个路段序列组聚合在一起，作为一个关联路段序列组代替聚合之前的路段序列组。
100.考虑到有的道路的上下线没有进行明确的分离，即该道路为单线双向路，比如一些没有明确划分上下线道路的乡村小道，这样的道路对应的路段序列组并无方向之分，为了后续能够生成更为准确的候选路线，给予用户更为准确的道路指示，需要将该路段序列组进行方向上的拆分，即将原对应于同一单线双向路的一个路段序列组，根据行驶方向拆分为两个具有不同方向的路段序列组，方向的不同可在所述路段序列组中的方向标识位数据中进行体现。这两个路段序列组虽然根据行驶方向进行了拆分，但这两个路段序列组仍然属于同一道路的路段序列组，只是方向不同，因此，可将这两个路段序列组聚合关联起来，作为一个关联路段序列组来代替聚合之前的路段序列组，后续作为一个整体来参与路线的过滤和候选路线的选择。
101.类似地，考虑到有的道路的上下线进行了明确的分离，即该道路为双线双向路，比如一些明确划分了上下线道路的城市道路，这样的道路对应有两个路段序列组，虽然这两个路段序列组最初是两个不同的序列组，但由于他们属于同一道路的路段序列组，只是方向不同，因此，也可将这两个路段序列组聚合关联起来，作为一个关联路段序列组来代替聚合之前的路段序列组，后续作为一个整体来参与路线的过滤和候选路线的选择。
102.进一步地，在本公开一实施方式中，所述电子地图界面还可提供用户输入路线搜索词的入口，即用户可在电子地图界面中输入想要查找的路线的关键词，此时，可根据用户输入的路线搜索词对于目前得到的路段序列组进行进一步的筛选和过滤，至保留道路名称中包含用户输入的路线搜索词的路段序列组。
103.即，在本公开一实施方式中，所述计算每个路段序列组中所有路段的总长度的步骤之前，还可包括以下步骤：
104.若接收到用户在电子地图界面上输入的路线检索词，则根据所述路线检索词对所述路段序列组进行过滤。
105.在本公开一实施方式中，所述基于所述总长度和所述路段序列组对应的道路等级，对于所述路段序列组进行筛选的步骤，可包括以下步骤：
106.当所述路段序列组对应的道路等级为高速道路或城市快速道路时，保留总长度大于等于第一长度阈值的路段序列组；
107.当所述路段序列组对应的道路等级为国道时，保留总长度大于等于第二长度阈值的前第一数量的路段序列组；
108.当所述路段序列组对应的道路等级为省道时，保留总长度大于等于第三长度阈值的前第二数量的路段序列组；
109.当所述路段序列组对应的道路等级为城市主要道路时，保留总长度大于等于第四长度阈值的前第三数量的路段序列组；
110.当所述路段序列组对应的道路等级为县道时，保留总长度大于等于第五长度阈值的前第四数量的路段序列组；
111.当所述路段序列组对应的道路等级为城市次要道路时，保留总长度大于等于第六长度阈值的前第五数量的路段序列组；
112.当所述路段序列组对应的道路等级为乡道时，保留总长度大于等于第七长度阈值的前第六数量的路段序列组；
113.当所述路段序列组对应的道路等级为村道时，保留总长度大于等于第八长度阈值的前第七数量的路段序列组；
114.当所述路段序列组对应的道路等级为普通道路时，保留总长度大于等于第九长度阈值的前第八数量的路段序列组；
115.当所述路段序列组对应的道路等级为非导航道路时，删除所述路段序列组；
116.当保留的道路等级为高速道路、城市快速道路和国道的路段序列组数量大于等于预设数量阈值时，删除道路等级为省道、县道、乡道、城市主要道路、城市次要道路和普通道路的路段序列组；
117.当保留的道路等级为高速道路、城市快速道路和国道的路段序列组数量小于所述预设数量阈值时，依次保留道路等级为省道、城市主要道路、县道、城市次要道路、乡道、村道和普通道路的路段序列组，直至保留的路段序列组数量达到所述预设数量阈值。
118.在该实施方式中，基于所述总长度和所述路段序列组对应的道路等级，对于所述路段序列组进行筛选，具体地，可根据所述路段序列组对应的道路等级对于所述路段序列组设置优先级，不同优先级的路段序列组筛选标准不同，比如：
119.可将高速道路和城市快速道路设置为具有第一优先级，对于道路等级为高速道路或城市快速道路的路段序列组，无论其数量多少，将会保留所有总长度大于等于第一长度阈值的路段序列组，删除总长度小于第一长度阈值的路段序列组。
120.可将国道设置为具有第二优先级，对于道路等级为国道的路段序列组，将会保留总长度大于等于第二长度阈值的前第一数量的路段序列组，删除其余总长度大于等于第二长度阈值的路段序列组，以及总长度小于第二长度阈值的路段序列组。
121.可将省道设置为具有第三优先级，对于道路等级为省道的路段序列组，将会保留总长度大于等于第三长度阈值的前第二数量的路段序列组，删除其余总长度大于等于第三长度阈值的路段序列组，以及总长度小于第三长度阈值的路段序列组。
122.可将城市主要道路设置为具有第四优先级，对于道路等级为城市主要道路的路段序列组，将会保留总长度大于等于第四长度阈值的前第三数量的路段序列组，删除其余总长度大于等于第四长度阈值的路段序列组，以及总长度小于第四长度阈值的路段序列组。
123.可将县道设置为具有第五优先级，对于道路等级为县道的路段序列组，将会保留
总长度大于等于第五长度阈值的前第四数量的路段序列组，删除其余总长度大于等于第五长度阈值的路段序列组，以及总长度小于第五长度阈值的路段序列组。
124.可将城市次要道路设置为具有第六优先级，对于道路等级为城市次要道路的路段序列组，将会保留总长度大于等于第六长度阈值的前第五数量的路段序列组，删除其余总长度大于等于第六长度阈值的路段序列组，以及总长度小于第六长度阈值的路段序列组。
125.可将乡道设置为具有第七优先级，对于道路等级为乡道的路段序列组，将会保留总长度大于等于第七长度阈值的前第六数量的路段序列组，删除其余总长度大于等于第七长度阈值的路段序列组，以及总长度小于第七长度阈值的路段序列组。
126.可将村道设置为具有第八优先级，对于道路等级为村道的路段序列组，将会保留总长度大于等于第八长度阈值的前第七数量的路段序列组，删除其余总长度大于等于第八长度阈值的路段序列组，以及总长度小于第八长度阈值的路段序列组。
127.可将普通道路设置为具有第九优先级，对于道路等级为普通道路的路段序列组，将会保留总长度大于等于第九长度阈值的前第八数量的路段序列组，删除其余总长度大于等于第九长度阈值的路段序列组，以及总长度小于第九长度阈值的路段序列组。
128.可将非导航道路设置为具有第十优先级，对于道路等级为非导航道路的路段序列组，直接执行删除操作。
129.另外，需要注意的是，为了减少数据的冗余显示，本实施方式还对于路段序列组的总保留数量进行了相应的限制，上文提及，道路等级为高速道路和城市快速道路的路段序列组优先级较高，对于其保留的数量不作限制，道路等级为国道的路段序列组的优先级也较高，虽然对于保留的数量有限制，但属于必保留的路段序列组范围，因此，在本实施方式中，可计算保留的道路等级为高速道路、城市快速道路和国道的路段序列组数量，若该数量已经大于等于预设数量阈值，则删除道路等级为省道、县道、乡道、城市主要道路、城市次要道路和普通道路的全部路段序列组，若该数量还未达到所述预设数量阈值，则可根据优先级，依次保留道路等级为省道、城市主要道路、县道、城市次要道路、乡道、村道和普通道路的、根据上述筛选标准确定的相应数量的路段序列组，直至保留的路段序列组数量达到所述预设数量阈值为止。
130.其中，所述长度阈值、数量和预设数量阈值可根据实际应用的需要进行设置，本公开对于各长度阈值、各数量和数量阈值的取值不作特别限定，比如，可将所述第一长度阈值和第二长度阈值设置为100米，将所述第三长度阈值、第四长度阈值和第六长度阈值设置为200米，将所述第五长度阈值、第七长度阈值、第八长度阈值和第九长度阈值设置为300米，将所述第一数量、第二数量、第三数量、第五数量设置为5，将所述第四数量、第六数量、第七数量和第八数量设置为3，将所述预设数量阈值设置为10等等。
131.在本公开一实施方式中，所述方法还可包括以下步骤：
132.响应于接收到用户从候选路线中选择的目标路线，将所述目标路线渲染至所述电子地图界面上。
133.在该实施方式中，在将所述候选路线显示在所述电子地图界面上之后，在接收到用户从候选路线中选择的目标路线之后，将用户选择的目标路线渲染至所述电子地图界面上，以供用户查看。上文提及，所述候选路线既可以为从起点到终点的整体路线，也可以为从起点到终点的路线中的一部分，因此，所述目标路线既可以为从起点到终点的整体路线，
也可以为从起点到终点的路线中的一部分，当所述目标路线为从起点到终点的路线中的一部分时，可使用所述目标路线替代从起点到终点的规划路线中的相应部分来进行显示和渲染。所述根据本公开一实施方式的渲染有用户选择的目标路线部分的路线示意图如图2c所示。
134.下述为本公开装置实施例，可以用于执行本公开方法实施例。
135.图3示出根据本公开一实施方式的路线处理装置的结构框图，该装置可以通过软件、硬件或者两者的结合实现成为电子设备的部分或者全部。如图3所示，所述路线处理装置包括：
136.第一获取模块301，被配置为响应于用户在电子地图界面上的路线选择操作，获取所述路线选择操作选择的路线地理区域；
137.第二获取模块302，被配置为获取所述路线地理区域中的路段数据，其中，所述路段数据包括以下数据中的一种或多种：路段所在道路名称、路段所在道路等级、路段拓扑关系；
138.聚合模块303，被配置为根据所述路段所在道路名称和路段所在道路等级，对所述路段进行聚合，得到一个或多个路段组；
139.拼接模块304，被配置为根据所述路段拓扑关系对所述路段组进行拼接，以得到位于所述路线地理区域内的一条或多条候选路线；
140.渲染模块305，被配置为在所述电子地图界面上显示所述候选路线。
141.上文提及，随着智能终端的普及，越来越多的人出行时习惯使用具备地图导航功能的应用软件获得出行路线。这类应用软件通常是根据用户输入的起点和终点，为用户规划出行路线，并提供至少一条出行路线供用户选择。但本公开发明人发现当用户存在定制出行路线的需求时，用户可以在输入起点、终点的基础上，通过增加路线途径点的方式进行出行路线定制，但该方式不能非常便捷地支持用户定制出行路线的需求，不利于提升用户的使用体验。
142.考虑到上述缺陷，该实施方式提供了一种可供用户自定义路线，并根据用户自定义路线提供准确、有效的候选路线以供用户选择的技术方案。该技术方案充分考虑了用户对于路线的定制意愿，非常便捷地支持用户定制出行路线的需求，有利于提升用户的使用体验和电子地图平台的服务质量。
143.在本公开一实施方式中，所述路线处理装置可实现为对于路线进行处理的计算机、计算设备、电子设备、服务器、服务集群等等。
144.本公开还公开了一种电子设备，图4示出根据本公开一实施方式的电子设备的结构框图，如图4所示，所述电子设备400包括存储器401和处理器402；其中，
145.所述存储器401用于存储一条或多条计算机指令，其中，所述一条或多条计算机指令被所述处理器402执行以实现上述方法步骤。
146.图5是适于用来实现根据本公开一实施方式的路线处理方法的计算机系统的结构示意图。
147.如图5所示，计算机系统500包括处理单元501，其可以根据存储在只读存储器(rom)502中的程序或者从存储部分508加载到随机访问存储器(ram)503中的程序而执行上述实施方式中的各种处理。在ram503中，还存储有计算机系统500操作所需的各种程序和数
据。处理单元501、rom502以及ram503通过总线504彼此相连。输入/输出(i/o)接口505也连接至总线504。
148.以下部件连接至i/o接口505：包括键盘、鼠标等的输入部分506；包括诸如阴极射线管(crt)、液晶显示器(lcd)等以及扬声器等的输出部分507；包括硬盘等的存储部分508；以及包括诸如lan卡、调制解调器等的网络接口卡的通信部分509。通信部分509经由诸如因特网的网络执行通信处理。驱动器510也根据需要连接至i/o接口505。可拆卸介质511，诸如磁盘、光盘、磁光盘、半导体存储器等等，根据需要安装在驱动器510上，以便于从其上读出的计算机程序根据需要被安装入存储部分508。其中，所述处理单元501可实现为cpu、gpu、tpu、fpga、npu等处理单元。
149.特别地，根据本公开的实施方式，上文描述的方法可以被实现为计算机软件程序。例如，本公开的实施方式包括一种计算机程序产品，其包括有形地包含在及其可读介质上的计算机程序，所述计算机程序包含用于执行所述方法的程序代码。在这样的实施方式中，该计算机程序可以通过通信部分509从网络上被下载和安装，和/或从可拆卸介质511被安装。
150.附图中的流程图和框图，图示了按照本公开各种实施方式的系统、方法和计算机程序产品的可能实现的体系架构、功能和操作。在这点上，路程图或框图中的每个方框可以代表一个模块、程序段或代码的一部分，所述模块、程序段或代码的一部分包含一个或多个用于实现规定的逻辑功能的可执行指令。也应当注意，在有些作为替换的实现中，方框中所标注的功能也可以以不同于附图中所标注的顺序发生。例如，两个接连地表示的方框实际上可以基本并行地执行，它们有时也可以按相反的顺序执行，这依所涉及的功能而定。也要注意的是，框图和/或流程图中的每个方框、以及框图和/或流程图中的方框的组合，可以用执行规定的功能或操作的专用的基于硬件的系统来实现，或者可以用专用硬件与计算机指令的组合来实现。
151.描述于本公开实施方式中所涉及到的单元或模块可以通过软件的方式实现，也可以通过硬件的方式来实现。所描述的单元或模块也可以设置在处理器中，这些单元或模块的名称在某种情况下并不构成对该单元或模块本身的限定。
152.作为另一方面，本公开还提供了一种计算机可读存储介质，该计算机可读存储介质可以是上述实施方式中所述装置中所包含的计算机可读存储介质；也可以是单独存在，未装配入设备中的计算机可读存储介质。计算机可读存储介质存储有一个或者一个以上程序，所述程序被一个或者一个以上的处理器用来执行描述于本公开的方法。
153.以上描述仅为本公开的较佳实施例以及对所运用技术原理的说明。本领域技术人员应当理解，本公开中所涉及的发明范围，并不限于上述技术特征的特定组合而成的技术方案，同时也应涵盖在不脱离所述发明构思的情况下，由上述技术特征或其等同特征进行任意组合而形成的其它技术方案。例如上述特征与本公开中公开的(但不限于)具有类似功能的技术特征进行互相替换而形成的技术方案。