Method and device for predicting departure time, electronic equipment and readable storage medium

By obtaining the target route, expected arrival time and road condition characteristic marks, matching the historical pass time data, and estimating the predicted pass time, the problem of inaccurate prediction of departure time in the prior art is solved, and accurate prediction of departure time is achieved.

CN118917493APending Publication Date: 2024-11-08LUXSAN TECH (KUNSHAN) CO LTD
View PDF 0 Cites 0 Cited by

Patent Information

Application Number
CN202411320108.9
Authority / Receiving Office
CN · China
Patent Type
Applications(China)
Current Assignee / Owner
Filing Date
2024-09-20
Publication Date
2024-11-08

AI Technical Summary

Technical Problem

The existing navigation methods cannot accurately predict the departure time of the user to arrive at a certain place, resulting in the user being unable to determine the appropriate departure time.

Method used

By obtaining the target route, expected arrival time and road condition characteristic marks, the historical pass time data is obtained, and the pass time data is matched in the data, the predicted pass time is estimated, and the departure time is finally determined.

Benefits of technology

It realizes matching travel time data based on the expected arrival time and road condition characteristic markings, accurately predicting the departure time, and meeting the user's arrival time needs.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure CN118917493A_ABST
    Figure CN118917493A_ABST
Patent Text Reader

Abstract

The invention provides a departure time prediction method and apparatus, an electronic device and a readable storage medium. The method comprises the steps of obtaining a target route, expected arrival time and a road condition feature identifier; acquiring historical passing duration data, and determining matched passing duration data corresponding to the target route, the expected arrival time and the road condition feature identifier in the historical passing duration data; estimating the duration of passing through the target route according to the matched passing duration data to obtain the predicted passing duration of the target route; and determining departure time according to the predicted passing duration and the expected arrival time. The expected arrival time is obtained, and the corresponding matched passing time length data is determined through the expected arrival time and the road condition feature identifier, so that the matched passing time length data is similar to the traffic condition corresponding to the expected arrival time; and the predicted passing duration determined based on the matched passing duration data can meet the requirement of the expected arrival time, and the departure time is accurately predicted.
Need to check novelty before this filing date? Find Prior Art

Description

Technical Field

[0001] The present invention relates to the field of information technology, and in particular to a departure time prediction method, device, electronic device and readable storage medium. Background Art

[0002] Existing navigation methods can let users know the current road congestion situation; when users need to make travel plans, such as when the time a user needs to arrive at a certain place is in the future, the existing method also predicts the time required for travel based on the current road congestion situation, which makes the prediction of the time required for travel inaccurate, and users are therefore unable to determine a suitable departure time. Summary of the invention

[0003] The main purpose of the present invention is to propose a departure time prediction method, device, electronic device and readable storage medium, aiming to solve the problem in the prior art that users cannot determine a suitable departure time.

[0004] To achieve the above object, the present invention provides a departure time prediction method, the method comprising the steps of:

[0005] Obtain target route, expected arrival time and road condition feature identification;

[0006] Acquire historical travel time data, and determine matching travel time data corresponding to the target route, the expected arrival time, and the road condition feature identifier in the historical travel time data;

[0007] According to the matched travel time data, estimating the time to pass the target route to obtain a predicted travel time of the target route;

[0008] The departure time is determined according to the predicted travel time and the expected arrival time.

[0009] Optionally, determining the matching travel time data corresponding to the target route, the expected arrival time and the road condition feature identifier in the historical travel time data includes:

[0010] Matching the historical section duration data corresponding to the target route in the historical travel duration data;

[0011] Determining at least one sub-segment included in the target route;

[0012] For each of the sub-road sections, determining the sub-duration data corresponding to the expected arrival time and the road condition feature identifier in the historical road section duration data;

[0013] The set of each of the sub-duration data is used as the matching passage duration data.

[0014] Optionally, the determining of at least one sub-segment included in the target route comprises:

[0015] Determine the traffic lights along the target route;

[0016] The road section between two adjacent traffic lights is taken as the sub-road section.

[0017] Optionally, determining the sub-duration data corresponding to the expected arrival time and the road condition feature identifier in the historical road section duration data includes:

[0018] Determine the historical date data corresponding to the road condition feature identifier in the historical road section duration data, and determine the time interval in which the expected arrival time is located in the historical date data, wherein a natural day is divided into a plurality of the time intervals;

[0019] Determining the average travel time corresponding to the time interval in the historical road section time data;

[0020] The average travel time is used as the sub-time data.

