Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Effects of distance estimation methods in dial-a-ride planning
KTH, School of Engineering Sciences (SCI), Mathematics (Dept.), Optimization and Systems Theory.
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, Published paper (Refereed)
Abstract [en]

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.
Keyword [en]
Dial-a-ride problem, Distance estimation, Distance matrices, Geographical zones, Objective function values, Planning systems, Simulation environment, Time independents, Estimation, Management science, Function evaluation
National Category
Civil Engineering
Identifiers
URN: urn:nbn:se:kth:diva-164571ISI: 000263624400076Scopus ID: 2-s2.0-84896805658ISBN: 9789889884734 (print)OAI: oai:DiVA.org:kth-164571DiVA: diva2:806324
Conference
13th International Conference of Hong Kong Society for Transportation Studies: Transportation and Management Science, 13 December 2008 through 15 December 2008, Kowloon, Hong Kong
Note

QC 20150420

Available from: 2015-04-20 Created: 2015-04-17 Last updated: 2015-04-20Bibliographically approved

Open Access in DiVA

No full text

Scopus

Search in DiVA

By author/editor
Högberg, Magdalena
By organisation
Optimization and Systems Theory
Civil Engineering

Search outside of DiVA

GoogleGoogle Scholar

isbn
urn-nbn

Altmetric score

isbn
urn-nbn
Total: 24 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf