Navigation planning method and device based on Internet of Vehicles, electronic equipment and storage medium

Abstract

The invention provides a navigation planning method and device based on the Internet of Vehicles, electronic equipment and a storage medium, and relates to the technical field of the Internet of Vehicles. An electronic map is stored in the navigation planning equipment, each road included in the electronic map has a trust value, and the method comprises the following steps: receiving a route generation request including a departure place and a destination sent by a first vehicle-mounted terminal; according to the electronic map, n candidate routes from the departure place to the destination are generated, and n is an integer larger than 1; determining the credibility of the candidate route according to the trust value of the road included in each candidate route; and sending a route generation reply to the first vehicle-mounted terminal, the route generation reply including the n candidate routes and the corresponding credibility, so that the first vehicle-mounted terminal displays the n candidate routes and the corresponding credibility. According to the mode, the passable condition of the road can be considered when the navigation planning equipment plans the candidate route, so that the planned candidate route can guide the vehicle to arrive at the destination.

Description

Background Art

[0002] With the development of vehicle networking technology, vehicle navigation has been more and more widely used in people's daily travel, and the way of planning navigation routes has become more and more intelligent.

[0003] In related technologies, an electronic map is stored in a navigation planning device. When the navigation planning device plans a route, it performs route planning according to the electronic map, generates candidate routes and provides them to an in-vehicle terminal, so that a user can select a candidate route as a navigation route through the in-vehicle terminal.

[0004] However, whether the roads in the electronic map are passable is constantly changing. Simply planning roads by defaulting that all roads in the electronic map are passable and providing them to the in-vehicle terminal easily causes the vehicle to be unable to drive to the destination after selecting the navigation route. Summary of the Invention

[0005] The present application provides a navigation planning method, device, electronic device and storage medium based on vehicle networking, which at least to a certain extent overcomes the problem that navigation planning in related technologies easily causes the vehicle to be unable to drive to the destination.

[0006] Other features and advantages of the present application will become apparent through the following detailed description, or will be partially learned through the practice of the present application.

[0007] According to one aspect of the present application, there is provided a navigation planning method based on vehicle networking, which is applied to a navigation planning device. The navigation planning device stores an electronic map, and each road included in the electronic map has a trust value, and the trust value measures the size of the passable probability of the road. The greater the trust value, the greater the passable probability of the road corresponding to the trust value. The method includes: receiving a route generation request including a departure place and a destination sent by a first in-vehicle terminal; generating n candidate routes from the departure place to the destination according to the electronic map, where n is an integer greater than 1; determining the trustworthiness of the candidate routes according to the trust values of the roads included in each candidate route; sending a route generation reply to the first in-vehicle terminal, where the route generation reply includes the n candidate routes and the corresponding trustworthiness, so that the first in-vehicle terminal can display the n candidate routes and the corresponding trustworthiness.

[0008] In some embodiments, it further includes: in response to any one of the n candidate routes being selected, using the any one of the candidate routes as a navigation route to provide navigation for the first in-vehicle terminal; when the first in-vehicle terminal drives to the destination according to the navigation route, updating the trust value of each road in the navigation route according to the following formula:

[0009]

[0010] where z i is the trust value of the i-th road in the navigation route, and Δz 1 is the first preset value, and z max is the preset maximum trust value.

[0011] In some embodiments, it further includes: when it is monitored that the first vehicle-mounted terminal changes the driving route on any road in the navigation route, updating the trust value of the any road according to the following formula:

[0012] z r -Δz 2

[0013] where z r is the trust value of the any road, and Δz 2 is the second preset value.

[0014] In some embodiments, the generating n candidate routes from the departure place to the destination according to the electronic map includes: generating m candidate routes from the departure place to the destination according to the electronic map, where m is an integer greater than n; selecting n candidate routes from the m candidate routes according to the passing time, distance, and trustworthiness of each candidate route.

[0015] In some embodiments, it further includes: receiving a driving route message sent by a second vehicle-mounted terminal, where the driving route message includes the traveled route of the vehicle where the second vehicle-mounted terminal is located; determining the roads in the traveled route that are not recorded in the electronic map to obtain unrecorded roads; adding the unrecorded roads to the electronic map and setting the trust value of the unrecorded roads as the initial trust value.

[0016] In some embodiments, the determining the trustworthiness of a candidate route according to the trust values of the roads included in each candidate route includes: for each candidate route, performing the following processing: normalizing the trust values of the roads included in the candidate route to obtain the normalized value of each road in the candidate route; calculating the product of the normalized values of each road, and using the result obtained by the product as the trustworthiness of the candidate route.