[0021] Optionally, the target route includes a plurality of sub-segments; and estimating the time to pass the target route according to the matched travel time data to obtain the predicted travel time of the target route includes:

[0022] Obtaining the average travel time corresponding to each of the sub-segments in the matching travel time data;

[0023] The sum of the average travel times is used as the predicted travel time of the target route.

[0024] Optionally, taking the sum of the average travel times as the predicted travel time of the target route includes:

[0025] Determine the arrival time of each of the sub-segments according to the expected arrival time and the average travel time;

[0026] For each of the sub-road sections, obtaining weather data corresponding to the arrival time;

[0027] Correcting the average travel time according to the weather data to obtain a corrected travel time;

[0028] The sum of the corrected travel times is used as the predicted travel time of the target route.

[0029] Optionally, before obtaining the historical travel time data, the following steps are included:

[0030] Acquire driving trajectory data, and determine the travel time of the sub-segment in the driving trajectory data and at least one time interval corresponding to the time of passing the sub-segment;

[0031] According to the travel time, obtain the sub-duration data corresponding to the sub-section in each time interval;

[0032] Gather the sub-duration data corresponding to the sub-sections to obtain historical section duration data;

[0033] The historical road section duration data of each of the sub-road sections are collected to obtain the historical travel duration data.

[0034] Optionally, obtaining sub-duration data corresponding to the sub-section in the time interval according to the travel time includes:

[0035] For each of the sub-sections, obtaining the travel time corresponding to the same time interval;

[0036] Calculate the average of each of the travel times to obtain an average travel time;

[0037] The average travel time is used as the sub-time data.

[0038] To achieve the above object, the present invention further provides a departure time prediction device, the departure time prediction device comprising:

[0039] The first acquisition module is used to obtain the target route, expected arrival time and road condition feature identification;

[0040] A second acquisition module is used to acquire historical travel time data, and determine matching travel time data corresponding to the target route, the expected arrival time and the road condition feature identifier in the historical travel time data;

[0041] A first determination module is used to estimate the time of passing the target route according to the matched travel time data to obtain the predicted travel time of the target route;

[0042] The second determination module is used to determine the departure time according to the predicted travel time and the expected arrival time.

[0043] To achieve the above objectives, the present invention also provides an electronic device, which includes a memory, a processor, and a computer program stored in the memory and executable on the processor, wherein the computer program implements the steps of the departure time prediction method as described above when executed by the processor.

[0044] To achieve the above object, the present invention further provides a computer-readable storage medium, on which a computer program is stored, and when the computer program is executed by a processor, the steps of the departure time prediction method as described above are implemented.

[0045] The present invention proposes a departure time prediction method, device, electronic device and readable storage medium, which obtains a target route, an expected arrival time and a road condition feature identifier; obtains historical travel time data, and determines matching travel time data corresponding to the target route, the expected arrival time and the road condition feature identifier in the historical travel time data; estimates the time to pass through the target route based on the matching travel time data to obtain the predicted travel time of the target route; and determines the departure time based on the predicted travel time and the expected arrival time. By obtaining the expected arrival time and determining the corresponding matching travel time data based on the expected arrival time and the road condition feature identifier, the traffic conditions corresponding to the matching travel time data and the expected arrival time are similar, and then the predicted travel time determined based on the matching travel time data can meet the needs of the expected arrival time, and the departure time is accurately predicted. BRIEF DESCRIPTION OF THE DRAWINGS

[0046] The accompanying drawings, which are incorporated in and constitute a part of this specification, illustrate embodiments consistent with the invention and, together with the description, serve to explain the principles of the invention.

[0047] In order to more clearly illustrate the embodiments of the present invention or the technical solutions in the prior art, the drawings required for use in the embodiments or the description of the prior art will be briefly introduced below. Obviously, for ordinary technicians in this field, other drawings can be obtained based on these drawings without paying any creative labor.

[0048] Figure 1 It is a flowchart of a first embodiment of a departure time prediction method of the present invention;

[0049] Figure 2 A schematic diagram of sub-section division in the departure time prediction method of the present invention;

[0050] Figure 3 It is a schematic diagram of the module structure of the electronic device of the present invention. DETAILED DESCRIPTION

[0051] It should be understood that the specific embodiments described herein are only used to explain the present invention and are not intended to limit the present invention. In order to enable those skilled in the art to better understand the present application, the technical solutions in the embodiments of the present application will be clearly and completely described below in conjunction with the drawings in the embodiments of the present application. Obviously, the described embodiments are only embodiments of a part of the present application, not all embodiments. Based on the embodiments in the present application, all other embodiments obtained by ordinary technicians in the field without making creative work should fall within the scope of protection of the present application.

