Route processing method, device and electronic equipment

Abstract

Embodiments of the present disclosure disclose a route processing method and device and electronic equipment. The route processing method comprises: in response to a route selection operation of a user on an electronic map interface, obtaining a route geographic area selected by the route selection operation; obtaining road segment data in the route geographic area, wherein the road segment data comprises a road name of a road segment, a road level of the road segment, and a road segment topology relationship; aggregating the road segments according to the road name of the road segment and the road level of the road segment to obtain one or more road segment groups; splicing the road segment groups according to the road segment topology relationship to obtain one or more candidate routes located in the route geographic area; and displaying the candidate routes on the electronic map interface. The technical solution fully considers the customization intention of the user for the route, very conveniently supports the demand of the user for customizing a travel route, and is beneficial to improving the user experience and the service quality of the electronic map platform.

Description

TECHNICAL FIELD

[0001] The present disclosure relates to the technical field of traffic travel, in particular to a route processing method and device and electronic equipment. BACKGROUND

[0002] With the popularity of intelligent terminals, more and more people are used to using application software with map navigation function to obtain travel routes when traveling. Such application software usually plans a travel route for the user according to the start point and end point input by the user, and provides at least one travel route for the user to select. However, the present inventors find that when the user has the demand of customizing a travel route, the user can customize a travel route by adding a route passing point on the basis of inputting a start point and an end point, but this method cannot very conveniently support the user's demand of customizing a travel route, which is not conducive to improving the user's experience. SUMMARY

[0003] The present disclosure provides a route processing method, device and electronic equipment.

[0004] In a first aspect, a route processing method is provided in the embodiments of the present disclosure.

[0005] Specifically, the route processing method comprises:

[0006] In response to a route selection operation of a user on an electronic map interface, a route geographic area selected by the route selection operation is obtained;

[0007] Route segment data in the route geographic area is obtained, wherein the route segment data comprises one or more of the following data: a road name where a route segment is located, a road level where the route segment is located, and a route segment topology relationship;

[0008] According to the road name where the route segment is located and the road level where the route segment is located, the route segment is aggregated to obtain one or more route segment groups;

[0009] According to the route segment topology relationship, the route segment groups are spliced to obtain one or more candidate routes located in the route geographic area;

[0010] The candidate routes are displayed on the electronic map interface.

[0011] In an implementation manner of the present disclosure, in response to a route selection operation of a user on an electronic map interface, a route geographic area selected by the route selection operation is obtained, comprising:

[0012] A pixel point selected by the route selection operation is determined according to the route selection operation of the user on the electronic map interface;

[0013] determine a map coordinate corresponding to the pixel point based on a pixel coordinate of the pixel point, wherein the map coordinate comprises a map horizontal coordinate and a map vertical coordinate;

[0014] determine maximum and minimum values of the map horizontal coordinate and the map vertical coordinate;

[0015] determine a first corner point with the maximum map horizontal coordinate and the maximum map vertical coordinate, determine a second corner point with the minimum map horizontal coordinate and the minimum map vertical coordinate, and determine a rectangular region with the first corner point and the second corner point as diagonal points as a route geographic region selected by the route selection operation.

[0016] In an implementation manner of the present disclosure, the splicing of the road segment groups according to the road segment topological relations to obtain one or more candidate routes located in the route geographic region comprises:

[0017] splicing the road segment groups according to the road segment topological relations to obtain one or more road segment sequence groups;

[0018] filtering the road segment sequence groups, and obtaining one or more candidate routes based on the filtered road segment sequence groups.

[0019] In an implementation manner of the present disclosure, the filtering of the road segment sequence groups and the obtaining of one or more candidate routes based on the filtered road segment sequence groups comprise:

[0020] obtaining a traffic capacity of a road corresponding to the road segment sequence groups, and filtering a road segment sequence group with a traffic capacity lower than a preset capacity threshold;

[0021] calculating a total length of all road segments in each road segment sequence group;

[0022] selecting a road segment sequence group conforming to a preset road grade and length from the road segment sequence groups based on the total length and a road grade corresponding to the road segment sequence group, to constitute one or more candidate routes.

[0023] In an implementation manner of the present disclosure, before the calculation of the total length of all road segments in each road segment sequence group, the method further comprises:

[0024] splitting a road segment sequence group corresponding to a single-line bidirectional road into two road segment sequence groups in different directions, and aggregating the two road segment sequence groups in different directions together as an associated road segment sequence group instead of the road segment sequence group before the aggregation;

[0025] aggregating two road segment sequence groups corresponding to a double-line bidirectional road together as an associated road segment sequence group instead of the road segment sequence group before the aggregation.

[0026] In an implementation form of the present disclosure, before the calculating the total length of all road segments in each road segment sequence group, the method further comprises:

[0027] If a route search term input by a user on the electronic map interface is received, the road segment sequence groups are filtered according to the route search term.

[0028] In an implementation form of the present disclosure, the screening the road segment sequence groups based on the total length and the road level corresponding to the road segment sequence groups comprises:

[0029] When the road level corresponding to the road segment sequence groups is a highway or an urban expressway, the road segment sequence groups with the total length greater than or equal to a first length threshold are retained;

[0030] When the road level corresponding to the road segment sequence groups is a national road, the first quantity of road segment sequence groups with the total length greater than or equal to a second length threshold are retained;

[0031] When the road level corresponding to the road segment sequence groups is a provincial road, the second quantity of road segment sequence groups with the total length greater than or equal to a third length threshold are retained;

[0032] When the road level corresponding to the road segment sequence groups is an urban main road, the third quantity of road segment sequence groups with the total length greater than or equal to a fourth length threshold are retained;

[0033] When the road level corresponding to the road segment sequence groups is a county road, the fourth quantity of road segment sequence groups with the total length greater than or equal to a fifth length threshold are retained;

[0034] When the road level corresponding to the road segment sequence groups is an urban secondary road, the fifth quantity of road segment sequence groups with the total length greater than or equal to a sixth length threshold are retained;

[0035] When the road level corresponding to the road segment sequence groups is a township road, the sixth quantity of road segment sequence groups with the total length greater than or equal to a seventh length threshold are retained;

[0036] When the road level corresponding to the road segment sequence groups is a village road, the seventh quantity of road segment sequence groups with the total length greater than or equal to an eighth length threshold are retained;

[0037] When the road level corresponding to the road segment sequence groups is an ordinary road, the eighth quantity of road segment sequence groups with the total length greater than or equal to a ninth length threshold are retained;

[0038] When the road level corresponding to the road segment sequence groups is a non-navigation road, the road segment sequence groups are deleted;

[0039] when the number of the reserved road section sequence groups of the expressway, the urban expressway and the national road is greater than or equal to the preset number threshold, deleting the road section sequence groups of the provincial road, the county road, the township road, the urban main road, the urban secondary road and the ordinary road;

[0040] when the number of the reserved road section sequence groups of the expressway, the urban expressway and the national road is less than the preset number threshold, reserving the road section sequence groups of the provincial road, the urban main road, the county road, the urban secondary road, the township road, the village road and the ordinary road in sequence until the number of the reserved road section sequence groups reaches the preset number threshold.

[0041] In an implementation manner of the present disclosure, the method further includes:

[0042] In response to receiving a target route selected by the user from the candidate routes, rendering the target route on the electronic map interface.

[0043] In a second aspect, an embodiment of the present disclosure provides a route processing device.

[0044] Specifically, the route processing device includes:

[0045] A first obtaining module configured to obtain a route geographical area selected by a route selection operation of a user on an electronic map interface in response to the route selection operation.

[0046] A second obtaining module configured to obtain road section data in the route geographical area, wherein the road section data includes one or more of the following data: a road name where a road section is located, a road level where the road section is located, and a topological relationship of the road section.

[0047] An aggregating module configured to aggregate the road sections according to the road name where the road section is located and the road level where the road section is located, to obtain one or more road section groups.

[0048] A splicing module configured to splice the road section groups according to the topological relationship of the road sections, to obtain one or more candidate routes in the route geographical area.

[0049] A rendering module configured to display the candidate routes on the electronic map interface.

[0050] In a third aspect, an embodiment of the present disclosure provides an electronic device including a memory and at least one processor, wherein the memory is configured to store one or more computer instructions, wherein the one or more computer instructions are executed by the at least one processor to implement the method steps of the route processing method.

[0051] In a fourth aspect, the embodiments of the present disclosure provide a computer readable storage medium for storing computer instructions for a route processing device, which contains computer instructions for implementing the route processing method described above for the route processing device.

[0052] In a seventh aspect, the embodiments of the present disclosure provide a computer program product comprising computer programs / instructions, wherein the computer programs / instructions, when executed by a processor, implement the method steps of the route processing method described above.

[0053] The technical solutions provided by the embodiments of the present disclosure can have the following beneficial effects:

[0054] The technical solutions described above allow users to customize routes and provide accurate and effective candidate routes for the users to select according to the user-defined routes. The technical solutions fully consider the willingness of users to customize routes and very conveniently support the needs of users to customize travel routes, which is conducive to improving the user experience and the service quality of the electronic map platform.

[0055] It should be understood that the foregoing general description and the following detailed description are only exemplary and explanatory, and cannot limit the present disclosure. BRIEF DESCRIPTION OF DRAWINGS

[0056] Other features, objects and advantages of the present disclosure will become more apparent from the following detailed description of the non-limiting embodiments, taken in conjunction with the accompanying drawings. In the drawings:

[0057] Figure 1 A flow chart of a route processing method according to an embodiment of the present disclosure is shown;

[0058] Figure 2A A route schematic diagram provided by navigation software is shown;

[0059] Figure 2B A candidate route schematic diagram obtained according to a route selection operation of a user on an electronic map interface according to an embodiment of the present disclosure is shown;

[0060] Figure 2C A route schematic diagram with a target route part selected by a user rendered according to an embodiment of the present disclosure is shown;

[0061] Figure 3 A structural block diagram of a route processing device according to an embodiment of the present disclosure is shown;

[0062] Figure 4 A structural block diagram of an electronic device according to an embodiment of the present disclosure is shown;

[0063] Figure 5 is a structural schematic diagram of a computer system suitable for implementing the route processing method according to an embodiment of the present disclosure. DETAILED DESCRIPTION

[0064] Hereinafter, exemplary embodiments of the present disclosure will be described in detail with reference to the accompanying drawings so that those skilled in the art can easily implement them. In addition, for the sake of clarity, parts not related to the description of the exemplary embodiments are omitted in the accompanying drawings.

[0065] In the present disclosure, it should be understood that terms such as "include" or "have" are intended to indicate the presence of features, numbers, steps, actions, components, parts, or combinations thereof disclosed in the present specification, and are not intended to exclude the possibility that one or more other features, numbers, steps, actions, components, parts, or combinations thereof exist or are added.

