NZ751377B2 - Methods and systems for providing information for an on-demand service - Google Patents
Methods and systems for providing information for an on-demand service Download PDFInfo
- Publication number
- NZ751377B2 NZ751377B2 NZ751377A NZ75137716A NZ751377B2 NZ 751377 B2 NZ751377 B2 NZ 751377B2 NZ 751377 A NZ751377 A NZ 751377A NZ 75137716 A NZ75137716 A NZ 75137716A NZ 751377 B2 NZ751377 B2 NZ 751377B2
- Authority
- NZ
- New Zealand
- Prior art keywords
- passenger
- information
- terminal device
- travel
- historical
- Prior art date
Links
- 230000002159 abnormal effect Effects 0.000 claims abstract description 39
- 238000004642 transportation engineering Methods 0.000 claims description 33
- 238000004891 communication Methods 0.000 claims description 31
- 210000001217 Buttocks Anatomy 0.000 claims description 6
- 239000000203 mixture Substances 0.000 description 72
- 238000000034 method Methods 0.000 description 64
- 238000004364 calculation method Methods 0.000 description 63
- 238000005516 engineering process Methods 0.000 description 44
- 238000004422 calculation algorithm Methods 0.000 description 41
- 230000000875 corresponding Effects 0.000 description 36
- 230000015654 memory Effects 0.000 description 34
- 230000004048 modification Effects 0.000 description 34
- 238000006011 modification reaction Methods 0.000 description 34
- 238000010586 diagram Methods 0.000 description 21
- 238000005457 optimization Methods 0.000 description 11
- 238000004458 analytical method Methods 0.000 description 10
- 230000001174 ascending Effects 0.000 description 10
- 150000001768 cations Chemical class 0.000 description 9
- 150000002500 ions Chemical class 0.000 description 9
- 230000003068 static Effects 0.000 description 9
- 230000004044 response Effects 0.000 description 7
- 230000006399 behavior Effects 0.000 description 6
- 230000000694 effects Effects 0.000 description 6
- 230000003287 optical Effects 0.000 description 6
- 102000002067 Protein Subunits Human genes 0.000 description 5
- 108010001267 Protein Subunits Proteins 0.000 description 5
- 230000033228 biological regulation Effects 0.000 description 5
- 235000013305 food Nutrition 0.000 description 5
- 238000005070 sampling Methods 0.000 description 4
- 230000011218 segmentation Effects 0.000 description 4
- 238000002922 simulated annealing Methods 0.000 description 4
- 239000011800 void material Substances 0.000 description 4
- 230000004075 alteration Effects 0.000 description 3
- 239000000969 carrier Substances 0.000 description 3
- 239000000446 fuel Substances 0.000 description 3
- 230000001537 neural Effects 0.000 description 3
- 235000007575 Calluna vulgaris Nutrition 0.000 description 2
- 240000002804 Calluna vulgaris Species 0.000 description 2
- 229920002456 HOTAIR Polymers 0.000 description 2
- 241001272567 Hominoidea Species 0.000 description 2
- 229940035295 Ting Drugs 0.000 description 2
- 230000005540 biological transmission Effects 0.000 description 2
- 230000015572 biosynthetic process Effects 0.000 description 2
- 230000002068 genetic Effects 0.000 description 2
- 239000011521 glass Substances 0.000 description 2
- 238000011068 load Methods 0.000 description 2
- 238000010801 machine learning Methods 0.000 description 2
- 230000003340 mental Effects 0.000 description 2
- 239000011664 nicotinic acid Substances 0.000 description 2
- 239000004065 semiconductor Substances 0.000 description 2
- 238000007619 statistical method Methods 0.000 description 2
- 230000002194 synthesizing Effects 0.000 description 2
- XLYOFNOQVPJJNP-UHFFFAOYSA-N water Substances O XLYOFNOQVPJJNP-UHFFFAOYSA-N 0.000 description 2
- -1 commodities Substances 0.000 description 1
- 210000004369 Blood Anatomy 0.000 description 1
- 241000122205 Chamaeleonidae Species 0.000 description 1
- 235000019227 E-number Nutrition 0.000 description 1
- 239000004243 E-number Substances 0.000 description 1
- 241000196324 Embryophyta Species 0.000 description 1
- 235000015842 Hesperis Nutrition 0.000 description 1
- 235000012633 Iberis amara Nutrition 0.000 description 1
- 240000004804 Iberis amara Species 0.000 description 1
- 241000229754 Iva xanthiifolia Species 0.000 description 1
- 241001236653 Lavinia exilicauda Species 0.000 description 1
- 241001465754 Metazoa Species 0.000 description 1
- 101700050571 SUOX Proteins 0.000 description 1
- ASCUXPQGEXGEMJ-GPLGTHOPSA-N [(2R,3S,4S,5R,6S)-3,4,5-triacetyloxy-6-[[(2R,3R,4S,5R,6R)-3,4,5-triacetyloxy-6-(4-methylanilino)oxan-2-yl]methoxy]oxan-2-yl]methyl acetate Chemical compound CC(=O)O[C@@H]1[C@@H](OC(C)=O)[C@@H](OC(C)=O)[C@@H](COC(=O)C)O[C@@H]1OC[C@@H]1[C@@H](OC(C)=O)[C@H](OC(C)=O)[C@@H](OC(C)=O)[C@H](NC=2C=CC(C)=CC=2)O1 ASCUXPQGEXGEMJ-GPLGTHOPSA-N 0.000 description 1
- 230000001133 acceleration Effects 0.000 description 1
- 238000007792 addition Methods 0.000 description 1
- 230000003190 augmentative Effects 0.000 description 1
- 235000013361 beverage Nutrition 0.000 description 1
- 239000008280 blood Substances 0.000 description 1
- 230000036772 blood pressure Effects 0.000 description 1
- 239000003990 capacitor Substances 0.000 description 1
- 238000006243 chemical reaction Methods 0.000 description 1
- 238000004590 computer program Methods 0.000 description 1
- RYGMFSIKBFXOCR-UHFFFAOYSA-N copper Chemical compound [Cu] RYGMFSIKBFXOCR-UHFFFAOYSA-N 0.000 description 1
- 229910052802 copper Inorganic materials 0.000 description 1
- 239000010949 copper Substances 0.000 description 1
- 238000003066 decision tree Methods 0.000 description 1
- 230000003247 decreasing Effects 0.000 description 1
- 230000018109 developmental process Effects 0.000 description 1
- 239000003814 drug Substances 0.000 description 1
- 230000002996 emotional Effects 0.000 description 1
- 238000001914 filtration Methods 0.000 description 1
- 238000007667 floating Methods 0.000 description 1
- 235000012631 food intake Nutrition 0.000 description 1
- 239000003365 glass fiber Substances 0.000 description 1
- 238000007477 logistic regression Methods 0.000 description 1
- 230000014759 maintenance of location Effects 0.000 description 1
- 238000005259 measurement Methods 0.000 description 1
- 238000001465 metallisation Methods 0.000 description 1
- 239000002245 particle Substances 0.000 description 1
- 239000011435 rock Substances 0.000 description 1
- 239000004984 smart glass Substances 0.000 description 1
- 239000000126 substance Substances 0.000 description 1
- 230000029305 taxis Effects 0.000 description 1
- 239000010409 thin film Substances 0.000 description 1
- 238000000844 transformation Methods 0.000 description 1
- 230000001131 transforming Effects 0.000 description 1
Abstract
The present disclosure relates to an information providing method for an on-demand service. The method may include receiving service request information from a passenger of a passenger terminal device. The service request information may include a departure location of the passenger. The method may further include acquiring historical service request information related to the passenger; and determining travel-route-related information based at least in part on the departure location of the passenger and the historical service request information. The method also compares a first and second signal intensity from a user terminal to determine whether the position information of the passenger is abnormal. Also disclosed is a system for implementing the method. further include acquiring historical service request information related to the passenger; and determining travel-route-related information based at least in part on the departure location of the passenger and the historical service request information. The method also compares a first and second signal intensity from a user terminal to determine whether the position information of the passenger is abnormal. Also disclosed is a system for implementing the method.
Description
METHODS AND SYSTEMS FOR PROVIDING INFORMATION FOR AN
ON-DEMAND SERVICE
CROSS-REFERENCE TO RELATED APPLICATIONS
This application claims priority to Chinese Application
No. 201510039939.3 filed on January 27, 2015, Chinese Application
No. 201510048217.4 filed on January 29, 2015, Chinese ation
No. 201510070073.2 filed on February 10, 2015, Chinese Application
No. 201510105381.4 filed on March 10, 2015, Chinese Application
No. 201510151590.2 filed on April 1, 2015, e Application No. 201510239402.1
filed on May 12, 2015, Chinese Application No. 201510284601.4 filed on May 28,
2015, Chinese Application No. 201510464596.5 filed on July 31, 2015, Chinese
Application No. 201510591079.4 filed on September 16, 2015, e Application
No. 991394.6 filed on December 25, 2015; and Chinese Application
No. 201511000093.9 filed on December 25, 2015, the content of which are
incorporated herein by reference.
TECHNICAL FIELD
The t disclosure generally relates to a system and method for
providing information for an on-demand service, and more particularly, to a system and
method for predicting travel destinations using mobile internet technologies and data
processing technologies.
BACKGROUND
On-demand services and applications have become increasingly r.
For example, with the rapid growth of cities, transportation services are in high demand
for people from all sectors of y. Meanwhile, due to rapid development of mobile
Internet and popularity of smart devices, especially smart navigation devices and
smartphones, transportation e applications are increasingly r and can bring
great convenience to people.
If the background of a transportation service system can predict a travel
destination or route for a passenger/driver based on travel rules of the passenger/driver,
both the passenger and the driver will have a better user experience.
SUMMARY
In one aspect of the present disclosure, a method of providing information
for an on-demand service is provided. The method may include receiving service
request information from a passenger terminal . The service request
information may include a departure on of the passenger. The method may
r include obtaining historical e request information related to the passenger.
The method may further include determining travel-route-related information based at
least in part on the ure location of the passenger and the historical service t
information.
In another aspect of the present disclosure, a system for providing
information for an on-demand service is provided. The system may include a tangible
er readable storage medium configured to store an executable module. The
executable module may e a service ter interface module configured to
receive e request information from a ger terminal device. The service
request information may include a departure location of the passenger. The
executable module may further include a processing module configured to obtain
historical service request information related to the passenger and determine travelroute-related
information based at least in part on the departure location of the
passenger and the historical service request information. The system may include a
processor ured to implement the executable module.
According to exemplary embodiments of the present disclosure, the service
request information may include time information.
According to exemplary embodiments of the present disclosure, the travelroute-related
information may include at least one of a destination, a route n a
current location of the passenger and the destination, and a distance of the route.
According to exemplary embodiments of the present disclosure, the
destination may be ined based on a classification model.
According to exemplary embodiments of the present disclosure, the
classification model may be based on at least an address classification type of the
destinations.
According to exemplary embodiments of the present disclosure, the method
of providing information for an on-demand service may further include sending the
travel-route-related information to the passenger terminal device.
ing to exemplary embodiments of the present disclosure, the method
of providing information for an on-demand service may further include receiving
processed data related to the travel-route-related information by the passenger of the
passenger terminal .
According to exemplary embodiments of the present disclosure, the
historical service request information may include at least one of a historical departure
location, a historical destination, a historical route between the historical departure
location of the passenger and the historical destination, and a ce of the historical
route.
ing to exemplary embodiments of the present disclosure, the method
of providing information for an on-demand service may further include ining a
service fee.
According to exemplary embodiments of the present disclosure, the
determination of the e fee may include receiving information of multiple locations
where a driver stays at multiple time points. The ination of the service fee may
further include calculating the service fee based at least in part on the information of
the multiple locations.
BRIEF DESCRIPTION OF THE GS
The present disclosure is r bed in terms of schematic
embodiments. These schematic embodiments are described in detail with nce
to the drawings. The drawings are not to scale. These embodiments are non-limiting
schematic embodiments, in which like reference numerals represent similar structures
throughout the several views of the drawings, and wherein:
A is a schematic diagram of a network environment containing an
on-demand e system ing to some embodiments of the present disclosure;
B is a schematic diagram of a network environment containing an
on-demand service system according to another embodiment of the t disclosure;
is a schematic diagram of an on-demand service system according to
some embodiments of the present disclosure;
is a tic block diagram of a processing module of a POI engine
according to some embodiments of the present disclosure;
A is a schematic block m of a passenger interface of a POI
engine according to some embodiments of the present sure;
B is a schematic block m of a driver interface of a POI engine
according to some embodiments of the present disclosure;
is a schematic diagram of a user terminal device according to some
embodiments of the t disclosure;
is a schematic block diagram of a database according to some
ments of the present disclosure;
is a flow chart of an example of a s of determining destinationrelated
information according to some ments of the present disclosure;
is a flow chart of an example of a process of receiving destinationrelated
information device by a passenger terminal according to some embodiments of
the present disclosure;
A is a flow chart of an example of a process of predicting current
destination-related information according to some embodiments of the present
sure;
B is a flow chart of an example of a process of receiving and
processing destination-related information by a passenger terminal device according to
some embodiments of the present disclosure;
-A is a flow chart of an example of a s of generating
destination-related ation ing to some embodiments of the present
disclosure;
-B is a flow chart of an example of a process of building a POI
fication model according to some embodiments of the present disclosure;
is a flow chart of an example of a process of providing a travel route
by a POI engine according to some embodiments of the present disclosure;
-A is a flow chart of an example of a process of providing travel
method plan by a POI engine according to some embodiments of the present disclosure;
-B is a flow chart of an example of a process of processing travel
information by a POI engine according to some embodiments of the present disclosure;
is a flow chart of an example of a process of detecting a vehicle
status by a POI engine according to some embodiments of the present disclosure;
is a flow chart of an e of a process of determining whether
positioning information of a user is abnormal by a POI engine according to some
ments of the present disclosure;
-A is a flow chart of an example of a process of determining whether
positioning information of a user is abnormal by a POI engine according to some
embodiments of the present disclosure;
-B is a flow chart of an example of a process of determining whether
positioning information is abnormal by a POI engine according to some embodiments
of the present disclosure;
is a structure of a mobile device that is configured to implement a
specific system sed in the present disclosure; and
is a structure of a computing device that is configured to implement
a specific system disclosed in the present disclosure.
DETAILED DESCRIPTION
In order to illustrate the cal ons related to the embodiments of
the present sure, brief introduction of the drawings referred to in the description
of the embodiments is provided below. Obviously, drawings described below are only
some examples or embodiments of the t disclosure. Those having ordinary
skills in the art, without further creative efforts, may apply the present sure to
other similar scenarios according to these drawings. Unless stated otherwise or
s from the context, the same reference numeral in the drawings refers to the same
structure and operation.
As used in the disclosure and the appended claims, the singular forms “a,”
“an,” and “the” include plural referents unless the content clearly dictates otherwise.
It will be further understood that the terms ises,” “comprising,” des,”
and/or ding” when used in the disclosure, specify the presence of stated steps and
elements, but do not preclude the ce or addition of one or more other steps and
elements.
Some modules of the system may be referred to in various ways according
to some embodiments of the present disclosure, however, any amount of different
modules may be used and operated in a client terminal and/or a server. These modules
are intended to be illustrative, not intended to limit the scope of the present disclosure.
Different modules may be used in different s of the system and method.
According to some embodiments of the present disclosure, flow charts are
used to illustrate the operations performed by the system. It is to be expressly
understood, the operations above or below may or may not be implemented in order.
Conversely, the ions may be performed in inverted order, or simultaneously.
Besides, one or more other operations may be added to the flowcharts, or one or more
operations may be d from the flowchart.
Embodiments of the present disclosure may be d to different
transportation systems including but not limited to land transportation, sea
transportation, air transportation, space transportation, the like, or any combination
thereof. A vehicle of the transportation systems may include a rickshaw, travel tool,
taxi, chauffeured car service, hitch, bus, rail transportation (e.g., a train, a bullet train,
high-speed rail, and subway), ship, airplane, spaceship, hot-air balloon, driverless
vehicle, the like, or any combination f. The transportation system may also
e any transportation system that applies management and/or distribution, for
example, a system for sending and/or receiving an express. The application scenarios
of different embodiments of the present disclosure may include but is not limited to one
or more webpages, browser plugins and/or extensions, client terminals, custom systems,
intracompany analysis systems, artificial intelligence robots, or the like, or any
combination thereof. It should be understood that application scenarios of the system
and method disclosed herein are only some examples or embodiments. Those having
ordinary skills in the art, without further creative efforts, may apply these drawings to
other application scenarios. For example, other similar user order receiving system.
The term “user,” nger,” “requester,” “service requester,” and
“customer” in the present disclosure are used interchangeably to refer to an individual,
an entity or a tool that may t or order a service. The party may be an individual
or device. Also, the term “driver,” “provider,” “service provider,” and “supplier” in
the present disclosure are used interchangeably to refer to an individual, an entity, or a
device that may provide a service or tate the providing of the service. In addition,
the term “user” in the present sure may refer to an individual, an entity, or a device
that may request a e, order a service, provide a service, or facilitate provision of
the e.
A is a schematic diagram of a network environment containing an
on-demand service system according to some embodiments of the present disclosure.
The network nment 100 may include an on-demand service system 105, one or
more passenger al devices 120, one or more ses 130, one or more driver
terminal devices 140, one or more networks 150, and one or more ation sources
160. The on-demand service system 105 may include a POI (Point of Interest) engine
110. In some ments, the POI engine 110 may be a system configured to
analyze the collected information to generate an analytical result. The POI engine 110
may be a server, or a server group connected via a wired or a wireless network. The
server group may be centralized (e.g., a data center) or distributed (e.g., a distributed
system). The POI engine 110 may be centralized or distributed.
In the present disclosure, “passenger,” nger terminal,” and “passenger
terminal device,” may be used interchangeably. In the present disclosure, r,”
r terminal,” and “driver terminal device” may be used interchangeably. Each of
the passenger terminal 120 and the driver terminal 140 may be ed to as a user.
Each of the passenger terminal 120 and the driver terminal may be an individual, a
device, or other entity directly relating to service orders, such as a e requester and
a service provider respectively. A passenger may be a service requester. The
ger may also include a user of the passenger terminal device 120. In some
embodiments, the user of the passenger terminal device is not the passenger himself.
For example, a user A of the passenger terminal device 120 may request an on-demand
service, accept an on-demand service, or receive other information or instructions sent
by the on-demand service system 105 for a passenger B using the passenger terminal
device 120. The user of the passenger terminal device 120 may also be referred to as
a passenger in the t sure. A driver may be a service provider. The driver
may include a user of the driver terminal device 140. In some embodiments, the user
of the driver terminal device may not be the actual driver. For example, a user C of
the driver terminal device 140 may accept an and service or receive other
information or instructions sent by the on-demand e system 105 for a driver D
using the driver terminal device 140. The user of the driver terminal device 140 may
also be referred to as a driver in the present disclosure. In some embodiments, the
passenger terminal 120 may include a desktop computer 120-1, a laptop computer 120-
2, a in device of a vehicle 120-3, a mobile device 120-4, the like, or any
combination thereof. Herein, the built-in device 120-3 may be a carputer, or the like.
The mobile device 120-4 may be a smartphone, a al digital assistance (PDA), a
tablet computer, a handheld gaming device, smart glasses, a smartwatch, a wearable
device, a virtual reality device, an augmented reality device (e.g., Google™ Glass,
Oculus Rift™, HoloLens™, Gear™ VR, etc.), or the like, or any ation thereof.
The driver terminal device 140 may also include one or more similar devices described
above.
The POI engine 110 may directly access information stored in the database
130 and/or read information from or write information to the database 130. The POI
engine 110 may also access information provided by the user terminal device 120 or
140 via the network 150. In some embodiments, the se 130 may include any
device that is capable of storing data. The database 130 may be used to store data that
are collected from the passenger 120 and/or the driver 140, and data that are used,
generated and outputted by the POI engine 110. The database 130 may be local or
remote. The database 130 and the on-demand service system 105 and/or one or more
portions of the system 105 (e.g., the POI engine 110) may be connected via one or more
wired and/or wireless communication links.
The network 150 may be a single network or a combination of networks.
For example, the network 150 may include a local area network (LAN), a wide area
network (WAN), a public network, a private network, a proprietary k, a public
switched telephone network (PSTN), the et, a wireless network, a virtual network,
or any combination thereof. The network 150 may e multiple network access
points, such as a wired or wireless access point, including a base station 150-1, a base
n 150-2, a k switched point, etc. h these access points, any data
source may be connected to the network 150 and transmit information via the network
150. Merely for illustration, the driver terminal device 140 in a transportation service
is taken as an example, and it is not intended to limit the scope of the present disclosure.
The driver terminal device 140 may be a mobile phone, a tablet computer, etc. The
network environment 100 of the driver terminal device 140 may be a wireless network
(e.g., Bluetooth○R network, wireless local area network (WLAN), Wi-Fi, WiMax, etc.),
a mobile network (e.g., 2G, 3G, 4G, etc.), or other communication methods (e.g., virtual
private network (VPN), shared network, nearfield communication (NFC), ZigBee, etc.).
The information source 160 may be a source ured to provide other
information to the system 105. For e, the information source 160 may provide
the system with service information, such as weather conditions, traffic ation,
information of laws and regulations, news events, life information, life guide
information, or the like. The information source 160 may be implemented using a
single central server, multiple servers ted via a network, multiple personal
devices, etc. When the information source is implemented using multiple personal
devices, the personal devices can generate content (e.g., as referred to as the "usergenerated
content"), for example, by uploading text, voice, image and video to a cloud
server. An information source may thus be generated by the multiple al devices
and the cloud server.
Taking a transportation service as an example, the information source 160
may include a municipal service system containing map information and city service
information, a real-time traffic broadcasting system, a weather broadcasting , a
news network, a social network, or the like. The information source 160 may be a
al , such as a common speed measuring device, a sensor, or an IOT
(Internet of things) device, including a vehicle speedometer, a radar speedometer, a
temperature and humidity sensor, etc. The information source 160 may be a source
configured to obtain news, messages, real-time road information, or the like. For
example, the information source 160 may be a network ation source that includes
an Internet news group based on Usenet, a server over the Internet, a weather
information , a road condition information server, a social network server, or the
like, or any combination thereof. Taking food delivery service as an example, the
ation source 160 may be a system storing information of multiple food providers
in a particular region, a municipal service system, a real-time traffic broadcasting
system, a weather broadcasting , a news network, a rules system storing laws
and regulations of the district, a local social network system, or the like, or any
combination thereof. The examples described herein are not intended to limit the
scope of the information source or the type of services provided by the information
source. Any device or network that can provide information of the services may be
ated as an information source in the present disclosure.
In some embodiments, the on-demand service system 105 and ent
sections in the network environment 100 may be communicated based on orders. In
the present disclosure, “service,” “order,” or “service order” may refer to a specific task
or ction that is performed or implemented by an individual or an entity for other
individuals or entities. The subject matter of the order may be a product. In some
embodiments, the product may be a tangible product or an intangible product. The
tangible product may be any object with a shape or a size, including food, medicine,
commodities, chemical products, electrical appliances, clothing, vehicles, house estates,
luxuries, or the like, or any combination thereof. The intangible product may include
service products, financial ts, ectual ts, Internet products, or the like,
or any combination thereof. The Internet products may include any product that
satisfies the user’s requirements on information, entertainment, communication, or
business. There are many methods of classifying the Internet ts. Taking the
classification method based on host rm as an example, the Internet products may
include personal host products, Web products, mobile Internet products, commercial
host rm products, built-in products, or the like, or any combination thereof. The
mobile et product may be a software, a program or a system used in mobile
terminals. Herein, the mobile terminal may include but is not limited to a laptop
computer, a tablet er, a mobile phone, a personal digital assistant (PDA), an
electronic watch, a POS machine, a carputer, a television, or the like, or any
ation thereof. And the mobile Internet product may include s software
or applications of social communication, ng, travel, entertainment, learning, or
investment used in the er or the mobile phone. The travel re or
application may be a trip software or application, a vehicle booking software or
application, a map software or application, or the like. The vehicle booking software
or application may be used to book horses, carriages, rickshaws (e.g., two-wheeled
bicycles, three-wheeled bicycles, etc.), vehicles (e.g., taxis, buses, etc.), trains, s,
ships, fts (e.g., planes, helicopters, space shuttles, rockets, hot air balloons, etc.),
or the like, or any combination thereof.
B is a schematic diagram of a network environment 100 according
to another embodiment of the present disclosure. B is similar to A. In
B, the database 130 is independent, and may be directly connected to the
network 150. The on-demand service system 105 or a part of the system 105 (e.g., the
POI engine 110), and/or the user terminal devices 120 or 140 may directly access the
database 130 via the network 150.
In A and/or B, the database 130 and the and service
system 105, a part of the system 105 (e.g., the POI engine 110), and/or the user terminal
device 120 or 140 may be connected in different ways. The access permission of each
device to the database 130 may be limited. For example, the and service
system 105 or a part of the system 105 (e.g., the POI engine 110) may have the highest
level of access permission, e.g., permission to read or modify public or personal
information in the se 130. The passenger terminal device 120 or the driver
terminal device 140 may be permitted to read some of the public ation or the
al information relating to the users when certain conditions are satisfied. For
example, the on-demand service system 105 may update or modify the public
ation or the user related information in the database 130, based on one or more
experiences of a user (a passenger or a driver) using the on-demand e system 105.
As another example, when receiving a service order from a passenger 120, a driver 140
may view some of the information of the passenger 120 in the database 130. However,
the driver 140 may not modify the information of the passenger 120 in the database 130
on his/her own, but may only report the modification to the on-demand service system
105 so that the system 105 may determine whether to modify the information of the
passenger 120 in the database 130 accordingly or not. As another example, when
receiving a request of providing service from a driver 140, a passenger 120 may view
some of the information (e.g., user rating information, driving experiences, etc.) of the
driver 140 in the database 130, r, the passenger 120 may not modify the
information of the driver 140 in the database 130 on his/her own, but may only report
the modification to the on-demand e system 105 so that the system 105 may
determine whether or not to modify the information of the driver 140 in the database
130 ingly.
It should be noted that the above description of the service system based on
a location is provided for the purpose of illustration, and not intended to limit the scope
of the present disclosure. For persons having ordinary skills in the art, modules may
be combined in various ways, or connected with other modules as sub-systems.
Various variations and cations may be conducted under the teaching of the
present disclosure. However, those variations and cations may not depart the
spirit and scope of this disclosure. For example, the database 130 may be a cloud
computing rm with data storing function that includes but is not limited to a public
cloud, a private cloud, a community cloud, a hybrid cloud, etc. All such modifications
are within the tion scope of the present disclosure.
is a schematic system diagram of an on-demand service system 105
according to some embodiments of the present sure. For y, the on-demand
service system 105 is not shown in the figure and the POI engine 110 is illustrated as
an example. The POI engine 110 may include one or more processing modules 210,
one or more storage modules 220, one or more passenger interfaces 230, and one or
more driver interfaces 240. The POI engine 110 may be centralized or distributed.
One or more modules of the POI engine 110 may be local or remote. In some
embodiments, the POI engine 110 may be a web server, a file , a se server,
an FTP server, an application , a proxy server, a mail server, or the like, or any
ation thereof.
In some embodiments, the POI engine 110 may receive information from
and/or send processed information to the passenger terminal device 120 through the
passenger interface 230. In some embodiments, the POI engine 110 may receive
information from and/or send processed information to the driver terminal device 140
through the driver interface 240. The method of sending or receiving the information
may be direct. For e, information may be directly obtained from one or more
passenger terminal devices 120 and/or one or more driver terminal devices 140 through
the passenger interface 230 and/or the driver interface 240 via the network 150. As
another example, ation may be directly received from the information source 160.
The method of sending or receiving the information may be indirect. For example,
the processing module 210 may obtain information by sending a request to one or more
information sources 160. The information in the ation source 160 may include
but is not limited to weather conditions, road conditions, traffic conditions, news events,
social activities, or the like, or any combination thereof. The POI engine 110 may be
configured to icate with the database 130. In some embodiments, the order
g engine may be configured to extract information such as map data, information
of historical orders, information of an amount of time adjustment, etc. The
ation of historical orders may include ure locations of the historical orders,
destinations of the historical orders, pickup times of the historical orders, a price of each
of historical orders, or the like, or any combination thereof. The information of
amount of time ment bed above may include values of time adjustment for
different geographic areas in different time periods. The POI engine 110 may be
configured to send, to the database 130, information received from the ger
interface 230 and/or the driver interface 240. The processed result of the information
obtained by the processing module 210 of the POI engine 110 may also be sent to the
database 130.
In some embodiments, the processing module 210 may be configured to
process related information. The processing module 210 may send the processed
information to the passenger interface 230 and/or the driver interface 240. The
methods of processing information may include but is not limited to storing, classifying,
filtering, converting, calculating, retrieving, predicting, training, or the like, or any
combination f. In some embodiments, the processing module 210 may include
but is not limited to a central processing unit (CPU), an application specific integrated
t (ASIC), an application specific instruction set processor (ASIP), a physics
processing unit (PPU), a digital processing processor (DSP), a field-programmable gate
array , a programmable logic device (PLD), a processor, a microprocessor, a
controller, a microcontroller, or the like, or any combination thereof.
In some ments, the passenger interface 230 and the driver interface
240 may receive information sent by the passenger terminal device 120 and the driver
terminal device 140, respectively. The received information may be information
about requests for service, information about a current location of a passenger or a
, information about a text sent by a passenger terminal device 120 or a driver
terminal device 140, or any other information sent by the passenger terminal device 120
or the driver terminal device 140 (e.g., uploaded information of images, video content,
audio content, etc.). The received information may be stored in the storage module
220, calculated and sed by the processing module 210, or sent to the se
130.
In some embodiments, ation received by the passenger interface 230
and the driver interface 240 may be sent to the processing module 210. The
processing module 210 may then process the information to generate processed
information. The information generated by the processing module 210 may be
optimized information of the t location of the passenger and/or the driver,
information related to a pickup location and/or a destination of the order. In some
embodiments, the ation generated by the processing module 210 may be
confirmation information of the location of the passenger and/or the driver, such as
whether the location of the passenger or the driver is abnormal. In some embodiments,
the information ted by the processing module 210 may include travel methods,
an order completion rate with respect to each travel method or a combination of
multiple travel methods, or the like, or any combination thereof. The travel method
may include a chauffeured car service, a hitchhiking, a taxi, a bus, a train, a bullet train,
a high-speed rail, a subway, a ship, an airplane, or the like, or any combination thereof.
In some embodiments, the processed information ted by the sing module
210 may be route-related information. The route-related information may include the
number of routes, the departure location and destination of each route, the required time
and fee for each route corresponding to different travel methods
In some embodiments, the information generated by the processing module
210 may be sent to the passenger al device 120 and/or the driver terminal device
140 via the passenger interface 230 and/or the driver interface 240. In some
ments, the information generated by the processing module 210 may be stored
in the database 130, the storage module 220, or any other module or unit of the ondemand
service system 105 that can store data.
In some embodiments, the database 130 may be ured in the
background of the on-demand service system 105 (as shown in A). In some
embodiments, the database 130 may be a stand-alone device and may directly connect
with the network 150 (as shown in B). In some embodiments, the database
130 may be a part of the and service system 105. In some embodiments, the
database 130 may be a part of the POI engine 110. The database 130 may refer to any
device that can store data. The database 130 may be used to store data collected from
the user terminal device 120, user terminal device 140, or the information source 160.
The database 130 can also store various data generated by the POI engine 110. The
se 130 or other storage device in the system may refer to any media with a
read/write function. The database 130 or other storage device in the system may be
an internal device of the system 105 or an external device ted to the system 105.
The connection between the database 130 and other storage device in the system may
be wired or wireless. The database 130 or other e device in the system may
include but is not limited to a chical database, a network database, a relational
database, or the like, or any combination thereof.
The database 130 or other e device of the system may digitize
information, and then store the digitalized information in an electrical, magnetic or
optical storage device. The database 130 or other storage device of the system may
be configured to store various information, such as programs, data, or the like. The
database 130 or other storage device of the system may be a device configured to store
information in the form of electric energy, e.g., multiple memories, a random-access
memory (RAM), a read-only memory (ROM), or the like. The random-access memory
may include but is not limited to a on, a selectron, a delay line memory, a
Williams tube, a dynamic random access memory (DRAM), a static random access
memory (SRAM), a thyristor random access memory (T-RAM), a zero-capacitor
random memory (Z-RAM), or the like, or any combination thereof. The read-only
memory may include but is not limited to a magnetic bubble memory, a magnetic button
line memory, a thin film , a magnetic plated wire memory, a ic-core
memory, a magnetic drum memory, a CD-ROM, a hard disk, a tape, an early nonvolatile
memory (NVRAM), a phase change memory, a magnetic ance random
access memory, a ferroelectric random access , a nonvolatile SRAM, a flash
memory, an electronic erasable programmable read-only , an erasable
programmable read-only memory, a programmable read-only memory, a mask ROM,
a floating gate connected random access memory, a Nano-RAM, a race-track memory,
a variable resistive memory, a mmable metallization memory, or the like, or any
combination thereof. The database 130 or other storage device of the system may be
a device configured to store information utilizing magnetic , such as a hard disk,
a soft disk, a tape, a magnetic core storage, a magnetic bubble memory, a USB flash
disk, a flash disk, or the like. The database 130 or other storage device of the system
may be a device configured to store information by optical method, such as a compact
disc (CD), a digital video disc (DVD), or the like. The database 130 or other storage
device of the system may be a device configured to store information by magnetooptical
method, e.g., magnetic disc, or the like. The method of accessing the database
130 or other storage device of the system 105 may include random access, serial access,
read-only access, or the like, or any combination thereof. The database 130 or other
storage device of the system may be a volatile memory or a nonvolatile memory. It
should be noted that the above description of storage s is provided for the purpose
of illustration, and not ed to limit the scope of the present disclosure. The
database 130 or other storage devices in the system 105 may be local or remote.
It should be noted that the sing module 210 and/or the database 130
may reside in the user terminal device 120 or 140, or implement corresponding
ons via a cloud computing platform. Herein, the cloud computing rm may
e but is not limited to a storage-based cloud rm mainly used for data storing,
a calculation-based cloud platform mainly used for data processing, a hybrid cloud
rm used for both data storing and processing, etc. The cloud platform used by
the user terminal 120 or 140 may be a public cloud, a private cloud, a community cloud,
a hybrid cloud, or the like. For example, some order information and/or non-order
information received by the user al device 120 or 140 may be calculated and/or
stored by the user cloud platform according to actual requirements. Other order
information and/or non-order information may be calculated and/or stored by a local
processing module and/or a system database.
It should be understood that the POI engine 110 illustrated in may be
ented by a variety of methods. For example, the POI engine 110 may be
implemented by a hardware, a software, or a combination of them. Herein, the
hardware may be ented by a dedicated logic. The software may be stored in the
memory, and may be implemented by an appropriate instruction execution system (e.g.,
a microprocessor, a dedicated design hardware, etc.). It will be appreciated by those
skilled in the art that the above s and systems may be implemented by computerexecutable
ctions and/or embedding in control codes of a processor. For
example, the control codes may be provided by a medium such as a disk, a CD or a
DVD-ROM, a programmable memory device such as read-only memory (e.g.,
firmware), or a data carrier such as an optical or electric signal r. The POI engine
110 and its modules may not only be implemented by large scale integrated circuits or
gate arrays, semiconductor devices (e.g., logic chips, transistors, re circuits of
programmable hardware devices such as field programmable gate arrays,
programmable logic devices, etc.) but may also be implemented by software executed
in various types of processors, or a ation of the above hardware circuits and
software (e.g., firmware).
It should be noted that the above description of the POI engine 110 is
provided for the purpose of illustration, and not intended to limit the scope of the
present disclosure. For persons having ordinary skills in the art, modules may be
combined in various ways, or connected with other modules as sub-systems. Various
variations and modifications may be conducted under the teaching of the present
disclosure. However, those variations and cations may not depart the spirit and
scope of this disclosure. For example, the processing module 210, the storage module
220, the passenger interface 230, the driver interface 240, and the database 130 may be
different modules in one system, or may be combined as a single module to perform
the corresponding ons of two or more of the above modules. For e, the
passenger interface 230 and the driver interface 240 may be combined as a single
interface that can ct with the ger terminal device 120 and the driver terminal
device 140 at the same time. For example, the database 130 may be included in the
POI engine 110, and all functions of the se 130 and the storage module 220 may
be implemented by a single storage device. All such modifications are within the
protection scope of the present disclosure.
is a schematic diagram of the processing module 210 of the POI
engine 110 according to some ments of the present disclosure. The processing
module 210 may include an address analyzing unit 310, an image processing unit 320,
a voice processing unit 330, a grouping unit 340, a calculation unit 350, a route planning
unit 360, a g unit 370, a determining unit 380, a text sing unit 390 and/or
a model training unit 395. The ining unit 380 may further include a calculation
sub-unit 385. It should be noted that the above descriptions of the structure of the
processing module 210 of the POI engine 110 are provided for illustration purposes,
and not ed to limit the scope of the present disclosure. In some embodiments,
the processing module 210 may also include other units. In some embodiments, some
of the above units may be removed. In some ments, some of the above units
may be combined into one unit to perform corresponding functions. In some
embodiments, the above units may be independent. In some embodiments, the above
units may be interconnected.
The address analyzing unit 310 may be configured to process received
address information. The address information may be obtained from the passenger
interface 230, the driver interface 240, the database 130, the information source 160, or
other units or sub-units of the processing module 210. The methods of processing the
address ation may include analysis and/or reverse analysis of the address
information. The reverse analysis of the address information may e converting
one or more coordinates into text description information of a location corresponding
to the coordinates. The analysis of the address information may refer to converting
text description information of a location (e.g., a text description of the location) into
address coordinate information. The s nate information may include one
or more coordinates in a coordinate system, e.g. longitude-latitude coordinates. The
text description information may be one or more of the iconic and representative names
of a location, such as a common name, a street number, a name of a landmark of the
on, etc. The address analyzing unit 310 may send processed address information
to other units. The other units may include but are not limited to an image processing
unit 320, a voice processing unit 330, a route planning unit 360, a ranking unit 370, a
determining unit 370, a passenger interface 230, a driver interface 240, or the like, or
any combination thereof.
The image processing unit 320 may be configured to process a received
image (e.g. a still image, a video, etc.) to obtain processed information. The method
of sing may e one or more image sing methods such as image
enhancement, image identification, image tation, image measurement (e.g.
calculation of angles of view, distances, or perspective relations), or the like. The
image processing unit 320 may receive the image information from the passenger
interface 230, the driver interface 240, the database 130, the ation source 160, or
one or more combinations of other units or sub-units of the processing module 210.
The image information identified by the image processing unit 320 may be ed to
the address analyzing unit 310 to search corresponding address information. In some
embodiments, the processed s generated by the image processing unit 320 may be
sent to the route planning unit 360.
The voice processing unit 330 may be configured to process voice
information received from the passenger terminal device 120 and/or the driver terminal
device 140. The method of sing may include noise reduction, voice and/or
speech recognition, semantic ition, person recognition, or the like. The voice
processing unit 330 may output the recognized audio information to other units for
processing. For example, the voice processing unit 330 may send the recognized
address information to the address analyzing unit 310, the route planning unit 360, or
the like.
The grouping unit 340 may be configured to group received information.
The number of the groups may be one, two, three, four, five, etc. In some
embodiments, the information may be address information of the passenger and/or the
driver, including a location coordinate and a location name. For example, the
grouping unit 340 may group the current GPS coordinates of vehicles received from
the driver interface 240 and ine the status of the vehicles based on the grouping
result. The method of grouping may include one or more clustering algorithms such
as K-MEANS algorithm, K-MEDOIDS algorithm, CLARANS algorithm, etc. In
some embodiments, the grouping unit 340 may group the received information and
output the grouped information. For example, the grouping unit 340 may group
historical orders based on distances between the departure locations of the historical
orders and the current location of the passenger, and frequencies of use of the locations
in the orders (e.g., the number of ical orders that relate to a particular ure
location and the current location) during a particular time . The result generated
by the grouping unit 340 may be further sent to other units or sub-units of the processing
module 210 (e.g. the route planning unit 360). The sing module 210 may
process the result. The result may also be sent to the passenger interface 230 and/or
the driver interface 240. Then the result may be outputted by the ger interface
230 and/or the driver interface 240.
According to some embodiments of the present disclosure, the clustering
algorithms may include but are not limited to segmentation clustering algorithms,
hierarchical clustering algorithms, constrained ring algorithms, clustering
algorithms of the machine learning, clustering algorithms used in high dimensional data,
or the like, or any combination thereof.
The segmentation clustering algorithms may include but are not limited to
density-based methods, grid-based methods, graph theory-based methods, and square
error-based iterative redistribution clustering algorithms. The density -based methods
may e but are not limited to Density-Based spatial Clustering of Applications
with Noise (DBSCAN), Ordering Points to Identify the Clustering Structure (OPTICS),
Density-based Clustering UE), Clustering Using References Density (CURD),
etc. The grid-based methods may include but are not limited to STatistical
INformation Grid ), CLustering In QUEst (CLIQUE), WAVE-CLUSTER, etc.
The square based ive redistribution clustering algorithms may include but
are not d to probability-based clustering, nearest neighbor clustering, K-Medoids
thm, s algorithm, CLARANS algorithm, etc. The hierarchical
[Link]
https://en.wikipedia.org/wiki/Agglomerative_clustering
[Link]
//en.wikipedia.org/wiki/Agglomerative_clustering
[Link]
javascript:void(0);
[Link]
javascript:void(0);
[Link]
javascript:void(0);
[Link]
javascript:void(0);
clustering algorithms may include but are not d to agglomerative clustering
algorithm and ve clustering algorithm. The CURE (Clustering Using
REpresentatives) thm, ROCK (RObust Clustering using linKs) algorithm and
CHAMELEON algorithm may be the most representative methods of the
agglomerative clustering algorithm. The agglomerative clustering algorithms may
also include but are not limited to Single-Link, Complete-Link and Average-Link.
The clustering algorithms of the machine learning may include but are not limited to
artificial neural network method and method based on theory of evolution. The
method based on theory of ion may include Simulated Annealing (SA) and
Genetic Algorithms (GA). The clustering algorithms used in high dimensional data
may e but are not limited to subspace ring and joint ring.
The calculation unit 350 may be configured to calculate received
information. The information may be obtained from the passenger ace 230, the
driver interface 240, the database 130, the information source 160 or other units or subunits
of the processing module 210 such as the address analyzing unit 310. The
calculation contents may include a distance, time, an order completion rate, required
fee, or the like, or any combination thereof. In some embodiments, the calculation
unit 350 may calculate a ility of a historical travel route (e.g., a probability that
a historical travel route is ed). In some embodiments, the calculation unit 350
may calculate probabilities of occurrence of departure locations and/or destinations of
historical orders (e.g., probabilities that departure ons and/or destinations of
historical orders are selected in the historical orders). In some embodiments, the
calculation unit 350 may ate distances between a current location of a passenger
and the ure locations of the historical orders. In some embodiments, the
calculation unit 350 may calculate an order completion rate and a required fee at a
n location when a certain travel method is selected. In some embodiments, the
calculation unit 350 may calculate an order completion rate and a required fee at a
certain time point when a certain travel method is selected. In some embodiments, the
calculation unit 350 may calculate the distance, the required time, the required fee, the
required walking distance, or the like, or any combination thereof, from the departure
location to the destination of an order. The calculation unit 350 may send the
calculated results to one or more other units such as the route ng unit 360, the
ranking unit 370, etc.
The route planning unit 360 may calculate and plan a travel route for the
passenger and a driving route from the driver to the passenger based on positioning
information obtained from the passenger terminal device 120 and/or the driver terminal
device 140. The route planning unit 360 may plan routes based on information
provided by other units. Said other units may include an address analyzing unit 310,
an image processing unit 320, a voice processing unit 330, a grouping unit 340, a
calculation unit 350, a ranking unit 370, or the like, or any ation thereof. In
some embodiments, the route planning unit 360 may plan routes based on information
from the database 130 and/or the information source 160. In some embodiments, the
route planning unit 360 may comprehensively analyze and process information of
historical orders, map data, amounts of time ment received from the database 130
and information related to a service received from the information source 160. After
ing and processing the information, the route planning unit 360 may generate
various routes for the passenger and/or the driver to select. The historical orders may
include pickup locations of the historical , destinations of the historical orders,
transaction times of the historical orders (e.g. the time when the order is ed by
both the driver and the passenger), order completion rates, costs, or the like, or any
combination thereof. The map data may include geographic coordinates of artificial
objects (e.g., streets, s, buildings, etc.), geographic coordinates of natural
apes (e.g., various water areas, ins, forests, wetlands, etc.), and
ptive names or identifications (e.g. the number of a street, the name of a mansion,
the name of a river, the name of a store, etc.), image information, three-dimensional
models, or the like, of the objects described above. The information related to the
service may include weather information, traffic information, information of laws and
regulations, news events, life ation, life guide ation, or the like, or any
combination thereof. Results generated by the route planning unit 360 (e.g. routes)
may be sent to the passenger terminal device 120 and/or the driver terminal device 140
via the passenger interface 230 and/or the driver interface 240 respectively. In some
embodiments, the results generated by the route planning unit 360 may be sent to the
ranking unit 370 for processing to te a result with a particular sequence, or a
priority.
The ranking unit 370 may be configured to rank received information based
on a particular rule. The particular rule may be based on a probability, a distance, a
time sequence, an amount of required time, a required fee, the number of employed
travel methods, or the like, or any combination f. The information processed by
the ranking unit 370 may be obtained from the ation unit 350. In some
embodiments, the ranking unit 370 may rank alternative departure locations or
destinations based on the number or ility of occurrences of the departure
locations and/or the destinations of the historical orders and send the order to the
passenger terminal device 120 and/or the driver terminal device 140 for selection based
on the number of occurrences from high to low. In some embodiments, the ranking
unit 370 may rank a travel method and/or a route based on a required fee. In some
embodiments, the g unit 370 may rank the travel methods and/or the routes based
on a required time. The result may be ranked in descending or ascending order. In
some embodiments, the ranking unit 370 may output information ng to the ranking
process. In some embodiments, the g unit 370 may output information relating
to the ranking process that satisfies a preset condition. The preset condition may
include a highest using frequency of a certain address, a lowest required fee, a least
required time, a shortest g distance, a smallest number of the travel methods, or
any ation thereof.
The ining unit 380 may determine status of the passenger and/or the
driver. In some embodiments, the determining unit 380 may determine cy
and/or precision of the location information sent by the passenger terminal device 120
and/or the driver terminal device 140. In some embodiments, the determining unit
380 may determine the status of a vehicle, for example, whether the vehicle is stationary,
whether the vehicle is moving, the moving direction of the vehicle, the speed of the
vehicle, the ration of the vehicle, or the like, or any combination thereof. The
ination of the status of the vehicle may be used to calculate the required fee of
an order by the calculation unit 350. The calculation of the required fee may be
performed by the calculation it 385 of the determining unit 380. In some
embodiments, the determining unit 350 may determine a difference between the
positioning result obtained by a first positioning technology and the oning result
obtained by a second positioning technology or le positioning technologies,
wherein the positioning result may be received from the driver terminal device 140.
The difference may be calculated by the calculation sub-unit 385. Whether the
positioning ation obtained by using the first positioning logy is abnormal
may be determined based on the difference. Based on the determining result, the POI
engine 110 may be configured to ine whether to send the order information to
the driver terminal device 140.
The text processing unit 390 may be configured to process text information
received by the processing module 210. In some embodiments, the text information
may be processed by word segmentation, extracting characteristic text from text
information, classifying the characteristic text, semantically recognizing the text
information, or the like, or any combination thereof. In some embodiments, the text
processing unit 340 may be configured to process (e.g. perform a deletion operation,
etc.) the content of the text information that satisfies a particular condition. The text
ation may be obtained from the ger interface 230, the driver interface 240,
the database 130, the information source 160, the storage module 220 or other units or
sub-units in the processing module 210. The result generated by the text processing
unit 390 may be sent to other units for further processing.
The model training unit 395 may be configured to train a on classifier
or a POI classification model. The model training unit 395 may e information
from the database 130, the information source 160, or other models or units of the ondemand
service system 105, and use the received information to train the on
classifier and/or the POI classification model. In some embodiments, the model
training unit 395 may identify an address classification type of a location contained in
address information or text address data. In some embodiments, the model training
unit 395 may determine ical travel purposes or historical travel routes based on
the historical order information of a user (e.g., a passenger). Then the service request
of the passenger may be responded and an appropriate destination and/or ure
location may be recommended to the passenger based on the historical travel purposes
or the historical travel routes.
It should be noted that the above descriptions of the processing module 210
of the POI engine 110 are provided for the purpose of ration, and not intended to
limit the scope of the present disclosure. For persons having ordinary skills in the art,
modules may be combined in various ways, or connected with other modules as tems.
Various variations and modifications may be ted under the teaching
of the present disclosure and on the condition that above functions are realized.
r, those variations and modifications may not depart the spirit and scope of this
disclosure. For example, in some embodiments, the calculation unit 350 and the
ation it 385 may be integrated into one unit or module to perform the
calculating functions. As another e, in some embodiments, the processing
module 210 may include an independent ting unit configured to calculate the
required fee for closing an order. In some embodiments, some units may be omitted
such as the text processing unit 390. In some ments, the processing module
may include other units or sub-units. All other improvements and modifications
recognized by a person with ordinary skill in the art are within the scope of protection
of the present disclosure.
A is a schematic block diagram of the passenger interface 230 of the
POI engine 110 according to some embodiments of the present disclosure. The
passenger interface 230 may include a passenger information receiving unit 410, a
ger information analyzing unit 420, and/or a passenger information sending unit
430. The passenger information receiving unit 410 may be configured to receive
ation from the passenger terminal device 120, and then may recognize, arrange
and classify the information. The contents of the information sent by the passenger
terminal device 120 may include the current location of the passenger terminal device
120 determined using a positioning technology, a current location or pick up location
inputted by the passenger that is using the passenger terminal device 120, other
information related to the current location of the passenger, the current system time, the
passenger's expected pickup time/arrival time/ travel time, the passenger's
choice/requirement/description information for a e, the
content/format/time/quantity of information that the passenger is expected to receive,
the time when the passenger turns on/off the service application on the ger
terminal device 120, or the like, or any ation f. In some embodiments,
the information sent by the passenger al device 120 may be text information in
natural languages inputted by the passenger in the passenger terminal device 120, or
binary information sent by the passenger terminal device 120. The information sent
may be voice information (including voice inputs of the ger) recorded in the
input/output (I/O) module 510 of the passenger terminal device 120, image information
(including still images or videos) ed by the I/O module 510 of the passenger
terminal device 120 (as shown in , or the like, or any combination thereof. The
passenger terminal device 120 may e the information to the passenger
information receiving unit 410 of the ger interface 230 via the network 150.
The passenger ation analyzing unit 420 may be configured to analyze
the passenger information received by the passenger information receiving unit 410.
The analysis may include arranging or classifying the passenger information. The
analysis may also include converting the format, or extracting, analyzing or converting
the content of the passenger information to obtain a format that can be calculated,
processed, or stored by the processing module 210 or the storage module 220. Based
on instructions or ences of the passenger terminal device 120, the passenger
information analyzing unit 420 may also be configured to convert the information
processed by the processing module 210 or stored in the storage module 220 into a
format that can be ed or selected by the passenger terminal device 120. Then
the information may be provided to the passenger information sending unit 430. The
passenger information sending unit 430 may be configured to send the information to
the passenger terminal device 120 via the network 150, in which the information is that
the POI engine 110 needs to send. The passenger information receiving unit 410 may
be composed of a wired or wireless receiving device that establishes a connection with
the passenger terminal device 120 via the network 150. Similarly, the passenger
information g unit 430 may be composed of a wired or wireless sending device
that establishes a connection with the ger terminal device 120 via the k
150.
B is a schematic block diagram of the driver interface 240 of the POI
engine 110 according to some ments of the t disclosure. As shown in
B, the driver interface 240 may include a driver information receiving unit 415,
a driver information analyzing unit 425, and a driver information sending unit 435.
The driver information receiving unit 410 may be configured to receive information
from the driver terminal device 140, and then recognize, arrange and classify the
information. The contents of information sent by the drive may include the current
location of the driver determined using a positioning technology, the driving speed of
the driver, the t service status (e.g., occupied, waiting for passengers, idle driving
(e.g. driving t a ger)) returned by the driver, the
selection/confirmation/rejection information of the driver with respect to the service
request, the information that the driver turns on/off the service application on the driver
terminal device 120, or the like, or any combination thereof. The type of the
information sent by the driver terminal device 140 may be text information in natural
language inputted by the driver in the driver al device 140, binary information
sent by the driver terminal device 140, audio information (including the driver’s voice
input) recorded by the driver terminal device 140, image information (e.g., still images
or videos) obtained by the driver terminal device 140, other types of multimedia
ation, or the like, or any combination thereof. The driver terminal device 140
may send the information described above to the driver information receiving unit 415
of the driver interface 240 via the network 150.
The driver information analyzing unit 425 may be configured to analyze the
driver information ed by the driver information receiving unit 410. The
analyzing operation herein may include arranging or classifying the driver ation,
converting the content into a format. The analyzing operation may also include
extracting, analyzing or converting the content of the information to obtain the format.
The format of the ation described above may be calculated, processed, or stored
by the processing module 210 or the storage module 220. Based on instructions or
ences of the driver terminal device 140, the driver information analyzing unit 425
may also be configured to convert the information processed by the processing module
210 or the information stored in the storage module 220 into an information format that
can be accessed or selected by the driver al device 140. The driver information
analyzing unit 425 may e the format-converted information to the driver
information sending unit 435. The driver information sending unit 435 may be
ured to send the information to the driver terminal device 140 via the network
150, in which the information is that the POI engine 110 needs to send to the driver
terminal device 140. The driver ation receiving unit 415 may be composed of
a wired or wireless receiving device that establishes a connection with the driver
terminal device 140 via the network 150. Similarly, the driver information sending
unit 430 may be composed of a wired or wireless g device that establishes a
connection with the driver terminal device 140 via the network 150.
is a schematic block diagram of the passenger terminal device 120
and the driver terminal device 140 according to some embodiments of the present
disclosure. The passenger terminal device 120 may include an input/output (I/O)
module 510, a display module 520, a positioning module 530, a communication module
540, a processing module 550, and a storage module 560. The ger terminal
device 120 may also include more modules or components.
The input/output module 510 may receive one or more types of inputs that
the passenger provides to an on-demand service application’s interface, such as an
image interface, a map interface, or an output interface. The input/output
module 510 may output the information to the ger in one or more types. The
input/output module 510 may collect and record one or more types of information such
as optics, acoustics, electromagnetics, mechanics, etc. of the passenger or the outside
(e.g., the surrounding environment) in the form of still images, videos, voices,
ical vibrations, etc., by a method such as signal conversion. The input and/or
output may be in the form of acoustical signals, optical signals, mechanical vibration
signals, or the like, or any combination thereof. The display module 520 may display
the image interface, the map interface, the input/output operating ace, the
operating system interface, or the like, of the on-demand service application. The
positioning module 530 may determine the location or motion status of the passenger
based on one or more positioning/distance measuring technologies. More ularly,
for example, the determination of the location or motion status of the passenger may
include calculating one or more motion parameters such as, the on, the speed, the
acceleration, the angular speed, the route, or the like, or any combination thereof, of the
passenger. The communication module 540 may send or receive the information of
the passenger al device 120 by a wired or a wireless communication. For
example, the ication module 540 may icate with the passenger
ace 230 of the POI engine 110, so that the passenger terminal device 120 may
send information to the POI engine 110 or receive information from the POI engine 110
via the passenger interface 230. In some embodiments, the passenger terminal device
120 may communicate with the driver terminal device 140 via the communication
module 540. For example, the passenger terminal device 120 and the driver terminal
device 140 may icate with each other through oth○R communication
and/or infrared communication. A distance between the driver terminal device 140
and the passenger terminal device 120 may be directly measured when the Bluetooth○R
of both devices are turned on. The processing module 550 may calculate, determine,
or process the information obtained by the passenger terminal device 120. The e
module 560 may store the information that is obtained, generated, calculated,
determined, or processed by the input/output module 510, the positioning module 530,
the communication module 540, or the processing module 550.
The positioning technology may include but is not limited to Global Position
System (GPS) technology, Global Navigation Satellite System SS)
technology, Beidou Navigation System technology, o Positioning System
(Galileo) technology, Quasi-Zenith Satellite System (QASS) technology,base station
positioning technology, and Wi-Fi positioning technology. The distance ing
technology may include but is not limited to a distance measuring technology based on
electromagnetic waves, acoustic waves, or the like, or any ation thereof. For
example, the distance measuring technology based on electromagnetic waves may
utilize radio waves, infrared rays, visible lights, or the like, or any combination thereof.
The distance measuring technology based on radio waves may utilize Bluetooth○R band,
or other microwave bands. The distance measuring technology based on infrared rays
may utilize near-infrared rays, mid-infrared rays, far-infrared rays, or the like, or any
combination thereof. The ce measuring technology based on acoustic waves
may e ultrasonic waves, infrasonic waves, acoustic waves at other frequencies, or
the like, or any ation thereof. The distance measuring technology based on
omagnetic waves or acoustic waves may measure the distance according to one
or more ples. For example, the distance measuring technology based on
electromagnetic waves or acoustic waves may rely on the time of wave propagation,
the Doppler effect, an intensity of a , signal attenuation characteristics, or the like,
or any combination f.
The above description of the passenger terminal device 120 is also
applicable to the driver terminal device 140.
It should be noted that the above description of the service system based on
the user al device 120 or 140 is provided for the purpose of illustration, and not
intended to limit the scope of the t disclosure. For persons having ordinary
skills in the art, modules may be combined in various ways, or connected with other
modules as stems. Various variations and modifications may be conducted
under the teaching of the present disclosure. However, those variations and
modifications may not depart the spirit and scope of this disclosure. For example, the
input/output module 510 and the display module 520 may be different modules in a
system, or a single module capable of achieving functions of both modules. As
another example, the positioning module 530 and the communication module 540 may
be different modules, or a single module integrated in a hardware. All such
modifications are within the protection scope of the present disclosure.
is a schematic block diagram of the database 130 according to some
embodiments of the present sure. The database 130 may store information of
multiple contents. The database 130 may include one or more sub-databases, such as
ical order databases 610, map databases 620, user databases 630, classification
model databases 640, etc. In some embodiments in which one or more kinds of
information are required by the POI engine 110 or other modules/units, the information
may be extracted from the database 130.
The historical order database 610 may include historical orders of which the
content may relate to ure locations, destinations, types of the departure locations,
types of the ations, departure on time/arrival time, pickup locations of the
passenger and the driver, travel mileage, travel routes, a fare of the order service, tips
of the order service, a mileage rate of the order service, time-based fare of the order
service, driving time, etc. The ts of the historical order may also relate to
locations of the passenger/driver and driving speed at different time points during the
service, average driving speed, the ratings of the passenger and/or the driver to the
ical orders, or the like.
The map database 620 may include geographic coordinates of artificial
objects such as streets, bridges, buildings, or the like. The map se 620 may
include phic coordinates of natural landscapes such as water areas, mountains,
s, wetlands, or the like. The map database 620 may include descriptive names,
identifications, or the like (e.g., the number of a street, building names, river names,
shop names, etc.). The map database 620 may include image information of the
artificial objects and the natural apes described above.
The information stored in the user database 630 may include service-related
information of the user 120/140, such as account names, displayed names (e.g.,
nicknames), documentation numbers (e.g., a driver license, an ID card, etc.), a
registration date, a user level/priority, traffic ion records, drunken driving records
(e.g., driving while intoxicated), and vehicle information of the driver 140, etc. The
user database 630 may also store other social information of the user 120/140, such as
credit s, criminal records, honors or reward records, etc. The user database 630
may also store the profile ation of the user 120/140, such as age, gender,
ality, address, work place, ity, religious belief, educational attainment,
work experience, marital status, emotional states, language proficiencies, professional
skills, cal tendencies, s, te music/TV programs/movies/books, etc.
The classification model database 640 may be configured to store
information of location types related to ons, information of g relationship
between a location type and a descriptive name of the location type and the, correlation
information between different location types, etc. For example, the correlation
information may include a correlation coefficient between a particular location type and
the descriptive name of the location type, a correlation coefficient between two location
types, a set relationship between two location types, or the like. A location type may
be ered as a set of locations, including at least one location belonging to this
location type. A certain on type may also include other location types as its subtypes.
There may be ecting and overlapping parts between two location types
(e.g., a certain location may belong to one or more location types at the same time).
The location type can be a Cantor set or a fuzzy set. Each location type may have a
distinct definition or "boundary." Alternatively, the location types may have no distinct
"boundaries." For a location type that is a fuzzy set, each element in the set may have
a ship degree that represents its probability of belonging to this location type.
The membership degree may be less than or equal to 1. The information described
above may be stored in different modules or components of a se 130. The
information described above may also be stored separately in multiple databases 130.
The multiple databases 130 may exchange information with each other via a wired or a
wireless communication.
is a flow chart of an exemplary process of determining destinationrelated
information by the system 105 according to some embodiments of the present
disclosure. It should be noted that in some embodiments, the destination-related
information can include location of a destination, a type of the destination, a time when
a passenger arrives at the destination, a route from a departure location to the destination,
an average speed from the departure location to the destination, an ed travel
method from the departure location to the destination, a required fee from the ure
location to the destination, or the like, or any combination thereof. The destinationrelated
ation may relate to a destination, or multiple destinations.
As shown in in step 710, the passenger interface 230 of the POI
engine 110 of the system 105 may receive location-related ation from the
passenger terminal device 120 via the network 150. The on-related ation
may include but is not limited to a current on of a passenger, a location of the
passenger at a future time point, a location of the passenger during a future time period,
a departure location designated by a passenger, a current time, a departure time
designated by a passenger, or the like.
The current location of the passenger may be collected by the positioning
module 530 of the ger terminal device 120, or obtained from the I/O module 510.
Information related to the current location of the passenger may be one or more
coordinates of the location of the passenger determined by one or more positioning
technologies. Information related to the current location of the passenger may also
include a descriptive name of the current location inputted by the passenger. In some
embodiments, information related to the t location may also include other
ation related to areas around the current location of the passenger and/or the
current location of the driver, such as business areas, residential areas, sceneries,
hospitals, schools, big buildings, bus stations, train stations, airports, bridges,
crossroads, or the like, or any combination thereof. In some embodiments, the
location-related information described above sent by the passenger terminal device 120
and/or the driver terminal device 140 may also include other information about
surrounding areas of the current location of the ger in the form of pictures, videos,
, etc. The es, videos, and audios described above may be obtained by the
I/O module 510 (as shown in . For example, a passenger can use his or her
mobile phone camera to take photos of landmarks around him or her and upload the
photos to the POI engine 110. As another example, the passenger terminal device 120
may obtain a voice or a video of the ger’s surrounding areas and send the voice
or video to the POI engine 110.
The departure location designated by the passenger may refer to a departure
location designated by the passenger (or other users of the passenger terminal device
120) on the passenger terminal device 120. In some embodiments, a passenger (or
other users of the ger terminal device 120) may input or select a departure
location on an input box, a list, an icon array, etc. that is provided by the I/O module
510 of the device 120. In some embodiments, the passenger may also designate a
departure location on a map interface that is displayed on the passenger terminal device
120 by the display module 520 by operating a pointer, a pushpin, etc. In some
embodiments, the passenger may also provide the information of the departure on
for the passenger terminal device 120 by a voice input.
The current time may be a system time of an operating system of the
passenger al device 120 obtained by the processing module 550 of the passenger
terminal device 120. The departure time designated by the passenger may be inputted
via the I/O module 510 of the passenger terminal device 120. The designated
departure time may be a specific time point or a time range. The length, and the
starting and ending points of the time range may vary with application scenarios, the
passenger’s current requirements and/or traffic conditions.
In step 720, the POI engine 110 may obtain historical information from the
se 130. The structure and on of the database 130 is shown in and
described in the corresponding description of The historical information may
include information relating to historical orders stored in the historical order database
610. The historical information may also include map information stored in the map
database 620. The historical information may also include information stored in the
user database 630, such as service-related information of users, other social information,
e information, etc. The description of the ation described above may be
found in and is not repeated here.
It should be noted that, although step 720 is numbered after step 710, the
numbers do not imply or ent any chronological order, but merely serve as an
illustration for brevity. Step 720 described above may be performed in parallel with
step 710 or prior to step 710.
In step 730, the processing module 210 of the POI engine 110 may
determine the destination-related information based on ed location-related
ation and obtained ical information.
The processing module 210 of the POI engine 110 may t
locations/descriptive names/location types of destinations that passengers expect to
arrive at based on the historical information and the location-related information. The
processing module 210 may also plan at least one route from a departure location to a
destination based on the departure location and the destination. The processing
module 210 may also estimate the route-related information based on a route planning
algorithm. The route-related information may include but is not limited to a travel
distance, a travel time, a time point of arriving at the destination, a time delay caused
by traffic congestions, a fuel consumption, a driving speed, the number of traffic lights,
a travel cost, a toll or the like.
In some embodiments, the route planning unit 360 of the processing module
210 may calculate and determine the route from a departure location to a destination
based on one or more route zation algorithms.
A criterion of determining the route may relate to an optimal total cost.
The total cost may be represented in different forms including for example, a route
distance, a travel time, an estimated time delay caused by traffic congestions, an
estimated fuel consumption, an estimated driving speed, the number of traffic , an
estimated cost, a toll, or the like, or any combination thereof. The form of the total
cost may be based on one or more forms described above.
The route optimization algorithms described above may include but are not
limited to traditional route ng algorithms, graphics algorithms, intelligent bionic
algorithms, and other algorithms. Traditional route arranging algorithms may include
but are not d to simulated annealing (SA), cial potential method, fuzzy logic
arithmetic, Tabu Search (TS), etc. Graphic algorithms may include but are not limited
to C-Space (also known as Visible-Space), pace, Grid, etc. Intelligent bionic
algorithms may include but are not limited to ant colony algorithm, neural k
algorithm, c algorithms (GA), particle swarm zation (PSO) algorithm, etc.
Other algorithms may include but are not limited to Dijkstra algorithm, Shortest Path
faster algorithm (SPFA), Bellman-Ford algorithm, n algorithm, ck
algorithm, Floyd-Warshall algorithm, etc.
Based on routes determined by the algorithm described above, the
calculating module 350 may calculate and process the routes to obtain the route-related
information. The description of details of the route-related information may be found
in above description, and is not ed here.
The calculating module 350 may ate the route-related information
described above based on information obtained from the database 130 and/or the
information source 160. The ed information may include but is not limited to
information of historical orders from the historical order database 610, map data from
the map database 620, information from other sources 160 about weather conditions,
calendars, holidays, social activities, laws and regulations, or the like, or any
combination thereof. The description of the information described above may be
found in FIGS. 1-A and 6, and is not ed here.
In step 740, after determining the ation-related ation via the
network interface 150, the POI engine 110 may transmit the destination-related
information to the passenger terminal device 120 through the passenger interface 230.
Then the destination-related information may be displayed and subsequently processed
by the passenger terminal device 120. The transmitted destination-related information
may be the destination itself, the route from the current location of the passenger
terminal device 120 or the departure location designated by the passenger to the
destination, or the route-related information described above.
In some embodiments, the transmitted ation-related information may
relate to a destination or multiple destinations. In some embodiments, the destinationrelated
information relating to multiple destinations may be represented in the form of
a list. More particularly, in some embodiments, the ranking unit 370 of the processing
module 210 may rank the multiple ations. The criteria of ranking may be based
on the route-related information described above, such as an estimated route distance,
an estimated travel time, an estimated fuel consumption, an estimated fee, or the like,
or any combination thereof. The ranking unit 370 may rank the multiple destinations
in ascending or descending order based on the route-related information mentioned
above.
In step 750, the POI engine 110 may receive processed data related to the
destination-related information by the passenger of the ger terminal device 120
through the passenger interface 230 via the network module 150. The processed data
related to the destination-related information by the passenger may include confirming,
rejecting, ing, adding, modifying the destination-related information, or the like,
or any combination thereof.
Alternatively, after receiving a processing by a passenger, the sing
module 210 of the POI engine 110 may analyze and ate the processing to obtain
a processing . The processing result may correspond to a destination designated
by the passenger, or a route corresponding to a destination and/or destination-related
information.
In step 760, the driver interface 240 of the POI engine 110 may send the
processing result to at least one driver al device 140 via the network 150. In
step 770, the driver interface 240 of the POI engine 110 may receive a response from a
driver of the driver terminal device 140 with respect to the processing result. ts
of the response may include the driver’s willingness/unwillingness to provide a
transportation service for the passenger, additional conditions of ing the
transportation e for the passenger, information of the current location, or the like,
or any combination thereof. In step 780, the POI engine 110 may process the driver’s
response described above to confirm the response. In some embodiments, the
passenger interface 230 of the POI engine 110 may send information indicative of the
driver's willingness to provide a transportation service, additional conditions, and
information of the current location to the passenger al device 120 after the driver
ms to provide the transportation e for the passenger. The passenger
interface 230 may also send other information of the driver to the passenger terminal
device 120. Examples of such information may include service-related information
of the driver, other social information, profile information, or the like, or any
combination f.
It should be noted that the description of determining the destination-related
information by the POI engine 110 is provided for the purposes of illustration, and is
not intended to limit the scope of the present disclosure. For persons having ordinary
skills in the art, steps may be combined in s ways, and various variations and
modifications may be conducted to achieve functions described above under the
teaching of the present disclosure. However, those variations and modifications may
not depart the spirit and scope of this disclosure. One or more of steps 710-780 may
be omitted or removed, and a new step may be inserted into the steps described above.
For e, after step 780, the POI engine 110 may e a transaction report from
the ger terminal device 120 and/or the driver terminal device 140 through the
ger interface 230 and/or the driver interface 240. As another example, in some
embodiments, after determining the destination-related information of the ger,
the POI engine may directly send the information to the driver terminal device 140, i.e.,
step 740 and 750 are omitted and the driver is informed of the predicted departure
location and destination of the ger in advance. All such modifications are
within the protection scope of the present application.
is a flow chart of an exemplary s of receiving destinationrelated
information device by the passenger terminal device 120 according to some
embodiments of the present disclosure.
In step 810, the passenger terminal device 120 may obtain location-related
information by the positioning module 530 and/or the I/O module 510.
In step 820, the passenger terminal device 120 may send the ed
location-related information to the on-demand service system 105, other passenger
terminal devices 120, and/or one or more driver terminal devices 140 through the
communication module 540 via the network 150.
In some embodiments, the passenger terminal device 120 may send the
location-related information to the on-demand service system 105. The POI engine
110 may process the location-related information. The POI engine 110 may generate
the destination-related information based on the location-related information.
After step 820, the ger terminal device 120 may receive the
destination-related information obtained from the system 105 by the communication
module 540 in step 830. The destination -related ation may be found in
and corresponding description, and will not be further described.
In some embodiments, destination-related information received by the
passenger terminal device 120 may relate to multiple destinations. The information
relating to multiple destinations may be further represented or presented in the form of
a list.
After step 830, the passenger terminal device 120 may display the received
information by the display module 520. The information may be displayed in a text
form or a Hypertext form. In some embodiments, the destination-related information
may further be displayed or represented in a ext marking language (HTML). In
some embodiments, the ation-related information may be yed in a map
interface.
In step 840, the I/O module 510 of the passenger terminal device 120 may
receive processed data related to the destination-related information by the passenger.
After receiving the process data related to the destination-related
information by the passenger, the communication module 540 of the passenger terminal
device 120 may send the processing result in step 850. The processing result may be
sent to the on-demand e system 105, other passenger terminal devices 120, or one
or more driver al devices 140.
After step 850, the passenger terminal device 120 may receive information
from any other device. The information may be obtained from the system 105, other
passenger terminal devices 120, or one or more driver terminal devices 140. The
information obtained from the system 105 may include but is not d to a receipt of
receiving the sing by the passenger, a processing result of the destination based
on the processing by the passenger, a notification of sending the information to one or
more driver terminal devices 140 by the system 105, responses to the destination-related
result from one or more driver terminal devices 140, etc.
The description of process or steps of obtaining the destination-related
information by the passenger terminal device 120 is provided for the purposes of
illustration, and is not intended to limit the scope of the present disclosure. For
persons having ry skills in the art, steps may be combined in various ways.
Various variations and cations may be conducted under the ng of the
present disclosure. However, those variations and modifications may not depart the
spirit and scope of this disclosure. For example, in some embodiments, step 840 and
step 850 may be omitted after the passenger al device 120 es the
destination-related information. All such cations are within the protection
scope of the present disclosure.
A is a flow chart of an example of a process of ting current
destination-related information according to some embodiments of the present
disclosure.
In step 910, the POI engine 110 may obtain information of a current
departure location and information of a departure time from a passenger terminal device
120 through the passenger interface 230.
In step 920, the POI engine 110 may obtain information of historical orders
relating to the passenger terminal device 120 from a database 130.
The POI engine 110 may obtain information of historical orders relating to
the passenger terminal device 120 and/or information of one or more historical orders
during a time period. The time period may vary based on factors such as account
information of the user that relates to the passenger terminal device 120, a frequency of
use of the historical orders of the user, an area that the order s to, a current traffic
condition, etc. The time period may be preset, and the length of the period may be
arbitrary. For example , the period may include but is not limited to 1 month, 3 months,
6 months, 1 year or any other value.
The POI engine 110 may obtain ation of ical orders relating to
the passenger terminal device 120, or information of one or more historical orders in
surrounding areas of the current location relating to the passenger terminal device 120.
The surrounding area of the current location may be an area that a distance between the
current location and any location in this area is less than a threshold. The threshold
may be 1 kilometer, 2 kilometers, 5 kilometers, 10 kilometers, or any other value. The
surrounding areas of the current location may include a specific area. The threshold
may vary based on factors such as account information of the user relating to the
passenger terminal device 120, a location of the passenger terminal device 120, a
t status of the transportation service, etc. The specific area may be an
administrative division, a business area, a public area, or a residential area, of any size.
The specific area may be any other area that is delimited by people. The specific area
may also be a physical geographic area without ct boundaries (e.g., a geographic
area ted based on landform, climate, butions of plants or animals, etc.).
The specific area may be delimited based on rivers and/or mountains, etc.
Information of the ical orders may include information of a departure
location, a departure time, information of a destination, an arriving time, a driving time,
an average speed, or the like, or any combination thereof.
In step 930, the POI engine 110 may generate information of one or more
candidate destinations based on the information of the current departure location, the
information of the ure time, and the information of historical orders relating to
the passenger terminal device 120. The ation unit 350 of the processing module
210 may t the destination information based on information of historical
departure locations. The tion may be evaluated based on a degree of correlation
between the t departure on and the departure locations of the historical
orders.
According to some embodiments of the present disclosure, when the
departure location of historical orders is close to the current departure location of the
passenger, the degree of correlation between the current order and the historical orders
may be higher. According to some embodiments, when the departure time of
historical orders is close to the current departure time of the passenger, the degree of
correlation between the current order and the ical orders may be higher. The
proximity n the ure times of historical orders and the current departure
time of the passenger may refer to that the departure times of historical orders and the
current departure time are in the same or r years, months, days, status of
forenoon/afternoon, hours and/or minutes.
According to some embodiments of the present disclosure, when departure
times of historical orders and a current departure time of a ger have a certain
periodical rule, the degree of correlation between the current order and the historical
orders may be higher. The periodical rule may refer to that the current order and the
ical orders have a certain repeatability or similarity and have a time interval in
between. The time period may be an integral multiple of a unit time length, such as a
year, a month, a day, etc.
The calculation unit 350 of the processing module 210 may estimate a
degree of correlation between a current order and a historical order by calculating a
score index. ing to some embodiments of the present disclosure, a score of
each historical destination corresponding to a historical departure location may be
obtained by a big data ation. In some embodiments, the score of the historical
destination corresponding to each historical departure location may be calculated as:
����������(��������, ������������, ��������) = 1 max {(2 − �� ), 1} × 1 × ��(�������� . ������������, ������������), (1)
√��+1 86400 1.2ℎ
wherein the parameter time may denote a current departure time, the parameter source
is a current departure location, the parameter POIi may denote a historical data item
(e.g., a historical departure location, a historical destination, a historical departure time,
etc.), and d may denote the number of days between the current ure time and the
ical data POIi (also referred to as the "intermediate . In some
embodiments, historical data with a smaller number of intermediate days may have a
higher value of reference. The parameter s may denote the number of intermediate
seconds n the current departure time and the historical data POIi. In some
embodiments, for a short-term destination within 1 day, a smaller number of
intermediate seconds may indicate a higher score. The parameter h may denote the
number of ediate hours between the current departure time and the historical data
POIi, and historical data with a smaller number of the intermediate hours may have a
higher value of reference. The parameter POIi.source may denote a historical
departure location in the historical data POIi. f(x,y) may denote a degree of correlation
between the current departure on and the historical departure location. In some
embodiments, if a distance n a current ure location and a historical
departure location in the historical data POIi is less than a threshold, or a current
departure location is identical to a historical departure location, f(x,y)=1. In some
embodiments, if a distance is greater than a old, or a t departure location is
different from a historical departure location, f(x,y) may be a decimal between 0 and 1.
For example, f(x,y) may be a decimal such as 0.1, 0.2, 0.3, or the like. The threshold
of the distance may be a preset value such as 50 meters, 100 meters, 200 meters, 500
meters, or the like. After obtaining the scores of the historical destinations based on
on 1, the ranking unit 370 of the sing module 210 may rank the historical
destinations and identify a historical destination with the highest score.
According to some embodiments, if a score of a historical destination with
the highest score is r than a particular first threshold, the historical destination
with the highest score may be further processed to determine if the historical destination
may be designated as a default destination. The processing may be performed by the
calculation unit 350. For e, the score of the historical destination with the
highest score may be further compared with scores of other historical destinations.
More particularly, for example, a ratio of the score of the historical destination with the
highest score to total score of multiple historical destinations may be calculated. If
the ratio is greater than a second threshold, the historical destination with the highest
score may be ated as the default destination.
According to some embodiments of the present disclosure, if a certain
passenger has information of three ical travels, and the score of the first travel to
destination A is 2, the score of the second travel to A is 1.5, and the score of the third
travel to B is 1, then the score of historical ation A is 3.5, and the score of
historical destination B is 1. The first threshold may be set as 2, the second threshold
may be set as 0.75. The determining unit 380 of the processing module 210 may
compare the score of the historical destination A with the first threshold, and if the score
of the historical destination A is greater than the first threshold, the determining unit
380 may then determine whether the ratio of the score of the historical destination A
(3.5) to the total score (4.5) of the historical destination A and the score of historical
ation B is greater than the second old. If the ratio (3.5/4.5) is greater than
the second threshold, the historical destination A may be designated as a predicted
destination (or referred to as a default destination). The first threshold and the second
threshold may be set as required.
It should be noted that the description described above of determining the
t destination is ed for the purposes of illustration, and is not ed to
limit the scope of the present disclosure. It is understood that the processing module
210 may determine multiple default destinations based on the scores of the ical
destinations, rather than just designate the historical destination with the highest score
as one default destination. The processing module 210 may rank the default
destinations after determining le default destinations. Based on the scores of
the historical destinations, the historical destinations may be ranked in ascending order
or descending order of the scores. It should be noted that the purpose of setting the
first threshold and the second threshold in the process of determining the ted
destination is to ensure the accuracy of the predicted destination of the passenger. The
predicted destination may be sent to the ger only if the accuracy of the destination
is high enough.
After obtaining one or more candidate destinations (i.e., the
ted/default destinations described above), the address ing unit 310 of the
processing module 210 may further include analysis and/or reverse analysis of the
information of the candidate destinations (i.e., converting the candidate destinations
represented by geographic coordinates into descriptive names, or converting the
candidate destinations expressed by descriptive names into geographic coordinates).
The sent information of the candidate ation may be expressed by the descriptive
name, the geographic coordinates, and/or both of them.
After generating the information of the candidate destinations, the POI
engine 110 may send the information of the candidate destinations to the ger
terminal device 120 via the network 150 through the passenger interface 230 in step
940. In some ments, the POI engine 110 may send information of the
candidate destinations to one or more driver terminal devices 140 through the driver
interface 240.
In step 950, the POI engine 110 may receive processed data related to the
information of the candidate destinations by the passenger terminal device 120 through
the passenger interface 230.
After step 950, the POI engine 110 may analyze and calculate the processed
data described above to generate a processing result. After the processing result is
generated, the POI engine 110 may perform some subsequent operations. The
ption of details of generating the processing result and the subsequent operations
can be found in and is not repeated here.
It should be noted that the description of the process or steps about
predicting information of the destination based on information of ical orders,
current departure location and departure time of a passenger is provided for the
purposes of illustration, and is not intended to limit the scope of the present disclosure.
For persons having ordinary skills in the art, s may be combined in s ways,
or connected with other modules such as sub-systems, and various variations and
modifications may be conducted under the teaching of the present disclosure. For
example, in some embodiments, steps 940 and 950 may be omitted after the POI engine
110 sends the destination-related information. As r example, the POI engine
110 may use other relevant information obtained from the passenger terminal device
120 or the information source 160 to collectively determine ation of ate
destinations. The relevant information may e but is not limited to location
information of the passenger terminal device 120 in a historical time period, other
ation obtained by the passenger terminal device 120 (e.g. physiological
information such as a heartbeat, a pulse, a blood pressure and social information such
as activities in social networking, dating with friends), r information, current
social activities, information of the holidays, laws and regulations information, etc.
All such modifications are within the protection scope of the present disclosure.
B is a flow chart of an example of a process of receiving and
processing destination-related information by the passenger terminal device 120
ing to some embodiments of the present disclosure.
In step 915, the ger terminal device 120 may obtain current
information of a current ure location and a current departure time.
According to some embodiments of the disclosure, the current departure
on may relate to a current location, or a departure location set or designated by
the passenger.
When the t ure location is a current location, the current
departure location may be determined by the communication module 540 of the
passenger terminal device 120 based on one or more positioning technologies, or by the
I/O module 510 of the passenger al device 120 that receives the input order from
the passenger.
According to some embodiments of the present sure, the
communication module 540 may determine a precise current on based on two or
more positioning technologies. For example, the ication module 540 may
obtain GPS positioning information and positioning information of the base station by
communicating with the base station and the GPS satellites. The processing module
550 may further process the GPS positioning information and positioning information
of the base station to obtain a precise current location. The processing module 550
may take the current location as the current departure location.
When the current departure location is a location set or designated by the
passenger on the passenger terminal device 120, the current departure location may be
the location inputted or selected by the passenger.
According to some embodiments of the present disclosure, the passenger
terminal device 120 may monitor whether there is an instruction in a destination input
box. When there is an instruction in the input box, the I/O module 510 of the
passenger terminal device 120 may obtain information of the current departure location.
The processing module 550 may simultaneously obtain the time when the passenger
inputs the instruction.
According to some embodiments of the present disclosure, the passenger
al device 120 may store and record multiple common destinations preset by a
passenger. When the passenger needs a ortation service, the passenger may
callout the common destinations stored in the passenger al device 120. The
common destinations may be displayed on the display module 520 and selected via the
I/O module 510.
In step 925, the passenger al device 120 may send the ation of
the current departure location and the current departure time to the system 105 through
the communication module 540. Besides the information of the current departure
location and the current departure time, the passenger terminal device 120 may also
send information of other contents. The information of other contents may include
but is not limited to physiological ation of the passenger, any
requirement/preference/expectation for the transportation service of the passenger,
other information of the passenger, etc.
In step 935, the communication module 540 of the ger al
device 120 may receive the information of candidate destinations sent by the ondemand
service system 105.
After step 935, the ger terminal device 120 may display the ed
information by the display module 520. The information may be displayed in a text
form or a hypertext form. Furthermore, in some embodiments, destination-related
information may be expressed or displayed in the form of hypertext marking language
(HTML). In some embodiments, the destination-related information may be
displayed on a map interface.
In step 945, the passenger terminal device 120 may receive processed data
related to the information of candidate destinations by the passenger through the I/O
module 510. The processing may include but is not limited to
deleting/selecting/designating one or more candidate destinations and adding new
destination information.
After receiving the processed data by the passenger, atively, the
passenger terminal device 120 may send the processing result to the system 105, one or
more other passenger terminal devices 120, or one or more driver terminal s 140
in step 955.
It should be noted that the description of the process or steps of providing
the t information and processing the information of the candidate destinations by
the passenger terminal device 120 is provided for illustration, and is not intended to
limit the scope of the present disclosure. For persons having ordinary skills in the art,
steps may be combined in various ways. Various ions and cations may
be conducted under the ng of the present disclosure. However, those variations
and modifications may not depart the spirit and scope of this disclosure. For example,
in some embodiments, step 945 and step 955 may be omitted after the passenger
terminal device 120 receives the information of the candidate destinations. As another
example, the passenger terminal device 120 may obtain other relevant information in
step 915. The relevant information may include but is not limited to at least one piece
of location information in a ical time period of the passenger terminal device 120,
other information of the passenger (physiological information, e.g., a heartbeat, a pulse,
a blood re), etc. The other information of the passenger may be obtained by the
sensor component of the I/O module 510 of the passenger terminal device 120, or other
devices such as wearable devices, healthy devices, etc. The passenger terminal device
may send the information in step 925. All such modifications are within the protection
scope of the present disclosure.
-A is a flow chart of an example of a process of generating
destination-related information based on a particular POI fication model by the
POI engine 110 according to some embodiments of the present sure. In step
1010, the POI engine 110 may receive geographic information of a passenger. The
reception of the geographic information may be performed by the passenger interface
230. The geographic information may include location information and time
information. The on ation may include a current location of the passenger
and a departure location of an order. The time information may include a current time,
a time when the passenger sends a service request, a time set by the ger, or the
like. The current location of the passenger may be the same with or different from the
departure location of the order. The current location of the passenger and/or the
departure location of the order may be obtained by using a particular positioning
technology or by manually inputting a particular address name by the passenger. The
related ption of the positioning technology can be found in and will not
be repeated here.
In step 1020, the POI engine 110 may te candidate destinations based
on a particular POI classification model. The step 1020 may be performed by the
processing module 210. In some embodiments, the particular POI classification
model may relate to a passenger. Each passenger may have a ponding POI
classification model. The POI classification model may be stored in the user database
630, the storage module 220, or other modules or units that can store data, of the ondemand
e system 105. The process of determining the particular POI
classification model is described in -B. The POI engine 110 may determine a
POI classification type of a t location of the passenger or a departure location of
the order based on the POI classification model bed above. More specifically,
in some ments, the POI engine 110 may determine the POI classification type
of a destination of the order based on the POI classification type of a current on
of the passenger or a departure location of the order. In some embodiments, the POI
engine 110 may determine the POI classification type of a destination of the order based
on the POI classification type of a current location of the passenger or a departure
location of the order, as well as a current time, a time when the passenger sends a service
request and a time set by the passenger. The POI engine 110 may generate
information of at least one candidate destination based on the POI classification type of
the ation of the order.
The number of the candidate destinations may be arbitrary. For example, the
number of the candidate destinations may be one, two, three, four, or five. The
candidate destinations may belong to the same or different POI classification types. For
example, the ate destinations may belong to two or three different POI
classification types. The number of the candidate destinations and/or the number of
POI classification types that a destination belongs to may be fixed or adjustable. For
example, the POI engine 110 may designate the number of destinations received from
the passenger terminal device 120 as N1, and designate the number of POI classification
types that a destination s to as N2. The number of destinations that belong to
each POI classification type may be fixed or adjustable.
In some embodiments, the POI engine 110 may also rank generated
candidate destinations based on a ular ranking rule in step 1030. In some
embodiments, the ranking may be performed by the ranking unit 370 of the processing
module 210. The particular ranking rule may be a combination of one or more rules
such as a ility, a distance, a time ce, an amount of required time, a required
fee, the number of employed travel methods, or the like, or any combination thereof.
In some embodiments, the POI engine 110 may calculate, by the calculation unit 350,
an amount of required time, a distance, a required fee, a desired travel method, an order
completion rate corresponding to different travel methods, or the like, from the
departure location of the order to a candidate destination of the order. The ranking
unit 370 may rank the candidate destinations based on a calculating result of the
calculation unit 350. In some embodiments, the ranking unit 370 may rank the
candidate destinations based on the number or frequency of using the candidate
destinations. In step 1040, the POI engine 110 may send ranked ate
ations to the passenger terminal device 120 through the passenger interface 230.
The number of the candidate destinations sent to the passenger terminal device 120 may
be one or more of the candidate destinations ranked in step 1030.
In some embodiments, destination ation generated in step 1020 may
include a recommended single or hybrid travel , and a required fee of the
recommended single or hybrid travel . In step 1030, the POI engine 110 may
rank the information of the candidate destinations based on the number of the travel
methods or the amount of the required fee.
In step 1040, the POI engine 110 may send the candidate destinations to the
passenger al device 120 and/or the driver terminal device 140. The ate
destination may be sent with or without being ranked.
In some embodiments, the POI engine 110 may send the candidate
destinations generated in step 1020 to the passenger terminal device 120. In some
embodiments, the POI engine 110 may send top N destinations of the ate
destinations in step 1020 that are ranked based on a particular rule to the passenger
terminal device 120. N may be 2, 3, 4, 5, 6, 7, 8, 9, 10, or greater than 10. In some
embodiments, the POI engine 110 may rank and send the top N destinations to the
passenger terminal device 120. The top N destinations may be ranked based on one
or more rules such as the number of usage in descending order, the frequency of usage
in ding order, the number of travel methods in ascending order, required times
in ascending order, required fees in ing order, order completion rates
corresponding to different travel s, or the like. In some embodiments, the
rule(s) of g the top N destinations may be automatically configured by the POI
engine 110. In some embodiments, the rule of ranking the top N destinations may be
preset by a passenger. In some embodiments, the ranking rule may be designated by
a passenger based on an order (e.g., a current order or an order that satisfies a particular
condition). For example, the POI engine 110 may provide one or more g
methods for the passenger to select. Then the passenger may designate one or more
ranking methods and/or application conditions. As another example, the POI engine
110 may permit the passenger to define one or more ranking methods and/or application
conditions. For example, the ranking may be based on multiple factors. The POI
engine 110 may permit the passenger to define a weight for each factor when
calculating the ranking. In some embodiments, the POI engine 110 may send the top
N destinations ranked in a random order.
In some embodiments, the POI engine 110 may further receive processing
of the candidate destinations by the passenger terminal device 120. In some
embodiments, the processing may include ly selecting one of the candidate
destinations to send to the POI engine 110. In some ments, the processing may
include selecting multiple candidate destinations to send to the POI engine 110. In
some embodiments, the sing may include deleting one or more ate
destinations. It should be noted that the description described above of processing at
least one candidate destination sent by the POI engine 110 is provided for the purposes
of illustration, and not intended to limit the scope of the present disclosure. In some
embodiments, other methods of processing the candidate destination may also be
included. After receiving processing result from the passenger terminal device 120,
the POI engine 110 may send the processing result to the driver terminal device 140.
For example, the POI engine 110 may receive a destination selected by the passenger
terminal device 120 from the candidate destinations bed above and set this
selected destination as the destination of an order. The POI engine 110 may send the
order that includes a departure location and the selected destination to the driver
al device 140.
It should be noted that the above description of generating a destination is
provided for the purposes of illustration, and is not intended to limit the scope of the
present disclosure. For persons having ordinary skills in the art, s variations
and modifications may be conducted under the ng of the present disclosure.
However, those variations and modifications may not depart the spirit and scope of this
disclosure. In some embodiments, some steps in the flow chart described above may
be omitted, such as step 1030. The POI engine 110 may directly generate and send
the candidate destinations without ranking the candidate ations. In some
ments, the flow chart described above may include other steps, such as a storing
step. Some intermediate processing results and/or final processing results of the steps
described above may be stored in the storage module 220, the se 130, or other
modules or units that can store data, of the on-demand e system 105.
In some embodiments, step 1010 may also be omitted. When the POI
engine 110 receives a e request signal from a passenger, it may determine the
passenger's possible travel locus based on a current time without collecting a current
location of the passenger and/or a departure location of an order. A service request
signal may be detected by the POI engine 110 when a e application that provides
service is turned on. In some embodiments, the travel locus may refer to a departure
on and a destination of the order. The description of generating candidate
destinations is similarly applicable to generating the travel loci, and is not repeated here.
All such modifications are within the protection scope of the present application.
-B is a flow chart of an example of a process of ng a POI
classification model according to some embodiments of the present disclosure. In
some embodiments, the POI classification model may relate to a passenger, e.g., an
account name of the ger. Each passenger may have a specific POI classification
model. For brevity, a passenger is illustrated as an example in following description.
The POI engine 110 may obtain information of historical orders related to the passenger
(or other users of the passenger device 120) in step 1015. The ation of
historical orders may include information of historical orders relating to the ger,
or information of one or more historical orders during a preset time period ng to
the passenger. The preset time period may include one or more days, one or more
weeks, one or more months, one or more quarters, one or more years, etc. In some
embodiments, the preset time period may be two months. In some embodiments, the
preset time period may be random or fixed. In some embodiments, the preset time
period may be determined based on historical ence or experimental data. The
information of historical orders may include departure locations and destinations of the
historical orders, historical e requesting time of the passenger, historical departure
time set by the passenger, or the like, or any combination thereof. The information of
historical orders may be obtained from the historical order se 610 of the database
130, the storage module 220, and/or other modules or units of the on-demand service
system 105 with a storing function.
In step 1025, the POI engine 110 may process the information of ical
orders of the passenger based on a location classifier that is pre-built by the on-demand
service system 105. The method of building the location classifier may refer to the
following description of this disclosure. The information of historical orders may
include location information, time information, information of a required fee, or the
like, or any combination thereof. The on information may include departure
locations and/or destinations of the historical orders. The time information may
include time when the passenger sends a service request or departure time set by the
passenger. The processing may include classifying addresses of the departure
locations and/or the destinations of the historical orders to generate an address
classification type corresponding to the departure locations and/or the destinations of
the historical orders. The s classification type may e transportation
facility, residential area, office area, food and beverage, hotel, entertainment, address
name, shopping, etc.
In some embodiments, the POI engine 110 may determine the POI type (i.e.
the POI classification type) of the passenger based on a result of s classification
of departure locations and/or destinations of historical orders in step 1035. The POI
type of the passenger may belong to one or more types. The POI engine 110 may
predict the passenger’s historical destinations and/or loci based on the address
classification type of the departure ons and/or the destinations of all the
passenger’s historical orders or the passenger’s historical orders in a previous time
. The time period in the past may be one or more weeks, one or more months,
one or more rs, one or more years, etc. For example, if the POI type of the
passenger is “food and ge” and “residential area” in the past or in a previous time
period, determined by the POI engine 110, the passenger may often move around an
area between r residence and a restaurant in the past or in the previous time period.
It may be concluded that the passenger preferred to food consumption in the past or in
a previous period.
In some embodiments, the POI engine 110 may determine the POI type of
the passenger based on time information and address information of the historical
orders in step 1035. The POI type of the passenger may belong to one or more types.
The time information of the historical order may include a time point or a time period
of a day. The POI engine 110 may predict ical destinations and/or locus
information of the passenger in the past or in a previous time period, based on the
s classification type of the departure locations and/or the destinations of all the
passenger’s historical orders or the passenger’s historical orders in the previous time
period, and the time when the passenger sent a service t or the departure time set
by the passenger. For e, from 8 am to 10 am, if the address classification type
of the departure locations of the passenger’s historical orders in the past or in a previous
period is “residential area,” the address classification type of the destinations of the
passenger’s historical orders in the past or in the previous period is “office area,” the
POI type of the passenger may be ential area” and “office area”. Then it may
indicate that the passenger often moves around an area between his/her residence and
office in the past or in the previous period. It may be concluded that the passenger
preferred to work in the past or the us period.
The POI classification model may be obtained based on the POI type of the
passenger determined by the steps described above. The passenger’s behaviors and
habits may be predicted based on the POI classification model. After the current
location ation and/or the time information are ed, the address classification
type of the passenger’s destination may be predicted, then the passenger’s destination
may be predicted accordingly.
The following is a detailed description of a method of building a location
classifier in step 1025. It should be noted that the description is provided for the
purposes of illustration, and not intended to limit the scope of the present disclosure.
The process of ng the location classifier may include the following steps: (a) the
processing module 210 may obtain multiple text address data in which the address
fication type is already known; (b) the text processing unit 390 may t the
multiple text address data of which the address fication type is already known to
generate multiple e texts using a predetermined word segmentation method; (c)
the model training unit 395 may generate the location classifier by taking the multiple
feature texts as training data to train the location classifier. The method of training
the on classifier may include naive Bayesian algorithm, weight Bayesian
algorithm, decision tree, Rocchio, neural k, linear least squares fitting, K-nearest
neighbor, genetic algorithm, maximal entropy, linear regression model, or the like, or
any combination thereof. The linear regression model may include a logistic
regression model and a support vector machine model. The method of training the
location classifier described herein may also include other algorithms or models. In
some embodiments, the location classifier may also be derived directly from empirical
values without data training.
In some embodiments, the processing module 210 may also include a
sample zing unit (not shown in ). After obtaining the multiple text
address data of which the address classification type is already known, the sample
equalizing unit may perform a sample equalization on the multiple text address data.
The sample zation may include calculating an average number of the text address
data of each address classification type based on the number of the text address data
and the number of address classification types by the calculation unit 350. In some
embodiments, the method of sample zation may be “sampling with replacement.”
If the number of the text address data of a certain s classification type is less than
the average number, the number of text address data of this address classification type
may be increased to the e number. Conversely, if the number of the text address
data of a certain address classification type is larger than the average number, the
number of text address data of this address classification type may be decreased to the
average number.
In step (b), the text processing unit 390 may segment the text address data
of each known address fication type to te multiple e texts. The
feature texts may be regarded as a vector, e.g., �� = (��1, ��2, ��3, … ����), wherein each
element of X may denote a feature text and m may denote the number of feature texts
of each ted text address data. For example, the words “Beijing Shangdi
Subway Station” may be segmented as three feature texts, e.g., “Beijing,” “Shangdi,”
“Subway Station.” In some embodiments, the processing module 210 may include a
redundancy ating unit. In some ments, the redundancy eliminating unit
may be contained in the text processing unit 390 and work as a text deleting unit. The
text deleting unit may delete those feature texts with a length shorter than a certain
threshold. In some embodiments, the threshold may be 2, 3, 4, etc. For example, the
result of segmenting “I’m in Beijing Xierqi Subway Station” may be “I’m,” “in,”
“Beijing,” “Xierqi,” “Subway,” “Station.” The remaining feature texts may be
“Beijing,” “Xierqi,” “Subway,” “Station” after the feature texts “I’m” and “in” with a
length shorter than 2 have been deleted.
In step (c), the model training unit 395 may generate a location classifier by
taking the le e texts as training data to train the location classifier. In
some embodiments, the model training unit 395 may train the location classifier using
a naive Bayesian algorithm. For brevity, a set of the address classification types may
be �� = (��1, ��2, ��3, … ����) , wherein elements in Y may represent ent address
classification types. The calculation unit 350 may calculate a posterior probability
��(��|��) foreach combination of X and Y based on the Bayesian function ��(��|��) =
��(��|��) ∗ ��(��) ��(��)⁄ , wherein ��(��|��) may denote a probability that the text address
data �� s to a certain classification type.
The calculation unit 350 of the processing module 210 may calculate the
probability that the text address data belongs to each address classification type. In
some embodiments, the ility that the text address data belongs to each address
fication type can be obtained as:
���� = ��(��|��) = ��(��|��) ∗ ��(��) ⁄ = ∏ ��(����|�� = ����)���� ∗ ��(�� = ����) ⁄ , (2)
wherein ��(�� = ����) may denote a proportion of the s fication type ���� in
the set of the address classification types, ��(����|�� = ����) may denote a proportion of
the feature text ���� in the address fication type ���� ; ��(��) may denote a
probability of occurrence of a departure location or destination of an order. The
calculation unit 350 may obtain ��(�� = ����) and ��(����|�� = ����) based on data statistics.
The calculation unit 350 of the processing module 210 may calculate the
probability that the text address data belongs to each address classification type. For
brevity, probabilities of the address classification types are denoted by P1, P2,
P3, ……Pq in descending order, wherein q is the total number of the address
classification types. Based on the probabilities of the different address classification
types described above, the processing module 210 may determine the address
classification type that the text s data belongs to. In some embodiments, the
processing unit 210 of the POI engine 110 may designate the address classification type
with the largest probability among the q probabilities described above as the address
classification type of the text address data. In some embodiments, the POI engine 110
may select two largest probabilities (i.e. P1 and P2) among the q probabilities described
above and P1 and P2 may be compared. If ��1 > �� ∗ ��2, and Z is greater than 1, the
address classification type corresponding to P1 may be designated as the address
classification type of the text address data. A range of the value of Z may be 1 to 2, 2
to 3, 3 to 4, 4 to 5, 5 to 6, or more than 6. In some embodiments, Z may have a range
of value from 3 to 5. For example, if the probability that “Shangdi Subway Station”
belongs to the address fication type “transportation facility” and “address name”
is 0.6 and 0.1 respectively, and the value of Z is 3, because 0.6> 3 * 0.1, the processing
unit 210 may determine that the address classification type of “Shangdi Subway Station”
is a “transportation facility.”
What has been described above is a process of generating a location
classifier. Based on the location classifier, it may be feasible to classify a departure
location and/or a ation of an order to determine an address fication type of
the ure location and/or the destination of the order. It should be noted that the
above description is provided for the purposes of illustration, and not intended to limit
the scope of the present sure. For persons having ry skills in the art,
various variations and modifications may be conducted under the teaching of generating
an address classifier. All such ements and modifications are within the scope
of protection of the present disclosure.
is a flow chart of an example of a process of providing a travel route
to a user by the POI engine 110 according to some embodiments of the present
disclosure. As shown in , in step 1110, the POI engine 110 may obtain at least
one travel route of a user. The user may be a ger or a driver. The step 1110
may be performed by the passenger ace 230 and/or the driver interface 240. In
some embodiments, the travel route may be obtained from the passenger terminal
device 120 and/or the driver terminal device 140, the database 130 or the information
source 160. It should be noted that there are various methods of obtaining the travel
route of the user. For example, multiple common travel routes may be preset by the
user. Alternatively, the travel route may be obtained based on the big data ation
of daily travel data and consumption behavior of the user. According to some
ments of the t disclosure, the travel route may include a departure location
and a destination.
In step 1120, the POI engine 110 may calculate the probability of the travel
route (e.g. a probability of a travel route may represent the probability of taking the
travel route in a travel). The calculation of the pr obability of the travel route may be
performed by the processing module 210 of the POI engine 110. For e, in some
embodiments, the POI engine 110 may ate the probability of the travel route by
the calculation unit 350 of the processing module 210 of the POI engine 110 based on
historical probabilities of travel routes and/or travel-route-related information. The
historical probability of each travel route may be obtained by the calculation of the
historical travel data of the user. The historical probability of each travel route may
be calculated by the calculation unit 350. According to some embodiments of the
present disclosure, the travel-route-related information may include but is not limited
to a current location, a current weather conditions, a current date and/or a current time,
or the like, or any combination thereof. For example, the travel routes of the user
obtained by the POI engine 110 in step 1110 may be R1, R2, …, Rn, respectively. Time
of travel corresponding to each travel route may be C1, C2, …, Cn respectively. If a
user has at least one travel, i.e., ∑����=1 ���� > 0, then the historical probability of each
travel route may be ��1/∑����=1 ����, ��2/∑�� ���� ��
��=1 , …, ����/ ∑��=1 ���� respectively. It can
be drawn that, for an obtained travel route Ri preset by the user, if the user has never
traveled along the travel route Ri, i.e., ���� = 0, then the historical probability of the
travel route Ri may be 0. More particularly, for example, the travel-route-related
ation may refer to factors that influence the selection of the travel routes of the
user. The factors may include a current location of the user, a t weather
condition, a current date, a current time, or the like, or any combination thereof. A
consumption behavior of the user may refer to a behavior that the user makes a
consumption decision and tes the consumption driven by a need or a motivation.
The ption behavior may be a thinking or mental s, or a process of taking
actions, making plans or solving problems. The user’s selection of a travel route may
be a process of consumption behavior. The user may determine his/her requirement
of s based on internal or external conditions. For example, if the current location
of the passenger is at home during working hours on weekdays, the passenger may most
likely to choose to take a taxi to the company. If the current location of the passenger
is the company after working hours on weekdays, the passenger may most likely choose
to take a taxi home. If it is on ds, the passenger may most likely choose to take
a taxi to a bar, a cinema, other ainment venues, or the like. As another example,
the passenger’s desire of traveling may be not strong on a rainy or snowy day. And
once the passenger chooses to travel on a rainy or snowy day, the most le
destinations may be places related to daily life that are not far away from the ger,
such as restaurants, banks, hospitals, supermarkets, etc.
In some embodiments, calculation of the probability of each travel route
may be based on ation of the historical probabilities. For example, the obtained
travel routes of the ger/driver may be R1, R2, …, Rn respectively and the historical
probabilities calculated corresponding to the travel routes may be H1, H2, …, Hn
respectively. Then the current probability of the travel routes may be assumed as H1,
H2, …, Hn, respectively. In some embodiments, the calculation of the probability of
each travel route may be obtained based on the calculation of the historical ilities
and the travel-route-related information. For example, the obtained travel routes of
the passenger/driver may be R1, R2, …, Rn respectively and the historical probabilities
calculated corresponding to the travel routes may be H1, H2, …, Hn respectively. For
brevity, only the travel-route-related information relating to the current location may
be considered. The travel routes of the passenger/driver may be divided into two
groups: a route set G1 wherein departure locations are current locations and another
route set G2 wherein departure locations are not current locations. There may be k
routes in G1, represented by R1, R2, …, Rk respectively, and probabilities of the k routes
calculated correspondingly may be H1, H2, …, Hk. There may be n-k routes in G2,
represented by Rk+1, Rk+2, …, Rn respectively, and probabilities of the n-k routes
ated correspondingly may be Hk+1, Hk+2, …, Hn respectively. For each route in
the set G2, as all of the departure locations are not the current locations, the current
probability of each route in G2 may be 0. For each route in the set G1, as all of the
departure locations are the current locations, each influence coefficient of “the current
location” to each route in G1 may be the same. So the probability of each route in set
G1 may be ��1 + 1 ∑�� �� ��
�� ��=��+1 ��, ��2 + 1 ∑ �� respectively,
�� �� ��=��+1 , …, ���� + 1 ∑ ��
�� �� ��=��+1 ��
and the probability of each route in set G2 may be 0. As such, the t probability
of each travel route (i.e., R1, R2, …, Rn) of the passengers/drivers may be ��1 +
1 ∑��
��=��+1 ��, ��2 + 1 ∑��
1 ��, …, ���� + 1 ∑��=��+1 �� , 0, …, 0 respectively. In some �� �� �� �� �� ��
embodiments, the calculation of the probability of each travel route may be obtained
based on the travel-route-related ation. For example, the travel routes of the
passenger/driver that is acquired is shown in table 1:
Table 1 acquired travel routes of the passenger/driver
Travel Route ID Departure location ation Location
R1 A certain residential area Children's palace
R2 A certain residential area Activity Center for the
aged
ing to some embodiments, the s that influence the selection
of travel route of the passenger/driver (i.e., the travel-route-related information) may
be time and weather. An influence coefficient may be allocated to each factor
respectively to represent a degree of the factor’s influence on the final selection of travel
route of the passenger/driver, as shown in table 2 and table 3:
Table 2 influence coefficients of time on the selection of travel route of the passenger/driver
Travel Route Weekdays Weekends Holidays Days that give
ID beneficial treatments
to the aged
R1 50 100 150 20
R2 0 30 50 200
Table 3 influence cients of weather on the selection of travel route of the passenger/driver
Travel Route Fine day Rainy day Snowy day
R1 1 0.5 0
R2 1 0.5 0
If the current day is both a holiday and a fine day, then selective coefficients
of two routes ��1 , ��2 may be 150 × 1 = 150 for ��1 , and 50 × 1 = 50 for ��2
respectively. Thus, probabilities of the two routes may be: 150/(150 + 50) = 75%
for ��1, and 50/(150 + 50) = 25% for ��2 tively. If the current day is both
a day that give beneficial treatments to the aged and a fine day, then selective
coefficients of the two routes may be 20 × 1 = 20 for ��1, and 200 × 1 = 200 for
��2 respectively. Thus, probabilities of the two routes may be: 20/(20 + 200) =
9.1% for ��1, 200/(20 + 200) = 90.9% for ��2 respectively.
It should be noted that the above description is provided for the purposes of
ration, not intended to limit the scope of the present disclosure. Because there
may be various kinds of travel-route-related information, and influence of the travelroute-related
information on each travel route may be same or ent, more complex
mathematical models can be built for different travel-route-related information to
calculate the final probability of each route.
In step 1130, the POI engine 110 may rank the travel routes of the
passenger/driver according to the probabilities calculated above. The travel routes
may be ranked based on the probabilities in descending order by the ranking unit 370
of the processing module 210 of the POI engine 110.
In step 1140, the POI engine 110 may send a list of the travel routes that
have been ranked to the passenger terminal device 120 and/or the driver terminal device
140. The step 1140 may be performed by the passenger interface 230 and/or the driver
interface 240. In some embodiments, the list of the travel routes may be displayed on
the display unit 520 of the ger terminal device 120 and/or the driver al
device 140 and provided for the passenger and/or driver to select. In some
embodiments, a travel route with the highest probability in the list of the travel routes
may be designated as a default travel route and directly added to corresponding e
request information.
It should be noted that the POI engine 110 may directly send the travel
routes of the passenger or the driver without performing step 1120 and/or step 1130.
For example, when only one travel route of the passenger/driver is obtained, the
probability of the travel route may not need to be calculated, and the travel route may
be directly sent to the passenger/driver. As another example, when only one travel
route of the passenger/driver is obtained, the probability of the travel route may be
calculated as 100%, and the travel route may be directly sent to the passenger/driver
without performing step 1130.
It should be s to those skilled in the art that the modules, the units or
the steps in the above description of the present disclosure may be realized by general
ating modules. For example, the s, the units or the steps may be
integrated into one calculating module or distributed on a network of multiple
calculating modules. Alternatively, the modules, the units or the steps may be realized
by executable program codes such that the executable program codes may be stored in
a storage module and executed by the calculating module. The modules, the units or
the steps may also be realized by distributing each of them on an dual integrated
circuit module or distributing some of the modules or steps on a single integrated circuit
module. In this way, the present disclosure is not d to combinations of any
particular hardware or software.
It should be noted that the above examples are provided for the purposes of
ration and not intended to limit the scope of the t disclosure. For persons
having ordinary skills in the art, various variations and modifications may be conducted
under the teaching of the present disclosure. However, those variations and
modifications may not depart the spirit and scope of this disclosure.
-A is a flow chart of an example of a process of ing a travel
method plan to a passenger/driver by the POI engine 110 according to some
embodiments of the present disclosure. In step 1210, the POI engine 110 may receive
information related to a ortation e request. The step 1210 may be
performed by the passenger interface 230 and/or the driver ace 240. In some
embodiments, the passenger interface 230 and/or the driver interface 240 may receive
the transportation service request from the passenger terminal device 120 and obtain
feature-related information and profile information of the transportation service request.
The profile information may include but is not limited to a ure time, information
of a departure location and a destination, or the like, or any ation thereof. The
feature-related information may include but is not limited to POI information of a
departure location and a destination, real-time weather information, real-time traffic
information, preference information of a driver for each travel method, the number of
ble drivers corresponding to each travel method in a preset area, an actual distance,
or the like, or any combination thereof.
In step 1220, the POI engine 110 may determine travel information of the
ortation service request corresponding to each single travel method based on the
e-related information and the e information. The step 1220 may be
performed by the determining unit 380 of the processing module 210 of the POI engine
100. The determining unit 380 may ine the travel information of the
transportation service request corresponding to each single travel method based on the
feature-related information and the e information. The travel information may
include an order completion rate, a required time, a required fee, a walking distance,
etc. For e, the travel information of a car-hailing request (i.e., the
transportation service request) corresponding to a single travel method may include an
order completion rate, a required time, a required fee, a walking distance, etc. of each
travel method based on the car-hailing request. In some embodiments, the
determining unit 380 may determine POI information of the departure on and the
destination, respectively based on information of the departure location and information
of the destination. For each travel method, the determining unit 380 may estimate its
order completion rate based on the POI information of the departure location, the POI
information of the destination, a departure time, real-time traffic information,
preference information of a driver for a certain travel method, and the number of
available drivers. The determining unit 380 may plan a travel route and obtain the
actual distance, travel time and level of c congestion of the travel route to estimate
a total fee, a walking distance and a required time of the travel route based on the
departure location, the destination and the travel .
In some embodiments, there may be multiple preset amounts of additional
fees such as tips. T he determining unit 380 may determine an order tion rate
corresponding to each preset amount of additional fee and the passenger’s acceptance
rate of each preset amount of additional fee. The determining unit 380 may also obtain
an optimal amount of onal fee based on the order completion rate and the
passenger’s acceptance rate of each preset amount of additional fee, and designate the
order completion rate that corresponds to the optimal amount of additional fee as the
final order completion rate. More particularly, a service er may receive a ling
request and e POI (point of interest) information of a departure location
and a destination of the request, for example, whether the departure location/destination
is a hospital, a community or a business district. In addition, for each travel method,
an order completion rate may be estimated based on real-time traffic condition s, time,
the departure location and the destination, and information of drivers around. For a
travel method with tips, an estimated order completion rate and a recommended amount
of tips that increases the order completion rate may be outputted. In addition, for each
travel method, its required fee, required time and walking ce may be estimated
based on the actual distance, the travel time, and the level of traffic congestion of a
travel route obtained according to a result of travel route planning. The total fee may
be a sum of the required fee and the recommended tip. Thus, the travel information
of multiple single travel methods may be obtained.
In some embodiments, step 1220 may include sub-steps 1221, 1222, and
1223. -B is a flow chart of an example of a process of processing travel
information by the POI engine 110. In step 1221, POI ation of a ure
location and a destination may be determined based on information of the departure
location and the destination information, respectively. In step 1222, for each travel
method, an order completion rate may be ted based on the POI information of
the departure location, the POI information of the destination, departure time, real-time
traffic information, preference information of a driver for the travel method, and the
number of available drivers. More particularly, for example, the step 1222 may be
performed by estimating the order completion rate of a car-hailing request with each
travel method based on a pre-built prediction model. The prediction model may be a
model built based on feature-related information of ical orders during a preset
time period for each travel method. The feature-related information of the car-hailing
request may be regarded as a predictive variable of the prediction model. The order
completion rate of the iling request with each travel method may be taken as a
target variable of the prediction model.
After the order completion rate of each travel method is estimated in step
1222, the method of processing travel information may r include step A01 and
step A02. In step A01, based on multiple preset amounts of onal fee, the order
completion rate corresponding to each of the preset amount of additional fee and the
ger’s acceptance rate of the preset amount of additional fee may be determined.
The additional fee may be a tip. An optimal tip may be ed by estimating the
order completion rates and the ger’s acceptance rates corresponding to multiple
preset tips. It should be noted that, in the step A01, the order completion rate and the
passenger’s ance rate may be obtained in the same way as the step 1222, i.e., by
pre-building a prediction model. The additional fee may be a characteristic data of the
prediction model. In step A02, an optimal amount of additional fee may be obtained
based on the order completion rate and the passenger’s ance rate corresponding
to each of the preset amount of additional fee. The order completion rate
corresponding to the optimal amount of additional fee may be designated as the final
order completion rate.
In step 1223, based on a departure location, a ation and a travel method,
a travel route may be planned and its actual distance, travel time and level of traffic
congestion may be obtained to estimate a total fee, a walking distance and a required
time. The travel information of multiple single travel methods such as tips, order
completion rates, total fees, walking distances, required times, etc. may be obtained by
the steps described above.
Refer back to -A, in step 1230, the POI engine 110 may determine
a hybrid travel method using a global zation algorithm based on the travel
information of each single travel method. Then the POI engine 110 may obtain the
travel information of the hybrid travel method corresponding to the transportation
service request. The step 1230 may be performed by the calculation sub-unit 385 of
the determining unit 380 of the processing module 210 of the POI engine 110. The
calculation it 385 may determine the hybrid travel method using a global
optimization algorithm based on the travel information of each single travel method.
Then the determining unit 380 may obtain the travel information of the hybrid travel
method determined by the calculation sub-unit 385. In some embodiments, the global
optimization algorithm may be a greedy algorithm or the like. In some embodiments,
based on order completion rate, required time, required fee, and walking distance of
each single travel method, the determining unit 380 and its calculation sub-unit 385
may employ the greedy algorithm to determine multiple hybrid travel methods. The
ined multiple hybrid travel methods may be ranked based on ed time in
ascending order. The travel information of the multiple hybrid travel methods
ponding to the car-hailing request may be obtained. Alternatively, based on
order completion rate, required time, required fee, and g distance of each single
travel method, the ining unit 380 and its calculation sub-unit 385 may employ
the greedy algorithm to determine le hybrid travel methods. The determined
multiple hybrid travel methods may be ranked based on required fee in ascending order.
The travel information of the multiple hybrid travel methods corresponding to the ling
t may be obtained. For example, after multiple hybrid travel methods
are obtained by combining multiple single travel methods, a most suitable hybrid travel
method may be obtained by employing the greedy algorithm. The travel information
of the hybrid travel method corresponding to the car-hailing request may e order
completion rate, required time, required fee, the walking distance, etc. of each hybrid
travel method based on the car-hailing request. In some embodiments, step 1230 may
specifically include step 1231 and step 1232.
In step 1231, based on order completion rate, required time, required fee,
and walking distance of each single travel , by ing the greedy algorithm,
multiple hybrid travel methods may be determined. The determined multiple hybrid
travel methods may be ranked based on required time in ascending order. The travel
information of the multiple hybrid travel methods corresponding to the car-hailing
request may be obtained. Travel information of multiple hybrid travel methods
corresponding to the car-hailing request may be obtained. In step 1232, based on
order completion rate, required time, required fee, and walking ce of each single
travel method, by employing the greedy algorithm, multiple hybrid travel methods may
be determined. The determined multiple hybrid travel methods may be ranked based
on required fee in ascending order. Travel information of multiple hybrid travel
s corresponding to the car-hailing request may be obtained. Thus, based on a
goal of saving time or money, the global zation algorithm can generate two
different results for the passenger to select a desired travel method. The step 1231 and
the step 1232 may be both performed, or only one of them may be performed.
In step 1240, based on the travel information of each single travel method
and the travel information of each hybrid travel method, all single and hybrid travel
methods may be sent to a user device after being ranked according to a preset travel
condition. The step 1240 may be performed by the ranking unit 370 of the processing
module 210 of the POI engine 110 and the passenger interface 230 and/or the driver
interface 240. Based on the travel information of each single travel method and the
travel information of each hybrid travel method, all single and hybrid travel methods
may be ranked by the ranking unit 370 ing to a preset travel condition. Then a
list of travel methods that have been ranked may be sent h the passenger interface
230 and/or the driver interface 240. In some embodiments, the g unit 370 may
be ured to rank all the single and hybrid travel methods according to a preset
travel condition, based on an order completion rate, a required time, a required fee, and
a walking distance of each single and hybrid travel method. The preset travel
condition may include a preset range of walking distance, a preset required fee, a preset
required time, or the like, or any combination thereof. More particularly, for example,
the step 1240 may be used to comprehensively rank the single and hybrid travel
methods based on a passenger-input or system t travel ion or ranking
method. The method in step 1240 may further include ing and displaying the
single and hybrid travel methods in sequence by the passenger terminal device 120
and/or the driver terminal device 140 for the passenger to select. The passenger
terminal device 120 and/or the driver terminal device 140 may include a display unit
520 ured to display the ranked single and hybrid travel methods for the passenger
to select.
In some embodiments, the step 1240 may include ranking all single and
hybrid travel methods according to a preset travel condition based on an order
completion rate, a required time, a required fee, and a walking ce of each single
and hybrid travel method. The preset travel ion may include a preset range of
walking ce, a preset required fee, a preset required time, or the like, or any
combination thereof. In some embodiments, multiple travel conditions may be preset.
For example, the multiple travel conditions may include a cheapest required fee and a
walking distance less than 1km.
In some embodiments, the most suitable travel method may be found for a
passenger based on all data stored in the on-demand service system 105 and a
geographic information system. For example, a background device of the system 105
and the geographic information system may find that an order completion rate of a taxi
near the current location of a passenger is very low and the passenger's order quality is
not very high, i.e. failure probability of the passenger’s order is very high. However,
the background device may find that an order completion rate of a eured car
service is relatively high. Then the background device may recommend the
chauffeured car service to the passenger as a priority . As another e, if
the background device finds that a passenger is near a bus station and there will be a
bus in 5 minutes that will take the passenger to a on close to the passenger’s
destination, the background may recommend the passenger to take the bus and tell the
passenger the bus’s arrival time. Alternatively, the background device may
recommend the passenger a hybrid bus-taxi travel method. The hybrid bus-taxi travel
method may include taking the passenger by bus to a location with a high order
completion rate of a taxi order. The location with a high order completion rate may be
a location where orders are relatively less and drivers prefer to the type of the current
order. The background device may provide multiple recommended travel s
with estimated fee and estimated time for the passenger to select.
In some embodiments, a method of planning travel method is provided. A
car-hailing software platform may obtain le recommended travel methods based
on various information. The recommended travel methods may e one or more
single and hybrid travel methods. The iling software platform may rank the
multiple recommended travel methods in ascending order based on a preset g
method, such as required fee, required time, or walking distance. These le
recommended travel methods may be provided for a passenger to select to effectively
increase the order completion rate, save time or money and e the passenger’s
user experience.
For brevity and better understanding of the method of planning travel
method of the present disclosure, a passenger is illustrated as an example in following
description, but is not intended to limit the scope of the present disclosure.
For example, a passenger A would like to leave for Union Hospital from
Beijing Huilongguan North immediately. After the passenger A sends the order, the
service terminal of a car-hailing software may detect that ger A’s order is a realtime
request order and analyze that its destination is a hospital in the business district
around n Street. This information may be sent to each t line (i.e.,
multiple travel methods). Each product line may estimate an order completion rate
based on traffic information, preference of a driver for a product line, the number of
available drivers, etc. An optimal tip and the order completion rate of each t
line may be obtained based on the order completion rate and the passenger’s acceptance
rate that correspond to each tip. For example, a result may be as follows:
by taking a taxi, the tip is RMB 5 yuan, the order completion rate is 0.8, the
total fee is RMB 90 yuan, the walking distance is 700 meters, and the required time is
1.15 hours;
by taking a chauffeured car service, the tip is RMB 0 yuan, the order
completion rate is 0.9, the total fee is RMB 120 yuan, the walking distance is 200 meters,
and the required time is 1.05 hours;
by taking a hitchhiking, the tip is RMB 5 yuan, the order completion rate is
0.8, the total fee is RMB 60 yuan, the walking distance is 800 meters, and the required
time is 1.2 hours; and
by taking a bus, the tip is RMB 0 yuan, the order completion rate is 1, the
total fee is RMB 10 yuan, the g distance is 3 km, and the required time is 2 hours;
In addition, after the data request (i.e., the result described above) enters a
route synthesis program, the route synthesis program may perform optimization by
employing a greedy optimization thm based on a system default optimization
method or an optimization method designated by the passenger. For example, if the
current optimization target is the lowest required fee and a walking distance less than
1km, the bus, i.e. the cheapest travel methods, may be selected as the first travel method
to start the travel. The total fee of taking a hitchhiking, a taxi, or a chauffeured car
service that corresponds to distances between each bus station and the destination of
the passenger may be calculated respectively. A result may be found that taking a
iking after having taken the bus for three stations would be a good hybrid travel
method that will y cost RMB 20 yuan and 1.4 hours, and require a 900 meters’
walking. Finally, this hybrid travel method may be selected by the passenger. It is
shown in the above example that the greedy thm may be used as a global
optimization method to y optimize the t with an optimal optimization target.
If the first optimal solution does not meet some constraints (e.g. the current optimization
object), a second alternative may be ed (e.g., a hitchhiking).
It should be noted that modules of the system of the present disclosure are
logically divided according to their ons. These modules are provided for the
es of illustration, and not intended to limit the scope of the present disclosure.
These modules may be ided or combined according to ent requirements.
For example, some modules may be combined into a single module, or further divided
into more sub-modules.
Various modules of the present disclosure may be implemented by hardware,
software running in one or more processors, or a combination of them. For persons
having ordinary skills in the art, some or all of the functions of the modules of the
present disclosure may be implemented by a microprocessor or a digital signal
processor (DSP). The present disclosure may also be implemented as a device or a
program running in a device (e.g., a er program and a product with computer
programs) that perform a part or all of the methods described herein. Such kind of
programs may be stored on a computer readable medium, or may be in a form of one
or more s. Such signals may be downloaded from an Internet website, provided
on a carrier signal, or provided in any other forms.
The embodiments bed above are provided for the purposes of
illustration, and not ed to limit the scope of the t disclosure. For persons
having ordinary skills in the art, various variations and cations may be conducted
under the teaching of the present disclosure. However, those variations and
modifications may not depart the spirit and scope of this sure. The scope of the
patent disclosure should be the consistent with the scope of the claims.
is a flow chart of an example of a s of detecting a vehicle
status by the POI engine 110 according to some embodiments of the present disclosure.
In step 1310, the POI engine 110 may receive geographic dataflow from a vehicle and
obtain multiple geographic coordinates of the vehicle in a given time period as shown
in . The step 1310 may be performed by the passenger interface 230 and/or
the driver interface 240. According to some embodiments of the present disclosure,
the geographic dataflow may be obtained using a positioning technology, and the
positioning technology may include but is not limited to global positioning system
(GPS) technology, global tion satellite system (GLONASS) technology, Beidou
navigation system technology, Galileo positioning system technology, quasi-zenith
satellite system (QZSS) technology, wireless fidelity ) positioning technology,
or the like, or any combination thereof. According to some embodiments of the
present disclosure, the GPS dataflow obtained by the GPS oning technology may
include multiple real-time GPS coordinates uploaded by the vehicle at a given time
frequency, in which each GPS coordinate corresponds to a location of the vehicle at
each sampling time. In some ments, for the multiple real-time GPS
coordinates uploaded by the e at a given time frequency, each GPS coordinate
may correspond to a location of the vehicle at each ng time. For example,
t GPS coordinates of the vehicle may be obtained in real time by a GPS module
of a smart device; the GPS nates that are sampled at a certain time frequency may
be uploaded in real time by a long-lived connection service of a car-hailing app. In
some embodiments, the address analyzing unit 310 of the processing module 210 of the
POI engine 110 may extract multiple GPS coordinates from the GPS dataflow in a given
period related to a given time point. For example, the real-time GPS dataflow Gi =
{sxi, syi, ti} may be obtained using the GPS positioning technology, wherein i
, …, n, sx may denote longitudes of the GPS dataflow, sy may denote latitudes
of the GPS dataflow, and t may denote the sampling time of the GPS dataflow.
According to the given time point t, multiple GPS nates Gj in the time interval ttj
< ε may be obtained, wherein Gj = {sxj, syj}, j = 1, 2, 3, …, k.
In step 1320, the POI engine 110 may calculate a center point coordinate of
multiple geographic coordinates and a distance and an orientation distribution between
each geographic coordinate and the center point coordinate. The step 1320 may be
performed by the ation it 385 of the processing module 210 of the POI
engine 110. In some embodiments, the ation sub-unit 385 may be configured to
calculate a center point coordinate of multiple GPS coordinates, an Euclidean distance
and a radian n each GPS coordinate and the center point coordinate, and a
normalized distance and an orientation distribution between each GPS coordinate and
the center point coordinate based on each Euclidean distance and each radian. Herein,
the Euclidean distance is one of the common methods of calculating a distance in
clustering analysis. In some embodiments, methods of calculating a distance may
include but is not limited to the Euclidean distance, the Manhattan distance, the
Mahalanobis distance and/or the Hamming distance, etc. For example, the multiple
GPS coordinates of the e in the given period may be obtained by the address
analyzing unit 310, i.e., Gj = {sxj, syj}, wherein j = 1, 2, 3, …, k. Firstly, the center
coordinate ��0 of multiple GPS coordinates may be calculated as:
��0 = 1 0 ����, (3)
Then, the Euclidean distance ω(Gj, g0) and the radian ψ(Gj, g0) between
each GPS coordinate and the center point coordinate may be calculated. Based on
each Euclidean distance ω(Gj, g0) and each radian ψ(Gj, g0), the normalized distance
S(Gj, g0) and the orientation distribution θ(Gj, g0) between each GPS coordinate and
the center point coordinate may be calculated ing to Equation 4 and Equation 5,
n W is a first threshold selected based on experimental data and practical
experience:
1, ��(����, ��0) < ��
��(����, ��0) = { , (4)
(1,0,0,0), 0 ≤ ��(����, ��0) < ��/2
(0,1,0,0), ��/2 ≤ ��(����, ��0) < ��
�, ��0) = , (5)
(0,0,1,0), �� ≤ ��(����, ��0) < 3��/2
{(0,0,0,1), 3�� 2⁄ ≤ ��(����, ��0) < 2��
In step 1330, a vehicle status may be determined based on the distance and
the orientation distribution. The step 1330 may be med by the determining unit
380 of the processing module 210 of the POI engine 110. In some embodiments, the
determining unit 380 and the calculation sub-unit 385 may calculate an average
normalized distance and a total orientation bution based on the normalized
distance and the orientation distribution between each GPS coordinate and the center
point coordinate; and ine the vehicle status based on the average normalized
distance, the first threshold, the total orientation distribution and a second threshold.
For example, the normalized distance S(Gj, g0) and the orientation distribution θ(Gj,
g0) between each GPS nate and the center point coordinate may be obtained by
the calculation sub-unit 385. Firstly, the average normalized distance Savg and the total
orientation butionθsum may be calculated as:
S������ = 1 ∑����=0 ��(����, ��0), (6)
�������� = ‖∑����=0 ��(����, ��0)‖1, (7)
Then the vehicle status R may be determined according to Equation 8,
wherein 1 may indicate that the vehicle is static and 0 may indicate that the vehicle is
not static, the parameter ω̅ may denote the first threshold, and the parameter �� may
denote the second threshold, and the two thresholds are selected based on mental
data and practical experience. In some embodiments, a static status of the vehicle may
be a low-speed driving status.
1, �������� < ��̅, �������� > ��
R = { , (8)
It should be noted that an exemplary flow chart may be described as a flow
diagram, a flow chart table, a data flow diagram, a structural chart or a block diagram.
The sequence of the steps may be rearranged. When the steps in the s are
completed, the process may proceed to an end or extra steps not included in the flow
chart. According to some embodiments of the present sure, determining the
vehicle status by the POI engine 110 may further include storing the vehicle status and
the center point coordinate and sending the vehicle status and the center point
coordinate in response to a search request for the vehicle status. In some embodiments,
the storage module 220 of the POI engine 110 may be configured to store the vehicle
status and the center point nate. In some embodiments, the passenger interface
230 and/or the driver interface 240 of the POI engine 110 may be configured to send
the vehicle status and the center point nate in response to a search request of the
vehicle . For example, in a iling platform, the vehicle status R and the
center point nates g0 may be stored in the storage device. When the on-demand
service system 105 sends the search request for the vehicle status, the vehicle status R
and the center point coordinates g0 that correspond to the ing time point may be
read from the storage device and sent to the on-demand service system 105. In some
embodiments, the vehicle may upload the GPS data to the on-demand service system
105 at a certain frequency by the ger terminal device 120 and/or the passenger
al device 140. The passenger interface 230 and/or the driver ace 240 of
the POI engine 110 may receive the GPS dataflow from the passenger terminal device
120 and/or the driver terminal device 140. The address analyzing unit 310 may obtain
multiple GPS coordinates of the vehicle in a given period. The calculation sub-unit
385 may calculate the center point coordinate of multiple GPS coordinates, and the
distance and the orientation bution between each GPS coordinate and the center
point nate. The determining unit 380 may determine the vehicle status based
on the ce and the orientation distribution. The determining unit 380 may store
the vehicle status and the center point coordinate in the storage module 220 and/or the
database 130 of the POI engine 110, respond to the search request for the vehicle status
sent by the on-demand service system 105, read the vehicle status and the center point
coordinate corresponding to the searching time point from the storage module 220
and/or the database 130 and send the data of the vehicle status to the and service
system 105. In some embodiments, the calculation unit 350 may calculate a service
fee based on the vehicle status and/or multiple GPS coordinates of the vehicle in a given
period. In some embodiments, the calculation unit 350 and the calculation sub-unit
385 of the determining unit 380 may calculate the e fee based on the vehicle status.
In some embodiments, the calculation unit 350 or the calculation sub-unit
385 may calculate the service fee based on the vehicle status and the on of
ent vehicle status. In some embodiments, when the vehicle is in the static status
or low-speed driving status (e.g., the e speed is less than a n threshold), the
method of calculating the service fee may be based on time, i.e., the service fee is
calculated by a minute. Alternatively, one or more unit time rates may be set.
It should be noted that a threshold used to determine the low-speed driving
status may be a preset speed, or a dynamic speed determined based on factors such as
locations of the vehicle, time, etc. There may be one or more low-speed driving
statuses. Multiple stages of the low-speed driving status may correspond to multiple
different speed . When the low-speed driving status have multiple stages,
different unit time rates may be set for the different stages respectively. The same unit
time rate also may be set for two or more statuses.
In some embodiments, when the e is in the motion status or the highspeed
driving status (e.g., the average g speed exceeds a n threshold), the
method of ating the service fee may be based on ce, i.e., the service fee is
calculated by a unit distance. Alternatively, one or more unit ce rates may be
set.
It should be noted that a threshold used to determine the high-speed driving
status may be a preset speed, or a dynamic speed determined based on factors such as
locations of the vehicle, time, etc. There may be one or more high-speed driving
statuses. Multiple stages of the high-speed g status may correspond to multiple
different speed ranges. When the high-speed driving status have multiple ,
different unit distance rates may be set for the different stages respectively. The same
unit distance rate also may be set for two or more es.
In some embodiments, the process that completes an order may include
multiple transformations of the vehicle status. The calculation sub-unit 385 may
perform statistical analysis of the duration of the static status or the low-speed driving
status of the vehicle. Then the calculation unit 350 may calculate the service fee of
the vehicle in the static status or the low-speed driving status based on the unit distance
rate. In addition, the ation unit 385 may perform statistical analysis of the
duration and the distance of the high-speed driving status of the vehicle. Then the
calculation unit 350 may calculate the service fee of the vehicle in the high-speed
driving status based on the unit distance rate. Based on the service fee of the static
status, low-speed driving status and high-speed driving status, the calculation unit 350
finally may calculate a total service fee of the whole travel route. In some
embodiments, the service fee may be ated when the transportation service is being
implemented, i.e., the service fee is calculated in real time. In some embodiments, the
service fee may be uniformly calculated after a transportation service is completed.
The description of pricing the service fee is provided for the purposes of
illustration, and not intended to limit the scope of the present disclosure. For persons
having ordinary skills in the art, various ions and modifications may be conducted
under the teaching of the present sure about pricing the transportation service.
For e, the calculation unit 350 may price the low-speed driving status of the
vehicle based on unit distance rate. As another example, the calculation unit 350 may
price the high-speed g status of the vehicle based on the unit time rate. All such
modifications are within the protection scope of the present disclosure.
It should be obvious to those skilled in the art that the modules, the units or
the steps in the above description of the present disclosure may be realized by general
calculating modules. For example, the modules, the units or the steps may be
integrated into one calculating module or distributed on a network of le
calculating modules. Alternatively, the modules, the units or the steps may be realized
by executable program codes such that the executable program codes may be stored in
a storage module and executed by the calculating module. The modules, the units or
the steps may also be realized by buting each of them on an individual integrated
t module or distributing some of the modules or steps on a single integrated circuit
module. In this way, the present disclosure is not limited to combinations of any
particular hardware or software.
It should be noted that the above examples are provided for the purposes of
illustration and not intended to limit the scope of the present disclosure. For persons
having ordinary skills in the art, various variations and modifications may be conducted
under the ng of the present disclosure. However, those variations and
modifications may not depart the spirit and scope of this disclosure.
is a flow chart of an e of a process of determining r
oning information is abnormal by the POI engine 110 ing to some
embodiments of the present disclosure. In step 1410, the POI engine 110 may obtain
multiple geographic coordinates of a passenger/driver in a given period. The step
1410 may be performed by the passenger interface 230 and/or the driver interface 240.
Location information of multiple geographic coordinates of the passenger/driver in a
given period may be obtained by the POI engine 110. According to some
embodiments of the present disclosure, the given period may be a period such as ten
s, half an hour, one hour, etc., determined by previous experience and/or
experimental data. The passenger/driver may upload multiple geographic coordinates
in a given period at n intervals. The time intervals may be ten seconds, or the
like. Each geographic coordinate may indicate a location of the passenger/driver at a
time when the geographic coordinate is uploaded.
In step 1420, the POI engine 110 may divide multiple geographic
coordinates into multiple groups. The step 1420 may be med by the grouping
unit 340 of the processing module 210 of the POI engine 110. According to some
embodiments of the present disclosure, multiple geographic coordinates may be divided
into several groups using at least one clustering algorithm. The clustering thm
may include but is not limited to K-MEANS algorithm, K-MEDOIDS algorithm,
CLARANS algorithm, or the like, or any combination thereof. A data set with N
groups or records may be divided into K groups using clustering thm. Each
group may be referred to as one cluster, wherein K < N. And the K groups may satisfy
the following ia:
(1) Each group may include at least one data record.
(2) Each data record may belong to and only belong to one group (it should
be noted that this criterion may not be strictly ed when using fuzzy clustering
algorithms).
For the given number K of the groups, the algorithm may generate an initial
grouping method, and change the ng method by edly performing iterations
to improve the grouping . Herein, the criterion in concluding that a grouping
method has been improved may relate to that records in the same group are as close or
relevant as possible, and records in different groups are as far away or different as
possible. According to some embodiments of the present disclosure, the location
coordinates may be grouped based on distances n coordinates. After being
grouped, the location coordinates in the same group may be as close to each other as
possible (i.e., the distance between two coordinates in the same group may be kept as
small as possible), and the location coordinates in different groups may be as far away
from each other as possible (i.e., the distance between two coordinates in the different
group may be kept as big as possible). According to some ments of the present
disclosure, multiple pieces of positioning information (e.g., N coordinates) may be
divided into multiple groups (i.e., multiple clusters) based on the clustering algorithm.
The number of the groups (i.e., the number of the clusters) may be determined by
previous experience or experimental data, for example, K (N≥K>0).
In step 1430, the POI engine 110 may obtain location information of a center
point of each group respectively, and a distance between each location and the location
of the center point in each group. The step may be performed by the address analyzing
unit 310 of the processing module 210 of the POI engine 110 and the calculation unit
350. According to some embodiments of the present sure, ing the location
information of the center point of each group tively may include calculating a
mean of all the location information in each group, and taking the mean as the location
information of the center point of each group. For example, the grouping unit 340
may divide N coordinates into K groups, and the calculation unit 350 may calculate the
mean of all the coordinates in each group to obtain K mean coordinates. The K mean
nates may be center point coordinates of corresponding groups respectively.
According to some embodiments of the present disclosure, the distance between each
ed location and the location of the center point in each group may be calculated
based on the location information of the center point of each group that are calculated
respectively. For example, for the N coordinates obtained using a positioning
logy, the distance between each location and the location of the center point in
each group may be calculated respectively, thereof N distances may be obtained totally.
In step 1440, the POI engine 110 may obtain a maximum of ces
between each geographic coordinate and the location of the center point in each group.
The step 1440 may be performed by the determining unit 380 and the calculation subunit
385 of the processing module 210 of the POI engine 110. For example, based on
the N distances described above, the maximum of the N distances may be calculated
and determined. The m may be designated as Rmax.
In step 1450, the POI engine 110 may determine whether the positioning
information of the ger/driver is abnormal based on the maximum distance (i.e.,
the maximum of the N distances described above). The step 1450 may be med
by the determining unit 380 of the processing module 210 of the POI engine 110.
According to some embodiments of the present sure, determining whether the
positioning information of the passenger/driver is abnormal may include: comparing
the maximum distance with a preset threshold; and determining whether the positioning
ation of the ger/driver is abnormal based on the comparing result. The
preset threshold may be ined by previous experience or experimental data. For
e, in a scenario, the passenger/driver is in the motion status, for example, the
driver is driving and the passenger is moving, and the threshold may be set as 50 .
Then, in a period (e.g., 30 minutes), the location of the driver/passenger may be
changing. If the positioning information uploaded by the driver/passenger in this
period is too concentrated (e.g., Rmax < 50 ), the positioning information of the
passenger/driver may be abnormal. At this time, the driver/passenger may be
informed to find out the reason why the positioning information is abnormal, for
example, whether the positioning function of the positioning device is turned off. As
another example, in another scene, the driver/passenger is not in the motion status or in
the low-speed driving status, for example, a pedestrian that is static or walking slowly,
or a driver that is stuck in a traffic congestion. In this scene, the threshold may be set
as 1000 meters. Then, in a period (e.g., 5 minutes), the location of the
driver/passenger may be basically unchanging or changing slowly. So, if the
positioning ation in this period uploaded by the driver/passenger is too disperse
(e.g., Rmax > 1000 meters), the positioning information of the driver/passenger may be
al in this period. The choice of the threshold and determining whether the
positioning information of the driver/passenger is abnormal based on the relationship
between the maximum value and the threshold (e.g., r than, less than, equal to,
no less than, no more than, etc.) may depend on the concrete scenario and the location
of the driver/passenger in the specific embodiments. It should be noted that the above
description of the embodiments is provided for the purposes of illustration, not intended
to limit the scope of the present disclosure. It should be noted that any method that
determines whether the positioning information of the user is abnormal based on the
comparison of the maximum value and the threshold is within the spirit and scope of
the t disclosure. In some embodiments, the ation unit 350 may calculate
the service fee based on the positioning information and/or multiple phic
coordinates. In some embodiments, the determining unit 380 and the calculation subunit
385 may further calculate the service fee based on the determination that the
positioning information is normal.
The determination of r the positioning information is abnormal may
be applied to different scenarios. For example, the determination of whether the
positioning information is abnormal may be used to determine whether to push an order
to a driver. For example, a driver may provide a on of f or herself by the
driver terminal device 140 and t to provide service for a passenger s the
POI engine 110. If the POI engine 110 determines that the positioning information of
the driver is abnormal, then the driver may be rejected to be allocated the order of the
passenger. As r example, the determination of whether the positioning
information is abnormal may be used to calculate a e fee. If the positioning
information of the driver is abnormal, the calculation of the service fee may be adjusted
correspondingly. Otherwise, the POI engine 110 may send a relevant reminder to the
passenger or driver.
It should be noted that a flow chart may be bed as a flow diagram, a
flow chart table, a data flow diagram, a schematic chart or a block diagram. Although
a flow chart may describe steps as a sequential process, actually, the process may
implement multiple ions concurrently or simultaneously. Besides, the sequence
of the steps may be rearranged. When the steps in the process are ted, the
process may proceed to an end or extra steps not included in the flow chart. The
process may correspond to a method, a function, a program, a subroutine, a subprogram,
etc. When the process corresponds to the function, the ending of the process may
correspond to returns of the function to calling function or main function. s, it
should be obvious to those skilled in the art that the modules, the units or the steps in
the above description of the present disclosure may be realized by general calculating
modules. For example, the s, the units or the steps may be integrated into one
calculating module or distributed on a network of multiple calculating modules.
Alternatively, the modules, the units or the steps may be realized by executable program
codes such that the executable program codes may be stored in a storage module and
executed by the calculating module. The modules, the units or the steps may also be
realized by distributing each of them on an individual ated circuit module or
distributing some of the modules or steps on a single integrated circuit . In this
way, the present disclosure is not limited to combinations of any particular hardware or
software.
It should be noted that the above es are provided for the es of
illustration and not intended to limit the scope of the present disclosure. For persons
having ordinary skills in the art, various variations and modifications may be conducted
under the teaching of the present disclosure. However, those ions and
cations may not depart the spirit and scope of this disclosure.
-A is a flow chart of an exemplary process of determining whether
positioning information of a user is abnormal by the POI engine 110 according to some
embodiments of the present disclosure. The user may be a service requester (e.g., a
passenger), a service provider (e.g., a driver), etc. In step 1510, the POI engine 110
may obtain first positioning information of the user within a preset time . The
step 1510 may be performed by the passenger interface 230 and/or the driver interface
240. According to some embodiments of the present disclosure, information of
le geographic coordinates of the user within a preset time period may be obtained
using a positioning technology. The types or details of the positioning technology
may be found in above description and will not be r described here. In some
embodiments, GPS coordinate information obtained using the GPS positioning
technology may include but is not limited to longitude, latitude, and time stamp
information. In some embodiments, the passenger interface 230 and/or the driver
interface 240 may be configured to obtain the first positioning ation of the
passenger terminal device 120 and/or the driver terminal device 140 within a preset
time period. And the first positioning information may be the GPS coordinate
information obtained using the GPS positioning technology.
In step 1520, the POI engine 110 may obtain second oning information
of the passenger/driver within a preset time period. The step 1520 may be performed
by the passenger interface 230 and/or the driver interface 240. In some embodiments,
ation of multiple geographic coordinates of the ger/driver within a preset
time period may be obtained using a positioning technology. In some embodiments,
the second positioning information may include but is not limited to longitude, latitude,
and time stamp information. It should be noted that the preset time period in the step
1510 and the step 1520 may be the same, but the first positioning information and the
second positioning information may be obtained using different oning
logies. In some embodiments, the second positioning ation of the
passenger/driver may be obtained via the passenger interface 230 and/or the driver
interface 240 using the base station positioning technology or the Wi-Fi positioning
technology.
In step 1530, the POI engine 110 may compare the first positioning
information with the second positioning information. The step 1530 may be
completed by the determining unit 380 of the processing module 210 of the POI engine
110. According to some embodiments of the present disclosure, the calculation subunit
385 of the determining unit 380 may calculate the deviation between the first
positioning information and the second positioning information. The determining unit
380 may compare the deviation with a first preset threshold. More ularly, for
example, the error between the first positioning information and the second oning
information may be designated as the distance between a first oning coordinate
and a second positioning coordinate. The distance may be compared with the first
preset threshold. In some embodiments, the first positioning information may be the
GPS coordinate information obtained using the GPS positioning technology. The
second positioning information may be the second coordinate information obtained
using the base station positioning technology and/or the Wi-Fi positioning technology.
In some ments, the first preset threshold may be set based on the error of the
base station oning or the Wi-Fi positioning. lly, if the error of the base
station positioning or the Wi-Fi positioning is about hundreds of meters, the first preset
old may be set as hundreds of meters. In some embodiments, based on the
comparison result of the first positioning information with the second positioning
information, it may be possible to directly jump to step 1550 to ine whether the
positioning information is abnormal without performing step 1540.
In step 1550, the POI engine 110 may determine whether the positioning
information is abnormal. The step 1550 may be performed by the determining unit
380 of the processing module 210 of the POI engine 110. If the determining unit 380
determines that the deviation is equal to or greater than the first preset threshold, the
determining unit 380 may determine that the first positioning information is abnormal.
In some embodiments, the first positioning information may be GPS coordinate
information. When the first positioning information is ined to be abnormal, the
GPS nate information may be determined to be wrong coordinate ation.
If the determining unit 380 determines that the deviation is less than the first preset
threshold, the method of determining whether the positioning information is abnormal
may further include step 1540.
In some embodiments, if it is not yet determined whether the positioning
information is abnormal based on the result of the step 1530, the step 1540 may be
performed. In the step 1540, the POI engine 110 may obtain a number of a base station
that the distance between the base station and the current s of the passenger/driver
is less than a preset distance, and a signal intensity of the base station within a preset
time period. Based on the GPS coordinate information, the number and the signal
intensity of the base station, it may be determined whether the GPS coordinate
ation is wrong coordinate information. The step 1540 may be performed by the
passenger ace 230 and/or the driver interface 240 of the POI engine 110. In some
embodiments, the POI engine 110 may obtain the information of the current address of
the passenger/driver through the passenger interface 230 and/or the driver interface 240
before the step 1540. Based on the current address of the passenger/driver, the address
analyzing unit 310 of the processing module 210 may determine a base station that the
distance n the base station and the t address of the passenger/driver is less
than a preset distance. The current address of the ger/driver may be the
coordinate information obtained by the base n positioning technology or the Wi-
Fi positioning technology. More particularly, for example, the step 1540 may include
step 1551-1553.
-B is a flow chart of an exemplary process of ining whether
positioning information is abnormal by the POI engine 110. In step 1551, the POI
engine 110 may obtain a number of a base station that the distance between the base
station and the current address of the passenger/driver is less than a preset distance, and
a signal ity of the base station within a preset time . The number of the
base station may be a unique serial number for identifying the base station. A base
station may correspond to a base station number. The step 1551 may be performed
by the passenger ace 230 and/or the driver interface 240 of the POI engine 110.
In step 1552, the POI engine 110 may compare the change of the GPS
coordinate within a preset time period with a second preset threshold, and compare the
change of the signal intensity of the base station within a preset time period with a third
preset threshold. The step 1552 may be performed by the determining unit 380 of the
processing module 210 of the POI engine 110 and the calculating t 385. More
particularly, for example, the change of the GPS coordinate within a preset time period
may be a ence between the GPS coordinate at the starting point of the preset time
period and the GPS coordinate at the ending point of the preset time period. The
change of the signal intensity of the base station within a preset time period may be a
difference n the signal intensity of the base station at the starting point of the
preset time period and the signal strength of the same base station at the ending point
of the preset time period. For example, if the preset time period is from 1:10 to 1:30,
the change of the GPS coordinate in the preset time period may be the difference
between the GPS coordinate at 1:10 and the GPS coordinate at 1:30. The change of
the signal intensity of the base station in the preset time period may be the difference
between the signal intensity of the base n at 1:10 and the signal intensity of the
same base station at 1:30. It should be noted that the preset time period may be
adjusted based on an actual situation and/or an actual requirement. For example, the
preset time period may be 5 minutes, 20 minutes, 30 minutes, 1 hour, or the like.
In step 1553, the POI engine 110 may determine whether the first
positioning information is abnormal. The step 1553 may be performed by the
determining unit 380 of the processing module 210 of the POI engine 110. If the
determining unit 380 determines that the change of the GPS coordinate is greater than
the second preset threshold, the number of the base station does not change and the
change of the signal intensity of the base station is smaller than the third preset old,
then the first positioning information may be determined to be abnormal, i.e., the GPS
coordinate information in the preset time period is wrong coordinate information.
More particularly, for example, if the GPS coordinate of the passenger/driver changes
significantly in the preset time period, but the base station number near the
passenger/driver does not change and the signal intensity of the base station does not
change significantly, then the GPS coordinate in the preset time period may be
determined to be wrong coordinate information. If the determining unit 380
determines that the change of the GPS coordinate is less than or equal to the second
preset threshold, the number of the base station changes and the change of the signal
intensity of the base station is greater than or equal to the third preset threshold, then
the first positioning information may be determined to be abnormal, i.e., the GPS
coordinate ation in the preset time period is wrong nate information.
More particularly, for example, if the GPS coordinate of the passenger/driver does not
change significantly in the preset time period, but the number of the base station near
the passenger/driver changes and the signal intensity of the base station changes
significantly, then the GPS coordinate in the preset time period may be determined to
be wrong coordinate information. In some embodiments, the calculation unit 350 may
ate a service fee based on the oning information and/or the multiple
geographic nates. In some embodiments, the determining unit 380 and its
calculation sub-unit 385 may further calculate the service fee based on the positioning
ation that has been determined to be normal.
It should be noted that there are many ways of determining whether
positioning information is abnormal and are not limited to the above description. In
some ments, the determination of whether the positioning information is
abnormal may be used to process the positioning information of a passenger. For
example, the determination of r the positioning ation is abnormal may be
used to determine whether the POI engine 110should d to an order t from
a passenger. For example, a passenger may provide his/her positioning ation
by the ger terminal device 120 and send a request to the POI engine 110 for a
driver service. If the POI engine 110 determines that the positioning information of
the passenger is abnormal, the POI engine 110 may further request more information
from the ger, remind the ger that the positioning information is abnormal,
send a request of repositioning, or reject the order request of the passenger. In some
embodiments, a passenger may request an on-demand service at different locations in
a short time (e.g., different locations are far away from each other at a time interval).
The POI engine 110 may further inquire the passenger for more information about
different service requests. For example, the more information may include whether
the different service requests are from a same passenger, the contact information and
the method of ming the order of another passenger when the different service
requests are from different passengers. If the ure location input by a passenger
on the passenger terminal device 120 is far from the current location of the passenger
terminal device 120 (e.g., 10 km) and the departure time designated by the passenger is
close to the current system time of the passenger terminal device 120(e.g., 10 minutes
or 20 minutes), then the POI engine 110 may further send confirmation information to
the passenger terminal device 120 to request the passenger to confirm the departure
location and/or the departure time. The POI engine 110 may also request the
passenger for other information (e.g., surrounding public or commercial ties,
important landmark buildings, street names, etc.) to determine whether the oning
of the passenger terminal device 120 is abnormal.
It should be noted that modules of the system of the present disclosure are
logically divided according to their functions. These modules are provided for the
purposes of illustration, and not intended to limit the scope of the present disclosure.
These s may be re-divided or combined according to different requirements.
For example, some modules may be combined into a single module, or further divided
into more sub-modules.
Various modules of the present disclosure may be implemented by hardware,
software running in one or more processors, or a combination of them. For persons
having ordinary skills in the art, some or all of the functions of the modules of the
t disclosure may be ented by a microprocessor or a digital signal
processor (DSP). The present disclosure may also be ented as a device or a
program running in a device (e.g., a computer program and a product with computer
programs) that perform a part or all of the methods described herein. Such kind of
programs may be stored on a computer readable medium, or may be in a form of one
or more signals. Such signals may be downloaded from an Internet website, provided
on a carrier signal, or ed in any other forms.
The embodiments bed above are ed for the purposes of
ration, and not intended to limit the scope of the present disclosure. For persons
having ordinary skills in the art, s variations and modifications may be conducted
under the teaching of the present sure. However, those variations and
modifications may not depart the spirit and scope of this disclosure. The scope of the
patent disclosure should be the consistent with the scope of the claims.
is a structure of a mobile device that is configured to implement a
specific system disclosed in the present sure. In some embodiments, the user
terminal device configured to display and communicate information related to locations
may be a mobile device 1600. The mobile device may include but is not limited to a
smart phone, a tablet computer, a music player, a portable game console, a GPS receiver,
a wearable calculating device (e.g. glasses, watches, etc.), or the like. The mobile
device 1600 may include one or more central processing units (CPUs) 1640, one or
more graphical processing units (GPUs) 1630, a display 1620, a memory 1660, an
antenna 1610 (e.g. a ss communication unit), a storage unit 1690, and one or more
input/output (I/O) devices 1650. Moreover, the mobile device 1600 may also be any
other suitable ent that includes but is not limited to a system bus or a controller
(not shown in ). As shown in , a mobile operating system 1670 (e.g.
IOS, Android, Windows Phone, etc.) and one or more applications 1680 may be loaded
from the e unit 1690 to the memory 1660 and implemented by the CPUs 1640.
The application 1680 may include a browser or other mobile applications configured to
receive and process information related to locations in the mobile device 1600. The
passenger/driver may obtain ication information related to locations through
the system I/O device 1650, and provide the information to the POI engine 110 and/or
other modules or units of the system 100, e.g. the network 150.
In order to implement various modules, units and their functions described
above, a er hardware platform may be used as hardware platforms of one or
more elements (e.g., the POI engine 110 and/or other sections of the system 100
described in through ). Since these re elements, operating
systems and program languages are common, it may be d that persons skilled in
the art may be familiar with these techniques and they may be able to provide
information required in the on-demand service according to the techniques described in
the present disclosure. A computer with user interface may be used as a personal
computer (PC), or other types of work stations or terminal devices. After being
properly programmed, a computer with user ace may be used as a server. It may
be ered that those d in the art may also be familiar with such structures,
programs, or general operations of this type of computer device. Thus, extra
explanations are not described for the Figures.
is a structure of a computing device that is configured to implement
a specific system disclosed in the present sure. The ular system may use
a functional block diagram to n the hardware platform containing one or more
user interfaces. The computer may be a computer with general or specific functions.
Both types of the computers may be configured to implement any particular system
according to some embodiments of the present disclosure. The er 1700 may
be configured to implement any ents that provides information required by the
on-demand service disclosed in the present description. For example, the POI engine
110 may be implemented by hardware devices, software programs, firmwares, or any
combination thereof of a computer like the computer 1700. For brevity,
depicts only one computer. In some embodiments, the functions of the computer,
providing information that on-demand service may require, may be implemented by a
group of r platforms in a distributed mode to disperse the processing load of the
system.
The computer 1700 may include a communication terminal 1750 that may
connect with a network that may implement the data communication. The computer
1700 may also include a CPU that is configured to execute instructions and includes
one or more processors. The schematic computer platform may include an al
communication bus 1710, different types of program storage units and data storage
units, e.g. a hard disk 1770, a read-only memory (ROM) 1730, a random-access
memory (RAM) 1740), various data files applicable to computer processing and/or
communication, and some program instructions executed possibly by the CPU. The
computer 1700 may also include an I/O device 1760 that may support the input and
output of data flows between the computer and other components (e.g. a user interface
1780). Moreover, the computer 1700 may receive ms and data via the
communication network.
Various s of methods of providing ation required by ondemand
service and/or methods of implementing other steps by programs are described
above. The programs of the technique may be considered as “products” or “artifacts”
presented in the form of able codes and/or ve data. The programs of the
technique may be joined or implemented by the computer le media. Tangible
and latile storage media may include any type of memory or storage that is
applied in computer, processor, similar devices, or relative modules. For example, the
tangible and non-volatile storage media may be various types of semiconductor storages,
tape drives, disc drives, or similar devices capable of providing storage function to
software at any time.
Some or all of the re may sometimes icate via a network, e.g.
the Internet or other communication networks. This kind of communication may load
a software from a computer device or a processor to r. For example, a software
may be loaded from a management server or a main computer of the and service
system to a hardware platform in a computer environment, or to other computer
environments capable of implementing the system, or to systems with similar ons
of ing information required by on-demand service. Correspondingly, r
media used to transmit software elements may be used as physical connections among
some of the equipment. For example, light wave, electric wave, electromagnetic wave,
etc. may be itted by cables, l cables or air. Physical media used to carry
waves, e.g. cable, wireless connection, optical cable, or the like, may also be considered
as media of hosting software. Herein, unless the tangible “storage” media is
particularly designated, other terminologies enting the “readable media” of a
computer or a machine may ent media joined by the processor when executing
any instruction.
A computer readable media may include a variety of forms, including but
not limited to tangible storage media, wave-carrying media or physical transmission
media. Stable storage media may e compact disc, magnetic disk, or storage
systems that are applied in other computers or similar devices and may achieve all the
sections of the system described in the drawings. Unstable storage media may include
dynamic memory, e.g. the main memory of the computer platform. Tangible
transmission media may include coaxial cable, copper cable and optical fiber, including
circuits forming the bus in the internal of the computer system. arrying media
may transmit electric signals, electromagnetic signals, acoustic signals or light wave
signals. And these signals may be generated by radio frequency communication or
infrared data ication. General computer readable media may include hard
disk, floppy disk, magnetic tape, or any other magnetic media; , DVD, DVDROM
, or any other optical media; punched cards, or any other physical storage media
containing aperture mode; RAM, PROM, EPROM, FLASH-EPROM, or any other
memory chip or magnetic tape; ng waves used to transmit data or instructions,
cable or connection devices used to transmit carrying waves, or any other m code
and/or data accessible to a computer. Most of the computer readable media may be
applied in executing instructions or transmitting one or more results by the processor.
It may be understood to those skilled in the art that various alterations and
improvements may be achieved according to some embodiments of the present
disclosure. For example, the s components of the system described above are
all achieved by hardware equipment. In fact, the various components of the system
described above may be achieved merely by software, e.g. installing the system on the
current server. Additionally or alternatively, the on ation disclosed here
may be provided by a re, a combination of a firmware and a software, a
combination of a firmware and a hardware, or a ation of a firmware, a hardware
and a software.
The present sure and/or some other examples have been described in
the above. According to descriptions above, various alterations may be achieved.
The topic of the present disclosure may be achieved in various forms and embodiments,
and the present disclosure may be further used in a variety of application programs.
All applications, cations and alterations required to be protected in the claims
may be within the protection scope of the present disclosure
Claims (20)
1. A method of vehicle management of transportation services implemented on a computing device having at least one processor, at least one non-transitory computerreadable storage , and a communication platform connected to a network, comprising: receiving, from a passenger terminal device, first electrical signals encoding service t information of a passenger, wherein the service request information includes a departure on of the passenger without a destination of the passenger; operating logical circuits in the at least one processor to obtain historical service request information related to the ger; operating the logical circuits in the at least one processor to ine travelroute-related information based at least in part on the departure location of the passenger and the historical service request information, wherein the travel-routerelated information includes the destination of the passenger; obtaining, from the passenger terminal device, first positioning information of the ger at a starting point of a preset time period by using one or more positioning technologies, wherein the first positioning information includes a first positioning nate; obtaining a first signal ity of a base station, connected to the passenger terminal device, at the starting point of the preset time period; obtaining, from the passenger terminal device, second positioning information of the ger at an ending point of the preset time period by using the one or more positioning technologies, wherein the second positioning information includes a second oning coordinate; obtaining a second signal intensity of the base station at the ending point of the preset time ; comparing the first positioning information with the second positioning information to determine a change of on coordinates within the preset time period; comparing the first signal intensity and the second signal intensity to determine a change in signal intensity within the preset time ; and determining whether positioning information of the passenger is abnormal based on the change of position coordinates and the change in signal intensity.
2. The method of claim 1, wherein the service request information includes time information.
3. The method of claim 1, 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.
4. The method of claim 3, wherein the destination is ined based on a classification model.
5. The method of claim 4, n the classification model is based on at least one address classification type of the destinations.
6. The method of claim 1, further comprising: generating second electrical signals encoding the travel-route-related information to send to the passenger terminal device.
7. The method of claim 6, further comprising: receiving third electrical signals encoding processed data d to the travelroute-related information by the passenger of the passenger al device.
8. The method of claim 1, wherein the ical service request information includes at least one of a historical departure on, a historical destination, a historical route between the historical ure location of the passenger and the historical destination, or a distance of the historical route.
9. The method of claim 1, further comprising operating the logical circuits in the at least one processor to determine a service fee.
10. The method of claim 9, further comprising: receiving fourth electrical signals encoding ation of multiple locations where a driver stays at multiple time points; and operating the logical circuits in the at least one processor to determine the e fee based at least in part on the information of the multiple locations.
11. A system of e management of transportation services, comprising: at least one non-transitory storage medium including a set of instructions; at least one processor in ication with the at least one non-transitory storage medium, n when executing the set of instructions, the at least one processor is configured to cause the system to: receive first electrical signals encoding service request information of a passenger from a ger terminal device, wherein the service request information includes a departure location of the passenger without a destination of the passenger; operate l ts in the at least one processor to obtain historical service request information related to the passenger; operate the l circuits in the at least one processor to determine travelroute-related information based at least in part on the departure location of the passenger and the historical service request information, wherein the travelroute-related information includes the destination of the passenger; obtain, from the passenger al device, first positioning information of the passenger at a starting point of a preset time period by using one or more oning technologies, wherein the first positioning information includes a first positioning coordinate; obtain a first signal intensity of a base station, connected to the passenger terminal device, at the starting point of the preset time period; obtain, from the passenger terminal device, second positioning information of the ger at an ending point of the preset time period by using the one or more positioning technologies, wherein the second positioning information includes a second positioning coordinate; obtain a second signal intensity of the base station at the ending point of the preset time period; compare the first positioning information with the second positioning information to determine a change of position nates within the preset time period; compare the first signal ity and the second signal intensity to determine a change in signal intensity within the preset time period; and determine whether positioning information of the ger is abnormal based on the change of position coordinates and the change in signal intensity.
12. The system of claim 11, wherein the service request information includes time ation.
13. The system of claim 11, 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, and a distance of the route.
14. The system of claim 13, wherein the at least one processor is further configured to cause the system to operate the logical ts in the at least one processor to ine destination based on a classification model.
15. The system of claim 14, wherein the classification model is based on at least one address classification type of the destinations.
16. The system of claim 11, wherein the at least one processor is further configured to cause the system to: generate second electrical signals encoding the travel-route-related information; send the generated second electrical s to the passenger terminal device.
17. The system of claim 16, wherein the at least one processor is further configured to cause the system to e third ical signals encoding processed data related to the travel-route-related information by the passenger of the passenger terminal device.
18. The system of claim 11, wherein the historical service request information includes at least one of a historical departure location, a historical destination, a ical route between the historical departure location of the passenger and the historical destination, or a distance of the historical route.
19. The system of claim 11, wherein the at least one processor is further configured to cause the system to operate the logical circuits in the at least one processor to determine a service fee.
20. The system of claim 19, wherein the at least one processor is further configured to cause the system to: receive fourth electrical signals encoding information of multiple ons where a driver stays at multiple time points; and operate the l circuits in the at least one processor to determine the service fee based at least in part on the information of the le locations.
Applications Claiming Priority (22)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510039939.3A CN104599217B (en) | 2015-01-27 | 2015-01-27 | Method and apparatus for the current destination for determining passenger |
CN201510039939.3 | 2015-01-27 | ||
CN201510048217.4A CN104574255A (en) | 2015-01-29 | 2015-01-29 | Method and device of providing users with travel routes |
CN201510048217.4 | 2015-01-29 | ||
CN201510070073.2A CN104599161A (en) | 2015-02-10 | 2015-02-10 | Method and device for pricing orders based on GPS (global positioning system) coordinate points of client |
CN201510070073.2 | 2015-02-10 | ||
CN201510105381.4 | 2015-03-10 | ||
CN201510105381.4A CN104658255B (en) | 2015-03-10 | 2015-03-10 | The method and device of vehicle stationary state is detected based on gps data |
CN201510151590.2A CN104837114B (en) | 2015-04-01 | 2015-04-01 | Method and apparatus for the location information exception for determining user |
CN201510151590.2 | 2015-04-01 | ||
CN201510239402.1A CN104899252B (en) | 2015-05-12 | 2015-05-12 | A kind of method and device of information push |
CN201510239402.1 | 2015-05-12 | ||
CN201510284601.4A CN104869638B (en) | 2015-05-28 | 2015-05-28 | The detection method and device of gps coordinate cheating |
CN201510284601.4 | 2015-05-28 | ||
CN201510464596.5A CN105138590A (en) | 2015-07-31 | 2015-07-31 | Trajectory prediction method and apparatus |
CN201510464596.5 | 2015-07-31 | ||
CN201510591079.4A CN105303817B (en) | 2015-09-16 | 2015-09-16 | A kind of method and device for planning of trip mode |
CN201510591079.4 | 2015-09-16 | ||
CN201511000093.9A CN106919996A (en) | 2015-12-25 | 2015-12-25 | A kind of destination Forecasting Methodology and device |
CN201510991394.6A CN106919993A (en) | 2015-12-25 | 2015-12-25 | A kind of high accuracy acquiescence destination Forecasting Methodology and device based on historical data |
CN201510991394.6 | 2015-12-25 | ||
NZ73413416 | 2016-01-27 |
Publications (2)
Publication Number | Publication Date |
---|---|
NZ751377A NZ751377A (en) | 2021-01-29 |
NZ751377B2 true NZ751377B2 (en) | 2021-04-30 |
Family
ID=
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US11892312B2 (en) | Methods and systems for providing information for an on-demand service | |
US20200402194A1 (en) | Systems and methods for providing information for an on-demand service | |
JP6646069B2 (en) | Method and system for pushing orders | |
US20170228683A1 (en) | Methods and systems for distributing orders | |
NZ751377B2 (en) | Methods and systems for providing information for an on-demand service | |
NZ751377A (en) | Methods and systems for providing information for an on-demand service | |
BR112017016064B1 (en) | METHODS AND SYSTEMS FOR PROVIDING INFORMATION FOR AN ON-DEMAND SERVICE |