[0052] The present invention provides a departure time prediction method, referring to Figure 1 , Figure 1 This is a flow chart of a first embodiment of a departure time prediction method of the present invention, the method comprising the steps of:

[0053] Step S10, obtaining the target route, expected arrival time and road condition feature identification;

[0054] The target route is the user's travel route; the user can set the starting point and end point of the travel, and the system determines the corresponding target route based on the starting point and end point; it can be understood that the same starting point and end point can include multiple target routes according to the road settings; therefore, the method of the present invention can be executed for different target routes respectively, so as to determine the departure time corresponding to each target route.

[0055] The expected arrival time is the time set by the user when the user expects to arrive at the destination.

[0056] The traffic characteristic identifier is used to mark the traffic conditions on the current date. It is understandable that the traffic conditions on special dates may be different from those on general dates. For example, the traffic volume on weekends during working hours may be larger than on weekdays, while the traffic volume on specific sections during peak hours in the morning and evening is smaller than on weekdays. For example, when there are concerts, large conferences and other activities, the traffic volume on specific sections increases compared to other dates. Therefore, the data in the sub-sections can be further divided into date types, such as marked as weekdays, weekends, holidays, special events, controls, traffic jams, dangerous sections, etc.

[0057] Step S20, obtaining historical travel time data, and determining matching travel time data corresponding to the target route, expected arrival time, and road condition feature identifier in the historical travel time data;

[0058] The historical travel time data is data reflecting the route travel time obtained based on actual travel events; the user uploads the data generated by the travel event during or after the journey, and the system obtains the historical travel time data based on the collected travel event data and stores it; it should be noted that all users of related products can upload their own data, and the system generates historical communication time data based on the data uploaded by each user.

[0059] The historical travel time data may include the correspondence between the route, travel time, and timestamp. Therefore, the corresponding travel time data may be obtained by matching the historical travel time data based on the target route and expected arrival time.

[0060] The matching travel time data is used to indicate the travel time required for traveling on the same route as the target route corresponding to the expected arrival time in the historical travel time data.

[0061] Step S30, estimating the time to pass the target route according to the matched travel time data, and obtaining the predicted travel time of the target route;

[0062] The matching travel time data reflects the travel time based on historical travel events when the target route and expected arrival time are known or similar. Therefore, by matching the travel time, it is possible to predict the travel time required for this trip, that is, the predicted travel time.

[0063] Step S40, determining the departure time according to the predicted travel time and the expected arrival time.

[0064] After the predicted travel time is determined, the recommended departure time can be determined based on the known expected arrival time; if the expected arrival time is taken as the end point and the predicted travel time is worked backwards, the specific departure time can be obtained.

[0065] This embodiment obtains the expected arrival time, and determines the corresponding matching travel time data through the expected arrival time and the road condition feature identifier, so that the matching travel time data and the traffic conditions corresponding to the expected arrival time are similar, and then the predicted travel time determined based on the matching travel time data can meet the needs of the expected arrival time and accurately predict the departure time.

[0066] Further, in the second embodiment of the departure time prediction method of the present invention proposed based on the first embodiment of the present invention, step S20 includes the steps of:

[0067] Step S21, matching the historical road section duration data corresponding to each sub-road section in the historical travel duration data;

[0068] Step S22, determining at least one sub-segment included in the target route;

[0069] Step S23, for each sub-road section, determining the sub-duration data corresponding to the expected arrival time and the road condition feature identifier in the historical road section duration data;

[0070] Step S24: taking the set of each sub-duration data as matching travel duration data.

[0071] In this embodiment, the target route is divided into a plurality of sub-segments, and a collection of the plurality of sub-segments constitutes the target route.

[0072] It is understandable that in practical applications, the number of samples of travel events that are exactly the same as the target route may not be sufficient, but there are many cases where different routes involve the same road sections. Figure 2 In this embodiment, the target route is divided into at least one sub-segment, and the historical segment duration data is determined for the sub-segment. Finally, the sub-duration data corresponding to each sub-segment is aggregated to obtain the matching travel duration data of the target route, thereby expanding the sample size matching the target route.

[0073] The historical section duration data is only related to the sub-section. It can be understood that after the data of the travel event is collected, the data is divided based on the sub-sections to generate the historical travel duration data, that is, in the historical travel duration data, the data is classified and stored based on the sub-sections, that is, one sub-section corresponds to one historical section duration data.

[0074] Different travel events take place at different times. Correspondingly, the historical road segment duration data contains relevant data of sub-segments corresponding to different times, i.e., sub-duration data. After obtaining the relevant data of sub-segments of different travel events, the sub-segment data are clustered according to the time of the travel events, i.e., sub-segment data with the same or close time are correspondingly generated into a sub-duration data.

[0075] After the sub-duration data of each sub-section of the target route is determined, the matching travel time data corresponding to the target route can be collected.

[0076] Further, step S22 includes the steps of:

[0077] Step S221, determining the traffic lights along the target route;

[0078] Step S222: The road section between two adjacent traffic lights is taken as a sub-road section.

[0079] In actual driving, traffic lights naturally divide the road into different driving ranges. Except for the starting point or the end point located between two traffic lights, vehicles generally pass through one traffic light completely. Therefore, treating the road section between two adjacent traffic lights as a sub-section can obtain appropriate relevant data and accurately divide the target route.

[0080] It is understandable that in the historical travel time data, the road section between two adjacent traffic lights is also regarded as a sub-section; in the specific implementation, the timestamp is recorded each time the vehicle passes a traffic light, and the time spent passing the sub-section can be determined by comparing the timestamps of two consecutive traffic lights; it is understandable that if the starting point or end point of the trip is located in a sub-section, the time spent on the corresponding sub-section may be much longer than the time spent just passing through the sub-section. Therefore, in order to avoid this problem, the sub-section where the starting point or end point of the departure time is located can be determined, and the relevant data of this type of sub-section can be eliminated from the historical travel time data.

[0081] Further, step S23 includes the steps of:

[0082] Step S231, determining historical date data corresponding to the road condition feature identifier in the historical road section duration data, and determining the time interval in which the expected arrival time is located in the historical date data, wherein a natural day is divided into multiple time intervals;

[0083] Step S232, determining the average travel time corresponding to the time interval in the historical road section time data;

[0084] Step S233, taking the average travel time as sub-time data.

[0085] It is understandable that the traffic conditions on special dates may be different from those on general dates. For example, the traffic volume on weekends during working hours may be larger than that on weekdays, while the traffic volume on specific sections during peak hours in the morning and evening is smaller than that on weekdays. For example, when there are events such as concerts and large conferences, the traffic volume on specific sections increases compared to other dates. Therefore, the data in the sub-sections can be further divided into date types, such as marked as weekdays, weekends, holidays, special events, etc. When determining the average travel time, in addition to the time interval, it is also determined based on the date type mark. In this embodiment, a road condition feature identifier is specifically set to mark special dates. The road condition feature identifier includes but is not limited to weekends, holidays, and large events.

[0086] The traffic conditions corresponding to fixed time periods in a day are generally similar. For example, the traffic volume is large during the morning and evening rush hours, while the traffic volume is small during working hours. Therefore, the time intervals can be divided based on natural days; for example, each hour is a time interval; it should be noted that the time intervals can be divided based on actual needs. For example, in other embodiments, the time intervals can also be divided according to the traffic volume. For example, for a certain section of road, the traffic volume is large from 7 am to 9 am, the traffic volume is small from 9 am to 5 pm, the traffic volume is large from 5 pm to 7 pm, and the traffic volume is small from 7 pm to 7 am the next day. In this case, four time intervals can be set according to the above four time periods; the size of the traffic volume can be set according to actual needs; further, since there are differences in the traffic conditions corresponding to different sections, the time intervals can be divided separately for each sub-section, such as the first sub-section is divided into 24 time intervals by dividing the time interval every hour, and the second sub-section is set with four time intervals according to the above four time periods.

[0087] After the expected arrival time is determined, the time interval corresponding to the expected arrival time can be determined based on the division of the time interval, and then the average travel time corresponding to the time interval can be obtained.

[0088] The average travel time is the average of the travel times of the sub-section in different travel events within the time interval; it can be understood that the travel time of a single travel event in a sub-section is accidental. In order to obtain the travel time that can reflect the time it takes to pass the sub-section under normal circumstances, this embodiment averages the travel times that meet the requirements, so as to obtain a more accurate travel time for the sub-section.

[0089] Further, in a third embodiment of the departure time prediction method of the present invention proposed based on the first embodiment of the present invention, the target route includes a plurality of sub-segments; step S30 includes the steps of:

[0090] Step S31, obtaining the average travel time corresponding to each sub-segment in the matching travel time data;

[0091] Step S32: taking the sum of the average travel times as the predicted travel time of the target route.

[0092] The target route is composed of sub-segments. Therefore, after determining the average travel time of each sub-segment, the average travel time of each sub-segment is added together to obtain the time required to travel the target route, that is, the predicted travel time.