[0066] It should also be noted that, in the absence of conflict, the embodiments and features of the embodiments of the present disclosure may be combined with each other. The present disclosure will be described in detail below with reference to the accompanying drawings and in combination with the embodiments.

[0067] The technical solution provided by the disclosed embodiments allows users to customize their routes and provides accurate and effective candidate routes for selection based on the user-defined routes. This technical solution fully considers the user's desire to customize routes and conveniently supports the user's need for customized travel routes, which is conducive to improving the user experience and the service quality of the electronic map platform.

[0068] Figure 1 A flowchart of a route processing method according to an embodiment of the present disclosure is shown. Figure 1 As shown, the route processing method includes the following steps S101-S105:

[0069] In step S101, in response to a route selection operation performed by a user on an electronic map interface, a route geographical area selected by the route selection operation is obtained;

[0070] In step S102, the road segment data in the route geographical area is obtained, wherein the road segment data includes one or more of the following data: the name of the road where the road segment is located, the road level where the road segment is located, and the topological relationship of the road segment;

[0071] In step S103, the road sections are aggregated according to the road names and road grades of the road sections to obtain one or more road section groups;

[0072] In step S104, the road segment groups are spliced ​​according to the road segment topological relationship to obtain one or more candidate routes located within the route geographical area;

[0073] In step S105 , the candidate routes are displayed on the electronic map interface.

[0074] As mentioned above, with the popularity of intelligent terminals, more and more people are used to using application software with map navigation function to obtain travel routes when going out. Such application software usually plans a travel route for the user according to the start point and end point input by the user, and provides at least one travel route for the user to select. However, the present inventors find that when the user has the demand of customizing a travel route, the user can customize a travel route by adding a route passing point on the basis of inputting a start point and an end point, but this method cannot very conveniently support the user's demand of customizing a travel route, which is not conducive to improving the user's experience.

[0075] In view of the above defects, the embodiment provides a technical solution that can customize a route for the user and provide accurate and effective candidate routes according to the user's customized route for the user to select. This technical solution fully considers the user's desire to customize a route, very conveniently supports the user's demand of customizing a travel route, and is conducive to improving the user's experience and the service quality of the electronic map platform.

[0076] In an embodiment of the present disclosure, the route processing method can be applied to a computer, a computing device, an electronic device, a server, a service cluster, etc. that processes a route.

[0077] In an embodiment of the present disclosure, the route selection operation refers to an operation input by the user on the electronic map interface by means of a touch and other human-computer interaction actions supported by the screen, which is used to select a road or a route on the electronic map. The route selection operation can be a touch sliding operation, etc. Taking the touch sliding operation as an example, since the display width of the road on the electronic map interface can be different from the width of the user's finger, and the user's touch sliding operation can not be smooth, the user's touch sliding operation on the electronic map interface can cover a geographical area, i.e. a route geographical area. This route geographical area can include one road or multiple roads, and therefore, it is necessary to determine one or more routes related to the route selection operation according to the road segment data in the route geographical area for the user to select.

[0078] The road segment data can include one or more of the following data: road segment identification information such as a road segment ID, a road name where the road segment is located, a road level where the road segment is located, a road segment topology relationship, and the like. The road segment identification information refers to identification information that can distinguish road segments, such as a road segment ID and the like. The road level where the road segment is located refers to which of the following road levels the road where the road segment is located belongs to: an expressway, a national highway, a provincial highway, a county road, a rural road, a village road, an urban expressway, an urban main road, an urban secondary road, an ordinary road, a non-navigation road, and the like. The non-navigation road refers to a road that is not navigable or does not support navigation. The road segment topology relationship refers to the connection relationship between road segments.

[0079] In an embodiment of the present disclosure, the aggregation of the road segments according to the road name where the road segment is located and the road level where the road segment is located means that road segments with the same road name where the road segment is located and the same road level where the road segment is located are aggregated together to obtain one or more road segment groups, wherein the road segment groups include one or more road segments with the same road name where the road segment is located and the same road level where the road segment is located.

[0080] In an embodiment of the present disclosure, the candidate route refers to one or more routes that can be selected by the user and that are possibly intended to be traveled by the user, which are obtained by splicing the road segment groups according to the road segment topology relationship, are related to the route selection operation of the user, and are located within the route geographic area selected by the route selection operation. The candidate route can be an entire route from the starting point to the ending point or a part of the route from the starting point to the ending point.

[0081] In the above embodiment, first, in response to the route selection operation of the user on the electronic map interface, the route geographic area selected by the route selection operation is obtained. Then, the road segment data in the route geographic area is obtained. The road segments are aggregated according to the road name where the road segment is located and the road level where the road segment is located to obtain one or more road segment groups. Then, the road segment groups are spliced according to the road segment topology relationship to obtain one or more candidate routes located within the route geographic area. Finally, the candidate routes are displayed on the electronic map interface for the user to view.

[0082] In an embodiment of the present disclosure, the step S101, that is, the step of obtaining the route geographic area selected by the route selection operation of the user on the electronic map interface in response to the route selection operation of the user on the electronic map interface, can include the following steps:

[0083] Determining a pixel point selected by the route selection operation of the user on the electronic map interface according to the route selection operation of the user on the electronic map interface;

[0084] determine a map coordinate corresponding to the pixel point based on the pixel coordinate of the pixel point, wherein the map coordinate comprises a map horizontal coordinate and a map vertical coordinate;