[0017] According to another aspect of the present application, there is also provided a navigation planning device based on the vehicle networking, which is applied to a navigation planning device. The navigation planning device stores an electronic map, and each road included in the electronic map has a trust value, and the trust value measures the size of the passable probability of the road. The greater the trust value, the greater the passable probability of the road corresponding to the trust value. The device includes: a receiving module, configured to receive a route generation request including a departure place and a destination sent by a first vehicle-mounted terminal; a generating module, configured to generate n candidate routes from the departure place to the destination according to the electronic map, where n is an integer greater than 1; a determining module, configured to determine the trustworthiness of the candidate routes according to the trust values of the roads included in each candidate route; a sending module, configured to send a route generation reply to the first vehicle-mounted terminal, and the route generation reply includes the n candidate routes and the corresponding trustworthiness, so as to facilitate the first vehicle-mounted terminal to display the n candidate routes and the corresponding trustworthiness.

[0018] In some embodiments, the device further includes: a first trust value updating module, configured to, in response to any one of the n candidate routes being selected, use the any one of the candidate routes as a navigation route to provide navigation for the first vehicle-mounted terminal; when the first vehicle-mounted terminal travels to the destination according to the navigation route, update the trust value of each road in the navigation route according to the following formula:

[0019]

[0020] where, z i is the trust value of the i-th road in the navigation route, Δz 1 is a first preset value, and z max is a preset maximum trust value.

[0021] In some embodiments, the device further includes: a second trust value updating module, configured to, when it is monitored that the first vehicle-mounted terminal changes the driving route on any road in the navigation route, update the trust value of the any road according to the following formula:

[0022] z r -Δz 2

[0023] where, z r is the trust value of the any road, and Δz 2 is a second preset value.

[0024] In some embodiments, the generating module is configured to generate m candidate routes from the departure place to the destination according to the electronic map, where m is an integer greater than n; and select n candidate routes from the m candidate routes according to the travel time, distance, and trustworthiness of each candidate route.

[0025] In some embodiments, the device further includes: a map update module, configured to receive a driving route message sent by a second vehicle terminal, where the driving route message includes the driven route of the vehicle where the second vehicle terminal is located; determine a road in the driven route that is not recorded in the electronic map to obtain an unrecorded road; add the unrecorded road to the electronic map, and set the trust value of the unrecorded road to an initial trust value.

[0026] According to another aspect of the present application, there is also provided an electronic device, which includes: a processor; and a memory for storing executable instructions of the processor; wherein, the processor is configured to execute the navigation planning method based on vehicle networking described in any one of the above via executing the executable instructions.

[0027] According to yet another aspect of the present application, there is also provided a computer-readable storage medium, on which a computer program is stored, and when the computer program is executed by a processor, the navigation planning method based on vehicle networking described in any one of the above is implemented.

[0028] According to yet another aspect of the present application, there is also provided a computer program product, including a computer program, and when the computer program is executed by a processor, the navigation planning method based on vehicle networking described in any one of the above is implemented.

[0029] The technical solutions provided in the embodiments of the present application at least include the following beneficial effects:

[0030] The technical solutions provided in the embodiments of the present application can reflect the passable probability of a road by setting a trust value for the road in the electronic map. After generating a candidate route, the trustworthiness of the candidate route is determined according to the trust values of the roads in the candidate route, and the candidate route and the corresponding trustworthiness are sent to the first vehicle terminal together, so that the user can clearly understand the probability that the candidate route can be normally passed according to the trustworthiness of the candidate route, facilitating the user to select the candidate route. By maintaining the trust values of the roads in the electronic map, when the navigation planning device plans a candidate route, it can take into account the passable conditions of the roads, and thus better perform navigation planning, so that the planned candidate route can guide the vehicle to reach the destination. BRIEF DESCRIPTION OF THE DRAWINGS

[0031] The accompanying drawings here are incorporated into the specification and constitute a part of this specification, showing embodiments consistent with the present application, and are used together with the specification to explain the principles of the present application. Obviously, the accompanying drawings in the following description are only some embodiments of the present application, and those of ordinary skill in the art can also obtain other drawings based on these drawings without creative efforts.

[0032] Figure 1 Schematic diagram showing a navigation planning system based on the vehicle networking in an embodiment of the present application;

[0033] Figure 2 Flowchart showing a navigation planning method based on the vehicle networking in an embodiment of the present application;

[0034] Figure 3 Flowchart showing the update of roads in an electronic map in an embodiment of the present application;

[0035] Figure 4 Schematic diagram showing the positions of multiple marker points in an embodiment of the present application;

[0036] Figure 5 Schematic diagram showing a navigation planning device based on the vehicle networking in an embodiment of the present application;

[0037] Figure 6 Block diagram showing the structure of an electronic device in an embodiment of the present application. Detailed implementation manners

