Information interaction method and device

By combining algorithms that consider and disregard traffic rules in the route planning system to obtain recommended and illegal routes and generate explanatory information, the problem of detours caused by traffic-restricted routes is solved, improving users' travel efficiency and experience.

CN121632175APending Publication Date: 2026-03-10DITU (BEIJING) TECH CO LTD
View PDF 0 Cites 0 Cited by

Patent Information

Authority / Receiving Office
CN · China
Patent Type
Applications(China)
Current Assignee / Owner
Filing Date
2024-09-04
Publication Date
2026-03-10

AI Technical Summary

Technical Problem

In existing technologies, route planning systems cannot effectively explain the detours caused by traffic regulations prohibiting passage, resulting in a decline in user travel efficiency and experience.

Method used

By receiving route planning requests, the system uses route planning algorithms that consider traffic rules and those that do not to obtain recommended and illegal routes, and generates explanatory information, including road segment information and violation signs, which is then pushed to the user terminal.

Benefits of technology

It improves users' travel efficiency and experience, and eliminates users' misunderstandings about detour routes by providing clear explanations.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure CN121632175A_ABST
    Figure CN121632175A_ABST
Patent Text Reader

Abstract

The invention discloses an information interaction method and device. A path planning request sent by a user terminal is received, a recommended path is acquired according to a departure place and a destination based on a first path planning algorithm, an illegal path is acquired according to the departure place and the destination based on a second path planning algorithm, and interpretation information of the illegal path is generated in response to the recommended path and / or the illegal path meeting a predetermined condition. The interpretation information comprises road section information and a violation identifier, and sending push data to a user terminal, the push data comprising the interpretation information of the recommended path and the violation path. Therefore, the travel efficiency and experience of the user can be improved.
Need to check novelty before this filing date? Find Prior Art

Description

TECHNICAL FIELD

[0001] The present application relates to the technical field of computer, and in particular, to an information interaction method and device. BACKGROUND

[0002] With the development of computer technology, people have higher and higher requirements for travel, and accurate path planning is one of the ways to improve travel efficiency. In travel, users generally have an expected travel distance or time between the starting point and the destination. However, in some cases, the starting point and the terminal are not actually passable due to traffic rules and other reasons, which may cause the actual planned route to be quite different from the driver's or passenger's expectation, and thus may cause the user to misunderstand or distrust the platform. Therefore, the explanation of the detour of the planned path has an important influence.

[0003] In the prior art, the explanation of the detour is generally limited to the passable path, and the path that is not passable due to traffic rules is not explained because it is not in the planned path, and thus the user's misunderstanding of the route perception detour based on the starting point and the terminal cannot be eliminated, which affects the user's travel efficiency and experience. SUMMARY

[0004] Therefore, the purpose of the embodiments of the present application is to provide an information interaction method and device, which can improve the travel efficiency and experience of users.

[0005] In a first aspect, the embodiments of the present application provide an information interaction method, which comprises:

[0006] receiving a path planning request sent by a user terminal, the path planning request comprising a departure location and a destination;

[0007] obtaining a recommended path based on a first path planning algorithm according to the departure location and the destination;

[0008] obtaining a rule-violating path based on a second path planning algorithm according to the departure location and the destination;

[0009] in response to the recommended path and / or the rule-violating path meeting a predetermined condition, generating explanation information of the rule-violating path, the explanation information comprising road segment information and a rule-violating identifier;

[0010] sending push data to the user terminal, the push data comprising the explanation information of the recommended path and the rule-violating path.

[0011] In some embodiments, the first path planning algorithm is a path planning algorithm considering traffic rules.

[0012] In some embodiments, the second path planning algorithm is a path planning algorithm not considering traffic rules.

[0013] In some embodiments, the predetermined condition that the recommended path and / or the violation path satisfies comprises at least one of the following:

[0014] a shape of the recommended path satisfies a predetermined condition;

[0015] a distance relationship between the shortest violation path and the recommended path satisfies a predetermined condition.

[0016] In some embodiments, the predetermined condition that the shape of the recommended path satisfies comprises at least one of the following:

[0017] a number of turns of the recommended path is greater than or equal to a first threshold value;

[0018] a sum of turn angles of the recommended path is greater than or equal to a second threshold value.

[0019] In some embodiments, the predetermined condition that the distance relationship between the shortest violation path and the recommended path satisfies is specifically that:

[0020] a difference or a ratio of distances between the shortest violation path and the recommended path is greater than or equal to a third threshold value.

[0021] In some embodiments, the road segment information is a road segment involved in a violation in the violation path.

[0022] In some embodiments, the violation identifier is an identifier of a violation type corresponding to the road segment involved in the violation, and the violation identifier is text and / or an image.

[0023] In a second aspect, an embodiment of the present application provides an information interaction method, and the method comprises:

[0024] sending a path planning request to a server, the path planning request comprising a departure location and a destination;

[0025] receiving push data sent by the server, the push data comprising explanation information of a recommended path and a violation path, the explanation information comprising road segment information and a violation identifier;

[0026] displaying the explanation information of the recommended path and the violation path in a travel interface.

