search

egyptian-geeks / Activities

A repo to collect ideas for activities/projects to be done by the group members
11 stars 2 forks source link

Orgnizlee #4

Open meladawy opened 10 years ago

meladawy commented 10 years ago

By Hany essam

basicly its a mobile app idea, why it is a mobile app cos whomever going to use it are outdoor sales rep, who are always in the street and has nothing but his smartphone(no heavy maching to carry while moving around). so the idea is, a sales rep has a lots of visits to do, let say 10 visits, so he is confused, which visit to start with and what would be the second!! he can't figure out the best route to take in order to achieve his visits, what the application do is to suggest the best route a sales man should follow in order to save money, time and energy. this is not an easy app to do and it require some algorithms such as breadth first search and depth first search

AmrEldib commented 10 years ago

This is can be categorized as a GIS app (Geographic Information System). The specific task of find how to get from one point to another is called "Routing" and it can be for multiple points. Google Maps offer routing capabilities for multiple point under the Directions API https://developers.google.com/maps/documentation/directions/ OpenStreetMaps offer routing as well and this page include a list of apps that uses it http://wiki.openstreetmap.org/wiki/Routing There are commercial options but I guess that's not what we're going for here.

mtayseer commented 10 years ago

This is known as the Traveling Salesman Problem