Sample_Travel_Search_Algorithm

sample_search

## TRAVEL INFO #############
{:from=>"BCN", 
 :start=>Tue, 05 Apr 2016, 
 :aldults=>1, 
 :children=>2, 
 :destinations=>[{:city=>"CDG", :stay=>2}, {:city=>"BIO", :stay=>4}, {:city=>"LCG", :stay=>5}]
}

`First: get all posibile routes from list of cities`
## ALL POSIBLE ROUTES:
[["BCN", "CDG", "BIO", "LCG", "BCN"], 
["BCN", "CDG", "LCG", "BIO", "BCN"], 
["BCN", "BIO", "CDG", "LCG", "BCN"], 
["BCN", "BIO", "LCG", "CDG", "BCN"], 
["BCN", "LCG", "CDG", "BIO", "BCN"], 
["BCN", "LCG", "BIO", "CDG", "BCN"]]

`Second: with each route, find the total price`
#################
ROUTE: BCN => CDG => BIO => LCG => BCN
BCN => CDG at 2016-04-05: 176
CDG => BIO at 2016-04-07: 323
BIO => LCG at 2016-04-11: 275
LCG => BCN at 2016-04-16: 228
TOTAL: 1002

#################
ROUTE: BCN => CDG => LCG => BIO => BCN
BCN => CDG at 2016-04-05: 176
CDG => LCG at 2016-04-07: 421
LCG => BIO at 2016-04-12: 281
BIO => BCN at 2016-04-16: 219
TOTAL: 1097

#################
ROUTE: BCN => BIO => CDG => LCG => BCN
BCN => BIO at 2016-04-05: 154
BIO => CDG at 2016-04-09: 368
CDG => LCG at 2016-04-11: 309
LCG => BCN at 2016-04-16: 228
TOTAL: 1059

#################
ROUTE: BCN => BIO => LCG => CDG => BCN
BCN => BIO at 2016-04-05: 154
BIO => LCG at 2016-04-09: 327
LCG => CDG at 2016-04-14: 287
CDG => BCN at 2016-04-16: 304
TOTAL: 1072

#################
ROUTE: BCN => LCG => CDG => BIO => BCN
BCN => LCG at 2016-04-05: 171
LCG => CDG at 2016-04-10: 337
CDG => BIO at 2016-04-12: 304
BIO => BCN at 2016-04-16: 219
TOTAL: 1031
#################
ROUTE: BCN => LCG => BIO => CDG => BCN
BCN => LCG at 2016-04-05: 171
LCG => BIO at 2016-04-10: 154
BIO => CDG at 2016-04-14: 304
CDG => BCN at 2016-04-16: 304
TOTAL: 933

`Last: sort by price and get 5 suggeted route`
## Suggested Routes:
 {:route=>["BCN => CDG => BIO => LCG => BCN"], :price=>1002},
 {:route=>["BCN => LCG => CDG => BIO => BCN"], :price=>1031},
 {:route=>["BCN => BIO => CDG => LCG => BCN"], :price=>1059},
 {:route=>["BCN => BIO => LCG => CDG => BCN"], :price=>1072}]