[0027] In some embodiments, the explanation information of the violation path is generated when the recommended path and / or the violation path satisfies a predetermined condition, the recommended path is obtained based on a first path planning algorithm according to the departure location and the destination, and the violation path is obtained based on a second path planning algorithm according to the departure location and the destination.

[0028] In some embodiments, the first path planning algorithm is a path planning algorithm that considers traffic rules.

[0029] In some embodiments, the second path planning algorithm is a path planning algorithm that does not consider traffic rules.

[0030] In some embodiments, the predetermined condition that the recommended path and / or the illegal path satisfies comprises at least one of the following:

[0031] a shape of the recommended path satisfies a predetermined condition;

[0032] a distance relationship between the illegal path with the shortest distance and the recommended path satisfies a predetermined condition.

[0033] In some embodiments, the predetermined condition that the shape of the recommended path satisfies comprises at least one of the following:

[0034] a number of turns of the recommended path is greater than or equal to a first threshold value;

[0035] a sum of turn angles of the recommended path is greater than or equal to a second threshold value.

[0036] In some embodiments, the predetermined condition that the distance relationship between the illegal path with the shortest distance and the recommended path satisfies is specifically that:

[0037] a difference or a ratio of distances between the illegal path with the shortest distance and the recommended path is greater than or equal to a third threshold value.

[0038] In some embodiments, the road segment information is a road segment involved in the illegal path.

[0039] In some embodiments, the illegal identifier is an identifier of a type of violation corresponding to the road segment involved in the violation, and the illegal identifier is text and / or an image.

[0040] In some embodiments, the explanation information of the recommended path and the illegal path displayed in the travel interface comprises:

[0041] a position of the recommended path and the road segment involved in the violation is displayed in an electronic map of the travel interface;

[0042] the illegal identifier is displayed near the position of the road segment involved in the violation.

[0043] In a third aspect, an embodiment of the present application provides an information interaction device, and the device comprises:

[0044] a request receiving unit configured to receive a path planning request sent by a user terminal, the path planning request comprising a departure location and a destination;

[0045] a recommended path obtaining unit configured to obtain a recommended path based on a first path planning algorithm according to the departure location and the destination;

[0046] a violation path obtaining unit, configured to obtain a violation path based on a second path planning algorithm according to the departure location and the destination;

[0047] an explanation information generating unit, configured to generate explanation information of the violation path in response to the recommended path and / or the violation path satisfying a predetermined condition, the explanation information including section information and a violation identifier;

[0048] a push data sending unit, configured to send push data to the user terminal, the push data including the recommended path and the explanation information of the violation path.

[0049] In a fourth aspect, an embodiment of the present application provides an information interaction method, and the method comprises:

[0050] a request sending unit, configured to send a path planning request to a server, the path planning request including a departure location and a destination;

[0051] a push data receiving unit, configured to receive push data sent by the server, the push data including explanation information of a recommended path and a violation path, the explanation information including section information and a violation identifier;

[0052] an interface display unit, configured to display the explanation information of the recommended path and the violation path in a travel interface.

[0053] In a fifth aspect, an embodiment of the present application provides an electronic device, comprising a memory and a processor, the memory being configured to store one or more computer program instructions, wherein the one or more computer program instructions are executed by the processor to implement the method according to the first aspect and the second aspect.

[0054] In a sixth aspect, an embodiment of the present application provides a computer program product, the computer program product containing a computer program, when the computer program runs on a computer, the computer executes the method according to the first aspect and the second aspect.

[0055] In a seventh aspect, an embodiment of the present application provides a computer readable storage medium, which stores computer program instructions, the computer program instructions being executed by a processor to implement the method according to the first aspect and the second aspect.

[0056] The technical solution of this invention receives a route planning request sent by a user terminal, obtains a recommended route based on the origin and destination using a first route planning algorithm, and obtains illegal routes based on the origin and destination using a second route planning algorithm. In response to the recommended route and / or illegal route meeting predetermined conditions, it generates explanation information for the illegal route, including road segment information and violation identifiers, and sends push data to the user terminal, including the explanation information for the recommended route and the illegal route. This improves the user's travel efficiency and experience. Attached Figure Description

[0057] The above and other objects, features and advantages of the present invention will become clearer from the following description of embodiments of the invention with reference to the accompanying drawings, in which:

[0058] Figure 1 This is a schematic diagram of an information interaction system according to an embodiment of the present invention;

[0059] Figure 2 This is a flowchart of the information interaction method according to an embodiment of the present invention;

[0060] Figure 3 This is a schematic diagram of the travel interface according to an embodiment of the present invention;

[0061] Figure 4 This is a flowchart of a server information interaction method according to an embodiment of the present invention;

[0062] Figure 5 This is a flowchart of a user terminal information interaction method according to an embodiment of the present invention;

[0063] Figure 6 This is a schematic diagram of the information interaction device of the server according to an embodiment of the present invention;

[0064] Figure 7 This is a schematic diagram of the information interaction device of a user terminal according to an embodiment of the present invention;

[0065] Figure 8 This is a schematic diagram of an electronic device according to an embodiment of the present invention. Detailed Implementation

