Intersection driving based navigation method, storage medium and electronic device

Abstract

This invention provides a navigation method, storage medium, and electronic device based on intersection driving. The intersection-based navigation method includes the following steps: acquiring traffic light status data when the vehicle reaches the next intersection based on its location information and driving direction; analyzing the waiting time of each lane in the driving direction at the next intersection based on the traffic light status data; acquiring the travel time of the vehicle through several driving paths; comparing the travel time of the preferred travel path with the travel time of other paths to generate a comparison result; and outputting navigation prompts based on the comparison result. This invention, through intelligent navigation at intersections, allows drivers to flexibly choose their driving direction at intersections, thereby saving drivers' time waiting for traffic lights.

Description

Technical Field

[0001] This invention belongs to the technical field of intelligent navigation, and relates to a navigation method, particularly a navigation method, storage medium, and electronic device based on intersection driving. Background Technology

[0002] Currently, as cars become an increasingly common mode of transportation, traffic conditions are becoming more and more complex. Many drivers lack driving experience and are unable to handle situations flexibly, passively driving according to navigation instructions, waiting at red lights and proceeding when green lights appear.

[0003] However, when both going straight and turning left can reach the destination, the navigation recommends going straight. At this time, the left turn light is green and the straight light is red. Based on traffic light experience, going straight will take a long time. If the navigation reminds the driver that turning left can also reach the destination and the distance is similar, the driver can choose to turn left first to save the driver's waiting time.

[0004] Therefore, how to provide a navigation method, storage medium, and electronic device based on intersection driving to solve the shortcomings of existing technologies, such as the inability to provide users with flexible navigation routes at each intersection based on the traffic light times, has become a technical problem that urgently needs to be solved by those skilled in the art. Summary of the Invention

[0005] In view of the shortcomings of the prior art described above, the purpose of this invention is to provide a navigation method, storage medium and electronic device based on intersection driving. Its advantage is that it can use the status data of the traffic lights at the next intersection to provide users with flexible navigation prompts based on the comparison results of the preferred route and other routes.

[0006] Another objective of this invention is to provide a navigation method, storage medium, and electronic device based on intersection driving. Its advantage is that, through intelligent navigation at intersections, drivers can flexibly choose their driving direction at intersections, thereby saving drivers' time waiting for traffic lights.

[0007] Another object of the present invention is to provide a navigation method, storage medium and electronic device based on intersection driving, which has the advantage of using travel distance and estimated travel time to evaluate the waiting time for going straight, turning left or turning right, and thus determining the optimal driving lane.

[0008] Another objective of this invention is to provide a navigation method, storage medium, and electronic device based on intersection driving, which has the advantage of being able to perform navigation based on the user's actions of going straight, turning left, or turning right.

[0009] To achieve the above and other related objectives, the present invention provides a navigation method based on intersection driving. The intersection-based driving navigation method includes the following steps: based on the vehicle's location information and driving direction, acquiring traffic light status data when the vehicle reaches the next intersection; analyzing the waiting time for each lane in the driving direction at the next intersection based on the traffic light status data; the waiting time is the time it takes for each lane to turn green; acquiring the travel time of the vehicle through several driving paths; the driving path is a path selected from the next intersection to reach the destination by choosing the lane, the driving path including a preferred path and other paths; the travel time includes the waiting time; comparing the travel time of taking the preferred path with the travel time of taking other paths, generating a comparison result; and outputting navigation prompts based on the comparison result.

[0010] To achieve the above and other related objectives, another aspect of the present invention provides a computer-readable storage medium having a computer program stored thereon, which, when executed by a processor, implements the aforementioned intersection-based driving navigation method.

[0011] To achieve the above and other related objectives, a final aspect of the present invention provides an electronic device, comprising: a processor and a memory; the memory for storing a computer program, and the processor for executing the computer program stored in the memory to cause the electronic device to perform the intersection-based driving navigation method described above. Attached Figure Description

