WO2020034625A1

WO2020034625A1 - Route recommendation method and apparatus, electronic device and storage medium

Info

Publication number: WO2020034625A1
Application number: PCT/CN2019/077364
Authority: WO
Inventors: 沈国仕
Original assignee: 深圳壹账通智能科技有限公司
Priority date: 2018-08-15
Filing date: 2019-03-07
Publication date: 2020-02-20
Also published as: CN109341709A

Abstract

A route recommendation method and apparatus (11), an electronic device (1), and a storage medium. The route recommendation method comprises: acquiring a current position of a target vehicle (S10); determining at least one route using the current position as the center (S11); determining road condition information for the at least one route (S12); screening out selectable routes from the at least one route according to the road condition information of the at least one route (S13); acquiring the average speed of a vehicle on each selectable route from the road condition information of the at least one route (S14); acquiring the route distance of each selectable route (S15); and determining a target route from the selectable routes according to the average speed and the route distance (S16). A plurality of artificial intelligence technologies such as smart navigation and automatic planning may be used to recommend the optimal driving route for a user by means of performing layer-by-layer screening, thus making the user experience better.

Description

Route recommendation method, device, electronic equipment and storage medium

This application claims priority from a Chinese patent application filed with the Chinese Patent Office on August 15, 2018, with an application number of 201810930021.1, and the invention name is "route recommendation method, electronic device, and computer-readable storage medium", the entire contents of which are incorporated by reference. In this application.

Technical field

The present application relates to the field of intelligent navigation technology, and in particular, to a route recommendation method, an electronic device, and a storage medium.

Background technique

In the prior art solution, in the existing map navigation software in the industry, after the user inputs the starting point and the ending point, there are usually several ways for the user to choose: the shortest route, the shortest time, the high speed priority, and avoiding tolls.

The aforementioned manual selection method is likely to cause road congestion, which greatly limits the traffic flow. For example, during the morning and evening peaks, many users have to travel between the downtown area and the suburbs. If a large number of users choose the shortest route at the same time, road congestion will inevitably be caused.

Summary of the Invention

In view of the above, it is necessary to provide a route recommendation method, an electronic device, and a storage medium, which can carry out layer-by-layer screening to recommend the optimal driving route for the user, so as to make the user's experience better.

A route recommendation method, the method includes:

Get the current position of the target vehicle;

Determine at least one route centered on the current position;

Determining road condition information of the at least one route;

Filtering selectable routes from the at least one route according to the traffic condition information of the at least one route;

Obtaining the average speed of vehicles on each selectable route from the road condition information of the at least one route;

Get the distance of each alternative route;

A target route is determined from the selectable routes based on the average speed and the distance.

A route recommendation device, the device includes:

An obtaining unit, configured to obtain the current position of the target vehicle;

A determining unit, configured to determine at least one route centered on the current position;

The determining unit is further configured to determine road condition information of the at least one route;

A screening unit, configured to filter an optional route from the at least one route according to the traffic condition information of the at least one route;

The obtaining unit is further configured to obtain an average speed of a vehicle on each selectable route from the road condition information of the at least one route;

The obtaining unit is further configured to obtain a distance of each selectable route;

The determining unit is further configured to determine a target route from the selectable routes according to the average speed and the distance.

An electronic device includes:

A memory that stores at least one instruction; and

A processor that executes instructions stored in the memory to implement the route recommendation method.

A non-volatile readable storage medium stores at least one instruction therein, the at least one instruction is executed by a processor in an electronic device to implement the route recommendation method.

As can be seen from the above technical solutions, the present application can accurately determine at least one route centering on the current position, and further select optional routes with better road condition information based on the road condition information of the at least one route, thereby improving traffic Safety, finally combining the average speed of the vehicles on each optional route and the distance of each optional route, determine the target route from the optional routes, and perform the layer-by-layer screening to recommend the optimal driving route for the user, Better user experience.

BRIEF DESCRIPTION OF THE DRAWINGS

FIG. 1 is a flowchart of a preferred embodiment of a route recommendation method of the present application.

FIG. 2 is a functional block diagram of a preferred embodiment of the route recommendation device of the present application.

FIG. 3 is a schematic structural diagram of an electronic device according to a preferred embodiment of the route recommendation method of the present application.

detailed description

In order to make the purpose, technical solution, and advantages of the present application clearer, the following describes the present application in detail with reference to the accompanying drawings and specific embodiments.

As shown in FIG. 1, it is a flowchart of a preferred embodiment of the route recommendation method of the present application. According to different requirements, the order of steps in this flowchart can be changed, and some steps can be omitted.

The route recommendation method is applied to one or more electronic devices. The electronic device is a device capable of automatically performing numerical calculation and / or information processing in accordance with an instruction set or stored in advance. The hardware includes but is not limited to Microprocessors, Application Specific Integrated Circuits (ASICs), Programmable Gate Arrays (Field-Programmable Gate Arrays, FPGAs), Digital Processors (Digital Signal Processors, DSPs), embedded devices, etc.

