WO2020034625A1 - Procédé et appareil de recommandation d'itinéraire, dispositif électronique et support d'enregistrement - Google Patents

Procédé et appareil de recommandation d'itinéraire, dispositif électronique et support d'enregistrement Download PDF

Info

Publication number
WO2020034625A1
WO2020034625A1 PCT/CN2019/077364 CN2019077364W WO2020034625A1 WO 2020034625 A1 WO2020034625 A1 WO 2020034625A1 CN 2019077364 W CN2019077364 W CN 2019077364W WO 2020034625 A1 WO2020034625 A1 WO 2020034625A1
Authority
WO
WIPO (PCT)
Prior art keywords
route
range
average speed
determining
condition information
Prior art date
Application number
PCT/CN2019/077364
Other languages
English (en)
Chinese (zh)
Inventor
沈国仕
Original Assignee
深圳壹账通智能科技有限公司
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 深圳壹账通智能科技有限公司 filed Critical 深圳壹账通智能科技有限公司
Publication of WO2020034625A1 publication Critical patent/WO2020034625A1/fr

Links

Images

Classifications

    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34—Route searching; Route guidance
    • G01C21/3453—Special cost functions, i.e. other than distance or default speed limit of road segments
    • G01C21/3492—Special cost functions, i.e. other than distance or default speed limit of road segments employing speed data or traffic data, e.g. real-time or historical

