Patents by Inventor Kaiqiang AN

Kaiqiang AN has filed for patents to protect the following inventions. This listing includes patent applications that are pending as well as patents that have already been granted by the United States Patent and Trademark Office (USPTO).

  • Patent number: 11748860
    Abstract: The present disclosure relates to systems and methods for identifying one or more target roads. The systems may perform the methods to obtain a heat map associated with a plurality of driving track points along a plurality of roads in a target region, wherein the plurality of roads includes one or more target roads and one or more reference roads; obtain a road network map associated with the one or more reference roads in the target region; produce an intermediate heat map by: eliminating pixels in the heat map corresponding to the one or more reference roads in the road network map, eliminating background pixels corresponding to background of the heat map, and thinning the heat map; and determine start coordinate information and end coordinate information associated with the one or more target roads based on the intermediate heat map according to a linear transformation.
    Type: Grant
    Filed: April 26, 2020
    Date of Patent: September 5, 2023
    Assignee: BEIJING DIDI INFINITY TECHNOLOGY AND DEVELOPMENT CO., LTD.
    Inventors: Kaiqiang An, Maozong Zheng, Mengxi Li, Xiang Wen, Pengfei Xu
  • Publication number: 20220291005
    Abstract: Methods and systems for off-route identification may be provided. A first navigation route of an object that is traveling and one or more positioning location points during traveling may be obtained. Whether a first preset condition is satisfied may be determined based on a positional relationship between the one or more positioning location points and the first navigation route. In response to determining that the first preset condition is not satisfied, whether the object is off-route may be determined based on information associated with the traveling of the object.
    Type: Application
    Filed: May 25, 2022
    Publication date: September 15, 2022
    Applicant: BEIJING DIDI INFINITY TECHNOLOGY AND DEVELOPMENT CO., LTD.
    Inventors: Cichang YE, Beijia SUN, Kaiqiang AN, Guoping LIU
  • Patent number: 11293763
    Abstract: A method configured to implemented on at least one map processing device for determining new roads on a map includes obtaining a first road network image of a region, the first road network image including a first plurality of roads. The method also includes determining a second road network image of the region based on a map of the region, the second road network image including a second plurality of roads that are not present in the first road network image. The method further includes determining a third road network image by concatenating the first road network image and the second road network image. The method still further includes determining a fourth road network image of the region by processing the third road network with at least one convolution layer, the fourth road network including the second plurality of roads.
    Type: Grant
    Filed: June 6, 2020
    Date of Patent: April 5, 2022
    Assignee: BEIJING DIDI INFINITY TECHNOLOGY AND DEVELOPMENT CO., LTD.
    Inventors: Mengxi Li, Wei Shao, Tingting Song, Maozong Zheng, Pengfei Xu, Kaiqiang An
  • Patent number: 11105644
    Abstract: The present disclosure relates to systems and methods for identifying a closed road section. The systems may obtain a first heat map representing a first density of tracked vehicles in a target area over a first time period and a second heat map representing a second density of tracked vehicles in the target area over a second time period; determine a difference map between the first heat map and the second heat map; determine one or more candidate regions based on the difference map; identify one or more candidate links associated with the one or more candidate regions in a road network map; determine one or more confidence levels associated with the one or more candidate links based on the one or more candidate regions; and identify one or more closed road sections based on the one or more confidence levels.
    Type: Grant
    Filed: November 11, 2020
    Date of Patent: August 31, 2021
    Assignee: BEIJING DIDI INFINITY TECHNOLOGY AND DEVELOPMENT CO., LTD.
    Inventors: Kaiqiang An, Guoping Liu
  • Publication number: 20210063180
    Abstract: The present disclosure relates to systems and methods for identifying a closed road section. The systems may obtain a first heat map representing a first density of tracked vehicles in a target area over a first time period and a second heat map representing a second density of tracked vehicles in the target area over a second time period; determine a difference map between the first heat map and the second heat map; determine one or more candidate regions based on the difference map; identify one or more candidate links associated with the one or more candidate regions in a road network map; determine one or more confidence levels associated with the one or more candidate links based on the one or more candidate regions; and identify one or more closed road sections based on the one or more confidence levels.
    Type: Application
    Filed: November 11, 2020
    Publication date: March 4, 2021
    Applicant: BEIJING DIDI INFINITY TECHNOLOGY AND DEVELOPMENT CO., LTD.
    Inventors: Kaiqiang AN, Guoping LIU
  • Publication number: 20200300641
    Abstract: A method configured to implemented on at least one map processing device for determining new roads on a map includes obtaining a first road network image of a region, the first road network image including a first plurality of roads. The method also includes determining a second road network image of the region based on a map of the region, the second road network image including a second plurality of roads that are not present in the first road network image. The method further includes determining a third road network image by concatenating the first road network image and the second road network image. The method still further includes determining a fourth road network image of the region by processing the third road network with at least one convolution layer, the fourth road network including the second plurality of roads.
    Type: Application
    Filed: June 6, 2020
    Publication date: September 24, 2020
    Applicant: BEIJING DIDI INFINITY TECHNOLOGY AND DEVELOPMENT CO., LTD.
    Inventors: Mengxi LI, Wei SHAO, Tingting SONG, Maozong ZHENG, Pengfei XU, Kaiqiang AN
  • Publication number: 20200263998
    Abstract: The present disclosure relates to systems and methods for identifying one or more target roads. The systems may perform the methods to obtain a heat map associated with a plurality of driving track points along a plurality of roads in a target region, wherein the plurality of roads includes one or more target roads and one or more reference roads; obtain a road network map associated with the one or more reference roads in the target region; produce an intermediate heat map by: eliminating pixels in the heat map corresponding to the one or more reference roads in the road network map, eliminating background pixels corresponding to background of the heat map, and thinning the heat map; and determine start coordinate information and end coordinate information associated with the one or more target roads based on the intermediate heat map according to a linear transformation.
    Type: Application
    Filed: April 26, 2020
    Publication date: August 20, 2020
    Applicant: BEIJING DIDI INFINITY TECHNOLOGY AND DEVELOPMENT CO., LTD.
    Inventors: Kaiqiang AN, Maozong ZHENG, Mengxi LI, Xiang WEN, Pengfei XU