[0066] The present invention is described below based on embodiments, but the invention is not limited to these embodiments. In the detailed description of the invention below, certain specific details are described in detail. Those skilled in the art will fully understand the invention even without these details. To avoid obscuring the essence of the invention, well-known methods, processes, flows, elements, and circuits are not described in detail.

[0067] Furthermore, those skilled in the art should understand that the accompanying drawings provided herein are for illustrative purposes only and are not necessarily drawn to scale.

[0068] Unless the context explicitly requires it, words such as "including" or "contains" throughout the application documents should be interpreted as including rather than exclusive or exhaustive; that is, meaning "including but not limited to".

[0069] In the description of this invention, it should be understood that the terms "first," "second," etc., are used for descriptive purposes only and should not be construed as indicating or implying relative importance. Furthermore, in the description of this invention, unless otherwise stated, "a plurality of" means two or more.

[0070] In existing technologies, explanations of detours are generally limited to feasible routes. For example, after a user inputs their origin and destination, the platform plans multiple routes based on these factors, considering traffic regulations, road conditions, etc., and then selects one route to recommend to the user, taking into account travel time and distance. If a shorter route exists, but its travel time is longer due to road conditions, the platform explains to the user why the shorter route is not recommended. However, existing technologies only plan routes that comply with traffic regulations, ignoring routes that do not. This fails to eliminate the user's misunderstanding of route detours based on the origin and destination, impacting travel efficiency and experience. Therefore, this invention provides an information interaction method to improve user travel efficiency and experience.

[0071] Figure 1 This is a schematic diagram of an information interaction system according to an embodiment of the present invention. Figure 1 As shown, the information interaction system of this embodiment includes a server 1 and a user terminal 2. The server 1 and the user terminal 2 are connected by a communication link.

[0072] In this embodiment, server 1 is the server corresponding to the route planning platform, which can generate a planned route based on the user's departure and destination points and send the planned route to user terminal 2. Furthermore, the route planning platform can be various platforms providing travel services, such as map navigation platforms or map service platforms. The route planning platform can also be various ride-hailing service platforms.

[0073] The server 1 can be a single server or a server cluster consisting of multiple servers.

[0074] User terminal 2 is a terminal device used by a user, wherein the user who provides services to the server 1 can be a driver and / or a passenger.

[0075] Furthermore, when the server is a map navigation platform or map service platform, the users can be various users with travel needs. When the server is a ride-hailing platform, the users can be ride-hailing drivers and / or passengers. The user terminal can be a mobile phone, tablet, laptop, desktop computer, various wearable devices, in-vehicle terminals, or other terminal devices with data processing capabilities.

[0076] User terminal 2 accesses the human-computer interaction interface through a webpage, APP (Application), mini-program, etc. provided by server 1. Through the human-computer interaction interface, user terminal 2 inputs information such as departure point and destination, and sends a route planning request to server 1. Upon receiving the route planning request, server 1 obtains push data based on the request and sends the push data to user terminal 2. User terminal 2 displays the push data. The push data includes explanations of recommended routes and prohibited routes.

[0077] This invention uses ride-hailing as an example. In the scenario of a ride-hailing passenger traveling alone (not carpooling, with no waypoints), the driver and passenger may perceive that the route recommended by the server is longer based on their judgment of the origin and destination. However, the shorter route is actually impassable due to reasons such as closures or traffic regulations. In this case, it is necessary to explain and communicate with the driver and passenger to help them understand the problem and reasons for the shorter route and eliminate the misunderstanding that the platform is taking a longer route.

[0078] Figure 2 This is a flowchart of an information interaction method according to an embodiment of the present invention. Figure 2 As shown, the information interaction method of this invention includes the following steps:

[0079] Step S101: Obtain travel information.

[0080] In this embodiment, the user terminal accesses the human-computer interaction interface through a webpage, APP (Application), mini-program, etc. provided by the server, and obtains the travel information input by the user through the human-computer interaction interface. The travel information includes information such as departure point and destination.

[0081] In some embodiments, the travel information may also include travel time, mode of travel (e.g., cycling, ride-hailing, driving, public transportation, etc.).

[0082] The methods for obtaining travel information can refer to various existing methods, and will not be elaborated further in this embodiment of the invention.

[0083] Step S102: Send a path planning request.

[0084] In this embodiment, after the user terminal obtains the travel information input by the user, it generates a route planning request based on the travel information and sends the route planning request to the server. The route planning request includes at least the travel information; that is, it includes information such as the departure point and destination.

[0085] In some embodiments, the route planning request further includes a unique identifier, wherein the unique identifier represents a unique user.

[0086] Step S103: Obtain the recommended path.

[0087] In this embodiment, the server receives a route planning request sent by the user terminal, parses the route planning request to obtain the origin and destination, and obtains a recommended route based on the origin and destination using a first route planning algorithm.

[0088] The first path planning algorithm is a path planning algorithm that takes traffic rules into account. That is, in this embodiment of the invention, one or more recommended paths that conform to traffic rules are obtained based on the first path planning algorithm.

