Scipediacontent: Scipediacontent moved page Draft Content 771156070 to Teunter Jonge 2013a

2021-02-16T11:17:21Z

Scipediacontent moved page Draft Content 771156070 to Teunter Jonge 2013a

Scipediacontent: Created page with " == Abstract == We study the problem of finding an optimal itinerary to travel from a starting location to a destination location using public transport, where we allow trave..."

2021-02-16T11:17:18Z

Created page with " == Abstract == We study the problem of finding an optimal itinerary to travel from a starting location to a destination location using public transport, where we allow trave..."

New page

== Abstract ==

We study the problem of finding an optimal itinerary to travel from a starting location to a destination location using public transport, where we allow travelers to alternate rides with (short) walks. The main difference with previous research is that we take all possible walks that a traveler can make into consideration. This large number of possible walks poses a potential computational difficulty. However, in this paper we derive theorems for identifying a small subset of walks that only need to be considered. These results are embedded in a solution algorithm, which is tested in a real-life setting for bus transportation in a medium sized city. An extensive numerical study leads to encouraging results. First, only 1% of all possible walks needs to be considered, so that the optimal itinerary can be determined very efficiently. Second, allowing walks has considerable benefits; reducing the travel time in about 6% of all randomly generated examples by more than 10% on average. (C) 2013 Elsevier Ltd. All rights reserved.

== Original document ==

The different versions of the original document can be found in:

* [http://dx.doi.org/10.1016/j.trb.2013.06.014 http://dx.doi.org/10.1016/j.trb.2013.06.014]

* [https://www.rug.nl/research/portal/en/publications/optimizing-itineraries-in-public-transportation-with-walks-between-rides(388bcdc1-f3be-4f80-a325-549a3fe15df7).html https://www.rug.nl/research/portal/en/publications/optimizing-itineraries-in-public-transportation-with-walks-between-rides(388bcdc1-f3be-4f80-a325-549a3fe15df7).html]

* [https://api.elsevier.com/content/article/PII:S0191261513001136?httpAccept=text/xml https://api.elsevier.com/content/article/PII:S0191261513001136?httpAccept=text/xml],
: [https://api.elsevier.com/content/article/PII:S0191261513001136?httpAccept=text/plain https://api.elsevier.com/content/article/PII:S0191261513001136?httpAccept=text/plain],
: [http://dx.doi.org/10.1016/j.trb.2013.06.014 http://dx.doi.org/10.1016/j.trb.2013.06.014]

* [https://www.sciencedirect.com/science/article/pii/S0191261513001136 https://www.sciencedirect.com/science/article/pii/S0191261513001136],
: [https://trid.trb.org/view/1262429 https://trid.trb.org/view/1262429],
: [https://core.ac.uk/display/92422629 https://core.ac.uk/display/92422629],
: [https://www.rug.nl/research/portal/en/publications/optimizing-itineraries-in-public-transportation-with-walks-between-rides(388bcdc1-f3be-4f80-a325-549a3fe15df7).html https://www.rug.nl/research/portal/en/publications/optimizing-itineraries-in-public-transportation-with-walks-between-rides(388bcdc1-f3be-4f80-a325-549a3fe15df7).html],
: [https://www.worldtransitresearch.info/research/4913 https://www.worldtransitresearch.info/research/4913],
: [http://www.safetylit.org/citations/index.php?fuseaction=citations.viewdetails&citationIds[]=citjournalarticle_443306_38 http://www.safetylit.org/citations/index.php?fuseaction=citations.viewdetails&citationIds[]=citjournalarticle_443306_38],
: [https://www.narcis.nl/publication/RecordID/oai%3Apure.rug.nl%3Apublications%2F388bcdc1-f3be-4f80-a325-549a3fe15df7 https://www.narcis.nl/publication/RecordID/oai%3Apure.rug.nl%3Apublications%2F388bcdc1-f3be-4f80-a325-549a3fe15df7],
: [https://academic.microsoft.com/#/detail/2159868497 https://academic.microsoft.com/#/detail/2159868497]

← Older revision	Revision as of 11:17, 16 February 2021
(No difference)

Teunter Jonge 2013a - Revision history

Scipediacontent: Scipediacontent moved page Draft Content 771156070 to Teunter Jonge 2013a

Scipediacontent: Created page with " == Abstract == We study the problem of finding an optimal itinerary to travel from a starting location to a destination location using public transport, where we allow trave..."