Vehicle Navigation Method, Device, Medium and Electronic Device

Abstract

The present disclosure relates to a vehicle navigation method, apparatus, medium and electronic device. The method includes: if the road attribute of the road where the vehicle is currently located is an expressway, determining the most likely path of the vehicle according to the current position of the vehicle, where the most likely path includes a plurality of successively connected road segments; for each of the road segments, determining whether there is a fork in the road where the vehicle can drive off the expressway; if there is a fork in the road where the vehicle can drive off the expressway in the road segment, generating expressway overview information of the road segment and displaying the expressway overview information, where the expressway overview information includes the toll information for the vehicle to drive off the expressway from the fork in the road segment. In this way, it is possible to provide the toll information of any exit where the vehicle can drive off the expressway in the driving direction of the vehicle itself, make up for the information missing of the in-vehicle navigation function, enable the traveler to make mental preparations and judgments in advance, help them make decisions quickly, and make the travel freedom higher.

Description

Technical Field

[0001] The present disclosure relates to the technical field of vehicles, and in particular, to a vehicle navigation method, apparatus, medium, and electronic device. Background Art

[0002] With the popularization of vehicles, people increasingly rely on in-vehicle navigation for travel. Especially during long highway trips, travelers need to accurately know information such as the road conditions ahead, service areas, highway exits, etc., and then make decisions based on their current situation. Currently, in-vehicle navigation will optimize the most suitable route for travelers and provide information such as the total highway cost, total length, travel time, and smoothness of the route. Among them, the total highway cost is the fee for leaving the highway from the planned highway exit on the planned route. Since in-vehicle navigation can only provide the fee for leaving the highway from the pre-planned highway exit and cannot provide the fee for leaving the highway from other highway exits, if a traveler needs to change the itinerary during the highway driving process, they cannot know in advance the highway fee for the corresponding highway exit, which affects their itinerary decision-making. Summary of the Invention

[0003] To overcome the problems existing in the related art, the present disclosure provides a vehicle navigation method, apparatus, medium, and electronic device.

[0004] To achieve the above object, in a first aspect, the present disclosure provides a vehicle navigation method, including:

[0005] If the road attribute of the road where the vehicle is currently located is a highway, determine the most likely path of the vehicle according to the current position of the vehicle, where the most likely path includes a plurality of sequentially connected road segments;

[0006] For each of the road segments, determine whether there is a fork in the road where the vehicle can leave the highway; if there is a fork in the road where the vehicle can leave the highway for a road segment, generate highway overview information for the road segment and display the highway overview information, where the highway overview information includes the fee information for the vehicle to leave the highway from the fork in the road of the road segment.

[0007] Optionally, before the step of determining whether there is a fork in the road where the vehicle can leave the highway for a road segment, the method further includes:

[0008] Determine whether highway overview information for the road segment has been generated after the vehicle is started this time;

[0009] If highway overview information for the road segment has been generated after the vehicle is started this time, obtain and display the generated highway overview information for the road segment;

[0010] If the vehicle has not generated the highway overview information for the section after this startup, then execute the step of determining whether there is a fork on the section where the vehicle can drive off the highway.

[0011] Optionally, generating the highway overview information for the section includes:

[0012] Determine the candidate highway exits when the vehicle drives off the highway from the fork of the section according to the section information of the downstream section of the section;

[0013] Generate the highway overview information for the section according to the candidate highway exits.

[0014] Optionally, the determining the candidate highway exits when the vehicle drives off the highway from the fork of the section according to the section information of the downstream section of the section includes:

[0015] Determine whether there is a highway exit ramp in the associated downstream section of the section, where the associated downstream section is the fork of the section that the vehicle can drive into;

[0016] If there is a highway exit ramp in the associated downstream section, determine the highway exit on the highway exit ramp in the associated downstream section as the candidate highway exit;

[0017] If there is no highway exit ramp in the associated downstream section, determine whether the first execution count of the step of determining whether there is a highway exit ramp in the associated downstream section of the section reaches a first preset count;

[0018] If the first execution count does not reach the first preset count, update the section to the associated downstream section and return to the step of determining whether there is a highway exit ramp in the associated downstream section of the section;

[0019] If the first execution count reaches the first preset count, determine that the candidate highway exit is empty.

[0020] Optionally, the determining whether the highway overview information for the section has been generated after this startup of the vehicle includes:

[0021] Determine whether the highway overview information for the section has been generated after this startup of the vehicle according to the highway overview generation flag corresponding to the section, where the highway overview generation flag is used to represent whether the highway overview information for the section has been generated, and when the vehicle starts up, the highway overview generation flag is defaultly marked as not having generated the highway overview information for the section.

[0022] Optionally, the method further includes:

[0023] If there is no fork in the road where the vehicle can leave the highway, mark the highway overview generation flag as having generated the highway overview information for the section of the road.