[0089] Specifically, the server obtains one or more first travel routes from the origin to the destination based on the first path planning algorithm. These first travel routes are all routes that comply with traffic rules, and selects one or more of these first travel routes as recommended routes according to predetermined rules.

[0090] The first path planning algorithm can be implemented using various existing methods, as long as the final planned path complies with traffic rules.

[0091] Step S104: Obtain the illegal path.

[0092] In this embodiment, the server receives a route planning request sent by the user terminal, parses the route planning request to obtain the origin and destination, and obtains a recommended route based on the origin and destination using a second route planning algorithm.

[0093] The second path planning algorithm is a path planning algorithm that does not consider traffic rules. That is, the path obtained based on the second path planning algorithm in this embodiment of the invention does not take traffic rules into account, and the final path may be a path that complies with traffic rules or a path that does not comply with traffic rules.

[0094] Furthermore, the server uses a second-path planning algorithm to obtain one or more secondary travel routes from the origin to the destination. These secondary travel routes may or may not comply with traffic rules. The server then identifies the illegal routes among these secondary travel routes according to predetermined rules.

[0095] Specifically, the server determines the violation path among these second travel paths according to predetermined rules by selecting a path that does not comply with traffic rules as the violation path.

[0096] Step S105: The predetermined conditions are met.

[0097] In this embodiment, the server detects whether the recommended path and / or the illegal path meets predetermined conditions. The predetermined conditions for the recommended path and / or the illegal path to meet these conditions include at least one of the following:

[0098] The shape of the recommended path meets predetermined conditions;

[0099] The distance relationship between the shortest violation path and the recommended path meets a predetermined condition.

[0100] Furthermore, the shape of the recommended path satisfies at least one of the following predetermined conditions:

[0101] The number of turns in the recommended path is greater than or equal to the first threshold.

[0102] The sum of the turning angles of the recommended path is greater than or equal to the second threshold.

[0103] Each maneuver performed by the vehicle to adjust its direction of travel, such as turning left, right, making a U-turn, or entering a side road, is considered a turning point. The number of turning points in the recommended path is the number of times the vehicle needs to make these maneuvers. The sum of the turning angles in the recommended path is the sum of the angles of each turning point.

[0104] The distance relationship between the shortest violation path and the recommended path satisfies a predetermined condition, specifically: the difference or ratio of the distance between the shortest violation path and the recommended path is greater than or equal to a third threshold.

[0105] The first, second, and third thresholds can be determined by combining historical data. For example, by analyzing historical data on user complaints about routes, the number and angle of turns in these complaints can be counted, and appropriate first and second thresholds can be selected based on the statistical results. The third threshold can then be determined by calculating the difference or ratio between the shortest violating path and the recommended path from these complaint records.

[0106] If the recommended path and / or the illegal path meet the predetermined conditions, proceed to step S106.

[0107] If the recommended path and / or the illegal path do not meet the predetermined conditions, proceed to step S107.

[0108] Step S106: Generate explanation information.

[0109] In this embodiment, in response to the recommended path and / or the illegal path meeting predetermined conditions, indicating that the user's perception of the detour may be relatively strong, explanation information of the illegal path is generated, which includes road segment information and violation identification.

[0110] The road segment information refers to the road segments involved in the violation within the violation path. That is, the violation path includes multiple road segments, and not all of these segments are violation-related; this embodiment of the invention only obtains the road segments involved in the violation.

[0111] The violation identifier is an identifier for the violation type corresponding to the road segment involved in the violation, and the violation identifier can be text and / or an image. For example, assuming the violation type corresponding to the road segment involved in the violation is "prohibited," then the text and / or image corresponding to "prohibited" will be generated as the violation identifier.

[0112] Step S107: Generate push data.

[0113] In this embodiment, the server generates push data.

[0114] In one optional implementation, in response to the recommended path and / or the illegal path not meeting predetermined conditions, the server generates the push data based on the recommended path. The push data includes the recommended path.

[0115] In another alternative implementation, in response to the recommended path and / or the violating path meeting predetermined conditions, the server generates the push data based on the recommended path and the explanation information. The push data includes the recommended path and the explanation information.

[0116] Step S108: Send push data.

[0117] In this embodiment, the server sends the push data to the user terminal.

[0118] Step S109: Display the travel interface.

[0119] In this embodiment, the user terminal receives the push data and displays the push data on the travel interface.

[0120] In one optional implementation, in response to the recommended path and / or the illegal path not meeting predetermined conditions, the server generates the push data based on the recommended path. The push data includes the recommended path. At this time, the user terminal displays the recommended path on the travel interface. Specific display methods can be found in existing technologies, and will not be elaborated further in this embodiment.

[0121] In one optional implementation, in response to the recommended route and / or the violation route meeting predetermined conditions, the server generates the push data based on the recommended route and the explanation information. The push data includes the recommended route and the explanation information. The server displays the recommended route and the explanation information of the violation route in the travel interface. Displaying the recommended route and the explanation information of the violation route in the travel interface includes: displaying the recommended route and the location of the road segment involving the violation on the electronic map of the travel interface; and displaying the violation marker near the location of the road segment involving the violation.

