# US 2021/0241613 A1 · Methods and systems for predicting travel time > Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt - Number: US 2021/0241613 A1 - Document ID: US20210241613A1 - Status: Published application - Kind: A1 - Application number: 17/226,110 - Filed: 2021-04-09 - Published: 2021-08-05 - Earliest claimed: 2018-11-16 - Assignees: Beijing Didi Infinity Technology and Development Co., Ltd. - Applicants: Beijing Didi Infinity Technology and Development Co., Ltd. - Inventors: Feng YI; Weili SUN; Jinqing ZHU - Web page: https://patentgrep.com/patent/US20210241613A1 ## CPC - G08G 1/0129: {for creating historical data or processing based on historical data} - G08G 1/0133: {for classifying traffic situation} - G08G 1/0141: {for traffic information dissemination} - G08G 1/056: with provision for distinguishing direction of travel - G08G 1/096741: {where the source of the transmitted information selects which information to transmit to each vehicle} - G08G 1/096783: {where the origin of the information is a roadside individual element} - G08G 1/097: Supervising of traffic control systems, e.g. by giving an alarm if two crossing streets have green light simultaneously - G08G: TRAFFIC CONTROL SYSTEMS (guiding railway traffic, ensuring the safety of railway traffic B61L; arrangement of road signs or traffic signals E01F9/00; radar or analogous systems, sonar systems, lidar systems specially adapted for traffic control G01S13/91, G01S15/88, G01S17/88; {radar or analogous systems, sonar systems, lidar systems specially adapted for anti-collision purposes G01S13/93, G01S15/93, G01S17/93}) ## Abstract The present disclosure discloses a method and system for predicting travel time. The method may include determining a stage of a first traffic signal light when an object enters a first traffic signal light intersection. The method may further include predicting a time length for the object to pass through the sub-road section at least based on the stage of the first traffic signal light; wherein a cycle of a traffic signal light includes at least two stages, and the sub-road section includes the first traffic signal light intersection. The process for prediction makes use of the stage of traffic signal lights when the object passes through the intersection, which makes the prediction more accurate. ## Claims ### Claim 1 A method for predicting travel time, comprising: determining a stage of a first traffic signal light when an object enters a first traffic signal light intersection; based on the stage of the first traffic signal light, predicting a stage of a second traffic signal light when the object passes through a second traffic signal light intersection; predicting a time length for the object to pass through a sub-road section at least based on the stage of the first traffic signal light and the stage of the second traffic signal light; wherein a cycle of a traffic signal light includes at least two stages, and the sub-road section includes the first traffic signal light intersection and the second traffic signal light intersection. ### Claim 2 (depends on 1) The method of claim 1, wherein the determining the stage of the first traffic signal light when the object enters the first traffic signal light intersection includes: obtaining an initial time of the object moving on the sub-road section and a cycle of the first traffic signal light; determining the stage of the first traffic signal light when the object enters the first traffic signal light intersection at least based on the initial time and the cycle of the first traffic signal light. ### Claim 3 (depends on 2) The method of claim 2, wherein a starting point of the sub-road section is the first traffic signal light intersection, and the initial time is a time when the object enters the first traffic signal light intersection. ### Claim 4 (canceled) ### Claim 5 (depends on 1) The method of claim 1, wherein the cycle of the traffic signal light includes at least a red light stage and a green light stage; the method further includes: sending prompt information in response to a prediction that the second traffic signal light is in the red light stage when the object passes through the second traffic signal light intersection, wherein the prompt information includes that the second traffic signal light is in the red light stage. ### Claim 6 (depends on 1) The method of claim 1, wherein the based on the stage of the first traffic signal light, predicting the stage of the second traffic signal light when the object passes through the second traffic signal light intersection includes: based on the stage of the first traffic signal light and one or more traffic signal light setting rules for setting the first traffic signal light and the second traffic signal light, predicting the stage of the second traffic when the object passes through the second traffic signal light intersection. ### Claim 7 (depends on 1) The method of claim 1, wherein the cycle of the traffic signal light includes at least a red light stage and a green light stage, and the green light stage includes at least an initial green light stage and a later green light stage; the method further includes: in response to a determination that the first traffic signal light is in the initial green light stage when the object enters the first traffic signal light intersection, predicting that the second traffic signal light is in the green stage when the object passes through the second traffic signal light intersection; in response to a determination that the first traffic signal light is in the later green light stage when the object enters the first traffic signal light intersection, predicting that the second traffic signal light is in the red stage when the object passes through the second traffic signal light intersection. ### Claim 8 (depends on 1) The method of claim 1, wherein the method further includes: obtaining traffic state information of the sub-road section; the traffic state information including at least one of traffic jam information, historical trajectory data of objects on the sub-road section, or a movement speed of the object; at least based on the stage of the first traffic signal light and the traffic state information, predicting the time length for the object to pass through the sub-road section. ### Claim 9 (depends on 1) The method of claim 1, wherein the method further includes: obtaining historical traffic state information passing through a total road section; the historical traffic state information including at least one of historical traffic jam information, historical trajectory data of objects, cycles of traffic signal lights, historical movement speeds of the objects, the historical travel time of the objects passing through the total road section; the total road section including at least one sub-road section, and each sub-road section including at least one traffic signal light intersection; based on the historical traffic state information, determining a travel time prediction model; at least based on stages of the traffic signal lights when the object passes through each sub-road section and the travel time prediction model, predicting the travel time for the object to pass through the total road section. ### Claim 10 (depends on 9) The method of claim 9, wherein the method further includes: at least based on the travel time for the object to pass through the total road section, dynamically updating the travel time prediction model. ### Claim 11 (depends on 1) The method of claim 1, wherein the method further includes: obtaining a candidate movement trajectory of the object; based on the current movement trajectory of the object, selecting the sub-road section from the candidate movement trajectory. ### Claim 12 (depends on 1) The method of claim 1, wherein the method further includes: dividing a total road section into a plurality of sub-road sections, at least one sub-road section of the plurality of sub-road sections including at least one traffic signal light intersection; based on the travel time of each sub-road section, predicting the travel time of the total road section. ### Claim 13 (depends on 12) The method of claim 12, wherein the method further includes: dynamically updating the travel time of the total road section. ### Claim at position 14 14-26. (canceled) ### Claim 27 A computer-readable storage medium storing instructions, when the instructions are executed, comprising: determining a stage of a first traffic signal light when an object enters a first traffic signal light intersection; based on the stage of the first traffic signal light, predicting a stage of a second traffic signal light when the object passes through a second traffic signal light intersection; predicting a time length for the object to pass through a sub-road section at least based on the stage of the first traffic signal light and the stage of the second traffic signal light; wherein a cycle of a traffic signal light includes at least two stages, and the sub-road section includes the first traffic signal light intersection and the second traffic signal light intersection. ### Claim 28 A device for predicting travel time, comprising a processor, wherein the processor executing following method and configured to: determine a stage of a first traffic signal light when an object enters a first traffic signal light intersection; based on the stage of the first traffic signal light, predict a stage of a second traffic signal light when the object passes through a second traffic signal light intersection; predict a time length for the object to pass through a sub-road section at least based on the stage of the first traffic signal light and the stage of the second traffic signal light; wherein a cycle of a traffic signal light includes at least two stages, and the sub-road section includes the first traffic signal light intersection and the second traffic signal light intersection. ### Claim 29 (depends on 28) The device of claim 28, wherein the determining the stage of the first traffic signal light when the object enters the first traffic signal light intersection includes: obtaining an initial time of the object moving on the sub-road section and a cycle of the first traffic signal light; determining the stage of the first traffic signal light when the object enters the first traffic signal light intersection at least based on the initial time and the cycle of the first traffic signal light. ### Claim 30 (depends on 28) The device of claim 28, wherein the cycle of the traffic signal light includes at least a red light stage and a green light stage; the device is further configured to: send prompt information in response to a prediction that the second traffic signal light is in the red light stage when the object passes through the second traffic signal light intersection, wherein the prompt information includes that the second traffic signal light is in the red light stage. ### Claim 31 (depends on 28) The device of claim 28, wherein the based on the stage of the first traffic signal light, predicting the stage of the second traffic signal light when the object passes through the second traffic signal light intersection includes: based on the stage of the first traffic signal light and one or more traffic signal light setting rules for setting the first traffic signal light and the second traffic signal light, predicting the stage of the second traffic when the object passes through the second traffic signal light intersection. ### Claim 32 (depends on 28) The device of claim 28, wherein the cycle of the traffic signal light includes at least a red light stage and a green light stage, and the green light stage includes at least an initial green light stage and a later green light stage; the processor is further configured to: in response to a determination that the first traffic signal light is in the initial green light stage when the object enters the first traffic signal light intersection, predict that the second traffic signal light is in the green stage when the object passes through the second traffic signal light intersection; in response to a determination that the first traffic signal light is in the later green light stage when the object enters the first traffic signal light intersection, predict that the second traffic signal light is in the red stage when the object passes through the second traffic signal light intersection. ### Claim 33 (depends on 28) The device of claim 28, wherein the processor is further configured to: obtain historical traffic state information passing through a total road section; the historical traffic state information including at least one of historical traffic jam information, historical trajectory data of objects, cycles of traffic signal lights, historical movement speeds of the objects, the historical travel time of the objects passing through the total road section; the total road section including at least one sub-road section, and each sub-road section including at least one traffic signal light intersection; based on the historical traffic state information, determine a travel time prediction model; at least based on stages of the traffic signal lights when the object passes through each sub-road section and the travel time prediction model, predict the travel time for the object to pass through the total road section. ### Claim 34 (depends on 33) The device of claim 33, wherein the processor is further configured to: at least based on the travel time for the object to pass through the total road section, dynamically updating the travel time prediction model.