[0024] Optionally, the method further includes any one of the following:

[0025] If the road attribute is a highway on-ramp, back up the information of the highway entrance that the highway on-ramp leads to;

[0026] If the road attribute is a highway off-ramp, clear the information of the highway entrance;

[0027] If the road attribute is an ordinary road and there is a backup of the information of the highway entrance, clear the information of the highway entrance.

[0028] Optionally, in the case where the method includes the step of clearing the information of the highway entrance if the road attribute is an ordinary road and there is a backup of the information of the highway entrance, before the step of clearing the information of the highway entrance, the method further includes:

[0029] Re-determine the road attribute of the road where the vehicle is currently located;

[0030] If the re-determined road attribute is the ordinary road, determine whether the second execution count of the step of re-determining the road attribute of the road where the vehicle is currently located reaches a second preset count;

[0031] If the second execution count does not reach the second preset count, return to the step of re-determining the road attribute of the road where the vehicle is currently located;

[0032] If the second execution count reaches the second preset count, execute the step of clearing the information of the highway entrance.

[0033] In a second aspect, the present disclosure provides a vehicle navigation device, including:

[0034] A first determination module, configured to, if the road attribute of the road where the vehicle is currently located is a highway, determine the most likely path of the vehicle according to the current position of the vehicle, where the most likely path includes a plurality of sequentially connected road sections;

[0035] A second determination module, configured to, for each road section in the most likely path determined by the first determination module, determine whether there is a fork in the road where the vehicle can leave the highway; A generation module, configured to, if the second determination module determines that there is a fork in the road where the vehicle can leave the highway for the road section, generate the highway overview information for the road section and display the highway overview information, where the highway overview information includes the toll information for the vehicle to leave the highway from the fork in the road section.

[0036] In a third aspect, the present disclosure provides a non-transitory computer-readable storage medium, on which a computer program is stored, and when the program is executed by a processor, the steps of the vehicle navigation method provided in the first aspect of the present disclosure are implemented.

[0037] In a fourth aspect, the present disclosure provides an electronic device, including:

[0038] a memory on which a computer program is stored;

[0039] a processor configured to execute the computer program in the memory to implement the steps of the vehicle navigation method provided in the first aspect of the present disclosure.

[0040] In the above technical solution, when the vehicle is traveling on a highway, the most likely path of the vehicle is determined according to the current position of the vehicle; then, for each road segment in the most likely path, if there is a fork on the road segment where the vehicle can drive off the highway, highway overview information of the road segment is generated and the highway overview information is displayed, where the highway overview information includes the toll information for the vehicle to drive off the highway from the fork of the road segment. In this way, the highway toll information for any exit where the vehicle can drive off the highway in the driving direction of the vehicle itself can be provided, making up for the lack of information in the in-vehicle navigation function, enabling travelers to make psychological preparations and judgments in advance, helping them make decisions quickly, and making travel more free.

[0041] Other features and advantages of the present disclosure will be described in detail in the following detailed implementation section. BRIEF DESCRIPTION OF THE DRAWINGS

[0042] The drawings are used to provide a further understanding of the present disclosure, and constitute a part of the specification, and are used to explain the present disclosure together with the following detailed implementation, but do not constitute a limitation to the present disclosure. In the drawings:

[0043] Figure 1 is a flowchart of a vehicle navigation method shown according to an exemplary embodiment.

[0044] Figure 2 is a flowchart of a method for determining a candidate highway exit when the vehicle drives off the highway from a fork of a road segment according to the road segment information of the downstream road segment of the road segment shown according to an exemplary embodiment.

[0045] Figure 3 is a flowchart of a vehicle navigation method shown according to another exemplary embodiment.

[0046] Figure 4 is a block diagram of a vehicle navigation device shown according to an exemplary embodiment.

[0047] Figure 5It is a block diagram of an electronic device according to an exemplary embodiment.

[0048] Figure 6 It is a block diagram of an electronic device according to an exemplary embodiment. DETAILED DESCRIPTION

[0049] The specific implementation of the present disclosure is described in detail below in conjunction with the accompanying drawings. It should be understood that the specific implementation described herein is only used to illustrate and explain the present disclosure, and is not used to limit the present disclosure.

[0050] Figure 1 1 is a flow chart of a vehicle navigation method according to an exemplary embodiment. The method can be applied to a vehicle (e.g., a vehicle controller) or to a remote server connected to the vehicle in communication, which is not specifically limited in the present disclosure. In addition, the vehicle navigation method can be executed at a preset time interval (e.g., 800 ms). Figure 1 As shown, the method may include the following S101 to S103.

[0051] In S101, if the road attribute of the current road where the vehicle is located is a highway, the most likely path of the vehicle is determined according to the current position of the vehicle.

