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: 11526536Abstract: 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: GrantFiled: May 13, 2020Date of Patent: December 13, 2022Assignee: BEIJING DIDI INFINITY TECHNOLOGY AND DEVELOPMENT CO., LTD.Inventors: Zexiang Huang, Kehua Sheng, Zhen Zhang, Yue Wang, Taixu Jiang, Quancheng Rao
-
Patent number: 11037075Abstract: 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: GrantFiled: January 4, 2018Date of Patent: June 15, 2021Assignee: BEIJING DIDI INFINITY TECHNOLOGY AND DEVELOPMENT CO., LTD.Inventors: Xiang Li, Zhiqiang Zhou, Zhan Wang, Kehua Sheng, Niping Zhang
-
Patent number: 10893379Abstract: 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: GrantFiled: June 15, 2020Date of Patent: January 12, 2021Assignee: BEIJING DIDI INFINITY TECHNOLOGY AND DEVELOPMENT CO., LTD.Inventors: Kehua Sheng, Zhen Zhang, Yue Wang, Taixu Jiang, Quancheng Rao
-
Publication number: 20200314589Abstract: 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: ApplicationFiled: June 15, 2020Publication date: October 1, 2020Applicant: BEIJING DIDI INFINITY TECHNOLOGY AND DEVELOPMENT CO., LTD.Inventors: Kehua SHENG, Zhen ZHANG, Yue WANG, Taixu JIANG, Quancheng RAO
-
Publication number: 20200279170Abstract: 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: ApplicationFiled: May 13, 2020Publication date: September 3, 2020Applicant: BEIJING DIDI INFINITY TECHNOLOGY AND DEVELOPMENT CO., LTD.Inventors: Zexiang HUANG, Kehua SHENG, Zhen ZHANG, Yue WANG, Taixu JIANG, Quancheng RAO
-
Publication number: 20200013020Abstract: 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: ApplicationFiled: September 19, 2019Publication date: January 9, 2020Applicant: 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: 20190057475Abstract: 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: ApplicationFiled: December 18, 2017Publication date: February 21, 2019Applicant: Beijing Didi Infinity Technology and Development Co., Ltd.Inventors: Xiang LI, Kehua SHENG, Zhan WANG, Zhiqiang ZHOU, Niping ZHANG
-
Publication number: 20190057482Abstract: 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: ApplicationFiled: January 4, 2018Publication date: February 21, 2019Applicant: BEIJING DIDI INFINITY TECHNOLOGY AND DEVELOPMENT CO., LTD.Inventors: Xiang LI, Zhiqiang ZHOU, Zhan WANG, Kehua SHENG, Niping ZHANG
-
Publication number: 20190057477Abstract: 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: ApplicationFiled: December 27, 2017Publication date: February 21, 2019Applicant: BEIJING DIDI INFINITY TECHNOLOGY AND DEVELOPMENT CO., LTD.Inventors: Xiang LI, Zhiqiang ZHOU, Zhan WANG, Kehua SHENG
-
Publication number: 20190057483Abstract: 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: ApplicationFiled: January 4, 2018Publication date: February 21, 2019Applicant: BEIJING DIDI INFINITY TECHNOLOGY AND DEVELOPMENT CO., LTD.Inventors: Xiang LI, Zhiqiang ZHOU, Zhan WANG, Kehua SHENG, Niping ZHANG
-
Publication number: 20180285792Abstract: 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: ApplicationFiled: December 11, 2017Publication date: October 4, 2018Applicant: BEIJING DIDI INFINITY TECHNOLOGY AND DEVELOPMENT CO., LTD.Inventors: Niping ZHANG, Lu LI, Zhan WANG, Kehua SHENG, Zhenghua WU
-
Publication number: 20180286003Abstract: 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: ApplicationFiled: December 6, 2017Publication date: October 4, 2018Applicant: BEIJING DIDI INFINITY TECHNOLOGY AND DEVELOPMENT C O., LTD.Inventors: Niping Zhang, Lu Li, Zhan Wang, Kehua Sheng, Zhenghua Wu