# US 12,010,585 B2 · Method, apparatus, and system for identifying mobile work zones > Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt - Number: US 12,010,585 B2 - Document ID: US12010585B2 - Status: Granted - Kind: B2 - Application number: 17/387,661 - Filed: 2021-07-28 - Published: 2022-02-03 - Granted: 2024-06-11 - Earliest claimed: 2020-07-31 - Assignees: HERE Global B.V. - Applicants: HERE Global B.V. - Inventors: Jingwei Xu; Yuxin Guan; Bruce Bernhardt; Weimin Huang - Web page: https://patentgrep.com/patent/US12010585B2 ## CPC - H04W 4/029: Location-based management or tracking services - G06V 20/56: exterior to a vehicle by using sensors mounted on the vehicle - G08G 1/0112: {from the vehicle, e.g. floating car data [FCD]} - G08G 1/012: {from other sources than vehicle or roadside beacons, e.g. mobile networks} - 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/052: with provision for determining speed or overspeed {(speed measuring in general G01P)} - G08G 1/096716: {where the received information does not generate an automatic action on the vehicle control} - G08G 1/09675: {where a selection from the received information takes place in the vehicle} - G08G 1/096775: {where the origin of the information is a central station} - G08G 1/096791: {where the origin of the information is another vehicle} - H04W 4/44: for communication between vehicles and infrastructures, e.g. vehicle-to-cloud [V2C] or vehicle-to-home [V2H] - G06N 20/00: Machine learning - H04L 67/12: specially adapted for proprietary or special-purpose networking environments, e.g. medical networks, sensor networks, networks in vehicles or remote metering networks - H04W 4/027: {using movement velocity, acceleration information} - H04W: WIRELESS COMMUNICATION NETWORKS (broadcast communication H04H; communication systems using wireless links for non-selective communication, e.g. wireless extensions H04M1/72) - G06V: IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING - 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}) - G06N: COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS - H04L: TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION (arrangements common to telegraphic and telephonic communication H04M) ## Abstract An approach is provided for identifying and characterizing mobile work zones (e.g., roadway striping, pothole filling, tree trimming, etc.). The approach, for example, involves processing probe data at a lane level to determine at least one forward forming shockwave associated with a congestion front of a mobile roadwork zone on at least one lane. The approach also involves providing data indicating the mobile roadwork zone as an output. The approach further involves determining a propagation rate of the mobile roadwork zone. The approach further involves determining a congestion recovery speed, where the congestion is caused by the mobile roadwork zone. ## Claims ### Claim 1 A method comprising: processing probe data to determine at least one forward forming shockwave associated with a congestion front of a mobile roadwork zone, wherein the at least one forward forming shockwave is detected based on determining that the probe data indicates that at least one vehicle speed is increased by greater than a specified speed percentage within a specified travel time from the congestion front; and providing data indicating the mobile roadwork zone as an output. ### Claim 2 (depends on 1) The method of claim 1, further comprising: processing the probe data to determine a vehicle speed change between a congestion state and a non-congestion state, wherein the determining of the at least one forward forming shockwave, the congestion front, the mobile roadwork zone, or a combination thereof is based on the vehicle speed change. ### Claim 3 (depends on 2) The method of claim 2, wherein the determining of the at least one forward forming shockwave, the congestion front, the mobile roadwork zone, or a combination thereof is further based on determining that the vehicle speed change occurred with a time threshold. ### Claim 4 (depends on 1) The method of claim 1, further comprising: storing the at least one forward forming shockwave in a queue. ### Claim 5 (depends on 1) The method of claim 1, further comprising: processing the at least one forward forming shockwave, timestamp data associated with the at least one forward forming shockwave, location information associated with the at least one forward forming shockwave, or a combination thereof to calculate a forward forming shockwave propagation rate; and determining the mobile roadwork zone based on the forward forming shockwave propagation rate. ### Claim 6 (depends on 5) The method of claim 5, further comprising: processing the probe data to determine one or more probe paths; and determining a distance increase group, a distance decrease group, or a combination thereof from the one or more probe paths, wherein the determining of the mobile roadwork zone is further based on the distance increase group, the distance decrease group, or a combination thereof. ### Claim 7 (depends on 6) The method of claim 6, further comprising: calculating at least one forward forming shockwave speed, at least one backward recovery speed, or a combination thereof of the at least one forward forming shockwave, at least one additional forward forming shockwave, or a combination thereof based on the distance increase group, the distance decrease group, or a combination thereof, wherein the determining of the mobile roadwork zone is further based on the at least one forward forming shockwave speed, the at least one backward recovery speed, or a combination thereof. ### Claim 8 (depends on 1) The method of claim 1, further comprising: processing the probe data to determine a backward recovery; and retrieving a subset of the probe data bounded by the forward forming shockwave and the backward recovery, wherein the mobile roadwork zone is determined based on the subset of the probe data. ### Claim 9 (depends on 8) The method of claim 8, further comprising: processing the subset of the probe data to determine travel time data, travel speed data, or a combination thereof, wherein the mobile roadwork zone is determined based on the travel time data, the travel speed data, or a combination thereof. ### Claim 10 (depends on 9) The method of claim 9, further comprising: weighting the travel time data, the travel speed data, or a combination thereof, wherein the mobile roadwork zone is determined based on the weighted travel time data, the weighted travel speed data, or a combination thereof. ### Claim 11 (depends on 2) The method of claim 2, further comprising: map-matching the probe data at a lane level, wherein the vehicle speed change between the congestion state and the non-congestion state is determined at the lane level, and wherein the at least one forward forming shockwave, the congestion front, the mobile roadwork zone, or a combination thereof is determined based on the vehicle speed change on at least one lane. ### Claim 12 (depends on 11) The method of claim 11, further comprising: processing the at least one forward forming shockwave, timestamp data associated with the at least one forward forming shockwave, location information associated with the at least one forward forming shockwave, or a combination thereof to calculate a forward forming shockwave propagation rate on at least one lane; and determining the mobile roadwork zone on the at least one lane based on the forward forming shockwave propagation rate on the at least one lane. ### Claim 13 An apparatus comprising: at least one processor; and at least one memory including computer program code for one or more programs, the at least one memory and the computer program code configured to, with the at least one processor, cause the apparatus to perform at least the following, processing probe data at a lane level to determine at least one forward forming shockwave associated with a congestion front of a mobile roadwork zone on at least one lane, wherein the at least one forward forming shockwave is detected based on determining that the probe data indicates that at least one vehicle speed is increased by greater than a specified speed percentage within a specified travel time from the congestion front; and providing data indicating the mobile roadwork zone as an output. ### Claim 14 (depends on 13) The method of claim 13, wherein the apparatus is further caused to: processing the probe data to determine a vehicle speed change between a congestion state and a non-congestion state, wherein the determining of the at least one forward forming shockwave, the congestion front, the mobile roadwork zone, or a combination thereof is based on the vehicle speed change. ### Claim 15 (depends on 14) The apparatus of claim 14, wherein the determining of the at least one forward forming shockwave, the congestion front, the mobile roadwork zone, or a combination thereof is further based on determining that the vehicle speed change occurred with a time threshold. ### Claim 16 (depends on 13) The apparatus of claim 13, wherein the apparatus is further caused to: storing the at least one forward forming shockwave in a queue. ### Claim 17 (depends on 13) The apparatus of claim 13, wherein the apparatus is further caused to: processing the at least one forward forming shockwave, timestamp data associated with the at least one forward forming shockwave, location information associated with the at least one forward forming shockwave, or a combination thereof to calculate a forward forming shockwave propagation rate; and determining the mobile roadwork zone based on the forward forming shockwave propagation rate. ### Claim 18 A non-transitory computer-readable storage medium carrying one or more sequences of one or more instructions which, when executed by one or more processors, cause an apparatus to perform: processing probe data at a lane level to determine at least one forward forming shockwave associated with a congestion front of a mobile roadwork zone on at least one lane, wherein the at least one forward forming shockwave is detected based on determining that the probe data indicates that at least one vehicle speed is increased by greater than a specified speed percentage within a specified travel time from the congestion front; and providing data indicating the mobile roadwork zone as an output. ### Claim 19 (depends on 18) The non-transitory computer-readable storage medium of claim 18, wherein the apparatus is caused to further perform: processing the probe data to determine a vehicle speed change between a congestion state and a non-congestion state, wherein the determining of the at least one forward forming shockwave, the congestion front, the mobile roadwork zone, or a combination thereof is based on the vehicle speed change. ### Claim 20 (depends on 19) The non-transitory computer-readable storage medium of claim 19, wherein the determining of the at least one forward forming shockwave, the congestion front, the mobile roadwork zone, or a combination thereof is further based on determining that the vehicle speed change occurred with a time threshold.