[0052] In the present disclosure, the navigation information of the vehicle may include the road attributes of each road section, so that the road attributes of the road the vehicle is currently on may be determined through the navigation information. The road attributes may be any one of a highway, a highway entrance ramp, a highway exit ramp, and an ordinary road (including urban roads and rural roads).

[0053] The Most Probable Path (MPP) includes multiple road segments connected in sequence. If the traveler sets a travel destination, the most probable path is a route within a preset distance range (for example, 50km or 100km) in front of the vehicle (in front of the current position of the vehicle) on a navigation route pre-planned based on the travel destination; when the traveler does not set a travel destination, the vehicle navigation information stored in the DataBase can be used to infer the most probable path based on the current position of the vehicle using a route-free inference logic. Among them, the DataBase is used to store data information used for vehicle navigation, that is, vehicle navigation information, specifically including: offline maps, highway fees between different highway entrances, road attribute information of each road section, signs used to indicate whether there is a fork in the road that can leave the highway on the corresponding road section, and identification of each highway entrance (for example, ID) and other information.

[0054] In S102 , for each road section in the most likely path, it is determined whether there is a fork in the road section that can lead to leaving the highway.

[0055] In the present disclosure, if there is a highway exit ramp in the fork of this section and the downstream section of the fork of this section, it is determined that there is a fork on this section where the highway can be exited, and travelers can exit the highway from the corresponding fork or the downstream section of the fork of this section; if there is no highway exit ramp in both the fork of this section and the downstream section of the fork of this section, it is determined that there is no fork on this section where the highway can be exited, and travelers cannot exit the highway from the corresponding fork or the downstream section of the fork of this section.

[0056] The navigation information of the vehicle includes a sign corresponding to each section, which is used to indicate whether there is a fork on the corresponding section where the highway can be exited. For example, when the sign is 1, it indicates that there is a fork on the corresponding section where the highway can be exited, and when the sign is 0, it indicates that there is no fork on the corresponding section where the highway can be exited. In this way, it is possible to quickly determine whether there is a fork on each section of the most likely path where the highway can be exited according to this sign.

[0057] In S103, if there is a fork on this section where the highway can be exited, the highway overview information of this section is generated and the highway overview information is displayed.

[0058] In the present disclosure, the highway overview information may include information such as the cost of the vehicle exiting the highway from the fork of this section, the name and identification (such as ID) of the candidate highway exit when the vehicle exits the highway from the fork of this section, and the distance between the vehicle and the candidate highway exit.

[0059] If there is a fork on this section where the highway can be exited, the highway overview information of this section is generated and displayed; if there is no fork on this section where the highway can be exited, there is no need to generate the highway overview information of this section.

[0060] Exemplarily, the corresponding highway overview information can be displayed at the position of the fork where the highway can be exited on the navigation route displayed on the Human Machine Interface (HMI).

[0061] In addition, the highway overview information of each section in the most likely path can be generated in parallel, or the highway overview information of each section in the most likely path can be generated sequentially. Among them, when generating the highway overview information of each section in the most likely path sequentially, in order to ensure the navigation performance, the highway overview information of each section in the most likely path can be generated in the order from near to far according to the distance between the corresponding section and the vehicle.

[0062] In the above technical solution, when the vehicle is driving on the highway, first, according to the current position of the vehicle, the most likely path of the vehicle is determined; then, for each road segment in the most likely path, if there is a fork in the road where the vehicle can drive off the highway, the highway overview information of this road segment is generated and displayed, where the highway overview information includes the toll information for the vehicle to drive off the highway from the fork in this road segment. In this way, the highway toll information of any exit where the vehicle can drive off the highway in the driving direction of the vehicle itself can be provided, making up for the lack of information in the in-vehicle navigation function, allowing travelers to make psychological preparations and judgments in advance, helping them make decisions quickly, and making the travel freedom higher.

[0063] The following will detail the specific implementation manner of generating the highway overview information of this road segment in S103 above. Specifically, it can be achieved through the following steps (1) and (2):

[0064] (1) Determine the candidate highway exits when the vehicle drives off the highway from the fork in this road segment according to the road segment information of the downstream road segment of this road segment.

[0065] (2) Generate the highway overview information of this road segment according to the candidate highway exits.

[0066] In the present disclosure, the number of candidate highway exits can be one or multiple.

[0067] Specifically, the navigation information of the vehicle includes the highway tolls between different highway exits. In this way, the target highway entrance of the current vehicle itinerary can be obtained first; then, for each candidate highway exit, by querying the highway tolls between different highway exits in the navigation information, the highway toll between the target highway entrance and this candidate highway exit can be obtained.

[0068] The following will detail the specific implementation manner of determining the candidate highway exits when the vehicle drives off the highway from the fork in this road segment according to the road segment information of the downstream road segment of this road segment in step (1) above. Specifically, it can be achieved through Figure 2 S201 - S205 shown below.

