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. The method comprises the following steps: a navigation planning device receives a route generation request including a departure place and a destination sent by a first vehicle-mounted terminal; according to an electronic map, n candidate routes from the departure place to the destination are generated, the proportion of candidate routes including second-class roads in the n candidate routes is smaller than a proportion threshold value, the electronic map comprises first-class roads and the second-class roads, the first-class roads are determined passable roads, and the second-class roads are undetermined passable roads where vehicles have passed; a route generation reply is sent to the first vehicle-mounted terminal, the route generation reply comprises the n candidate routes and the corresponding route types, and the route types are used for indicating whether the candidate routes comprise the second type of roads or not. By means of the mode, the user can conveniently select the route suitable for himself or herself from the multiple candidate routes.

Description

Background Art

[0002] With the development of Internet of Vehicles technology, vehicle navigation is being used more and more widely in people's daily travel, and the way of planning navigation routes is becoming more and more intelligent.

[0003] In the related art, an electronic map is stored in a navigation planning device. When the navigation planning device plans a route, the route is planned according to the electronic map to generate a navigation route.

[0004] However, the passability of roads is constantly changing. If roads in electronic maps are assumed to be of the same type for road planning, some roads may become impassable, resulting in vehicles being unable to reach their destinations according to navigation routes. Summary of the invention

[0005] The present application provides a navigation planning method, device, electronic device and storage medium based on the Internet of Vehicles, which at least to a certain extent overcome the problem in the related art that navigation planning easily leads to the vehicle being unable to drive to the destination.

[0006] Other features and advantages of the present application will become apparent from the following detailed description, or may be learned in part by the practice of the present application.

[0007] According to one aspect of the present application, a navigation planning method based on the Internet of Vehicles is provided, which is applied to a navigation planning device, wherein the navigation planning device stores an electronic map, wherein the electronic map includes a first category of roads and a second category of roads, wherein the first category of roads are confirmed to be passable, and the second category of roads are roads on which vehicles have passed and are yet to be determined to be passable, and comprises: 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, wherein the proportion of candidate routes including the second category of roads among the n candidate routes is less than a proportion threshold, and n is an integer greater than 1; and sending a route generation reply to the first vehicle-mounted terminal, wherein the route generation reply includes the n candidate routes and corresponding route types, and the route type is used to indicate whether the candidate routes include the second category of roads.

[0008] In some embodiments, generating n candidate routes from the departure point to the destination based on the electronic map includes: generating m candidate routes from the departure point to the destination based on the electronic map, where m is an integer greater than n; and selecting n candidate routes from the m candidate routes based on the travel time and distance of each candidate route.

[0009] In some embodiments, it also includes: receiving a driving route message sent by a second vehicle-mounted terminal, the driving route message including a traveled route of the vehicle where the second vehicle-mounted terminal is located; determining 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 marking the type of the unrecorded roads as Class II roads.

[0010] In some embodiments, any Class II road included in the electronic map has a trust value, and also includes: in response to a candidate route including a Class II road among the n candidate routes being selected, using the selected candidate route as a navigation route to provide navigation for the first vehicle terminal; when the first vehicle terminal travels to the destination according to the navigation route, the trust value of the Class II road in the navigation route is increased by a first preset value; when the trust value of the Class II road in the navigation route is greater than a first threshold, the Class II road in the navigation route is modified to a Class I road in the electronic map.

[0011] In some embodiments, it also includes: when it is monitored that the first vehicle terminal changes the driving route on the second category road in the navigation route, the trust value of the second category road in the navigation route is reduced by a second preset value; when the trust value of the second category road in the navigation route is less than a second threshold, the second category road in the navigation route is deleted from the electronic map.

[0012] In some embodiments, the electronic map includes a class of roads with a trust value, and also includes: in response to a candidate route that does not include a class II road among the n candidate routes being selected, using the selected candidate route as a navigation route to provide navigation for the first vehicle terminal; when it is monitored that the first vehicle terminal changes the driving route on any class of roads in the navigation route, reducing the trust value of any class of roads by a third preset value; when the trust value of any class of roads is less than a third threshold, modifying any class of roads to class II roads in the electronic map; wherein the third threshold is less than the first threshold.