[0038] Example embodiments will now be described more fully with reference to the accompanying drawings. However, the example embodiments can be implemented in various forms and should not be construed as limited to the examples set forth herein; rather, these embodiments are provided so that this application will be more complete and comprehensive, and will fully convey the concept of the example embodiments to those skilled in the art. The features, structures, or characteristics described may be combined in any suitable manner in one or more embodiments.

[0039] In addition, the accompanying drawings are only schematic illustrations of the present application and are not necessarily drawn to scale. The same reference numerals in the drawings denote the same or similar parts, and thus their repeated description will be omitted. Some of the block diagrams shown in the drawings are functional entities and do not necessarily correspond to physically or logically independent entities. These functional entities may be implemented in the form of software, or in one or more hardware modules or integrated circuits, or in different networks and / or processor devices and / or microcontroller devices.

[0040] It should be noted that the acquisition, storage, use, processing, etc. of data in the technical solution of the present application all comply with the relevant provisions of national laws and regulations.

[0041] Figure 1 Shows a schematic diagram of a navigation planning system based on vehicle networking in an embodiment of the present application. As Figure 1 shown, the system may include: a plurality of in-vehicle terminals 11 and a navigation planning device 12.

[0042] Among them, the vehicle-mounted terminal 11 is installed on the vehicle. The vehicle-mounted terminal 11 can send a route generation request to the navigation planning device 12, and the route generation request carries the departure place and the destination.

[0043] The electronic map is stored in the navigation planning device 12. The roads included in the electronic map have trust values. The trust value measures the size of the passable probability of the road. The larger the trust value, the greater the passable probability of the road.

[0044] After receiving the route generation request sent by the vehicle-mounted terminal 11, the navigation planning device 12 can generate n candidate routes according to the electronic map, and can determine the trustworthiness of the candidate routes according to the trust values of the roads in the candidate routes. Then, the navigation planning device 12 can generate a route generation reply according to the n candidate routes and the corresponding trustworthiness.

[0045] After that, the navigation planning device 12 sends the route generation reply to the vehicle-mounted terminal 12. The route generation reply includes n candidate routes and the corresponding trustworthiness. The trustworthiness represents the probability that the vehicle can reach the destination according to the candidate route. The larger the trustworthiness, the higher the probability that the vehicle can reach the destination according to the candidate route.

[0046] After receiving the route generation reply, the vehicle-mounted terminal 12 can display the n candidate routes and the trustworthiness included in the route generation reply through the display, so as to facilitate the user to make a selection.

[0047] The network is a medium for providing a communication link between the vehicle-mounted terminal 11 and the navigation planning device 12, which can be a wired network or a wireless network.

[0048] Optionally, the above-mentioned wireless network or wired network uses standard communication technologies and / or protocols. The network is usually the Internet, but can also be any network, including but not limited to any combination of a local area network (LAN), a metropolitan area network (MAN), a wide area network (WAN), a mobile, wired or wireless network, a private network or a virtual private network). In some embodiments, technologies and / or formats including Hyper Text Mark-up Language (HTML), Extensible Markup Language (XML), etc. are used to represent data exchanged through the network. In addition, conventional encryption technologies such as Secure Socket Layer (SSL), Transport Layer Security (TLS), Virtual Private Network (VPN), Internet Protocol Security (IPSec), etc. can be used to encrypt all or some of the links. In other embodiments, customized and / or dedicated data communication technologies can also be used to replace or supplement the above data communication technologies.

[0049] The vehicle-mounted terminal 11 can be various electronic devices, including but not limited to smart phones, tablets, in-vehicle computers, etc.

[0050] The navigation planning device 12 can be a server that provides various services, such as a background management server that supports the operations that the user can perform using the vehicle-mounted terminal 11. The background management server can analyze and process data such as received requests, and feedback the processing results to the terminal device.

[0051] Optionally, the server can be an independent physical server, or a server cluster or distributed system composed of multiple physical servers, or a cloud server that provides basic cloud computing services such as cloud services, cloud databases, cloud computing, cloud functions, cloud storage, network services, cloud communications, middleware services, domain name services, security services, CDN (Content Delivery Network), and big data and artificial intelligence platforms.

[0052] Those skilled in the art can understand that Figure 1 the number of vehicle-mounted terminals and navigation planning devices in [the text] is only illustrative. According to actual needs, there can be any number of vehicle-mounted terminals and navigation planning devices. The embodiments of the present application do not limit this.

[0053] Under the above system architecture, an embodiment of the present application provides a navigation planning method based on the vehicle network, and this method can be executed by any electronic device with computing and processing capabilities. For example, this electronic device is a navigation planning device.

[0054] Figure 2 The flowchart of a navigation planning method based on the vehicle network in an embodiment of the present application is shown, as Figure 2 shown, the navigation planning method based on the vehicle network provided in the embodiment of the present application includes the following S201 to S204.