The electronic device may be any type of electronic product that can perform human-computer interaction with a user, for example, a personal computer, a tablet computer, a smart phone, a Personal Digital Assistant (PDA), a game console, or an interactive network TV ( Internet Protocol (IPTV), intelligent wearable devices, etc.

The electronic device may further include a network device and / or a user device. The network device includes, but is not limited to, a single network server, a server group composed of multiple network servers, or a cloud composed of a large number of hosts or network servers based on Cloud Computing.

The network where the electronic device is located includes, but is not limited to, the Internet, a wide area network, a metropolitan area network, a local area network, a virtual private network (Virtual Private Network, VPN), and the like.

S10. The electronic device obtains a current position of a target vehicle.

In at least one embodiment of the present application, the acquiring the current position of the target vehicle by the electronic device includes, but is not limited to, one or more of the following situations:

(1) The electronic device obtains a current position of the target vehicle through a GPS (Global Positioning System, Global Positioning System) of the target vehicle.

(2) The electronic device acquires the current position of the target vehicle through an artificial intelligence sensor installed on the target vehicle.

Of course, in other embodiments, the electronic device may also obtain the current position of the target vehicle in other ways, which is not limited in this application.

For example, the electronic device may also retrieve a surveillance video, identify the target vehicle from the surveillance video, and further determine the current position of the target vehicle.

S11. The electronic device determines at least one route centered on the current position.

In at least one embodiment of the present application, the current position refers to a current position of the target vehicle.

Preferably, the electronic device is centered on the current position, and determining at least one route includes:

The electronic device obtains at least one intersection in a configuration range with the current position as a center, and the electronic device determines a shortest path from the current position to the at least one intersection, and uses the shortest path to the at least one intersection Configured for the at least one route.

For example, the electronic device obtains at least one intersection within a configuration range (for example, within a fan-shaped range with the current position as the center, a radius of 1000 meters, and an angle of 120 °) with the current position as the center: A, intersection B, and intersection C. The electronic device determines that the shortest paths from the current location to the at least one intersection are: path X, path Y, and path Z, and the electronic device converts the path X, path Y and path Z are configured as the at least one route.

Preferably, the electronic device determining the shortest path from the current location to the at least one intersection includes:

The electronic device uses a Dijkstra algorithm to determine a shortest path from the current location to the at least one intersection.

Specifically, the determining, by the electronic device, a shortest path from the current position to the at least one intersection using Dijkstra's algorithm includes:

Let the current position of the target vehicle be s, the at least one intersection be v, and the intersection that can be directly reached is m.

The electronic device does this by keeping the shortest path from s to v found so far for each intersection v. Initially, the path length value of the current position s is assigned to 0 (that is, d [s] = 0). If there is an intersection m that can be directly reached, the distance d [m] is set to w (s, m ), And set the path length of all other intersections (intersections that s cannot reach directly) to infinity, which means that the electronic device does not know any paths to these intersections (for the at least one intersection v, except s and m, the distance d [v] is infinite). When the Dijkstra algorithm is completed, the shortest path from s to v is stored in d [v], or if the path does not exist, d [v] is infinite.

That is, if there is a path from u to v, the shortest path from s to v can be extended by adding the path (u, v) to the tail to expand a path from s to v. The length of this path is d [u] + w (u, v). If this value is smaller than the currently known value of d [v], the electronic device can replace the current value in d [v] with d [u] + w (u, v).

Further, the electronic device maintains two vertex sets: a set S and a set Q. The set S holds all known d [v] values, that is, the vertices that are the shortest path values, and the set Q retains all other vertices. The initial state of the set S is empty. At each subsequent step, a vertex is moved from the set Q to the set S. At this time, the selected vertex has the smallest d [v] value in the set Q. vertex. When a vertex u is moved from the set Q to the set S, the electronic device expands each external edge (u, v) until the set S includes all of the set Q vertex.

According to the foregoing implementation manner, the electronic device can determine the shortest path from the current location to the at least one intersection, and configure the shortest path from the at least one intersection to the at least one route. The calculation process is concise and can Get the optimal solution.

S12. The electronic device determines road condition information of the at least one route.

In at least one embodiment of the present application, the road condition information includes, but is not limited to, whether a route is congested, a road surface condition, and the like.

Preferably, the electronic device determining road condition information of the at least one route includes:

The electronic device calculates an average speed of vehicles on the at least one route within a preset time period, and the electronic device retrieves a configured speed range of the vehicles on the at least one route, and based on the average speed and the configured speed A range to determine whether the at least one route is congested, and the electronic device retrieves a monitoring video of the at least one route, and determines a pavement condition of the at least one route according to the monitoring video.

Specifically, within a predetermined time period (for example, 5 min) obtained by the electronic device, in the at least one route, the average speed of the vehicle on the path X is 15 km / h, and the electronic device can be obtained from the transportation department ( Or other related servers) to obtain the configured speed range of the vehicles on the at least one route, and determine whether the path X is congested according to the average speed of 15 km / h and the configured speed range.

Further, the electronic device retrieves the monitoring video of the path X, and determines that the path X is under construction according to the monitoring video.

The application does not limit the manner in which the electronic device retrieves the surveillance video of the at least one route. For example, the electronic device may retrieve a surveillance video of the at least one route from a transportation department (or other related server).

Preferably, the electronic device determining whether the at least one route is congested according to the average speed and the configured vehicle speed range includes:

The electronic device obtains a first range, a second range, and a third range from the configured vehicle speed range, wherein a value in the first range is smaller than a value in the second range, and the second range The value in is smaller than the value in the third range.

Specifically, when the average speed belongs to the first range, the electronic device determines that the at least one route is in a congested state; or when the average speed belongs to the second range, the electronic device Determining that the at least one route is in a slow state; or, when the average speed belongs to the third range, the electronic device determines that the at least one route is in a clear state.

For example: the electronic device obtains from the configured vehicle speed range that the first range is 0-20 km / h, the second range is 20-40 km / h, and the third range is 40 km / h Above the hour, if the average speed of the vehicle on the path X is 15 km / h, since 15 km / h belongs to the first range of 0-20 km / h, the electronic device determines that the path X is in a congestion status.

According to the foregoing implementation manner, the electronic device can accurately determine road condition information of the at least one route, and prepare for subsequent determination of a target route.

S13. The electronic device selects an optional route from the at least one route according to the road condition information of the at least one route.

In at least one embodiment of the present application, the selectable route includes a set of routes that the electronic device can select.

Preferably, the electronic device filtering the selectable routes from the at least one route according to the road condition information of the at least one route includes:

The electronic device obtains the pavement condition of the at least one route from the road condition information, and determines from the at least one route that the pavement condition is an unselectable route for construction or damage, and the electronic device obtains information from the at least one The non-selectable route is removed from the route to obtain the optional route.

For example, the path X, the path Y, and the path Z are the configured at least one route, and if the road surface condition of the path Y is under construction, the electronic device converts the path X and the path Z is determined as the optional route.

Specifically, the number of selectable routes is greater than or equal to one and less than or equal to the number of routes of the at least one route.

It can be understood that, because the road under construction or damaged is prohibited and the safety factor is low, the electronic device determines the route with the pavement condition as construction or damaged as the non-selectable route.

S14. The electronic device obtains an average speed of a vehicle on each selectable route from the road condition information of the at least one route.

In at least one embodiment of the present application, since the electronic device has calculated the average speed of the vehicles on the at least one route during the determination of the road condition information of the at least one route, the electronic device may The average speed of the vehicles on each selectable route is directly obtained from the average speed of the vehicles on the at least one route.

S15. The electronic device obtains a distance of each selectable route.

In at least one embodiment of the present application, the manner in which the electronic device obtains the distance of each selectable route may include many types, such as obtaining from a configuration server, etc., which is not limited in the present application.

S16. The electronic device determines a target route from the selectable routes according to the average speed and the distance.

In at least one embodiment of the present application, the target route includes an optimal route determined by the electronic device.

Preferably, the electronic device determining a target route from the selectable routes according to the average speed and the distance includes:

The electronic device calculates the transit time of each selectable route according to the average speed and the distance, and the electronic device sorts the transit time and ranks the transit time at an optional position at a preset position. A route is determined as the target route.

It can be understood that the electronic device preferentially recommends the route with the shortest travel time as the target route, so as to save the travel time of the user, that is, when the electronic device increases the travel time as long as possible When sorting in a short order, the electronic device determines the optional route in which the travel time is ranked last as the target route; or when the electronic device determines the travel time as short to long When the order is sorted, the electronic device determines the selectable route in which the travel time is first ranked as the target route.

Preferably, after the electronic device determines a target route from the selectable routes according to the average speed and the distance, the method further includes:

Obtaining, by the electronic device, a first distance from the current location to a first intersection of the target route, and when the first distance is less than or equal to a preset distance, the electronic device prompts a user of the target vehicle to switch Driving direction.

Specifically, the first distance may be customized and configured according to actual conditions, which is not limited in this application.

According to the foregoing implementation manner, the electronic device can promptly notify the user to be ready to switch driving directions, bring a better user experience to the user, and have a higher safety factor.

In summary, the present application can obtain the current position of the target vehicle; determine at least one route centering on the current location; determine the road condition information of the at least one route; and from the road condition information of the at least one route, Select an alternative route from the at least one route; obtain the average speed of the vehicle on each alternative route from the road condition information of the at least one route; obtain the distance of each alternative route; The distance is determined, and a target route is determined from the selectable routes. Therefore, the present application can recommend the optimal driving route for the user by performing layer-by-layer screening, and the user experience is better.

As shown in FIG. 2, it is a functional block diagram of a preferred embodiment of the route recommendation device of the present application. The route recommendation device 11 includes an obtaining unit 110, a determining unit 111, a screening unit 112, and a prompting unit 113. The module / unit referred to in the present application refers to a series of computer-readable instruction segments that can be executed by the processor 13 and can perform fixed functions, and is stored in the memory 12. In this embodiment, functions of each module / unit will be described in detail in subsequent embodiments.

The acquisition unit 110 acquires the current position of the target vehicle.

In at least one embodiment of the present application, the acquiring unit 110 acquiring the current position of the target vehicle includes, but is not limited to, one or more of the following situations:

(1) The acquisition unit 110 acquires the current position of the target vehicle through the GPS of the target vehicle.

(2) The acquisition unit 110 acquires the current position of the target vehicle through an artificial intelligence sensor installed on the target vehicle.

Of course, in other embodiments, the obtaining unit 110 may also obtain the current position of the target vehicle in other ways, which is not limited in this application.

For example, the obtaining unit 110 may also retrieve a monitoring video, identify the target vehicle from the monitoring video, and further determine the current position of the target vehicle.

The determining unit 111 determines at least one route with the current position as a center.

Preferably, the determining unit 111 centers on the current position, and determines at least one route includes:

The determining unit 111 obtains at least one intersection within a configuration range with the current position as a center, and the determining unit 111 determines a shortest path from the current position to the at least one intersection, and The shortest path is configured as the at least one route.

For example, the determining unit 111 obtains at least one intersection within a configuration range (for example, within a sector range with the current position as the center, a radius of 1000 meters, and an angle of 120 °) with the current position as the center: Intersection A, intersection B, and intersection C, and the determining unit 111 determines that the shortest paths from the current position to the at least one intersection are: path X, path Y, and path Z, and the electronic device converts the path X The path Y and the path Z are configured as the at least one route.

Preferably, the determining unit 111 determines the shortest path from the current location to the at least one intersection includes:

The determining unit 111 uses a Dijkstra algorithm to determine the shortest path from the current position to the at least one intersection.

Specifically, the determining unit 111 uses Dijkstra's algorithm to determine the shortest path from the current location to the at least one intersection includes:

The determining unit 111 performs the process by keeping the shortest path from s to v found so far for each intersection v. Initially, the path length value of the current position s is assigned to 0 (that is, d [s] = 0). If there is an intersection m that can be directly reached, the distance d [m] is set to w (s, m ), And set the path lengths of all other intersections (intersections that s cannot reach directly) to infinity, which means that the determining unit 111 does not know any paths to these intersections (for the at least one intersection v, except s and Outside m, the distance d [v] is infinite). When the Dijkstra algorithm is completed, the shortest path from s to v is stored in d [v], or if the path does not exist, d [v] is infinite.

That is, if there is a path from u to v, the shortest path from s to v can be extended by adding the path (u, v) to the tail to expand a path from s to v. The length of this path is d [u] + w (u, v). If this value is smaller than the currently known value of d [v], the determination unit 111 may replace the current value in d [v] with d [u] + w (u, v).

Further, the determining unit 111 maintains two vertex sets: a set S and a set Q. The set S holds all known d [v] values, that is, the vertices that are the shortest path values, and the set Q retains all other vertices. The initial state of the set S is empty. At each subsequent step, a vertex is moved from the set Q to the set S. At this time, the selected vertex has the smallest d [v] value in the set Q. vertex. When a vertex u is moved from the set Q to the set S, the determining unit 111 expands each circumscribed edge (u, v) until the set S includes the set Q All vertices.

According to the foregoing implementation manner, the determining unit 111 can determine the shortest path from the current location to the at least one intersection, and configure the shortest path of the at least one intersection as the at least one route. The calculation process is concise, and Can get the optimal solution.

The determining unit 111 determines road condition information of the at least one route.

Preferably, the determining unit 111 determines the road condition information of the at least one route includes:

The determining unit 111 calculates an average speed of the vehicles on the at least one route within a preset time period, and the determining unit 111 retrieves a configured speed range of the vehicles on the at least one route, and calculates the average speed and the The vehicle speed range is configured to determine whether the at least one route is congested, and the determining unit 111 retrieves a monitoring video of the at least one route, and determines a road surface condition of the at least one route according to the monitoring video.

Specifically, the determining unit 111 obtains a preset time length (for example, 5 min). In the at least one route, the average speed of the vehicle on the path X is 15 km / h. The department (or other related server) obtains the configured speed range of the vehicles on the at least one route, and determines whether the path X is congested according to the average speed of 15 km / h and the configured speed range.

Further, the determining unit 111 retrieves the monitoring video of the path X, and determines that the path X is under construction according to the monitoring video.

The application does not limit the manner in which the determining unit 111 retrieves the surveillance video of the at least one route. For example, the determining unit 111 may retrieve a surveillance video of the at least one route from a transportation department (or other related server).

Preferably, the determining unit 111 determines whether the at least one route is congested according to the average speed and the configured vehicle speed range includes:

The determining unit 111 obtains a first range, a second range, and a third range from the configured vehicle speed range, wherein a value in the first range is smaller than a value in the second range, and the second The value in the range is smaller than the value in the third range.

Specifically, when the average speed belongs to the first range, the determination unit 111 determines that the at least one route is in a congested state; or when the average speed belongs to the second range, the determination The unit 111 determines that the at least one route is in a slow-moving state; or when the average speed belongs to the third range, the determining unit 111 determines that the at least one route is in a smooth state.

For example, the determining unit 111 obtains from the configured vehicle speed range that the first range is 0-20 km / h, the second range is 20-40 km / h, and the third range is 40 km Above / hour, if the average speed of the vehicle on the path X is 15 km / h, since 15 km / h belongs to the first range of 0-20 km / h, the determining unit 111 determines the path X Congested.

According to the foregoing implementation manner, the determining unit 111 can accurately determine road condition information of the at least one route, and prepare for subsequent determination of a target route.

The screening unit 112 filters out selectable routes from the at least one route according to the road condition information of the at least one route.

Preferably, the screening unit 112 filters the optional routes from the at least one route according to the traffic condition information of the at least one route including:

The screening unit 112 obtains the pavement condition of the at least one route from the road condition information, and determines from the at least one route that the pavement condition is an unselectable route for construction or damage. The non-selectable route is removed from at least one route to obtain the optional route.

For example, the path X, the path Y, and the path Z are the configured at least one route. If the road surface condition of the path Y is under construction, the screening unit 112 divides the path X and the path X The path Z is determined as the optional route.

It can be understood that, because the road under construction or damaged is forbidden and the safety factor is low, the screening unit 112 determines the route with the pavement condition as construction or damaged as the non-selectable route.

The obtaining unit 110 obtains an average speed of a vehicle on each selectable route from the road condition information of the at least one route.

In at least one embodiment of the present application, since the obtaining unit 110 has calculated the average speed of the vehicles on the at least one route in the process of determining road condition information of the at least one route, the obtaining unit 110 110. The average speed of the vehicles on each selectable route may be directly obtained from the average speed of the vehicles on the at least one route.

The obtaining unit 110 obtains a distance of each selectable route.

In at least one embodiment of the present application, the manner in which the obtaining unit 110 obtains the distance of each selectable route may include many types, such as obtaining from a configuration server, and the like is not limited in this application.

The determining unit 111 determines a target route from the selectable routes according to the average speed and the distance.

Preferably, the determining unit 111 determines the target route from the selectable routes according to the average speed and the distance, including:

The determining unit 111 calculates the transit time of each selectable route according to the average speed and the distance. The determining unit 111 sorts the transit times and ranks the transit times at a preset position. The selectable route is determined as the target route.

It can be understood that the determination unit 111 uses the route with the shortest recommended travel time as the target route, so as to save the travel time of the user, that is, when the determination unit 111 uses the travel time as When sorting in a long-to-short order, the determining unit 111 determines the optional route with the last travel time as the target route; or when the determining unit 111 sorts the travel time according to When there is a short-to-long order, the determining unit 111 determines the selectable route with the first travel time as the target route.

Preferably, after the determining unit 111 determines a target route from the selectable routes according to the average speed and the distance, the method further includes:

The obtaining unit 110 obtains a first distance from the current position to a first intersection of the target route. When the first distance is less than or equal to a preset distance, the prompting unit 113 prompts a user of the target vehicle to switch. Driving direction.

Through the foregoing implementation manner, the prompting unit 113 can promptly notify the user to be ready to switch the driving direction, bring a better user experience to the user, and have a higher safety factor.

As shown in FIG. 3, it is a schematic structural diagram of an electronic device according to a preferred embodiment of the route recommendation method of the present application.

The electronic device 1 is a device capable of automatically performing numerical calculations and / or information processing according to an instruction set or stored in advance. The hardware includes, but is not limited to, a microprocessor and an application-specific integrated circuit (ASIC). ), Programmable Gate Array (Field-Programmable Gate Array, FPGA), Digital Processor (Digital Signal Processor, DSP), embedded devices, etc.