[0069] In S201, determine whether there is a highway exit ramp in the associated downstream road segment of this road segment.

[0070] In the present disclosure, the associated downstream road segment of this road segment is the fork in the road where the vehicle can drive into among the forks in this road segment, where the associated downstream road segment of this road segment may be one or multiple.

[0071] If there is a highway exit ramp in the associated downstream section of this section, then execute the following S202; if there is no highway exit ramp in the associated downstream section of this section, then continue to explore whether there is a highway exit ramp in the associated downstream section of the associated downstream section of this section, that is, execute the following S203.

[0072] In S202, determine the highway exit on the highway exit ramp in the associated downstream section as the candidate highway exit.

[0073] In S203, determine whether the first execution count of the step of determining whether there is a highway exit ramp in the associated downstream section of this section reaches the first preset count.

[0074] In this disclosure, if the first execution count of the above S201 does not reach the first preset count (for example, 5 times), then execute the following S204, and then return to the above S201; if the first execution count of the above S201 reaches the first preset count, then execute the following S205.

[0075] In S204, update this section as the associated downstream section.

[0076] In S205, determine that the candidate highway exit is empty.

[0077] In this disclosure, if the candidate highway exit is empty, it means that although the vehicle can drive off the highway from the fork of this section, the corresponding highway exit is too far from the vehicle and is not suitable as a candidate highway exit, that is, there is no candidate highway exit. Correspondingly, the highway overview information of this section is also empty.

[0078] Figure 3 It is a flowchart of a vehicle navigation method shown according to another exemplary embodiment. As Figure 3 shown, before the above S102, the above method may further include the following steps S104 and S105.

[0079] In S104, for each section in the most likely path, determine whether the highway overview information of this section has been generated after the vehicle is started this time.

[0080] In this disclosure, if the highway overview information of this section has been generated after the vehicle is started this time, then execute the following S105; if the highway overview information of this section has not been generated after the vehicle is started this time, then execute the above S102. Among them, after the vehicle is started and the highway overview information of each section is generated, these highway overview information can be cached, and when it shuts down, these cached information are cleared. Therefore, this disclosure determines whether the highway overview information of this section has been generated after the vehicle is started this time.

[0081] In S105, obtain and display the generated highway overview information of this section.

[0082] In the above embodiments, for each path in the most likely path, if the vehicle has generated the highway overview information for this section after this startup, the highway overview information for this section can be quickly obtained by accessing the cache without regenerating the highway overview information for this section.

[0083] The following will elaborate on the specific implementation for determining whether the vehicle has generated the highway overview information for this section after this startup in the above S104.

[0084] In the present disclosure, there are various embodiments for determining whether the vehicle has generated the highway overview information for this section after this startup. In one embodiment, it can be determined whether the vehicle has generated the highway overview information for this section based on the stored information in the current cache. Specifically, if the highway overview information for this section is stored in the current cache, it is determined that the highway overview information for this section has been generated; if the highway overview information for this section is not stored in the current cache, it is determined that the highway overview information for this section has not been generated.

[0085] In another embodiment, it can be determined whether the vehicle has generated the highway overview information for this section based on the highway overview generation flag corresponding to this section, where the highway overview generation flag is used to represent whether the highway overview information for this section has been generated. When the vehicle starts, the highway overview generation flag is defaultly marked as not having generated the highway overview information for this section.

[0086] Exemplarily, when the highway overview generation flag is 1, it represents that the highway overview information for this section has been generated; when the highway overview generation flag is 0, it represents that the highway overview information for this section has not been generated. Among them, when the vehicle starts, the highway overview generation flag is defaultly 0; after the highway overview information for this section is generated through the above S103, the highway overview generation flag for this section is set to 1. Particularly, in the case where there is no corresponding highway overview information for this section (for example, there is no fork in the road to leave the highway in this section, or the candidate highway exit is empty), the highway overview generation flag for this section is also set to 1.

[0087] In this embodiment, it can be quickly determined whether the vehicle has generated the highway overview information for this section after this startup through the highway overview generation flag corresponding to this section.

[0088] In the case of determining whether the vehicle has generated the highway overview information for this section after this startup based on the highway overview generation flag corresponding to this section, the above method may further include the following steps:

[0089] If there is no fork in the road section where the vehicle can drive off the highway, mark the highway overview generation flag as having generated the highway overview information for this road section. In this way, subsequent repeated determination of whether there is a fork in the road section where the vehicle can drive off the highway can be avoided. For example, set the highway overview generation flag for this road section to 1.

[0090] In addition, the above method may further include the following steps:

[0091] If the road attribute is a highway entrance ramp, back up the information of the highway entrance that the highway entrance ramp leads to.