[0013] According to another aspect of the present application, a navigation planning device based on the Internet of Vehicles is also provided, which is applied to a navigation planning device, wherein the navigation planning device stores an electronic map, wherein the electronic map includes Class I roads and Class II roads, wherein the Class I roads are roads that are confirmed to be passable, and the Class II roads are roads on which vehicles have passed and are yet to be determined to be passable, and comprises: a receiving module, which is used to receive a route generation request including a departure point and a destination sent by a first vehicle-mounted terminal; a generating module, which is used to generate n candidate routes from the departure point to the destination according to the electronic map, wherein the proportion of candidate routes including Class II roads among the n candidate routes is less than a proportion threshold, and n is an integer greater than 1; and a sending module, which is used to send a route generation reply to the first vehicle-mounted terminal, wherein the route generation reply includes the n candidate routes.

[0014] In some embodiments, the generation module is used to generate m candidate routes from the departure point to the destination based on the electronic map, where m is an integer greater than n; and select n candidate routes from the m candidate routes based on the travel time and distance of each candidate route.

[0015] In some embodiments, the device also includes: a Class II road update module, used to receive a driving route message sent by a second vehicle-mounted terminal, the driving route message including the traveled route of the 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 unrecorded roads; add the unrecorded roads to the electronic map, and mark the type of the unrecorded roads as Class II roads.

[0016] In some embodiments, any Class II road included in the electronic map has a trust value, and the device also includes: a determination module for, in response to a candidate route including a Class II road being selected among the n candidate routes, using the selected candidate route as a navigation route to provide navigation for the first vehicle terminal; a Class II road maintenance module for increasing the trust value of the Class II road in the navigation route by a first preset value when the first vehicle terminal travels to the destination along the navigation route; and when the trust value of the Class II road in the navigation route is greater than a first threshold, modifying the Class II road in the navigation route to a Class I road in the electronic map.

[0017] In some embodiments, the Class II road maintenance module is also used to reduce the trust value of the Class II roads in the navigation route by a second preset value when it is monitored that the first vehicle terminal changes the driving route on the Class II roads in the navigation route; when the trust value of the Class II roads in the navigation route is less than a second threshold, delete the Class II roads in the navigation route from the electronic map.

[0018] In some embodiments, the electronic map includes a class of roads with a trust value, and the determination module is also used to respond to a candidate route that does not include a class II road among the n candidate routes being selected, and use the selected candidate route as a navigation route to provide navigation for the first vehicle terminal; the device also includes: a class of road maintenance module, which is used to reduce the trust value of any class of road in the navigation route by a third preset value when it is monitored that the vehicle terminal changes the driving route on any class of road in the navigation route; when the trust value of any class of road is less than a third threshold, modify any class of road to a class II road in the electronic map; wherein the third threshold is less than the first threshold.

[0019] According to another aspect of the present application, an electronic device is also provided, which includes: a processor; and a memory for storing executable instructions of the processor; wherein the processor is configured to execute any one of the above-mentioned navigation planning methods based on the Internet of Vehicles by executing the executable instructions.

[0020] According to another aspect of the present application, a computer-readable storage medium is provided, on which a computer program is stored. When the computer program is executed by a processor, the navigation planning method based on the Internet of Vehicles described above is implemented.

[0021] According to another aspect of the present application, a computer program product is also provided, including a computer program, and when the computer program is executed by a processor, the computer program implements any of the above-mentioned navigation planning methods based on the Internet of Vehicles.

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

[0023] The technical solution provided in the embodiments of the present application divides the roads included in the electronic map into a first type of roads that are confirmed to be passable and a second type of roads on which vehicles have passed and are yet to be determined to be passable, and when generating candidate routes, limits the proportion of candidate routes including the second type of roads to less than a proportion threshold, and when feeding back the candidate routes to the vehicle-mounted terminal, carries the route marking, which can facilitate users to select a route that suits them from multiple candidate routes, and a candidate route consisting of only one type of roads can better ensure that the vehicle can travel to the destination according to the candidate route.

[0024] Furthermore, the existence of some Class II roads can greatly reduce the distance a vehicle travels to the destination, and can also reduce the time required to travel to the destination. Generating a certain proportion of candidate routes including Class II roads among the n candidate routes can, to a certain extent, meet the navigation needs of tight driving time. BRIEF DESCRIPTION OF THE DRAWINGS

[0025] The drawings herein are incorporated into the specification and constitute a part of the specification, illustrate embodiments consistent with the present application, and together with the specification are used to explain the principles of the present application. Obviously, the drawings described below are only some embodiments of the present application, and for ordinary technicians in this field, other drawings can be obtained based on these drawings without creative work.