[0055] S201, receive a route generation request including a departure place and a destination sent by the first vehicle-mounted terminal.

[0056] The user operates the first vehicle-mounted terminal to query the route from the departure place to the destination. In response to the user's operation, the first vehicle-mounted terminal generates and sends a route generation request including the departure place and the destination to the navigation planning device.

[0057] S202, generate n candidate routes from the departure place to the destination according to the electronic map, where n is an integer greater than 1.

[0058] The electronic map is stored in the navigation planning device. After receiving the route generation request, the navigation planning device plans n candidate routes from the departure place to the destination according to the electronic map.

[0059] The embodiment of the present application does not limit how the navigation planning device plans n candidate routes from the departure place to the destination according to the electronic map.

[0060] In one embodiment, the navigation planning device can use any path search algorithm in the electronic map to generate n candidate routes from the departure place to the destination. For example, any path search algorithm can be the Dijkstra algorithm, or the A* algorithm, or the D* algorithm, etc.

[0061] The embodiment of the present application does not limit the specific value of n, and it can be set according to experience.

[0062] In one embodiment, generating n candidate routes from the departure place to the destination according to the electronic map includes: generating m candidate routes from the departure place to the destination according to the electronic map, where m is an integer greater than n; selecting n candidate routes from the m candidate routes according to the passing time, the distance, and the trustworthiness of each candidate route.

[0063] After the candidate routes are generated, the time, distance, and trustworthiness required for each candidate route to pass can be further calculated. The navigation planning device can pre-generate m candidate routes, and then select n candidate routes from the m candidate routes according to the passing time, distance, and trustworthiness of the candidate routes, with a certain weight setting.

[0064] The embodiments of the present application do not limit what the weights of the passing time, distance, and trustworthiness are. For example, the weights of the passing time and distance are both 1 / 3, or the weight of the passing time is 0.5, the weight of the distance is 0.2, and the weight of the trustworthiness is 0.3.

[0065] S203. Determine the trustworthiness of the candidate route according to the trust value of the roads included in each candidate route.

[0066] The embodiments of the present application do not limit how to determine the trustworthiness of the candidate route.

[0067] In one embodiment, determining the trustworthiness of the candidate route according to the trust value of the roads included in each candidate route includes: for each candidate route, perform the following processing: normalize the trust value of the roads included in the candidate route to obtain the normalized value of each road in the candidate route; calculate the product of the normalized values of each road, and use the result obtained by the product as the trustworthiness of the candidate route.

[0068] In one embodiment, normalizing the trust value of the roads included in the candidate route includes: calculating the ratio of the trust value of each road to the preset maximum trust value of the road to obtain the normalized value of each road.

[0069] For example, a certain candidate route includes three roads, and the trust values of these three roads are 95, 100, and 100 respectively, and the preset maximum trust value is 100. Then the trustworthiness of this candidate route is (95 / 100)×(100 / 100)×(100 / 100) = 0.95.

[0070] S204. Send a route generation reply to the first vehicle-mounted terminal. The route generation reply includes n candidate routes and the corresponding trustworthiness, so as to facilitate the first vehicle-mounted terminal to display the n candidate routes and the corresponding trustworthiness.

[0071] After the navigation planning device obtains n candidate routes and the corresponding trustworthiness, it generates a route generation reply according to the n candidate routes and the corresponding trustworthiness, and sends the route generation reply to the first vehicle-mounted terminal.

[0072] The first vehicle-mounted terminal can display the n candidate routes and the corresponding trustworthiness through a display device, so as to facilitate the user to select a candidate route from the n candidate routes.

[0073] By setting a trust value for the roads in the electronic map, the passable probability of the roads can be reflected. After generating the candidate routes, according to the trust values of the roads in the candidate routes, the trustworthiness of the candidate routes is determined, and the candidate routes and the corresponding trustworthiness are sent to the first vehicle-mounted terminal together, so that the user can clearly understand the probability that the candidate routes can be normally passed according to the trustworthiness of the candidate routes, facilitating the user to select the candidate routes. By maintaining the trust values of the roads in the electronic map, when the navigation planning device plans the candidate routes, it can take into account the passable conditions of the roads, and then better perform navigation planning, so that the planned candidate routes can guide the vehicle to reach the destination.

[0074] In some embodiments, in response to any one of the n candidate routes being selected, the first vehicle-mounted terminal sends a navigation request message carrying the selected candidate route to the navigation planning device. After receiving the navigation request message, the navigation planning device uses the selected candidate route as the navigation route to provide navigation for the first vehicle-mounted terminal, and when the first vehicle-mounted terminal drives to the destination along the navigation route, the trust value of each road in the navigation route is updated according to the following formula 1:

[0075]