The electronic device 1 may also be, but is not limited to, any electronic product that can interact with a user through a keyboard, a mouse, a remote control, a touchpad, or a voice-activated device, such as a personal computer, a tablet computer, or a smartphone , Personal Digital Assistant (PDA), game console, Internet Protocol Television (IPTV), smart wearable devices, etc.

The electronic device 1 may also be a computing device such as a desktop computer, a notebook, a palmtop computer, and a cloud server.

The network in which the electronic device 1 is located includes, but is not limited to, the Internet, a wide area network, a metropolitan area network, a local area network, a virtual private network (Virtual Private Network, VPN), and the like.

In an embodiment of the present application, the electronic device 1 includes, but is not limited to, a memory 12, a processor 13, and computer-readable instructions stored in the memory 12 and executable on the processor 13. , Such as a route recommendation program. A person skilled in the art may understand that the schematic diagram is only an example of the electronic device 1 and does not constitute a limitation on the electronic device 1. It may include more or fewer components than shown in the figure, or combine some components, or different Components, for example, the electronic device 1 may further include an input-output device, a network access device, a bus, and the like.

The so-called processor 13 may be a central processing unit (CPU), or other general-purpose processors, digital signal processors (DSPs), application specific integrated circuits (ASICs), Ready-made programmable gate array (Field-Programmable Gate Array, FPGA) or other programmable logic devices, discrete gate or transistor logic devices, discrete hardware components, etc. The general-purpose processor may be a microprocessor or the processor may be any conventional processor, etc. The processor 13 is a computing core and control center of the electronic device 1, and uses various interfaces and lines to connect the entire electronic device. Each part 1 executes an operating system of the electronic device 1 and installed various application programs, program codes, and the like.