[0026] Figure 1 A schematic diagram showing a navigation planning system based on the Internet of Vehicles in one embodiment of the present application;

[0027] Figure 2 A flowchart of a navigation planning method based on the Internet of Vehicles in one embodiment of the present application is shown;

[0028] Figure 3 A flowchart showing updating of two types of roads in an electronic map in one embodiment of the present application is shown;

[0029] Figure 4 A schematic diagram showing the positions of multiple marking points in one embodiment of the present application;

[0030] Figure 5 A flowchart showing the updating of the trust value of the second type of road in one embodiment of the present application is shown;

[0031] Figure 6 A flowchart showing the updating of the trust value of the second category road in another embodiment of the present application is shown;

[0032] Figure 7 A flowchart showing updating the trust value of a type of road in one embodiment of the present application is shown;

[0033] Figure 8 A schematic diagram of a navigation planning device based on the Internet of Vehicles in one embodiment of the present application is shown;

[0034] Fig. 9 A structural block diagram of an electronic device in one embodiment of the present application is shown. DETAILED DESCRIPTION

[0035] Example embodiments will now be described more fully with reference to the accompanying drawings. However, example embodiments can be implemented in a variety of 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 comprehensive and complete and fully convey the concepts of the example embodiments to those skilled in the art. The described features, structures, or characteristics may be combined in any suitable manner in one or more embodiments.

[0036] 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 figures represent the same or similar parts, and thus their repeated description will be omitted. Some of the block diagrams shown in the accompanying drawings are functional entities and do not necessarily correspond to physically or logically independent entities. These functional entities can be implemented in software form, or implemented in one or more hardware modules or integrated circuits, or implemented in different networks and / or processor devices and / or microcontroller devices.

[0037] It should be noted that the acquisition, storage, use, and processing of data in the technical solution of this application are in compliance with the relevant provisions of national laws and regulations.

[0038] Figure 1 FIG. 1 is a schematic diagram showing a navigation planning system based on the Internet of Vehicles in one embodiment of the present application. Figure 1 As shown, the system may include: multiple vehicle-mounted terminals 11 and a navigation planning device 12.

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

[0040] The navigation planning device 12 stores an electronic map, and the roads included in the electronic map are divided into Class I roads and Class II roads, wherein Class I roads are roads that are confirmed to be passable, and Class II roads are roads that vehicles have passed through and are yet to be determined to be passable.

[0041] After receiving the route generation request sent by the vehicle terminal 11, the navigation planning device 12 can generate n candidate routes according to the electronic map, and the proportion of candidate routes including Class II roads in the n candidate routes is less than the proportion threshold.

[0042] Afterwards, the navigation planning device 12 sends a route generation response to the vehicle terminal 12, where the route generation response includes n candidate routes and corresponding route types, where the route type is used to indicate whether the candidate routes include Class II roads.

[0043] After receiving the route generation reply, the vehicle-mounted terminal 12 may display the n candidate routes and route types included in the route generation reply through a display to facilitate user selection.

[0044] The network is used as a medium to provide a communication link between the vehicle terminal 11 and the navigation planning device 12, and can be a wired network or a wireless network.

[0045] Optionally, the wireless network or wired network described above uses standard communication technology and / or protocol. The network is typically the Internet, but may also be any network, including but not limited to a local area network (LAN), a metropolitan area network (MAN), a wide area network (WAN), a mobile, wired or wireless network, a dedicated network or any combination of 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 over 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) and the like may be used to encrypt all or some links. In other embodiments, customized and / or dedicated data communication technologies may also be used to replace or supplement the above-mentioned data communication technologies.

[0046] The vehicle-mounted terminal 11 may be any electronic device, including but not limited to a smart phone, a tablet computer, a vehicle computer, etc.

[0047] The navigation planning device 12 may be a server that provides various services, such as a background management server that provides support for devices that can be operated by the user using the vehicle terminal 11. The background management server may analyze and process the received request and other data, and feed back the processing results to the terminal device.

[0048] Optionally, the server can be an independent physical server, 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), as well as big data and artificial intelligence platforms.

