×

METHOD FOR ESTABLISHING A DATA SEQUENCE FOR GENERATING A TRIP

  • US 20110282848A1
  • Filed: 11/17/2009
  • Published: 11/17/2011
  • Est. Priority Date: 11/17/2008
  • Status: Abandoned Application
First Claim
Patent Images

1. Method for establishing, by means of a computer, a sequence of data for generating a trip, the said method comprising the use of a first table in which a first set of N data is stored, each data item (POIi;

  • 1≦

    i≦

    N) identifying a point of interest that may form part of journeys, the said method also comprising the reception of user data introduced by a user and that relate to the trip to be established, the said user data being correlated with the points of interest in order to take from the first table a first subset of F (F≦

    N) data identifying points of interest correlated with the user data, characterized in that, with each data item (POIi) of the said first set of data, there is associated a first identifier (Lp;

    1≦

    p≦

    P;

    P≦

    N) identifying a geographical location where the point of interest identified by the data item (POIi) is situated, the said method also comprising the use of a database indicating between on each occasion a first pair ((Lr,Lj);

    1≦

    r≦

    P;

    1≦

    j≦

    P) of geographical locations, a distance (Δ

    drj) and a time (Δ

    trj) for going from geographical location Lr to geographical location Lj, the said use of the database being made by forming, from the first subset of F data, a second subset of G (G≦

    F, G≦

    P) first identifiers repeating the first identifiers associated with the data set out in the first subset, and on each occasion forming a second pair (((Lp)k, (Lp)m;

    1≦

    k≦

    G;

    1≦

    m≦

    G) of first identifiers by means of the first identifiers set out in the second subset, the said pairs ((Lp)k, (Lp)m) of first identifiers then being used to take from the database on each occasion the distance (Δ

    (dp)km) and the time (Δ

    (tp)km) for going from the geographical location (Lp)k to the geographical location (Lp)m, a first matrix G×

    G being constructed by putting at each point (k,m) the distance (Δ

    (dp)km) and the time (Δ

    (tp)km) taken from the database, the data of the first subset of data next being used to form third pairs of data (((POIi)q, (POIi)s (1≦

    q≦

    F;

    1≦

    s≦

    F) and to form a second matrix F×

    F by taking, from the first matrix for each pair of data ((POIi)q, (POIi)s) by means of their first identifier (Lp)k, (Lp)m associated on each occasion with the data (POIi)q, (POIi)s, the distance (Δ

    (dp)km) and the time (Δ

    (tp)km) and putting at each point (q,s) the distance (Δ

    (dp)km) and the time (Δ

    (tp)km) taken from the first matrix, the said sequence of data next being constructed by means of the distance (Δ

    (dp)km) and the time (Δ

    (tp)km) present in the second matrix F×

    F for each of the pairs (POIi)q, (POIi)s.

View all claims
  • 1 Assignment
Timeline View
Assignment View
    ×
    ×