Any Carpool option?

Moderators: krankyd, Unholy

Any Carpool option?

Postby ahazelrigg » Thu Nov 15, 2012 12:32 am

I'm driving 6 girls home from volleyball practice and dropping them at their respective homes. I'd love an option to add the six addresses from my contacts and let Waze efficiently plan my route. Does anything like this exist?
ahazelrigg
 
Posts: 1
Joined: Thu Nov 24, 2011 2:35 am
Has thanked: 0 time
Been thanked: 0 time

Re: Any Carpool option?

Postby cherianchris » Tue Dec 11, 2012 1:53 pm

Best solution, add all locations/addresses to your favs and use them. :grin:

MB526 - > Tapatalk 2
Image
cherianchris
Waze Global Champs
Waze Global Champs
 
Posts: 556
Joined: Wed Jun 08, 2011 2:31 pm
Location: Chennai, India
Has thanked: 18 times
Been thanked: 63 times

Re: Any Carpool option?

Postby christryon » Sat Nov 24, 2012 10:07 pm

True, overall this problem is very tough, but this specific situation (or one that could be limited to a small number of addresses) is not really tough at all given the saturation of the mapping data we now have. The TS problem to visit all addresses in a large number (100's or 1000's) of addresses is really where the problem is.

If i were to try and solve this manually, I would input all the addresses into google maps, then keep reordering them until i had a close to optimal route. Any mapping system today can do the same with a discrete number of addresses, and recalc after each destination is reached.
christryon
 
Posts: 2
Joined: Thu Sep 27, 2012 10:04 pm
Has thanked: 0 time
Been thanked: 0 time

Re: Any Carpool option?

Postby daknife » Tue Dec 11, 2012 8:04 am

And, you just want six addresses, the next person just want's seven, then 10 then 13 and so on. Each additional location compounding the difficulty exponentially. Where does Waze set the max threshold? And what happens when Waze has a route all figured out and you decide to stop for gas, or a traffic jam blocks the preferred route, all that computing power has to be applied yet again.
Image
AM in Utah; CM USA
Utah Forum: Utah Forum
Samsung Galaxy S4 running 4.4 KitKat on Sprint
daknife
Waze Mentor
Waze Mentor
 
Posts: 1611
Joined: Sat Dec 24, 2011 11:03 pm
Location: American Fork, Utah
Has thanked: 355 times
Been thanked: 188 times

Any Carpool option?

Postby fvwazing » Thu Nov 29, 2012 11:43 pm

It wasn't so long ago that we were plagued with timeouts in the routecalculation. Your 6 little girls could have caused timeouts for 120 other Wazers then ((n-1)!). Before Waze takes routing calculation to the next level their infrastructure must be ready for it.
Waze jezelf!
600K+ edits
AM for some 25.000 km² around Maastricht, the Netherlands
iPhone 3Gs / iOS 6.0.1
fvwazing
 
Posts: 3584
Joined: Sat Nov 14, 2009 2:48 pm
Has thanked: 404 times
Been thanked: 373 times

Re: Any Carpool option?

Postby fvwazing » Tue Dec 11, 2012 1:49 pm

daknife wrote:And what happens when Waze has a route all figured out and you decide to stop for gas, or a traffic jam blocks the preferred route, all that computing power has to be applied yet again.


Even in the situation as it is now, with one stop, it would totally make sense to put the burden of calculating a DETOUR of your road locally, in the client. It should bring you gently (no U-turns please!) to a continuation of your precious server-calculated route. Only if you deviate again of that new proposed route should the server kick in. This scheme would also omit the loosing of your selected alternative (if it is #2 or #3 on the list of alternatives).
Waze jezelf!
600K+ edits
AM for some 25.000 km² around Maastricht, the Netherlands
iPhone 3Gs / iOS 6.0.1
fvwazing
 
Posts: 3584
Joined: Sat Nov 14, 2009 2:48 pm
Has thanked: 404 times
Been thanked: 373 times

Re: Any Carpool option?

Postby RallyChris » Thu Nov 15, 2012 1:51 am

Not at this time. This is called the travelling salesperson problem. The more destinations you have, and the more options to do them in, it takes longer and longer to solve.
Portland, OR / USA - Mega Mapper
Wiki: Area Manager | Map Editing | Known Issues List
Official Suggestion Websites (hosted by uservoice):
Waze Client | Waze Website / Editor
Image
RallyChris
 
Posts: 2084
Joined: Thu Aug 20, 2009 8:19 pm
Has thanked: 0 time
Been thanked: 6 times


Return to Website, Community, General

Who is online

Users browsing this forum: touring21