The processor 13 executes an operating system of the electronic device 1 and various application programs installed. The processor 13 executes the application program to implement the steps in the above various route recommendation method embodiments, such as steps S10, S11, S12, S13, S14, S15, and S16 shown in FIG. 1.

Alternatively, when the processor 13 executes the computer-readable instructions, the functions of the modules / units in the foregoing device embodiments are implemented, for example: obtaining the current position of the target vehicle; and using the current position as the center to determine at least one route Determining traffic condition information of the at least one route; filtering out optional routes from the at least one route according to the traffic condition information of the at least one route; obtaining each of the optional routes from the traffic condition information of the at least one route The average speed of the vehicles on the route; the distance of each selectable route is obtained; and the target route is determined from the selectable routes according to the average speed and the distance.

Exemplarily, the computer-readable instructions may be divided into one or more modules / units, and the one or more modules / units are stored in the memory 12 and executed by the processor 13 to Complete this application. The one or more modules / units may be a series of computer-readable instruction segments capable of performing a specific function, and the instruction segments are used to describe an execution process of the computer-readable instructions in the electronic device 1. For example, the computer-readable instructions may be divided into an obtaining unit 110, a determining unit 111, a filtering unit 112, and a prompting unit 113.

The memory 12 may be configured to store the computer-readable instructions and / or modules, and the processor 13 may execute or execute the computer-readable instructions and / or modules stored in the memory 12 and call the memory 12 The internal data realizes various functions of the electronic device 1. The memory 12 may mainly include a storage program area and a storage data area, where the storage program area may store an operating system, at least one application required by a function (such as a sound playback function, an image playback function, etc.), etc .; the storage data area may Stores data (such as audio data, phone book, etc.) created based on the use of the phone. In addition, the memory 12 may include a high-speed random access memory, and may also include a non-volatile memory, such as a hard disk, an internal memory, a plug-in hard disk, a Smart Media Card (SMC), and a Secure Digital (SD). Card, flash memory card (Flash card), at least one disk storage device, flash memory device, or other volatile solid-state storage device.

