US Pat. No. 10,008,101

SYSTEMS AND METHODS FOR MONITORING ON-ROUTE TRANSPORTATIONS

BEIJING DIDI INFINITY TEC...

1. An on-route transportations monitoring system for sending an emergency alert to a target terminal, comprising:one or more network ports to communicate with user terminals registered with an online transportation service platform;
logic circuits coupled to the one or more network ports, wherein during operation the logic circuits:
initiate a transportation transaction between a first party and a second party through the online transportation service platform;
send first electronic signals to the first party to generate a first presentation including registration information of the second party;
determine an occurrence of a predefined emergency to the first party;
send second electronic signals to the target terminal to generate a second presentation including an emergency alert including a position of the occurrence of the predefined emergency and the registration information;
obtain, from the first party, identification information of a safe mode indicating that the first party has accessed the safe mode; and
inform the second party that the first party has accessed the safe mode upon obtaining the identification information of the safe mode.

US Pat. No. 10,037,503

SYSTEM AND METHOD FOR MANAGING SUPPLY OF SERVICE

BEIJING DIDI INFINITY TEC...

1. A system configured to generate a presentation of a locus of an online transportation service on a provider mobile device, comprising:at least one internet interface of a network system to connect to at least one network of the network system;
at least one receiving portion of a positioning system to receive positioning signals from a plurality of detection portions of the positioning system via the at least one network, wherein
the positioning signals include locations of the plurality of detection portions of the positioning system, and
the plurality of detection portions of the positioning system include a plurality of provider mobile devices with a positioning capability and a plurality of requester mobile devices with the positioning capability;
at least one receiving portion of a traffic condition reporting system to receive traffic condition of a region or orders of the online transportation service via the at least one network, wherein the traffic condition reporting system includes a broadcasting portion and the at least one receiving portion;
at least one user log including information of a plurality of service users and a plurality of service providers of the transportation service;
processing circuits to receive information from the at least one receiving portion of the positioning system and the at least one receiving portion of the traffic condition reporting system,
wherein during operation, the processing circuits:
connect to the plurality of requester mobile devices, via the at least one network, associated with the plurality of service users of the transportation service;
connect to the plurality of provider mobile devices, via the at least one network, associated with the plurality of service providers of the transportation service;
load a set of instructions for providing an online transportation service from a storage medium;
receive first electronic signals including a plurality of orders for the online transportation service from the plurality of requester mobile devices and the locations of the plurality of requester mobile devices;
for each order of the plurality of orders, operate logic circuits in the processing circuits to:
make a logic judgement whether the order belongs to a first number of orders sharing a first characteristic relating to a first location;
upon the logic judgement that the order belongs to the first number of orders, incorporate a location of the order in a locus related to the first number of orders;
operate the logic circuits to identify at least one provider from the plurality of service providers;
operate the logic circuits to obtain an order acceptance rate of orders in the locus;
operate the logic circuits to obtain a ratio of a number of providers in the locus to a number of orders in the locus; and
upon determining that the order acceptance rate in the locus is less than an acceptance threshold and the ratio in the locus is less than a ratio threshold, generate second electronic signals including information relating to the locus to send to the at least one provider.

US Pat. No. 10,176,704

SYSTEMS AND METHODS FOR MONITORING ON-ROUTE TRANSPORTATIONS

BEIJING DIDI INFINITY TEC...

1. An on-route transportations monitoring system for sending an emergency alert to a target terminal, comprising:one or more network ports to communicate with user terminals registered with an online transportation service platform;
logic circuits coupled to the one or more network ports, wherein during operation the logic circuits:
initiate a transportation transaction between a first party and a second party through the online transportation service platform, the first party accessing the online transportation service platform via a first user terminal, the second party accessing the online transportation service platform via a second user terminal;
send first signals to the first user terminal to generate a first presentation including registration information of the second party;
receive, from the first user terminal, an image associated with the second party taken by the first user terminal;
generate a first reminder upon receiving the image; and
send the first reminder to the second user terminal to remind the second party that the image associated with the second party has been taken and uploaded.

US Pat. No. 10,209,084

SYSTEMS AND METHODS FOR DIGITAL ROUTE PLANNING

BEIJING DIDI INFINITY TEC...

1. A method implemented on at least one device each of which has at least one processor and a storage device, the method comprising:obtaining, by the at least one processor, a first start point and a first end point relating to a road network, wherein the first start point is acquired from a location device;
obtaining, by the at least one processor, a route recommendation model, wherein the route recommendation model is generated based on a method for generating a recommended route, the method comprising:
obtaining a second start point and a second end point relating to the road network;
obtaining a plurality of historical routes from a storage device, each of the plurality of historical routes including the second start point and the second end point;
determining a plurality of links between the second start point and the second end point;
determining primary weights of the plurality of links;
determining one or more ordinary routes from the second start point to the second end point based, at least in part, on the primary weights of the plurality of links;
adjusting primary weights of links on the one or more ordinary routes;
adjusting primary weights of links on the historical routes; and
determining the route recommendation model based on the adjusted weights of the links on the one or more ordinary routes and the adjusted weights of the links on the historical routes;
determining, by the at least one processor, a recommended route from the first start point to the first end point based on the route recommendation model; and
causing a user terminal to display the recommended route on an user interface.

US Pat. No. 10,181,254

SYSTEMS AND METHODS FOR MONITORING ON-ROUTE TRANSPORTATIONS

BEIJING DIDI INFINITY TEC...

1. An on-route transportations monitoring system for sending an emergency alert to a target terminal, comprising:one or more network ports to communicate with user terminals registered with an online transportation service platform;
logic circuits coupled to the one or more network ports, wherein during operation the logic circuits:
initiate a transportation transaction between a first party and a second party through the online transportation service platform, the first party accessing the online transportation service platform via a first user terminal, the second party accessing the online transportation service platform via a second user terminal;
send first signals to the first party to generate a first presentation including registration information of the second party;
determine an occurrence of a predefined emergency to the first party;
instruct the first user terminal to display an interface with an alert button, wherein the alert button causes the first user terminal to send an emergency confirmation signal upon an activation operation of the alert button;
receive the emergency confirmation signal from the first user terminal; and
send second signals to the target terminal to generate a second presentation including an emergency alert having a position of the occurrence of the predefined emergency and the registration information of the second party.

US Pat. No. 10,555,354

SYSTEMS AND METHODS FOR ASSISTING TWO TERMINALS TO ESTABLISH CONNECTIONS THEREBETWEEN

BEIJING DIDI INFINITY TEC...

1. A system of electronic device configured to operating an online transportation service platform, comprising:a bus;
one or more storage media electronically connected to the bus, comprising a set of instructions for assisting two other terminals to establish connections therebetween; and
logic circuits configured to communicate with the one or more storage media via the bus, wherein when executing the set of instructions, the logic circuits are directed to:
receive first electronic signals from a second terminal, the first electronic signals including first structured data encoding terminal information of a first terminal associated with the second terminal;
receive second electronic signals including second structured data encoding an identification of a third terminal; and
send third electronic signals to the third terminal, the third electronic signals including third structured data encoding the terminal information of a display device of the first terminal, wherein the third structured data includes a first portion encoding the identification of the third terminal, a second portion encoding the terminal information of the display device of the first terminal including a short-range connection ID and password of the display device of the first terminal, a third portion encoding a command to direct the third terminal to initiate a process to establish a connection with the display device of the first terminal via a short-range connection based on the terminal information of the display device of the first terminal, so that a transportation service requestor directly accesses video data played on the display device, wherein the video data played on the display device is received from the third terminal.

US Pat. No. 10,458,806

METHODS AND SYSTEMS FOR PROVIDING INFORMATION FOR AN ON-DEMAND SERVICE

BEIJING DIDI INFINITY TEC...

1. A method implemented on a computing device having at least one processor, at least one non-transitory computer-readable storage medium, and a communication platform connected to a network, comprising:receiving, from a passenger terminal device, first electrical signals encoding service request information of a passenger, wherein the service request information includes a departure location of the passenger;
operating logical circuits in the at least one processor to obtain historical service request information related to the passenger; andoperating the logical circuits in the at least one processor to determine travel-route-related information based at least in part on the departure location of the passenger and the historical service request information, wherein the travel-route-related information includes at least one of a destination, a route between a current location of the passenger and the destination, or a distance of the route, the destination is determined based on a classification model, and the classification model is based on at least one address classification type of the destinations.

US Pat. No. 10,254,119

SYSTEMS AND METHODS FOR RECOMMENDING AN ESTIMATED TIME OF ARRIVAL

BEIJING DIDI INFINITY TEC...