[0076] Among them, z i is the trust value of the i-th road in the navigation route, Δz 1 is the first preset value, and z max is the preset maximum trust value.

[0077] Regarding the specific values of the first preset value and the preset maximum trust value, the embodiments of the present application do not make limitations. For example, the first preset value is 5 and the preset maximum trust value is 100.

[0078] After the vehicle successfully reaches the destination according to the navigation route, it means that the roads included in the navigation route are all passable, so the trust value of the roads can be increased to accurately represent the passable probability of the roads.

[0079] In some embodiments, when it is monitored that the first vehicle-mounted terminal changes the driving route on any road in the navigation route, the trust value of any road is updated according to the following formula 2:

[0080] z r -Δz 2 (2)

[0081] Among them, z r is the trust value of the any road, and Δz 2 is the second preset value.

[0082] The embodiments of the present application do not limit the specific value of the second preset value. For example, the second preset value is 10.

[0083] In one embodiment, as Figure 3 shown, the method for updating the roads included in the electronic map includes S301 to S303.

[0084] S301, receiving a driving route message sent by a second vehicle terminal, where the driving route message includes the driven route of the vehicle where the second vehicle terminal is located.

[0085] Each vehicle terminal can record the driving route of the vehicle, or send the driving route to other devices.

[0086] In one embodiment, the navigation planning device can send a driving route acquisition request to the vehicle terminal. After receiving the driving route acquisition request, the vehicle terminal can display the request through a display to facilitate the user to operate whether to send the driven route to the navigation planning device; or, the user can allow the vehicle terminal to send the driven route of the vehicle to the navigation planning device in an authorized form.

[0087] After the user operates to allow the vehicle terminal to send the driving route to the navigation planning device, the vehicle terminal can generate a driving route message including the driven route and send the message to the navigation planning device.

[0088] Among them, the second vehicle terminal can be any vehicle terminal, or can be the same vehicle terminal as the first vehicle terminal.

[0089] S302, determining the roads in the driven route that are not recorded in the electronic map to obtain unrecorded roads.

[0090] After receiving the driving route message, the navigation planning device can compare the electronic map with the driven route to determine the roads in the driven route that are not recorded in the electronic map to obtain unrecorded roads.

[0091] The embodiments of the present application do not limit how to compare the driven route with the electronic map.

[0092] As Figure 4 shown, the embodiments of the present application do not limit how to select the marker point positions on the road. For example, the second vehicle terminal can record a marker point position every time the vehicle travels a preset distance. The embodiments of the present application do not limit the specific value of the preset distance. For example, the preset distance is 30 meters.

[0093] In one embodiment, the traveled route includes a plurality of marked point positions 41, and each marked point position 41 is used to represent a position traveled by a second vehicle-mounted terminal. The plurality of marked point positions 41 are used to represent the route traveled by the vehicle where the second vehicle-mounted terminal is located. For example, by comparing the position marked points of the road in the traveled route, it can be determined whether they belong to the road area on the electronic map. If a plurality of consecutive marked point positions do not belong to the road area on the electronic map, it means that the electronic map does not record the road composed of the plurality of consecutive marked point positions.

[0094] Taking the example that a road can be formed by connecting two consecutive marked point positions, if two consecutive marked point positions (and more than two consecutive marked point positions) do not belong to the road area on the electronic map, then the road formed by connecting the two consecutive marked point positions is not recorded in the electronic map, and this road is an unrecorded road.

[0095] S303. Add the unrecorded road to the electronic map and set the trust value of the unrecorded road to the initial trust value.

[0096] After determining the unrecorded road, the navigation planning device can add the unrecorded road to the electronic map and set the trust value of the unrecorded road to the initial trust value.

[0097] The method of using the vehicle-mounted terminal to update the unrecorded roads in the electronic map can make the electronic map more timely. Setting the trust value of the unrecorded road to the initial trust value can prevent some vehicles from accidentally passing through the newly added road while other vehicles are difficult or unable to pass, thus avoiding directly using the newly added road as a highly trustworthy road to participate in navigation planning, and avoiding the problem that the planned navigation route cannot make the vehicle reach the destination.

[0098] Based on the same inventive concept, an embodiment of the present application also provides a navigation planning device based on the vehicle networking, as described in the following embodiment. Since the principle of solving problems in this device embodiment is similar to that of the above method embodiment, the implementation of this device embodiment can refer to the implementation of the above method embodiment, and the repeated parts will not be described again.

