KR102026913B1 - Method and system for selecting a stop for traffic demand service - Google Patents

Abstract

According to an exemplary embodiment, a stop selection method for on-demand transportation service includes a boarding station including a departure point and a destination of a second user from a second user while a vehicle moves a path between a first stop and a stop of a first user. Receiving a request; Searching for at least one candidate boarding stop and at least one candidate boarding stop based on a starting point and a destination of the second user; Creating a link between the boarding or getting off stop of the first user and the at least one candidate getting off or at least one candidate getting off stop; Selecting a second stop and a stop of the second user from among at least one candidate stop or at least one candidate stop in order to optimize the link according to a predetermined objective function; And updating a moving route of the vehicle by a path connecting the boarding and disengaging stops of the first user and the boarding and discharging stops of the second user.

Description

METHOD AND SYSTEM FOR SELECTING A STOP FOR TRAFFIC DEMAND SERVICE}

The description below relates to a station selection technique, and provides a method and system for selecting a station for an on-demand transportation service.

Taxi is convenient in that it provides passengers to board at the desired location and get off at the desired destination. In particular, taxis can be used in places where other public transportations are inconvenient, or in late night hours when buses or subways do not operate. However, because there are a lot of passengers to board at night time, it takes a lot of time to take a taxi, and there is a problem that you want to make more profits from a taxi driver, but you cannot pick and pick the passengers you want.

Recently, there has been a growing use of call taxi services, where taxis move to pick up passengers in response to requests via telephone or cell phone applications. However, when using a call taxi, the cost of the passenger may be a burden because the cost and the cost of the distance and time must be paid separately.

Accordingly, there is a need for a technology that safely provides passengers' ears while reducing costs.

The stop selection system according to an embodiment provides an optimal route by searching for at least one candidate boarding stop and at least one boarding stop based on a boarding request including a user's starting point and a destination to select a boarding stop and a boarding stop. It can provide a way to.

The stop selection system according to an exemplary embodiment may include a candidate ride stop of a second user based on a ride stop and a stop stop of the first user as the vehicle receives a request for boarding of the second user while the vehicle travels the route of the first user. It is possible to provide a method of updating the movement route by creating a link between the candidate stops and searching for the shortest route.

According to one embodiment, a stop selection method for on-demand transportation services, including the starting point and destination of the second user from the second user, while the vehicle is moving the route between the first and second stops of the first user Receiving a boarding request; Searching for at least one candidate boarding stop and at least one candidate boarding stop based on a starting point and a destination of the second user; Creating a link between the boarding or getting off stop of the first user and the at least one candidate getting off or at least one candidate getting off stop; Selecting a second stop and a stop of the second user from among at least one candidate stop or at least one candidate stop in order to optimize the link according to a predetermined objective function; And updating a moving route of the vehicle by a path connecting the boarding and disengaging stops of the first user and the boarding and discharging stops of the second user.

Selecting a boarding stop and a stop of the second user from among at least one candidate boarding stop or at least one candidate boarding stop in order to optimize the link according to the predetermined objective function, the boarding stop of the first user. Or combine at least one candidate boarding stop or at least one candidate boarding stop of the second user based on the boarding stop, and obtain routes from the starting point of the second user to the destination using geographic information; The method may include extracting the shortest path among the obtained paths.

The predetermined objective function is a time taken from the starting point to the destination, the shortest distance from the starting point to the destination, the fuel consumption of the vehicle, the distance between the boarding stop and the starting point, the starting point and the starting point. At least one condition of the time, the distance to the stop and the destination, the time to the stop and the destination or the waiting time of the vehicle may be included.

Searching for at least one candidate boarding stop and at least one candidate getting off stop based on a starting point and a destination of the second user may include the shortest distance for the second user in consideration of a moving direction according to the location of the second user. Search for a candidate boarding station and a candidate boarding stop which move to, and search for another candidate boarding stop and another candidate boarding stop existing within a predetermined distance from the found candidate boarding station and the candidate boarding stop.

Searching for at least one candidate boarding stop and at least one candidate boarding stop based on a starting point and a destination of the second user may include at least one stop of the at least one candidate boarding stop and the at least one candidate boarding stop. If it does not exist, the starting point may include setting the candidate boarding stop or the destination as the candidate boarding stop or generating a virtual stop.