[0093] Furthermore, the target route includes a plurality of sub-segments; step S32 includes:

[0094] Step S321, determining the arrival time of each sub-segment according to the expected arrival time and each average travel time;

[0095] Step S322, for each sub-segment, obtaining weather data corresponding to the arrival time;

[0096] Step S323, correcting the average travel time according to the weather data to obtain a corrected travel time;

[0097] Step S324: The sum of the corrected travel times is used as the predicted travel time of the target route.

[0098] It is understandable that in actual applications, it takes a certain amount of time for a vehicle to travel from a starting point to a destination. When the distance is long, the time is longer, and the weather may change during the driving process. Weather changes have a certain impact on road conditions. For example, rainy and snowy weather will cause the vehicle speed to decrease and the risk of traffic jams to increase. Therefore, in order to further improve the accuracy of the predicted travel time, in this embodiment, the predicted travel time is determined by combining weather data.

[0099] After determining the average travel time of each sub-segment, since the passing order of the sub-segments on the target route is known, the arrival time of the vehicle at each sub-segment can be determined by the average travel time and the expected arrival time.

[0100] After determining the arrival time of each sub-section, the weather data corresponding to the arrival time can be obtained; the weather data includes but is not limited to weather types such as sunny, cloudy, rainy, snowy, foggy, and haze, weather severity such as precipitation, visibility, precipitation probabilities such as 20% rainfall, 60% rainfall, and other different weather parameter types; the weather data may include one or more weather parameter types; the weather data can be obtained through relevant meteorological websites.

[0101] When correcting the average travel time through weather data, the correction can be made according to the degree of influence on the driving time; for example, the delay time for the average travel time under different weather data can be determined based on historical data; for example, under a 20% probability of rainfall, the average travel time will be delayed by 10%, therefore, when the weather data indicates a 20% probability of rainfall, the corresponding average travel time can be corrected to 110% average travel time.

[0102] The average travel time can also be corrected by re-matching based on historical travel time data; for example, after determining the weather data, match the weather sub-duration data with the same weather conditions as the weather data in the historical travel time data; it should be noted that the weather sub-duration data is also matched with the aforementioned expected arrival time and road condition feature identifiers; after matching the weather sub-duration data, calculate the new corrected average travel time based on the weather sub-duration data, and update the average communication time to the corrected average travel time to achieve correction.

[0103] Further, in a fourth embodiment of the departure time prediction method of the present invention proposed based on the first embodiment of the present invention, the following steps are included before step S20:

[0104] Step S50, obtaining driving trajectory data, and determining the travel time of the sub-segment in the driving trajectory data and at least one time interval corresponding to the time of passing the sub-segment;

[0105] Step S60, obtaining sub-duration data corresponding to the sub-section in each time interval according to the travel time;

[0106] The driving trajectory data is the relevant data generated by the actual travel event; similarly, the sub-segments are divided by traffic lights, and the travel time is calculated by the travel timestamps of the traffic lights at both ends of the sub-segment.

[0107] The travel time of the sub-segment involved in the acquired driving trajectory data is divided based on the time interval, and the sub-duration data corresponding to the sub-segment is determined according to the travel time of the same sub-segment in the same time interval; specifically, step S60 includes the steps of:

[0108] Step S61, for each sub-segment, obtaining the travel time corresponding to the same time interval;

[0109] Step S62, calculating the average of each travel time to obtain the average travel time;

[0110] Step S63, taking the average travel time as sub-time data.

[0111] It is understandable that the travel time of a single travel event in a sub-section is accidental. In order to obtain the time that can reflect the time it takes to pass the sub-section under normal circumstances, this embodiment averages the travel time of the same time interval and the same sub-section, so as to obtain a more accurate travel time of the sub-section.

[0112] Step S70, collecting the sub-duration data corresponding to the sub-segments to obtain historical segment duration data;

[0113] Step S80, collecting the historical section duration data of each sub-section to obtain the historical travel duration data.

[0114] The collection of sub-duration data of all time intervals corresponding to the sub-road segment is the historical road segment duration data of the sub-road segment, and the historical road segment duration data includes all relevant data of the sub-road segment.

[0115] The collection of historical section duration data of all sub-sections constitutes the relevant data of the complete road, that is, the historical travel duration data is obtained.

[0116] The following is a description of the overall execution process of this application:

[0117] Database creation:

[0118] 1. Users upload driving trajectory data to the cloud through relevant applications, such as map applications;

[0119] 2. The device determines the timestamp of the vehicle passing through each traffic light intersection through the driving trajectory data to determine the travel time through each sub-section;