[0122] Figure 3 This is a schematic diagram of the travel interface according to an embodiment of the present invention. Figure 3 As shown, the travel interface of this embodiment of the invention includes an electronic map A1, a recommended route A2, a departure point A3, a destination A4, and explanatory information.

[0123] The recommended route A2, departure point A3, destination A4, and explanatory information are displayed on the electronic map A1.

[0124] The explanatory information includes the location A5 of the road segment involved in the violation and the violation sign A6. This embodiment of the invention uses the violation type of "prohibited driving" for the road segment involved in the violation, and displays a prohibited driving image on an electronic map as a violation sign, as an example for illustration.

[0125] It should be noted that if there are multiple recommended routes, all of them will be displayed on the electronic map simultaneously. Information such as travel time, distance, road characteristics (few / many traffic lights, many main roads), and road conditions (congestion, smooth traffic, traffic accidents, etc.) can also be displayed for each recommended route.

[0126] This invention, in its embodiments, receives a route planning request from a user terminal, obtains a recommended route based on a first route planning algorithm according to the origin and destination, and obtains illegal routes based on a second route planning algorithm according to the origin and destination. In response to the recommended route and / or the illegal route meeting predetermined conditions, it generates explanation information for the illegal route, including road segment information and a violation identifier, and sends push data to the user terminal, the push data including the explanation information for the recommended route and the illegal route. This improves the user's travel efficiency and experience.

[0127] Figure 4 This is a flowchart of a server information interaction method according to an embodiment of the present invention. Figure 4 As shown, the information interaction method of the server in this embodiment of the invention includes the following steps:

[0128] Step S210: Receive a route planning request sent by the user terminal, wherein the route planning request includes the origin and destination.

[0129] Step S220: Obtain a recommended path based on the origin and destination using the first path planning algorithm.

[0130] Step S230: Obtain the illegal path based on the origin and destination using the second path planning algorithm.

[0131] Step S240: In response to the recommended path and / or the illegal path meeting predetermined conditions, generate explanation information for the illegal path, the explanation information including road segment information and violation identifier.

[0132] Step S250: Send push data to the user terminal, the push data including explanation information of the recommended path and the illegal path.

[0133] In some embodiments, the first path planning algorithm is a path planning algorithm that takes into account traffic rules.

[0134] In some embodiments, the second path planning algorithm is a path planning algorithm that does not consider traffic rules.

[0135] In some embodiments, the recommended path and / or the illegal path satisfying predetermined conditions includes at least one of the following:

[0136] The shape of the recommended path meets predetermined conditions;

[0137] The distance relationship between the shortest violation path and the recommended path meets a predetermined condition.

[0138] In some embodiments, the shape of the recommended path satisfies at least one of the following predetermined conditions:

[0139] The number of turns in the recommended path is greater than or equal to the first threshold.

[0140] The sum of the turning angles of the recommended path is greater than or equal to the second threshold.

[0141] In some embodiments, the distance relationship between the shortest illegal path and the recommended path satisfies a predetermined condition, specifically:

[0142] The difference or ratio between the shortest illegal path and the recommended path is greater than or equal to the third threshold.

[0143] In some embodiments, the road segment information refers to the road segments involved in the violation within the violation path.

[0144] In some embodiments, the violation identifier is an identifier for the violation type corresponding to the road segment involved in the violation, and the violation identifier is text and / or an image.

[0145] This invention, in its embodiments, receives a route planning request from a user terminal, obtains a recommended route based on a first route planning algorithm according to the origin and destination, and obtains illegal routes based on a second route planning algorithm according to the origin and destination. In response to the recommended route and / or the illegal route meeting predetermined conditions, it generates explanation information for the illegal route, including road segment information and a violation identifier, and sends push data to the user terminal, the push data including the explanation information for the recommended route and the illegal route. This improves the user's travel efficiency and experience.

[0146] Figure 5 This is a flowchart of a user terminal information interaction method according to an embodiment of the present invention. Figure 5 As shown, the information interaction method of the user terminal in this embodiment of the invention includes the following steps:

[0147] Step S310: Send a route planning request to the server, the route planning request including the origin and destination.

[0148] Step S320: Receive push data sent by the server. The push data includes explanation information for recommended paths and illegal paths. The explanation information includes road segment information and violation identifiers.

[0149] Step S330: Display the explanation information of the recommended route and the illegal route on the travel interface.

[0150] In some embodiments, the explanation information of the violation path is generated when the recommended path and / or the violation path meets predetermined conditions, wherein the recommended path is obtained based on the origin and destination using a first path planning algorithm, and the violation path is obtained based on the origin and destination using a second path planning algorithm.

[0151] In some embodiments, the first path planning algorithm is a path planning algorithm that takes into account traffic rules.

[0152] In some embodiments, the second path planning algorithm is a path planning algorithm that does not consider traffic rules.

[0153] In some embodiments, the recommended path and / or the illegal path satisfying predetermined conditions includes at least one of the following:

[0154] The shape of the recommended path meets predetermined conditions;