1. A system configured to operate an online on-demand transportation service, comprising:a bus;
logic circuits electronically connected to at least one storage medium via the bus, wherein during operation, the logic circuits load a set of instructions from the at least one storage medium and:
obtain a first electrical signal from the bus, the first electrical signal being associated with at least one route having a plurality of road sections;
generate and save first structured data of at least one global feature vector and at least one historical duration associated with the at least one route based on the first electrical signal, the at least one global feature vector incorporating interactions between the plurality of road sections;
generate second structured data of a model of estimated time of arrival (ETA) by training the model based on the at least one global feature vector and the at least one historical duration; and
save the second structured data of the model of ETA in the at least one storage medium.

US Pat. No. 10,176,703

SYSTEMS AND METHODS FOR MONITORING ON-ROUTE TRANSPORTATIONS

BEIJING DIDI INFINITY TEC...

1. An on-route transportations monitoring system for sending an emergency alert to a target terminal, comprising:one or more network ports to communicate with user terminals registered with an online transportation service platform;
logic circuits coupled to the one or more network ports, wherein during operation the logic circuits:
initiate a transportation transaction between a first party and a second party through the online transportation service platform, the first party accessing the online transportation service platform via a first user terminal, the second party accessing the online transportation service platform via a second user terminal;
send first signals to the first party to generate a first presentation including registration information of the second party;
obtain a point of interest (POI) driving route of the first party, wherein the POI driving route includes at least one POI;
send the POI driving route to the first party when the first party is within a predefined distance from the at least one POI;
determine an occurrence of a predefined emergency to the first party; and
send second signals to the target terminal to generate a second presentation including an emergency alert including a position of the occurrence of the predefined emergency and the registration information of the second party.

US Pat. No. 10,431,071

SYSTEMS AND METHODS FOR MONITORING ON-ROUTE TRANSPORTATIONS

BEIJING DIDI INFINITY TEC...

1. An on-route transportations monitoring system for sending an emergency alert to a target terminal, comprising:one or more network ports to communicate with user terminals registered with an online transportation service platform;
logic circuits coupled to the one or more network ports, wherein during operation the logic circuits:
initiate a transportation transaction between a first party and a second party through the online transportation service platform, the first party accessing the online transportation service platform via a first user terminal, the second party accessing the online transportation service platform via a second user terminal, the transportation transaction involving transporting the first party from a departure position to a destination;
send first signals to the first user terminal to generate a first presentation including registration information of the second party;
determine an occurrence of a predefined emergency when transporting the first party from the departure position to the destination;
direct the first user terminal to display a user interface including an alert button, wherein the alert button is configured to cause the first user terminal to send emergency information when the alert button is activated;
receive the emergency information from the first user terminal; and
send second signals including the emergency information to a target terminal, the emergency information including a location of the occurrence of the predefined emergency and the registration information of the second party.

US Pat. No. 10,423,899

SYSTEMS AND METHODS FOR DETERMINING A REFERENCE DIRECTION RELATED TO A VEHICLE

Beijing Didi Infinity Tec...

1. A system configured to be implemented in an online transportation service platform, comprising:at least one storage medium including a set of instructions for processing at least one service request of a transportation service; and
logic circuits connected to the at least one storage medium, wherein during operation, the logic circuits load the set of instructions and:
obtain a service request of a transportation service sent to the system through a network;
determine a start location and a destination related to the service request;
determine a plurality of candidate routes based on the start location and the destination;
determine a recommended route based on the plurality of candidate routes;
determine a reference direction related to a vehicle based on the recommended route; and
send, to at least one provider terminal, data related to the reference direction.

US Pat. No. 10,547,965

SYSTEMS AND METHODS FOR PERFORMING LOCATION-BASED ACTIONS

BEIJING DIDI INFINITY TEC...

1. A system to determine an operation status of an electronic device, comprising an electronic device, the electronic device including:a circuit configured to receive a location of the system from a positioning system;
a display to display location information of the system;
a bus;
at least one storage medium connected to the bus and including a set of instructions for switching operation mode based on status change; and
logic circuits in communication with the at least one storage medium via the bus, wherein when executing the set of instructions, the logic circuits is directed to:
obtain first electronic signals encoding location information associated with the electronic device with respect to a reference location, wherein the location information includes a distance between a current location and the reference location and a speed of the electronic device;
obtain an estimated required time to get the reference location based on the distance and the speed of the electronic device;
operate to determine whether a status of the electronic device changes from a first status to a second status based on one or more threshold required times and the estimated required time; and
upon determining that the status of the electronic device changes from the first status to the second status, perform a predetermined action, wherein the predetermined action includes switching from displaying a map under a plan view to displaying the map under a perspective view or displaying the map under the perspective view to displaying the map under the plan view.

US Pat. No. 10,276,167

METHOD, APPARATUS AND SYSTEM FOR SPEAKER VERIFICATION

BEIJING DIDI INFINITY TEC...

1. A method for verifying identify of a speaker through at least one electronic device having logic circuits, at least one storage medium, and a communication platform connected to a network, comprising:obtaining, by the logic circuits, an audio recording associated with a target account registered with the at least one electronic device;
extracting, by the logic circuits, speech signals corresponding to a gender of a predetermined user associated with the target account;
in response to a determination that the audio recording includes speeches by speakers of different genders, removing, by the logic circuits, speech signals corresponding to a different gender from that of the predetermined user; and
extracting, by the logic circuits, features of the extracted speech signals; and
determining, by the logic circuits, whether the extracted speech signals represent a speech by the predetermined user associated with the target account, based on the extracted features and a speaker model trained with reference voice data of the predetermined user.

US Pat. No. 10,306,404

SYSTEMS AND METHODS FOR UPDATING SEQUENCE OF SERVICES

BEIJING DIDI INFINITY TEC...

10. A method for displaying a plurality of services on an interface of a user terminal and configured to operate an online on-demand transportation service on at least one electronic device having processors, at least one storage medium, and a communication platform connected to a network, comprising:establishing, by the processors, a network communication with the user terminal;
obtaining, by the processors, an identification associated with a user account registered with the online on-demand transportation service platform from the user terminal;
obtaining, by the processors, a current sequence of the plurality of services associated with the identification;
determining, by the processors, a travel value of each service of the plurality of services indicating a trend of the user to request for the service;
determining, by the processors, whether a ratio between a characteristic value for the current sequence of the plurality of services and a characteristic value for an optimized sequence of the plurality of services is less than a threshold, the characteristic value for the current sequence of the plurality of services being a sum of a plurality of fractions, wherein each fraction of the plurality of fractions is associated with a service of the plurality of services, and wherein for each service of the plurality of services, the fraction for the service is associated with an order of the service in the current sequence of the plurality of services and the travel value of the service;
when the ratio is not less than the threshold, sending, by the processors, the current sequence of the plurality of services to the user terminal; and
when the ratio is less than the threshold, determining, by the processors, an updated sequence of the plurality of services displayed on the display of the user terminal.

US Pat. No. 10,657,581

METHODS AND SYSTEMS FOR ORDER PROCESSING

BEIJING DIDI INFINITY TEC...

1. A system for operating an online transportation platform to interact with service receivers and service providers through order processing, comprising:at least one storage medium including a set of instructions; and
logic circuits connected to the at least one storage medium, wherein during operation, the logic circuits load the set of instructions and:
obtain electronic signals from a bus, the electronic signals encoding orders from terminals of the service receivers via a network;
extract order information based on the orders;
extract service provider information;
obtain features of the service providers using one or more trained machine learning models operating in real time on the online transportation platform, wherein each of the service providers is associated with a vehicle, the features of the service providers include characteristics of responding to orders, and the characteristics of responding to orders of each of the service providers indicate characteristics of change with time of probabilities that the service provider responds to the orders;
determine a result as to whether the order information matches the features of the service providers or whether the features of the service providers satisfy a preset condition;
rank the service providers based on the result;
generate orders to be allocated; and
send out, via the network, electronic signals encoding the orders to be allocated to terminals of the service providers based on the ranking.

US Pat. No. 10,527,446

SYSTEM AND METHOD FOR DETERMINING LOCATION

BEIJING DIDI INFINITY TEC...

