Geographic Information Systems Stack Exchange is a question and answer site for cartographers, geographers and GIS professionals. It's 100% free, no registration required.

Sign up
Here's how it works:
  1. Anybody can ask a question
  2. Anybody can answer
  3. The best answers are voted up and rise to the top

Certain logistics companies do not calculate their costs according to the total distance travelled but according to the furthest point in the route.

In our problem, Vehicle Routing Problem do not really help as almost all of the cases, furthest point is always have less travel distance than the whole route.

Do you have any idea on how to tweak Network Analyst in ArcGIS, or know any open-source solution that I can solve this problem with?

Thanks a lot in advance,


EDIT:enter image description here

As seen on the graphic above, it really does not matter how many points you stopped between start and end point. However, we still would have other constraints, such as travel time, vehicle capacity, multiple routes and depots.

share|improve this question
Do you mean the furthest point from the beginning, according to as-the-crow-fly distance? – Uffe Kousgaard Jun 1 '12 at 7:09
So, it is a multi-stop route? I can see how one of the stops can be further away from the start-point than the end point. – Uffe Kousgaard Jun 1 '12 at 7:57
So you just want to calculate the route distance to farest location? Using the OD Matrix you can determine the distance from 1st location to all others, and select the farest one. – Alexandre Neto Jun 1 '12 at 9:16
Maybe It would be better to think about this problem as a clustering problem. Like I would have such optimum clusters of destinations and each cluster would be my route (as in ArcGIS) however while determining this groups I wouldn't be using the total distance travelled. In stead I would be using the furthest distance from my starting point to an unknown end point. I believe I need to find these optimum or near-optimum clusters than It could be just basic routing problem. – Anıl Çelik Jun 1 '12 at 10:36
I have given you a -1 for unclear question. Still not very obvious what the target is. Or the problem. – Uffe Kousgaard Jun 1 '12 at 14:10

Your Answer


By posting your answer, you agree to the privacy policy and terms of service.

Browse other questions tagged or ask your own question.