The memory 12 may be an external memory and / or an internal memory of the electronic device 1. Further, the memory 12 may be a circuit having a storage function, such as RAM (Random-Access Memory, Random Access Memory), FIFO (First In, First Out, etc.), which is not in a physical form in an integrated circuit. Alternatively, the memory 12 may also be a physical memory, such as a memory stick, a TF card (Trans-flash Card), and the like.

When the integrated module / unit of the electronic device 1 is implemented in the form of a software functional unit and sold or used as an independent product, it can be stored in a non-volatile readable storage medium. Based on this understanding, this application implements all or part of the processes in the methods of the above embodiments, and can also be completed by computer-readable instructions instructing related hardware. The computer-readable instructions can be stored in a non-volatile memory. In the read storage medium, when the computer-readable instructions are executed by a processor, the steps of the foregoing method embodiments can be implemented. The computer-readable instructions include computer-readable instruction codes, and the computer-readable instruction codes may be in a source code form, an object code form, an executable file, or some intermediate form. The non-volatile readable medium may include: any entity or device capable of carrying the computer-readable instruction code, a recording medium, a U disk, a mobile hard disk, a magnetic disk, an optical disk, a computer memory, a read-only memory (ROM, Read-Only Memory), Random Access Memory (RAM, Random Access Memory), electric carrier signals, telecommunication signals, and software distribution media. It should be noted that the content contained in the non-volatile readable medium may be appropriately increased or decreased according to the requirements of legislation and patent practice in the jurisdictions. Volatile readable media does not include electrical carrier signals and telecommunication signals.