[0049] Those skilled in the art will know that Figure 1 The number of vehicle-mounted terminals and navigation planning devices in the embodiment is only for illustration, and any number of vehicle-mounted terminals and navigation planning devices may be provided according to actual needs. The embodiment of the present application does not limit this.

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

[0051] Figure 2 A flowchart of a navigation planning method based on the Internet of Vehicles in an embodiment of the present application is shown. Figure 2 As shown, the navigation planning method based on the Internet of Vehicles provided in the embodiment of the present application includes the following S201 to S203.

[0052] S201, receiving a route generation request including a departure point and a destination sent by a first vehicle-mounted terminal.

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

[0054] S202, generating n candidate routes from the departure point to the destination according to the electronic map, wherein the proportion of candidate routes including the second-class roads among the n candidate routes is less than a proportion threshold, and n is an integer greater than 1.

[0055] An 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 point to the destination according to the electronic map.

[0056] The roads included in the electronic map can be divided into Class I roads and Class II roads. Class I roads are roads that are confirmed to be passable, and Class II roads are roads that vehicles have passed through and are yet to be determined to be passable.

[0057] The embodiments of the present application do not limit how the navigation planning device plans n candidate routes from the departure point to the destination based on the electronic map.

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

[0059] Among the n candidate routes, there may not be any candidate routes including the second type of roads, or the proportion of the candidate routes including the second type of roads may be less than the proportion threshold.

[0060] The embodiments of the present application do not limit the specific value of the ratio threshold. For example, the ratio threshold is 0.4, that is, the proportion of candidate routes including Class II roads in the n candidate routes is less than 0.4.

[0061] The embodiments of the present application do not limit the specific value of n, and it can be set based on experience.

[0062] In one embodiment, n candidate routes are generated from a departure point to a destination based on an electronic map, including: generating m candidate routes from a departure point to a destination based on the electronic map, where m is an integer greater than n; and selecting n candidate routes from the m candidate routes based on the travel time and distance of each candidate route.

[0063] After the candidate routes are generated, the time and distance required for each candidate route can be obtained. The navigation planning device can pre-generate m candidate routes, and then select n candidate routes from the m candidate routes according to the travel time and length of the candidate routes and certain weight settings. Whether the n candidate routes include candidate routes of Class II roads is not limited in the embodiments of the present application.

[0064] The embodiment of the present application does not limit the weights of the travel time and the distance. For example, the weights of the travel time and the distance are both 0.5, or the weight of the travel time is 0.8 and the weight of the distance is 0.2.

[0065] S203, sending a route generation response to the first vehicle-mounted terminal, where the route generation response includes n candidate routes and corresponding route types, where the route type is used to indicate whether the candidate routes include a Class II road.

[0066] After obtaining n candidate routes, the navigation planning device determines the route type of each candidate route according to whether each candidate route includes a Class II road. For example, a candidate route that does not include a Class II road is a Class I route, and a candidate route that includes a Class II road is a Class II route.

[0067] Afterwards, the navigation planning device generates a route generation response based on the n candidate routes and the corresponding route types, and sends the route generation response to the first vehicle-mounted terminal.

[0068] By dividing the roads included in the electronic map into a first type of roads that are definitely passable and a second type of roads on which vehicles have passed and are yet to be passed, and when generating candidate routes, limiting the proportion of candidate routes including the second type of roads to be less than a proportion threshold, and feeding back the candidate routes to the vehicle terminal with route markings, it is convenient for users to choose a route that suits them from multiple candidate routes, and a candidate route consisting of only one type of roads can better ensure that the vehicle can travel to the destination according to the candidate route.

[0069] Furthermore, the existence of some Class II roads can greatly reduce the distance a vehicle travels to the destination, and can also reduce the time required to travel to the destination. Generating a certain proportion of candidate routes including Class II roads among the n candidate routes can, to a certain extent, meet the navigation needs of tight driving time.

[0070] In some embodiments, Figure 3 As shown, the process of updating the second-category roads in the electronic map may include S301 to S303.

[0071] S301, receiving a driving route message sent by a second vehicle-mounted terminal, where the driving route message includes a traveled route of a vehicle where the second vehicle-mounted terminal is located.

[0072] Each vehicle-mounted terminal can record the vehicle's driving route and can also send the driving route to other devices.

[0073] In one embodiment, the navigation planning device can send a driving route acquisition request to the vehicle-mounted terminal. After receiving the driving route acquisition request, the vehicle-mounted terminal can display the request through a display to facilitate the user to determine whether to send the traveled route to the navigation planning device; alternatively, the user can allow the vehicle-mounted terminal to send the vehicle's traveled route to the navigation planning device through authorization.