1. A system for improving accuracy of determining a location of a service requester of an online transportation service, comprising:a bus;
at least one storage medium electronically connected to the bus, including a set of instructions for determining a final location associated with the service requester; and
logic circuits in communication with the storage medium via the bus, wherein when executing the set of instructions, the logic circuits are directed to:
obtain signals including an initial location sent from a network associated with the service requester, wherein the initial location is included in an online on-demand transportation request;
compare the initial location with a second set of candidate location of a plurality of candidate locations in a database to generate at least one match result, wherein each of the plurality of candidate locations describes a location of the service requester more accurately than the initial location, determining the second set of candidate locations comprising:
determine an edit distance between the initial location and each of the plurality of candidate locations;
select, from the plurality of candidate locations, a first set of candidate locations corresponding to a first number of smallest edit distances;
determine a geographical distance between the initial location and each of the first set of the candidate locations;
select, from the first set of candidate locations, the second set of candidate locations, wherein corresponding geographical distance between the initial location and each of the second set of the candidate locations is smaller than a first predetermined distance; and
determine the final location based on the at least one match result, wherein the final location is associated with the initial location and is easier to find than the initial location for a third-party person meeting with the service requester.

US Pat. No. 10,629,071

ADAPTIVE TRAFFIC CONTROL USING VEHICLE TRAJECTORY DATA

BEIJING DIDI INFINITY TEC...

1. A traffic control system, comprising:a communication interface configured to:
receive vehicle trajectory data acquired by sensors and traffic control data from traffic signal controllers;
receive historical trajectory data; and
at least one processor configured to:
detect an abnormal traffic condition;
optimize an online traffic control scheme based on the vehicle trajectory data by adjusting green splits for a plurality of phases;
provide, in real-time, the optimized online traffic control scheme to a traffic signal controller for generating traffic control signals;
optimize an offline traffic control scheme based on the historical trajectory data by adjusting controlling periods in a time-of-day schedule and cycle lengths within each controlling period; and
periodically provide the optimized offline traffic control scheme to the traffic signal controller to replace an existing scheme used by the traffic signal controller.

US Pat. No. 10,600,320

SYSTEMS AND METHODS FOR CONTROLLING TRAFFIC LIGHTS

BEIJING DIDI INFINITY TEC...

1. A method implemented on a computing device for controlling traffic lights of an upstream intersection and a downstream intersection linked by a road, the computing device including a memory and processing circuits, the method comprising:obtaining, from a server, signals including historical track data of a plurality of vehicles that passed the road, the upstream intersection, and the downstream intersection over a historical period;
obtaining signals including a congestion period;
determining, by the processing circuits, a discharge speed during the congestion period based on a portion of the historical track data, the portion of the historical track data being corresponding to the congestion period;
determining, by the processing circuits, an offset value based on a length of the road, the discharge speed, a cycle length of a first traffic light, a cycle length of a second traffic light, and a time length of a green light of the second traffic light being lit, the first traffic light being at the downstream intersection, the second traffic light being at the upstream intersection, the cycle length of the first traffic light being equal to the cycle length of the second traffic light; and
determining, by the processing circuits, a signal timing of the second traffic light based on the offset value.

US Pat. No. 10,452,942

SYSTEM AND METHOD FOR IMAGE RE-ORIENTATION

BEIJING DIDI INFINITY TEC...

1. A computing system for image re-orientation, comprising:a memory storing instructions; and
one or more processors in communication with the memory, wherein when executing the instructions, the one or more processors are configured to cause the system to:
obtain positive and negative samples, wherein a positive sample includes text of a predetermined type in a predetermined orientation range, and a negative sample does not include text of the predetermined type in the predetermined orientation range;
train a model with the obtained positive and negative samples;
receive an image in an original orientation;
apply the trained model to the received image to determine if the received image comprises at least some text of the predetermined type in the predetermined orientation range consistent with the positive samples;
in response to determining that the received image does not comprise any text of the predetermined type in the predetermined orientation range, rotate the image by a predetermined angle and re-apply the trained model to the rotated image to determine if the rotated image comprises at least some text of the predetermined type in the predetermined orientation range, until determining that the rotated image comprises at least some text of the predetermined type in the predetermined orientation range consistent with the positive samples or that the received image is rotated a predetermined number of degrees; and
in response to determining that the received or rotated image comprises at least some text of the predetermined type in the predetermined orientation range, retain the image's current orientation.

US Pat. No. 10,279,762

SYSTEMS AND METHODS FOR USING MOBILE DEVICES TO CONTROL ON-BOARD DEVICES OF VEHICLES

BEIJING DIDI INFINITY TEC...

1. A mobile device for controlling an on-board device of a target vehicle, the mobile device comprising:at least one storage medium including a set of instructions for controlling an on-board device of a target vehicle;
at least one network interface to communicate with a remote server via a network; and
logic circuits coupled to the at least one network interface, wherein during operation, the logic circuits communicate with the at least one storage medium and execute the set of instructions to:
send, via the at least one network interface, signals including a service request of an online on-demand transportation service to the remote server;
receive, via the at least one network interface from the remote server, signals including an authority to control the on-board device mounted on the target vehicle operated by a third-party driver; and
control, according to the authority, the on-board device mounted on the target vehicle that is assigned by the remote server to provide the online on-demand transportation service to a user associated with the mobile device.

US Pat. No. 10,261,841

SYSTEM AND METHOD FOR TASK SCHEDULING AND DEVICE MANAGEMENT

BEIJING DIDI INFINITY TEC...

1. A system, comprising:a server comprising a client module, a master module, a first node, a second node, and a third node; and
one or more worker devices each coupled to the server and one or more computing devices, wherein:
the one or more worker devices are configured to obtain device information of the one or more computing devices, register the one or more computing devices under the first node, and indicate computing device statuses of the one or more computing devices to the server;
the client module is configured to obtain task data associated with a task and register the task under the second node, wherein the task data comprises a type of the task, information of one or more computing devices to run the task, an account assignment requirement associated with the task, information of an APP (application) to be tested, and an address of a test script for running the task; and
the master module is configured to assign under the third node the task to one or more of the registered computing devices based at least on the obtained device information, the obtained task data, and the computing device statuses.

US Pat. No. 10,713,939

ARTIFICIAL INTELLIGENT SYSTEMS AND METHODS FOR PREDICTING TRAFFIC ACCIDENT LOCATIONS

BEIJING DIDI INFINITY TEC...

1. An artificial intelligent system of one or more electronic devices for predicting traffic accident locations, comprising:at least one information receiving port of an information providing system to receive a plurality of accident records of a plurality of traffic accidents, each of the plurality of accident records, being associated with a corresponding target user terminal,
at least one information transmitting port of an information receiving system to transmit signals to at least one information receiving terminal, wherein the at least one information receiving terminal operates an application installed therein to response to the signals;
at least one storage medium including a first operation system and a set of instructions compatible with the first operation system for providing an accident-prone road section to the at least one information receiving terminal; and
at least one processor in communication with the storage medium, wherein when executing the first operation system and the set of instructions, the at least one processor is directed to:
obtain the plurality of accident records received from the at least one information receiving port;
tracking and receiving, in real-time, a plurality of historical locations of the target user terminal every predetermined time period acquired from at least one GPS system of the information providing system through a network;
storing the plurality of historical locations and times corresponding to the plurality of historical location in the at least one storage medium;
accessing the at least one storage medium to obtain a plurality of locations of the target user terminal that appeared around an on-record accident time, included in the plurality of accident records, and/or around an on-record accident location, included also in the plurality of accident records, by matching the on-record accident time and/or the on-record accident location with the plurality of historical locations;
determine a plurality of refined accident locations by, for each of the plurality of accident records,
operating a first clustering procedure with the plurality of locations of the target user terminal as inputs of the first clustering procedure and assigning a first result of the first clustering procedure as a refined accident location of the plurality of locations of the target user terminal, wherein the first clustering procedure is conducted on processed locations of the plurality of locations;
in response to the determination of the plurality of refined accident locations, determine at least one accident-prone road section by operating a second clustering procedure with the plurality of refined accident locations corresponding to the plurality of accident records as the inputs of the second clustering procedure;
in response to the determination of the at least one accident-prone road section, generate electronic signals including information of one of the at least one accident-prone road section and a triggering code, wherein the triggering code:
is in a format recognizable by the application installed in the information receiving terminal, and
configured to render the application to generate a presentation of the at least one accident-prone road section on an interface of the information receiving terminal; and
direct the information receiving terminal to display the interface to present the accident-prone road section by sending the electronic signals to the information transmitting port,
wherein the operating the first clustering procedure including:
identify a plurality of points corresponding to the inputs;
determine a result cluster and a result point associated with the result cluster by a point-identification operation, including:
selecting a candidate cluster of points from the plurality of points;
selecting a candidate point from the candidate cluster of points;
operating a first iterative operation until a first stop criteria is met, wherein the first iterative operation includes a plurality of first iterations, and each of the first iteration includes:
 using the candidate point as a center point and using the candidate cluster of points as a target cluster of points;
 identifying, from the target cluster of points, a cluster of points that is within a predetermined distance from the center point as the candidate cluster of points; and
 identifying a point from the candidate cluster of points as the candidate point; and