[0012] Figure 1 The diagram shown is a flowchart illustrating the principle of the intersection-based driving navigation method of the present invention in one embodiment.

[0013] Figure 2 The diagram shown is a schematic representation of the intersection direction in one embodiment of the intersection-based driving navigation method of the present invention.

[0014] Figure 3 The diagram shown is a comparative flowchart of one embodiment of the intersection-based driving navigation method of the present invention.

[0015] Figure 4 The diagram shown is an evaluation illustration of an embodiment of the intersection-based driving navigation method of the present invention.

[0016] Figure 5 The diagram shown is a route suggestion flowchart in one embodiment of the intersection-based driving navigation method of the present invention.

[0017] Figure 6 The diagram shown is a structural connection diagram of the electronic device of the present invention in one embodiment.

[0018] Component designation explanation

[0019] 6 Electronic devices

[0020] 61 processor

[0021] 62 Memory

[0022] 621 Random Access Memory

[0023] 622 cache memory

[0024] 623 Storage System

[0025] 624 Utility Tools

[0026] 625 Program Module

[0027] 63 bus

[0028] 64 External devices

[0029] 65 monitor

[0030] 66 I / O interfaces

[0031] 67 Network Adapter

[0032] Steps S11 to S16

[0033] Steps S141~S142 Detailed Implementation

[0034] The following specific examples illustrate the implementation of the present invention. Those skilled in the art can easily understand other advantages and effects of the present invention from the content disclosed in this specification. The present invention can also be implemented or applied through other different specific embodiments, and various details in this specification can also be modified or changed based on different viewpoints and applications without departing from the spirit of the present invention. It should be noted that, unless otherwise specified, the following embodiments and features described therein can be combined with each other.

[0035] It should be noted that the illustrations provided in the following embodiments are only schematic representations of the basic concept of the present invention. Therefore, the illustrations only show the components related to the present invention and are not drawn according to the actual number, shape and size of the components in the actual implementation. In the actual implementation, the form, quantity and proportion of each component can be arbitrarily changed, and the layout of the components may also be more complex.

[0036] The navigation method, storage medium, and electronic device based on intersection driving described in this invention enable drivers to flexibly choose their driving direction at intersections through intelligent navigation at intersections, thereby saving drivers' time waiting for traffic lights.

[0037] The following will combine Figures 1 to 6 This paper elaborates on the principles and implementation methods of a navigation method, storage medium, and electronic device based on intersection driving in this embodiment, so that those skilled in the art can understand the navigation method, storage medium, and electronic device based on intersection driving in this embodiment without creative effort.

[0038] Please see Figure 1 The diagram shown is a flowchart illustrating the principle of the intersection-based driving navigation method of the present invention in one embodiment. Figure 1 As shown, the intersection-based driving navigation method specifically includes the following steps:

[0039] S11, based on the vehicle's location information and driving direction, obtain the status data of the traffic lights when the vehicle reaches the next intersection.

[0040] In one embodiment, S11 specifically includes the following steps:

[0041] (1) Based on the location information and driving direction, obtain the traffic light data of the intersection where the vehicle is traveling in the current lane.

[0042] Specifically, the vehicle's location information is obtained through a GPS (Global Positioning System) positioning device installed on the vehicle or by using the positioning device of a mobile terminal such as a mobile phone or smart wearable device located inside the vehicle.

[0043] Specifically, by combining the location information and driving direction, the traffic light data of the intersection where the vehicle is traveling in the current lane is obtained through the traffic management system or by photo recognition.

[0044] In practical applications, color images of traffic lights are acquired and analyzed using a vehicle's dashcam or a pre-installed front-facing camera. The traffic light data includes the light type (circular light, arrow light), the duration of the signal, and the light color. In another embodiment, traffic light data from traffic management departments can be obtained, specifically the traffic light data for the upcoming intersection at the current location.

[0045] (2) Based on the traffic signal data, obtain the color status and duration of the traffic signal in the straight lane, left turn lane or right turn lane.