[0099] Figure 5 The following shows a schematic diagram of a navigation planning device based on the vehicle networking in an embodiment of the present application, as Figure 5As shown, the device navigation planning device stores an electronic map, and each road included in the electronic map has a trust value, where the trust value measures the size of the passable probability of the road. The greater the trust value, the greater the passable probability of the road corresponding to the trust value. It includes: a receiving module 51 for receiving a route generation request including a departure place and a destination sent by a first vehicle-mounted terminal; a generating module 52 for generating n candidate routes from the departure place to the destination according to the electronic map, where n is an integer greater than 1; a determining module 53 for determining the trustworthiness of the candidate routes according to the trust values of the roads included in each candidate route; a sending module 54 for sending a route generation reply to the first vehicle-mounted terminal, where the route generation reply includes n candidate routes and their corresponding trustworthiness, so as to facilitate the first vehicle-mounted terminal to display n candidate routes and their corresponding trustworthiness.

[0100] In some embodiments, the device further includes: a first trust value update module for, in response to any one of the n candidate routes being selected, using any one of the candidate routes as a navigation route to provide navigation for the first vehicle-mounted terminal; when the first vehicle-mounted terminal travels to the destination according to the navigation route, updating the trust value of each road in the navigation route according to Formula 1.

[0101] In some embodiments, the device further includes: a second trust value update module for, when it is detected that the first vehicle-mounted terminal changes the driving route on any road in the navigation route, updating the trust value of any road according to Formula 2.

[0102] In some embodiments, the generating module 52 is configured to generate m candidate routes from the departure place to the destination according to the electronic map, where m is an integer greater than n; and select n candidate routes from the m candidate routes according to the travel time, distance, and trustworthiness of each candidate route.

[0103] In some embodiments, the device further includes: a map update module for receiving a driving route message sent by a second vehicle-mounted terminal, where the driving route message includes the traveled route of the vehicle where the second vehicle-mounted terminal is located; determining the roads in the traveled route that are not recorded in the electronic map to obtain unrecorded roads; adding the unrecorded roads to the electronic map and setting the trust value of the unrecorded roads as the initial trust value.

[0104] By setting trust values for roads in an electronic map, the passable probability of the roads can be reflected. After generating candidate routes, based on the trust values of the roads in the candidate routes, the trustworthiness of the candidate routes is determined, and the candidate routes and the corresponding trustworthiness are sent to the first vehicle-mounted terminal together, which enables the user to clearly understand the probability that the candidate routes can be normally passed according to the trustworthiness of the candidate routes, so as to facilitate the user to select the candidate routes. By maintaining the trust values of the roads in the electronic map, when the navigation planning device plans candidate routes, it can take into account the passable conditions of the roads, and then better perform navigation planning, so that the planned candidate routes can guide the vehicle to reach the destination.

[0105] It should be noted here that the above receiving module 51, generating module 52, determining module 53 and sending module 54 correspond to S201-S204 in the method embodiment. The examples and application scenarios implemented by the above modules and the corresponding steps are the same, but are not limited to the content disclosed in the above method embodiment. It should be noted that the above modules, as part of the device, can be executed in a computer system such as a set of computer-executable instructions.

[0106] Those skilled in the art of the present technical field can understand that various aspects of the present application can be implemented as a system, a method or a program product. Therefore, various aspects of the present application can be specifically implemented in the following forms, namely: a complete hardware implementation manner, a complete software implementation manner (including firmware, microcode, etc.), or an implementation manner combining hardware and software aspects, which can be collectively referred to as "circuit", "module" or "system" here.

[0107] Next, refer to Figure 6 to describe the electronic device 600 according to this embodiment of the present application. Figure 6 The shown electronic device 600 is only an example and should not bring any limitation to the functions and usage scope of the embodiments of the present application.

[0108] As Figure 6 shown, the electronic device 600 is presented in the form of a general-purpose computing device. The components of the electronic device 600 may include but are not limited to: the above at least one processing unit 610, the above at least one storage unit 620, and a bus 630 connecting different system components (including the storage unit 620 and the processing unit 610).

[0109] Among them, the storage unit stores program codes, and the program codes can be executed by the processing unit 610, so that the processing unit 610 executes the steps according to various exemplary embodiments of the present application described in the above "Exemplary Method" part of this specification. For example, the processing unit 610 can execute the following steps of the above method embodiment: S201-S204 and S301-S303.

[0110] The storage unit 620 may include a readable medium in the form of a volatile storage unit, such as a random access storage unit (RAM) 6201 and / or a cache storage unit 6202, and may further include a read-only storage unit (ROM) 6203.

[0111] The storage unit 620 may also include a program / utilities 6204 having a set (at least one) of program modules 6205. Such program modules 6205 include, but are not limited to: an operating system, one or more application programs, other program modules, and program data. Each or some combination of these examples may include an implementation of a network environment.

[0112] The bus 630 may represent one or more of several types of bus structures, including a memory bus or memory controller, a peripheral bus, an accelerated graphics port, a processing unit, or a local bus using any of a variety of bus structures.