With reference to FIG. 1, the memory 12 in the electronic device 1 stores a plurality of instructions to implement a route recommendation method, and the processor 13 may execute the plurality of instructions to achieve: obtaining a current position of a target vehicle; Determining the current position as the center, determining at least one route; determining the traffic condition information of the at least one route; filtering out optional routes from the at least one route according to the traffic condition information of the at least one route; In the route information of the route, the average speed of the vehicles on each optional route is obtained; the distance of each optional route is obtained; and the target route is determined from the optional routes according to the average speed and the distance.

According to a preferred embodiment of the present application, the processor 13 further executes multiple instructions including:

Acquiring at least one intersection within a configuration range with the current position as a center;

Determining a shortest path from the current location to the at least one intersection;

The shortest path of the at least one intersection is configured as the at least one route.

A Dijkstra algorithm is used to determine the shortest path from the current location to the at least one intersection.

Calculating an average speed of vehicles on the at least one route within a preset time period;

Calling a configured speed range of a vehicle on the at least one route;

Determining whether the at least one route is congested according to the average speed and the configured vehicle speed range;

Acquiring a surveillance video of the at least one route;

Determining a pavement condition of the at least one route according to the monitoring video.

A first range, a second range, and a third range are obtained from the configured vehicle speed range, wherein a value in the first range is smaller than a value in the second range, and a value in the second range is less than A value in the third range;

Determining that the at least one route is in a congested state when the average speed belongs to the first range; or

When the average speed belongs to the second range, determine that the at least one route is in a slow running state; or

When the average speed belongs to the third range, it is determined that the at least one route is in a clear state.

Acquiring a road surface condition of the at least one route from the road condition information;

Determining, from the at least one route, an unselectable route with a pavement condition of construction or damage;

The non-selectable route is removed from the at least one route to obtain the optional route.

Calculating the transit time of each selectable route according to the average speed and the distance;