wherein the second clustering procedure includes the first clustering procedure; and to the determine at least one accident prone road section includes:
obtain the plurality of refined accident locations;
determine a plurality of result clusters by operating the second clustering procedure with the plurality of refined accident locations as inputs of the second clustering procedure; and
for each of the plurality of result clusters, assign a road section corresponding to the result cluster as an accident-prone road section.

US Pat. No. 10,373,089

SYSTEM AND METHOD FOR MANAGING SUPPLY OF SERVICE

BEIJING DIDI INFINITY TEC...

1. A system for generating a presentation of a locus of an online transportation service on a provider mobile device, comprising:at least one information exchange port of a positioning system, wherein the positioning system is configured to obtain positioning signals from a plurality of detection portions of the positioning system via at least one network, wherein
the positioning signals include locations of the plurality of detection portions of the positioning system, and
the plurality of detection portions of the positioning system include a plurality of authenticated provider mobile devices with a positioning capability and a plurality of authenticated requester mobile devices with the positioning capability;
electronic circuits that, during operation, process electronic currents to connect the electronic circuits to:
at least one user log including information of a plurality of service users and a plurality of service providers of a transportation service;
the plurality of authenticated requester mobile devices of the positioning system, via the at least one information exchange port, associated with the plurality of service users of the transportation service;
the plurality of authenticated provider mobile devices of the positioning system, via the at least one information exchange port, associated with the plurality of service providers of the transportation service for being hired by at least one of the plurality of service providers;
wherein the electronic circuits, during operation, further process electronic currents to:
receive, via the at least one information exchange port, a plurality of orders of the transportation service from the plurality of authenticated requester mobile devices;
identify from the plurality of orders a first number of orders that share a first characteristic;
mark a locus based on the first number of orders, and the marked locus relating to a first location;
identify, from the plurality of service providers, at least one service provider to whom information relating to the marked locus is to be delivered;
obtain an order acceptance rate of orders in the marked locus;
calculate a ratio of a number of service providers in the marked locus to a number of orders in the marked locus;
determine whether the order acceptance rate in the marked locus is less than a fifth threshold and whether the ratio in the marked locus is less than a sixth threshold; and
upon determining that the order acceptance rate in the marked locus is less than a fifth threshold and the ratio in the marked locus is less than a sixth threshold, generate information relating to the marked locus for animated graphic presentation via a user interface on the at least one authenticated provider mobile device associated with the identified at least one service provider, the animated graphic presentation showing at least one piece of information including
a distribution of one or more orders of the first number of orders relating to the marked locus,
a distribution of one or more of the identified at least one service provider to whom the information relating to the marked locus is to be delivered,
a route from one or more of the identified at least one service provider to one or more orders within the marked locus,
an estimated time for one or more of the identified at least one service provider to reach the marked locus or an order within the marked locus,
a locus center of the marked locus,
a locus radius of the marked radius, a traffic condition relating to the marked locus,
a road condition relating to the marked locus,
a contingent condition relating to the marked locus,
the order acceptance rate relating to the marked locus, or
the ratio of the number of service providers in the marked locus to the number of orders in the marked locus.

US Pat. No. 10,712,170

SYSTEMS AND METHODS FOR DETERMINING A POINT OF INTEREST

BEIJING DIDI INFINITY TEC...

1. A system configured to operating an online on-demand service platform, comprising:a bus;
a storage medium electronically connected to the bus, including a set of instructions for determining a point of interest (POI); and
logic circuits in communication with the storage medium via the bus, wherein when executing the set of instructions, the logic circuits are configured to cause the system to:
receive, from a terminal, electronic signals including information relating to a target location associated with a user;
determine a target geocode value relating to the target location;
obtain a geocode structure for determining POIs; and
determine at least one POI relating to the target location based on the geocode structure and the target geocode value,wherein the geocode structure is generated by a process for generating a geocode structure, the process comprising:obtaining a plurality of sample locations from a storage device;
determining a sample longitude value and a sample latitude value for each of the plurality of sample locations;
determining a sample geocode value for the each of the plurality of sample locations based on the sample longitude value of the each of the plurality of sample locations and the sample latitude value of the each of the plurality of sample locations;
generating a plurality of nodes of the geocode structure based on the sample geocode values; and
saving the geocode structure into the storage device.

US Pat. No. 10,609,671

SYSTEM AND METHOD FOR POSITIONING A GATEWAY OF AN ARCHITECTURE

BEIJING DIDI INFINITY TEC...

1. A computer-implemented method for positioning a gateway of an architecture, comprising:acquiring motion data from a mobile device when the mobile device is being moved, wherein the mobile device comprises at least one motion sensor configured to detect the motion data that is being transmitted to a server comprising at least one processor;
determining a trajectory of the mobile device based on the motion data and a movement model, wherein the movement model is obtained according to a machine learning method and comprises a plurality of sub-models, each of the plurality of sub-models corresponding to a place where the mobile device is carried;
acquiring a first end position of the trajectory of the mobile device;
detecting that the mobile device enters or exits the architecture; and
determining the position of the gateway of the architecture by identifying a second end position of the trajectory upon the detection,
wherein acquiring the first end position of the trajectory of the mobile device comprises:
acquiring, from the mobile device, positioning information of an outdoor trip taken by a user associated with the mobile device; and
identifying a destination of the outdoor trip as the first end position, wherein the mobile device subsequently enters the architecture.

US Pat. No. 10,515,537

SYSTEMS AND METHODS FOR MONITORING ON-ROUTE TRANSPORTATIONS

BEIJING DIDI INFINITY TEC...

1. An on-route transportations monitoring system for sending an emergency alert to a target terminal; comprising:one or more network ports to communicate with user terminals registered with an online transportation service platform;
logic circuits coupled to the one or more network ports, wherein during operation the logic circuits:
initiate a transportation transaction between a passenger of a vehicle and a driver of the vehicle through the online transportation service platform, the passenger accessing the online transportation service platform via a first user terminal associated with the passenger, the driver accessing the online transportation service platform via a second user terminal associated with the driver, the transportation transaction involving transporting the passenger from a departure position to a destination:
send first signals to the first user terminal to generate a first presentation including registration information of the driver;
confirm an occurrence of a predefined emergency by receiving an alert for the occurrence of the predefined emergency from the first user terminal when transporting the passenger from the departure position to the destination, the alert resulting from activation of an alert button as part of a user interface displayed by the first user terminal;
receive emergency information from the first user terminal; and
send second signals including the emergency information to a target terminal, the emergency information including a location of the occurrence of the predefined emergency and the registration information of the driver.

US Pat. No. 10,893,500

METHODS AND APPARATUSES FOR DETECTING POSITION CHANGE OF AN ACCESS POINT

BEIJING DIDI INFINITY TEC...

1. A computer-implemented method for detecting position change of an access point, the method comprising:obtaining a list of access stations scanned by a terminal device, wherein the list of scanned access stations includes the access point; and
detecting the position change of the access point when the list of scanned access stations does not include a reference access station in association with the access point.

US Pat. No. 10,701,556

SYSTEMS AND METHODS FOR DETERMINING AN AFFINITY BETWEEN USERS

BEIJING DIDI INFINITY TEC...

1. A system comprising:at least one non-transitory storage medium including a set of instructions for determining an affinity between a target user and a candidate user;
at least one processor in communication with the at least one non-transitory storage medium, wherein when executing the set of instructions, the at least one processor is configured to cause the system to:
obtain a first set of service orders comprising a plurality of target service orders associated with the target user and a plurality of candidate service orders associated with the candidate user within a predetermined time period, wherein the method of obtaining the first set of service orders comprises:
determining whether the candidate user is a colleague or a family member of the target user;
in response to determining that the candidate user is a colleague or a family member of the target user, determining a work address or a family address corresponding to both the target user and the candidate user; and
excluding a second set of service orders from the obtained first set of service orders, each of the service orders from the excluded second set of service orders is excluded upon determining that a start location of each of the second set of service orders corresponds to the work address or family address;
wherein each of the plurality of target service orders and the plurality of candidate service orders is an order for an on-demand transportation service provided online and includes a start location and a start time;
select one or more relevant service orders from the plurality of candidate service orders based on the plurality of target service orders, wherein for each of the one or more relevant service orders, a time difference between the start time of the relevant service order and the start time of one of the plurality of target service orders is less than a time threshold, or a location difference between the start location of the relevant service order and the start location of one of the plurality of target service orders is less than a location threshold;
determine the affinity between the target user and the candidate user based on the one or more relevant service orders;
obtain a normalization parameter corresponding to a user level of the target user;
determine a normalized affinity between the target user and candidate user based on the normalization parameter; and
provide personalized recommendations for the target user based upon the normalized affinity between the target user and a relevancy determined for the candidate user.

