Skip to content

Instantly share code, notes, and snippets.

@benhowes
Created October 21, 2012 17:06
Show Gist options
  • Save benhowes/3927616 to your computer and use it in GitHub Desktop.
Save benhowes/3927616 to your computer and use it in GitHub Desktop.
Optimal Route for 3 journeys and 2 taxis
Input Journeys
----
processing route: 100 whiteladies road
-> 15 Park Street
route interpreted as: 100 Whiteladies Rd, Clifton, Bristol, City of Bristol BS8, UK
-> 15 Park St, Bristol BS1, UK
route length 1859.06420152
processing route: 6 Tyndalls Park Road
-> Temple Meads Station
route interpreted as: 6 Tyndall's Park Rd, Clifton, Bristol BS8, UK
-> Bristol Temple Meads, Bristol BS1, UK
route length 2749.9366083
processing route: Goldney Hall, Clifton
-> Temple Meads Station
route interpreted as: Clifton, Bristol, UK
-> Bristol Temple Meads, Bristol BS1, UK
route length 3262.93117786
total permissible routes: 216
Results
----
for the taxi starting at 38 Queen's Rd, University of Bristol, Clifton, Bristol, BS8 1RE, UK
Pick up customer 1 from 6 Tyndall's Park Rd, Clifton, Bristol BS8, UK
Pick up customer 2 from Clifton, Bristol, UK
Drop off customer 1 at Bristol Temple Meads, Bristol BS1, UK
Drop off customer 2 at Bristol Temple Meads, Bristol BS1, UK
Total Distance: 2.63km
---------
for the taxi starting at 10 Princess Victoria St, Clifton, Bristol, BS8 4BP, UK
Pick up customer 0 from 100 Whiteladies Rd, Clifton, Bristol, City of Bristol BS8, UK
Drop off customer 0 at 15 Park St, Bristol BS1, UK
Total Distance: 3.43km
---------
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment