KR20220095619A - Method and system of providing demand responsive transportation - Google Patents

Abstract

The present invention relates to a method and system for providing demand-responsive transportation. The method includes the steps of: receiving, by a server, a dispatch request including a departure and a destination from a user terminal; performing, by the server, a route search for each navigation based on the received dispatch request; calculating, by the server, change costs for the searched route; determining, by the server, a service providing navigation based on the calculated change cost; providing, by the server, dispatch information to the user terminal based on information of the service providing navigation; and providing, by the server, changed route information to the service providing navigation. Accordingly, it is possible to enable optimal vehicle arrangement.

Description

Demand-responsive transportation method and system {METHOD AND SYSTEM OF PROVIDING DEMAND RESPONSIVE TRANSPORTATION}

The present invention relates to a method and system for providing a demand-responsive transportation means, and more particularly, to a technology for providing a vehicle operation service when a plurality of consumers and a plurality of service providing vehicles exist.

As the concept of sharing economy service develops, various service platforms based on vehicle sharing have appeared, and various services that provide a means of transportation similar to taxis to consumers are being used.

Typically, a service platform that closes a transaction between a provider who owns a vehicle, such as Uber, and a consumer who wants to receive transportation is widely used around the world.

In relation to this, a carpooling service that shares a vehicle with other users is also being used, but in general, the carpooling service only provides a service to the extent that the server matches carpoolers with similar origins and destinations based on the origin and destination information of the carpooling provider. It is being provided.

Meanwhile, the background technology of the present invention is disclosed in Korean Patent Publication No. 10-2020-0059050 (May 28, 2020).

It is an object of the present invention to provide a method and system for providing a demand-responsive transportation means that can provide an optimal route that allows the minimum vehicle operation based on the user's demand when operating a shuttle bus or carpool service.

The method for providing a demand-responsive transportation means according to the present invention comprises the steps of: receiving, by a server, a dispatch request including a departure point and a destination from a user terminal; performing, by the server, a route search for each navigation based on the received dispatch request; calculating, by the server, a change cost for the searched paths; determining, by the server, service provision navigation based on the calculated change cost; providing, by the server, vehicle dispatch information to the user terminal based on the service providing navigation information; and providing, by the server, route information changed to the service providing navigation.

In the step of performing the route search of the present invention, the server is characterized in that the route search is performed for each navigation by adding the departure point and the destination as a stopover or destination to the current route for each navigation.

In the step of calculating the change cost of the present invention, the server compares the current route and the changed route for each searched route, and calculates the change cost by calculating at least one of an increase in route distance and an increase in route required time. characterized in that

In the step of calculating the change cost of the present invention, the server calculates the change cost by applying a weight to each of the increase amount of the route distance and the increase amount of the route required time and summing them.

The determining of the service providing navigation according to the present invention includes: when the change cost having the smallest value is within a threshold value, determining, by the server, the navigation corresponding to the route having the smallest change cost as the service providing navigation; and when the change cost having the smallest value exceeds the threshold, adding, by the server, the driving vehicle.

In the step of performing the route search of the present invention, the server is characterized in that the route search is performed only for a navigation device located within a set distance from the route currently being driven by the departure point and the destination.

According to the present invention, there is provided a method for providing responsive transportation means comprising the steps of: performing, by the server, a space-time demand analysis; and calculating, by the server, distributed arrangement waiting information of the vehicle based on the result of the spatiotemporal demand analysis.

In the step of performing the spatiotemporal demand analysis of the present invention, the server calculates the number of remaining seats available for occupancy of vehicles existing in the corresponding zone for each zone of the service area divided into a plurality of zones, and It is characterized in that the predicted boarding amount for each time zone of each zone is calculated based on the boarding demand amount.

The demand response type transportation means providing system according to the present invention receives a dispatch request from a user terminal, transmits dispatch information to the user terminal, receives location information from a navigation system, and a service providing unit for transmitting route information to the navigation system ; a location and route information storage unit for storing current locations and routes of a plurality of navigation systems; a map information storage unit for storing map information; and a route search unit configured to search for a route for each navigation based on the departure point and destination included in the dispatch request, information stored in the location and route information storage unit, and the map information, wherein the service provider includes the searched routes and calculating a change cost for , and determining service provision navigation based on the calculated change cost.