US Pat. No. 10,527,436

SYSTEM AND METHOD FOR ESTIMATING ARRIVAL TIME

BEIJING DIDI INFINITY TEC...

1. A method for estimating an arrival time associated with a trip, comprising:receiving, through a network interface, trip information including an origin and a destination of the trip;
determining, by a processor, a route connecting the origin and the destination, the route including a plurality of road segments;
receiving, through the network interface, transportation information associated with the road segments of the route;
extracting, by the processor, global features and local features from the transportation information, each global feature indicative of characteristics involving at least two of the road segments, each local feature indicative of characteristics related to an individual one of the road segments; and
applying, by the processor, a machine learning model to estimate the arrival time, wherein the machine learning model comprises a first neural network dedicated to process the global features and a second neural network dedicated to process the local features, wherein the first neural network is distinct from the second neural network.

US Pat. No. 10,769,742

SYSTEMS AND METHODS FOR PROVIDING INFORMATION FOR AN ON-DEMAND SERVICE

BEIJING DIDI INFINITY TEC...

1. A method implemented on a computing device having at least one processor, at least one computer-readable storage medium, and a communication platform connected to a network, comprising:receiving first electrical signals encoding service request information from a service requester, wherein the service request information includes an original location of the service requester;
operating a positioning engine in the at least one processor using one or more positioning technologies including GPS to determine an optimized original location of the service requester within a preset range from the original location;
operating logical circuits in the at least one processor to determine a candidate meetup location set based at least in part on the optimized original location of the service requester, wherein the candidate meetup location set includes at least one candidate meetup location;
generating second electrical signals encoding the candidate meetup location set to send to the service requester;
receiving, from the service requester, third electrical signals encoding processed data related to the candidate meetup location set;
operating the positioning engine to evaluate the processed data including one or more processed candidate meetup locations, wherein the evaluation is made based on road conditions around the one or more processed candidate meetup locations, and relative orientations between the one or more processed candidate meetup locations and a destination of the service requester;
operating the logical circuits in the at least one processor to determine a final meetup location based at least in part on the evaluations;
while a service provider is driving toward to the final meetup location, the positioning engine is directed to:
obtain preliminary positioning information of a passenger and the service provider by the one or more positioning technologies;
send an instruction to a base station to turn on the station and send a broadcast signal when a distance between the service requester and the service provider is less than a certain threshold based on the preliminary positioning information;
obtain broadcast signal strength between the service requester and the base station sent by the service requester;
determine a distance between the passenger and the base station based on the broadcast signal strength; and
send the distance to the service requester and the service provider.

US Pat. No. 10,692,357

SYSTEMS AND METHODS FOR MONITORING ON-ROUTE TRANSPORTATIONS

BEIJING DIDI INFINITY TEC...

1. A system for managing emergency situations associated with a transportation service, comprising:at least one processor; and
a computer-readable storage medium storing instructions that, when executed by the at least one processor, cause the at least one processor to perform operations comprising:
initiating a transportation transaction between a first party and a second party through an online transportation service platform to provide the transportation service to the first party by the second party;
determining a pickup position for the second party to pick up the first party;
after the second party picks up the first party, monitoring the transportation service;
during the monitoring of the transportation service, receiving a signal from a user terminal associated with the first party, the signal indicating an occurrence of an emergency;
determining emergency information based on the signal; and
sending the emergency information directly to a target terminal of a public security bureau or a police station by automatically sending a second signal to the target terminal.

US Pat. No. 10,740,701

SYSTEMS AND METHODS FOR DETERMINING PREDICTED DISTRIBUTION OF FUTURE TRANSPORTATION SERVICE TIME POINT

BEIJING DIDI INFINITY TEC...

1. A system specially configured to improve vehicle supply management of online transportation services, comprising: a internal communication bus; one or more storage media electronically connected to the internal communication bus, including a set of instructions for determining a predicted distribution of future transportation service time point; and logic circuits electronically connected to the at least one storage medium via the bus, wherein during operation, the logic circuits load the set of instructions and: receive a real-time request of a transportation service frequency that is associated with a first predetermined time period from a user terminal; obtain electronic signals from the bus, the electronic signals encoding individual historical service time points of transportation service requests in the first predetermined time period occurred in a predetermined region, which includes a position located by a position locating device associated with the user terminal; determine a graph of a predicted distribution of individual future transportation service time point in the predetermined region based on a variance of a number count of the individual historical service time points, wherein the predicted distribution of individual future transportation service time point is normal distribution, and the predicted distribution of individual future transportation service time is further determined based on a combination of a plurality of weighted first normal distributions; obtain a result transportation service frequency graph by applying the first predetermined time period to the predicted distribution; and send out, via the Internet, electronic signals encoding the result transportation service frequency graph to the user terminal in real time and the result transportation service frequency graph is displayed on a user interface of the user terminal.

US Pat. No. 10,739,469

SYSTEMS AND METHODS FOR DETERMINING A PATH OF A MOVING DEVICE

BEIJING DIDI INFINITY TEC...

1. A system, comprising:a bus;
one or more storage media electronically connected to the bus, including a set of instructions for determining a path of a moving device; and
logic circuits electronically connected to the at least one storage medium via the bus, wherein during operation, the logic circuits load the set of instructions and for each moving device of a plurality of moving devices:
obtain electronic signals associated with a plurality of location points relating to a moving device;
determine at least one average velocity of the moving device between two of the plurality of location points;
remove at least one interfering location point from the plurality of location points based on the at least one average velocity;
determine remainders of the plurality of location points as a set of effective location points based on the at least one average velocity;
determine a path of the moving device based on the set of effective location points; and
send electronic signals to the bus to store data for the path of the moving device in the one or more storage media,
wherein to determine the path of the moving device based on the set of effective location points, the logic circuits further:
select a first effective location point, a second effective location point, a third effective location point, and a fourth effective location point om the set of effective location points;
determine a first line based on the first effective location point, the second effective location point, and the third effective location point;
determine a corresponding point to the fourth effective location point on the first line;
determine a distance between the fourth effective location point and the corresponding point;
determine the distance is less than a threshold;
update the first line based on the corresponding point; and
determine the path of the moving device based on the updated first line.

US Pat. No. 10,689,002

SYSTEM AND METHOD FOR DETERMINING SAFETY SCORE OF DRIVER

BEIJING DIDI INFINITY TEC...

1. A system, comprising:a non-transitory storage medium storing a set of instructions for providing an offer to enter a contract to a driver;
processing circuits in communication with the non-transitory storage medium, wherein when executing the set of instructions, the processing circuits are directed to:
obtain signals including historical transportation service transaction data associated with an identification of a target driver;
extract at least one target feature based on the historical transportation service transaction data;
obtain signals including an estimation model for estimating a safety score that reflects a safety expectation of a driver during transportation services;
determine a safety score associated with the target driver based on the estimation model and the at least one target feature; and
provide an offer to enter a contract to the target driver based on the safety score
wherein to obtain the signals including the estimation model, the processing circuits are directed to:
obtain signals including historical transportation service transaction data and signals including historical vehicle accident compensation data associated with identifications of a plurality of drivers;
generate training data based on the historical transportation service transaction data and the historical vehicle accident compensation data; and
determine the estimation model based on the training data.

US Pat. No. 10,650,618

SYSTEMS AND METHODS FOR TRANSPORTATION SERVICE SAFETY ASSESSMENT

BEIJING DIDI INFINITY TEC...

1. A system, comprising:a computer-readable non-transitory storage medium storing executable instructions for assessing transportation service safety; and
at least one processor in communication with the non-transitory computer-readable storage medium, when executing the executable instructions, the at least one processor is directed to cause the system to:
receive transportation service data of a service order in an order time duration from one or more signal transmission devices relating to the service order;
obtain, from a database, historical data relating to a driver of a vehicle of the service order, and one or more passengers of the service order;
determine, a safety score of the service order at a current time point, based on the historical data, the transportation service data, and one or more characteristics of the service order; and
determine whether a dangerous condition occurs at the current time point based on the safety score.

US Pat. No. 10,893,379

SYSTEM AND METHOD FOR DETERMINING WHETHER AN OBJECT BELONGS TO A TARGET GEO-FENCE

