Navigation time determination method and device, equipment and medium
By obtaining and analyzing the historical pass information of the intersection and calculating the historical pass time of the navigation path, the problem of inaccurate prediction of navigation time during peak periods and holidays is solved, and the accuracy and user experience of navigation path selection are improved.
Patent Information
- Application Number
- CN202411228369.8
- Authority / Receiving Office
- CN · China
- Patent Type
- Applications(China)
- Current Assignee / Owner
- Filing Date
- 2024-09-03
- Publication Date
- 2024-11-26
AI Technical Summary
The existing navigation system is difficult to accurately predict the time of navigation paths during rush hour or holidays in the morning and evening, affecting the user experience.
By obtaining the intersection historical pass information sent by the roadside unit, the historical pass time of the vehicle passing through the target intersection is calculated, including the pass time and waiting time, and the navigation time of the navigation path is determined.
Improves the accuracy of navigation time and improves user experience, especially navigation path selection during peak hours and holidays.
Smart Images

Figure CN119022951A_ABST
Abstract
Description
Technical Field
[0001] The present invention relates to the field of navigation technology, and in particular to a method, device, equipment and medium for determining navigation time. Background Art
[0002] During rush hours in the morning and evening or during holidays when traffic is heavy, users often use the in-car navigation system. When the user triggers the destination, the in-car navigation system will give route suggestions based on the current road conditions for the user to choose. However, the prediction of navigation time for the navigation route is often inaccurate, affecting the user experience. Summary of the invention
[0003] The present invention provides a method, device, equipment and medium for determining navigation time, which can calculate accurate navigation time for a navigation path and improve the navigation experience of users.
[0004] According to one aspect of the present invention, a method for determining navigation time is provided, the method comprising:
[0005] On the target navigation path, determining a target intersection where a roadside unit is set;
[0006] Obtaining historical traffic information of the intersection sent by the target roadside unit, and determining the historical traffic time required for the vehicle to pass through all the target intersections according to the historical traffic information of the intersection; the target roadside unit is a roadside unit that collects traffic information of the target intersection; the traffic time includes the time when the vehicle passes through the intersection and the waiting time before the vehicle passes through the intersection;
[0007] The navigation time corresponding to the target navigation path is determined according to the historical travel time.
[0008] According to another aspect of the present invention, there is provided a device for determining navigation time, comprising:
[0009] A target intersection determination module is used to determine a target intersection where a roadside unit is set on a target navigation path;
[0010] A historical travel time determination module is used to obtain the historical travel information of the intersection sent by the target roadside unit, and determine the historical travel time required for the vehicle to pass through all the target intersections according to the historical travel information of the intersection; the target roadside unit is a roadside unit that collects traffic information of the target intersection; the travel time includes the time when the vehicle passes through the intersection and the waiting time before the vehicle passes through the intersection;
[0011] The navigation time determination module is used to determine the navigation time corresponding to the target navigation path according to the historical travel time.
[0012] According to another aspect of the present invention, an electronic device is provided, the electronic device comprising:
[0013] at least one processor; and
[0014] a memory communicatively connected to the at least one processor; wherein,
[0015] The memory stores a computer program executable by the at least one processor, and the computer program is executed by the at least one processor so that the at least one processor can execute the method for determining the navigation time described in any embodiment of the present invention.
[0016] According to another aspect of the present invention, a computer-readable storage medium is provided, wherein the computer-readable storage medium stores computer instructions, and the computer instructions are used to enable a processor to implement the method for determining navigation time described in any embodiment of the present invention when executed.
[0017] The technical solution of the embodiment of the present application includes: determining a target intersection with a roadside unit on a target navigation path; obtaining historical traffic information of the intersection sent by the target roadside unit, and determining the historical traffic time required for the vehicle to pass through all target intersections based on the historical traffic information of the intersection; the target roadside unit is a roadside unit that collects traffic information of the target intersection; the traffic time includes the time when the vehicle passes through the intersection and the waiting time before the vehicle passes through the intersection; and determining the navigation time corresponding to the target navigation path based on the historical traffic time. This technical solution determines the historical traffic time required to pass through all target intersections through the historical traffic information of the target intersection, and the traffic time reflects the time to pass through the target intersection and the waiting time before passing through the target intersection, and then determines the accurate navigation time based on the historical traffic time, thereby improving the user experience.
[0018] It should be understood that the contents described in this section are not intended to identify the key or important features of the embodiments of the present invention, nor are they intended to limit the scope of the present invention. Other features of the present invention will become easily understood through the following description. BRIEF DESCRIPTION OF THE DRAWINGS
[0019] In order to more clearly illustrate the technical solutions in the embodiments of the present application, the drawings required for use in the description of the embodiments will be briefly introduced below. Obviously, the drawings described below are only some embodiments of the present invention. For ordinary technicians in this field, other drawings can be obtained based on these drawings without paying any creative work.
[0020] Figure 1 is a flowchart of a method for determining navigation time provided according to Embodiment 1 of the present application;
[0021] Figure 2 is a flowchart of a method for determining navigation time provided according to Embodiment 2 of the present application;
[0022] Figure 3 is a structural diagram of a navigation time determination device provided according to Embodiment 3 of the present application;
[0023] Figure 4 It is a structural schematic diagram of an electronic device for implementing a method for determining navigation time according to an embodiment of the present application. DETAILED DESCRIPTION
[0024] In order to enable those skilled in the art to better understand the scheme of the present invention, the technical scheme in the embodiments of the present invention will be clearly and completely described below in conjunction with the drawings in the embodiments of the present invention. Obviously, the described embodiments are only embodiments of a part of the present invention, not all embodiments. Based on the embodiments of the present invention, all other embodiments obtained by ordinary technicians in this field without creative work should fall within the scope of protection of the present invention.
[0025] It should be noted that the terms "first", "second", "target", etc. in the specification and claims of the present invention and the above-mentioned drawings are used to distinguish similar objects, and are not necessarily used to describe a specific order or sequence. It should be understood that the data used in this way can be interchanged where appropriate, so that the embodiments of the present invention described herein can be implemented in an order other than those illustrated or described herein. In addition, the terms "including" and "having" and any variations thereof are intended to cover non-exclusive inclusions, for example, a process, method, system, product or device that includes a series of steps or units is not necessarily limited to those steps or units clearly listed, but may include other steps or units that are not clearly listed or inherent to these processes, methods, products or devices.
[0026] Embodiment 1
[0027] Figure 1 A flowchart of a method for determining navigation time is provided for the first embodiment of the present application. The embodiment of the present application is applicable to the case of determining the navigation time of a navigation path. The method can be executed by a navigation time determination device. The navigation time determination device can be implemented in the form of hardware and / or software. The navigation time determination device can be configured in an electronic device with data processing capabilities. Figure 1 As shown, the method includes:
[0028] S110, determining a target intersection where a roadside unit is installed on a target navigation path.
[0029] The technical solution of the embodiment of the present application can be applied to a navigation system that can communicate with a roadside unit (RSU), such as an in-vehicle navigation system; if the mobile terminal can communicate with the roadside unit or communicate with the roadside unit through the vehicle, the technical solution of the embodiment of the present application can also be executed.
[0030] The target navigation path reflects the navigation route, and the target navigation path may include roads, tunnels, intersections, etc. In a specific example, the user initiates a navigation request through the navigation system, and the navigation system generates at least one navigation path, any of which may be the target navigation path. After the navigation time of the target navigation path is calculated in subsequent steps, the navigation time of all navigation paths may be calculated in the same way, so that the user can select a navigation path according to the navigation time.
[0031] Roadside units are an important part of the intelligent transportation system. They are usually installed beside the road or on specific traffic facilities. They have the following main functions and features: Communication function: wireless communication with vehicles (through on-board units) to achieve information exchange, for example, sending road conditions information, traffic instructions, etc. to vehicles; for example, on highways, RSU can promptly notify vehicles of congestion in the road ahead and guide vehicles to choose a more suitable route. Data collection: collect various data on the road, including vehicle speed, flow, etc. For example, on urban roads, RSU can count the number of vehicles passing through a certain intersection in a specific time period to provide data support for traffic planning. Intelligent control: Link with facilities such as traffic lights to optimize traffic flow, for example, adjust the duration of traffic lights according to real-time traffic conditions to improve road traffic efficiency.
[0032] Specifically, after obtaining the target navigation path, the intersection passed by the target navigation path is determined, and if the intersection is equipped with a roadside unit or a roadside unit can transmit traffic information of the intersection, the intersection is determined as the target intersection. In a specific example, since whether a roadside unit is installed on the road can be determined in advance, the target intersection can be determined according to the pre-known road test unit information after obtaining the target navigation path.
[0033] S120, obtaining historical traffic information of intersections sent by the target roadside unit, and determining the historical traffic time required for the vehicle to pass through all target intersections according to the historical traffic information of the intersections.
[0034] Among them, the target roadside unit is a roadside unit that collects traffic information of the target intersection, and the historical traffic information of the intersection can reflect the vehicle traffic information of the intersection in the past period of time (for example, within a week), and the historical traffic information of the intersection can include one or more of the following information at the intersection: the number of vehicles, the speed of the vehicle, the vehicle travel time, etc.; because the specific information reflected by different roadside units may be different, and the historical traffic information of the intersection sent in different situations (for example, some vehicles on the road can communicate with the road test unit through V2X, and the historical traffic information of the intersection sent by the roadside unit may include some specific information of the vehicle; some vehicles cannot communicate with the roadside unit, and the historical traffic information of the intersection may have less information about the vehicle) may also be different, the embodiment of the present application does not limit the historical traffic information of the intersection. It should be noted that some target roadside units can only communicate with vehicles within a certain distance range. In this case, the historical traffic information of the intersection sent by the target roadside unit that can communicate can be obtained first. The passage time includes the time when a vehicle passes through the intersection and the waiting time before the vehicle passes through the intersection; the historical passage information includes the time when a vehicle passed through the intersection in the past and the waiting time before the vehicle passed through the intersection in the past.
[0035] Specifically, after determining the target intersection, determine the target roadside unit that can feedback the historical traffic information of the target intersection, obtain the historical traffic information of the intersection sent by the target roadside unit, and determine the average traffic time of the vehicle passing through a target intersection based on the historical traffic information of the intersection, and then calculate the historical traffic time required to pass all target intersections based on the average traffic time of an intersection. It should be noted that in some cases, such as when some target roadside units fail or the communication distance between the vehicle and some roadside units is insufficient and cannot communicate, the historical traffic time required for the vehicle to pass through all target intersections can be estimated based on the historical communication information sent by the target roadside unit that can communicate.
[0036] S130: Determine the navigation time corresponding to the target navigation path according to the historical travel time.
[0037] Specifically, since the time spent passing through intersections and waiting time for passing through intersections accounts for the majority of the navigation path, after obtaining the historical travel time, the estimated travel time for the remaining paths can be determined, and then the navigation time can be obtained by combining the historical travel time and the estimated travel time. It should be noted that the estimated travel time can be obtained in a variety of ways. One solution can be determined based on the travel information of the current vehicle or the remaining vehicles; another feasible solution is to determine it based on the path length and the speed limit requirements of each path. There are many ways to calculate the estimated travel time, and the embodiments of this application will not be described one by one.
[0038] The technical solution of the embodiment of the present application includes: determining a target intersection with a roadside unit on a target navigation path; obtaining historical traffic information of the intersection sent by the target roadside unit, and determining the historical traffic time required for the vehicle to pass through all target intersections based on the historical traffic information of the intersection; the target roadside unit is a roadside unit that collects traffic information of the target intersection; the traffic time includes the time when the vehicle passes through the intersection and the waiting time before the vehicle passes through the intersection; and determining the navigation time corresponding to the target navigation path based on the historical traffic time. This technical solution determines the historical traffic time required to pass through all target intersections through the historical traffic information of the target intersection, and the traffic time reflects the time to pass through the target intersection and the waiting time before passing through the target intersection, and then determines the accurate navigation time based on the historical traffic time, thereby improving the user experience.
[0039] Embodiment 2
[0040] Figure 2 This is a flow chart of a method for determining navigation time provided in Embodiment 2 of the present application. Embodiment of the present application is optimized based on the above embodiment.
[0041] like Figure 2 As shown, the method of the embodiment of the present application specifically includes the following steps:
[0042] S210: Determine a target intersection where a roadside unit is installed on a target navigation path.
[0043] In an embodiment of the present application, optionally, after determining a target intersection with a roadside unit installed on the target navigation path, the method further includes: obtaining a driving direction of the target navigation path at the target intersection; determining a driving lane at the target intersection according to the driving direction; and correspondingly, determining a historical travel time required for a vehicle to pass through all target intersections according to the historical traffic information of the intersections, including: determining a historical travel time required for a vehicle to pass through all target intersections according to the driving lane according to the historical traffic information of the intersections.
[0044] Specifically, on the navigation path, when passing through an intersection, you may need to change the driving direction such as turning left, turning around, or turning right, so you can also obtain the driving direction of the target intersection, and then determine the driving lane corresponding to the driving direction. When determining the historical travel time later, the travel time of the driving lane of the target intersection can be determined as the historical travel time. It should be noted that some vehicles can communicate with the roadside unit through V2X, and the roadside unit can obtain the information of the lane where the vehicle is located, and the historical travel information can include the travel information of each lane.
[0045] S220, obtaining historical traffic information of the intersection sent by the target roadside unit.
[0046] S230, determining a target passing time for the vehicle to pass through each target intersection according to the historical passing information of the intersection.
[0047] Specifically, after obtaining the historical traffic information of the intersection, the target intersections are traversed according to the historical traffic information of the intersection, and the target traffic time when the vehicle passes through each target intersection is obtained in turn. For a target intersection, the process of determining the target traffic time is as follows:
[0048] In the embodiment of the present application, optionally, determining the target passing time when the vehicle passes through the target intersection according to the historical passing information of the intersection includes: reading the target passing time from the historical passing information of the intersection;
[0049] Alternatively, the vehicle position information is read from the historical traffic information of the intersection; the difference between the time when the vehicle is at the second position and the time when the vehicle is at the first position is determined as the target traffic time; the second position reflects the position of the vehicle after passing the target intersection according to the driving direction, and the first position reflects the position before passing the target intersection according to the driving direction;
[0050] Alternatively, the time when the vehicle passes the target intersection and the driving status information before the vehicle passes the target intersection are read from the historical traffic information of the intersection; the waiting time before the vehicle passes the target intersection is determined based on the driving status information; and the sum of the waiting time and the time when the vehicle passes the target intersection is determined as the target passage time.
[0051] Specifically, when determining the target travel time, a feasible solution is to directly read the target travel time from the historical travel information of the intersection. This solution requires the roadside unit itself to be able to calculate the target travel time for the vehicle to pass through the target intersection.
[0052] Another feasible solution is: read the vehicle position information from the historical traffic information of the intersection; determine the difference between the time when the vehicle is at the second position and the time when the vehicle is at the first position as the target traffic time; (the second position reflects the position of the vehicle after passing the target intersection in the driving direction, such as the position where the lane line begins to appear after passing the target intersection, etc., which can be set according to actual conditions; the first position reflects the position before passing the target intersection in the driving direction. In the absence of traffic jams, the first position can be the position of the stop line before passing the target intersection in the driving direction. In the case of traffic jams, the first position can be the position where the traffic jam starts (regarding the position where the traffic jam starts, please refer to the following specific example: if the vehicle is traveling from west to east and passes the target intersection, the traffic jam section is from one hundred meters west of the target intersection to the position of the target intersection. In this case, the position where the traffic jam starts is one hundred meters west of the target intersection)).
[0053] Another feasible solution is: read the time when the vehicle passes the target intersection and the driving status information of the vehicle before passing the target intersection from the historical traffic information of the intersection; determine the waiting time before the vehicle passes the target intersection based on the driving status information; and determine the sum of the waiting time and the time when the vehicle passes the target intersection as the target passage time.
[0054] Among them, when calculating the time it takes for a vehicle to pass through the target intersection, it can be calculated based on the time it takes for the vehicle to pass the stop line and the time it takes for the vehicle to just pass through the intersection.
[0055] In an embodiment of the present application, optionally, the driving status information includes: vehicle position and vehicle speed; accordingly, the waiting time before the vehicle passes the target intersection is determined based on the driving status information, including: determining the slow-moving time when the vehicle is traveling along the driving direction on the road before the target intersection and the vehicle speed is less than a speed threshold; and determining the slow-moving time before the vehicle reaches the stop line of the target intersection as the waiting time.
[0056] Specifically, when calculating the waiting time, the speed of the vehicle when it is traveling on a section of road before the target intersection can be determined. If the speed is less than the speed threshold, it means that there are abnormal conditions such as traffic jams. The slow travel time of the vehicle from the previous intersection to the stop line of the target intersection is determined as the waiting time.
[0057] This scheme is set up in such a way that the target travel time for vehicles to pass through each target intersection can be accurately determined.
[0058] S240, dividing the time period of the historical traffic information into a preset number of time periods, traversing each time period, and calculating the total traffic time when all target intersections are passed only once in the current time period according to the target traffic time corresponding to each target intersection.
[0059] For example, the time period of the historical traffic information may be one week or half a month, which can be determined according to the storage time of the roadside unit. The time period of the historical traffic information is divided into a preset number of time periods (the preset number can be determined according to the actual situation, for example, one time period is one day), and each time period is traversed, and the target traffic time corresponding to all target intersections in the current time period is superimposed to obtain the total traffic time.
[0060] S250: Determine an average travel time through each target intersection in the current time period according to the total travel time and the number of target intersections.
[0061] Specifically, after obtaining the total travel time of the current time period, divide it by the number of target intersections to obtain the average travel time of passing each target intersection in the current time period. Then, complete the traversal of each time period to obtain the average travel time of passing each target intersection in each time period.
[0062] S260, determining a target time period in each time period, and determining a historical travel time required for the vehicle to pass through all target intersections based on the average travel time corresponding to the target time period.
[0063] In an embodiment of the present application, optionally, the length of the time period of the historical traffic information is one week, and each time period is one day; accordingly, the target time period is determined in each time period, including: if the current date is a working day, then the time period whose corresponding date is a working day is determined as the target time period; otherwise, the time period whose corresponding date is a non-working day is determined as the target time period.
[0064] For example, if the time period of the historical traffic information is one week long and each time period is one day, in this case there is a difference in traffic conditions between weekdays and non-working days, and it can be identified whether the current time is a weekday. If so, the time period whose corresponding date is a weekday is determined as the target time period; otherwise, the time period whose corresponding date is a non-working day is determined as the target time period.
[0065] This arrangement of the present invention makes the determination of the target time period more in line with the actual situation, and makes the navigation time calculated subsequently more accurate.
[0066] In an embodiment of the present application, optionally, the historical travel time required for the vehicle to pass through all target intersections is determined based on the average travel time corresponding to the target time period, including: accumulating the average travel time corresponding to all target time periods to obtain a first calculation result; determining the ratio of the first calculation result to the first number as the second calculation result; the first number is the number of target time periods; calculating the product of the second calculation result and the second number to obtain the historical travel time; the second number is the number of target intersections.
[0067] Exemplarily, the number of target time periods is determined as a first number, and the average travel times corresponding to all target time periods are accumulated to obtain a first calculation result; the ratio of the first calculation result to the first number is determined as a second calculation result, and the second calculation result reflects the average travel time through a target intersection in each target time period; the second calculation result is then multiplied by the second number to obtain the historical travel time.
[0068] S270: Determine the navigation time corresponding to the target navigation path according to the historical travel time.
[0069] The technical solution of the embodiment of the present application calculates the historical travel time of the target intersection through historical travel information, and obtains the estimated time of the target intersection through the navigation path, which provides support for accurately determining the navigation time and makes the determination of the navigation time more accurate.
[0070] Embodiment 3
[0071] Figure 3 This is a schematic diagram of the structure of a navigation time determination device provided in the third embodiment of the present application. The device can execute the navigation time determination method provided in any embodiment of the present invention and has the corresponding functional modules and beneficial effects of the execution method. Figure 3 As shown, the device comprises:
[0072] A target intersection determination module 310 is used to determine a target intersection where a roadside unit is set on a target navigation path;
[0073] The historical travel time determination module 320 is used to obtain the historical travel information of the intersection sent by the target roadside unit, and determine the historical travel time required for the vehicle to pass through all the target intersections according to the historical travel information of the intersection; the target roadside unit is a roadside unit that collects traffic information of the target intersection; the travel time includes the time it takes for the vehicle to pass through the intersection and the waiting time before the vehicle passes through the intersection;
[0074] The navigation time determination module 330 is used to determine the navigation time corresponding to the target navigation path according to the historical travel time.
[0075] The technical solution of the embodiment of the present application includes: a target intersection determination module 310, which is used to determine the target intersection with a roadside unit on the target navigation path; a historical travel time determination module 320, which is used to obtain the historical travel information of the intersection sent by the target roadside unit, and determine the historical travel time required for the vehicle to pass through all the target intersections based on the historical travel information of the intersection; the target roadside unit is a roadside unit that collects traffic information of the target intersection; the travel time includes the time when the vehicle passes through the intersection and the waiting time before the vehicle passes through the intersection; a navigation time determination module 330, which is used to determine the navigation time corresponding to the target navigation path based on the historical travel time. This technical solution determines the historical travel time required to pass through all the target intersections through the historical travel information of the target intersection. The travel time reflects the time to pass through the target intersection and the waiting time before passing through the target intersection, and then determines the accurate navigation time based on the historical travel time, thereby improving the user experience.
[0076] In the embodiment of the present application, optionally, the historical travel time determination module 320 includes:
[0077] A target travel time determination unit, used to determine the target travel time when the vehicle passes through each target intersection according to the historical travel information of the intersection;
[0078] A total travel time determination unit is used to divide the time period of the historical travel information into a preset number of time periods, traverse each time period, and calculate the total travel time when all target intersections are passed only once in the current time period according to the target travel time corresponding to each target intersection;
[0079] An average travel time determination unit, used to determine an average travel time through each target intersection in a current time period according to the total travel time and the number of target intersections;
[0080] The historical travel time determination unit is used to determine a target time period in each time period, and determine the historical travel time required for the vehicle to pass through all target intersections based on the average travel time corresponding to the target time period.
[0081] In the embodiment of the present application, optionally, the time period of the historical traffic information is one week in length, and each time period is one day;
[0082] Accordingly, the historical travel time determination unit includes:
[0083] The historical travel time determination subunit is used to determine the time period corresponding to the working day as the target time period if the current date is a working day;
[0084] Otherwise, the time period whose corresponding date is a non-working day is determined as the target time period.
[0085] In the embodiment of the present application, optionally, the historical travel time determination unit includes:
[0086] A first calculation result determination subunit is used to accumulate the average travel time corresponding to all target time periods to obtain a first calculation result;
[0087] A second calculation result determination subunit is used to determine a ratio of the first calculation result to a first quantity as a second calculation result; the first quantity is the quantity of a target time period;
[0088] The historical travel time determination subunit is used to calculate the product of the second calculation result and the second number to obtain the historical travel time; the second number is the number of target intersections.
[0089] In the embodiment of the present application, optionally, the target transit time determination unit is specifically configured to:
[0090] Reading the target travel time from the historical travel information of the intersection;
[0091] Alternatively, the vehicle position information is read from the historical traffic information of the intersection;
[0092] The difference between the time when the vehicle is at the second position and the time when the vehicle is at the first position is determined as the target passing time; the second position reflects the position of the vehicle after passing the target intersection according to the driving direction, and the first position reflects the position before passing the target intersection according to the driving direction;
[0093] Alternatively, the time when the vehicle passes the target intersection and the driving status information of the vehicle before passing the target intersection are read from the historical traffic information of the intersection;
[0094] Determine the waiting time before the vehicle passes the target intersection according to the driving status information;
[0095] The sum of the waiting time and the time it takes for the vehicle to pass through the target intersection is determined as the target passing time.
[0096] In the embodiment of the present application, optionally, the driving state information includes: vehicle position and vehicle speed;
[0097] Accordingly, determining the waiting time before the vehicle passes the target intersection according to the driving state information includes:
[0098] Determine the slow-down time when the vehicle is traveling along the travel direction on the road before the target intersection and the vehicle speed is less than the vehicle speed threshold;
[0099] The slow moving time before the vehicle reaches the stop line of the target intersection is determined as the waiting time.
[0100] In the embodiment of the present application, optionally, the device further includes:
[0101] A driving direction acquisition module is used to obtain the driving direction of the target navigation path at the target intersection;
[0102] A driving lane determination module, used to determine the driving lane at the target intersection according to the driving direction;
[0103] Accordingly, the historical travel time determination module 320 includes:
[0104] The historical travel time determination unit is used to determine the historical travel time required for the vehicle to pass through all target intersections according to the historical travel information of the intersection.
[0105] A navigation time determination device provided in an embodiment of the present application can execute a navigation time determination method provided in any embodiment of the present invention, and has corresponding functional modules and beneficial effects of the execution method.
[0106] Embodiment 4
[0107] Figure 4 A schematic diagram of the structure of an electronic device 10 that can be used to implement an embodiment of the present invention is shown. The electronic device is intended to represent various forms of digital computers, such as laptop computers, desktop computers, workstations, personal digital assistants, servers, blade servers, mainframe computers, and other suitable computers. The electronic device can also represent various forms of mobile devices, such as personal digital processing, cellular phones, smart phones, wearable devices (such as helmets, glasses, watches, etc.) and other similar computing devices. The components shown herein, their connections and relationships, and their functions are merely examples and are not intended to limit the implementation of the present invention described and / or required herein.
[0108] like Figure 4 As shown, the electronic device 10 includes at least one processor 11, and a memory connected to the at least one processor 11, such as a read-only memory (ROM) 12, a random access memory (RAM) 13, etc., wherein the memory stores a computer program that can be executed by at least one processor, and the processor 11 can perform various appropriate actions and processes according to the computer program stored in the read-only memory (ROM) 12 or the computer program loaded from the storage unit 18 to the random access memory (RAM) 13. In the RAM 13, various programs and data required for the operation of the electronic device 10 can also be stored. The processor 11, the ROM 12, and the RAM 13 are connected to each other through a bus 14. An input / output (I / O) interface 15 is also connected to the bus 14.
[0109] A number of components in the electronic device 10 are connected to the I / O interface 15, including: an input unit 16, such as a keyboard, a mouse, etc.; an output unit 17, such as various types of displays, speakers, etc.; a storage unit 18, such as a disk, an optical disk, etc.; and a communication unit 19, such as a network card, a modem, a wireless communication transceiver, etc. The communication unit 19 allows the electronic device 10 to exchange information / data with other devices through a computer network such as the Internet and / or various telecommunication networks.
[0110] The processor 11 may be a variety of general and / or special processing components with processing and computing capabilities. Some examples of the processor 11 include, but are not limited to, a central processing unit (CPU), a graphics processing unit (GPU), various special artificial intelligence (AI) computing chips, various processors running machine learning model algorithms, a digital signal processor (DSP), and any appropriate processor, controller, microcontroller, etc. The processor 11 executes the various methods and processes described above, such as a method for determining the navigation time.
[0111] In some embodiments, the method for determining the navigation time may be implemented as a computer program, which is tangibly contained in a computer-readable storage medium, such as a storage unit 18. In some embodiments, part or all of the computer program may be loaded and / or installed on the electronic device 10 via the ROM 12 and / or the communication unit 19. When the computer program is loaded into the RAM 13 and executed by the processor 11, one or more steps of the method for determining the navigation time described above may be performed. Alternatively, in other embodiments, the processor 11 may be configured to perform the method for determining the navigation time in any other appropriate manner (e.g., by means of firmware).
[0112] Various implementations of the systems and techniques described above herein can be implemented in digital electronic circuit systems, integrated circuit systems, field programmable gate arrays (FPGAs), application specific integrated circuits (ASICs), application specific standard products (ASSPs), systems on chips (SOCs), complex programmable logic devices (CPLDs), computer hardware, firmware, software, and / or combinations thereof. These various implementations can include: being implemented in one or more computer programs that can be executed and / or interpreted on a programmable system including at least one programmable processor, which can be a special purpose or general purpose programmable processor that can receive data and instructions from a storage system, at least one input device, and at least one output device, and transmit data and instructions to the storage system, the at least one input device, and the at least one output device.
[0113] Computer programs for implementing the methods of the present invention may be written in any combination of one or more programming languages. These computer programs may be provided to a processor of a general-purpose computer, a special-purpose computer, or other programmable data processing device, so that when the computer program is executed by the processor, the functions / operations specified in the flow chart and / or block diagram are implemented. The computer program may be executed entirely on the machine, partially on the machine, partially on the machine and partially on a remote machine as a stand-alone software package, or entirely on a remote machine or server.
[0114] In the context of the present invention, a computer-readable storage medium may be a tangible medium that may contain or store a computer program for use by or in combination with an instruction execution system, device or equipment. A computer-readable storage medium may include, but is not limited to, electronic, magnetic, optical, electromagnetic, infrared, or semiconductor systems, devices or equipment, or any suitable combination of the foregoing. Alternatively, a computer-readable storage medium may be a machine-readable signal medium. A more specific example of a machine-readable storage medium may include an electrical connection based on one or more lines, a portable computer disk, a hard disk, a random access memory (RAM), a read-only memory (ROM), an erasable programmable read-only memory (EPROM or flash memory), an optical fiber, a portable compact disk read-only memory (CD-ROM), an optical storage device, a magnetic storage device, or any suitable combination of the foregoing.
[0115] To provide interaction with a user, the systems and techniques described herein may be implemented on an electronic device having: a display device (e.g., a CRT (cathode ray tube) or LCD (liquid crystal display) monitor) for displaying information to the user; and a keyboard and a pointing device (e.g., a mouse or trackball) through which the user can provide input to the electronic device. Other types of devices may also be used to provide interaction with the user; for example, the feedback provided to the user may be any form of sensory feedback (e.g., visual feedback, auditory feedback, or tactile feedback); and input from the user may be received in any form (including acoustic input, voice input, or tactile input).
[0116] The systems and techniques described herein may be implemented in a computing system that includes backend components (e.g., as a data server), or a computing system that includes middleware components (e.g., an application server), or a computing system that includes frontend components (e.g., a user computer with a graphical user interface or a web browser through which a user can interact with implementations of the systems and techniques described herein), or a computing system that includes any combination of such backend components, middleware components, or frontend components. The components of the system may be interconnected by any form or medium of digital data communication (e.g., a communication network). Examples of communication networks include: a local area network (LAN), a wide area network (WAN), a blockchain network, and the Internet.
[0117] A computing system may include a client and a server. The client and the server are generally remote from each other and usually interact through a communication network. The client and server relationship is generated by computer programs running on the corresponding computers and having a client-server relationship with each other. The server may be a cloud server, also known as a cloud computing server or cloud host, which is a host product in the cloud computing service system to solve the defects of difficult management and weak business scalability in traditional physical hosts and VPS services.
[0118] It should be understood that the various forms of processes shown above can be used to reorder, add or delete steps. For example, the steps described in the present invention can be executed in parallel, sequentially or in different orders, as long as the desired results of the technical solution of the present invention can be achieved, and this document does not limit this.
[0119] The above specific implementations do not constitute a limitation on the protection scope of the present invention. It should be understood by those skilled in the art that various modifications, combinations, sub-combinations and substitutions can be made according to design requirements and other factors. Any modification, equivalent substitution and improvement made within the spirit and principle of the present invention should be included in the protection scope of the present invention.
Claims
1. A method for determining navigation time, characterized in that: include: On the target navigation path, determining a target intersection where a roadside unit is set; Obtaining historical traffic information of the intersection sent by the target roadside unit, and determining the historical traffic time required for the vehicle to pass through all the target intersections according to the historical traffic information of the intersection; the target roadside unit is a roadside unit that collects traffic information of the target intersection; the traffic time includes the time when the vehicle passes through the intersection and the waiting time before the vehicle passes through the intersection; The navigation time corresponding to the target navigation path is determined according to the historical travel time.
2. The method according to claim 1, characterized in that: Determining the historical travel time required for the vehicle to pass through all target intersections according to the historical travel information of the intersections includes: Determine the target passing time when the vehicle passes through each target intersection according to the historical passing information of the intersection; The time period of the historical traffic information is divided into a preset number of time periods, each time period is traversed, and the total traffic time when all target intersections are passed only once in the current time period is calculated according to the target traffic time corresponding to each target intersection; Determine the average travel time through each target intersection in the current time period according to the total travel time and the number of target intersections; A target time period is determined in each time period, and the historical travel time required for vehicles to pass through all target intersections is determined based on the average travel time corresponding to the target time period.
3. The method according to claim 2, characterized in that The length of the time period of the historical traffic information is one week, and each time period is one day; Accordingly, determining the target time period in each time period includes: if the current date is a working day, determining the time period whose corresponding date is a working day as the target time period; Otherwise, the time period whose corresponding date is a non-working day is determined as the target time period.
4. The method according to claim 2, characterized in that: Based on the average travel time corresponding to the target time period, determine the historical travel time required for vehicles to pass through all target intersections, including: Accumulating the average travel times corresponding to all target time periods to obtain a first calculation result; Determine a ratio of the first calculation result to the first quantity as a second calculation result; the first quantity is the quantity of the target time period; The product of the second calculation result and the second number is calculated to obtain the historical travel time; the second number is the number of target intersections.
5. The method according to claim 2, characterized in that: Determining a target passing time when a vehicle passes through a target intersection according to the historical passing information of the intersection includes: Reading the target travel time from the historical travel information of the intersection; Alternatively, the vehicle position information is read from the historical traffic information of the intersection; The difference between the time when the vehicle is at the second position and the time when the vehicle is at the first position is determined as the target passing time; the second position reflects the position of the vehicle after passing the target intersection according to the driving direction, and the first position reflects the position before passing the target intersection according to the driving direction; Alternatively, the time when the vehicle passes the target intersection and the driving status information of the vehicle before passing the target intersection are read from the historical traffic information of the intersection; Determine the waiting time before the vehicle passes the target intersection according to the driving status information; The sum of the waiting time and the time it takes for the vehicle to pass the target intersection is determined as the target passing time.
6. The method according to claim 5, characterized in that The driving state information includes: vehicle position and vehicle speed; Accordingly, determining the waiting time before the vehicle passes the target intersection according to the driving state information includes: Determine the slow-down time when the vehicle is traveling along the travel direction on the road before the target intersection and the vehicle speed is less than the vehicle speed threshold; The slow moving time before the vehicle reaches the stop line of the target intersection is determined as the waiting time.
7. The method according to claim 1, characterized in that After determining a target intersection where a roadside unit is provided on the target navigation path, the method further includes: Obtain the driving direction of the target navigation path at the target intersection; Determine the driving lane at the target intersection according to the driving direction; Accordingly, determining the historical travel time required for the vehicle to pass through all target intersections according to the historical traffic information of the intersections includes: The historical travel time required for the vehicle to pass through all target intersections according to the driving lane is determined according to the historical travel information of the intersection.
8. A navigation time determination device, characterized in that: include: A target intersection determination module is used to determine a target intersection where a roadside unit is set on a target navigation path; A historical travel time determination module is used to obtain the historical travel information of the intersection sent by the target roadside unit, and determine the historical travel time required for the vehicle to pass through all the target intersections according to the historical travel information of the intersection; the target roadside unit is a roadside unit that collects traffic information of the target intersection; the travel time includes the time when the vehicle passes through the intersection and the waiting time before the vehicle passes through the intersection; The navigation time determination module is used to determine the navigation time corresponding to the target navigation path according to the historical travel time.
9. An electronic device, characterized in that: The electronic device comprises: at least one processor; and a memory communicatively connected to the at least one processor; wherein, The memory stores a computer program executable by the at least one processor, and the computer program is executed by the at least one processor so that the at least one processor can perform the method for determining the navigation time according to any one of claims 1 to 7.
10. A computer-readable storage medium, characterized in that: The computer-readable storage medium stores computer instructions, and the computer instructions are used to enable a processor to implement the method for determining the navigation time according to any one of claims 1 to 7 when executed.