[0074] After the user allows the vehicle-mounted terminal to send the driving route to the navigation planning device through operation, the vehicle-mounted terminal can generate a driving route message including the route that has been driven, and send the message to the navigation planning device.

[0075] The second vehicle-mounted terminal may be any vehicle-mounted terminal, and may also be the same vehicle-mounted terminal as the first vehicle-mounted terminal.

[0076] S302, determining roads in the traveled route that are not recorded on the electronic map, and obtaining unrecorded roads.

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

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

[0079] like Figure 4 As shown, the embodiments of the present application do not limit how to select the position of the marking point on the road. For example, the second vehicle-mounted terminal can record a marking 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.

[0080] In one embodiment, the traveled route includes a plurality of marking point positions 41, each marking point position 41 is used to indicate a position traveled by a second vehicle-mounted terminal. The plurality of marking point positions 41 are used to indicate the route traveled by the vehicle of the second vehicle-mounted terminal. For example, the position of the marking point of the road in the traveled route can be compared to determine whether it belongs to the road area on the electronic map. If multiple continuous marking 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 multiple continuous marking point positions.

[0081] Taking two consecutive mark point positions as an example, if the two consecutive mark point positions (or more than two consecutive mark point positions) do not belong to the road area on the electronic map, the road formed by the two consecutive mark point positions is not recorded on the electronic map, and the road is an unrecorded road.

[0082] S303, adding the unrecorded road to the electronic map, and marking the type of the unrecorded road as a Class II road.

[0083] After determining the unrecorded road, the navigation planning device can add the unrecorded road to the electronic map and mark the unrecorded road as a second-class road.

[0084] The method of using the vehicle terminal to update the roads not recorded in the electronic map can make the electronic map more timely. The method of marking the newly added road as a second-class road can prevent some vehicles from accidentally passing through the newly added road while other vehicles find it difficult or impossible to pass, thereby avoiding the newly added road from being directly used as a trusted road in navigation planning, thereby avoiding the problem that the planned navigation route cannot allow the vehicle to reach the destination.

[0085] In one embodiment, Figure 5 As shown, any Class II road included in the electronic map has a trust value. After the navigation planning device sends n candidate routes to the first vehicle terminal, it also includes the following S501 to S503. Among them, after the unrecorded road is converted into a Class II road, the Class II road has an initial trust value. The embodiment of the present application does not limit the specific value of the initial trust value. For example, the initial trust value is 50.

[0086] S501: In response to a candidate route including a second-category road being selected among n candidate routes, providing navigation for a first vehicle-mounted terminal by using the selected candidate route as a navigation route.

[0087] S502: When the first vehicle-mounted terminal travels to the destination according to the navigation route, the trust value of the second-category road in the navigation route is increased by a first preset value.

[0088] The embodiment of the present application does not limit what the first preset value is. For example, the first preset value is 10.

[0089] S503: When the trust value of the second-category road in the navigation route is greater than a first threshold, modify the second-category road in the navigation route into a first-category road in the electronic map.

[0090] The navigation planning device continuously maintains the trust values ​​of all Class II roads in the electronic map, and when it is detected that the trust value of any Class II road is greater than a first threshold, the Class II road in the navigation route is modified to a Class I road in the electronic map.

[0091] The embodiment of the present application does not limit the specific value of the first threshold. For example, the first threshold is 100.

[0092] The trust value is used to indicate the trust status of the second-class road. When enough vehicles pass through the second-class road to reach the destination, so that the trust value of the second-class road is greater than the first threshold, the second-class road is modified to a first-class road and the road is determined to be passable. This method of dynamically adjusting the trust value of the second-class road and dynamically changing the road type of the second-class road can better plan the navigation route.

[0093] In one embodiment, Figure 6 As shown, after the navigation planning device sends n candidate routes to the first vehicle terminal, the following S504 and S505 are further included. The execution order of S504 and S505 does not have to be executed after S503, and can also be executed before S503.

[0094] S504, when it is monitored that the first vehicle-mounted terminal changes the driving route on the second-category road in the navigation route, the trust value of the second-category road in the navigation route is reduced by a second preset value.