BEIJING DIDI INFINITY TEC...

1. A system for determining whether an object belongs to a target geo-fence, comprising:at least one storage device including one or more sets of instructions;
at least one processor in communication with the at least one storage device, wherein when executing the one or more sets of instructions, the at least one processor is directed to:
obtain geographic coordinates corresponding to a geographic location of the object;
determine information of a grid corresponding to the geographic coordinates;
index the grid, based on the information of the grid, in a first grid database;
in response to a first negative result that the indexed grid is not in the first grid database:
determine that the object does not belong to the target geo-fence;
in response to a first positive result that the indexed grid is in the first grid database:
index the grid, based on the information of the grid, in a second grid database;
in response to a second negative result that the indexed grid is not in the second grid database:
determine that the object belongs to the target geo-fence; and
in response to a second positive result that the indexed grid is in the second grid database:
determine whether the object belongs to the target geo-fence based on a relationship of the object and a local geo-fence.

US Pat. No. 10,885,046

SYSTEMS AND METHODS FOR QUERYING A DATABASE

BEIJING DIDI INFINITY TEC...

1. A system configured to provide database query service to a user, comprising:at least one non-transitory storage medium including a set of instructions; and
at least one processor in communication with the at least one non-transitory storage medium, wherein when executing the set of instructions, the at least one processor is directed to:
obtain a query request to query a database, wherein the database includes a plurality of data tables;
determine one or more target data tables among the plurality of data tables based on the query request;
generate a directed graph based on the plurality of data tables, wherein the directed graph includes one or more segments, each of which links two data tables, wherein:
the plurality of data tables include a first data table and a second data table that have a common field and a segment with a direct in between the first data table and the second data table,
if the first data table is a target data table, the segment between the first data table and the second data table has a direction from the first data table to the second data table and a first weight, and
if the first data table is not a target data table, the segment between the first data table and the second data table has a direction from the first data table to the second data table and a second weight that is larger than the first weight;
determine a reference data table among the one or more target data tables;
for each of the one or more target data tables,
traverse the directed graph to determine a target path with a shortest distance between the reference data table and a target data table; and,
query the database based on one or more target paths with the shortest distances.

US Pat. No. 10,883,842

SYSTEMS AND METHODS FOR ROUTE SEARCHING

BEIJING DIDI INFINITY TEC...

1. A method implemented on a computing device having at least one processor, at least one storage medium, and a communication platform connected to a network, the method comprising:receiving a service request from a terminal of a service requester or a service provider, wherein the service request includes information relating to a start location and a destination of a first route;
in response to the service request, obtaining route information of the first route;
encoding the route information of the first route into a first code based on a target model, wherein:
the target model is configured to encode a route into a code having a predetermined length of n bytes, n being an integer larger than 1 and encode substantially similar routes into a same code;
the target model is a recurrent neural network (RNN) model having a hidden layer with at least m neurons; and
to obtain the RNN model, the method further includes:
setting initial parameters of the RNN model, wherein the initial parameters include a first parameter associated with an input layer of the RNN model and a second parameter associated with the hidden layer of the RNN model;
obtaining sample route information of a plurality of sample routes, wherein each of the plurality of sample routes includes a plurality of sample waypoints, and the sample route information includes sample location information of the plurality of sample waypoints;
for each of the plurality of sample routes, determining output information associated with the at least m neurons in the hidden layer based on the initial parameters, a predetermined nonlinear activation function, and the sample route information, wherein for a first neuron in the at least m neurons, an input is sample location information of a first sample waypoint in the plurality of sample waypoints and for an ith neuron in the at least m neurons, the input includes sample location information of an ith waypoint in the plurality of waypoints and an output of an (i?1)th neuron in the at least m neurons; and
determining trained parameters of the RNN model based on the output information;
accessing a target database in the at least one storage medium, wherein the target database includes a plurality of candidate codes encoded through the target model from a plurality of candidate routes;
identifying from the plurality of candidate codes, a second code based on the first code, the second code being associated with at least one second route; and
generating on an interface of the terminal a presentation of information associated with the at least one second route.

US Pat. No. 10,876,847

SYSTEMS AND METHODS FOR ROUTE PLANNING

BEIJING DIDI INFINITY TEC...

1. A system, comprising:at least one storage medium including a set of instructions for recommending at least one route associated with a request from a user; and
at least one processor configured to communicate with the at least one storage medium; wherein when executing the set of instructions, the at least one processor is directed to:
receive the request from a terminal associated with the user, the request including a departure location, a destination, and a departure time;
determine a Generative Adversarial Network (GAN) model;
determine at least one recommended route for the request based on the GAN model, the departure location, the destination and the departure time, wherein the at least one recommended route travels from the departure location to the destination; and
transmit the at least one recommended route to be displayed on the terminal in response to the request.

US Pat. No. 10,877,968

SYSTEMS AND METHODS FOR DATA PROCESSING

BEIJING DIDI INFINITY TEC...

1. A system for querying data, comprising:at least one storage medium including a set of instructions and feature information of a plurality of entities, the feature information including at least one feature dimension for each entity, and at least one feature value for each feature dimension;
a cache memory for storing data;
at least one processor in communication with the at least one storage medium and the cache memory; wherein when executing the set of instructions, the at least one processor is configured to direct the system to:
determine a characteristic value of a selected feature dimension among the feature values of the selected feature dimension of the plurality of entities and establish a corresponding relationship between the characteristic value and the selected feature dimension;
for each entity having a feature value of the selected feature dimension being unequal to the characteristic value, cache the corresponding feature value of the selected feature dimension into the cache memory;
for each entity having a feature value of the selected feature dimension being equal to the characteristic value, leave the corresponding feature value of the selected feature dimension without caching;
in response to a query request related to the plurality of entities, perform a first search in the cache memory to produce a first search result; and
generate a query result based on the corresponding relationship and the first search result.

US Pat. No. 10,878,525

SYSTEM AND METHOD OF USER BEHAVIOR BASED SERVICE DISPATCH

BEIJING DIDI INFINITY TEC...

1. A method being implemented on a computing device, having communication ports that communicate with a plurality of first mobile devices associated with a plurality of service requesters and a plurality of second mobile devices associated with a plurality of service suppliers and vehicles, a memory, a processor, and processing circuits coupled to the communication ports, wherein the memory coupled to the processing unit and storing instructions thereon, the method comprising:receiving, via the communication ports, first electronic signals encoding a plurality of requests for a service from the plurality of first mobile devices associated with the plurality of service requesters, wherein each of the plurality of requests comprises a pick-up location and a destination input by the service requesters through one or more user interfaces on the first mobile device;
determining, by the processor, a plurality of physical locations of the plurality of second mobile devices associated with the plurality of service suppliers;
determining, by the processor, a service supplier from the plurality of service physical or temporal distance from the pick-up location;
determining, by the processor, an initial impact factor of the service supplier for each of the plurality of requests;
receiving, via the communication ports, second electronic signals encoding a plurality of user feedbacks on an adjusted property of the service from the plurality of first mobile devices associated with the plurality of service requesters, wherein each of the plurality of user feedbacks is associated with one of the plurality of requests and input by one of the service requesters through a user interface on one of the first mobile devices corresponding to the one of the plurality of requests, wherein the receiving the plurality of user feedbacks on the adjusted property of the service comprising,
determining, by the processor, a property based on a route corresponding to the pick-up location and the destination for each of the plurality of requests;
determining, by the processor, the adjusted property based on the property and a comparison between a numbers of user and a number of service providers relating to the pick-up location for each of the plurality of requests;
sending an indication of the adjusted property to each of the plurality of first mobile devices, wherein the indication is displayed as a pop-up window and an audio alert, wherein an increased value between the adjust property and the property is displayed on the pop-up window and stated in the audio alert, prompting the service requestors to agree or refuse to accept the increased value to trigger the first mobile devices to send the user feedbacks to the computing device via the communication ports;
for each of the plurality of requests, adjusting, by the processor, the initial impact factor of the first service supplier based on each of the plurality of user feedbacks;
selecting, by the processor, based on the adjusted impact factor for each of the plurality of requests, at least one request from the plurality of requests; and
transmitting the selected at least one request to the second mobile device associated the first service supplier.

US Pat. No. 10,872,300

ARTIFICIAL INTELLIGENT SYSTEMS AND METHODS FOR USING A STRUCTURALLY SIMPLER LEARNER MODEL TO MIMIC BEHAVIORS OF A STRUCTURALLY MORE COMPLICATED REFERENCE MODEL

BEIJING DIDI INFINITY TEC...