According to one embodiment, a stop selection system for on-demand transportation services includes a starting point and a destination of the second user from a second user while the vehicle travels a route between the first stop and the stop of the first user. Receiving unit for receiving a boarding request; A search unit for searching for at least one candidate boarding stop and at least one candidate boarding stop based on a starting point and a destination of the second user; A generator configured to generate a link between the boarding stop or the stop of the first user and the at least one candidate boarding stop or the at least one candidate boarding stop; A selection unit for selecting a boarding stop and a stop of the second user among at least one candidate boarding stop or at least one candidate boarding stop in order to optimize the link according to a predetermined objective function; And an update unit configured to update a moving path of the vehicle by a path connecting the boarding and disengaging stops of the first user and the boarding and discharging stops of the second user.

The selecting unit may combine at least one candidate boarding stop or at least one candidate boarding stop of the second user based on a boarding stop or a boarding stop of the first user, using the geographic information, the starting point of the second user. Routes to the destination can be obtained from, and the shortest route among the obtained routes can be extracted.

The predetermined objective function is a time taken from the starting point to the destination, the shortest distance from the starting point to the destination, the fuel consumption of the vehicle, the distance between the boarding stop and the starting point, the starting point and the starting point. At least one condition of the time, the distance to the stop and the destination, the time to the stop and the destination or the waiting time of the vehicle may be included.

The searcher may search for a candidate boarding stop and a candidate getting off stop where the second user moves to the shortest distance in consideration of a moving direction according to the location of the second user, and may be preset from the found candidate boarding stop and candidate getting off stop. It is possible to search for another candidate boarding stop and another candidate boarding stop existing within a distance.

The search unit, when there is no at least one of the at least one candidate boarding stop and the at least one candidate boarding stop, sets the starting point as the candidate boarding stop or the destination as the candidate dropping stop or virtually. You can create a stop.

The stop selection system according to an embodiment may provide the shortest route by searching for an optimal route by combining at least one candidate riding stop and at least one candidate getting off stop based on a user's starting point and destination.

The stop selection system according to an embodiment is optimal from at least one candidate boarding stop and at least one candidate boarding stop according to a starting point and a destination where a boarding order is requested in consideration of the position and direction of a previously set boarding or dropping stop. It is possible to update the moving route of the vehicle by selecting the boarding stop and the getting off stop.

1 is a diagram illustrating an example of a network environment according to an embodiment.
2 is a block diagram illustrating a configuration of a stop selection system according to an exemplary embodiment.
3 is a flowchart illustrating a stop selection method of a stop selection system according to an exemplary embodiment.
4 is a diagram for describing a method of searching for a movement path of a first user in a stop selection system according to an exemplary embodiment.
FIG. 5 is a diagram for describing a method of searching for a moving path of a second user while moving a path of a first user in a station selection system according to an exemplary embodiment.
6 to 8 illustrate examples of providing an on-demand transportation service through a user terminal in a stop selection system according to an exemplary embodiment.

Hereinafter, exemplary embodiments will be described in detail with reference to the accompanying drawings.

The network environment of FIG. 1 illustrates an example including a user terminal 110, a server 100, and a network 120. 1 is an example for describing the present invention, and the number of terminals and the number of servers are not limited as shown in FIG. 1.

The user terminal 110 may be a fixed terminal or a mobile terminal implemented with a computer device. Examples of the user terminal 110 include a smart phone, a mobile phone, a navigation computer, a notebook computer, a digital broadcasting terminal, a personal digital assistant (PDA), a portable multimedia player (PMP), a tablet PC, and the like. For example, the user terminal 110 may communicate with other terminals and / or the server 100 through the network 120 using a wireless or wired communication scheme.

The communication method is not limited and may include not only a communication method using a communication network (eg, a mobile communication network, a wired internet, a wireless internet, a broadcasting network) that the network 120 may include, but also a short range wireless communication between devices. For example, the network 170 may include a personal area network (PAN), a local area network (LAN), a campus area network (CAN), a metropolitan area network (MAN), a wide area network (WAN), and a broadband network (BBN). And one or more of networks such as the Internet. In addition, the network 120 may include any one or more of network topologies including a bus network, a star network, a ring network, a mesh network, a star-bus network, a tree, or a hierarchical network. It is not limited.