[0092] In the present disclosure, the information of the highway entrance that the highway entrance ramp leads to can be backed up on the hard disk of the in-vehicle navigation. For example, the highway entrance ID. In this way, even if the vehicle stalls midway on the highway (for example, rests at a highway service area), the backed-up information of the highway entrance will not be lost, so that the toll information for the vehicle to drive off the highway from the forks of each road section in the most likely path can be calculated normally.

[0093] In order to avoid mis-calculating the corresponding highway toll according to the previously backed-up information of the highway entrance when the vehicle gets on the highway next time, after the vehicle drives off the highway, the backed-up information of the highway entrance needs to be cleared. Specifically, the above method may further include the following steps:

[0094] If the road attribute is a highway exit ramp, clear the information of the highway entrance.

[0095] Specifically, the information of the highway entrance that is backed up on the hard disk of the in-vehicle navigation can be emptied, or the information of the highway entrance that is backed up on the hard disk of the in-vehicle navigation can be set to invalid.

[0096] In addition, sometimes ordinary roads are relatively close to highways. In this way, it may occur that when the vehicle is driving on an ordinary road, it is mis-matched to the situation where the vehicle enters the highway entrance ramp. At this time, it may lead to mis-backing up the information of the highway entrance that the highway entrance ramp leads to. Therefore, when the road attribute is an ordinary road and there is a backup of the information of the highway entrance, the information of the highway entrance needs to be cleared. Specifically, the above method may further include the following steps:

[0097] If the road attribute is an ordinary road and there is a backup of the information of the highway entrance, clear the information of the highway entrance.

[0098] In addition, sometimes ordinary roads are relatively close to highways. In this case, it may happen that a vehicle driving on a highway is mis-matched to a vehicle on an ordinary road. At this time, it may lead to the accidental deletion of the information of the highway entrance that the highway entrance ramp leads to. Therefore, it is necessary to verify multiple times whether the current road is indeed an ordinary road. Only if the results of multiple verifications all indicate that the current road is an ordinary road, the operation of clearing the information of the highway entrance is performed. Specifically, before the above-mentioned step of clearing the information of the highway entrance, the above method may further include the following steps [1] to [3]:

[0099] [1] Re-determine the road attribute of the road where the vehicle is currently located.

[0100] [2] Determine whether the re-determined road attribute is an ordinary road.

[0101] In the present disclosure, if the re-determined road attribute is an ordinary road, the following step [3] is performed; if the re-determined road attribute is not an ordinary road, the operation of clearing the information of the highway entrance is not performed.

[0102] [3] Determine whether the second execution count of the step of re-determining the road attribute of the road where the vehicle is currently located reaches a second preset count.

[0103] In the present disclosure, if the second execution count of the above step [1] does not reach the second preset count, return to the above step [1] and continue to execute; if the second execution count of the above step [1] reaches the second preset count (for example, 2 times), then execute the above step of clearing the information of the highway entrance.

[0104] Figure 4 It is a block diagram of a vehicle navigation device shown according to an exemplary embodiment. As Figure 4 shown, the device 400 includes:

[0105] A first determination module 401, configured to determine the most likely path of the vehicle according to the current position of the vehicle if the road attribute of the road where the vehicle is currently located is a highway, where the most likely path includes a plurality of sequentially connected road segments;

[0106] A second determination module 402, configured to determine whether there is a fork in the road where the vehicle can drive off the highway for each of the road segments in the most likely path determined by the first determination module 401; a generation module 403, configured to generate highway overview information of the road segment and display the highway overview information if the second determination module 402 determines that there is a fork in the road where the vehicle can drive off the highway for the road segment, where the highway overview information includes the toll information for the vehicle to drive off the highway from the fork of the road segment.

[0107] In the above technical solution, when the vehicle is traveling on a highway, the most likely path of the vehicle is determined according to the current position of the vehicle; then, for each road segment in the most likely path, if there is a fork in the road where the vehicle can leave the highway, the highway overview information of this road segment is generated and the highway overview information is displayed, where the highway overview information includes the toll information for the vehicle to leave the highway from the fork in the road of this road segment. In this way, it is possible to provide the highway toll information of any exit where the vehicle can leave the highway in the driving direction of the vehicle itself, making up for the lack of information of the in-vehicle navigation function, allowing travelers to make mental preparations and judgments in advance, helping them make decisions quickly, and making the travel freedom higher.

[0108] Optionally, the device 400 further includes:

[0109] A third determination module, configured to determine whether the highway overview information of this road segment has been generated after the vehicle is started this time, before the second determination module 402 determines whether there is a fork in the road where the vehicle can leave the highway in this road segment;

[0110] An acquisition module, configured to, if the highway overview information of this road segment has been generated after the vehicle is started this time, acquire and display the generated highway overview information of this road segment;

[0111] The second determination module 402 is configured to, if the highway overview information of this road segment has not been generated after the vehicle is started this time, determine whether there is a fork in the road where the vehicle can leave the highway in this road segment.