1. An artificial intelligent system for using a structurally simpler learner model to mimic behaviors of a structurally more complicated reference model, comprising:at least one storage medium including a set of instructions for training a learner model; and
at least one processor in communication with the storage medium, wherein when executing the set of instructions, the at least one processor is directed to:
obtain a trained reference model at least including N reference blocks, wherein N is an integer greater than 2;
obtain a learner model at least including N learner blocks respectively corresponding to the N reference blocks of the trained reference model;
train the learner model into a trained learner model by conducting an iterative operation by:
inputting a sample data set into the trained reference model and the learner model;
for each of the N learner blocks:
determining a reference vector based on an output of the reference block corresponding to the learner block,
determining a learner vector based on an output of the learner block, wherein a length of the reference vector equals a length of the learner vector,
determining a distance between the reference vector and the learner vector to obtain a learning signal, and
updating parameters in the learner block by inputting the distance into the learner block as a learning signal;
determine whether the learner model is convergent; and
in response to a determination that the learner model is convergent, stop the iterative operation to assign the learner model as the trained learner model.

US Pat. No. 10,867,438

SYSTEMS AND METHODS FOR UPDATING HIGHLY AUTOMATED DRIVING MAPS

BEIJING DIDI INFINITY TEC...

1. A system for updating a HAD map using a plurality of terminals, comprising:a communication interface configured to communicate with the plurality of terminals via a network, the plurality of terminals being positioned based on the HAD map;
a storage configured to store the HAD map; and
at least one processor, configured to:
identify a target region including at least one changing object;
instruct the plurality of terminals to acquire data of the target region at varying view positions;
receive the acquired data from the plurality of terminals;
construct a three-dimensional model for the at least one changing object from the acquired data; and
update the HAD map based on the three-dimensional model.

US Pat. No. 10,860,871

INTEGRATED SENSOR CALIBRATION IN NATURAL SCENES

BEIJING DIDI INFINITY TEC...

1. A method for calibrating a plurality of sensors, comprising:capturing, by a plurality of sensors associated with a vehicle, a set of point cloud data indicative of at least one surrounding object as the vehicle travels along a trajectory;
filtering, by a processor, the set of point cloud data based on coplanarity associated with the set of point cloud data to remove point cloud data representing at least one of a moving object or a non-planar object; and
adjusting, by the processor, at least one calibration parameter of the plurality of sensors based on a model using the filtered set of point cloud data, wherein the model includes a weight corresponding to the coplanarity associated with the set of point cloud data.

US Pat. No. 10,859,387

SYSTEM AND METHOD FOR DETERMINING ROUTES OF TRANSPORTATION SERVICE

BEIJING DIDI INFINITY TEC...

1. A system configured to determine a route of a target transportation service of at least one of taxi hailing, chauffeur service, express car, carpool, bus service, driver hire and shuttle service, comprising:processors electronically connected to at least one non-transitory storage medium via a communication bus, wherein during operation, the processors load a set of instructions from the at least one storage medium to:
obtain electronic signals from requestor terminals via the communication bus, the electronic signals including demand information of one or more transportation services from a plurality of passengers associated with the requestor terminals, the demand information of each of the plurality of passengers including a start and a destination encompassed in a geographical area;
access the at least one non-transitory storage medium via the communication bus and obtain a look-up table stored therein;
convert coordinates of the geographical area into a first character string with a predetermined length based on the look-up table to reduce consumption of resources;
divide the geographical area into a plurality of subareas, each subarea being represented by a second character string;
for each of the plurality of subareas,
determine a number of starts and destinations encompassed by the subarea;
determine whether the number of starts and destinations is more than a first threshold; and
when the number of starts and destinations is more than the first threshold, determine the subarea as a preliminary stop area of a plurality of preliminary stop areas;
determine at least one preliminary route passing through the plurality of preliminary stop areas;
send to and display the at least one preliminary route on user interfaces.

US Pat. No. 10,825,122

CONFIGURATION METHOD AND SYSTEM OF INDICATION DEVICE FOR DRIVER-PASSENGER MATCHING

BEIJING DIDI INFINITY TEC...

1. A method for configuring indication devices to provide transportation service, the method comprising:receiving, by at least one processor, a plurality of transportation requests including passenger pick-up points located in a preset geographical area;
identifying, by the at least one processor, a first transportation request matching a first vehicle and a second transportation request matching a second vehicle, wherein the first vehicle and the second vehicle are detected to be located in the preset geographical area;
determining, by the at least one processor, that an attribute of first indication information assigned to indicate the first vehicle is matched with the first transportation request is same to an attribute of second indication information assigned for the second vehicle to indicate it is matched with the second transportation request; and
adjusting, by the at least one processor, the first indication information so that the attribute of the first indication information is different from the attribute of the second indication information.

US Pat. No. 10,818,108

METHODS AND SYSTEMS FOR VEHICLE MANAGEMENT

BEIJING DIDI INFINITY TEC...

1. An electronic system for vehicle management, comprising:at least one internet interface of a network system to connect to at least one network of the network system;
at least one information exchange port of a user system to communicate with a plurality of users in the user system via the at least one network;
a bus;
at least one storage medium electronically connected to the bus, comprising a set of instructions; and
logic circuits configured to communicate with the at least one storage medium via the bus and communicate with the at least one information exchange port of the user system via the at least one network, wherein when executing the set of instructions, the logic circuits are directed to:
receive, via the at least one information exchange port, first electronic signals from a user of the plurality of users in the user system, the first electronic signals including a request to evaluate a vehicle;
obtain information associated with the vehicle in a first time period in response to the request;
determine an income value associated with the vehicle in a second time period based on the information associated with the vehicle;
determine a cost value associated with the vehicle in the second time period based on the income value and the information associated with the vehicle;
generate a recommendation as to whether to discard the vehicle based on the income value and the cost value; and
transmit, via the at least one information exchange port, second electronic signals including the recommendation to the user of the plurality of users in the user system.

US Pat. No. 10,816,349

SYSTEMS AND METHODS FOR ROUTE PLANNING BASED ON DEEP CONVOLUTIONAL NEURAL NETWORK

BEIJING DIDI INFINITY TEC...

1. A system, comprising:at least one storage medium including a set of instructions for route planning; and
at least one processor in communication with the at least one storage medium, wherein when executing the set of instructions, the at least one processor is directed to:
receive a connection request from a user device of a service requester via a communication port of the system;
accept the connection request to establish a connection with the user device;
detect a route planning application executing on the user device, the service requesting application on the user device automatically communicating with the system over a network;
communicate with the route planning application executing on the user device via the communication port to receive a start location and a destination;
operate logic circuits in the at least one processor to receive road characteristic information associated with roads in a road map related to the start location and the destination;
operate logic circuits in the at least one processor to execute a trained model to sequentially determine a series of road intersections under a sequence; and
operate logic circuits in the at least one processor to execute the trained model to sequentially determine
a target entrance and a target exit of each road intersection of the series of road intersections, and
a recommended route from the start location to the destination based on the target entrances and target exits of the series of road intersections,
wherein the trained model includes at least one of a convolutional neural network (CNN), the road map includes a three-channel RGB map layer as an input of the CNN, and the road characteristic information includes additional channels of map layers as the input of the CNN.

US Pat. No. 10,816,352

METHOD AND SYSTEM FOR ESTIMATING TIME OF ARRIVAL

BEIJING DIDI INFINITY TEC...

1. A system configured to operate an online transportation service platform, comprising:a bus;
a storage medium electronically connected to the bus, including a set of instructions for estimating time of arrival;
logic circuits in communication with the storage medium via the bus, wherein when executing the set of instructions, the logic circuits are directed to:
extract sample characteristic data relating to a target trip, wherein the sample characteristic data comprises first feature data corresponding to a route relating to the target trip and second feature data corresponding to a link of the route;
obtain a prediction model for estimating time of arrival; and
determine an estimated time of arrival (ETA) relating to the target trip based on the prediction model and the sample characteristic data. wherein, to obtain the prediction model, the logic circuits are directed to:
generate training data based on one or more historical trips; and
determine the prediction model based on the training data, wherein, to determine the prediction model, the logic circuits are directed to:
identify, from the one or more historical trips, a first plurality of training trips and a second plurality of training trips;
extract first historical characteristic data and first historical time of arrival data relating to the first plurality of training trips;
determine a first ETA determination model based on the first historical characteristic data and the first historical time of arrival;
extract second historical characteristic data and second historical time of arrival data relating to the second plurality of training trips; and
modify the first ETA determination model based on the second historical characteristic data and the second historical time of arrival data to determine a second ETA determination model.

US Pat. No. 10,812,949