Definitions

  • 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.
  • 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.
  • a route recommendation method includes:
  • a target route is determined from the selectable routes based on the average speed and the distance.
  • a route recommendation 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
  • 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.
  • 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.
  • 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.
  • 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.
  • a personal computer 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.
  • PDA Personal Digital Assistant
  • game console for example, a game console, or an interactive network TV (Internet Protocol (IPTV), intelligent wearable devices, etc.
  • IPTV Internet Protocol
  • 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.
  • VPN Virtual Private Network
  • the electronic device obtains a current position of a target vehicle.
  • 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:
  • the electronic device obtains a current position of the target vehicle through a GPS (Global Positioning System, Global Positioning System) of the target vehicle.
  • GPS Global Positioning System, Global Positioning System
  • the electronic device acquires the current position of the target vehicle through an artificial intelligence sensor installed on the target vehicle.
  • the electronic device may also obtain the current position of the target vehicle in other ways, which is not limited in this application.
  • 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.
  • the electronic device determines at least one route centered on the current position.
  • the current position refers to a current position of the target vehicle.
  • 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.
  • 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.
  • 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.
  • the determining, by the electronic device, a shortest path from the current position to the at least one intersection using Dijkstra's algorithm includes:
  • the current position of the target vehicle be s
  • the at least one intersection be v
  • the intersection that can be directly reached is m.
  • the electronic device can replace the current value in d [v] with d [u] + w (u, v).
  • 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.
  • a vertex is moved from the set Q to the set S.
  • the selected vertex has the smallest d [v] value in the set Q. vertex.
  • the electronic device expands each external edge (u, v) until the set S includes all of the set Q vertex.
  • 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.
  • the electronic device determines road condition information of the at least one route.
  • the road condition information includes, but is not limited to, whether a route is congested, a road surface condition, and the like.
  • 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.
  • 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.
  • a predetermined time period for example, 5 min
  • 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.
  • 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.
  • the electronic device may retrieve a surveillance video of the at least one route from a transportation department (or other related server).
  • 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.
  • 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.
  • 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.
  • the electronic device can accurately determine road condition information of the at least one route, and prepare for subsequent determination of a target route.
  • 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.
  • the selectable route includes a set of routes that the electronic device can select.
  • 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.
  • 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.
  • 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.
  • the electronic device determines the route with the pavement condition as construction or damaged as the non-selectable route.
  • 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.
  • the electronic device 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.
  • the electronic device obtains a distance of each selectable route.
  • 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.
  • the electronic device determines a target route from the selectable routes according to the average speed and the distance.
  • the target route includes an optimal route determined by the electronic device.
  • 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.
  • 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
  • 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
  • the electronic device determines the selectable route in which the travel time is first ranked as the target route.
  • the method further includes:
  • the electronic device 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.
  • the first distance may be customized and configured according to actual conditions, which is not limited in this application.
  • 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.
  • 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.
  • 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.
  • 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:
  • the acquisition unit 110 acquires the current position of the target vehicle through the GPS of the target vehicle.
  • the acquisition unit 110 acquires the current position of the target vehicle through an artificial intelligence sensor installed on the target vehicle.
  • the obtaining unit 110 may also obtain the current position of the target vehicle in other ways, which is not limited in this application.
  • 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.
  • the current position refers to a current position of the target vehicle.
  • 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.
  • 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.
  • 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.
  • 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 current position of the target vehicle be s
  • the at least one intersection be v
  • the intersection that can be directly reached is m.
  • the determination unit 111 may replace the current value in d [v] with d [u] + w (u, v).
  • 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.
  • a vertex is moved from the set Q to the set S.
  • the selected vertex has the smallest d [v] value in the set Q. vertex.
  • the determining unit 111 expands each circumscribed edge (u, v) until the set S includes the set Q All vertices.
  • 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.
  • the road condition information includes, but is not limited to, whether a route is congested, a road surface condition, and the like.
  • 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.
  • the determining unit 111 obtains a preset time length (for example, 5 min).
  • 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.
  • 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.
  • the determining unit 111 may retrieve a surveillance video of the at least one route from a transportation department (or other related server).
  • 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.
  • 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.
  • 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.
  • 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.
  • the selectable route includes a set of routes that the electronic device can select.
  • 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.
  • 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.
  • 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.
  • 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.
  • the obtaining unit 110 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.
  • 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.
  • the target route includes an optimal route determined by the electronic device.
  • 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.
  • 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.
  • the method further includes:
  • the obtaining unit 110 obtains a first distance from the current position to a first intersection of the target route.
  • the prompting unit 113 prompts a user of the target vehicle to switch. Driving direction.
  • the first distance may be customized and configured according to actual conditions, which is not limited in this application.
  • 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.
  • 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.
  • 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.
  • PDA Personal Digital Assistant
  • IPTV Internet Protocol Television
  • 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.
  • 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 route recommendation program Such as a route recommendation program.
  • 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.
  • 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.
  • 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.
  • 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.
  • 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).
  • 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).
  • SSD Secure Digital
  • flash memory card Flash card
  • flash memory device 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.
  • the integrated module / unit of the electronic device 1 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.
  • 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.
  • the processor 13 further executes multiple instructions including:
  • the shortest path of the at least one intersection is configured as the at least one route.
  • the processor 13 further executes multiple instructions including:
  • a Dijkstra algorithm is used to determine the shortest path from the current location to the at least one intersection.
  • the processor 13 further executes multiple instructions including:
  • the processor 13 further executes multiple instructions including:
  • 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;
  • the processor 13 further executes multiple instructions including:
  • the non-selectable route is removed from the at least one route to obtain the optional route.
  • the processor 13 further executes multiple instructions including:
  • An optional route in which the travel time is ranked at a preset position is determined as the target route.
  • the processor 13 further executes multiple instructions including:
  • 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.
  • 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.