[0085] determine a maximum value and a minimum value of the map horizontal coordinate and the map vertical coordinate;

[0086] determine a first corner point with the maximum map horizontal coordinate and the maximum map vertical coordinate, and a second corner point with the minimum map horizontal coordinate and the minimum map vertical coordinate, and determine a rectangular region with the first corner point and the second corner point as opposite corner points as the route geographical region selected by the route selection operation.

[0087] In this embodiment, the route geographical region selected by the route selection operation is determined based on map coordinate data. Specifically, first, determine the pixel points selected by the route selection operation according to the route selection operation of the user on the electronic map interface, wherein the pixel points have corresponding pixel coordinates; then determine the map coordinates corresponding to the pixel points based on the pixel coordinates of the pixel points, wherein the map coordinates comprise map horizontal coordinates and map vertical coordinates, wherein the pixel coordinates of the pixel points can be converted into map coordinates according to the corresponding conversion relationship between the pixel coordinate system and the map coordinate system; then determine the maximum value and the minimum value of all the map horizontal coordinates and map vertical coordinates obtained, i.e., the maximum value and the minimum value of the map horizontal coordinates, and the maximum value and the minimum value of the map vertical coordinates; then form a point with the maximum map horizontal coordinate and the maximum map vertical coordinate as a first corner point, and form a point with the minimum map horizontal coordinate and the minimum map vertical coordinate as a second corner point, and finally determine a rectangular region with the first corner point and the second corner point as opposite corner points as the route geographical region selected by the route selection operation.

[0088] In an embodiment of the present disclosure, the step S104, i.e., the step of splicing the road segment groups according to the road segment topological relationship to obtain one or more candidate routes located in the route geographical region, can comprise the following steps:

[0089] splice the road segment groups according to the road segment topological relationship to obtain one or more road segment sequence groups;

[0090] filter the road segment sequence groups, and obtain one or more candidate routes based on the filtered road segment sequence groups.

[0091] In this embodiment, in order to guarantee the accuracy of the finally generated candidate routes, when splicing the road segment groups according to the road segment topological relationship, first splice the road segment groups according to the road segment topological relationship to obtain one or more road segment sequence groups, then filter the road segment sequence groups, and finally obtain the candidate routes based on the filtered road segment sequence groups.

[0092] In an embodiment of the present disclosure, the step of filtering the road segment sequence groups and obtaining one or more candidate routes based on the filtered road segment sequence groups can include the following steps:

[0093] Obtaining the traffic capacity of the road corresponding to the road segment sequence groups, and filtering the road segment sequence groups with a traffic capacity lower than a preset capacity threshold;

[0094] Calculating the total length of all road segments in each road segment sequence group;

[0095] Based on the total length and the road grade corresponding to the road segment sequence groups, filtering the road segment sequence groups that meet the preset road grade and length from the road segment sequence groups to form one or more candidate routes.

[0096] In this embodiment, when filtering the road segment sequence groups, first, real-time road state data of the road corresponding to the road segment sequence groups is obtained through a real-time road state data interface, and the traffic capacity of the road corresponding to the road segment sequence groups is determined based on the real-time road state data. The real-time road state data can include one or more of the following data: road traffic data, road failure data, road accident data, etc. When a road is unobstructed, has no failure and no accident, the traffic capacity of the road is strong, and the corresponding traffic capacity index value is high. On the contrary, when a road is congested, has a failure and an accident, the traffic capacity of the road is weak, and the corresponding traffic capacity index value is low. Obviously, a road with low traffic capacity is not suitable as a subsequent candidate road, and therefore, the road segment sequence groups with a traffic capacity lower than a preset capacity threshold can be filtered out. Then, the total length of all road segments included in each road segment sequence group is calculated. Finally, based on the total length and the road grade corresponding to the road segment sequence groups, the road segment sequence groups that meet the preset road grade and length are filtered from the road segment sequence groups, thereby forming one or more candidate routes. In an embodiment of the present disclosure, a route schematic diagram provided by navigation software is as shown in FIG. 1, and a candidate route schematic diagram obtained according to a route selection operation of a user on an electronic map interface according to an embodiment of the present disclosure is as shown in FIG. 2. Figure 2A Figure 2B

[0097] In an embodiment of the present disclosure, before the step of calculating the total length of all road segments in each road segment sequence group, the following steps can also be included:

[0098] Splitting the road segment sequence groups corresponding to a single-line bidirectional road into two road segment sequence groups in different directions, and aggregating the two road segment sequence groups in different directions together as an associated road segment sequence group instead of the road segment sequence group before aggregation;

[0099] ​​The two road segment sequence groups corresponding to the two-way road are aggregated together as an associated road segment sequence group to replace the road segment sequence group before aggregation.

[0100] In consideration of the fact that the uplink and downlink of some roads are not separated, i.e., the road is a single-line two-way road, such as some rural roads that are not clearly divided into uplink and downlink roads, the road segment sequence group corresponding to such a road has no direction. In order to generate more accurate candidate routes and give users more accurate road instructions, the road segment sequence group needs to be split in the direction, i.e., one road segment sequence group originally corresponding to the same single-line two-way road is split into two road segment sequence groups with different directions according to the driving direction. The difference in direction can be reflected in the direction identification bit data in the road segment sequence group. Although the two road segment sequence groups are split according to the driving direction, the two road segment sequence groups still belong to the road segment sequence group of the same road, only the directions are different. Therefore, the two road segment sequence groups can be aggregated and associated as an associated road segment sequence group to replace the road segment sequence group before aggregation, and subsequently participate in route filtering and candidate route selection as a whole.