In the present invention, the route search unit performs route search for each navigation by adding the departure point and the destination as a stopover or destination to the current route for each navigation.

In the present invention, the service providing unit compares the current route with the changed route for each searched route, and calculates at least one of an increase in route distance and an increase in route required time to calculate a change cost.

In the present invention, the service providing unit calculates the change cost by applying a weight to each of the increase amount of the route distance and the increase amount of the route required time and adding the weights.

In the present invention, when the change cost having the smallest value is within a threshold value, the service providing unit determines the navigation corresponding to the smallest route as the service providing navigation.

In the present invention, the service providing unit, when the change cost having the smallest value exceeds a threshold value, it is characterized in that it adds the driving vehicle.

In the present invention, the route search unit is characterized in that the route search is performed only for a navigation device located within a set distance from the route currently being driven by the departure point and the destination.

In the present invention, the service providing unit is characterized in that by performing a spatiotemporal demand analysis, it is characterized in that the calculation of the waiting information for the distributed arrangement of the vehicle.

In the present invention, the service providing unit, when performing the spatio-temporal demand analysis, calculates the number of remaining seats for vehicles existing in the corresponding area for each area of the service area divided into a plurality of areas, and the accumulated past boarding demand amount It is characterized in that the predicted ride amount for each time zone of each zone is calculated based on the

The method and system for providing a demand-responsive transportation means according to the present invention calculates a change cost that reflects not only the space but also the temporal aspect and allocates the vehicle, so that the optimal vehicle arrangement that can minimize the temporal influence as well as the spatial similarity has the effect of enabling

In addition, the method and system for providing a demand-responsive transportation means according to the present invention has the effect of reducing costs by variably operating the number of vehicles operated in proportion to the number of user requests and the minimum ETA change value.

1 is an exemplary diagram for explaining a demand-responsive transportation means providing system according to an embodiment of the present invention.
2 is a block diagram showing the configuration of a server of the demand-responsive transportation means providing system according to an embodiment of the present invention.
3 is a flowchart illustrating a method for providing a demand-responsive transportation means according to an embodiment of the present invention.
4 is another flowchart illustrating a method for providing a demand-responsive transportation means according to an embodiment of the present invention.

Hereinafter, embodiments of a method and system for providing a demand-responsive transportation means according to the present invention will be described with reference to the accompanying drawings. In this process, the thickness of the lines or the size of the components shown in the drawings may be exaggerated for clarity and convenience of explanation. In addition, the terms to be described later are terms defined in consideration of functions in the present invention, which may vary according to the intention or custom of the user or operator. Therefore, definitions of these terms should be made based on the content throughout this specification.

1 is an exemplary view for explaining a demand-responsive transportation means providing system according to an embodiment of the present invention, Figure 2 is a demand-responsive transportation means providing system according to an embodiment of the present invention showing the configuration of the server As a block diagram, a demand-responsive transportation means providing system according to an embodiment of the present invention will be described with reference to this.

As shown in FIG. 1 , the demand response type transportation means providing system according to an embodiment of the present invention includes a server 100 providing a service, a user terminal 200 connected to the server 100 and a network through a network, and a navigation system ( 300) can be configured.

The user terminal 200 may be, for example, a user's smartphone, and the user may transmit a dispatch request to the server through the user terminal 200 . The dispatch request may include a location (origin), a destination, and the number of passengers in which the user wants to board the vehicle.

The user terminal 200 may receive dispatch information from the server 100 and display it (displayed through a display), and such dispatch information includes information on the dispatched vehicle (number, vehicle model, etc.) and arrival of the dispatched vehicle. Estimated time, estimated time of arrival at a destination, etc. may be included. Also, the information that the user terminal 200 receives from the server 100 may further include route information of the dispatched vehicle.

In addition, the user terminal 200 may notify the user of a disembarkation notification through screen display, voice guidance, or the like, when the vehicle in which the vehicle is boarded arrives at the destination. Such getting off notification may be performed through a method of receiving information from the server 100 , a method of providing a getting off notification based on location information calculated using a GPS module built into the user terminal 200 , and the like.

The navigation 300 may be mounted on a vehicle, and may display route guidance information (displayed through a display). To this end, the navigation 300 may further include a device such as a GPS module. A driver's smartphone or the like may be employed as the navigation device 300 .

