A method to enhance, in an itinerary transportation service, the accuracy of the proposed solution introducing the concept of 'multi-exit stations'.
Publication Date: 2016-Jul-01
The IP.com Prior Art Database
The disclosed solution outlines a method that improves the quality of the current map service algorithms by leveraging the concept of multi-exit station. Using the concept of multi-exit station, it is possible to link the points that defines the station to its multiple exits and, as the exit of a station is directly on the street, and with that concept, it is possible to minimize the approximation step linking the exit to the closest street without any error.
Page 01 of 4
A method to enhance, in an itinerary transportation service , the accuracy of the proposed solution introducing the concept of 'multi-exit stations'.
Here is disclosed a method that improves the quality of the solution provided by map services leveraging the concept of multi-exit station.
The usage of maps services are getting always more popular given the increasing number of smartphones and the increasing amount of functionality added to those services. Those services provide a wide range of solutions starting from a simple route planner between two addresses, up to an environment that enables the user to find places and choose which kind of transportation he may use to reach the destination.
Route services can also be provided today for public transportation.
The common map service provides direction only for pedestrians and car itineraries and, provides them by mapping and using only the route graph.
As evolution of the service, some map services started to provide transportation itineraries: the service needs to map and use a transportation graph which is linked to the pedestrian graph through the concept of station. A station is a point where the user is able to move between the two graphs we described or to change vehicle in the transportation graph.
To achieve transportation itinerary service it is then necessary to evaluate both graphs. The pedestrian routes in this kind of service are used to reach the starting station, to reach the destination from the last station, to make a change of vehicle.
Using map services it is possible to see how the bus lines (purple lines) are strictly linked with the route graph. The lines follow the routes and the stations that are directly on the route.
On the other side, when we take into account trains or metro (orange line), they are not related to the route graph and the stations can be far away from the description of the route graph. For metro services, the stations are often underground in a point where there is no street, and for train station there may be a building surrounding it. Moreover, a single station usually has multiple exits, often created with the construction of tunnels or overpasses, to connect streets otherwise difficult to reach directly from the station.
Evaluating the state of the art of this kind of services, we can see that evaluation of the linking between the two graphs is made by approximating the exit of the station to the street closest to the point where the station itself is defined, creating in this way a single exit from the station.
This approach works well when the transportation graph and the route graph are strictly linked (as in the case of bus lines) but can lead to errors in other situations (as in the case of trains and metro).
As a matter of fact, in some cases, the transportation itinerary service fails during this step.
A generic POI is used to approximate the exit: the state of the art approach links the station to the street which...