Patents by Inventor Kehua SHENG

Kehua SHENG 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: 11526536
    Abstract: The present disclosure includes artificial intelligence systems and methods for identifying grids for a geofence in an area in a map that includes a plurality of independently indexed regions of grids. The map is gridded into a plurality of grids and divided into a plurality of partitions. The methods include obtaining information of the geofence in the map, and determining a boundary grid series of the geofence from the plurality of grids. The methods include identifying at least one enclosed area in the geographical region, and upon determining that an enclosed area crosses two or more partitions, segmenting the enclosed area into two or more sub-areas. The methods also include determining boundary grids for each sub-area, and identifying internal grids in the sub-area for each sub-area. The methods further include identifying grids in the geographical region by collecting the boundary grids and the internal grids.
    Type: Grant
    Filed: May 13, 2020
    Date of Patent: December 13, 2022
    Assignee: BEIJING DIDI INFINITY TECHNOLOGY AND DEVELOPMENT CO., LTD.
    Inventors: Zexiang Huang, Kehua Sheng, Zhen Zhang, Yue Wang, Taixu Jiang, Quancheng Rao
  • Patent number: 11037075
    Abstract: Embodiments of the disclosure provide methods and systems for processing transportation requests. The method can include receiving, from a terminal device, a transportation request in a district. The method can also include determining a first queue associated with a queuing zone for placing the transportation request, the transportation request having a first estimated waiting time before being processed in the first queue. The method can further include determining a second queue associated with the queuing zone, the transportation request having a second estimated waiting time before being processed in the second queue, wherein the second estimated waiting time is shorter than the first estimated waiting time. The method can also include providing to the terminal device information related to the second queue.
    Type: Grant
    Filed: January 4, 2018
    Date of Patent: June 15, 2021
    Assignee: BEIJING DIDI INFINITY TECHNOLOGY AND DEVELOPMENT CO., LTD.
    Inventors: Xiang Li, Zhiqiang Zhou, Zhan Wang, Kehua Sheng, Niping Zhang
  • Patent number: 10893379
    Abstract: Systems and methods for determining whether an object belongs to a target geo-fence are provided. The method may include: obtaining geographic coordinates corresponding to a geographic location of the object; determining information of a grid corresponding to the geographic coordinates; indexing the grid, based on the information of the grid, in a first grid database. The object may not belong to the target geo-fence if the indexed grid is not in the first grid database. The method may further include indexing the grid, based on the information of the grid, in a second grid database if the indexed grid is in the first grid database. The object may belong to the target geo-fence if the indexed grid is not in the second grid database. The method may further include determining whether the object belongs to the target geo-fence based on a relationship of the object and a local geo-fence if the indexed grid is in the second grid database.
    Type: Grant
    Filed: June 15, 2020
    Date of Patent: January 12, 2021
    Assignee: BEIJING DIDI INFINITY TECHNOLOGY AND DEVELOPMENT CO., LTD.
    Inventors: Kehua Sheng, Zhen Zhang, Yue Wang, Taixu Jiang, Quancheng Rao
  • Publication number: 20200314589
    Abstract: Systems and methods for determining whether an object belongs to a target geo-fence are provided. The method may include: obtaining geographic coordinates corresponding to a geographic location of the object; determining information of a grid corresponding to the geographic coordinates; indexing the grid, based on the information of the grid, in a first grid database. The object may not belong to the target geo-fence if the indexed grid is not in the first grid database. The method may further include indexing the grid, based on the information of the grid, in a second grid database if the indexed grid is in the first grid database. The object may belong to the target geo-fence if the indexed grid is not in the second grid database. The method may further include determining whether the object belongs to the target geo-fence based on a relationship of the object and a local geo-fence if the indexed grid is in the second grid database.
    Type: Application
    Filed: June 15, 2020
    Publication date: October 1, 2020
    Applicant: BEIJING DIDI INFINITY TECHNOLOGY AND DEVELOPMENT CO., LTD.
    Inventors: Kehua SHENG, Zhen ZHANG, Yue WANG, Taixu JIANG, Quancheng RAO
  • Publication number: 20200279170
    Abstract: The present disclosure includes artificial intelligence systems and methods for identifying grids for a geofence in an area in a map that includes a plurality of independently indexed regions of grids. The map is gridded into a plurality of grids and divided into a plurality of partitions. The methods include obtaining information of the geofence in the map, and determining a boundary grid series of the geofence from the plurality of grids. The methods include identifying at least one enclosed area in the geographical region, and upon determining that an enclosed area crosses two or more partitions, segmenting the enclosed area into two or more sub-areas. The methods also include determining boundary grids for each sub-area, and identifying internal grids in the sub-area for each sub-area. The methods further include identifying grids in the geographical region by collecting the boundary grids and the internal grids.
    Type: Application
    Filed: May 13, 2020
    Publication date: September 3, 2020
    Applicant: BEIJING DIDI INFINITY TECHNOLOGY AND DEVELOPMENT CO., LTD.
    Inventors: Zexiang HUANG, Kehua SHENG, Zhen ZHANG, Yue WANG, Taixu JIANG, Quancheng RAO
  • Publication number: 20200013020
    Abstract: The present disclosure relates to systems and methods for carpooling. The systems may perform the methods to receive a first intention for a first transportation service of a first subject from a first service requester at a first service intention time; identify an available service provider at the first service intention time; send the service provider a first time point to arrive at a pick-up location and a wait time to stop at the pick-up location before departing from the pick-up location; and send the first service requester a second time point to arrive at the pick-up location.
    Type: Application
    Filed: September 19, 2019
    Publication date: January 9, 2020
    Applicant: BEIJING DIDI INFINITY TECHNOLOGY AND DEVELOPMENT CO., LTD.
    Inventors: Baotong YANG, Wenwen XU, Mingzhe HE, Qi XIAO, Yang LIU, Tihui ZHANG, Zhipeng ZUO, Binbin HE, Jianhong HAN, Haiming LU, Qijia ZHANG, Yaorong SHI, Erpeng GAO, Zemin XIA, Keke WANG, Mingshan LUO, Kehua SHENG, Baihu CHEN, Meng AI, Ji HU, Haiyun ZHANG, Yucen LIU, Yangbiao LIU, Kuan SHI, Zhihao OU, Bo WANG, Xudong ZHANG, Junying ZHANG, Long ZHANG, Xiaodong HUANG, Fenglei WANG
  • Publication number: 20190057475
    Abstract: Embodiments of the disclosure provide methods and systems for predicting wait time of a transportation service request. The method includes receiving, from a terminal device, the transportation service request. The method further includes determining, by a processor, a first queue position of the transportation service request at a first time point. The method also includes determining, by the processor, a second queue position of the transportation service request at a second time point. The method also includes determining, by the processor, a request processing speed based on the first and second queue positions and the first and second time points. The method also includes determining, based on the request processing speed and the second queue position of the transportation service request, the predicted wait time. The method also includes providing, to the terminal device, the predicted wait time of the transportation service request.
    Type: Application
    Filed: December 18, 2017
    Publication date: February 21, 2019
    Applicant: Beijing Didi Infinity Technology and Development Co., Ltd.
    Inventors: Xiang LI, Kehua SHENG, Zhan WANG, Zhiqiang ZHOU, Niping ZHANG
  • Publication number: 20190057482
    Abstract: Embodiments of the disclosure provide methods and systems for providing transportation service. The method can include receiving, from a remote passenger terminal, a transportation service request in a district. The method can further include detecting that the transportation service request is within a first queuing zone, the first queuing zone associated with at least one first queuing condition. The method can also include placing the transportation service request in a first request queue associated with the first queuing zone based on a determination that the transportation service request meets the first queuing condition.
    Type: Application
    Filed: January 4, 2018
    Publication date: February 21, 2019
    Applicant: BEIJING DIDI INFINITY TECHNOLOGY AND DEVELOPMENT CO., LTD.
    Inventors: Xiang LI, Zhiqiang ZHOU, Zhan WANG, Kehua SHENG, Niping ZHANG
  • Publication number: 20190057477
    Abstract: Methods and systems for providing transportation service are provided. The method can include detecting, by at least one processor, a request queue associated with an area. The method can further include receiving transportation service requests, from remote terminal devices, to be placed in the request queue. The method can also include determining, by the at least one processor, a number of the transportation service requests for the request queue. The method can further include activating, by the at least one processor, the request queue in response to the determined number being greater than an activation threshold; and providing transportation service according to respective positions of the transportation service requests in the activated request queue.
    Type: Application
    Filed: December 27, 2017
    Publication date: February 21, 2019
    Applicant: BEIJING DIDI INFINITY TECHNOLOGY AND DEVELOPMENT CO., LTD.
    Inventors: Xiang LI, Zhiqiang ZHOU, Zhan WANG, Kehua SHENG
  • Publication number: 20190057483
    Abstract: Embodiments of the disclosure provide methods and systems for processing transportation requests. The method can include receiving, from a terminal device, a transportation request in a district. The method can also include determining a first queue associated with a queuing zone for placing the transportation request, the transportation request having a first estimated waiting time before being processed in the first queue. The method can further include determining a second queue associated with the queuing zone, the transportation request having a second estimated waiting time before being processed in the second queue, wherein the second estimated waiting time is shorter than the first estimated waiting time. The method can also include providing to the terminal device information related to the second queue.
    Type: Application
    Filed: January 4, 2018
    Publication date: February 21, 2019
    Applicant: BEIJING DIDI INFINITY TECHNOLOGY AND DEVELOPMENT CO., LTD.
    Inventors: Xiang LI, Zhiqiang ZHOU, Zhan WANG, Kehua SHENG, Niping ZHANG
  • Publication number: 20180285792
    Abstract: Methods and systems for providing transportation service are provided. The method can include receiving, from a remote passenger terminal, a transportation service request in an area. The method can further include detecting a first queue and a second queue associated with transportation services in the area. A first estimated wait time for the transportation service request to be processed in the first queue may be shorter than a second estimated wait time for the transportation service request to be processed in the second queue. The method can also include providing, to the remote passenger terminal, an option for the transportation service request to be placed in the first queue or the second queue, and placing the transportation service request in the first queue or the second queue in response to a user selection received from the remote passenger terminal.
    Type: Application
    Filed: December 11, 2017
    Publication date: October 4, 2018
    Applicant: BEIJING DIDI INFINITY TECHNOLOGY AND DEVELOPMENT CO., LTD.
    Inventors: Niping ZHANG, Lu LI, Zhan WANG, Kehua SHENG, Zhenghua WU
  • Publication number: 20180286003
    Abstract: Embodiments of the disclosure provide methods and systems for providing transportation service. The method can include receiving, from a remote passenger terminal, a transportation service request in an area and receiving, from at least one service vehicle in the area, vehicle information of the at least one service vehicle. The method can further include assigning, via a processor, the transportation service request to a queue. The method can also include determining, via the processor, an estimated waiting time for the transportation service request to be fulfilled based on the transportation service request, the vehicle information, and a status of the queue, and generating, via the processor, an indication to the remote passenger terminal according to the estimated waiting time.
    Type: Application
    Filed: December 6, 2017
    Publication date: October 4, 2018
    Applicant: BEIJING DIDI INFINITY TECHNOLOGY AND DEVELOPMENT C O., LTD.
    Inventors: Niping Zhang, Lu Li, Zhan Wang, Kehua Sheng, Zhenghua Wu