[0112] Optionally, the generation module 403 includes:

[0113] A first determination sub-module, configured to determine the candidate highway exits when the vehicle leaves the highway from the fork in the road of this road segment according to the road segment information of the downstream road segment of this road segment;

[0114] A generation sub-module, configured to generate the highway overview information of this road segment according to the candidate highway exits.

[0115] Optionally, the first determination sub-module includes:

[0116] A second determination sub-module, configured to determine whether there is a highway exit ramp in the associated downstream road segments of this road segment, where the associated downstream road segments are the forks in the road of this road segment that the vehicle can drive into;

[0117] A third determination sub-module, configured to, if there is a highway exit ramp in the associated downstream road segments, determine the highway exits on the highway exit ramp in the associated downstream road segments as the candidate highway exits;

[0118] A judgment sub-module, configured to determine whether a first execution count of the step of determining whether there is a highway exit ramp in the associated downstream section of the section reaches a first preset count if there is no highway exit ramp in the associated downstream section of the section;

[0119] A trigger sub-module, configured to, if the first execution count does not reach the first preset count, update the section to the associated downstream section, and trigger the second determination module 402 to determine whether there is a highway exit ramp in the associated downstream section of the section;

[0120] A fourth determination sub-module, configured to determine that the candidate highway exit is empty if the first execution count reaches the first preset count.

[0121] Optionally, the third determination module is configured to generate a flag according to the highway overview corresponding to the section, and determine whether the highway overview information of the section has been generated after the vehicle is started this time, where the highway overview generation flag is used to represent whether the highway overview information of the section has been generated. When the vehicle is started, the highway overview generation flag is defaultly marked as not having generated the highway overview information of the section.

[0122] Optionally, the device 400 further includes:

[0123] An identification module, configured to, if there is no fork in the road where the vehicle can drive off the highway in the section, mark the highway overview generation flag as having generated the highway overview information of the section.

[0124] Optionally, the device 400 further includes any one of the following:

[0125] A backup module, configured to, if the road attribute is a highway entrance ramp, back up the information of the highway entrance to which the highway entrance ramp leads;

[0126] A first clearing module, configured to, if the road attribute is a highway exit ramp, clear the information of the highway entrance;

[0127] A second clearing module, configured to, if the road attribute is an ordinary road and there is a backup of the information of the highway entrance, clear the information of the highway entrance.

[0128] Optionally, in the case that the device 400 includes the second clearing module, the device 400 further includes:

[0129] A fourth determination module, configured to re-determine the road attribute of the road where the vehicle is currently located before the second clearing module clears the information of the highway entrance;

[0130] A determination module, configured to determine whether a second execution count of the step of re-determining the road attribute of the road where the vehicle is currently located reaches a second preset count if the re-determined road attribute is the ordinary road;

[0131] A trigger module, configured to trigger the fifth module to re-determine the road attribute of the road where the vehicle is currently located if the second execution count does not reach the second preset count;

[0132] The second clearing module is configured to clear the information of the highway entrance if the second execution count reaches the second preset count.

[0133] Regarding the device in the above embodiments, the specific manners in which each module performs operations have been described in detail in the embodiments related to the method, and will not be elaborated herein.

[0134] The present disclosure further provides a non-transitory computer-readable storage medium, on which a computer program is stored, and when the program is executed by a processor, the steps of the vehicle navigation method provided by the present disclosure are implemented.

[0135] Figure 5 is a block diagram of an electronic device 700 shown according to an exemplary embodiment. As Figure 5 shown, the electronic device 700 may include: a processor 701, a memory 702. The electronic device 700 may further include one or more of a multimedia component 703, an input / output (I / O) interface 704, and a communication component 705.

[0136] Among them, the processor 701 is used to control the overall operation of the electronic device 700 to complete all or part of the steps in the above vehicle navigation method. The memory 702 is used to store various types of data to support the operation of the electronic device 700. These data may include, for example, instructions for any application or method operating on the electronic device 700, as well as application-related data, such as contact data, sent and received messages, pictures, audio, video, and so on. The memory 702 can be implemented by any type of volatile or non-volatile storage device or a combination thereof, such as Static Random Access Memory (SRAM), Electrically Erasable Programmable Read-Only Memory (EEPROM), Erasable Programmable Read-Only Memory (EPROM), Programmable Read-Only Memory (PROM), Read-Only Memory (ROM), magnetic memory, flash memory, a magnetic disk, or an optical disc. The multimedia component 703 may include a screen and an audio component. The screen may be, for example, a touch screen, and the audio component is used to output and / or input audio signals. For example, the audio component may include a microphone, and the microphone is used to receive external audio signals. The received audio signals may be further stored in the memory 702 or sent through the communication component 705. The audio component also includes at least one speaker for outputting audio signals. The I / O interface 704 provides an interface between the processor 701 and other interface modules, and the above other interface modules may be a keyboard, a mouse, buttons, etc. These buttons may be virtual buttons or physical buttons. The communication component 705 is used for wired or wireless communication between the electronic device 700 and other devices. Wireless communication, such as Wi-Fi, Bluetooth, Near Field Communication (NFC), 2G, 3G, 4G, NB-IoT, eMTC, or other 5G, etc., or a combination of one or more of them, is not limited herein. Therefore, the corresponding communication component 705 may include: a Wi-Fi module, a Bluetooth module, an NFC module, and so on.