[0113] The electronic device 600 may also communicate with one or more external devices 640 (such as a keyboard, a pointing device, a Bluetooth device, etc.), may also communicate with one or more devices that enable a user to interact with the electronic device 600, and / or may communicate with any device that enables the electronic device 600 to communicate with one or more other computing devices (such as a router, a modem, etc.). Such communication may be carried out through an input / output (I / O) interface 650. Moreover, the electronic device 600 may also communicate with one or more networks (such as a local area network (LAN), a wide area network (WAN), and / or a public network, such as the Internet) through a network adapter 660. As shown in the figure, the network adapter 660 communicates with other modules of the electronic device 600 through the bus 630. It should be understood that although not shown in the figure, other hardware and / or software modules may be used in conjunction with the electronic device 600, including but not limited to: microcode, device drivers, redundant processing units, external disk drive arrays, RAID systems, tape drives, and data backup storage systems, etc.

[0114] Through the description of the above embodiments, those skilled in the art can easily understand that the exemplary embodiments described herein can be implemented by software, or can be implemented by a combination of software and necessary hardware. Therefore, the technical solutions according to the embodiments of the present application can be embodied in the form of a software product, which can be stored in a non-volatile storage medium (which can be a CD-ROM, a USB flash drive, a mobile hard disk, etc.) or on a network, including several instructions to enable a computing device (which can be a personal computer, a server, a terminal device, or a network device, etc.) to execute the method according to the embodiments of the present application.

[0115] In particular, according to an embodiment of the present application, the process described above with reference to the flowchart can be implemented as a computer program product, which includes: a computer program that, when executed by a processor, implements the above-described vehicle networking-based navigation planning method.

[0116] In an exemplary embodiment of the present application, there is also provided a computer-readable storage medium, which may be a readable signal medium or a readable storage medium. A program product capable of implementing the above method of the present application is stored on the computer-readable storage medium.

[0117] In some possible implementation manners, various aspects of the present application can also be implemented in the form of a program product, which includes program code. When the program product runs on a terminal device, the program code is used to cause the terminal device to execute the steps according to various exemplary embodiments of the present application described in the above "Exemplary Method" section of this specification.

[0118] More specific examples of the computer-readable storage medium in the present application may include, but are not limited to: an electrical connection having one or more wires, a portable computer disk, a hard disk, a random access memory (RAM), a read-only memory (ROM), an erasable programmable read-only memory (EPROM or flash memory), an optical fiber, a portable compact disk read-only memory (CD-ROM), an optical storage device, a magnetic storage device, or any suitable combination of the above.

[0119] In the present application, the computer-readable storage medium may include a data signal propagated in a baseband or as part of a carrier wave, which carries the readable program code. Such a propagated data signal may take various forms, including but not limited to electromagnetic signals, optical signals, or any suitable combination of the above. The readable signal medium may also be any readable medium other than the readable storage medium, and this readable medium may send, propagate, or transmit a program for use by or in connection with an instruction execution system, apparatus, or device.

[0120] Optionally, the program code contained on the computer-readable storage medium can be transmitted by any suitable medium, including but not limited to wireless, wired, optical cable, RF, etc., or any suitable combination of the above.

[0121] In specific implementation, program code for performing the operations of this application can be written in any combination of one or more programming languages. The programming languages include object-oriented programming languages such as Java, C++, etc., and also include conventional procedural programming languages such as the "C" language or similar programming languages. The program code can be executed entirely on the user's computing device, partially on the user's device, executed as an independent software package, partially on the user's computing device and partially on a remote computing device, or entirely on a remote computing device or server. In the case of a remote computing device, the remote computing device can be connected to the user's computing device through any type of network, including a local area network (LAN) or a wide area network (WAN), or can be connected to an external computing device (for example, by using an Internet service provider to connect through the Internet).

[0122] It should be noted that although several modules or units of a device for action execution are mentioned in the above detailed description, this division is not mandatory. In fact, according to the embodiments of this application, the features and functions of the two or more modules or units described above can be embodied in one module or unit. Conversely, the features and functions of one module or unit described above can be further divided and embodied by multiple modules or units.

[0123] In addition, although the steps of the methods in this application are described in a specific order in the drawings, this does not require or imply that the steps must be executed in that specific order, or that all the steps shown must be executed to achieve the desired result. Additionally or alternatively, some steps can be omitted, multiple steps can be combined into one step for execution, and / or one step can be decomposed into multiple steps for execution, etc.

[0124] Through the description of the above embodiments, those skilled in the art can easily understand that the example embodiments described here can be implemented by software or by a combination of software and necessary hardware. Therefore, the technical solutions according to the embodiments of this application can be embodied in the form of a software product, which can be stored in a non-volatile storage medium (which can be a CD-ROM, a USB flash drive, a mobile hard disk, etc.) or on a network, including several instructions to enable a computing device (which can be a personal computer, a server, a mobile terminal, or a network device, etc.) to execute the methods according to the embodiments of this application.