The server 100 may be implemented as a computer device or a plurality of computer devices that communicate with the user terminal 110 through the network 120 to provide commands, codes, files, contents, services, and the like. The stop selection system may be operated by the server 100. For example, the server 100 may be a stop selection server for the on-demand transportation service to the user terminal 110 connected through the network 120.

2 is a block diagram illustrating a configuration of a stop selection system according to an embodiment, and FIG. 3 is a flowchart illustrating a stop selection method of a stop selection system according to an embodiment.

The processor 200 included in the stop selection system may include a receiver 210, a searcher 220, a generator 230, a selector 240, and an updater 250. The processor 200 and the components of the processor 200 may control the stop selection system to perform steps 310 to 350 included in the stop selection method of FIG. 3. In this case, the processor 300 and the components of the processor 300 may be implemented to execute instructions according to code of an operating system included in a memory and code of at least one program. Here, the components of the processor 300 may be representations of different functions performed by the processor 300 according to a control command provided by a program code stored in the stop selection system 100.

In operation 310, the receiving unit 210 may receive a boarding request including a starting point and a destination of the second user from the second user while the vehicle moves a path between the first stop and the stop of the first user. .

In operation 320, the search unit 220 may search for at least one candidate boarding stop and at least one candidate boarding stop based on a starting point and a destination of the second user. The searcher 220 may search for a candidate boarding stop and a candidate boarding stop existing within a predetermined distance (for example, within 150 m) based on a starting point and a destination of the second user. Alternatively, the searcher 220 may search for a candidate boarding stop closest to the current location of the second user, and may search for another candidate boarding stop existing within a predetermined distance from the found candidate boarding stop. The search unit 220 may set a starting point as a candidate boarding stop or a destination as a candidate dropping stop or generate a virtual stop when at least one candidate stop or at least one stop of the at least one candidate boarding stop does not exist. Can be.

In operation 330, the generation unit 230 may generate a link between the boarding stop or the stop of the first user and the at least one candidate boarding stop or the at least one candidate boarding stop.

In operation 340, the selector 240 may select the at least one candidate boarding stop or the at least one candidate boarding stop of the second user to optimize the link according to the predetermined objective function. The selecting unit 240 combines at least one candidate boarding stop or at least one candidate boarding stop of the second user based on the boarding stop or the boarding stop of the first user, from the starting point to the destination of the second user through geographic information. It is possible to obtain the paths of, and extract the shortest path among the obtained paths. For example, the selector 240 combines at least one candidate boarding stop or at least one candidate boarding stop of the second user based on a boarding stop or a boarding stop of the first user through a path finding API. By obtaining the paths from the starting point to the destination of the second user, it is possible to extract the shortest path among the obtained paths.

In operation 350, the updater 250 may update the moving path of the vehicle by a path connecting the boarding and discharging stops of the first user and the boarding and discharging stops of the second user.

4 is a diagram for describing a method of searching for a movement path of a first user in a stop selection system according to an exemplary embodiment.

In FIG. 4, the stop selection system may receive a boarding request including a starting point and a destination input from a first user. For example, suppose a first user exists at the current location 410. Alternatively, 410 may be a current location of the first user or a location to which the first user wants to ride.

The stop selection system may search for a candidate boarding station closest to the location of the first user, and may further search for a candidate boarding station existing within a predetermined distance from the found candidate boarding stop. Alternatively, the stop selection system may search for a candidate riding stop existing within a predetermined distance of the location of the first user. For example, as a result of the search, the stop selection system may search for two candidate boarding stops 420 and 421.

Similarly, the stop selection system may search for a candidate getoff closest to the location of the first user, and may further search for a candidate getoff that exists within a predetermined distance from the found candidate getoff. Alternatively, the stop selection system may search for a stop that is within a predetermined distance from or closest to the destination of the first user's destination 440. The stop selection system may search for two candidate drop off stops 430 and 431. In this case, when the search result, at least one of the at least one candidate boarding stop, at least one candidate boarding stop does not exist, the starting point can be set as the candidate boarding stop or the destination as a candidate stop, or a virtual stop can be generated. have.

