Benchmarking minimum passenger waiting time in online taxi dispatching with exact offline optimization methods

Simple item page
dc.contributor.authorMaciejewski, MichaƂ
dc.date.accessioned2018-02-08T10:31:28Z
dc.date.available2018-02-08T10:31:28Z
dc.date.issued2014
dc.description.abstractThis paper analyses the use of exact offline optimization methods for benchmarking online taxi dispatching strategies where the objective is to minimize the total passenger waiting time. First, a general framework for simulating dynamic transport services in MATSim (Multi-Agent Transport Simulation) is described. Next, the model of online taxi dispatching is defined, followed by a formulation of the offline problem as a mixed integer programming problem. Three benchmarks based on the offline problem are presented and compared to two simple heuristic strategies and a hypothetical simulation with teleportation of idle taxis. The benchmarks are evaluated and compared using the simulation scenario of taxi services in the city of Mielec. The obtained (approximate) lower and upper bounds for the minimum total passenger waiting time indicate directions for further research.en
dc.identifier.eissn2300-8830
dc.identifier.issn0866-9546
dc.identifier.urihttps://depositonce.tu-berlin.de/handle/11303/7411
dc.identifier.urihttp://dx.doi.org/10.14279/depositonce-6661
dc.language.isoenen
dc.rights.urihttp://rightsstatements.org/vocab/InC/1.0/en
dc.subject.ddc380 Handel, Kommunikation, Verkehrde
dc.subject.otheronline taxi dispatchingen
dc.subject.otherdynamic vehicle routingen
dc.subject.othermulti-agent simulationen
dc.subject.otherMATSimen
dc.titleBenchmarking minimum passenger waiting time in online taxi dispatching with exact offline optimization methodsen
dc.typeArticleen
dc.type.versionpublishedVersionen
dcterms.bibliographicCitation.doi10.5604/08669546.1146978en
dcterms.bibliographicCitation.issue2en
dcterms.bibliographicCitation.journaltitleArchives of transporten
dcterms.bibliographicCitation.originalpublishernamePolish Academy of Sciences, Committee of Transport Designen
dcterms.bibliographicCitation.originalpublisherplaceWarsawen
dcterms.bibliographicCitation.pageend75en
dcterms.bibliographicCitation.pagestart67en
dcterms.bibliographicCitation.volume30en
tub.accessrights.dnbdomainen
tub.affiliationFak. 5 Verkehrs- und Maschinensysteme::Inst. Land- und Seeverkehr (ILS)::FG Verkehrssystemplanung und Verkehrstelematikde
tub.affiliation.facultyFak. 5 Verkehrs- und Maschinensystemede
tub.affiliation.groupFG Verkehrssystemplanung und Verkehrstelematikde
tub.affiliation.instituteInst. Land- und Seeverkehr (ILS)de
tub.publisher.universityorinstitutionTechnische UniversitÀt Berlinen

Files

Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
maciejewski_2014.pdf
Size:
751.54 KB
Format:
Adobe Portable Document Format
Description:
Download
License bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
5.75 KB
Format:
Item-specific license agreed upon to submission
Description:
Download

Collections

Publications