Sorting the transit time;

An optional route in which the travel time is ranked at a preset position is determined as the target route.

Acquiring a first distance from the current location to a first intersection of the target route;

When the first distance is less than or equal to a preset distance, a user of the target vehicle is prompted to switch a driving direction.

Specifically, for a specific implementation method of the instruction by the processor 13, reference may be made to the description of related steps in the embodiment corresponding to FIG. 1, and details are not described herein again.

In the several embodiments provided in this application, it should be understood that the disclosed systems, devices, and methods may be implemented in other ways. For example, the device embodiments described above are merely schematic. For example, the division of the modules is only a logical function division, and there may be another division manner in actual implementation.

The modules described as separate components may or may not be physically separated, and the components displayed as modules may or may not be physical units, may be located in one place, or may be distributed on multiple network units. Some or all of the modules may be selected according to actual needs to achieve the objective of the solution of this embodiment.

In addition, each functional module in each embodiment of the present application may be integrated into one processing unit, or each unit may exist separately physically, or two or more units may be integrated into one unit. The integrated unit can be implemented in the form of hardware, or in the form of hardware plus software functional modules.

It is obvious to a person skilled in the art that the present application is not limited to the details of the above exemplary embodiments, and that the present application can be implemented in other specific forms without departing from the spirit or basic features of the application.

Therefore, the embodiments should be regarded as exemplary and non-limiting in every respect. The scope of the present application is defined by the appended claims rather than the above description, and therefore is intended to fall within the claims. All changes that are within the meaning and scope of equivalent requirements are included in this application. Any accompanying figure mark in a claim should not be considered as limiting the claim involved.

In addition, it is clear that the word "comprising" does not exclude other units or steps, and that the singular does not exclude the plural. A plurality of units or devices stated in the system claims may also be implemented by one unit or device through software or hardware. Second-class words are used to indicate names, but not in any particular order.

Finally, it should be noted that the above embodiments are only used to illustrate the technical solution of the present application, but not limited, although the present application has been described in detail with reference to the preferred embodiments, those skilled in the art should understand that the technical solution of the present application Modifications or equivalent substitutions can be made without departing from the spirit and scope of the technical solution of the present application.

Claims

A route recommendation method, characterized in that the method includes:

Get the current position of the target vehicle;

Determine at least one route centered on the current position;

Determining road condition information of the at least one route;

Filtering selectable routes from the at least one route according to the traffic condition information of the at least one route;

Obtaining the average speed of vehicles on each selectable route from the road condition information of the at least one route;

Get the distance of each alternative route;

A target route is determined from the selectable routes based on the average speed and the distance.
The route recommendation method according to claim 1, wherein determining at least one route centered on the current location comprises:

Acquiring at least one intersection within a configuration range with the current position as a center;

Determining a shortest path from the current location to the at least one intersection;

The shortest path of the at least one intersection is configured as the at least one route.
The route recommendation method according to claim 2, wherein determining the shortest path from the current location to the at least one intersection comprises:

A Dijkstra algorithm is used to determine the shortest path from the current location to the at least one intersection.
The route recommendation method according to claim 1, wherein the determining the road condition information of the at least one route comprises:

Calculating an average speed of vehicles on the at least one route within a preset time period;

Calling a configured speed range of a vehicle on the at least one route;

Determining whether the at least one route is congested according to the average speed and the configured vehicle speed range;

Acquiring a surveillance video of the at least one route;

Determining a pavement condition of the at least one route according to the monitoring video.
The route recommendation method according to claim 4, wherein determining whether the at least one route is congested according to the average speed and the configured vehicle speed range comprises:

A first range, a second range, and a third range are obtained from the configured vehicle speed range, wherein a value in the first range is smaller than a value in the second range, and a value in the second range is less than A value in the third range;

Determining that the at least one route is in a congested state when the average speed belongs to the first range; or

When the average speed belongs to the second range, determine that the at least one route is in a slow running state; or

When the average speed belongs to the third range, it is determined that the at least one route is in a clear state.
The route recommendation method according to claim 1, wherein the filtering out of the at least one route from the at least one route according to the traffic condition information of the at least one route comprises:

Acquiring a road surface condition of the at least one route from the road condition information;

Determining, from the at least one route, an unselectable route with a pavement condition of construction or damage;

The non-selectable route is removed from the at least one route to obtain the optional route.
The route recommendation method of claim 1, wherein determining the target route from the selectable routes according to the average speed and the distance comprises:

Calculating the transit time of each selectable route according to the average speed and the distance;

Sorting the transit time;

An optional route in which the travel time is ranked at a preset position is determined as the target route.
The route recommendation method according to claim 1, wherein after determining a target route from the selectable routes according to the average speed and the distance, the method further comprises:

Acquiring a first distance from the current location to a first intersection of the target route;

When the first distance is less than or equal to a preset distance, a user of the target vehicle is prompted to switch a driving direction.
A route recommendation device, characterized in that the device includes:

An obtaining unit, configured to obtain the current position of the target vehicle;

A determining unit, configured to determine at least one route centered on the current position;

The determining unit is further configured to determine road condition information of the at least one route;