[0101] Similarly, in consideration of the fact that the uplink and downlink of some roads are separated, i.e., the road is a double-line two-way road, such as some urban roads that are clearly divided into uplink and downlink roads, such a road corresponds to two road segment sequence groups. Although the two road segment sequence groups are originally two different sequence groups, they belong to the road segment sequence group of the same road, only the directions are different. Therefore, the two road segment sequence groups can also be aggregated and associated as an associated road segment sequence group to replace the road segment sequence group before aggregation, and subsequently participate in route filtering and candidate route selection as a whole.

[0102] Further, in an embodiment of the present disclosure, the electronic map interface can also provide an entry for user to input a route search term, i.e., the user can input a keyword of the route to be searched in the electronic map interface. At this time, the road segment sequence group containing the route search term input by the user in the road name can be further screened and filtered according to the route search term input by the user.

[0103] That is, in an embodiment of the present disclosure, before the step of calculating the total length of all road segments in each road segment sequence group, the following steps can also be included:

[0104] If the route search term input by the user on the electronic map interface is received, the road segment sequence group is filtered according to the route search term.

[0105] In an embodiment of the present disclosure, the step of screening the road segment sequence groups based on the total length and the road level corresponding to the road segment sequence groups can include the following steps:

[0106] When the road level corresponding to the road segment sequence groups is a highway or an urban expressway, the road segment sequence groups with a total length greater than or equal to a first length threshold value are retained;

[0107] When the road level corresponding to the road segment sequence groups is a national road, the first number of road segment sequence groups with a total length greater than or equal to a second length threshold value are retained;

[0108] When the road level corresponding to the road segment sequence groups is a provincial road, the second number of road segment sequence groups with a total length greater than or equal to a third length threshold value are retained;

[0109] When the road level corresponding to the road segment sequence groups is an urban main road, the third number of road segment sequence groups with a total length greater than or equal to a fourth length threshold value are retained;

[0110] When the road level corresponding to the road segment sequence groups is a county road, the fourth number of road segment sequence groups with a total length greater than or equal to a fifth length threshold value are retained;

[0111] When the road level corresponding to the road segment sequence groups is an urban secondary road, the fifth number of road segment sequence groups with a total length greater than or equal to a sixth length threshold value are retained;

[0112] When the road level corresponding to the road segment sequence groups is a township road, the sixth number of road segment sequence groups with a total length greater than or equal to a seventh length threshold value are retained;

[0113] When the road level corresponding to the road segment sequence groups is a village road, the seventh number of road segment sequence groups with a total length greater than or equal to an eighth length threshold value are retained;

[0114] When the road level corresponding to the road segment sequence groups is an ordinary road, the eighth number of road segment sequence groups with a total length greater than or equal to a ninth length threshold value are retained;

[0115] When the road level corresponding to the road segment sequence groups is a non-navigation road, the road segment sequence groups are deleted;

[0116] When the number of road segment sequence groups with a road level of a highway, an urban expressway, and a national road is greater than or equal to a preset number threshold value, the road segment sequence groups with a road level of a provincial road, a county road, a township road, an urban main road, an urban secondary road, and an ordinary road are deleted;

[0117] When the number of the reserved road section sequence groups of the expressway, the urban expressway and the national road is less than the preset number threshold, the road section sequence groups of the provincial road, the urban main road, the county road, the urban secondary road, the township road, the village road and the ordinary road are reserved in sequence until the number of the reserved road section sequence groups reaches the preset number threshold.

[0118] In this embodiment, the road section sequence groups are screened based on the total length and the road level corresponding to the road section sequence groups. Specifically, the road section sequence groups can be prioritized according to the road level corresponding to the road section sequence groups. The screening standards of the road section sequence groups with different priorities are different, for example:

[0119] The expressway and the urban expressway can be set as having the first priority. For the road section sequence groups of the expressway or the urban expressway, all the road section sequence groups with the total length greater than or equal to the first length threshold are reserved, and the road section sequence groups with the total length less than the first length threshold are deleted.

[0120] The national road can be set as having the second priority. For the road section sequence groups of the national road, the first number of the road section sequence groups with the total length greater than or equal to the second length threshold are reserved, the remaining road section sequence groups with the total length greater than or equal to the second length threshold and the road section sequence groups with the total length less than the second length threshold are deleted.

[0121] The provincial road can be set as having the third priority. For the road section sequence groups of the provincial road, the second number of the road section sequence groups with the total length greater than or equal to the third length threshold are reserved, the remaining road section sequence groups with the total length greater than or equal to the third length threshold and the road section sequence groups with the total length less than the third length threshold are deleted.

[0122] The urban main road can be set as having the fourth priority. For the road section sequence groups of the urban main road, the third number of the road section sequence groups with the total length greater than or equal to the fourth length threshold are reserved, the remaining road section sequence groups with the total length greater than or equal to the fourth length threshold and the road section sequence groups with the total length less than the fourth length threshold are deleted.

[0123] The county road can be set as having the fifth priority. For the road section sequence groups of the county road, the fourth number of the road section sequence groups with the total length greater than or equal to the fifth length threshold are reserved, the remaining road section sequence groups with the total length greater than or equal to the fifth length threshold and the road section sequence groups with the total length less than the fifth length threshold are deleted.