In some embodiments, when the navigation 300 is mounted on the autonomous driving vehicle, the autonomous driving vehicle may be configured such that the navigation 300 operates according to route information received from the server 100 .

The navigation 300 may further receive not only route information but also vehicle waiting information, driving start information, and driving end information from the server 100 and inform the driver through screen display, voice guidance, and the like.

The navigation 300 may be configured to transmit current location information of the navigation 300 to the server 100 in order to provide a service of the server 100 .

The server 100 is configured to provide the transportation means providing service according to the present invention to a plurality of user terminals 100 and the navigation 300, and the server 100 is configured as a plurality of servers according to each function or service processing capacity. It can be distributed.

As shown in FIG. 2 , the server 100 may include a service providing unit 110 , a route search unit 120 , a location/route information storage unit 130 , and a map information storage unit 140 . .

The service providing unit 110 may receive a dispatch request from the user terminal 200 , transmit dispatch information to the user terminal 200 , receive location information from the navigation 300 , and the like, and receive the navigation 300 . ) to transmit route information, etc.

The route search unit 120 may perform route search by setting a departure point and a destination included in the dispatch request as a stopover, or by setting a departure point as a waypoint and a destination as a final destination.

When the route search is performed, the route search unit 120 does not perform route search only for one navigation device 300, but for a plurality of navigation devices 300 related to the departure point and destination included in the dispatch request. Multi-path search can be performed.

Here, the navigation 300 related to the departure and destination included in the dispatch request may correspond to a case in which the departure and destination are located within a set distance from the currently traveling route. In this case, the set distance may be set to a value previously designed by an administrator or the like to provide a service.

In addition, the route search may be performed only for a vehicle capable of boarding in consideration of the number of occupants of the vehicle on which the navigation 300 is mounted, the current number of passengers, and the number of passengers included in the dispatch request.

To this end, the server 100 may store information (vehicle number, vehicle model, number of people available for boarding, etc.) of vehicles that are matched for each navigation system 300 .

The route search is performed on the basis of the current location of each navigation 300 and the information of the location and route information storage 130 storing the route and the map information stored in the map information storage 140 for each navigation ( 300) can be performed separately.

Meanwhile, since various methods already known to those skilled in the art may be used to perform route search by adding a waypoint to the existing route, a detailed description thereof will be omitted.

The service provider 110 may calculate change costs for a plurality of calculated routes, respectively, and determine a vehicle (navigation 300 ) having a route having the lowest calculated change cost as the service providing vehicle.

In this case, the change cost means a change amount according to a change of an existing route, and an increase amount of the total route distance and/or an increase amount of the total route required time may be used as a factor for calculating the change cost.

When an increase in the total route distance and an increase in the total route required time are used together, a method of adding weights to them may be used.

The service providing unit 110 transmits the changed route information to the thus determined navigation 300 , and transmits dispatch information to the user terminal 200 , and provides a transportation service to the user through the vehicle equipped with the thus determined navigation 300 . can provide

Also, the changed route information may be stored in the location and route information storage unit 130 to perform route search later.

On the other hand, when the above-described change cost exceeds a threshold value, the service providing unit 110 may determine that an additional vehicle is necessary and add the driving vehicle.

In addition, the service provider 110 determines that an additional vehicle is necessary even when the route search unit 120 does not search for a route because there is no navigation 300 related to the departure point and the destination included in the dispatch request. , you can add driving vehicles.

When a vehicle is added in this way, a route search including the navigation 300 corresponding to the vehicle is newly performed, and the corresponding vehicle dispatch request may be processed by the added navigation 300 . For example, if the above-described change cost is configured to be calculated only for a change in an existing route, the change cost is derived as 0 when the route is added by the added navigation 300 , so that by the newly added navigation 300 , The dispatch request will be configured to be processed.

Meanwhile, the service providing unit 110 may perform spatiotemporal demand analysis to calculate distributed arrangement standby information of the service providing vehicle.

Specifically, the service providing unit 110 divides the service area in which the transportation means providing service is provided into a plurality of zones, and for each zone, it is possible to board the vehicles existing in the corresponding zone (vehicles in operation and vehicles on standby). The number of remaining seats is calculated, and the waiting position of the vehicle in standby is determined so that the calculated number of remaining seats can be distributed, that is, the number of remaining seats that can be boarded for each zone can be evenly arranged. 300) can be provided.