[0155] The distance relationship between the shortest violation path and the recommended path meets a predetermined condition.

[0156] In some embodiments, the shape of the recommended path satisfies at least one of the following predetermined conditions:

[0157] The number of turns in the recommended path is greater than or equal to the first threshold.

[0158] The sum of the turning angles of the recommended path is greater than or equal to the second threshold.

[0159] In some embodiments, the distance relationship between the shortest illegal path and the recommended path satisfies a predetermined condition, specifically:

[0160] The difference or ratio between the shortest illegal path and the recommended path is greater than or equal to the third threshold.

[0161] In some embodiments, the road segment information refers to the road segments involved in the violation within the violation path.

[0162] In some embodiments, the violation identifier is an identifier for the violation type corresponding to the road segment involved in the violation, and the violation identifier is text and / or an image.

[0163] In some embodiments, displaying explanatory information about the recommended and illegal routes in the travel interface includes:

[0164] The recommended route and the location of the road sections involved in the violation are displayed on the electronic map of the travel interface;

[0165] Display the violation sign near the location of the road section where the violation occurred.

[0166] This invention, in its embodiments, receives a route planning request from a user terminal, obtains a recommended route based on a first route planning algorithm according to the origin and destination, and obtains illegal routes based on a second route planning algorithm according to the origin and destination. In response to the recommended route and / or the illegal route meeting predetermined conditions, it generates explanation information for the illegal route, including road segment information and a violation identifier, and sends push data to the user terminal, the push data including the explanation information for the recommended route and the illegal route. This improves the user's travel efficiency and experience.

[0167] Figure 6 This is a schematic diagram of the information interaction device of the server according to an embodiment of the present invention. Figure 6As shown, the information interaction device of the server in this embodiment of the invention includes a request receiving unit 61, a recommended path acquisition unit 62, a violation path acquisition unit 63, an explanation information generation unit 64, and a push data sending unit 65. The request receiving unit 61 receives a path planning request sent by a user terminal, the path planning request including a departure point and a destination. The recommended path acquisition unit 62 acquires a recommended path based on a first path planning algorithm according to the departure point and destination. The violation path acquisition unit 63 acquires a violation path based on a second path planning algorithm according to the departure point and destination. The explanation information generation unit 64 generates explanation information for the violation path in response to the recommended path and / or the violation path meeting predetermined conditions, the explanation information including road segment information and violation identifier. The push data sending unit 65 sends push data to the user terminal, the push data including the explanation information of the recommended path and the violation path.

[0168] In some embodiments, the first path planning algorithm is a path planning algorithm that takes into account traffic rules.

[0169] In some embodiments, the second path planning algorithm is a path planning algorithm that does not consider traffic rules.

[0170] In some embodiments, the recommended path and / or the illegal path satisfying predetermined conditions includes at least one of the following:

[0171] The shape of the recommended path meets predetermined conditions;

[0172] The distance relationship between the shortest violation path and the recommended path meets a predetermined condition.

[0173] In some embodiments, the shape of the recommended path satisfies at least one of the following predetermined conditions:

[0174] The number of turns in the recommended path is greater than or equal to the first threshold.

[0175] The sum of the turning angles of the recommended path is greater than or equal to the second threshold.

[0176] In some embodiments, the distance relationship between the shortest illegal path and the recommended path satisfies a predetermined condition, specifically:

[0177] The difference or ratio between the shortest illegal path and the recommended path is greater than or equal to the third threshold.

[0178] In some embodiments, the road segment information refers to the road segments involved in the violation within the violation path.

[0179] In some embodiments, the violation identifier is an identifier for the violation type corresponding to the road segment involved in the violation, and the violation identifier is text and / or an image.

[0180] This invention, in its embodiments, receives a route planning request from a user terminal, obtains a recommended route based on a first route planning algorithm according to the origin and destination, and obtains illegal routes based on a second route planning algorithm according to the origin and destination. In response to the recommended route and / or the illegal route meeting predetermined conditions, it generates explanation information for the illegal route, including road segment information and a violation identifier, and sends push data to the user terminal, the push data including the explanation information for the recommended route and the illegal route. This improves the user's travel efficiency and experience.

[0181] Figure 7 This is a schematic diagram of the information interaction device of a user terminal according to an embodiment of the present invention. Figure 7 As shown, the information interaction device of the user terminal in this embodiment of the invention includes a request sending unit 71, a push data receiving unit 72, and an interface display unit 73. The request sending unit 71 is used to send a route planning request to the server, the route planning request including a departure point and a destination. The push data receiving unit 72 is used to receive push data sent by the server, the push data including recommended routes and explanations of illegal routes, the explanations including road segment information and violation identifiers. The interface display unit 73 is used to display the recommended routes and explanations of illegal routes in the travel interface.

[0182] In some embodiments, the explanation information of the violation path is generated when the recommended path and / or the violation path meets predetermined conditions, wherein the recommended path is obtained based on the origin and destination using a first path planning algorithm, and the violation path is obtained based on the origin and destination using a second path planning algorithm.

[0183] In some embodiments, the first path planning algorithm is a path planning algorithm that takes into account traffic rules.