[0046] S12, based on the status data of the traffic lights, analyze the waiting time of each lane in the direction of travel at the next intersection; the waiting time is the waiting time for each lane to turn green.

[0047] In one embodiment, S12 specifically includes the following steps:

[0048] (1) In response to the traffic light in the straight lane, left turn lane or right turn lane being green, the waiting time is determined to be zero.

[0049] (2) In response to the traffic light color status being red in the straight lane, left turn lane or right turn lane, determine whether there is a red light countdown. If there is a red light countdown, determine that the waiting time is the countdown time; if there is no red light countdown, determine that the waiting time is the default red light duration.

[0050] S13, obtain the travel time of the vehicle through several driving paths; the driving path is the driving path from the next intersection to the destination by selecting the lane, the driving path includes the preferred driving path and other paths; the travel time includes the waiting time.

[0051] Specifically, if the left-turn lane signal light is green or has a green countdown timer, and the straight-ahead lane signal light is red, then the left-turn lane can proceed directly. Therefore, the waiting time for the light to turn green is 0, which is less than the time it takes for the straight-ahead lane signal light to turn green.

[0052] Please see Figure 2 The image shows a schematic diagram of intersection directions in one embodiment of the intersection-based driving navigation method of the present invention. Figure 2 As shown, the driver is heading to point B, passing through intersections at points A and C. From point A to point B, both going straight and turning left will reach the destination; similarly, from point C to point B, both going straight and turning left will also reach the destination.

[0053] For example, when a car is about to reach a traffic light intersection at point A (e.g., about 100 meters away or other reasonably defined distances as "about to arrive"), the light is red for going straight and green for turning left. The navigation system's default route is to go straight. However, if turning left at this moment can also reach the destination and the actual distance difference is within a certain threshold, the navigation system will suggest that both going straight and turning left will lead to the destination. This allows the driver to choose between going straight or turning left based on experience. Often, drivers will choose the left-turn lane with the green light, which has a shorter waiting time, thus saving time waiting at traffic lights and optimizing the driver's experience.

[0054] Similarly, at the next traffic light intersection with the same rules, point C will continue to remind drivers to go straight or turn left.

[0055] S14, compare the travel time of taking the preferred travel route with the travel time of taking other routes, and generate a comparison result.

[0056] Please see Figure 3The diagram shows a comparative flowchart of one embodiment of the intersection-based driving navigation method of the present invention. Figure 3 As shown, S14 specifically includes the following steps:

[0057] S141, sort the travel time of taking the preferred travel route with the travel time of taking the other routes.

[0058] S142, the travel time of the travel route is used as the comparison result.

[0059] Specifically, based on major traffic light data, when the left-turn green light lasts for 10 seconds, drivers waiting in the straight lane will have to wait approximately 10 seconds for the left-turn green light plus 30 seconds for the straight-ahead red light. If drivers turn left directly as indicated, they can save at least 30 seconds of waiting time.

[0060] S15, based on the comparison result, output navigation prompts.

[0061] In one embodiment, S15 specifically includes the following steps:

[0062] (1) Determine the lane to be used based on the travel distance of the preferred route and the degree of deviation between the travel time of the other routes and the travel time of the preferred route.

[0063] In one embodiment, the specific rules for determining the lane to be used are as follows:

[0064] In response to the fact that the travel distance of the preferred route is within a first distance range, and the time difference between the travel time of the other routes and the travel time of the preferred route does not exceed a first threshold, the other routes are designated as lanes to be used.

[0065] In response to the fact that the travel distance of the preferred route is within a second distance range, and the time difference between the travel time of the other routes and the travel time of the preferred route does not exceed a second threshold, the other routes are designated as lanes to be used.

[0066] In response to the fact that the travel distance of the preferred route is within a third distance range, and the time difference between the travel time of the other routes and the travel time of the preferred route does not exceed a third threshold, the other routes are designated as lanes to be used.