In this case, the service providing unit 110 may determine the distributed standby arrangement of these vehicles by predicting the demand for each zone. For example, the service providing unit 110 may accumulate past boarding demand, calculate the boarding amount for each time zone in each zone, and use it as a predicted demand.

In this case, the service providing unit 110 may provide a guide so that the waiting vehicle is moved from the zone that over-satisfies the demand to the zone that does not meet the demand so that the predicted demand of each zone can be met.

In addition, the service providing unit 110 determines the number of driving vehicles required for each time zone in each zone through this demand forecast, and according to the determined number of driving vehicles, the operation start information or the operation end information scheduled for each navigation device 300 . can be configured to provide For example, the service providing unit 110 may determine the number of operating vehicles so that 1.5 times the number of people required for each zone can ride.

3 is a flowchart illustrating a method of providing a demand-responsive transportation means according to an embodiment of the present invention, and FIG. 4 is another flowchart illustrating a method of providing a demand-responsive transportation means according to an embodiment of the present invention. As such, a method for providing a demand-responsive transportation means according to an embodiment of the present invention will be described with reference to this.

As shown in FIG. 3 , the server 100 first receives a dispatch request from the user terminal 200 ( S300 ). The dispatch request may include a location (origin), a destination, and the number of passengers in which the user wants to board the vehicle.

Then, the server 100 performs a multi-path search based on the dispatch request received in the step S300 (S310). The server 100 may perform a route search by setting the departure point and the destination included in the dispatch request as a stopover, or by setting the departure point as a stopover point to the final destination, and when performing the route search, one navigation device 300 .

As a result of the search in step (S310), if an additional vehicle is unnecessary (S320), the server 100 determines the route with the minimum change cost among the routes searched in step (S310) as the changed route, and the user terminal 200 ) to provide dispatch information and route information (S330).

The server 100 may calculate change costs for a plurality of calculated routes, respectively, and determine a vehicle (navigation 300) having the lowest calculated change cost as a service providing vehicle.

In this case, the change cost means a change amount according to a change of an existing route, and an increase amount of the total route distance and/or an increase amount of the total route required time may be used as a factor for calculating the change cost.

In addition, when the change cost exceeds the threshold, the server 100 determines that an additional vehicle is necessary, and can add a running vehicle, and the navigation 300 related to the departure and destination included in the dispatch request does not exist. Therefore, even when the route search is not performed in step S310, it is determined that an additional vehicle is necessary, and the driving vehicle can be added.

In addition, the server 100 provides the changed route information to the selected navigation device 300 (S340).

Meanwhile, as a result of the search in step S310 , if an additional vehicle is required ( S320 ), the server 100 adds the driving vehicle ( S350 ) and returns to the step S310 to perform the route search again. In this route, new route information may be provided to the navigation 300 in step S340.

Meanwhile, as shown in FIG. 4 , in addition to performing the vehicle dispatch process of FIG. 3 , the server 100 performs a spatiotemporal demand analysis ( S400 ).

For example, the server 100 divides the service area in which the transportation means providing service is provided into a plurality of zones, and for each zone, the remaining boarding available vehicles (vehicles in operation and vehicles on standby) existing in the corresponding zone. The number of seats can be calculated.

In addition, the server 100 may determine the distributed standby arrangement of these vehicles by predicting the amount of demand for each zone. For example, the server 100 may accumulate past boarding demand, calculate the boarding amount for each time zone in each zone, and utilize it as a predicted demand.

Thereafter, the server 100 provides distributed arrangement waiting information to each of the navigation devices 300 waiting for operation as a result of the spatiotemporal demand analysis ( S410 ), and provides vehicle operation start and end information ( S420 ).

For example, the server 100 determines the standby position of the vehicle waiting to be operated so that the calculated number of remaining seats can be distributed, that is, the number of remaining seats that can be boarded for each zone can be evenly arranged for each navigation ( 300) can be provided.

In addition, the server 100 may provide a guide to move a waiting vehicle from an area that over-satisfies the demand to an area that does not meet the demand to meet the predicted demand in each area.

Although the present invention has been described with reference to the embodiment shown in the drawings, this is merely an example, and those skilled in the art to which various modifications and equivalent other embodiments are possible. will understand Therefore, the technical protection scope of the present invention should be defined by the following claims.