[0120] 3. Divide the travel time of sub-sections based on time intervals;

[0121] 4. Average the travel time of the same sub-section and the same time interval to obtain the average travel time;

[0122] Departure time forecast:

[0123] 1. Obtain the target route and expected arrival time set by the user;

[0124] 2. Determine the sub-segment corresponding to the target route and the time interval corresponding to the expected arrival time;

[0125] 3. Match the average travel time corresponding to the sub-segment and time interval;

[0126] 4. The sum of the average travel time of each sub-section is taken as the predicted travel time;

[0127] 5. Based on the expected arrival time, reversely estimate the travel time and determine the departure time.

[0128] It should be noted that, for the aforementioned method embodiments, for the sake of simplicity, they are all expressed as a series of action combinations, but those skilled in the art should be aware that the present application is not limited by the described order of actions, because according to the present application, certain steps can be performed in other orders or simultaneously. Secondly, those skilled in the art should also be aware that the embodiments described in the specification are all preferred embodiments, and the actions and modules involved are not necessarily required by the present application.

[0129] Through the description of the above implementation methods, those skilled in the art can clearly understand that the method according to the above embodiment can be implemented by means of software plus a necessary general hardware platform, and of course by hardware, but in many cases the former is a better implementation method. Based on such an understanding, the technical solution of the present application, or the part that contributes to the prior art, can be embodied in the form of a software product, which is stored in a storage medium (such as ROM / RAM, magnetic disk, optical disk), and includes a number of instructions for a terminal device (which can be a mobile phone, computer, server, or network device, etc.) to execute the methods of each embodiment of the present application.

[0130] The present application also provides a departure time prediction device for implementing the above departure time prediction method, the departure time prediction device comprising:

[0131] The first acquisition module is used to obtain the target route, expected arrival time and road condition feature identification;

[0132] The second acquisition module is used to acquire historical travel time data and determine matching travel time data corresponding to the target route, expected arrival time and road condition feature identifier in the historical travel time data;

[0133] A first determination module is used to estimate the time to pass the target route according to the matching travel time data to obtain the predicted travel time of the target route;

[0134] The second determination module is used to determine the departure time according to the predicted travel time and the expected arrival time.

[0135] The departure time prediction device obtains the expected arrival time, and determines the corresponding matching travel time data through the expected arrival time and the road condition feature identifier, so that the matching travel time data and the traffic conditions corresponding to the expected arrival time are similar, and then the predicted travel time determined based on the matching travel time data can meet the needs of the expected arrival time, and the departure time is accurately predicted.

[0136] It should be noted that the first acquisition module in this embodiment can be used to execute step S10 in the embodiment of the present application, the second acquisition module in this embodiment can be used to execute step S20 in the embodiment of the present application, the first determination module in this embodiment can be used to execute step S30 in the embodiment of the present application, and the second determination module in this embodiment can be used to execute step S40 in the embodiment of the present application.

[0137] Furthermore, the second acquisition module includes:

[0138] A first matching unit, used for matching historical travel duration data with historical section duration data corresponding to a target route;

[0139] A first determining unit, configured to determine at least one sub-segment included in the target route;

[0140] A second determining unit is used to determine, for each sub-road section, sub-duration data corresponding to the expected arrival time and the road condition feature identifier in the historical road section duration data;

[0141] The first execution unit is used to use the set of each sub-duration data as matching travel duration data.

[0142] Further, the first determining unit includes:

[0143] A first determination subunit is used to determine the traffic lights that the target route passes through;

[0144] The first execution subunit is used to take the road section between two adjacent traffic lights as a sub-road section.

[0145] Further, determining the sub-duration data corresponding to the expected arrival time and the road condition feature identifier in the historical road section duration data includes:

[0146] A second determination subunit is used to determine the historical date data corresponding to the road condition feature identifier in the historical road section duration data, and determine the time interval in which the expected arrival time is located in the historical date data, wherein a natural day is divided into a plurality of time intervals;

[0147] A third determining subunit is used to determine an average travel time corresponding to a time interval in the historical road section time data;

[0148] The second execution subunit is used to use the average travel time as sub-time data.

[0149] Furthermore, the target route includes a plurality of sub-segments; and the first determination module includes:

[0150] The first acquisition unit is used to acquire the average travel time corresponding to each sub-segment in the matching travel time data;

[0151] The second execution unit is used to use the sum of the average travel times as the predicted travel time of the target route.

[0152] Furthermore, the second execution unit includes:

[0153] A fourth determination subunit is used to determine the arrival time of each sub-segment according to the expected arrival time and each average travel time;

