WO2020164001A1 - Methods and systems for providing transportation service - Google Patents
Methods and systems for providing transportation service Download PDFInfo
- Publication number
- WO2020164001A1 WO2020164001A1 PCT/CN2019/074903 CN2019074903W WO2020164001A1 WO 2020164001 A1 WO2020164001 A1 WO 2020164001A1 CN 2019074903 W CN2019074903 W CN 2019074903W WO 2020164001 A1 WO2020164001 A1 WO 2020164001A1
- Authority
- WO
- WIPO (PCT)
- Prior art keywords
- pick
- location
- historical
- terminal device
- condition information
- Prior art date
Links
- 238000000034 method Methods 0.000 title claims abstract description 71
- 238000004891 communication Methods 0.000 claims description 30
- 230000006870 function Effects 0.000 description 6
- 238000010586 diagram Methods 0.000 description 4
- 230000003287 optical effect Effects 0.000 description 3
- 230000010267 cellular communication Effects 0.000 description 2
- 238000001914 filtration Methods 0.000 description 2
- 239000000463 material Substances 0.000 description 2
- 238000012545 processing Methods 0.000 description 2
- 239000004065 semiconductor Substances 0.000 description 2
- 230000002123 temporal effect Effects 0.000 description 2
- 238000013459 approach Methods 0.000 description 1
- 239000000969 carrier Substances 0.000 description 1
- 238000004590 computer program Methods 0.000 description 1
- 239000011521 glass Substances 0.000 description 1
- 239000005400 gorilla glass Substances 0.000 description 1
- 239000004973 liquid crystal related substance Substances 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000006855 networking Effects 0.000 description 1
- 230000003068 static effect Effects 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q50/00—Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
- G06Q50/40—Business processes related to the transportation industry
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/02—Reservations, e.g. for tickets, services or events
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
- G06Q10/063—Operations research, analysis or management
- G06Q10/0631—Resource planning, allocation, distributing or scheduling for enterprises or organisations
- G06Q10/06315—Needs-based resource requirements planning or analysis
Definitions
- the present disclosure relates to providing transportation services, and more particularly, to methods and systems for automatically determining a pick-up location for a passenger upon a transportation service request.
- An online hailing platform (e.g., DiDi TM online) can receive a rideshare service request from a passenger and then route the service request to at least one transportation service provider (e.g., a taxi driver, a private car owner, or the like) .
- the service request can be answered by a service provider, or assigned to a service provider if no one picks up the service request within a predetermined period.
- the service provider matched for the transportation service provider typically waits where the passenger is to be picked up. For example, a passenger might request service from a hotel, and she will wait at the front entrance of the hotel for the service vehicle to pick her up. However, due to traffic conditions, having the provider pick up the passenger at the passenger position may not always be the most efficient approach. For example, if there is an accident near the hotel, it may take the vehicle 30 minutes or longer to navigate through the traffic and get to the hotel. As another example, if the passenger is inside a building when she makes the request, the service vehicle will not be able to pick up the passenger from inside of the building.
- Embodiments of the present disclosure provide methods and systems that address the aforementioned shortcomings.
- Embodiments of the disclosure provide an exemplary method for providing transportation service to a passenger.
- the method may include receiving a transportation request from a terminal device, the transportation request indicating a passenger position.
- the method may further include causing the terminal device to search for network condition information associated with the passenger position.
- the method may also include determining, by at least one processor, a pick-up location for the transportation request based on the network condition information, and providing the pick-up location to the terminal device.
- Embodiments of the disclosure further disclose a system for providing transportation service to a passenger.
- the system may include a communication interface, at least one memory, and at least one processor coupled to the communication interface and the at least one memory.
- the communication interface may be configured to receive a transportation request from a terminal device.
- the transportation request indicates a passenger position.
- the communication interface may be further configured to cause the terminal device to search for network condition information associated with the passenger position.
- the at least one processor may be configured to determine a pick-up location for the transportation request based on the network condition information, and provide the pick-up location to the terminal device.
- Embodiments of the disclosure further disclose a non-transitory computer-readable medium.
- the non-transitory computer-readable medium may store a set of instructions, when executed by at least one processor of an electronic device, cause the electronic device to perform a method for providing transport service to a passenger.
- the method may include receiving a transportation request from a terminal device, the transportation request indicating a passenger position.
- the method may further include causing the terminal device to search for network condition information associated with the passenger position.
- the method may also include determining a pick-up location for the transportation request based on the network condition information, and providing the pick-up location to the terminal device.
- FIG. 1 illustrates a schematic diagram of an exemplary system for providing transportation service, according to embodiments of the disclosure.
- FIG. 2 illustrates a block diagram of an exemplary terminal device, according to embodiments of the disclosure.
- FIG. 3 illustrates a flowchart of an exemplary method for determining a pick-up location based on network condition information, according to embodiments of the disclosure.
- FIG. 4 illustrates a flowchart of an exemplary method for determining a pick-up location based on detected wireless access points (APs) , according to embodiments of the disclosure.
- APs wireless access points
- FIG. 5 illustrates a flowchart of another exemplary method for determining a pick-up location based on detected wireless APs, according to embodiments of the disclosure.
- FIG. 6 illustrates an exemplary method for constructing a pick-up location recommendation model, according to embodiments of the disclosure.
- FIG. 7 illustrates a data flow for constructing a pick-up location recommendation model, according to embodiments of the disclosure.
- FIG. 8 illustrates an exemplary time sequence of a historical transportation service request, according to embodiments of the disclosure.
- An aspect of the disclosure is directed to a system for providing transportation service information.
- the system may be configured to receive a transportation service request from a terminal device (e.g., a mobile phone, a wearable device, or the like) .
- the transportation service indicates the passenger’s position.
- the passenger position may be obtained automatically by a positioning device, e.g., a Global Positioning System (GPS) receiver used by the terminal device.
- GPS Global Positioning System
- the passenger position may be provided manually by the passenger when making the request.
- the terminal device may be configured to search for networks near the passenger position and obtain network condition information.
- the network condition information may include one or more network identifications, e.g., Wi-Fi identifications, and their respective network signal strengths.
- the network condition information obtained may include one or more Wi-Fi access points.
- the system may be configured to determine a pick-up location for the transportation request based on the network condition information.
- the pick-up location may be determined according to various embodiments.
- historical transportation service requests associated with similar network conditions may be considered. The pick-up locations used in those historical transportation service requests may be used to determine the pick-up location for the current request.
- the system may provide the pick-up location to the terminal device.
- the system or the terminal device may provide a navigate route to the passenger to the pick-up location.
- FIG. 1 illustrates a schematic diagram of an exemplary system 100 for providing transportation service, according to embodiments of the disclosure.
- System 100 may include a transportation service management server 102 (also referred to as server 102 for simplicity) .
- Server 102 can be a general-purpose server or a proprietary device specially designed for providing transportation service. It is contemplated that, server 102 can be a stand-alone system (e.g., a server) or an integrated component of a stand-alone server. Because processing transportation service may require significant computation resources, in some embodiments, server 102 may be preferably implemented as a stand-alone system.
- server 160 may have different modules in a single device, such as an integrated circuit (IC) chip (implemented as an application-specific integrated circuit (ASIC) or a field-programmable gate array (FPGA) ) , or separate devices with dedicated functions.
- IC integrated circuit
- ASIC application-specific integrated circuit
- FPGA field-programmable gate array
- server 102 may be located in a cloud, or may be alternatively in a single location (such as inside a terminal device 110) or distributed locations.
- Components of server 102 may be in an integrated device, or distributed at different locations but communicate with each other through a network (not shown) .
- server 102 may include a communication interface 104, a processor 106, and a memory/storage device 108.
- FIG. 1 shows communication interface 104, processor 106, and memory/storage device 108 all within one server 102, it is contemplated that these components may be distributed among multiple devices located near to or remotely with respect to each other.
- server 102 may be implemented in the cloud, or on a separate computer/server.
- Communication interface 104 can be an integrated services digital network (ISDN) card, cable modem, satellite modem, or a modem to provide a data communication connection.
- ISDN integrated services digital network
- communication interface 104 can be a local area network (LAN) card to provide a data communication connection to a compatible LAN.
- LAN local area network
- Wireless links can also be implemented by communication interface 104.
- communication interface 104 can send and receive electrical, electromagnetic or optical signals that carry digital data streams representing various types of information via a network.
- the network can typically include a cellular communication network, a Wireless Local Area Network (WLAN) , a Wide Area Network (WAN) , or the like.
- WLAN Wireless Local Area Network
- WAN Wide Area Network
- Communication interface 104 may be configured to receive a transportation service request from terminal device 110.
- Terminal device 110 may include any suitable device that can interact with a user, e.g., a smart phone, a tablet, a wearable device, a computer, or the like.
- Transportation service request may include a current location of the passenger (passenger position 122) , a destination of the requested transportation service, a request time, or the like.
- passenger position 122 can be the same or substantially close to a location of the terminal device 110. However, it is contemplated that, passenger position 122 can also differ from the location of the terminal device 110, even if the transportation service request is sent from terminal device 110. For example, a user can request a transportation service from a computer for her friend, who is distant from this user. In that case, the user may manually provide passenger position 122 on terminal device 110.
- terminal device 110 may be configured to search for available networks nearby and obtain network condition information.
- terminal device 110 may search communication networks, such as 3G, 4G, LTE, etc., provided by nearby base stations.
- the Wi-Fi search function of terminal device 110 may be activated to search available Wi-Fi signals.
- network condition information may include network identifications, such as different Wi-Fi connections or hotspots, and the signal strength of each connection.
- terminal device 110 may search for nearby Wi-Fi access points.
- the transportation service request may indicate that it has been accepted by or otherwise matched with a service vehicle 120.
- Service vehicle 120 will therefore pick up the passenger and provide transportation service to her.
- server 102 may be configured to determine a suitable pick-up location for service vehicle 120 to pick up the passenger.
- Communication interface 104 may be configured to receive vehicle information from service vehicle 120.
- Service vehicles 120 may include taxi cars or private cars enrolled with an online hailing platform.
- service vehicles 120 may also include autonomous vehicles.
- Vehicle information provided in this manner may include vehicle position 126, capacities, current driving directions, vehicle makers and models, as well as other features or characteristics associated with service vehicle 120.
- service vehicle 120 may be associated with terminal devices such as navigation devices onboard vehicle 120 or mobile devices used by their drivers (e.g., smart phones, tablets, wearable devices, computers, or the like) . These terminal devices may communicate with server 102 and provide vehicle position 126 to server 102 via communication interface 104.
- communication interface 104 may be configured to receive other data such as historical transportation service requests and associated request and trajectory data such as pick-up locations, and historical records about these pick-up locations being used, etc.
- the network condition information and historical request data may be used by server 102 to determine and recommend a pick-up location for the current transportation service request.
- Processor 106 may include any appropriate type of general-purpose or special-purpose microprocessor, digital signal processor, or microcontroller. Processor 106 may be configured as a separate processor module dedicated to providing transportation service. Alternatively, processor 106 may be configured as a shared processor module for performing other functions unrelated to providing transportation service. Processor 106 may include one or more hardware units (e.g., portions of an integrated circuit) designed for use with other components or to execute a part of a program. The program may be stored on a computer-readable medium, and when executed by processor 106, it may perform one or more functions.
- processor 106 may include any appropriate type of general-purpose or special-purpose microprocessor, digital signal processor, or microcontroller. Processor 106 may be configured as a separate processor module dedicated to providing transportation service. Alternatively, processor 106 may be configured as a shared processor module for performing other functions unrelated to providing transportation service. Processor 106 may include one or more hardware units (e.g., portions of an integrated circuit) designed for use with other components or to execute a
- processor 106 may be configured to determine pick-up locations for vehicle 120 to pick up the passenger. For example, processor 106 may determine that vehicle 120 should be directed to pick up the passenger at a location other than passenger position 122. In some embodiments, the pick-up locations may be determined based on various factors, including but not limited to, network condition information obtained by terminal device 110, historical transportation requests having similar network conditions, and their respective trajectories. The determined pick-up location 124 may be provided to terminal device 110 and vehicle 120. In some embodiments, processor 106 may recommend more than one pick-up location 124 to terminal device 110 to solicit user input regarding her choice of pick-up location. Upon receiving from terminal device 110 a selected pick-up location, processor 106 may be configured to provide navigate routes to terminal device 110 and vehicle 120 to guide them to the selected pick-up location.
- Memory/storage device 108 may include any appropriate type of mass storage provided to store any type of information that processor 106 may need to operate.
- Memory/storage device 108 may be a volatile or non-volatile, magnetic, semiconductor, tape, optical, removable, non-removable, or other type of storage device or tangible (i.e., non-transitory) computer-readable medium including, but not limited to, a ROM, a flash memory, a dynamic RAM, and a static RAM.
- Memory/storage device 108 may be configured to store one or more computer programs that may be executed by processor 106 to manage and coordinate transportation service disclosed herein.
- memory/storage device 108 may be configured to store program (s) that may be executed by processor 106 to determine suitable pick-up locations for the passenger.
- Memory/storage device 108 may be further configured to store information and data used by processor 106.
- memory/storage device 108 may be configured to store the various types of data (e.g., transportation service request, vehicle information, etc. ) received by communication interface 104.
- Memory/storage device 108 may also store intermediate data such as pick-up locations, historical transportation service request data, network condition information, etc.
- the various types of data may be stored permanently, removed periodically, or disregarded immediately after each frame of data is processed.
- FIG. 2 is a block diagram depicting an exemplary terminal device 110.
- Terminal device 110 may include a communication interface 202, a processor 204, a memory/storage device 206, a display 208, and a network detector 210.
- Communication interface 202 may be configured in a manner similar to communication interface 104.
- Communication interface 202 may facilitate communications between terminal device 110 and server 102.
- Processor 204 may have similar hardware structures as processor 106.
- processor 204 may include one or more hardware units (e.g., portions of an integrated circuit) designed for use with other components or to execute a part of a program.
- the program may be stored on a computer-readable medium (e.g., memory/storage device 206) , and when executed by processor 204, it may perform one or more functions.
- Memory/storage device 206 may also have similar structures as memory/storage device 108.
- Display 208 may include a display such as a Liquid Crystal Display (LCD) , a Light Emitting Diode Display (LED) , a plasma display, or any other type of display, and provide a Graphical User Interface (GUI) presented on the display for user input and data display.
- the display may include a number of different types of materials, such as plastic or glass, and may be touch-sensitive to receive commands from the user.
- the display may include a touch-sensitive material that is substantially rigid, such as Gorilla Glass TM , or substantially pliable, such as Willow Glass TM .
- Network detector 210 may be configured to search for nearby networks and obtain network condition information.
- network detector 210 may include transceivers for transmit and receive signals, and/or processing units installed with software applications designed to search for network connections. For example, when terminal device 110 is in an open area, network detector 210 may inquire nearby base stations of carriers and receive cellular communication signals. As another example, when terminal device 110 is inside an architecture, such as a building, an underground facility, or otherwise covered space, network detector 210 may inquire available wireless access points (APs) or hotspots and receive Wi-Fi connection signals.
- An AP is a networking device that allows a Wi-Fi device to connect to a wired network. The AP usually connects to a router as a standalone device, but may also be an integral component of the router itself. Hotspot is a physical location where Wi-Fi access to a wireless local area network (WLAN) is available.
- WLAN wireless local area network
- network detector 210 may obtain network identifications, such as a 3G network provided by Verizon TM or a 4G network provided by T-Mobile TM , or a Wi-Fi connection with a particular name (e.g., Marriot TM _Guest, Starbucks TM _freewifi, Airport Access, Johnson’s House, etc. )
- Network detector 210 may additionally detect the signal strength of each network/connection. For example, network A may have signal strength 3, network B may have signal strength 5, and network C may have signal strength 4.
- the network identifications and strengths collectively, become the network environment of terminal device 110, indicative the network condition of terminal device 110.
- communication interface 202 may be configured to receive a transportation service request from a user of terminal device 110, who may or may not be the passenger.
- the transportation service request may include passenger position 122.
- passenger position 122 may be captured by positioning device such as a GPS receiver built into terminal device 110.
- communication interface 202 may provide the transportation service request including passenger position 122 to server 102.
- Communication interface 202 may then receive one or more pick-up locations 124 from server 102 and provide them to terminal device 110. When multiple pick-up locations are received, they may be presented as options to the user on display 208, and the user may select a pick-up location.
- Communication interface 202 may provide the selected pick-up location to server 102.
- communication interface 202 may further receive a navigation route from server 102 to navigate the passenger to the pick-up location.
- processor 204 may determine the navigation route based on pick-up location 124. Processor 204 may also perform some of the functions described above for processor 106. For example, processor 204 may be configured to perform one or more steps of determining the pick-up location.
- FIG. 3 illustrates a flowchart of an exemplary method for determining a pick-up location based on network condition information, according to embodiments of the disclosure.
- Method 300 may be implemented by server 102 and/or terminal device 110, each including at least one processor.
- server 102 is used as an example for implementing method 300. It is contemplated that method 300 can also be implemented by terminal device 110, or jointly by server 102 and terminal device 110. Consistent with the present disclosure, method 300 determines pick-up options for a transportation service request. Method 300 may include several steps as described below, some of which may be optional.
- server 102 may receive a transportation service request from terminal device 110.
- the transportation service request may be entered by a user on terminal device 110.
- the transportation service request may indicate passenger position 122.
- Passenger position 122 may be the position of terminal device 110 as captured by a positioning device embedded therein, or a position provided by the user.
- server 102 may cause terminal device 110 to search for networks near passenger position 122, and obtain network condition information indicative of the network environment terminal device 110 is in.
- network detector 210 may search for telecommunication base stations, Wi-Fi APs or hotspots.
- the network condition information obtained may include network identifications and associated signal strengths. For example, network A may have signal strength 3, network B may have signal strength 5, and network C may have signal strength 4.
- server 102 may identify historical transportation service requests with similar network conditions as the obtained network condition.
- Historical transportation service requests are previous requests that have been fulfilled. Accordingly, each historical transportation service request may be associated with a passenger ID, an origin, a destination, a request time, a pick-up time, a pick-up location, a trip route, a trip length, a drop-off time, and drop-off location, etc.
- each historical transportation service request may be additionally associated with a network condition at the time the request was made. For example, the terminal device may obtain the network condition when a request was entered by a user. Server 102 may compare the network condition of each historical transportation service request with the network condition obtained in step 304, and identify the ones that have sufficiently similar network conditions.
- the identified historical transportation service requests may also be associated with a network environment with networks A, B, and C, and their respective signal strengths close to 3, 5, and 4. If a historical transportation service request is associated with a network condition similar to that of the current request, it can be assumed that the initial position of the passenger (when she made the historical request) is close to passenger position 122 of the current request.
- server 102 may determine if a signal historical transportation service request or more than one request is identified in step 306. If only a signal historical request is found to have the similar network condition, method 300 may proceed to step 320. Otherwise, method will proceed to step 310, where historical transportation service requests with destinations in a similar direction as the current request. For example, the destination in the current request may be in the northeast of passenger position 122. Accordingly, server 102 may identify historical requests in which the respective destinations are also in the northeast of the passenger initial positions. Historical requests with destinations in the southwest of the passenger positions may be removed from the pool being considered by server 102.
- server 102 may again determine if a signal historical transportation service request or more than one request is identified in step 306. If only a signal historical request is found to have the similar network condition, method 300 may proceed to step 320. Otherwise, method will proceed to step 314, where the historical pick-up locations used by the remaining historical transportation service requests are ranked. In some embodiments, the ranking may be based on popularity of the historical pick-up locations. For example, a number of historical requests that use each historical pick-up location may be calculated. In one example, 30 historical requests remain, where 15 used position X as the pick-up location, 10 used position Y as the pick-up location, and 5 used position Z as the pick-up location. Accordingly, the historical pick-up locations may be ranked in the order of position X, position Y, and position Z.
- the first N most popular pick-up locations may be provided to terminal device 110.
- N may be 1, i.e., the most popular historical pick-up location becomes pick-up location 124 that will be provided to terminal device 110 (step 316) .
- N may be a number greater than 1, and accordingly, in step 316, multiple pick-up locations may be provided to terminal device 110 as options for the user to choose.
- the pick-up locations may be presented to the user in the order consistent with the rank determined in step 314.
- Terminal device 110 may display the option (s) on display 208 to the user. When there is a single option, the user may be asked to confirm she will accept the option. When multiple options are available, the user may be asked to select one pick-up location among the options presented.
- server 102 may receive the selected pick-up location from terminal device 110.
- either server 102 or terminal device 110 may determine a driving navigation route for the vehicle and a pedestrian navigation route for the passenger.
- the navigation routes may be provided to vehicle 120 and terminal device 110 to be displayed on their displays, respectively. The routes can guide the driver of the vehicle and the passenger to pick-up location 124.
- FIG. 4 illustrates a flowchart of an exemplary method 400 for determining a pick-up location based on detected wireless access points (APs) , according to embodiments of the disclosure.
- method 400 may be performed when terminal device 110 is inside an architecture, e.g., a building upon receiving the transportation service request.
- Method 400 may be implemented by server 102 and/or terminal device 110, each including at least one processor.
- server 102 is used as an example for implementing method 400. It is contemplated that method 400 can also be implemented by terminal device 110, or jointly by server 102 and terminal device 110.
- Step 402 is similar to step 302 described above and descriptions will not be repeated.
- server 102 may cause terminal device 110 to search for nearby wireless APs, and obtain the AP information.
- the AP information may include a Wi-Fi list indicating each network identification, AP location, device information, the router it connects to, and signal strength.
- server 102 may determine whether any AP found in step 404 exists in a pick-up location recommendation model that is stored in storage/memory 108 or acquired from another device.
- the pick-up location recommendation model may be a look-up table that contains the Wi-Fi list (e.g., APs and hotspots) and their paired pick-up locations.
- the pick-up location recommendation model may be constructed using historical transportation service requests and the pick-up locations actually used in those requests. The process for constructing the model will be described in more details in connection with FIGs. 6-8.
- step 404 If no AP found in step 404 exists in the model, method 400 may proceed to step 408 where server 102 may determine that no pick-up location may be recommended. Otherwise, in step 410, server 102 may determine whether terminal device 110 is connected to any of those APs that exist in the recommendation model. If so, server 102 may identify the connected AP in step 412. Otherwise, server 102 may identify the AP with the strongest signal in step 414.
- server 102 may determine pick-up location 124 for the current transportation service request based on the recommendation model. For example, server 102 may look up the pick-up location paired with the AP identified in step 412 or 414.
- the recommended pick-up location 124 may be provided to terminal device 110 to be presented to the passenger.
- either server 102 or terminal device 110 may determine a driving navigation route for the vehicle and a pedestrian navigation route for the passenger. The navigation routes may be provided to vehicle 120 and terminal device 110 to be displayed on their displays, respectively. The routes can guide the driver of the vehicle and the passenger to pick-up location 124.
- FIG. 5 illustrates a flowchart of another exemplary method 500 for determining a pick-up location based on detected wireless APs, according to embodiments of the disclosure.
- method 500 may also be performed when terminal device 110 is inside an architecture upon receiving the transportation service request.
- Method 500 may be implemented by server 102 and/or terminal device 110, each including at least one processor.
- server 102 is used as an example for implementing method 500. It is contemplated that method 400 can also be implemented by terminal device 110, or jointly by server 102 and terminal device 110.
- Steps 502-504 are similar to steps 402-404 described above and descriptions will not be repeated.
- server 102 may determine candidate pick-up locations associated with the APs found in step 504.
- server 102 may use the pick-up location recommendation model described above in connection with step 406, and will be described in more details in connection with FIGs. 6-8.
- step 508 server 102 may rank the candidate pick-up locations based on popularity. In some embodiments, server 102 may consider the number of historical requests that used each pick-up location. For example, the number of historical request that use each candidate pick-up location may be calculated. In one example, if 15 historical requests used position X as the pick-up location, 10 used position Y as the pick-up location, and 5 used position Z as the pick-up location, the candidate pick-up locations may be ranked in the order of position X, position Y, and position Z.
- the first N most popular pick-up locations may be provided to terminal device 110.
- N may be 1, i.e., the most popular candidate pick-up location becomes pick-up location 124 that will be provided to terminal device 110. The user may be asked to confirm she will accept the pick-up location.
- N may be a number greater than 1, and accordingly, in step 510, multiple pick-up locations may be provided to terminal device 110 as options for the user to choose.
- the pick-up locations may be presented to the user in the order consistent with the rank determined in step 508.
- step 512 the user may be asked to select one pick-up location among the options presented, and the selected pick-up location may be received by server 102.
- step 514 either server 102 or terminal device 110 may determine a driving navigation route for the vehicle and a pedestrian navigation route for the passenger, similar to step 420.
- FIG. 6 illustrates an exemplary method 600 for constructing a pick-up location recommendation model, according to embodiments of the disclosure.
- Method 600 may be implemented by server 102 or a separate device before providing the transportation service.
- Method 600 may be repeated upon request or periodically to update the pick-up location recommendation model.
- FIG. 7 illustrates a data flow for constructing the pick-up location recommendation model, according to embodiments of the disclosure.
- FIG. 8 illustrates an exemplary time sequence of a historical transportation service request, according to embodiments of the disclosure. FIGs. 6-8 will be described together.
- server 102 may receive data profiles of a plurality of historical transportation service requests and their respective vehicle trajectories.
- the historical transportation service requests may be obtained from a database remote from server 102.
- the historical transportation service requests may be received and fulfilled recently, such as within the last three months.
- the historical transportation service requests may be associated with multiple terminal devices including or not including terminal device 110.
- Each data profile may include various information associated with the historical transportation service request, such as the passenger ID, request time, pick-up location, pick-up time, trip route, trip length, drop-off time, drop-off location, and network condition information (e.g., a Wi-Fi list) obtained when the request was made, etc.
- network condition information e.g., a Wi-Fi list
- server 102 may determine the temporal data and request data of each historical transportation service request.
- temporal data 702 may include, e.g., the passenger ID, a time sequence, a Wi-Fi list, and the GPS status, the GPS position, and the Wi-Fi connection status at each time point in the time sequence.
- Request data 704 may include, e.g., the passenger ID, the request time, the request answer time, the pick-up time, and the service end time.
- server 102 may determine a pick-up sequence of each historical request.
- server 102 may set the time between the request time and the pick-up time as the pick-up time period and determine the pick-up sequence within the same.
- pick-up sequence 706 may include a time sequence (time points within the determined pick-up time period) , and the GPS status, the GPS position, and the Wi-Fi connection status at each time point in the time sequence.
- the Wi-Fi connection status may include connections to Wi-Fis on a Wi-Fi list.
- historical request 1 may have request time t1, pick-up time t2, and service end time t3.
- Historical request 2 may have request time t4, pick-up time t5, service end time t6, and t7 may be a threshold time (e.g., five minutes) after t6.
- the time period between t1 and t2 may be set as the pick-up time period for request 1 and the corresponding pick-up sequence may be Order_Start_Session 1.
- the time period between t4 and t5 may be set as the pick-up time period for request 2 and the corresponding pick-up sequence may be Order_Start_Session 2.
- server 102 may determine a drop-off sequence of each historical request.
- server 102 may set the time between the service end time and the next request time as the drop-off time period and determine the drop-off sequence within the same.
- server 102 may set the drop-off time period as a threshold time (e.g., 30 seconds, or 1 minute) after the service end time.
- drop-off sequence 708 may include a time sequence (time points within the determined drop-off time period) , and the GPS status, the GPS position, and the Wi-Fi connection status at each time point in the time sequence.
- the Wi-Fi connection status may include connections to Wi-Fis on a Wi-Fi list.
- the time period between t3 and t4 may be set as the drop-off time period for request 1 and the corresponding drop-off sequence may be Order_Stop_Session 1.
- the time period between t6 and t7 may be set as the drop-off time period for request 2 and the corresponding drop-off sequence may be Order_Stop_Session 2.
- the pick-up sequences (determined in step 606) and drop-off sequences (determined in step 608) may be filtered using predetermined conditions.
- a first condition used for filtering the pick-up sequences may include:
- Wi-Fi list e.g., APs or hotspots
- GPS signal is continuous after it becomes available
- the time period where the GPS positioning precision is less than a threshold distance is less than a threshold time length (e.g., 5 seconds) .
- server 102 may identify the GPS position of the passenger corresponding to the time point where the GPS positioning precision becomes less than a threshold distance, and use that GPS position as the architecture exit.
- the Wi-Fi APs or hotspots in the Wi-Fi list may be stored with the corresponding exit GPS position as an entry 710.
- the GPS position may be the latitude and longitude of the position multiplied by a large number (e.g., 50,000) and then be converted to the nearest integer.
- a second condition used for filtering the drop-off sequences may include:
- Wi-Fi list e.g., APs or hotspots
- server 102 may identify the GPS position of the passenger corresponding to the last time point where the GPS was still avaialable, and use that GPS position as the architecture entrance.
- the Wi-Fi APs or hotspots in the Wi-Fi list may be stored with the corresponding entrance GPS position as an entry 712.
- the GPS position may be the latitude and longitude of the position multiplied by a large number (e.g., 50,000) and then be converted to the nearest integer.
- server 102 may construct a pick-up location recommendation model 714 associating the Wi-Fi list with the corresponding candidate pick-up locations (e.g., the exit GPS positions and entrance GPS positions) .
- server 102 may provide recommendation model 714 for determining the pick-up location for a new request.
- step 416 of method 400 or step 506 of method 500 may use recommendation model 714 to determine the pick-up location (s) .
- the computer-readable medium may include volatile or non-volatile, magnetic, semiconductor, tape, optical, removable, non-removable, or other types of computer-readable medium or computer-readable storage devices.
- the computer-readable medium may be the storage device or the memory module having the computer instructions stored thereon, as disclosed.
- the computer-readable medium may be a disc or a flash drive having the computer instructions stored thereon.
Landscapes
- Business, Economics & Management (AREA)
- Human Resources & Organizations (AREA)
- Engineering & Computer Science (AREA)
- Tourism & Hospitality (AREA)
- Economics (AREA)
- Strategic Management (AREA)
- Theoretical Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Entrepreneurship & Innovation (AREA)
- General Business, Economics & Management (AREA)
- Marketing (AREA)
- Physics & Mathematics (AREA)
- Operations Research (AREA)
- Quality & Reliability (AREA)
- Development Economics (AREA)
- Game Theory and Decision Science (AREA)
- Educational Administration (AREA)
- Health & Medical Sciences (AREA)
- General Health & Medical Sciences (AREA)
- Primary Health Care (AREA)
- Navigation (AREA)
- Telephonic Communication Services (AREA)
Abstract
Methods and systems for providing transportation service to a passenger are disclosed. An exemplary method for providing transportation service may include receiving a transportation request from a terminal device, the transportation request indicating a passenger position. The method may further include causing the terminal device to search for network condition information associated with the passenger position. The method may also include determining, by at least one processor, a pick-up location for the transportation request based on the network condition information, and providing the pick-up location to the terminal device.
Description
The present disclosure relates to providing transportation services, and more particularly, to methods and systems for automatically determining a pick-up location for a passenger upon a transportation service request.
An online hailing platform (e.g., DiDi
TM online) can receive a rideshare service request from a passenger and then route the service request to at least one transportation service provider (e.g., a taxi driver, a private car owner, or the like) . The service request can be answered by a service provider, or assigned to a service provider if no one picks up the service request within a predetermined period.
The service provider matched for the transportation service provider typically waits where the passenger is to be picked up. For example, a passenger might request service from a hotel, and she will wait at the front entrance of the hotel for the service vehicle to pick her up. However, due to traffic conditions, having the provider pick up the passenger at the passenger position may not always be the most efficient approach. For example, if there is an accident near the hotel, it may take the vehicle 30 minutes or longer to navigate through the traffic and get to the hotel. As another example, if the passenger is inside a building when she makes the request, the service vehicle will not be able to pick up the passenger from inside of the building.
Embodiments of the present disclosure provide methods and systems that address the aforementioned shortcomings.
SUMMARY
Embodiments of the disclosure provide an exemplary method for providing transportation service to a passenger. The method may include receiving a transportation request from a terminal device, the transportation request indicating a passenger position. The method may further include causing the terminal device to search for network condition information associated with the passenger position. The method may also include determining, by at least one processor, a pick-up location for the transportation request based on the network condition information, and providing the pick-up location to the terminal device.
Embodiments of the disclosure further disclose a system for providing transportation service to a passenger. The system may include a communication interface, at least one memory, and at least one processor coupled to the communication interface and the at least one memory. The communication interface may be configured to receive a transportation request from a terminal device. The transportation request indicates a passenger position. The communication interface may be further configured to cause the terminal device to search for network condition information associated with the passenger position. The at least one processor may be configured to determine a pick-up location for the transportation request based on the network condition information, and provide the pick-up location to the terminal device.
Embodiments of the disclosure further disclose a non-transitory computer-readable medium. The non-transitory computer-readable medium may store a set of instructions, when executed by at least one processor of an electronic device, cause the electronic device to perform a method for providing transport service to a passenger. The method may include receiving a transportation request from a terminal device, the transportation request indicating a passenger position. The method may further include causing the terminal device to search for network condition information associated with the passenger position. The method may also include determining a pick-up location for the transportation request based on the network condition information, and providing the pick-up location to the terminal device.
It is to be understood that both the foregoing general description and the following detailed description are exemplary and explanatory only and are not restrictive of the invention, as claimed.
FIG. 1 illustrates a schematic diagram of an exemplary system for providing transportation service, according to embodiments of the disclosure.
FIG. 2 illustrates a block diagram of an exemplary terminal device, according to embodiments of the disclosure.
FIG. 3 illustrates a flowchart of an exemplary method for determining a pick-up location based on network condition information, according to embodiments of the disclosure.
FIG. 4 illustrates a flowchart of an exemplary method for determining a pick-up location based on detected wireless access points (APs) , according to embodiments of the disclosure.
FIG. 5 illustrates a flowchart of another exemplary method for determining a pick-up location based on detected wireless APs, according to embodiments of the disclosure.
FIG. 6 illustrates an exemplary method for constructing a pick-up location recommendation model, according to embodiments of the disclosure.
FIG. 7 illustrates a data flow for constructing a pick-up location recommendation model, according to embodiments of the disclosure.
FIG. 8 illustrates an exemplary time sequence of a historical transportation service request, according to embodiments of the disclosure.
Reference will now be made in detail to the exemplary embodiments, examples of which are illustrated in the accompanying drawings. Wherever possible, the same reference numbers will be used throughout the drawings to refer to the same or like parts.
An aspect of the disclosure is directed to a system for providing transportation service information. In some embodiments, the system may be configured to receive a transportation service request from a terminal device (e.g., a mobile phone, a wearable device, or the like) . The transportation service indicates the passenger’s position. In some embodiments, the passenger position may be obtained automatically by a positioning device, e.g., a Global Positioning System (GPS) receiver used by the terminal device. In some embodiments, the passenger position may be provided manually by the passenger when making the request.
The terminal device may be configured to search for networks near the passenger position and obtain network condition information. In some embodiments, the network condition information may include one or more network identifications, e.g., Wi-Fi identifications, and their respective network signal strengths. In some other embodiments, the network condition information obtained may include one or more Wi-Fi access points. The system may be configured to determine a pick-up location for the transportation request based on the network condition information. The pick-up location may be determined according to various embodiments. In some embodiments, historical transportation service requests associated with similar network conditions may be considered. The pick-up locations used in those historical transportation service requests may be used to determine the pick-up location for the current request. For example, when several historical transportation service requests are identified as relevant, they may be ranked, and their respective pick-up locations may be recommended to the passenger in the order of the ranking. In some other embodiments, additional criteria may be used such as whether the terminal device is connected to the network, the strength of the network signal, the relative direction of destination, etc. The system may provide the pick-up location to the terminal device. In some embodiments, the system or the terminal device may provide a navigate route to the passenger to the pick-up location.
FIG. 1 illustrates a schematic diagram of an exemplary system 100 for providing transportation service, according to embodiments of the disclosure. System 100 may include a transportation service management server 102 (also referred to as server 102 for simplicity) . Server 102 can be a general-purpose server or a proprietary device specially designed for providing transportation service. It is contemplated that, server 102 can be a stand-alone system (e.g., a server) or an integrated component of a stand-alone server. Because processing transportation service may require significant computation resources, in some embodiments, server 102 may be preferably implemented as a stand-alone system. In some embodiments, server 160 may have different modules in a single device, such as an integrated circuit (IC) chip (implemented as an application-specific integrated circuit (ASIC) or a field-programmable gate array (FPGA) ) , or separate devices with dedicated functions. In some embodiments, one or more components of server 102 may be located in a cloud, or may be alternatively in a single location (such as inside a terminal device 110) or distributed locations. Components of server 102 may be in an integrated device, or distributed at different locations but communicate with each other through a network (not shown) .
In some embodiments, as shown in FIG. 1, server 102 may include a communication interface 104, a processor 106, and a memory/storage device 108. Although FIG. 1 shows communication interface 104, processor 106, and memory/storage device 108 all within one server 102, it is contemplated that these components may be distributed among multiple devices located near to or remotely with respect to each other. In some embodiments, server 102 may be implemented in the cloud, or on a separate computer/server.
In some embodiments, terminal device 110 may be configured to search for available networks nearby and obtain network condition information. For example, terminal device 110 may search communication networks, such as 3G, 4G, LTE, etc., provided by nearby base stations. As another example, the Wi-Fi search function of terminal device 110 may be activated to search available Wi-Fi signals. In some embodiments, network condition information may include network identifications, such as different Wi-Fi connections or hotspots, and the signal strength of each connection. In some embodiments, terminal device 110 may search for nearby Wi-Fi access points.
In some embodiments, the transportation service request may indicate that it has been accepted by or otherwise matched with a service vehicle 120. Service vehicle 120 will therefore pick up the passenger and provide transportation service to her. Consistent with the present disclosure, server 102 may be configured to determine a suitable pick-up location for service vehicle 120 to pick up the passenger.
In some embodiments, communication interface 104 may be configured to receive other data such as historical transportation service requests and associated request and trajectory data such as pick-up locations, and historical records about these pick-up locations being used, etc. In some embodiments, the network condition information and historical request data may be used by server 102 to determine and recommend a pick-up location for the current transportation service request.
In some embodiments, processor 106 may be configured to determine pick-up locations for vehicle 120 to pick up the passenger. For example, processor 106 may determine that vehicle 120 should be directed to pick up the passenger at a location other than passenger position 122. In some embodiments, the pick-up locations may be determined based on various factors, including but not limited to, network condition information obtained by terminal device 110, historical transportation requests having similar network conditions, and their respective trajectories. The determined pick-up location 124 may be provided to terminal device 110 and vehicle 120. In some embodiments, processor 106 may recommend more than one pick-up location 124 to terminal device 110 to solicit user input regarding her choice of pick-up location. Upon receiving from terminal device 110 a selected pick-up location, processor 106 may be configured to provide navigate routes to terminal device 110 and vehicle 120 to guide them to the selected pick-up location.
Memory/storage device 108 may include any appropriate type of mass storage provided to store any type of information that processor 106 may need to operate. Memory/storage device 108 may be a volatile or non-volatile, magnetic, semiconductor, tape, optical, removable, non-removable, or other type of storage device or tangible (i.e., non-transitory) computer-readable medium including, but not limited to, a ROM, a flash memory, a dynamic RAM, and a static RAM. Memory/storage device 108 may be configured to store one or more computer programs that may be executed by processor 106 to manage and coordinate transportation service disclosed herein. For example, memory/storage device 108 may be configured to store program (s) that may be executed by processor 106 to determine suitable pick-up locations for the passenger.
Memory/storage device 108 may be further configured to store information and data used by processor 106. For instance, memory/storage device 108 may be configured to store the various types of data (e.g., transportation service request, vehicle information, etc. ) received by communication interface 104. Memory/storage device 108 may also store intermediate data such as pick-up locations, historical transportation service request data, network condition information, etc. The various types of data may be stored permanently, removed periodically, or disregarded immediately after each frame of data is processed.
FIG. 2 is a block diagram depicting an exemplary terminal device 110. Terminal device 110 may include a communication interface 202, a processor 204, a memory/storage device 206, a display 208, and a network detector 210. Communication interface 202 may be configured in a manner similar to communication interface 104. Communication interface 202 may facilitate communications between terminal device 110 and server 102. Processor 204 may have similar hardware structures as processor 106. For example, processor 204 may include one or more hardware units (e.g., portions of an integrated circuit) designed for use with other components or to execute a part of a program. The program may be stored on a computer-readable medium (e.g., memory/storage device 206) , and when executed by processor 204, it may perform one or more functions. Memory/storage device 206 may also have similar structures as memory/storage device 108.
In some embodiments, network detector 210 may obtain network identifications, such as a 3G network provided by Verizon
TM or a 4G network provided by T-Mobile
TM, or a Wi-Fi connection with a particular name (e.g., Marriot
TM_Guest, Starbucks
TM_freewifi, Airport Access, Johnson’s House, etc. ) Network detector 210 may additionally detect the signal strength of each network/connection. For example, network A may have signal strength 3, network B may have signal strength 5, and network C may have signal strength 4. The network identifications and strengths, collectively, become the network environment of terminal device 110, indicative the network condition of terminal device 110.
In some embodiments, communication interface 202 may be configured to receive a transportation service request from a user of terminal device 110, who may or may not be the passenger. The transportation service request may include passenger position 122. In some embodiments, passenger position 122 may be captured by positioning device such as a GPS receiver built into terminal device 110. In some embodiments, communication interface 202 may provide the transportation service request including passenger position 122 to server 102. Communication interface 202 may then receive one or more pick-up locations 124 from server 102 and provide them to terminal device 110. When multiple pick-up locations are received, they may be presented as options to the user on display 208, and the user may select a pick-up location. Communication interface 202 may provide the selected pick-up location to server 102. In some embodiments, communication interface 202 may further receive a navigation route from server 102 to navigate the passenger to the pick-up location.
In some embodiments, processor 204 may determine the navigation route based on pick-up location 124. Processor 204 may also perform some of the functions described above for processor 106. For example, processor 204 may be configured to perform one or more steps of determining the pick-up location.
FIG. 3 illustrates a flowchart of an exemplary method for determining a pick-up location based on network condition information, according to embodiments of the disclosure. Method 300 may be implemented by server 102 and/or terminal device 110, each including at least one processor. In the description below, server 102 is used as an example for implementing method 300. It is contemplated that method 300 can also be implemented by terminal device 110, or jointly by server 102 and terminal device 110. Consistent with the present disclosure, method 300 determines pick-up options for a transportation service request. Method 300 may include several steps as described below, some of which may be optional.
In step 302, server 102 may receive a transportation service request from terminal device 110. For example, the transportation service request may be entered by a user on terminal device 110. The transportation service request may indicate passenger position 122. Passenger position 122 may be the position of terminal device 110 as captured by a positioning device embedded therein, or a position provided by the user.
In step 304, server 102 may cause terminal device 110 to search for networks near passenger position 122, and obtain network condition information indicative of the network environment terminal device 110 is in. In some embodiments, network detector 210 may search for telecommunication base stations, Wi-Fi APs or hotspots. The network condition information obtained may include network identifications and associated signal strengths. For example, network A may have signal strength 3, network B may have signal strength 5, and network C may have signal strength 4.
In step 306, server 102 may identify historical transportation service requests with similar network conditions as the obtained network condition. Historical transportation service requests are previous requests that have been fulfilled. Accordingly, each historical transportation service request may be associated with a passenger ID, an origin, a destination, a request time, a pick-up time, a pick-up location, a trip route, a trip length, a drop-off time, and drop-off location, etc. In some embodiments, each historical transportation service request may be additionally associated with a network condition at the time the request was made. For example, the terminal device may obtain the network condition when a request was entered by a user. Server 102 may compare the network condition of each historical transportation service request with the network condition obtained in step 304, and identify the ones that have sufficiently similar network conditions. For example, the identified historical transportation service requests may also be associated with a network environment with networks A, B, and C, and their respective signal strengths close to 3, 5, and 4. If a historical transportation service request is associated with a network condition similar to that of the current request, it can be assumed that the initial position of the passenger (when she made the historical request) is close to passenger position 122 of the current request.
In step 308, server 102 may determine if a signal historical transportation service request or more than one request is identified in step 306. If only a signal historical request is found to have the similar network condition, method 300 may proceed to step 320. Otherwise, method will proceed to step 310, where historical transportation service requests with destinations in a similar direction as the current request. For example, the destination in the current request may be in the northeast of passenger position 122. Accordingly, server 102 may identify historical requests in which the respective destinations are also in the northeast of the passenger initial positions. Historical requests with destinations in the southwest of the passenger positions may be removed from the pool being considered by server 102.
In step 312, server 102 may again determine if a signal historical transportation service request or more than one request is identified in step 306. If only a signal historical request is found to have the similar network condition, method 300 may proceed to step 320. Otherwise, method will proceed to step 314, where the historical pick-up locations used by the remaining historical transportation service requests are ranked. In some embodiments, the ranking may be based on popularity of the historical pick-up locations. For example, a number of historical requests that use each historical pick-up location may be calculated. In one example, 30 historical requests remain, where 15 used position X as the pick-up location, 10 used position Y as the pick-up location, and 5 used position Z as the pick-up location. Accordingly, the historical pick-up locations may be ranked in the order of position X, position Y, and position Z.
In step 316, the first N most popular pick-up locations may be provided to terminal device 110. In some embodiments, N may be 1, i.e., the most popular historical pick-up location becomes pick-up location 124 that will be provided to terminal device 110 (step 316) . In some embodiments, N may be a number greater than 1, and accordingly, in step 316, multiple pick-up locations may be provided to terminal device 110 as options for the user to choose. In some embodiments, the pick-up locations may be presented to the user in the order consistent with the rank determined in step 314. Terminal device 110 may display the option (s) on display 208 to the user. When there is a single option, the user may be asked to confirm she will accept the option. When multiple options are available, the user may be asked to select one pick-up location among the options presented.
In step 318, server 102 may receive the selected pick-up location from terminal device 110. In step 320, either server 102 or terminal device 110 may determine a driving navigation route for the vehicle and a pedestrian navigation route for the passenger. The navigation routes may be provided to vehicle 120 and terminal device 110 to be displayed on their displays, respectively. The routes can guide the driver of the vehicle and the passenger to pick-up location 124.
FIG. 4 illustrates a flowchart of an exemplary method 400 for determining a pick-up location based on detected wireless access points (APs) , according to embodiments of the disclosure. In some embodiments, method 400 may be performed when terminal device 110 is inside an architecture, e.g., a building upon receiving the transportation service request. Method 400 may be implemented by server 102 and/or terminal device 110, each including at least one processor. In the description below, server 102 is used as an example for implementing method 400. It is contemplated that method 400 can also be implemented by terminal device 110, or jointly by server 102 and terminal device 110.
Step 402 is similar to step 302 described above and descriptions will not be repeated. In step 404, server 102 may cause terminal device 110 to search for nearby wireless APs, and obtain the AP information. For example, the AP information may include a Wi-Fi list indicating each network identification, AP location, device information, the router it connects to, and signal strength.
In step 406, server 102 may determine whether any AP found in step 404 exists in a pick-up location recommendation model that is stored in storage/memory 108 or acquired from another device. In some embodiments, the pick-up location recommendation model may be a look-up table that contains the Wi-Fi list (e.g., APs and hotspots) and their paired pick-up locations. The pick-up location recommendation model may be constructed using historical transportation service requests and the pick-up locations actually used in those requests. The process for constructing the model will be described in more details in connection with FIGs. 6-8.
If no AP found in step 404 exists in the model, method 400 may proceed to step 408 where server 102 may determine that no pick-up location may be recommended. Otherwise, in step 410, server 102 may determine whether terminal device 110 is connected to any of those APs that exist in the recommendation model. If so, server 102 may identify the connected AP in step 412. Otherwise, server 102 may identify the AP with the strongest signal in step 414.
In step 416, server 102 may determine pick-up location 124 for the current transportation service request based on the recommendation model. For example, server 102 may look up the pick-up location paired with the AP identified in step 412 or 414. In step 418, the recommended pick-up location 124 may be provided to terminal device 110 to be presented to the passenger. In step 420, either server 102 or terminal device 110 may determine a driving navigation route for the vehicle and a pedestrian navigation route for the passenger. The navigation routes may be provided to vehicle 120 and terminal device 110 to be displayed on their displays, respectively. The routes can guide the driver of the vehicle and the passenger to pick-up location 124.
FIG. 5 illustrates a flowchart of another exemplary method 500 for determining a pick-up location based on detected wireless APs, according to embodiments of the disclosure. Like method 400, method 500 may also be performed when terminal device 110 is inside an architecture upon receiving the transportation service request. Method 500 may be implemented by server 102 and/or terminal device 110, each including at least one processor. In the description below, server 102 is used as an example for implementing method 500. It is contemplated that method 400 can also be implemented by terminal device 110, or jointly by server 102 and terminal device 110.
Steps 502-504 are similar to steps 402-404 described above and descriptions will not be repeated. In step 506, server 102 may determine candidate pick-up locations associated with the APs found in step 504. In some embodiments, server 102 may use the pick-up location recommendation model described above in connection with step 406, and will be described in more details in connection with FIGs. 6-8.
If no AP found in step 504 exists in the model, method 500 may conclude with no pick-up location recommended (not shown) . Otherwise, in step 508, server 102 may rank the candidate pick-up locations based on popularity. In some embodiments, server 102 may consider the number of historical requests that used each pick-up location. For example, the number of historical request that use each candidate pick-up location may be calculated. In one example, if 15 historical requests used position X as the pick-up location, 10 used position Y as the pick-up location, and 5 used position Z as the pick-up location, the candidate pick-up locations may be ranked in the order of position X, position Y, and position Z.
In step 510, the first N most popular pick-up locations may be provided to terminal device 110. In some embodiments, N may be 1, i.e., the most popular candidate pick-up location becomes pick-up location 124 that will be provided to terminal device 110. The user may be asked to confirm she will accept the pick-up location. In some embodiments, N may be a number greater than 1, and accordingly, in step 510, multiple pick-up locations may be provided to terminal device 110 as options for the user to choose. In some embodiments, the pick-up locations may be presented to the user in the order consistent with the rank determined in step 508.
In step 512, the user may be asked to select one pick-up location among the options presented, and the selected pick-up location may be received by server 102. In step 514, either server 102 or terminal device 110 may determine a driving navigation route for the vehicle and a pedestrian navigation route for the passenger, similar to step 420.
FIG. 6 illustrates an exemplary method 600 for constructing a pick-up location recommendation model, according to embodiments of the disclosure. Method 600 may be implemented by server 102 or a separate device before providing the transportation service. Method 600 may be repeated upon request or periodically to update the pick-up location recommendation model. FIG. 7 illustrates a data flow for constructing the pick-up location recommendation model, according to embodiments of the disclosure. FIG. 8 illustrates an exemplary time sequence of a historical transportation service request, according to embodiments of the disclosure. FIGs. 6-8 will be described together.
In step 602, server 102 may receive data profiles of a plurality of historical transportation service requests and their respective vehicle trajectories. In some embodiments, the historical transportation service requests may be obtained from a database remote from server 102. The historical transportation service requests may be received and fulfilled recently, such as within the last three months. The historical transportation service requests may be associated with multiple terminal devices including or not including terminal device 110. Each data profile may include various information associated with the historical transportation service request, such as the passenger ID, request time, pick-up location, pick-up time, trip route, trip length, drop-off time, drop-off location, and network condition information (e.g., a Wi-Fi list) obtained when the request was made, etc.
In step 604, server 102 may determine the temporal data and request data of each historical transportation service request. In some embodiments, as shown in FIG. 7, temporal data 702 may include, e.g., the passenger ID, a time sequence, a Wi-Fi list, and the GPS status, the GPS position, and the Wi-Fi connection status at each time point in the time sequence. Request data 704 may include, e.g., the passenger ID, the request time, the request answer time, the pick-up time, and the service end time.
In step 606, server 102 may determine a pick-up sequence of each historical request. In some embodiments, server 102 may set the time between the request time and the pick-up time as the pick-up time period and determine the pick-up sequence within the same. In some embodiments, as shown in FIG. 7, pick-up sequence 706 may include a time sequence (time points within the determined pick-up time period) , and the GPS status, the GPS position, and the Wi-Fi connection status at each time point in the time sequence. The Wi-Fi connection status may include connections to Wi-Fis on a Wi-Fi list.
For example, as shown in FIG. 8, historical request 1 may have request time t1, pick-up time t2, and service end time t3. Historical request 2 may have request time t4, pick-up time t5, service end time t6, and t7 may be a threshold time (e.g., five minutes) after t6. Accordingly, the time period between t1 and t2 may be set as the pick-up time period for request 1 and the corresponding pick-up sequence may be Order_Start_Session 1. The time period between t4 and t5 may be set as the pick-up time period for request 2 and the corresponding pick-up sequence may be Order_Start_Session 2.
In step 608, server 102 may determine a drop-off sequence of each historical request. In some embodiments, server 102 may set the time between the service end time and the next request time as the drop-off time period and determine the drop-off sequence within the same. Alternatively, server 102 may set the drop-off time period as a threshold time (e.g., 30 seconds, or 1 minute) after the service end time. In some embodiments, as shown in FIG. 7, drop-off sequence 708 may include a time sequence (time points within the determined drop-off time period) , and the GPS status, the GPS position, and the Wi-Fi connection status at each time point in the time sequence. The Wi-Fi connection status may include connections to Wi-Fis on a Wi-Fi list.
For example, as shown in FIG. 8, the time period between t3 and t4 may be set as the drop-off time period for request 1 and the corresponding drop-off sequence may be Order_Stop_Session 1. The time period between t6 and t7 may be set as the drop-off time period for request 2 and the corresponding drop-off sequence may be Order_Stop_Session 2.
In step 610, the pick-up sequences (determined in step 606) and drop-off sequences (determined in step 608) may be filtered using predetermined conditions. In some embodiments, a first condition used for filtering the pick-up sequences may include:
1) There exists at least one time point where a Wi-Fi list (e.g., APs or hotspots) is found and connectable with the terminal device (indicating that the passenger requested for the service when she was still indoor) ;
2) GPS is turned on at all times;
3) There exists an initial time period where GPS signal is not available (indicating that the passenger requested for the service when she was still indoor) ;
4) GPS becomes available after a threshold time (e.g., 20 seconds) after the request time (indicating the passenger was walking outside) ;
5) GPS signal is continuous after it becomes available;
6) There exists a time point where the GPS positioning precision is less than a threshold distance (e.g., 5 meters) (indicating the passenger passed the architecture exist) ;
7) The time period where the GPS positioning precision is less than a threshold distance is less than a threshold time length (e.g., 5 seconds) .
In some embodiments, server 102 may identify the GPS position of the passenger corresponding to the time point where the GPS positioning precision becomes less than a threshold distance, and use that GPS position as the architecture exit. In some embodiments, the Wi-Fi APs or hotspots in the Wi-Fi list may be stored with the corresponding exit GPS position as an entry 710. In some embodiments, entry 710 may be saved as Order_Start_GPS_Wifi in the data format of (key=GPS position, value= [passenger_id, wifi_mac_1, wifi_mac_2, ...] ) . In some embodiments, the GPS position may be the latitude and longitude of the position multiplied by a large number (e.g., 50,000) and then be converted to the nearest integer.
In some embodiments, a second condition used for filtering the drop-off sequences may include:
1) There exists at least one time point where GPS signal is available to the terminal device (indicating that the passenger was dropped off outdoor) ;
2) GPS is turned on at all times;
3) Time points at which GPS signal is available;
4) GPS becomes unavailable after a certain time point (indicating the passenger passed an entrance to walk inside) ;
5) There exists a time point where a Wi-Fi list (e.g., APs or hotspots) is found and connectable with the terminal device (indicating that the passenger eventually went indoor) ;
In some embodiments, server 102 may identify the GPS position of the passenger corresponding to the last time point where the GPS was still avaialable, and use that GPS position as the architecture entrance. In some embodiments, the Wi-Fi APs or hotspots in the Wi-Fi list may be stored with the corresponding entrance GPS position as an entry 712. In some embodiments, entry 710 may be saved as Order_Stop_GPS_Wifi in the data format of (key=GPS position, value= [passenger_id, wifi_mac_1, wifi_mac_2, ...] ) . In some embodiments, the GPS position may be the latitude and longitude of the position multiplied by a large number (e.g., 50,000) and then be converted to the nearest integer.
In step 612, server 102 may construct a pick-up location recommendation model 714 associating the Wi-Fi list with the corresponding candidate pick-up locations (e.g., the exit GPS positions and entrance GPS positions) . In step 614, server 102 may provide recommendation model 714 for determining the pick-up location for a new request. For example, step 416 of method 400 or step 506 of method 500 may use recommendation model 714 to determine the pick-up location (s) .
Another aspect of the disclosure is directed to a non-transitory computer-readable medium storing instructions which, when executed, cause one or more processors to perform the methods, as discussed above. The computer-readable medium may include volatile or non-volatile, magnetic, semiconductor, tape, optical, removable, non-removable, or other types of computer-readable medium or computer-readable storage devices. For example, the computer-readable medium may be the storage device or the memory module having the computer instructions stored thereon, as disclosed. In some embodiments, the computer-readable medium may be a disc or a flash drive having the computer instructions stored thereon.
It will be apparent to those skilled in the art that various modifications and variations can be made to the disclosed system and related methods. Other embodiments will be apparent to those skilled in the art from consideration of the specification and practice of the disclosed system and related methods.
It is intended that the specification and examples be considered as exemplary only, with a true scope being indicated by the following claims and their equivalents.
Claims (20)
- A computer-implemented method for providing transportation service to a passenger, comprising:receiving a transportation request from a terminal device, the transportation request indicating a passenger position;causing the terminal device to search for network condition information associated with the passenger position;determining, by at least one processor, a pick-up location for the transportation request based on the network condition information; andproviding the pick-up location to the terminal device.
- The method of claim 1, further comprising:providing a plurality of pick-up locations to the terminal device; andreceiving, from the terminal device, a selected pick-up location.
- The method of claim 1, wherein the network condition information includes a network identification and a network signal strength.
- The method of claim 1, wherein determining the pick-up location further comprises:identifying historical transportation requests matched with the network condition information, each historical transportation request associated with a historical pick-up location; anddetermining the pick-up location for the transportation request based on the historical pick-up locations.
- The method of claim 4, wherein the transportation request further indicates a destination, wherein the method further includes:identifying a historical transportation request matched with the destination; anddetermining the historical pick-up location associated with the identified historical transportation request as the pick-up location for the transportation request.
- The method of claim 5, wherein a historical destination of the historical transportation request is in a same direction relative to the historical pick-up location as a direction of the destination relative to the passenger position.
- The method of claim 4, further comprising:determining a number of historical transportation requests that use each historical pick-up location; andranking the historical pick-up locations according to the number.
- The method of claim 1, wherein the network condition information includes a plurality of wireless access points within a proximity of the passenger position, wherein the method further comprises:identifying a preferred access point among the plurality of wireless access points; anddetermining the pick-up location associated with the preferred access point.
- The method of claim 8, wherein the preferred access point is identified based on the terminal device being connected to the preferred access point or the preferred access point being associated with the strongest signal among the plurality of wireless access points.
- The method of claim 8, further comprising:determining that the preferred access point is located inside an architecture; anddetermining an entrance of the architecture as the pick-up location.
- The method of claim 1, wherein the network condition information includes a plurality of wireless access points within a proximity of the passenger position, wherein the method further comprises:determining candidate pick-up locations associated with the plurality of wireless access points; andidentifying the pick-up location among the candidate pick-up locations.
- The method of claim 11, wherein determining the pick-up location further comprises:determining a number of historical uses of each candidate pick-up location;ranking the candidate pick-up locations based on the number of historical uses; andidentifying the pick-up location according to the ranking.
- The method of claim 1, wherein the pick-up location is determined using a pick-up location recommendation model constructed using historical transportation requests and their respective pick-up locations.
- A system for providing transportation service to a passenger, comprising:a communication interface configured to:receive a transportation request from a terminal device, the transportation request indicating a passenger position; andcause the terminal device to search for network condition information associated with the passenger position;at least one memory; andat least one processor coupled to the communication interface and the at least one memory, the at least one processor configured to:determine a pick-up location for the transportation request based on the network condition information; andprovide the pick-up location to the terminal device.
- The system of claim 14, wherein the network condition information includes a network identification and a network signal strength.
- The system of claim 14, wherein to determine the pick-up location, the at least one process is further configured to:identify historical transportation requests matched with the network condition information, each historical transportation request associated with a historical pick-up location; anddetermine the pick-up location for the transportation request based on the historical pick-up locations.
- The system of claim 14, wherein the network condition information includes a plurality of wireless access points within a proximity of the passenger position, wherein the at least one processor is further configured to:identify a preferred access point among the plurality of wireless access points based on the terminal device being connected to the preferred access point or the preferred access point being associated with the strongest signal among the plurality of wireless access points; anddetermine the pick-up location associated with the preferred access point.
- The system of claim 14, wherein the network condition information includes a plurality of wireless access points within a proximity of the passenger position, wherein the at least one processor is further configured to:determine candidate pick-up locations associated with the plurality of wireless access points;determine a number of historical uses of each candidate pick-up location;rank the candidate pick-up locations based on the number of historical uses; andidentify the pick-up location according to the ranking.
- The system of claim 14, wherein the pick-up location is determined using a pick-up location recommendation model constructed using historical transportation requests and their respective pick-up locations.
- A non-transitory computer-readable medium that stores a set of instructions, when executed by at least one processor of an electronic device to a passenger, cause the electronic device to perform a method for providing transport service, the method comprising:receiving a transportation request from a terminal device, the transportation request indicating a passenger position;causing the terminal device to search for network condition information associated with the passenger position;determining a pick-up location for the transportation request based on the network condition information; andproviding the pick-up location to the terminal device.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
PCT/CN2019/074903 WO2020164001A1 (en) | 2019-02-13 | 2019-02-13 | Methods and systems for providing transportation service |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
PCT/CN2019/074903 WO2020164001A1 (en) | 2019-02-13 | 2019-02-13 | Methods and systems for providing transportation service |
Publications (1)
Publication Number | Publication Date |
---|---|
WO2020164001A1 true WO2020164001A1 (en) | 2020-08-20 |
Family
ID=72044531
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
PCT/CN2019/074903 WO2020164001A1 (en) | 2019-02-13 | 2019-02-13 | Methods and systems for providing transportation service |
Country Status (1)
Country | Link |
---|---|
WO (1) | WO2020164001A1 (en) |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9911084B2 (en) * | 2016-02-02 | 2018-03-06 | International Business Machines Corporation | Autonomous vehicle scheduling system for pickup and drop-off of passengers |
CN108537350A (en) * | 2017-03-01 | 2018-09-14 | 北京嘀嘀无限科技发展有限公司 | Network about vehicle Order splitting processing method and server |
CN109074621A (en) * | 2016-04-01 | 2018-12-21 | 优步技术公司 | For the transport convenience system for user configuration service vehicle |
-
2019
- 2019-02-13 WO PCT/CN2019/074903 patent/WO2020164001A1/en active Application Filing
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9911084B2 (en) * | 2016-02-02 | 2018-03-06 | International Business Machines Corporation | Autonomous vehicle scheduling system for pickup and drop-off of passengers |
CN109074621A (en) * | 2016-04-01 | 2018-12-21 | 优步技术公司 | For the transport convenience system for user configuration service vehicle |
CN108537350A (en) * | 2017-03-01 | 2018-09-14 | 北京嘀嘀无限科技发展有限公司 | Network about vehicle Order splitting processing method and server |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US10945095B2 (en) | Methods and systems for providing transportation service | |
US11092449B2 (en) | Methods and systems for providing transportation service | |
JP6857230B2 (en) | Determining a given location data point and supplying it to a service provider | |
US10685416B2 (en) | Suggested pickup location for ride services | |
KR101812775B1 (en) | Method for providing point of getting on and off | |
KR20150092883A (en) | Method for updating software in vehicle | |
US9420416B2 (en) | System for providing parking information | |
US20180314988A1 (en) | Vehicle allocation control device and vehicle | |
JP7154831B2 (en) | Vehicle management system and vehicle management method | |
US20210285782A1 (en) | Method, Device and System for Processing Positioning Information | |
US20180077712A1 (en) | Vehicle telematics services in coordination with a handheld wireless device | |
CN112789671B (en) | Information processing system, information processing apparatus, and information processing method | |
JP6659055B2 (en) | program | |
JP2017009781A (en) | Map information update device and map information update system | |
CN104703141B (en) | One is car server about | |
CN110782052A (en) | Vehicle reservation system, vehicle reservation method, and storage medium storing program | |
CN106448198A (en) | Navigation method and navigation system | |
KR101197079B1 (en) | Method of Estimating Location of Mobile Device in Public Transpotation Using WiFi | |
CN107560610A (en) | A kind of electronic equipment and its method for information display and system of application | |
CN109670895A (en) | Recommend the method and device of boarding position | |
CN115691211B (en) | Parking stall recommendation method and device, vehicle and storage medium | |
WO2020164001A1 (en) | Methods and systems for providing transportation service | |
JP6979466B2 (en) | Visit facility recommended equipment and visiting facility recommended method | |
JP2017228259A (en) | Parking server operation method and software for electric communication device | |
CN108960632A (en) | A kind of transregional dispatching method of shared bicycle |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
121 | Ep: the epo has been informed by wipo that ep was designated in this application |
Ref document number: 19915077 Country of ref document: EP Kind code of ref document: A1 |
|
NENP | Non-entry into the national phase |
Ref country code: DE |
|
122 | Ep: pct application non-entry in european phase |
Ref document number: 19915077 Country of ref document: EP Kind code of ref document: A1 |