100: server
110: service provider
120: route search unit
130: location and route information storage unit
140: map information storage unit
200: user terminal
300: navigation

Claims (17)

receiving, by the server, a dispatch request including a departure point and a destination from the user terminal;
performing, by the server, a route search for each navigation based on the received dispatch request;
calculating, by the server, a change cost for the searched paths;
determining, by the server, service provision navigation based on the calculated change cost;
providing, by the server, vehicle dispatch information to the user terminal based on the service providing navigation information; and
Demand-responsive transportation means comprising the step of providing, by the server, route information changed to the service providing navigation method.
The method of claim 1,
In the step of performing the route search, the server adds the departure point and the destination to the current route for each navigation as a stopover or destination, and performs route search for each navigation method.
According to claim 1,
In the step of calculating the change cost, the server compares the current route with the changed route for each searched route, and calculates the change cost by calculating at least one of an increase in route distance and an increase in route required time. How to provide a demand-responsive transportation method.
4. The method of claim 3,
In the calculating of the change cost, the server calculates the change cost by applying a weight to each of the increase amount of the route distance and the increase amount of the route required time, and adding the weights to calculate the change cost.
The method of claim 1,
The steps for determining service provision navigation are:
determining, by the server, a navigation corresponding to a route having the smallest change cost as the service providing navigation when the change cost having the smallest value is within the threshold value; and
When the change cost having the smallest value exceeds the threshold value, the method further comprising the step of adding, by the server, a driving vehicle.
According to claim 1,
In the step of performing the route search, the server, a method for providing a demand-responsive transportation means, characterized in that the route search is performed only with respect to the navigation located within a set distance from the route currently being driven by the departure point and destination.
According to claim 1,
performing, by the server, space-time demand analysis; and
Demand-responsive transportation method providing method, characterized in that the server further comprises the step of calculating the distributed arrangement waiting information of the vehicle based on the result of the spatial and temporal demand analysis.
8. The method of claim 7,
In the step of performing the spatiotemporal demand analysis, the server calculates the number of remaining seats available for vehicles existing in the corresponding zone for each zone of the service area divided into a plurality of zones, and calculates the A method for providing a demand-responsive transportation method, characterized in that the estimated ride volume for each zone is calculated based on the time zone.
a service provider for receiving a vehicle dispatch request from a user terminal, transmitting vehicle dispatch information to the user terminal, receiving location information from a navigation system, and transmitting route information to the navigation system;
a location and route information storage unit for storing current locations and routes of a plurality of navigation systems;
a map information storage unit for storing map information; and
a route search unit configured to perform route search for each navigation based on the departure point and destination included in the dispatch request, information stored in the location and route information storage unit, and the map information,
The service providing unit calculates a change cost for the searched routes, and determines the service providing navigation based on the calculated change cost.
10. The method of claim 9,
The route search unit adds the departure point and destination to the current route for each navigation as a stopover or destination, and performs route search for each navigation system.
10. The method of claim 9,
The service providing unit compares the current route with the changed route for each searched route, and calculates at least one of an increase in route distance and an increase in route required time to calculate a change cost. .
12. The method of claim 11,
The service providing unit applies a weight to each of the increase in route distance and the increase in route required time, and calculates the change cost by adding the weights.
10. The method of claim 9,
The service providing unit, when the change cost having the smallest value is within a threshold value, the demand response type transportation system providing system, characterized in that it determines the navigation corresponding to the smallest route as the service providing navigation.
14. The method of claim 13,
The service providing unit, when the change cost having the smallest value exceeds a threshold value, the demand response type transportation means providing system, characterized in that it adds a driving vehicle.
10. The method of claim 9,
The route search unit, the demand response type transportation means providing system, characterized in that the route search is performed only for navigation located within a set distance from the route currently driving the origin and destination.
10. The method of claim 9,
The service providing unit performs a spatio-temporal demand analysis, a demand-responsive transportation means providing system, characterized in that to calculate the distributed arrangement waiting information of the vehicle.
17. The method of claim 16,
When performing the spatiotemporal demand analysis, the service providing unit calculates the number of remaining seats for vehicles existing in the corresponding area for each area of the service area divided into a plurality of areas, and based on the accumulated past boarding demand, A demand-responsive transportation means providing system, characterized in that it calculates the estimated number of rides for each time zone in each zone.

Images