METHOD AND ELECTRONIC TRAVEL ROUTE BUILDING SYSTEM, BASED ON AN INTERMODAL ELECTRONIC PLATFORM

• US 20160203422A1
• Filed: 01/14/2015
• Published: 07/14/2016
• Est. Priority Date: 01/14/2015
• Status: Abandoned Application

• Current Assignee: Nextop Italia Srl Semplificata
• Original Assignee: Nextop Italia Srl Semplificata
• Inventors: Demarchi, Carlo Oppo, Meloni, Michele
• Application Number:
  US14/596,988
• Publication Number:
  US 20160203422A1
• Time in Patent Office: Days
• US Class Current: 1/1
• CPC Class Codes: G06F 16/24578 using ranking
• CPC Class Codes: G06F 16/29 Geographical information databases
• CPC Class Codes: G06F 16/9024 Graphs; Linked lists G06F16/9027 takes precedence
• CPC Class Codes: G06F 16/9537 Spatial or temporal dependent retrieval, e.g. spatiotemporal queries
• CPC Class Codes: G06Q 10/025 Coordination of plural reservations, e.g. plural trip segments, transportation combined with accommodation

Abstract

An electronic system for travel route building, adapted to build multimodal itinerary routes including data relating to starting location, target location, intermediate location nodes, segments connecting the intermediate nodes and the starting and target location, including the following electronic modules: a search manager module receiving requests for travel route building from an electronic client device including data relating to the starting location and target location, and managing the building up of a number of the multimodal itinerary routes having the starting location and target location, to be submitted to the electronic client device for selection of the travel route between the starting location and target location; a harvesting module, controlled by the search manager module to perform data queries in an internal relational database and in external service providers'"'"' databases to get data relating to alternatives for the intermediate location nodes, segments connecting the intermediate nodes, the data obtained from the external service providers'"'"' databases being stored in the relational database; an injection module populating a graph database with the data obtained from the harvesting module, to build up all possible multimodal itinerary routes between the starting location and target location; and a seeker module, controlled by the search manager module for searching the graph database to select among the all possible multimodal itinerary routes those matching selection criteria received from the electronic client device, obtaining selected multimodal itinerary routes, and ranking the selected multimodal itinerary routes according to ranking criteria; sending data relating to the ranked selected multimodal itinerary routes to the electronic client device for the selection of the travel route.

Claims

1. An electronic system for travel route building, adapted to build multimodal itinerary routes comprising data relating to starting location, target location, intermediate location nodes, segments connecting the intermediate nodes and the starting and target location, wherein it comprises the following electronic modules:

a search manager module receiving requests for travel route building from an electronic client device comprising data relating to said starting location and target location, and managing the building up of a number of said multimodal itinerary routes comprising said starting location and target location, to be submitted to said electronic client device for selection of the travel route between said starting location and target location;

a harvesting module, controlled by the search manager module to perform data queries in an internal relational database and in external service providers'"'"' databases to get data relating to alternatives for said intermediate location nodes, segments connecting the intermediate nodes, the data obtained from the external service providers'"'"' databases being stored in said relational database;

an injection module populating a graph database with the data obtained from the harvesting module, to build up all possible multimodal itinerary routes between said starting location and target location;

a seeker module, controlled by the search manager module for searching said graph database to select among said all possible multimodal itinerary routes those matching selection criteria received from said electronic client device, obtaining selected multimodal itinerary routes, and ranking said selected multimodal itinerary routes according to ranking criteria;

sending data relating to said ranked selected multimodal itinerary routes to said electronic client device for said selection of the travel route.

2. The electronic system for travel route building as in claim 1, wherein said harvesting module comprises a connector module, bidirectionally connected with said external service providers'"'"' databases, and comprising submodules performing the following operations:

receiving the query parameters;

analyzing the request to send to the provider'"'"'s database according to its settings and splits the itinerary in segment routes;

checking which are the strategic points of departure and points of arrival around the given locations and adding the strategic routes to the query;

preparing all the supported queries to run on providers servers;

launching the query and sending to the providers'"'"' servers the information needed to calculate the parameters of the itinerary;

getting data from providers and parsing the results;

transforming the parsed results in data relating to graph nodes of the itinerary segments of the timeline;

passing said data relating to graph nodes to said injection module for populating said graph database.

3. The electronic system for travel route building as in claim 1, wherein said injection module comprises a submodule for populating said graph database by means of a carrier store procedure creating carrier entity objects containing data relating to said itinerary routes which are gathered, labelled and organized, injected and stored in the graph database, in the form of nodes, properties of the nodes, and edges as lines connecting nodes.