[0067] In response to the fact that the travel distance of the preferred route is within the fourth distance range, and the time difference between the travel time of the other routes and the travel time of the preferred route does not exceed the fourth threshold, the other routes are designated as lanes to be used.

[0068] Please see Figure 4The diagram shows an evaluation illustration of the intersection-based driving navigation method of the present invention in one embodiment. Figure 4 As shown, in practical applications, the time taken after changing the route should not exceed a certain threshold compared to the time taken for the previous route.

[0069] The time threshold is set as follows:

[0070] (1) The first distance range is less than 5 kilometers, and the first threshold is 1 minute. When the user's total distance is within 5 kilometers, the time difference between the travel time of other paths and the travel time of the preferred path shall not exceed 1 minute.

[0071] (2) The second distance range is 5 km to 10 km, and the second threshold is 2 minutes. When the user's total distance is within 5 km to 10 km, the time difference between the travel time of other routes and the travel time of the preferred route shall not exceed 2 minutes.

[0072] (3) The third distance range is 10 km to 20 km, and the third threshold is 3 minutes. When the user's total distance is within 10 km to 20 km, the time difference between the travel time of other routes and the travel time of the preferred route shall not exceed 3 minutes.

[0073] (4) The first distance range is greater than 20 kilometers, and the fourth threshold is 5 minutes. When the user's total distance is greater than 20 kilometers, the time difference between the travel time of other routes and the travel time of the preferred route shall not exceed 5 minutes.

[0074] The total distance refers to the distance traveled from the next intersection to the destination using the preferred route. Therefore, if this rule is met, the vehicle's system will remind the driver that they can turn left or go straight. If this threshold is exceeded, the system will not provide a reminder.

[0075] (2) Determine the navigation prompt for the vehicle to be straight, turn left or turn right based on the lane to be passed.

[0076] Specifically, the current driving operation of the vehicle is determined to be a left turn based on the lane.

[0077] (3) Output the navigation prompts.

[0078] Specifically, the navigation system will announce "Please move to the left turn lane" via voice prompts or display a marker on the navigation interface. The marker is used to highlight the left turn lane.

[0079] Please see Figure 5 The diagram shows a route suggestion flowchart in one embodiment of the intersection-based driving navigation method of the present invention.

[0080] like Figure 5As shown, after step S15, the intersection-based driving navigation method further includes the following step S16:

[0081] S16, responding to user selection, navigates according to the path selected by the user.

[0082] The scope of protection of the intersection-based driving navigation method described in this invention is not limited to the execution order of the steps listed in this embodiment. Any solution implemented by adding, subtracting, or replacing steps in the prior art based on the principles of this invention is included within the scope of protection of this invention.

[0083] This embodiment provides a computer-readable storage medium storing a computer program thereon, which, when executed by a processor, implements the intersection-based driving navigation method.

[0084] Those skilled in the art will understand that all or part of the steps of the above-described method embodiments can be implemented using computer program-related hardware. The aforementioned computer program can be stored in a computer-readable storage medium. When executed, the program performs the steps of the above-described method embodiments; and the aforementioned computer-readable storage medium includes various computer storage media capable of storing program code, such as ROM, RAM, magnetic disks, or optical disks.

[0085] Please see Figure 6 The diagram shows a structural connection schematic of the electronic device of the present invention in one embodiment. Figure 6 As shown, electronic device 6 is represented in the form of a general-purpose computing device. The components of electronic device 6 may include, but are not limited to: one or more processors 61, memory 62, and bus 63 connecting different system components (including processors 61 and memory 62).

[0086] Bus 63 represents one or more of several bus architectures, including a memory bus or memory controller, a peripheral bus, a graphics acceleration port, a processor, or a local bus using any of the various bus architectures. Examples of these architectures include, but are not limited to, the ISA (Industry Standard Architecture) bus, the MCA (MicroChannel Architecture) bus, the enhanced ISA bus, the VESA (Video Electronics Standards Association) local bus, and the PCI (Peripheral Component Interconnect) bus.