[0124] Urban secondary roads can be set to have the sixth priority. For the road segment sequence groups with the road grade of urban secondary roads, the first five road segment sequence groups with a total length greater than or equal to the sixth length threshold will be retained, and the remaining road segment sequence groups with a total length greater than or equal to the sixth length threshold, as well as the road segment sequence groups with a total length less than the sixth length threshold will be deleted.

[0125] Rural roads can be set to have the seventh priority. For the road segment sequence groups with a road grade of rural roads, the first six road segment sequence groups with a total length greater than or equal to the seventh length threshold will be retained, and the remaining road segment sequence groups with a total length greater than or equal to the seventh length threshold, as well as the road segment sequence groups with a total length less than the seventh length threshold will be deleted.

[0126] Village roads can be set to have the eighth priority. For the road segment sequence groups with the road grade of village roads, the first seven road segment sequence groups with a total length greater than or equal to the eighth length threshold will be retained, and the remaining road segment sequence groups with a total length greater than or equal to the eighth length threshold, as well as the road segment sequence groups with a total length less than the eighth length threshold will be deleted.

[0127] Ordinary roads can be set to have the ninth priority. For the road segment sequence groups with the road grade of ordinary roads, the first eight road segment sequence groups with a total length greater than or equal to the ninth length threshold will be retained, and the remaining road segment sequence groups with a total length greater than or equal to the ninth length threshold, as well as the road segment sequence groups with a total length less than the ninth length threshold will be deleted.

[0128] The non-navigation road may be set to have the tenth priority, and the deletion operation may be directly performed on the road segment sequence group whose road level is the non-navigation road.

[0129] In addition, it should be noted that in order to reduce redundant display of data, this embodiment also imposes corresponding restrictions on the total number of retained road segment sequence groups. As mentioned above, road segment sequence groups with road grades of expressways and urban expressways have higher priority, and there is no restriction on their retained number. Road segment sequence groups with road grades of national highways also have higher priority. Although there is a restriction on the retained number, they fall within the range of road segment sequence groups that must be retained. Therefore, in this embodiment, the number of retained road segment sequence groups with road grades of expressways, urban expressways, and national highways can be calculated. If this number is greater than or equal to a preset number threshold, all road segment sequence groups with road grades of provincial highways, county highways, township highways, urban main roads, urban secondary roads, and ordinary roads are deleted. If this number has not yet reached the preset number threshold, the corresponding number of road segment sequence groups with road grades of provincial highways, urban main roads, county highways, urban secondary roads, township highways, village roads, and ordinary roads, determined according to the above screening criteria, can be retained in sequence according to priority until the number of retained road segment sequence groups reaches the preset number threshold.

[0130] The length threshold, the number and the preset number threshold can be set according to actual application needs, and the present disclosure does not particularly limit the values of each length threshold, each number and the number threshold. For example, the first length threshold and the second length threshold can be set to 100 meters, the third length threshold, the fourth length threshold and the sixth length threshold can be set to 200 meters, the fifth length threshold, the seventh length threshold, the eighth length threshold and the ninth length threshold can be set to 300 meters, the first number, the second number, the third number and the fifth number can be set to 5, the fourth number, the sixth number, the seventh number and the eighth number can be set to 3, and the preset number threshold can be set to 10, and the like.

[0131] In an embodiment of the present disclosure, the method can further include the following steps:

[0132] In response to receiving a target route selected by the user from the candidate routes, rendering the target route on the electronic map interface.

[0133] In this embodiment, after displaying the candidate routes on the electronic map interface, after receiving a target route selected by the user from the candidate routes, the target route selected by the user is rendered on the electronic map interface for the user to view. As mentioned above, the candidate routes can be the entire route from the starting point to the ending point, or a part of the route from the starting point to the ending point. Therefore, the target route can be the entire route from the starting point to the ending point, or a part of the route from the starting point to the ending point. When the target route is a part of the route from the starting point to the ending point, the target route can be used to replace the corresponding part of the planned route from the starting point to the ending point for display and rendering. The route schematic diagram according to an embodiment of the present disclosure, which renders the route with the target route selected by the user, is shown in Figure 2C

[0134] The following is an embodiment of a device of the present disclosure, which can be used to execute the method embodiments of the present disclosure.

[0135] Figure 3 A structural block diagram of a route processing device according to an embodiment of the present disclosure is shown, which can be realized by software, hardware or a combination of both as part of or the whole of an electronic device. As shown in Figure 3 The route processing device includes:

[0136] The first acquisition module 301 is configured to, in response to a route selection operation of a user on an electronic map interface, acquire a route geographic area selected by the route selection operation.

[0137] ​The second obtaining module 302 is configured to obtain road segment data in the route geographic area, wherein the road segment data comprises one or more of the following data: a road name where a road segment is located, a road level where the road segment is located, and a topological relationship of the road segment.

[0138] The aggregation module 303 is configured to aggregate the road segments according to the road name where the road segment is located and the road level where the road segment is located, to obtain one or more road segment groups.

[0139] The splicing module 304 is configured to splice the road segment groups according to the topological relationship of the road segments, to obtain one or more candidate routes located in the route geographic area.

[0140] The rendering module 305 is configured to display the candidate routes on the electronic map interface.