4. The electronic system for travel route building as in claim 1, wherein said seeker module comprises:

a first performer of an itinerary building algorithm for searching said graph database to select among said all possible multimodal itinerary routes those matching selection criteria received from said electronic client device, obtaining said selected multimodal itinerary routes,

a second performer of an itinerary ranking algorithm for ranking said selected multimodal itinerary routes according to ranking criteria either received from said electronic client device or deriving from said external service providers'"'"' databases or said relational database.

5. The electronic system for travel route building as in claim 1, wherein said multimodal itinerary routes comprise data relating to different kinds of transport modes, to be combined for building said selected travel route comprising homogeneous, or inhomogeneous transport modes in the segments of said selected travel route.

11. An electronic client device adapted to be used in said system as in claim 1, comprising an interactive user interface bidirectionally communicating with said electronic system, and comprising:

a sending unit for sending to the electronic system data relating to said requests for travel route building, comprising said starting location, target location and selection criteria;

a receiving unit for receiving said data relating to said ranked selected multimodal itinerary routes;

a displaying unit for graphically displaying said ranked selected multimodal itinerary routes, as interactive timelines;

a modifying unit for modifying said selection criteria and selecting one or more of said ranked selected multimodal itinerary routes interactively communicating with said electronic system.

6. A method for travel route building, adapted to build multimodal itinerary routes comprising data relating to starting location, target location, intermediate location nodes, segments connecting the intermediate nodes and the starting and target location, wherein it comprises the following:

search managing function, receiving requests for travel route building from an electronic client device comprising data relating to said starting location and target location, and managing the building up of a number of said multimodal itinerary routes comprising said starting location and target location, to be submitted to said electronic client device for selection of the travel route between said starting location and target location;

harvesting function, controlled by the search managing function, performing data queries in an internal relational database and in external service providers'"'"' databases to get data relating to alternatives for said intermediate location nodes, segments connecting the intermediate nodes, and storing the data obtained from the external service providers'"'"' databases in said relational database;

an injection function populating a graph database with the data obtained from the harvesting function, to build up all possible multimodal itinerary routes between said starting location and target location;

a seeker function, controlled by the search manager function, searching said graph database to select among said all possible multimodal itinerary routes those matching selection criteria received from said electronic client device, obtaining selected multimodal itinerary routes, and ranking said selected multimodal itinerary routes according to ranking criteria;

sending data relating to said ranked selected multimodal itinerary routes to said electronic client device for said selection of the travel route.

7. The method as in claim 6, wherein said harvesting function comprises a connector function, bidirectionally cooperating with said external service providers'"'"' databases, and performing the following operations:

receiving the query parameters;

analyzing the request to send to the provider'"'"'s database according to its settings and splits the itinerary in segment routes;

checking which are the strategic points of departure and points of arrival around the given locations and adding the strategic routes to the query;

preparing all the supported queries to run on providers servers;

launching the query and sending to the providers'"'"' servers the information needed to calculate the parameters of the itinerary;

getting data from providers and parsing the results;

transforming the parsed results in data relating to graph nodes of the itinerary segments of the timeline;

passing said data relating to graph nodes to said injection module for populating said graph database.

8. The method as in claim 6, wherein said injection function comprises populating said graph database by means of a carrier store procedure creating carrier entity objects containing data relating to said itinerary routes which are gathered, labelled and organized, injected and stored in the graph database, in the form of nodes, properties of the nodes, and edges as lines connecting nodes.

9. The method as in claim 6, wherein said seeker function comprises:

performing an itinerary building algorithm for searching said graph database to select among said all possible multimodal itinerary routes those matching selection criteria received from said electronic client device, obtaining said selected multimodal itinerary routes;

performing an itinerary ranking algorithm for ranking said selected multimodal itinerary routes according to ranking criteria either received from said electronic client device or deriving from said external service providers'"'"' databases or said relational database.

10. The method as in claim 6, wherein said multimodal itinerary routes comprise data relating to different kinds of transport modes, to be combined for building said selected travel route comprising homogeneous, or inhomogeneous transport modes in the segments of said selected travel route.

12. Computer program comprising computer program code means adapted to perform all the steps of claim 6, when said program is run on a computer.

13. A computer readable medium having a program recorded thereon, said computer readable medium comprising computer program code means adapted to perform all the steps of claim 6, when said program is run on a computer.