Location with acceleration-deceleration distance
In this paper we investigate a model where travel time is not necessarily proportional to the distance. Every trip starts at speed zero, then the vehicle accelerates to a cruising speed, stays at the cruising speed for a portion of the trip and then decelerates back to a speed of zero. We define a time equivalent distance which is equal to the travel time multiplied by the cruising speed. This time equivalent distance is referred to as the acceleration-deceleration (A-D) distance. We prove that every demand point is a local minimum for the Weber problem defined by travel time rather than distance. We propose a heuristic approach employing the generalized Weiszfeld algorithm and an optimal approach applying the Big Triangle Small Triangle global optimization method. These two approaches are very efficient and problems of 10,000 demand points are solved in about 0.015seconds by the generalized Weiszfeld algorithm and in about 1minute by the BTST technique. When the generalized Weiszfeld algorithm was repeated 1000 times, the optimal solution was found at least once for all test problems.
Year of publication: |
2009
|
---|---|
Authors: | Drezner, Zvi ; Drezner, Tammy ; Wesolowsky, George O. |
Published in: |
European Journal of Operational Research. - Elsevier, ISSN 0377-2217. - Vol. 198.2009, 1, p. 157-164
|
Publisher: |
Elsevier |
Subject: | Location Global optimization |
Saved in:
Online Resource
Saved in favorites
Similar items by person
-
Location with acceleration-deceleration distance
Drezner, Zvi, (2009)
-
On the logit approach to competitive facility location
Drezner, Zvi, (1998)
-
Drezner, Zvi, (2004)
- More ...