A screening unit, configured to filter an optional route from the at least one route according to the traffic condition information of the at least one route;

The obtaining unit is further configured to obtain an average speed of a vehicle on each selectable route from the road condition information of the at least one route;

The obtaining unit is further configured to obtain a distance of each selectable route;

The determining unit is further configured to determine a target route from the selectable routes according to the average speed and the distance.
An electronic device, characterized in that the electronic device includes:

A memory that stores at least one instruction; and

A processor that executes instructions stored in the memory to implement the following steps:

Get the current position of the target vehicle;

Determine at least one route centered on the current position;

Determining road condition information of the at least one route;

Filtering selectable routes from the at least one route according to the traffic condition information of the at least one route;

Obtaining the average speed of vehicles on each selectable route from the road condition information of the at least one route;

Get the distance of each alternative route;

A target route is determined from the selectable routes based on the average speed and the distance.
The electronic device according to claim 10, wherein when determining at least one route centered on the current position, the processor executes instructions stored in the memory to implement the following steps:

Obtaining at least one intersection within a configuration range with the current position as a center;

Determining a shortest path from the current location to the at least one intersection;

The shortest path of the at least one intersection is configured as the at least one route.
The electronic device according to claim 10, wherein when determining the traffic condition information of the at least one route, the processor executes instructions stored in the memory to implement the following steps:

Calculating an average speed of a vehicle on the at least one route within a preset duration;

Calling a configured speed range of a vehicle on the at least one route;

Determining whether the at least one route is congested according to the average speed and the configured vehicle speed range;

Acquiring a surveillance video of the at least one route;

Determining a pavement condition of the at least one route according to the monitoring video.
The electronic device according to claim 12, wherein when determining whether the at least one route is congested according to the average speed and the configured vehicle speed range, the processor executes an instruction stored in the memory. To achieve the following steps:

A first range, a second range, and a third range are obtained from the configured vehicle speed range, wherein a value in the first range is smaller than a value in the second range, and a value in the second range is less than A value in the third range;

Determining that the at least one route is in a congested state when the average speed belongs to the first range; or

When the average speed belongs to the second range, determine that the at least one route is in a slow running state; or

When the average speed belongs to the third range, it is determined that the at least one route is in a clear state.
The electronic device according to claim 10, wherein when the optional route is filtered out of the at least one route according to the traffic condition information of the at least one route, the processor executes storing in the memory Instructions to implement the following steps:

Acquiring a road surface condition of the at least one route from the road condition information;

Determining, from the at least one route, an unselectable route with a pavement condition of construction or damage;

The non-selectable route is removed from the at least one route to obtain the optional route.
The electronic device according to claim 10, wherein when the target route is determined from the selectable routes based on the average speed and the distance, the processor executes instructions stored in the memory To achieve the following steps:

Calculating the transit time of each selectable route according to the average speed and the distance;

Sorting the transit time;

An optional route in which the travel time is ranked at a preset position is determined as the target route.
A non-volatile readable storage medium, characterized in that the non-volatile readable storage medium stores at least one instruction, and the at least one instruction is executed by a processor in an electronic device to implement the following steps:

Get the current position of the target vehicle;

Determine at least one route centered on the current position;

Determining road condition information of the at least one route;

Filtering selectable routes from the at least one route according to the traffic condition information of the at least one route;

Obtaining the average speed of vehicles on each selectable route from the road condition information of the at least one route;

Get the distance of each alternative route;

A target route is determined from the selectable routes based on the average speed and the distance.
The storage medium of claim 16, wherein when the at least one route is determined with the current position as the center, the at least one instruction is executed by the processor to implement the following steps:

Acquiring at least one intersection within a configuration range with the current position as a center;

Determining a shortest path from the current location to the at least one intersection;

The shortest path of the at least one intersection is configured as the at least one route.
The storage medium according to claim 16, wherein when the traffic condition information of the at least one route is determined, the at least one instruction is executed by the processor to implement the following steps:

Calculating an average speed of vehicles on the at least one route within a preset time period;

Calling a configured speed range of a vehicle on the at least one route;

Determining whether the at least one route is congested according to the average speed and the configured vehicle speed range;

Acquiring a surveillance video of the at least one route;

Determining a pavement condition of the at least one route according to the monitoring video.
The storage medium of claim 18, wherein when determining whether the at least one route is congested based on the average speed and the configured vehicle speed range, the at least one instruction is executed by the processor to Implement the following steps:

A first range, a second range, and a third range are obtained from the configured vehicle speed range, wherein a value in the first range is smaller than a value in the second range, and a value in the second range is less than A value in the third range;

Determining that the at least one route is in a congested state when the average speed belongs to the first range; or

When the average speed belongs to the second range, determine that the at least one route is in a slow running state; or

When the average speed belongs to the third range, it is determined that the at least one route is in a clear state.
The storage medium according to claim 16, wherein when the optional route is filtered out of the at least one route according to the traffic condition information of the at least one route, the at least one instruction is processed by the processor. Perform the following steps:

Acquiring a road surface condition of the at least one route from the road condition information;

Determining, from the at least one route, an unselectable route with a pavement condition of construction or damage;

The non-selectable route is removed from the at least one route to obtain the optional route.