[0184] In some embodiments, the second path planning algorithm is a path planning algorithm that does not consider traffic rules.

[0185] In some embodiments, the recommended path and / or the illegal path satisfying predetermined conditions includes at least one of the following:

[0186] The shape of the recommended path meets predetermined conditions;

[0187] The distance relationship between the shortest violation path and the recommended path meets a predetermined condition.

[0188] In some embodiments, the shape of the recommended path satisfies at least one of the following predetermined conditions:

[0189] The number of turns in the recommended path is greater than or equal to the first threshold.

[0190] The sum of the turning angles of the recommended path is greater than or equal to the second threshold.

[0191] In some embodiments, the distance relationship between the shortest illegal path and the recommended path satisfies a predetermined condition, specifically:

[0192] The difference or ratio between the shortest illegal path and the recommended path is greater than or equal to the third threshold.

[0193] In some embodiments, the road segment information refers to the road segments involved in the violation within the violation path.

[0194] In some embodiments, the violation identifier is an identifier for the violation type corresponding to the road segment involved in the violation, and the violation identifier is text and / or an image.

[0195] In some embodiments, the interface display unit includes:

[0196] The first display subunit is used to display the recommended route and the location of the road sections involved in the violation on the electronic map of the travel interface;

[0197] The second display subunit is used to display the violation sign near the location of the road segment involved in the violation.

[0198] This invention, in its embodiments, receives a route planning request from a user terminal, obtains a recommended route based on a first route planning algorithm according to the origin and destination, and obtains illegal routes based on a second route planning algorithm according to the origin and destination. In response to the recommended route and / or the illegal route meeting predetermined conditions, it generates explanation information for the illegal route, including road segment information and a violation identifier, and sends push data to the user terminal, the push data including the explanation information for the recommended route and the illegal route. This improves the user's travel efficiency and experience.

[0199] Figure 8 This is a schematic diagram of an electronic device according to an embodiment of the present invention. Figure 8The illustrated electronic device is a general-purpose data processing device, comprising a general-purpose computer hardware architecture, including at least a processor 81 and a memory 82. The processor 81 and memory 82 are connected via a bus 83. The memory 82 is adapted to store instructions or programs executable by the processor 81. The processor 81 can be a standalone microprocessor or a collection of one or more microprocessors. Thus, the processor 81 executes the instructions stored in the memory 82, thereby performing the method flow of the embodiments of the present invention as described above to process data and control other devices. The bus 83 connects the aforementioned components together, and also connects these components to a display controller 84, a display device, and an input / output (I / O) device 85. The input / output (I / O) device 85 can be a mouse, keyboard, modem, network interface, touch input device, motion-sensing input device, printer, and other devices known in the art. Typically, the input / output device 85 is connected to the system via an input / output (I / O) controller 86.

[0200] Those skilled in the art will understand that embodiments of the present invention can be provided as methods, apparatus (devices), or computer program products. Therefore, the present invention can take the form of a completely hardware embodiment, a completely software embodiment, or an embodiment combining software and hardware aspects. Furthermore, the present invention can be implemented as a computer program product on one or more computer-readable storage media (including, but not limited to, disk storage, CD-ROM, optical storage, etc.) containing computer-usable program code.

[0201] This invention is described with reference to flowchart illustrations of methods, apparatus (devices), and computer program products according to embodiments of this application. It should be understood that each step in the flowchart can be implemented by computer program instructions.

[0202] These computer program instructions may be stored in a computer-readable storage medium that can direct a computer or other programmable data processing device to function in a particular manner, such that the instructions stored in the computer-readable storage medium produce an article of manufacture including an instruction means, the implementation process of which is described in the instruction means. Figure 1 The function specified in one or more processes.

[0203] These computer program instructions may also be provided to a processor of a general-purpose computer, special-purpose computer, embedded processor, or other programmable data processing device to produce a machine, such that the instructions, which execute via the processor of the computer or other programmable data processing device, produce instructions for implementing processes. Figure 1 A device for a function specified in one or more processes.

[0204] The solutions described in this specification and embodiments, if involving the processing of personal information, will be processed only under the premise of having a legal basis (such as obtaining the consent of the personal information subject, or being necessary for the performance of a contract), and will only be processed within the scope stipulated or agreed upon. A user's refusal to process personal information beyond what is necessary for basic functions will not affect the user's use of basic functions.

[0205] The above description is merely a preferred embodiment of the present invention and is not intended to limit the invention. For those skilled in the art, the present invention can be modified and varied in various ways. Any modifications, equivalent substitutions, improvements, etc., made within the spirit and principle of the present invention should be included within the scope of protection of the present invention.

Claims

1. An information interaction method, characterized in that, The method comprises: receiving a path planning request sent by a user terminal, the path planning request comprising a departure location and a destination; obtaining a recommended path based on a first path planning algorithm according to the departure location and the destination; obtaining a rule-violating path based on a second path planning algorithm according to the departure location and the destination; in response to the recommended path and / or the rule-violating path meeting a predetermined condition, generating explanation information of the rule-violating path, the explanation information comprising road segment information and a rule-violating identifier; sending push data to the user terminal, the push data comprising the recommended path and the explanation information of the rule-violating path.