[0154] A first acquisition subunit is used to acquire weather data corresponding to the arrival time for each sub-road section;

[0155] A first correction subunit is used to correct the average travel time according to weather data to obtain a corrected travel time;

[0156] The first calculation subunit is used to take the sum of the modified travel times as the predicted travel time of the target route.

[0157] Furthermore, the device also includes:

[0158] A third acquisition module is used to acquire driving trajectory data and determine the travel time of the sub-segment in the driving trajectory data and at least one time interval corresponding to the time of passing the sub-segment;

[0159] The first execution module is used to obtain the sub-duration data corresponding to the sub-section in each time interval according to the travel time;

[0160] The first collection module is used to collect the sub-duration data corresponding to the sub-sections to obtain the historical section duration data;

[0161] The second collection module is used to collect the historical section duration data of each sub-section to obtain the historical travel duration data.

[0162] Furthermore, the first execution module includes:

[0163] The second acquisition unit is used to acquire the travel time corresponding to the same time interval for each sub-segment;

[0164] A first calculation unit is used to calculate the average of each travel time to obtain an average travel time;

[0165] The third execution unit is used to use the average travel time as sub-time data.

[0166] Reference Figure 3 In terms of hardware structure, the electronic device may include components such as a communication module 10, a memory 20, and a processor 30. In the electronic device, the processor 30 is connected to the memory 20 and the communication module 10 respectively. The memory 20 stores a computer program, which is executed by the processor 30 at the same time. When the computer program is executed, the steps of the above method embodiment are implemented.

[0167] The communication module 10 can be connected to an external communication device through a network. The communication module 10 can receive requests from an external communication device, and can also send requests, instructions and information to the external communication device, which can be other electronic devices, servers or Internet of Things devices, such as televisions, etc.

[0168] The memory 20 can be used to store software programs and various data. The memory 20 can mainly include a program storage area and a data storage area, wherein the program storage area can store an operating system, at least one application required for a function (such as obtaining a target route, expected arrival time, and road condition feature identification), etc.; the data storage area can include a database, and the data storage area can store data or information created according to the use of the system, etc. In addition, the memory 20 can include a high-speed random access memory, and can also include a non-volatile memory, such as at least one disk storage device, a flash memory device, or other volatile solid-state storage devices.

[0169] The processor 30 is the control center of the electronic device. It uses various interfaces and lines to connect various parts of the entire electronic device. It executes various functions of the electronic device and processes data by running or executing software programs and / or modules stored in the memory 20, and calling data stored in the memory 20, so as to monitor the electronic device as a whole. The processor 30 may include one or more processing units; optionally, the processor 30 may integrate an application processor and a modem processor, wherein the application processor mainly processes the operating system, user interface, and application programs, and the modem processor mainly processes wireless communications. It is understandable that the above-mentioned modem processor may not be integrated into the processor 30.

[0170] although Figure 3 Although not shown, the electronic device may further include a circuit control module, which is used to connect to a power source to ensure the normal operation of other components. Figure 3 The electronic device structure shown in the figure does not constitute a limitation of the electronic device, and may include more or less components than shown in the figure, or combine certain components, or arrange the components differently.

[0171] The present invention also provides a computer-readable storage medium on which a computer program is stored. The computer-readable storage medium may be Figure 3 The memory 20 in the electronic device may also be at least one of a ROM (Read-Only Memory) / RAM (Random Access Memory), a magnetic disk, and an optical disk. The computer-readable storage medium includes a number of instructions for enabling a terminal device with a processor (which may be a TV, a car, a mobile phone, a computer, a server, a terminal, or a network device, etc.) to execute the methods of the various embodiments of the present invention.

[0172] It can be understood that in the specific implementation of the present application, when the driving trajectory data and other related data involving user information are applied to specific products or technologies, user permission or consent is required, and the collection, use and processing of relevant data need to comply with relevant laws, regulations and standards of relevant countries and regions.

[0173] In the present invention, the terms "first", "second", "third", "fourth" and "fifth" are used for descriptive purposes only and are not to be understood as indicating or implying relative importance. For ordinary technicians in this field, the specific meanings of the above terms in the present invention can be understood according to specific circumstances.

[0174] In the description of this specification, the description with reference to the terms "one embodiment", "some embodiments", "example", "specific example", or "some examples" etc. means that the specific features, structures, materials or characteristics described in conjunction with the embodiment or example are included in at least one embodiment or example of the present invention. In this specification, the schematic representations of the above terms do not necessarily refer to the same embodiment or example. Moreover, the specific features, structures, materials or characteristics described may be combined in any one or more embodiments or examples in a suitable manner. In addition, those skilled in the art may combine and combine the different embodiments or examples described in this specification and the features of the different embodiments or examples, without contradiction.

