AN INTEGER PROGRAMMING MODEL FOR DYNAMIC TAXI-SHARING CONSIDERING PROVIDER PROFIT

Simple item page
dc.contributor.advisorHaghani, Alien_US
dc.contributor.authorHao, Yemingen_US
dc.contributor.departmentCivil Engineeringen_US
dc.contributor.publisherDigital Repository at the University of Marylanden_US
dc.contributor.publisherUniversity of Maryland (College Park, Md.)en_US
dc.date.accessioned2018-09-13T05:31:32Z
dc.date.available2018-09-13T05:31:32Z
dc.date.issued2018en_US
dc.description.abstractThis thesis proposes an integer programming model for Dynamic Taxi-Sharing (DTS), which allows two groups of taxi users to ride on the same taxi together. The model matches taxi drivers and user pairs in certain sequences with the goal of maximizing taxi providers’ profit. We also develop a DTS fare calculation scheme which can automatically calculate the fare for each DTS user and self-adjust to balance the taxi occupancy rate in real time. A customized spectral clustering approach for preselection on DTS trips is also designed to narrow down the search space for the model. Real-world taxi trip data is used to demonstrate the DTS system is beneficial to providers, taxi users, and taxi drivers.en_US
dc.identifierhttps://doi.org/10.13016/M2W37M00V
dc.identifier.urihttp://hdl.handle.net/1903/21319
dc.language.isoenen_US
dc.subject.pqcontrolledTransportationen_US
dc.subject.pqcontrolledCivil engineeringen_US
dc.subject.pquncontrolledclusteringen_US
dc.subject.pquncontrolleddynamic taxi sharingen_US
dc.subject.pquncontrolledinteger programmingen_US
dc.subject.pquncontrolledridesharingen_US
dc.subject.pquncontrolledtaxi sharingen_US
dc.titleAN INTEGER PROGRAMMING MODEL FOR DYNAMIC TAXI-SHARING CONSIDERING PROVIDER PROFITen_US
dc.typeThesisen_US

Files

Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
Hao_umd_0117N_19263.pdf
Size:
2.85 MB
Format:
Adobe Portable Document Format
Download

Collections

UMD Theses and Dissertations
Civil & Environmental Engineering Theses and Dissertations