By using this site, you agree to our updated Privacy Policy and our Terms of Use. Manage your Cookies Settings.
448,966 Members | 1,520 Online
Bytes IT Community
+ Ask a Question
Need help? Post your question and get tips & solutions from a community of 448,966 IT Pros & Developers. It's quick & easy.

Web Service for Route Optimization

parshupooja
100+
P: 159
Hey All,

I am working on webapplication where I am suppose to route a delievery guy from his home to 100 of delievery locations. So I am looking of web service which can provide facility of route optimization means it should automatically calculates a distances(short and long) and based on optimal route should map them and also provide driving direction.
I have checked Microsoft Mappoint Webservice, they do provide facility to multipoint mappint but not route optimaization.

Any Idea?
Do forward me to link or provide source if u guys know.

Thanks
Nov 29 '07 #1
Share this Question
Share on Google+
3 Replies


Plater
Expert 5K+
P: 7,872
Well googlemaps API offers a distance type thing I think (So should the other map APIs) you should be able to pick two points and determine the distance between them using function calls, then build yourself a graph (programmers graph, not a visual graph) and use some graph-theory alogrithm to compute shortest path?
Nov 29 '07 #2

parshupooja
100+
P: 159
Thanks For reply

this is what Exact response I got from Microsoft. but Could you tell wher i will be able to get sample algorithm ? because I don't know how to write it neither I have time to learn it


Well googlemaps API offers a distance type thing I think (So should the other map APIs) you should be able to pick two points and determine the distance between them using function calls, then build yourself a graph (programmers graph, not a visual graph) and use some graph-theory alogrithm to compute shortest path?
Nov 29 '07 #3

Plater
Expert 5K+
P: 7,872
You could look for one on the internet. They're not simple as a I recall.
Nov 29 '07 #4

Post your reply

Sign in to post your reply or Sign up for a free account.