[0175] Although the embodiments of the present invention have been shown and described above, the scope of protection of the present invention is not limited thereto. It is understood that the above embodiments are exemplary and cannot be understood as limiting the present invention. A person of ordinary skill in the art can change, modify and replace the above embodiments within the scope of the present invention, and these changes, modifications and replacements should be included in the scope of protection of the present invention. Therefore, the scope of protection of the present invention shall be subject to the scope of protection of the claims.

Claims

1. A departure time prediction method, characterized in that: The departure time prediction method comprises: Obtain target route, expected arrival time and road condition feature identification; Acquire historical travel time data, and determine matching travel time data corresponding to the target route, the expected arrival time, and the road condition feature identifier in the historical travel time data; According to the matched travel time data, estimating the time to pass the target route to obtain a predicted travel time of the target route; The departure time is determined according to the predicted travel time and the expected arrival time.

2. The departure time prediction method according to claim 1, characterized in that: The determining of matching travel time data corresponding to the target route, the expected arrival time and the road condition feature identifier in the historical travel time data includes: Matching the historical section duration data corresponding to the target route in the historical travel duration data; Determining at least one sub-segment included in the target route; For each of the sub-road sections, determining the sub-duration data corresponding to the expected arrival time and the road condition feature identifier in the historical road section duration data; The set of each of the sub-duration data is used as the matching passage duration data.

3. The departure time prediction method according to claim 2, characterized in that: The determining of the sub-duration data corresponding to the expected arrival time and the road condition feature identifier in the historical road section duration data comprises: Determine the historical date data corresponding to the road condition feature identifier in the historical road section duration data, and determine the time interval in which the expected arrival time is located in the historical date data, wherein a natural day is divided into a plurality of the time intervals; Determining the average travel time corresponding to the time interval in the historical road section time data; The average travel time is used as the sub-time data.

4. The departure time prediction method according to claim 1, characterized in that: The target route includes a plurality of sub-segments; and estimating the time for passing through the target route according to the matched travel time data to obtain the predicted travel time for the target route includes: Obtaining the average travel time corresponding to each of the sub-segments in the matching travel time data; The sum of the average travel times is used as the predicted travel time of the target route.

5. The departure time prediction method according to claim 4, characterized in that: The step of taking the sum of the average travel times as the predicted travel time of the target route includes: Determine the arrival time of each of the sub-segments according to the expected arrival time and the average travel time; For each of the sub-road sections, obtaining weather data corresponding to the arrival time; Correcting the average travel time according to the weather data to obtain a corrected travel time; The sum of the corrected travel times is used as the predicted travel time of the target route.

6. The departure time prediction method according to claim 1, characterized in that: Before obtaining historical travel time data, include: Acquire driving trajectory data, and determine the travel time of the sub-segment in the driving trajectory data and at least one time interval corresponding to the time of passing the sub-segment; According to the travel time, obtain the sub-duration data corresponding to the sub-section in each time interval; Gather the sub-duration data corresponding to the sub-sections to obtain historical section duration data; The historical road section duration data of each of the sub-road sections are collected to obtain the historical travel duration data.

7. The departure time prediction method according to claim 6, characterized in that: The sub-duration data corresponding to the sub-section in the time interval obtained according to the travel time includes: For each of the sub-sections, obtaining the travel time corresponding to the same time interval; Calculate the average of each of the travel times to obtain an average travel time; The average travel time is used as the sub-time data.

8. A departure time prediction device, characterized in that: The departure time prediction device comprises: The first acquisition module is used to obtain the target route, expected arrival time and road condition feature identification; A second acquisition module is used to acquire historical travel time data, and determine matching travel time data corresponding to the target route, the expected arrival time and the road condition feature identifier in the historical travel time data; A first determination module is used to estimate the time of passing the target route according to the matched travel time data to obtain the predicted travel time of the target route; The second determination module is used to determine the departure time according to the predicted travel time and the expected arrival time.

9. An electronic device, characterized in that: The electronic device comprises a memory, a processor and a computer program stored in the memory and executable on the processor, wherein the computer program implements the steps of the departure time prediction method according to any one of claims 1 to 7 when executed by the processor.

10. A computer-readable storage medium, characterized in that: The computer-readable storage medium stores a computer program, and when the computer program is executed by a processor, the steps of the departure time prediction method according to any one of claims 1 to 7 are implemented.