Effects of distance estimation methods in dial-a-ride planning
2008 (English)In: Proceedings of the 13th International Conference of Hong Kong Society for Transportation Studies: Transportation and Management Science, Hong Kong Society for Transportation Studies (HKSTS), 2008, 751-759 p.Conference paper (Refereed)
Paratransit in form of dial-a-ride service is widely used in Sweden. A main planning system in Sweden uses pre-calculated distance matrices, based on aggregated geographical zones. A trip between two zones is thereby assumed to take a certain time independent of where in the zones the actual pick-up and drop-off points are located. The aim of this paper is to examine the effects of using address-based shortest path calculations instead of zone-based distance estimates. A simulation environment is implemented in C#.Net, based on a standard formulation of the dynamic dial-a-ride problem, and simulations have been performed on historical data from the city of Göteborg. To evaluate the solutions, it is not adequate to evaluate only the objective function value, since a lower estimation of the distances will likely give a lower objective function value. Therefore we also discuss how to evaluate different solutions in other terms than objective function values.
Place, publisher, year, edition, pages
Hong Kong Society for Transportation Studies (HKSTS), 2008. 751-759 p.
Dial-a-ride problem, Distance estimation, Distance matrices, Geographical zones, Objective function values, Planning systems, Simulation environment, Time independents, Estimation, Management science, Function evaluation
IdentifiersURN: urn:nbn:se:kth:diva-164571ISI: 000263624400076ScopusID: 2-s2.0-84896805658ISBN: 9789889884734OAI: oai:DiVA.org:kth-164571DiVA: diva2:806324
13th International Conference of Hong Kong Society for Transportation Studies: Transportation and Management Science, 13 December 2008 through 15 December 2008, Kowloon, Hong Kong
QC 201504202015-04-202015-04-172015-04-20Bibliographically approved