[0087] Electronic device 6 typically includes a variety of computer system readable media. These media can be any available media that can be accessed by electronic device 6, including volatile and non-volatile media, removable and non-removable media.

[0088] Memory 62 may include computer system readable media in the form of volatile memory, such as RAM (Random Access Memory) 621 and / or cache memory 622. Electronic device 6 may further include other removable / non-removable, volatile / non-volatile computer system storage media. By way of example only, storage system 623 may be used to read and write non-removable, non-volatile magnetic media, commonly referred to as a "hard disk drive". Disk drives for reading and writing to removable non-volatile disks (e.g., "floppy disks") and optical disk drives for reading and writing to removable non-volatile optical disks, such as CD-ROM (Compact Disc Read-Only Memory), DVD-ROM (Digital Video Disc), or other optical media, may be provided. In these cases, each drive may be connected to bus 63 via one or more data media interfaces. Memory 62 may include at least one program product having a set (e.g., at least one) of program modules configured to perform the functions of the embodiments of the present invention.

[0089] A program / utility 624 having a set (at least one) of program modules 625 may be stored, for example, in memory 62. Such program modules 625 include, but are not limited to, an operating system, one or more application programs, other program modules, and program data. Each or some combination of these examples may include an implementation of a network environment. Program modules 625 typically perform the functions and / or methods described in the embodiments of the present invention.

[0090] The computer system can also communicate with one or more external devices 64 (e.g., keyboard, pointing device, display 65, etc.), and with one or more devices that enable a user to interact with the computer system, and / or with any device that enables the computer system to communicate with one or more other computing devices (e.g., network interface card, modem, etc.). This communication can be performed via input / output (I / O) interface 66. Furthermore, the computer system can communicate with one or more networks via network adapter 67, such as LAN (Local Area Network), WAN (Wide Area Network), and / or public networks, such as the Internet. Network adapter 67 communicates with other modules of the computer system via bus 63. It should be understood that, although not shown in the figures, other hardware and / or software modules can be used in conjunction with the computer system, including but not limited to: microcode, device drivers, redundant processing units, external disk drive arrays, RAID (Redundant Arrays of Independent Disks) systems, tape drives, and data backup storage systems. In practical applications, the electronic device may be a computer including all or some of the following components: memory, memory controller, one or more processing units (CPU), peripheral interface, RF circuit, audio circuit, speaker, microphone, input / output (I / O) subsystem, display screen, other output or control devices, and external ports; the computer includes, but is not limited to, personal mobile terminals such as laptops, tablets, smartphones, and personal digital assistants (PDAs); the electronic device may also be an in-vehicle system, smart glasses, smartwatches, or other wearable devices, but this embodiment does not limit the scope.

[0091] In summary, the intersection-based navigation method, storage medium, and electronic device described in this invention can provide users with flexible navigation routes at each intersection based on the traffic light schedule. Through intelligent navigation at intersections, drivers can flexibly choose their direction of travel, thus saving time waiting at traffic lights. The invention assesses the waiting time for going straight, turning left, or turning right using travel distance and estimated travel time, thereby determining the optimal driving lane. Navigation can be executed based on the user's actions of going straight, turning left, or turning right. This invention effectively overcomes the various shortcomings of existing technologies and has high industrial application value.

[0092] The above embodiments are merely illustrative of the principles and effects of the present invention and are not intended to limit the invention. Any person skilled in the art can modify or alter the above embodiments without departing from the spirit and scope of the present invention. Therefore, all equivalent modifications or alterations made by those skilled in the art without departing from the spirit and technical concept disclosed in the present invention should still be covered by the claims of the present invention.

Claims