Landscapes

  • Engineering & Computer Science (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Automation & Control Theory (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Navigation (AREA)

Abstract

La présente invention porte sur un procédé et un appareil de recommandation d'itinéraire (11), un dispositif électronique (1), et un support d'enregistrement. Le procédé de recommandation d'itinéraire comprend les étapes consistant à : obtenir une position actuelle d'un véhicule cible (S10) ; déterminer au moins un itinéraire à l'aide de la position actuelle comme centre (S11) ; déterminer des informations d'état de route pour l'au moins un itinéraire (S12) ; sélectionner des itinéraires sélectionnables à partir de l'au moins un itinéraire selon les informations d'état de route de l'au moins un itinéraire (S13) ; obtenir la vitesse moyenne d'un véhicule sur chaque itinéraire sélectionnable à partir des informations d'état de route de l'au moins un itinéraire (S14) ; obtenir la distance d'itinéraire de chaque itinéraire sélectionnable (S15) ; et déterminer un itinéraire cible à partir des itinéraires sélectionnables en fonction de la vitesse moyenne et de la distance d'itinéraire (S16). Une pluralité de technologies d'intelligence artificielle, telles qu'une navigation intelligente et une planification automatique, peuvent être utilisées pour recommander l'itinéraire de conduite optimal pour un utilisateur au moyen d'une sélection couche par couche, ce qui améliore l'expérience de l'utilisateur.
PCT/CN2019/077364 2018-08-15 2019-03-07 Procédé et appareil de recommandation d'itinéraire, dispositif électronique et support d'enregistrement WO2020034625A1 (fr)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
CN201810930021.1 2018-08-15
CN201810930021.1A CN109341709A (zh) 2018-08-15 2018-08-15 路线推荐方法、电子设备及计算机可读存储介质

Publications (1)

Publication Number Publication Date
WO2020034625A1 true WO2020034625A1 (fr) 2020-02-20

Family

ID=65291564

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/CN2019/077364 WO2020034625A1 (fr) 2018-08-15 2019-03-07 Procédé et appareil de recommandation d'itinéraire, dispositif électronique et support d'enregistrement

Country Status (2)

Country Link
CN (1) CN109341709A (fr)
WO (1) WO2020034625A1 (fr)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN112885130A (zh) * 2021-01-22 2021-06-01 北京嘀嘀无限科技发展有限公司 呈现道路信息的方法和装置

Families Citing this family (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109341709A (zh) * 2018-08-15 2019-02-15 深圳壹账通智能科技有限公司 路线推荐方法、电子设备及计算机可读存储介质
CN110457606A (zh) * 2019-04-26 2019-11-15 华为技术有限公司 一种路线推荐方法和电子装置
CN110244725B (zh) * 2019-06-13 2020-09-11 腾讯科技（深圳）有限公司 仿真车辆的控制方法和装置、存储介质及电子装置
CN110657815A (zh) * 2019-09-07 2020-01-07 苏州浪潮智能科技有限公司 一种基于云计算的Dijkstra导航方法、系统、终端及存储介质
CN113850635A (zh) * 2020-06-28 2021-12-28 航天信息股份有限公司 基于区块链的对象推荐方法及装置
CN113160598A (zh) * 2021-03-31 2021-07-23 深圳市锐明技术股份有限公司 路线规划方法、装置、服务器及介质

Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102393206A (zh) * 2011-10-19 2012-03-28 北京世纪高通科技有限公司 路径规划方法及装置
CN103471596A (zh) * 2012-06-08 2013-12-25 纽海信息技术（上海）有限公司 最短路径引导方法和最短路径引导系统
CN104121915A (zh) * 2013-04-25 2014-10-29 中国移动通信集团安徽有限公司 一种道路实时导航方法及系统
JP2017207362A (ja) * 2016-05-18 2017-11-24 トヨタ自動車株式会社 経路情報提供装置
US20170370738A1 (en) * 2016-06-23 2017-12-28 Hyundai Motor Company System and method for guiding route of electric vehicle
CN107883971A (zh) * 2016-09-30 2018-04-06 法乐第(北京)网络科技有限公司 导航路线的更新方法及装置
CN109341709A (zh) * 2018-08-15 2019-02-15 深圳壹账通智能科技有限公司 路线推荐方法、电子设备及计算机可读存储介质

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104596531B (zh) * 2014-05-28 2018-12-28 腾讯科技（深圳）有限公司 一种导航路线的生成方法、装置及服务器
CN104834308A (zh) * 2015-04-10 2015-08-12 浙江工业大学 满足复杂需求的最优巡回控制方法
CN105258707A (zh) * 2015-11-24 2016-01-20 上海斐讯数据通信技术有限公司 一种导航优化方法、系统、及一种电子设备
CN105631551A (zh) * 2016-01-04 2016-06-01 浪潮软件集团有限公司 一种最优路线的推荐方法及装置
CN106225797B (zh) * 2016-06-30 2019-08-20 银江股份有限公司 一种路径规划方法
CN108256669A (zh) * 2017-12-20 2018-07-06 中国地质大学（武汉） 一种基于改进Dijkstra算法的景区路径选择方法及系统

Patent Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102393206A (zh) * 2011-10-19 2012-03-28 北京世纪高通科技有限公司 路径规划方法及装置
CN103471596A (zh) * 2012-06-08 2013-12-25 纽海信息技术（上海）有限公司 最短路径引导方法和最短路径引导系统
CN104121915A (zh) * 2013-04-25 2014-10-29 中国移动通信集团安徽有限公司 一种道路实时导航方法及系统
JP2017207362A (ja) * 2016-05-18 2017-11-24 トヨタ自動車株式会社 経路情報提供装置
US20170370738A1 (en) * 2016-06-23 2017-12-28 Hyundai Motor Company System and method for guiding route of electric vehicle
CN107883971A (zh) * 2016-09-30 2018-04-06 法乐第(北京)网络科技有限公司 导航路线的更新方法及装置
CN109341709A (zh) * 2018-08-15 2019-02-15 深圳壹账通智能科技有限公司 路线推荐方法、电子设备及计算机可读存储介质

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN112885130A (zh) * 2021-01-22 2021-06-01 北京嘀嘀无限科技发展有限公司 呈现道路信息的方法和装置

Also Published As

Publication number Publication date
CN109341709A (zh) 2019-02-15

Similar Documents

Publication Publication Date Title
WO2020034625A1 (fr) Procédé et appareil de recommandation d'itinéraire, dispositif électronique et support d'enregistrement
US11592312B2 (en) System and method for presenting autonomy-switching directions
US10360800B2 (en) Warning driver of intent of others
US9646493B2 (en) Management of moving objects
US20170178500A1 (en) Management of mobile objects and service platform for mobile objects
US9805598B2 (en) Management of mobile objects
US10169994B2 (en) Vehicular collaboration for vehicular parking area availability detection
US10401182B2 (en) Systems and methods for avoiding location-dependent driving restrictions
EP3177892B1 (fr) Appareil et procédés associés de navigation dans des intersections routières
EP3009798B1 (fr) Fourniture d'instructions de navigation routière alternatives pour les automobilistes sur des routes non familières
US9243925B2 (en) Generating a sequence of lane-specific driving directions
US11398150B2 (en) Navigation analysis for a multi-lane roadway
US20170234694A1 (en) Cognitive parking guidance
US20210097559A1 (en) Rider pickup location optimization system
DE112015003302B4 (de) Steuerung der medienausgabe während aufeinanderfolgender navigationsunterbrechungen
CN110264760B (zh) 一种导航语音播放方法、装置及电子设备
US20170178504A1 (en) Management of mobile objects
US10745010B2 (en) Detecting anomalous vehicle behavior through automatic voting
US20220324478A1 (en) Electronic control device, control method, and automatic driving system
CN107745711B (zh) 一种在自动驾驶模式下确定路线的方法和装置
JP2021009688A (ja) 無人走行車両の巡回方法、無人走行車両及び記憶媒体
US20160033298A1 (en) Generating a query index and querying on the basis of the query index
JP2021526246A (ja) 交通状況の視覚化を改善するためのシステムおよび方法
US11094195B2 (en) Dynamic predictive systems for vehicle traffic management
US20150211872A1 (en) Navigation method and navigation device

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 19850285

Country of ref document: EP

Kind code of ref document: A1

NENP Non-entry into the national phase

Ref country code: DE

32PN Ep: public notification in the ep bulletin as address of the adressee cannot be established

Free format text: NOTING OF LOSS OF RIGHTS PURSUANT TO RULE 112(1) EPC (EPO FORM 1205A DATED 24/06/2021)

122 Ep: pct application non-entry in european phase

Ref document number: 19850285

Country of ref document: EP

Kind code of ref document: A1