[0137] In an exemplary embodiment, the electronic device 700 may be implemented by one or more application specific integrated circuits (ASICs), digital signal processors (DSPs), digital signal processing devices (DSPDs), programmable logic devices (PLDs), field programmable gate arrays (FPGAs), controllers, microcontrollers, microprocessors, or other electronic components for performing the above-described vehicle navigation method.

[0138] In another exemplary embodiment, a computer-readable storage medium including program instructions is also provided. When the program instructions are executed by a processor, the steps of the above-described vehicle navigation method are implemented. For example, the computer-readable storage medium may be the above-described memory 702 including program instructions, and the above program instructions may be executed by the processor 701 of the electronic device 700 to complete the above-described vehicle navigation method.

[0139] Figure 6 FIG. is a block diagram of an electronic device 1900 shown according to an exemplary embodiment. For example, the electronic device 1900 may be provided as a server. Referring to Figure 6 , the electronic device 1900 includes a processor 1922, the number of which may be one or more, and a memory 1932 for storing computer programs executable by the processor 1922. The computer programs stored in the memory 1932 may include one or more modules each corresponding to a set of instructions. In addition, the processor 1922 may be configured to execute the computer program to perform the above-described vehicle navigation method.

[0140] In addition, the electronic device 1900 may further include a power supply component 1926 and a communication component 1950. The power supply component 1926 may be configured to perform power management of the electronic device 1900, and the communication component 1950 may be configured to implement communication of the electronic device 1900, for example, wired or wireless communication. In addition, the electronic device 1900 may further include an input / output (I / O) interface 1958. The electronic device 1900 may operate based on an operating system stored in the memory 1932, such as Windows Server TM , Mac OS X TM , Unix TM , Linux TM and so on.

[0141] In another exemplary embodiment, a computer-readable storage medium including program instructions is also provided. When the program instructions are executed by a processor, the steps of the above-described vehicle navigation method are implemented. For example, the non-transitory computer-readable storage medium may be the above-described memory 1932 including program instructions, and the above program instructions may be executed by the processor 1922 of the electronic device 1900 to complete the above-described vehicle navigation method.

[0142] In another exemplary embodiment, a computer program product is also provided. The computer program product includes a computer program capable of being executed by a programmable device, and the computer program has a code portion for executing the above-described vehicle navigation method when executed by the programmable device.

[0143] The preferred embodiments of the present disclosure have been described in detail above in conjunction with the accompanying drawings. However, the present disclosure is not limited to the specific details in the above embodiments. Within the scope of the technical concept of the present disclosure, various simple modifications can be made to the technical solutions of the present disclosure, and these simple modifications all fall within the protection scope of the present disclosure.

[0144] In addition, it should be noted that, in the above specific embodiments, the various specific technical features described can be combined in any suitable manner without conflict. To avoid unnecessary repetition, the present disclosure does not separately describe various possible combination methods.

[0145] Furthermore, any combination can be made between various different embodiments of the present disclosure as long as it does not violate the idea of the present disclosure, and it should also be regarded as the content disclosed by the present disclosure.

Claims

1. A vehicle navigation method, characterized in that, Including: If the road attribute of the road where the vehicle is currently located is a highway, determine the most likely path of the vehicle according to the current position of the vehicle, where the most likely path includes a plurality of sequentially connected road segments; For each of the road segments, determine whether there is a fork on the road segment where the vehicle can drive off the highway; if there is a fork on the road segment where the vehicle can drive off the highway, generate highway overview information of the road segment and display the highway overview information, where the highway overview information includes the toll information for the vehicle to drive off the highway from the fork of the road segment; The generating the highway overview information of the road segment includes: Determine the candidate highway exits when the vehicle drives off the highway from the fork of the road segment according to the road segment information of the downstream road segment of the road segment; Generate the highway overview information of the road segment according to the candidate highway exits; The determining the candidate highway exits when the vehicle drives off the highway from the fork of the road segment according to the road segment information of the downstream road segment of the road segment includes: Determine whether there is a highway exit ramp in the associated downstream road segments of the road segment, where the associated downstream road segments are the forks that the vehicle can drive into among the forks of the road segment; If there is a highway exit ramp in the associated downstream road segments, determine the highway exit on the highway exit ramp in the associated downstream road segments as the candidate highway exit; If there is no highway exit ramp in the associated downstream road segments, determine whether the first execution count of the step of determining whether there is a highway exit ramp in the associated downstream road segments of the road segment reaches a first preset count; If the first execution count does not reach the first preset count, update the road segment to the associated downstream road segment and return to the step of determining whether there is a highway exit ramp in the associated downstream road segments of the road segment; If the first execution count reaches the first preset count, determine that the candidate highway exit is empty.