[0095] The first vehicle-mounted terminal changes the driving route on the second-category road in the navigation route, and it can be considered that the vehicle cannot pass through the second-category road.

[0096] S505: When the trust value of the second-category road in the navigation route is less than a second threshold, the second-category road in the navigation route is deleted from the electronic map.

[0097] By accumulating that multiple vehicles are unable to pass on the Class II road, reducing the trust value of the Class II road to less than a second threshold, and deleting the Class II roads in the navigation route in the electronic map, the impassable Class II roads can be screened out, so that the navigation planning device can better perform navigation planning according to the electronic map.

[0098] In one embodiment, Figure 7 As shown, a type of road included in the electronic map has a trust value. After the navigation planning device sends n candidate routes to the first vehicle terminal, it also includes S701 to S703.

[0099] S701: In response to a candidate route that does not include a Class II road being selected from among the n candidate routes, providing navigation for a first vehicle-mounted terminal by using the selected candidate route as a navigation route.

[0100] S702, when it is detected that the first vehicle-mounted terminal changes its driving route on any type of road in the navigation route, reducing the trust value of any type of road by a third preset value;

[0101] S703: When the trust value of any one-category road is less than a third threshold, modify any one-category road to a second-category road in the electronic map, wherein the third threshold is less than the first threshold.

[0102] By setting the third threshold value to be smaller than the first threshold value, the situation where accidental circumstances render the first category road impassable and cause the first category road to be modified into a second category road can be reduced, thereby allowing the first category road to more objectively maintain the road type, so that the navigation planning device can better perform navigation planning.

[0103] In one embodiment, after a Class II road is changed to a Class I road, if there are still vehicles that successfully reach the destination via the road and the trust value of the Class I road is not less than the first preset value, the trust value of the road will no longer be increased.

[0104] Based on the same inventive concept, the embodiment of the present application also provides a navigation planning device based on the Internet of Vehicles, as described in the following embodiment. Since the principle of solving the problem in the embodiment of the device is similar to that in the above method embodiment, the implementation of the embodiment of the device can refer to the implementation of the above method embodiment, and the repeated parts will not be repeated.

[0105] Figure 8 A schematic diagram of a navigation planning device based on the Internet of Vehicles in an embodiment of the present application is shown. Figure 8 As shown, the device is applied to a navigation planning device, comprising: a receiving module 81, for receiving a route generation request including a departure point and a destination sent by a first vehicle-mounted terminal; a generating module 82, for generating n candidate routes from the departure point to the destination according to an electronic map, wherein the proportion of candidate routes including Class II roads among the n candidate routes is less than a proportion threshold, and n is an integer greater than 1; a sending module 83, for sending a route generation reply to the first vehicle-mounted terminal, the route generation reply including the n candidate routes.

[0106] In some embodiments, the generation module is used to generate m candidate routes from the departure point to the destination based on the electronic map, where m is an integer greater than n; and select n candidate routes from the m candidate routes based on the travel time and distance of each candidate route.

[0107] In some embodiments, the device also includes: a Class II road update module, used to receive a driving route message sent by a second vehicle-mounted terminal, the driving route message including the traveled route of the 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 unrecorded roads; add unrecorded roads to the electronic map, and mark the type of the unrecorded roads as Class II roads.

[0108] In some embodiments, any Class II road included in the electronic map has a trust value, and the device also includes: a determination module for, in response to a candidate route including a Class II road being selected among n candidate routes, using the selected candidate route as a navigation route to provide navigation for the first vehicle terminal; a Class II road maintenance module for increasing the trust value of the Class II road in the navigation route by a first preset value when the first vehicle terminal travels to the destination along the navigation route; when the trust value of the Class II road in the navigation route is greater than a first threshold, modifying the Class II road in the navigation route to a Class I road in the electronic map.

[0109] In some embodiments, the Class II road maintenance module is also used to reduce the trust value of the Class II road in the navigation route by a second preset value when it is monitored that the first vehicle terminal changes the driving route on the Class II road in the navigation route; when the trust value of the Class II road in the navigation route is less than the second threshold, delete the Class II road in the navigation route from the electronic map.

[0110] In some embodiments, the electronic map includes a class of roads with a trust value, and the determination module is also used to respond to a candidate route that does not include a class II road among n candidate routes being selected, and use the selected candidate route as a navigation route to provide navigation for the first vehicle terminal; the device also includes: a class of road maintenance module, which is used to reduce the trust value of any class of road by a third preset value when it is monitored that the first vehicle terminal changes the driving route on any class of road in the navigation route; when the trust value of any class of road is less than a third threshold, modify any class of road to a class II road in the electronic map; wherein the third threshold is less than the first threshold.