SYSTEMS AND METHODS FOR DETERMINING A STARTING LOCATION OF A SERVICE USING A WIFI NETWORK

BEIJING DIDI INFINITY TEC...

1. A system for determining a starting location of a service for a service requester terminal having wireless fidelity (WiFi) capability, comprising:at least one storage medium including a set of instructions for determining the starting location for the service requester terminal; and
logic circuits in communication with the at least one storage medium, wherein when executing the set of instructions, the logic circuits are directed to:
obtain electronic signals including a service request of the service from the service requester terminal, the service requester terminal being in communication with at least one WiFi network;
obtain electronic signals including WiFi data from the service requester terminal, wherein the WiFi data is associated with at least one specific structure;
determine a default location associated with the at least one specific structure as a starting location of the service request based on the WiFi data, wherein the default location includes at least one of an entrance of the at least one specific structure, an exit of the at least one specific structure, a parking lot around the at least one specific structure, or a bus stop around the at least one specific structure; and
send the default location of the at least one specific structure to a service provider terminal of the service request, wherein a service provider of the service provider terminal provides the service for a service requester of the servicer requester terminal at the default location.

US Pat. No. 10,803,543

CONFIGURATION METHOD AND SYSTEM OF INDICATION DEVICE FOR DRIVER-PASSENGER MATCHING

BEIJING DIDI INFINITY TEC...

1. A method for configuring indication devices to provide transportation service, the method comprising:receiving, by at least one processor, a plurality of transportation requests including passenger pick-up points located in a preset geographical area;
identifying, by the at least one processor, a first transportation request matching a first vehicle and a second transportation request matching a second vehicle, wherein the first vehicle and the second vehicle are detected to be located in the preset geographical area;
determining, by the at least one processor, that an attribute of first indication information assigned to indicate the first vehicle is matched with the first transportation request is same to an attribute of second indication information assigned for the second vehicle to indicate it is matched with the second transportation request; and
adjusting, by the at least one processor, the first indication information so that the attribute of the first indication information is different from the attribute of the second indication information.

US Pat. No. 10,803,594

METHOD AND SYSTEM OF ANNOTATION DENSIFICATION FOR SEMANTIC SEGMENTATION

Beijing Didi Infinity Tec...

1. A method of annotation densification for semantic segmentation, the method comprising:obtaining image information concerning one or more first images;
obtaining coarse annotation information;
generating at least one trimap based upon the coarse annotation information;
performing an image matting operation based upon the image information and based upon the at least one trimap, by way of at least one processing device;
generating alpha map information based upon first intermediate information resulting from the image matting operation;
applying an already-trained Convolutional Neural Network (ConvNet) semantic segmentation model based upon the image information, by way of the at least one processing device;
generating probability map information based upon second intermediate information resulting from the applying of the already-trained ConvNet semantic segmentation model;
performing a merging operation with respect to both the alpha map information and the probability map information, by way of the at least one processing device,
wherein the performing of the merging operation results in fine semantic segmentation annotation information including a plurality of semantic labels pertaining respectively to a plurality of pixels of the one or more first images;
training an additional semantic segmentation model using the fine semantic segmentation annotation information and image information;
using the trained additional semantic segmentation model for inference to generate semantic segmentation output information; and
outputting at least some of the semantic segmentation output information, or other information or at least one signal based at least indirectly upon the at least some of the semantic segmentation output information, for receipt by another device or system.

US Pat. No. 10,785,595

SYSTEMS AND METHODS FOR UPDATING SEQUENCE OF SERVICES

BEIJING DIDI INFINITY TEC...

1. A system configured to display a plurality of services on an interface of a user terminal, comprising:processors electronically connected to at least one storage medium via a bus, wherein during operation, the processors read the at least one storage medium and load a set of instructions from the at least one storage medium, and:
establish a network communication with the user terminal; obtain electronic signals from the bus from the user terminal, the electronic signals including an identification associated with a user account registered with the system;
obtain electronic signals from the bus, the electronic signals including a current sequence of the plurality of services associated with the identification, wherein the current sequence of the plurality of services includes a plurality of orders corresponding to the plurality of service respectively; and
determine whether a condition for updating the current sequence of the plurality of services is satisfied,
when the condition for updating the current sequence of the plurality of services is not satisfied, send the current sequence of the plurality of services to the user terminal; and
when the condition for updating the current sequence of the plurality of services is satisfied, determine an updated sequence of the plurality of services displayed on the display of the user terminal, wherein the updated sequence of the plurality of services includes a plurality of updated orders corresponding to the plurality of service;
wherein the condition for updating the current sequence of the plurality of services comprises a ratio between a characteristic value for the current sequence of the plurality of services and a characteristic value for an optimized sequence of the plurality of services being less than a first threshold,
the characteristic value for the current sequence of the plurality of services is associated with a plurality of fractions corresponding to the plurality of service respectively, wherein for each of the plurality of services, the fraction is determined based on an order and a travel value corresponding to the service, and
the characteristic value for the optimized sequence of the plurality of services is associated with a plurality of fractions corresponding to the plurality of service respectively, wherein for each of the plurality of services, the fraction is determined based on an optimized order and the travel value corresponding to the service.

US Pat. No. 10,782,140

SYSTEMS AND METHODS FOR DIGITAL ROUTE PLANNING

BEIJING DIDI INFINITY TEC...

1. A method implemented on at least one device each of which has at least one processor and a storage device, the method comprising:obtaining, by the at least one processor, a first start point and a first end point relating to a road network, wherein the road network includes multiple links, and the first start point and the first end point are acquired from a location device; obtaining, by the at least one processor, a route recommendation model, wherein a parameter of the route recommendation model includes weights of the multiple links of the road network, the weights are determined based at least partially on a model different from the route recommendation model, and the model for determining the weights is updated based on adjustment values of the weights, wherein the route recommendation model is generated based on a method for generating a recommended route, the method comprising:
obtaining a second start point and a second end point relating to the road network;
obtaining a plurality of historical routes from a storage device, each of the plurality of historical routes including the second start point and the second end point;
determining a plurality of links between the second start point and the second end point;
determining primary weights of the plurality of links;
determining one or more ordinary routes from the second start point to the second end point based, at least in part, on the primary weights of the plurality of links;
adjusting primary weights of links on the one or more ordinary routes;
adjusting primary weights of links on the historical routes; and
determining the route recommendation model based on the adjusted weights of the links on the one or more ordinary routes and the adjusted weights of the links on the historical routes; and
determining, by the at least one processor, a recommended route from the first start point to the first end point based on the route recommendation model; and
causing a user terminal to display the recommended route on an user interface.

US Pat. No. 10,777,080

SYSTEMS AND METHODS FOR DISPLAYING A MOVEMENT OF A VEHICLE ON A MAP

BEIJING DIDI INFINITY TEC...

1. A method implemented on a computing device having at least one processor, at least one computer-readable storage medium, and a communication platform connected to a network for displaying a driving path of a vehicle on a map, the method comprising:obtaining a request for displaying a driving path of a vehicle from a terminal device;
obtaining location information of the vehicle;
obtaining scene related information associated with the driving path of the vehicle;
verifying the location information based on the scene related information; and
displaying the driving path of the vehicle based on the verified location information on a map implemented on the terminal device, including:
dividing the driving path of the vehicle into a plurality of segments based on time information, driver information, and driving data;
determining displaying properties for the plurality of segments; and
displaying the driving path of the vehicle on the map based on the displaying properties for the plurality of segments,
wherein at least two neighboring segments have different displaying properties.

US Pat. No. 10,755,564

SYSTEM TO OPTIMIZE SCATS ADAPTIVE SIGNAL SYSTEM USING TRAJECTORY DATA

BEIJING DIDI INFINITY TEC...

1. A system for optimizing a traffic control plan, comprising:at least one storage device configured to store instructions; and
logic circuits in communication with the at least one storage device, the logic circuits being configured to execute the instructions to perform operations, the operations comprising:
receiving, through a communication interface, signals including traffic system log data;
parsing the traffic system log data to obtain a first set of traffic performance parameters;
receiving, through the communication interface, signals including trajectory data relating to a plurality of vehicle movements;
parsing the trajectory data to obtain a second set of traffic performance parameters, wherein parsing the trajectory data comprises projecting the second set of traffic performance parameters to a strategy approach, determining, in the strategy approach, a vehicle delay as a function of time according to a predetermined time interval, and adjusting the vehicle delay based on data quality;
determining relationships between vehicle delays and degrees of saturation based on the first and second sets of traffic performance parameters; and
optimizing the traffic control plan based on the relationships.