Algorithm for finding K

whereToApplication / whereTo

trip planning application

3 stars 0 forks source link

Algorithm for finding K #37

Open kermitnirmit opened 5 years ago

kermitnirmit commented 5 years ago

Get radius by having moveSpeed * duration/2

Find places within radius

Go through the list you found,

Find the time from origin to place1 back to origin

if >= paceTime left, go onto place

else, go back one level and make a route from that.

krrishdholakia commented 5 years ago

iOS app has an implementation of this but it simply checks if any user time left, if so check new place. if not stop. let me create an iOS specific enhancement issue for this and you can update it @kermitnirmit