[0111] The technical solution provided in the embodiments of the present application divides the roads included in the electronic map into a first type of roads that are confirmed to be passable and a second type of roads on which vehicles have passed and are yet to be determined to be passable, and when generating candidate routes, limits the proportion of candidate routes including the second type of roads to less than a proportion threshold, and when feeding back the candidate routes to the vehicle-mounted terminal, carries the route marking, which can facilitate users to select a route that suits them from multiple candidate routes, and a candidate route consisting of only one type of roads can better ensure that the vehicle can travel to the destination according to the candidate route.

[0112] Furthermore, the existence of some Class II roads can greatly reduce the distance a vehicle travels to the destination, and can also reduce the time required to travel to the destination. Generating a certain proportion of candidate routes including Class II roads among the n candidate routes can, to a certain extent, meet the navigation needs of tight driving time.

[0113] 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.

[0114] Those skilled in the art will appreciate that various aspects of the present application may be implemented as a system, method or program product. Therefore, various aspects of the present application may be specifically implemented in the following forms, namely: a complete hardware implementation, a complete software implementation (including firmware, microcode, etc.), or a combination of hardware and software, which may be collectively referred to as "circuit", "module" or "system" herein.

[0115] Refer to the following Fig. 9 hereinafter describes an electronic device 900 according to this embodiment of the present application. Fig. 9 The electronic device 900 shown is merely an example and should not bring any limitation to the functions and scope of use of the embodiments of the present application.

[0116] like Fig. 9 As shown, the electronic device 900 is in the form of a general computing device. The components of the electronic device 900 may include but are not limited to: at least one processing unit 910, at least one storage unit 920, and a bus 930 connecting different system components (including the storage unit 920 and the processing unit 910).

[0117] The storage unit stores program codes, which can be executed by the processing unit 910, so that the processing unit 910 performs the steps of various exemplary embodiments of the present application described in the above "Exemplary Method" section of this specification. For example, the processing unit 910 can perform the following steps of the above method embodiment: S201-S203, S301-S303, S501-S505 and S701-S703.

[0118] The storage unit 920 may include a readable medium in the form of a volatile storage unit, such as a random access storage unit (RAM) 9201 and / or a cache storage unit 9202 , and may further include a read-only storage unit (ROM) 9203 .

[0119] The storage unit 920 may also include a program / utility 9204 having a set (at least one) of program modules 9205, such program modules 9205 including but not limited to: an operating system, one or more application programs, other program modules, and program data, each of which or some combination may include an implementation of a network environment.

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

[0121] The electronic device 900 may also communicate with one or more external devices 940 (e.g., keyboards, pointing devices, Bluetooth devices, etc.), may also communicate with one or more devices that enable a user to interact with the electronic device 900, and / or may communicate with any device that enables the electronic device 900 to communicate with one or more other computing devices (e.g., routers, modems, etc.). Such communication may be performed via an input / output (I / O) interface 950. Furthermore, the electronic device 900 may also communicate with one or more networks (e.g., local area networks (LANs), wide area networks (WANs), and / or public networks, such as the Internet) via a network adapter 960. As shown, the network adapter 960 communicates with other modules of the electronic device 900 via a bus 930. 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 900, 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.

[0122] Through the description of the above implementation methods, it is easy for those skilled in the art to understand that the example implementation methods described here can be implemented by software or by combining software with necessary hardware. Therefore, the technical solution according to the implementation methods 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, and includes 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 implementation methods of the present application.

[0123] In particular, according to an embodiment of the present application, the process described in the above reference flowchart can be implemented as a computer program product, which includes: a computer program, which implements the above-mentioned navigation planning method based on the Internet of Vehicles when executed by a processor.

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

[0125] In some possible implementations, various aspects of the present application may also be implemented in the form of a program product, which includes a program code. When the program product is run on a terminal device, the program code is used to enable the terminal device to execute the steps of various exemplary implementations of the present application described in the above “Exemplary Method” section of this specification.

[0126] More specific examples of computer-readable storage media in the present application may include, but are not limited to, an electrical connection having one or more conductors, 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), 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.

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