2. The method according to claim 1, characterized in that, Before the step of determining whether there is a fork on the road segment where the vehicle can drive off the highway, the method further includes: Determine whether the highway overview information of the road segment has been generated after the vehicle is started this time; If the highway overview information of the road segment has been generated after the vehicle is started this time, obtain and display the generated highway overview information of the road segment; If the highway overview information of the road segment has not been generated after the vehicle is started this time, execute the step of determining whether there is a fork on the road segment where the vehicle can drive off the highway.

3. The method according to claim 2, wherein The determining whether the highway overview information of the road segment has been generated after the vehicle is started this time includes: Determine whether the highway overview information of the road segment has been generated after the vehicle is started this time according to the highway overview generation flag corresponding to the road segment, where the highway overview generation flag is used to represent whether the highway overview information of the road segment has been generated, and when the vehicle is started, the highway overview generation flag is defaultly marked as not having generated the highway overview information of the road segment.

4. The method according to claim 3, characterized in that The method further includes: If there is no fork on the road segment where the vehicle can drive off the highway, mark the highway overview generation flag as having generated the highway overview information of the road segment.

5. The method according to claim 1 or 2, characterized in that, The method further includes any one of the following: If the road attribute is a highway entrance ramp, back up the information of the highway entrance that the highway entrance ramp leads to; If the road attribute is a highway exit ramp, clear the information of the highway entrance; If the road attribute is an ordinary road and there is a backup of the information of the highway entrance, clear the information of the highway entrance.

6. The method according to claim 5, wherein In the case where the method includes that if the road attribute is an ordinary road and there is a backup of the information of the highway entrance, clear the information of the highway entrance, before the step of clearing the information of the highway entrance, the method further includes: Re - determine the road attribute of the road where the vehicle is currently located; If the re - determined road attribute is the ordinary road, determine whether the second execution count of the step of re - determining the road attribute of the road where the vehicle is currently located reaches a second preset count; If the second execution count does not reach the second preset count, return to the step of re - determining the road attribute of the road where the vehicle is currently located; If the second execution count reaches the second preset count, execute the step of clearing the information of the highway entrance.

7. A vehicle navigation device, characterized in that, Including: A first determination module, configured to, if the road attribute of the road where the vehicle is currently located is a highway, determine the most likely path of the vehicle according to the current position of the vehicle, where the most likely path includes a plurality of successively connected road segments; A second determination module, configured to, for each road segment in the most likely path determined by the first determination module, determine whether there is a fork in the road where the vehicle can drive off the highway; a generation module, configured to, if the second determination module determines that there is a fork in the road where the vehicle can drive off the highway in the road segment, generate highway overview information of the road segment and display the highway overview information, where the highway overview information includes the toll information for the vehicle to drive off the highway from the fork in the road segment; The generation module includes: A first determination sub - module, configured to determine a candidate highway exit when the vehicle drives off the highway from the fork in the road segment according to the road segment information of the downstream road segment of the road segment; A generation sub - module, configured to generate highway overview information of the road segment according to the candidate highway exit; The first determination sub - module includes: A second determination sub - module, configured to determine whether there is a highway exit ramp in the associated downstream road segments of the road segment, where the associated downstream road segments are the forks in the road segment that the vehicle can drive into; A third determination sub - module, configured to, if there is a highway exit ramp in the associated downstream road segments, determine the highway exit on the highway exit ramp in the associated downstream road segments as the candidate highway exit; A judgment sub - module, configured to, if there is no highway exit ramp in the associated downstream road segments, determine whether the first execution count of the step of determining whether there is a highway exit ramp in the associated downstream road segments of the road segment reaches a first preset count; A trigger sub - module, configured to, if the first execution count does not reach the first preset count, update the road segment to the associated downstream road segment and trigger the second determination module to determine whether there is a highway exit ramp in the associated downstream road segments of the road segment; A fourth determination sub-module, configured to determine that the candidate highway exit is empty if the first execution count reaches the first preset count.

8. A non-transitory computer-readable storage medium having a computer program stored thereon, characterized in that, When executed by a processor, the program implements the steps of the method according to any one of claims 1-6.

9. An electronic device, characterized in that, Comprising: A memory storing a computer program thereon; A processor, configured to execute the computer program in the memory to implement the steps of the method according to any one of claims 1-6.

Images