[0125] Other embodiments of the present application will be readily apparent to those skilled in the art upon consideration of the specification and practice of the invention disclosed herein. This application is intended to cover any variations, uses, or adaptations of the present application, which follow the general principles of the present application and include known common general knowledge or conventional technical means in the technical field not disclosed in the present application. The specification and examples are only to be considered as exemplary, and the true scope and spirit of the present application are pointed out by the appended claims.

Claims

1. A navigation planning method based on Internet of Vehicles, characterized in that: Applied to a navigation planning device, the navigation planning device stores an electronic map, each road included in the electronic map has a trust value, the trust value measures the probability of the road being passable, the larger the trust value, the greater the probability of the road being passable corresponding to the trust value, including: Receiving a route generation request including a departure point and a destination sent by a first vehicle-mounted terminal; Generating n candidate routes from the departure point to the destination according to the electronic map, where n is an integer greater than 1; Determining the trustworthiness of the candidate routes according to the trust values ​​of the roads included in each candidate route; A route generation reply is sent to the first vehicle-mounted terminal, wherein the route generation reply includes the n candidate routes and corresponding trustworthiness, so that the first vehicle-mounted terminal can display the n candidate routes and corresponding trustworthiness.

2. The method according to claim 1, characterized in that Also includes: In response to any candidate route among the n candidate routes being selected, providing navigation for the first vehicle-mounted terminal by using the any candidate route as a navigation route; When the first vehicle-mounted terminal travels to the destination according to the navigation route, the trust value of each road in the navigation route is updated according to the following formula: Among them, z i is the trust value of the ith road in the navigation route, Δz1 is the first preset value, and z max is the preset maximum trust value.

3. The method according to claim 1 or 2, characterized in that: Also includes: When it is detected that the first vehicle-mounted terminal changes its driving route on any road in the navigation route, the trust value of any road is updated according to the following formula: With r -Δz2 Among them, z r is the trust value of any of the roads, and Δz2 is a second preset value.

4. The method according to claim 1, characterized in that: The step of generating n candidate routes from the departure place to the destination according to the electronic map includes: generating m candidate routes from the departure point to the destination according to the electronic map, where m is an integer greater than n; According to the travel time, distance and trustworthiness of each candidate route, n candidate routes are selected from the m candidate routes.

5. The method according to claim 1, characterized in that Also includes: Receiving a driving route message sent by a second vehicle-mounted terminal, the driving route message including a traveled route of a vehicle where the second vehicle-mounted terminal is located; Determine the roads in the traveled route that are not recorded in the electronic map to obtain the unrecorded roads; The unrecorded road is added to the electronic map, and the trust value of the unrecorded road is set as an initial trust value.

6. The method according to claim 1, characterized in that The step of determining the trustworthiness of the candidate routes according to the trust values ​​of the roads included in each candidate route includes: For each candidate route, the following processing is performed: Normalizing the trust values ​​of the roads included in the candidate route to obtain a normalized value of each road in the candidate route; The product of the normalized values ​​of each road is calculated, and the result of the product is used as the trustworthiness of the candidate route.

7. A navigation planning method based on Internet of Vehicles, characterized in that: Applied to a navigation planning device, the navigation planning device stores an electronic map, each road included in the electronic map has a trust value, the trust value measures the probability of the road being passable, the larger the trust value, the greater the probability of the road being passable corresponding to the trust value, including: A receiving module, configured to receive a route generation request including a departure point and a destination sent by a first vehicle-mounted terminal; A generating module, configured to generate n candidate routes from the departure point to the destination according to the electronic map, where n is an integer greater than 1; A determination module, configured to determine the trustworthiness of the candidate routes according to the trust values ​​of the roads included in each candidate route; The sending module is used to send a route generation reply to the first vehicle-mounted terminal, wherein the route generation reply includes the n candidate routes and the corresponding trustworthiness, so that the first vehicle-mounted terminal can display the n candidate routes and the corresponding trustworthiness.

8. An electronic device, characterized in that: include: processor; as well as A memory, configured to store executable instructions of the processor; Wherein, the processor is configured to execute the navigation planning method based on the Internet of Vehicles as described in any one of claims 1 to 6 by executing the executable instructions.

9. A computer-readable storage medium having a computer program stored thereon, characterized in that: When the computer program is executed by a processor, the navigation planning method based on the Internet of Vehicles described in any one of claims 1 to 6 is implemented.

10. A computer program product, comprising a computer program, wherein when the computer program is executed by a processor, the navigation planning method based on the Internet of Vehicles according to any one of claims 1 to 6 is implemented.

Images