[0141] As mentioned above, with the popularity of intelligent terminals, more and more people are used to using application software with map navigation function to obtain travel routes when going out. Such application software usually plans a travel route for a user according to the start point and the end point input by the user, and provides at least one travel route for the user to select. However, the present inventors find that when the user has the demand of customizing a travel route, the user can customize a travel route by adding a route passing point on the basis of inputting a start point and an end point, but this method cannot very conveniently support the demand of the user to customize a travel route, which is not conducive to improving the user experience.

[0142] In view of the above defects, the embodiment provides a technical solution that can customize a route for a user and provide accurate and effective candidate routes for the user to select according to the user's customized route. This technical solution fully considers the user's desire to customize a route, very conveniently supports the demand of the user to customize a travel route, and is conducive to improving the user experience and the service quality of the electronic map platform.

[0143] In an embodiment of the present disclosure, the route processing apparatus can be implemented as a computer, a computing device, an electronic device, a server, a service cluster, etc. for processing a route.

[0144] The present disclosure also discloses an electronic device, Figure 4 A structural block diagram of an electronic device according to an embodiment of the present disclosure is shown in FIG. 4. Figure 4 As shown in FIG. 4, the electronic device 400 comprises a memory 401 and a processor 402; wherein,

[0145] The memory 401 is used to store one or more computer instructions, wherein the one or more computer instructions are executed by the processor 402 to implement the above-mentioned method steps.

[0146] Figure 5 is a structural diagram of a computer system suitable for implementing the route processing method according to an embodiment of the present disclosure.

[0147] As shown in Figure 5 , the computer system 500 includes a processing unit 501 which can perform various processes in the above-described embodiments according to a program stored in a read-only memory (ROM) 502 or a program loaded into a random access memory (RAM) 503 from a storage section 508. In the RAM 503, various programs and data required for the operation of the computer system 500 are also stored. The processing unit 501, the ROM 502, and the RAM 503 are connected to each other through a bus 504. An input / output (I / O) interface 505 is also connected to the bus 504.

[0148] The following components are connected to the I / O interface 505: an input section 506 including a keyboard, a mouse, etc.; an output section 507 including a display such as a cathode ray tube (CRT), a liquid crystal display (LCD), etc., and a speaker, etc.; a storage section 508 including a hard disk, etc.; and a communication section 509 including a network interface card such as a LAN card, a modem, etc. The communication section 509 performs communication processing via a network such as the Internet. A drive 510 is also connected to the I / O interface 505 as necessary. A removable recording medium 511 such as a magnetic disk, an optical disk, a magneto-optical disk, a semiconductor memory, etc. is attached to the drive 510 as necessary, so that a computer program read therefrom is installed into the storage section 508 as necessary. Among them, the processing unit 501 can be implemented as a CPU, a GPU, a TPU, a FPGA, a NPU, etc.

[0149] In particular, according to an embodiment of the present disclosure, the above-described method can be implemented as a computer software program. For example, an embodiment of the present disclosure includes a computer program product comprising a computer program tangibly embodied on a computer readable medium, the computer program containing program code for executing the method. In such an embodiment, the computer program can be downloaded and installed from a network by the communication section 509, and / or installed from the removable recording medium 511.

[0150] The flow and block diagrams in the drawings represent possible architectural, functional, and operational architectures of systems, methods, and computer program products according to various embodiments of the present disclosure. In this regard, each block can represent a module, a segment, or a portion of code that comprises one or more executable instructions for implementing the specified logical function(s). It should also be noted that in some alternative implementations, the functions noted in the blocks can occur out of the order noted in the figures. For example, two blocks shown in succession may, in fact, be executed substantially concurrently or the blocks may sometimes be executed in the reverse order, depending upon the functionality involved. It will also be noted that each block of the block diagrams and / or flowchart illustrations, and combinations thereof, can be implemented by special purpose hardware-based systems that perform the specified functions or operations, or combinations of special purpose hardware and computer instructions.

[0151] The units or modules described in the embodiments of the present disclosure can be implemented by software, or by hardware. The described units or modules can also be arranged in a processor, and the name of the unit or module does not constitute a limitation on the unit or module itself in some cases.

[0152] As another aspect, the present disclosure also provides a computer readable storage medium, which can be the computer readable storage medium included in the apparatus described in the above embodiments, or can exist separately from the apparatus and not be assembled into the apparatus. The computer readable storage medium stores one or more programs for execution by one or more processors to perform the method described in the present disclosure.

[0153] The above description is merely preferred embodiments of the present disclosure and a description of principles of applied technologies. It should be understood by those skilled in the art that the scope of the present disclosure is not limited to the technical solutions formed by the specific combinations of the above technical features, and also includes other technical solutions formed by the combinations of the above technical features or equivalent features without departing from the inventive concept. For example, the technical solutions formed by the mutual replacement of the above features and the technical features disclosed in the present disclosure (but not limited to) having similar functions.

Claims

1. A route processing method, comprising: In response to a route selection operation performed by a user on an electronic map interface, obtaining a route geographical area selected by the route selection operation; Acquire road segment data in the route geographical area, wherein the road segment data includes one or more of the following data: the name of the road where the road segment is located, the level of the road where the road segment is located, and the topological relationship of the road segment; Aggregating the road sections according to the road names and road grades of the road sections to obtain one or more road section groups; splicing the road segment groups according to the road segment topological relationship to obtain one or more candidate routes located within the route geographical area; The candidate routes are displayed on the electronic map interface.