1. A navigation method based on intersection driving, characterized in that, The intersection-based driving navigation method includes the following steps: Based on the vehicle's location information and driving direction, obtain the status data of the traffic lights when the vehicle reaches the next intersection; Based on the status data of the traffic lights, analyze the waiting time for each lane in the direction of travel at the next intersection; the waiting time is the time for each lane to turn green. The travel time of the vehicle through several driving routes is obtained; the driving route is the driving route from the next intersection to the destination by selecting the lane; the driving route includes the preferred route and other routes; the travel time includes the waiting time. The travel time of taking the preferred route is compared with the travel time of taking the other routes, and a comparison result is generated; Based on the comparison results, output navigation prompts; The step of outputting navigation prompts based on the comparison results includes the following steps: The lane to be used is determined based on the travel distance of the preferred route and the degree of deviation between the travel time of the other routes and the travel time of the preferred route. The navigation prompt for the vehicle is determined to be one of going straight, turning left, or turning right based on the lane to be passed; Output the navigation prompts; Determining the lane to be used based on the travel distance of the preferred route and the degree of deviation between the travel time of the other routes and the travel time of the preferred route includes at least one of the following steps: In response to the fact that the travel distance of the preferred route is within a first distance range, and the time difference between the travel time of the other routes and the travel time of the preferred route does not exceed a first threshold, the other routes are designated as lanes to be used. In response to the fact that the travel distance of the preferred route is within the second distance range, and the time difference between the travel time of the other routes and the travel time of the preferred route does not exceed the second threshold, the other routes are designated as lanes to be used. In response to the fact that the travel distance of the preferred route is within the third distance range, and the time difference between the travel time of the other routes and the travel time of the preferred route does not exceed the third threshold, the other routes are designated as lanes to be used. In response to the fact that the travel distance of the preferred route is within the fourth distance range, and the time difference between the travel time of the other routes and the travel time of the preferred route does not exceed the fourth threshold, the other routes are designated as lanes to be used.

2. The navigation method based on intersection driving according to claim 1, wherein obtaining the status data of traffic lights when the vehicle reaches the next intersection based on the vehicle's location information and driving direction includes the following steps: Based on the location information and driving direction, obtain the traffic light data of the intersection where the vehicle is traveling in the current lane; Based on the traffic signal data, obtain the color status and duration of the traffic signals in the straight lane, left-turn lane, or right-turn lane.

3. The navigation method based on intersection driving according to claim 2, wherein the waiting time of each lane in the driving direction in the next intersection is analyzed based on the status data of the traffic lights; The waiting time for traffic to turn green for each lane includes the following steps: When the traffic light in the straight lane, left-turn lane, or right-turn lane is green, the waiting time is determined to be zero. In response to the traffic light in the straight lane, left-turn lane, or right-turn lane being red, it is determined whether there is a red light countdown. If there is a red light countdown, the waiting time is determined to be the countdown time; if there is no red light countdown, the waiting time is determined to be the default red light duration.

4. The navigation method based on intersection driving according to claim 2, wherein obtaining traffic light data of the intersection where the vehicle is traveling in the current lane by combining the location information and driving direction includes the following steps: By combining the location information and driving direction, the traffic light data of the intersection where the vehicle is traveling in the current lane can be obtained through the traffic management system or by photo recognition.

5. The navigation method based on intersection driving according to claim 1, wherein comparing the travel time of taking the preferred route with the travel time of taking other routes to generate a comparison result includes the following steps: The travel time of taking the preferred route is sorted with the travel time of taking the other routes; The travel time of the described route is used as the comparison result.

6. The navigation method based on intersection driving according to claim 1, after the step of outputting navigation prompts based on the comparison result, the navigation method based on intersection driving further includes the following step: Responding to user selections, navigate according to the path chosen by the user.

7. A computer-readable storage medium having a computer program stored thereon, characterized in that, When the computer program is executed by the processor, it implements the intersection-based driving navigation method according to any one of claims 1 to 6.

8. An electronic device, characterized in that, include: Processor and memory; The memory is used to store a computer program, and the processor is used to execute the computer program stored in the memory to cause the electronic device to perform the intersection-based driving navigation method as described in any one of claims 1 to 6.

Images