[0128] Alternatively, the program code contained on the computer-readable storage medium may be transmitted using any appropriate medium, including but not limited to wireless, wired, optical cable, RF, etc., or any suitable combination of the foregoing.

[0129] In specific implementation, the program code for performing the operation of the present application can be written in any combination of one or more programming languages, including object-oriented programming languages ​​such as Java, C++, etc., and also conventional procedural programming languages ​​such as "C" language or similar programming languages. The program code can be executed entirely on the user computing device, partially on the user device, as an independent software package, partially on the user computing device and partially on the remote computing device, or completely on the remote computing device or server. In the case of a remote computing device, the remote computing device can be connected to the user 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, using an Internet service provider to connect through the Internet).

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

[0131] In addition, although the steps of the method in the present application are described in a specific order in the drawings, this does not require or imply that the steps must be performed in this specific order, or that all the steps shown must be performed to achieve the desired results. Additionally or alternatively, some steps may be omitted, multiple steps may be combined into one step, and / or one step may be decomposed into multiple steps, etc.

[0132] Through the description of the above implementation modes, it is easy for those skilled in the art to understand that the example implementation modes described here can be implemented by software or by combining software with necessary hardware. Therefore, the technical solution according to the implementation mode 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, and includes 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 method according to the implementation mode of the present application.

[0133] Those skilled in the art will readily appreciate other embodiments of the present application after considering the specification and practicing the invention disclosed herein. The present application is intended to cover any modification, use or adaptation of the present application, which follows the general principles of the present application and includes common knowledge or customary techniques in the art that are not disclosed in the present application. The specification and examples are intended to be exemplary only, and the true scope and spirit of the present application are indicated 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, the electronic map includes a first-class road and a second-class road, the first-class road is a road that is confirmed to be passable, and the second-class road is a road that has been passed by vehicles and is yet to be determined to be passable, including: Receiving a route generation request including a departure point and a destination sent by a first vehicle-mounted terminal; According to the electronic map, n candidate routes are generated from the departure place to the destination, wherein the proportion of candidate routes including the second-class roads among the n candidate routes is less than a proportion threshold, and n is an integer greater than 1; A route generation reply is sent to the first vehicle-mounted terminal, wherein the route generation reply includes the n candidate routes and corresponding route types, and the route type is used to indicate whether the candidate routes include a Class II road.

2. 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 and distance of each candidate route, n candidate routes are selected from the m candidate routes.

3. 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 type of the unrecorded road is marked as a Class II road.

4. The method according to any one of claims 1 to 3, characterized in that: Any two types of roads included in the electronic map have a trust value, and further include: In response to a candidate route including a second-category road being selected among the n candidate routes, providing navigation for the first vehicle-mounted terminal by using the selected 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 the second type of road in the navigation route is increased by a first preset value; When the trust value of the second-category road in the navigation route is greater than a first threshold, the second-category road in the navigation route is modified into a first-category road in the electronic map.

5. The method according to claim 4, characterized in that Also includes: When it is detected that the first vehicle-mounted terminal changes the driving route on the second-category road in the navigation route, reducing the trust value of the second-category road in the navigation route by a second preset value; When the trust value of the second-category road in the navigation route is less than a second threshold, the second-category road in the navigation route is deleted from the electronic map.

6. The method according to any one of claims 1 to 3, characterized in that: The electronic map includes a type of road with a trust value, and further includes: In response to a candidate route that does not include a Class II road being selected from the n candidate routes, providing navigation for the first vehicle-mounted terminal using the selected candidate route as a navigation route; When it is detected that the first vehicle-mounted terminal changes the driving route on any type of road in the navigation route, reducing the trust value of any type of road by a third preset value; When the trust value of any one of the first-category roads is less than a third threshold, modifying any one of the first-category roads into second-category roads in the electronic map; The third threshold is smaller than the first threshold.

7. A navigation planning device based on Internet of Vehicles, characterized in that: Applied to a navigation planning device, the navigation planning device stores an electronic map, the electronic map includes a first-class road and a second-class road, the first-class road is a road that is confirmed to be passable, and the second-class road is a road that has been passed by vehicles and is yet to be determined to be passable, 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 place to the destination according to the electronic map, wherein the proportion of candidate routes including the second-class roads among the n candidate routes is less than a proportion threshold, and n is an integer greater than 1; A 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.

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