2. The method according to claim 1, wherein, in response to a user performing a route selection operation on an electronic map interface, obtaining a route geographical area selected by the route selection operation comprises: Determining the pixel point selected by the route selection operation according to the route selection operation of the user on the electronic map interface; Determining a map coordinate corresponding to the pixel point based on the pixel coordinate of the pixel point, wherein the map coordinate includes a map horizontal coordinate and a map vertical coordinate; Determining the maximum and minimum values ​​of the map abscissa and map ordinate; A first corner point is determined by the maximum map horizontal coordinate and the maximum map vertical coordinate, and a second corner point is determined by the minimum map horizontal coordinate and the minimum map vertical coordinate. A rectangular area determined by the first corner point and the second corner point as diagonal points is used as the route geographical area selected by the route selection operation.

3. The method according to claim 1 or 2, wherein the step of splicing the road segment groups according to the road segment topological relationship to obtain one or more candidate routes within the route geographical area comprises: splicing the road section groups according to the road section topological relationship to obtain one or more road section sequence groups; The road segment sequence group is filtered, and one or more candidate routes are obtained based on the filtered road segment sequence group.

4. The method according to claim 3, wherein filtering the road segment sequence group and obtaining one or more candidate routes based on the filtered road segment sequence group comprises: Obtaining the traffic capacity of the road corresponding to the road segment sequence group, and filtering the road segment sequence groups whose traffic capacity is lower than a preset capacity threshold; Calculate the total length of all road segments in each road segment sequence group; Based on the total length and the road grade corresponding to the road segment sequence group, a road segment sequence group that meets the preset road grade and length is screened out from the road segment sequence group to form one or more candidate routes.

5. The method according to claim 4, before calculating the total length of all road segments in each road segment sequence group, further comprising: Split the road segment sequence group corresponding to the single-line two-way road into two road segment sequence groups in different directions, and aggregate the two road segment sequence groups in different directions together to form an associated road segment sequence group to replace the road segment sequence group before aggregation; The two road segment sequence groups corresponding to the two-lane bidirectional road are aggregated together to form an associated road segment sequence group to replace the road segment sequence group before aggregation.

6. The method according to claim 4 or 5, before calculating the total length of all road segments in each road segment sequence group, further comprising: If a route search term input by a user on an electronic map interface is received, the road segment sequence group is filtered according to the route search term.

7. The method according to claim 4, wherein the screening of the road segment sequence groups based on the total length and the road grade corresponding to the road segment sequence groups comprises: When the road grade corresponding to the road segment sequence group is a highway or an urban expressway, retaining the road segment sequence group whose total length is greater than or equal to the first length threshold; When the road grade corresponding to the road segment sequence group is a national highway, retaining a first number of road segment sequence groups whose total length is greater than or equal to a second length threshold; When the road grade corresponding to the road segment sequence group is a provincial road, retaining the first second number of road segment sequence groups whose total length is greater than or equal to a third length threshold; When the road grade corresponding to the road segment sequence group is a main urban road, retaining the first third number of road segment sequence groups whose total length is greater than or equal to a fourth length threshold; When the road grade corresponding to the road segment sequence group is a county road, retaining the first fourth number of road segment sequence groups whose total length is greater than or equal to the fifth length threshold; When the road grade corresponding to the road segment sequence group is a secondary urban road, retaining the first five road segment sequence groups whose total length is greater than or equal to a sixth length threshold; When the road grade corresponding to the road segment sequence group is a rural road, retaining the first sixth number of road segment sequence groups whose total length is greater than or equal to the seventh length threshold; When the road grade corresponding to the road segment sequence group is village road, retain the first seventh number of road segment sequence groups whose total length is greater than or equal to the eighth length threshold; When the road grade corresponding to the road segment sequence group is an ordinary road, retaining the first eight road segment sequence groups whose total length is greater than or equal to a ninth length threshold; When the road level corresponding to the road segment sequence group is a non-navigation road, deleting the road segment sequence group; When the number of retained road sequence groups with the road grades of expressways, urban expressways, and national highways is greater than or equal to the preset number threshold, the road sequence groups with the road grades of provincial highways, county highways, township highways, urban main roads, urban secondary roads, and ordinary roads are deleted; When the number of retained road section sequence groups of highways, urban express roads and national highways is less than the preset number threshold, the road section sequence groups of provincial roads, urban main roads, county roads, urban secondary roads, rural roads, village roads and ordinary roads are retained in turn until the number of retained road section sequence groups reaches the preset number threshold.

8. The method according to claim 1, further comprising: In response to receiving a target route selected by a user from candidate routes, the target route is rendered on the electronic map interface.

9. A route processing device, comprising: A first acquisition module is configured to, in response to a route selection operation performed by a user on an electronic map interface, acquire a route geographical area selected by the route selection operation; A second acquisition module is configured to acquire road segment data in the route geographical area, wherein the road segment data includes one or more of the following data: a name of a road where the road segment is located, a grade of a road where the road segment is located, and a topological relationship of the road segment; an aggregation module configured to aggregate the road segments according to the road names and road grades of the road segments to obtain one or more road segment groups; a splicing module configured to splice the road segment groups according to the road segment topological relationship to obtain one or more candidate routes located in the route geographical area; A rendering module is configured to display the candidate routes on the electronic map interface.

10. An electronic device comprising a memory and at least one processor; wherein: The memory is configured to store one or more computer instructions, wherein the one or more computer instructions are executed by the at least one processor to implement the method steps according to any one of claims 1 to 8.

Images