In this case, the boarding stop and the getting off stop corresponding to the shortest distance connecting the starting point and the destination of the first user may be determined as the boarding stop and the getting off stop of the first user. In addition, it is possible to match the direction of the stop so that the boarding stop and the getting off stop connecting the starting point and the destination of the first user may be the shortest distance. For example, a stop in the same direction may be selected in consideration of a moving direction of a vehicle among stop candidates close to each of a starting point and a destination of the first user. Since the door of the vehicle is on the right side, it is necessary to select a stop with the same direction of travel in order to minimize unnecessary U-turns and increase the efficiency of the vehicle operation. In this way, after the first and second stops of the first user are determined, the second and second stops of the second user may be determined.

The stop selection system may extract the optimal route from the origin of the first user to the destination by querying the directions API by combining the found pairs of candidate boarding stops and candidate getting off stations. For example, the stop selection system includes (A candidate riding stop 420, B candidate getting off 430), (A candidate riding stop 420, B 'candidate getting off 431), (A' candidate getting on The number of cases in the case of the stop 421, the B candidate getting off stop 430, (the A 'candidate getting off stop 421, and the B' candidate getting off stop 431) can be combined. The stop selection system may obtain a route between the combined candidate boarding stop and the candidate getting off stop. At this time, if there is no stop before the first user's candidate boarding stop, the stop selection system regards the first user's candidate boarding stop as the first starting stop and the shortest path between the candidate boarding stop and the candidate boarding stop of the first user. Can be extracted.

The stop selection system may select a candidate boarding stop and a candidate boarding stop which are the shortest distances as a boarding stop and a boarding stop. For example, if the distance between the candidate A boarding stop 420 and the candidate B boarding stop 430 is the shortest distance, the station selection system may ride the candidate A boarding stop 420 and the candidate B boarding stop 430. And stopovers. The stop selection system may provide the user and the vehicle with a path 450 between the boarding stop and the getting off stop. The stop selection system may instruct the vehicle to move the path 450 between the first user's boarding stop and the getting off stop.

FIG. 5 is a diagram for describing a method of searching for a moving path of a second user while moving a path of a first user in a station selection system according to an exemplary embodiment.

The stop selection system may receive a boarding request including a departure point and a destination of the second user from the second user while the vehicle 550 is moving a route between the first stop and the stop of the first user. The stop selection system may search for at least one candidate riding stop and at least one candidate getting off stop based on the starting point and destination of the second user. As described with reference to FIG. 4, it is assumed that a vehicle is moving along a path selected by the first and second stops 520 and 530 of the first user.

The stop selection system may search for at least one candidate riding stop and at least one candidate getting off stop based on the starting point and destination of the second user. For example, the stop selection system may search for a candidate candidate stop 560 and a candidate candidate C 'stop 561 as candidate candidate stops according to a starting point of the second user. In this case, it will be described on the assumption that the departure point of the second user exists in the path connecting the ride stop 520 and the get off stop 530 of the first user.

The stop selection system may generate a link between the ride stop 520 or the get off stop 530 of the first user, the at least one candidate ride stop and the at least one candidate get stop of the second user. The stop selection system may select a ride stop and a stop of the second user from among at least one candidate ride stop and the candidate get off stop of the second user in order to optimize the link according to a predetermined objective function. In this case, the stop selection system is the time from the starting point to the destination, the shortest distance from the starting point to the destination, the fuel consumption of the vehicle, the distance between the boarding point and the starting point, the time between the starting point and the starting point, and the distance between the stop and the destination According to at least one or more conditions of the getting off stop and the destination, or the waiting time of the vehicle, the second stop and the getting off stop of the second user may be selected.

The stop selection system combines at least one candidate ride stop of the second user based on the ride stop of the first user to query the directions API to determine the shortest path from the ride stop of the first user to the ride stop of the second user. Can be extracted. In addition, the stop selection system may extract the shortest path from the candidate riding stop of the second user to the getting stop of the first user by querying the directions API by combining the getting-off stops of the first user from the candidate riding stop of the second user. Can be. For example, after searching for a route along the boarding stop 520 of the first user and the candidate boarding stop 560 of the second user, the boarding stop of the first user is determined from the candidate boarding stop 560 of the second user. The navigation route may be extracted by searching for a route up to 530, and after searching the route according to the riding stop 520 of the first user and the candidate riding stop 561 of the second user, the candidate riding of the second user may be performed. The travel route may be extracted by searching for a route from the stop 561 to the stop of the first user.

The stop search system determines the ride stop of the second user based on the ride stop of the first user. In other words, the stop search system may determine the next ride stop or get off stop based on the position of the last stop (ride stop or get off). For example, the stop search system may determine the riding stop of the second user as the C 'candidate riding stop 561.

Alternatively, a departure point and a destination of the second user may exist in a path connecting the ride stop 520 and the get off stop 530 of the first user. A link may be generated between the ride stop 520 or the get off stop 530 of the first user, the at least one candidate ride stop and the at least one candidate get stop of the second user. The stop selection system combines at least one candidate ride stop of the second user based on the ride stop of the first user to query the directions API to determine the shortest path from the ride stop of the first user to the ride stop of the second user. Can be extracted. Further, the stop selection system searches for a route with at least one candidate getting off stop of the second user based on the getting stop of the second user, and determines at least one candidate of the second user. The second stop may be determined by searching for a route between the getting off stop and the getting off stop of the first user, and the getting off stop of the second user.

Alternatively, the origin of the second user may be connected to the destination of the first user. In this case, the stop selection system may determine the candidate riding stop including the shortest route as the riding stop of the second user by combining at least one candidate riding stop of the second user based on the getting off stop of the first user.

In addition, the stop selection system may integrate the starting point or destination of a plurality of users into one starting point and destination when there are users including a starting point or a destination existing in a predetermined radius due to the efficiency of the moving route. For example, as described above, as a travel course for moving from stop A to stop C 'and stop B is derived, some users' getting on or getting off stops are C stops, and some other users' getting on or getting off stops If it is this C 'stop, some users can be integrated into the stop / C' stop.

The stop selection system may update the moving path of the vehicle by a path connecting the boarding and discharging stop of the first user and the boarding and discharging stop of the second user. For example, the stop selection system can provide the vehicle 550 and the user with an updated travel route. The vehicle 550 may be moved based on the updated movement path.

In addition, the stop selection system may change the location of the user's boarding and disengagement stops that have been previously set as the movement route is updated, and may notify the user of the changed location of the boarding and disengagement stops as an alarm.

6 to 8 illustrate examples of providing an on-demand transportation service through a terminal in a station selection system according to an exemplary embodiment.

6 to 8 illustrate aspects of a user interface for providing an on-demand transportation service. The station selection system may provide late-night public transportation without refusal to ride, and may mean a demand-responsive transportation service operated through the app. An app for an on-demand transportation service may be installed in the user terminal. Data is transmitted and received with the station selection system through an app installed on the user terminal. In this case, the app may support a joint purchase brokerage service of the vehicle, not the transportation business. In more detail, as the user installs the app for the on-demand transportation service through the user terminal, a user registration and login process for using the app is performed.

Referring to FIG. 6, a user may input a departure point 610 and a destination (arrival destination) 620 through the user terminal 600. For example, the user may enter a current location as a starting point, or may input a location to be boarded. Similarly, the same can be applied to the destination. In this case, for example, the stop selection system may store a departure point and a destination that the user frequently inputs and provide the user with a convenient selection. In addition, the user may input a boarding person who wants to board the vehicle.

The stop selection system may additionally provide a route and a cost when moving to each transportation mode as a starting point and a destination are input from a user.

Referring to FIG. 7, the stop selection system may add a cost 740 according to the distance from the origin to the destination. The user may perform payment for the charges charged through the user terminal.

The stop selection system may provide a payment method through the user terminal 700 before boarding the vehicle. Accordingly, the user may pay through, for example, a virtual account, a credit card, a check card, a saving money, a gift certificate, or the like through the user terminal 700.

The stop selection system may provide a boarding code 710 as payment is completed from the user terminal 700. For example, the stop selection system may provide the user terminal 700 to display the boarding code 710 including the ride time and the number of the vehicle, and the boarding stop 730 at the departure point 720 input from the user. It can be provided to indicate the path to. The user may move to the boarding stop based on the boarding code output on the user terminal 700 and get on the vehicle. The stop selection system may identify the user based on the boarding code 710 displayed on the user terminal as the user rides in the vehicle.

Referring to FIG. 8, the stop selection system may guide the user to the optimal route from the starting point to the destination by identifying the user based on the boarding code displayed on the user terminal. The vehicle may get the user off the stop based on the route provided from the stop selection system. The stop selection system may provide the user terminal 800 to display that the getting off is completed as the user gets off, and may provide the getting off stop 810 and the destination 820 to be displayed. The stop selection system may provide a path through which the user moves from the stop 810 to the destination 820 through the user terminal 800.

In addition, the stop selection system may provide a push to the user terminal 800 at a predetermined time or a predetermined moving distance. For example, the stop selection system may notify the user terminal 800 a message such as '10 minutes after arrival '10 minutes before the user arrives at the stop of the user. Alternatively, the stop selection system may notify the user terminal 800 with a message that the vehicle has moved every 5 km. In addition, the stop selection system may notify the user of the information changed by the push to the user, as the user's riding stop or getting off stop.

The apparatus described above may be implemented as a hardware component, a software component, and / or a combination of hardware components and software components. For example, the devices and components described in the embodiments are, for example, processors, controllers, arithmetic logic units (ALUs), digital signal processors, microcomputers, field programmable gate arrays (FPGAs). Can be implemented using one or more general purpose or special purpose computers, such as a programmable logic unit (PLU), a microprocessor, or any other device capable of executing and responding to instructions. The processing device may execute an operating system (OS) and one or more software applications running on the operating system. The processing device may also access, store, manipulate, process, and generate data in response to the execution of the software. For convenience of explanation, one processing device may be described as being used, but one of ordinary skill in the art will appreciate that the processing device includes a plurality of processing elements and / or a plurality of types of processing elements. It can be seen that it may include. For example, the processing device may include a plurality of processors or one processor and one controller. In addition, other processing configurations are possible, such as parallel processors.

The software may include a computer program, code, instructions, or a combination of one or more of the above, and configure the processing device to operate as desired, or process it independently or collectively. You can command the device. Software and / or data may be any type of machine, component, physical device, virtual equipment, computer storage medium or device in order to be interpreted by or to provide instructions or data to the processing device. It may be embodied permanently or temporarily. The software may be distributed over networked computer systems so that they may be stored or executed in a distributed manner. Software and data may be stored on one or more computer readable recording media.

The method according to the embodiment may be embodied in the form of program instructions that can be executed by various computer means and recorded in a computer readable medium. The computer readable medium may include program instructions, data files, data structures, etc. alone or in combination. The program instructions recorded on the media may be those specially designed and constructed for the purposes of the embodiments, or they may be of the kind well-known and available to those having skill in the computer software arts. Examples of computer-readable recording media include magnetic media such as hard disks, floppy disks, and magnetic tape, optical media such as CD-ROMs, DVDs, and magnetic disks, such as floppy disks. Magneto-optical media, and hardware devices specifically configured to store and execute program instructions, such as ROM, RAM, flash memory, and the like. Examples of program instructions include not only machine code generated by a compiler, but also high-level language code that can be executed by a computer using an interpreter or the like. The hardware device described above may be configured to operate as one or more software modules to perform the operations of the embodiments, and vice versa.

Although the embodiments have been described by the limited embodiments and the drawings as described above, various modifications and variations are possible to those skilled in the art from the above description. For example, the described techniques may be performed in a different order than the described method, and / or components of the described systems, structures, devices, circuits, etc. may be combined or combined in a different form than the described method, or other components. Or even if replaced or substituted by equivalents, an appropriate result can be achieved.

Therefore, other implementations, other embodiments, and equivalents to the claims are within the scope of the claims that follow.

Claims (10)

In the method of selecting a stop for an on-demand transportation service,
Receiving a boarding request including a departure point and a destination of the second user from a second user while the vehicle travels a route between a riding stop and a discharging stop of the first user;
Searching for at least one candidate boarding stop and at least one candidate boarding stop based on a starting point and a destination of the second user;
Creating a link between the boarding or getting off stop of the first user and the at least one candidate getting off or at least one candidate getting off stop;
Selecting a second stop and a stop of the second user from among at least one candidate stop or at least one candidate stop in order to optimize the link according to a predetermined objective function; And
And updating a moving route of the vehicle by a path connecting the boarding and disengaging stops of the first user and the boarding and discharging stops of the second user.
The stop selection method is
Identifying and boarding a corresponding user at the boarding stop based on a boarding code output to a user terminal possessed by the user;
Selecting a second stop and a stop of the second user from at least one candidate stop or at least one candidate stop in order to optimize the link according to the predetermined objective function,
Combining at least one candidate boarding stop or at least one candidate boarding stop of the second user based on the boarding stop or the boarding stop of the first user, and through the query by geographic information and the route finding API. Obtaining the routes from the origin of the user to the destination, extracting the shortest route among the obtained routes, and integrating the origin or destination of a plurality of users including the origin or destination within a predetermined radius; How to choose a stop. delete The method of claim 1,
The predetermined objective function is
The time taken from the starting point to the destination, the shortest distance from the starting point to the destination, the fuel consumption of the vehicle, the distance between the boarding stop and the starting point, the time between the boarding stop and the starting point, the getting off stop and the At least one or more of a condition of a distance to a destination, a time to the stop and the destination, or a waiting time of a vehicle. The method of claim 1,
Searching for at least one candidate boarding stop and at least one candidate boarding stop based on a starting point and a destination of the second user,
In consideration of the movement direction according to the location of the second user, the second user searches for a candidate riding stop and a candidate discharging stop moving to the shortest distance, and exists within a predetermined distance from the found candidate riding stop and the candidate discharging stop. Exploring another candidate stop and another candidate stop
Stop selection method comprising a. The method of claim 1,
Searching for at least one candidate boarding stop and at least one candidate boarding stop based on a starting point and a destination of the second user,
If at least one of the at least one candidate boarding stop and the at least one candidate boarding stop does not exist, the starting point is set as the candidate boarding stop or the destination as the candidate boarding stop or the candidate boarding stop or the Creating a random virtual stop that is not a candidate stop
Stop selection method comprising a. In the station selection system for on-demand transportation services,
A receiving unit for receiving a boarding request including a departure point and a destination of the second user from a second user while the vehicle travels a route between a riding stop and a discharging stop of the first user;
A search unit for searching for at least one candidate boarding stop and at least one candidate boarding stop based on a starting point and a destination of the second user;
A generator configured to generate a link between the boarding stop or the stop of the first user and the at least one candidate boarding stop or the at least one candidate boarding stop;
A selection unit for selecting a boarding stop and a stop of the second user among at least one candidate boarding stop or at least one candidate boarding stop in order to optimize the link according to a predetermined objective function; And
It includes an update unit for updating the movement route of the vehicle to the path connecting the boarding and disengagement stop and the stop of the first user and the second user,
The stop selection system
And an identification unit configured to identify and board a corresponding user at the boarding stop based on a boarding code output to a user terminal possessed by the user.
The selection unit
Combining at least one candidate boarding stop or at least one candidate boarding stop of the second user based on the boarding stop or the boarding stop of the first user, and through the query by geographic information and the route finding API. Obtaining the routes from the origin of the user to the destination, extracting the shortest route among the obtained routes, and integrating the origin or destination of a plurality of users including the origin or destination within a predetermined radius; , Stop selection system. delete The method of claim 6,
The predetermined objective function is
The time taken from the starting point to the destination, the shortest distance from the starting point to the destination, the fuel consumption of the vehicle, the distance between the boarding stop and the starting point, the time between the boarding stop and the starting point, the getting off stop and the A stop selection system comprising at least one condition of a distance to a destination, a time to the stop and the destination, or a waiting time of a vehicle. The method of claim 6,
The search unit,
In consideration of the movement direction according to the location of the second user, the second user searches for a candidate riding stop and a candidate discharging stop moving to the shortest distance, and exists within a predetermined distance from the found candidate riding stop and the candidate discharging stop. To explore another candidate stop and another candidate stop
Stop selection system, characterized in that. The method of claim 6,
The search unit,
If at least one of the at least one candidate boarding stop and the at least one candidate boarding stop does not exist, the starting point is set as the candidate boarding stop or the destination as the candidate boarding stop or the candidate boarding stop or the To generate a random virtual stop rather than a candidate stop
Stop selection system, characterized in that.

Images