2. The method of claim 1, wherein, The first path planning algorithm is a path planning algorithm that considers traffic rules.

3. The method of claim 1, wherein, The second path planning algorithm is a path planning algorithm that does not consider traffic rules.

4. The method of claim 1, wherein, The recommended path and / or the rule-violating path meeting the predetermined condition comprises at least one of the following: a shape of the recommended path meets a predetermined condition; a distance relationship between a shortest rule-violating path and the recommended path meets a predetermined condition.

5. The method of claim 4, wherein, The shape of the recommended path meeting the predetermined condition comprises at least one of the following: a number of turns of the recommended path is greater than or equal to a first threshold value; a sum of turn angles of the recommended path is greater than or equal to a second threshold value.

6. The method of claim 4, wherein, The distance relationship between the shortest rule-violating path and the recommended path meeting the predetermined condition specifically is: a difference or a ratio of distances between the shortest rule-violating path and the recommended path is greater than or equal to a third threshold value.

7. The method of claim 1, wherein, The road segment information is a road segment involved in a rule violation in the rule-violating path.

8. The method of claim 7, wherein, The rule-violating identifier is an identifier of a rule type corresponding to the road segment involved in the rule violation, and the rule-violating identifier is text and / or an image.

9. An information interaction method, characterized in that, The method comprises: sending a path planning request to a server, the path planning request comprising a departure location and a destination; receiving push data sent by the server, the push data comprising explanation information of a recommended path and a rule-violating path, the explanation information comprising road segment information and a rule-violating identifier; displaying the explanation information of the recommended path and the rule-violating path in a travel interface.

10. The method of claim 9, wherein, The explanation information of the rule-violating path is generated when the recommended path and / or the rule-violating path meets a predetermined condition, the recommended path is obtained based on a first path planning algorithm according to the departure location and the destination, and the rule-violating path is obtained based on a second path planning algorithm according to the departure location and the destination.

11. The method of claim 10, wherein, The first path planning algorithm is a path planning algorithm that considers traffic rules.

12. The method of claim 10, wherein, The second path planning algorithm is a path planning algorithm that does not consider traffic rules.

13. The method of claim 10, wherein, The recommended path and / or the rule-violating path meeting the predetermined condition comprises at least one of the following: a shape of the recommended path meets a predetermined condition; a distance relationship between a shortest rule-violating path and the recommended path meets a predetermined condition.

14. The method of claim 13, wherein, The shape of the recommended path meeting the predetermined condition comprises at least one of the following: a number of turns of the recommended path is greater than or equal to a first threshold value; a sum of turn angles of the recommended path is greater than or equal to a second threshold value.

15. The method of claim 13, wherein, The distance relationship between the shortest rule-violating path and the recommended path meeting the predetermined condition specifically is: a difference or a ratio of distances between the shortest rule-violating path and the recommended path is greater than or equal to a third threshold value.

16. The method of claim 9, wherein, The road section information is a road section involved in the violation in the violation path.

17. The method of claim 16, wherein, The violation identifier is an identifier of a violation type corresponding to the road section involved in the violation, and the violation identifier is in text and / or pictures.

18. The method of claim 17, wherein, The display of the recommended path and the explanation information of the violation path in the travel interface includes: Displaying the location of the recommended path and the road section involved in the violation in the electronic map of the travel interface; Displaying the violation identifier near the location of the road section involved in the violation.

19. An information interaction device, characterized in that, The device comprises: A request receiving unit configured to receive a path planning request sent by a user terminal, the path planning request comprising a departure location and a destination; A recommended path obtaining unit configured to obtain a recommended path based on a first path planning algorithm according to the departure location and the destination; A violation path obtaining unit configured to obtain a violation path based on a second path planning algorithm according to the departure location and the destination; An explanation information generating unit configured to generate explanation information of the violation path in response to the recommended path and / or the violation path meeting a predetermined condition, the explanation information comprising road section information and a violation identifier; A push data sending unit configured to send push data to the user terminal, the push data comprising the explanation information of the recommended path and the violation path.

20. An information interaction method, characterized in that, The method comprises: A request sending unit configured to send a path planning request to a server, the path planning request comprising a departure location and a destination; A push data receiving unit configured to receive push data sent by the server, the push data comprising explanation information of a recommended path and a violation path, the explanation information comprising road section information and a violation identifier; An interface display unit configured to display the explanation information of the recommended path and the violation path in a travel interface.

21. An electronic device comprising a memory and a processor, wherein the processor is configured to: The memory is configured to store one or more computer program instructions, wherein the one or more computer program instructions are executed by the processor to implement the method of any one of claims 1-18.

22. A computer program product comprising a computer program, characterized in that, When the computer program runs on a computer, the computer executes the method of any one of claims 1-18.

23. A computer readable storage medium having stored thereon computer program instructions, wherein, The computer program instructions, when executed by a processor, implement the method of any one of claims 1-18. The computer program instructions, when executed by a processor, implement the method of any one of claims 1-18.