Skip to Main Content
 

Global Search Box

 
 
 
 

Files

File List


Thesis_ShrawaniSilwalMSCS.pdf (5.94 MB)

ETD Abstract Container

Abstract Header

A Dynamic Taxi Ride Sharing System Using Particle Swarm Optimization

Silwal, Shrawani
http://orcid.org/0000-0003-1257-6448
http://rave.ohiolink.edu/etdc/view?acc_num=miami1588198872893409

Abstract Details

2020, Master of Science, Miami University, Computer Science and Software Engineering.
With the rapid growth of on-demand taxi services, like Uber, Lyft, etc., urban public transportation scenario is shifting towards a personalized transportation choice for most commuters. While taxi rides are comfortable and time efficient, they often lead to higher cost and road congestion due to lower overall occupancy than bigger vehicles. A possible solution to improve taxi occupancy is to adopt ride sharing. Existing ride sharing solutions are mostly centralized and proprietary. How- ever, given the wide spatio-temporal variation of incoming ride requests designing a dynamic and distributed shared-ride scheduling system is NP-hard. In this thesis, we have proposed a publisher (passengers) and subscriber (taxis) based ride sharing system that provides effective real-time ride scheduling for multiple passengers willing to share rides in part or in full. A particle swarm based route optimization strategy has been applied to determine the most preferable route for passengers. Empirical analysis using large scale single-user taxi ride records from Chicago Transit Authority, show that, our proposed system, ensures a maximum of 91.74% and 63.29% overall success rates during peak and non-peak hours, respectively.
Vaskar Raychoudhury, Dr. (Advisor)
Karen Davis, Dr. (Committee Member)
Md Osman Gani, Dr. (Committee Member)
62 p.
Computer Science
Ride-Sharing, Particle Swarm Optimization, Algorithm Design

Recommended Citations

Citations

  • Silwal, S. (2020). A Dynamic Taxi Ride Sharing System Using Particle Swarm Optimization [Master's thesis, Miami University]. OhioLINK Electronic Theses and Dissertations Center. http://rave.ohiolink.edu/etdc/view?acc_num=miami1588198872893409

    APA Style (7th edition)

  • Silwal, Shrawani. A Dynamic Taxi Ride Sharing System Using Particle Swarm Optimization. 2020. Miami University, Master's thesis. OhioLINK Electronic Theses and Dissertations Center, http://rave.ohiolink.edu/etdc/view?acc_num=miami1588198872893409.

    MLA Style (8th edition)

  • Silwal, Shrawani. "A Dynamic Taxi Ride Sharing System Using Particle Swarm Optimization." Master's thesis, Miami University, 2020. http://rave.ohiolink.edu/etdc/view?acc_num=miami1588198872893409

    Chicago Manual of Style (17th edition)

miami1588198872893409
443
© 2020, some rights reserved.Creative Commons License A Dynamic Taxi Ride Sharing System Using Particle Swarm Optimization by Shrawani Silwal is licensed under a Creative Commons Attribution-NonCommercial-ShareAlike 3.0 Unported License. Based on a work at etd.ohiolink.edu.
This open access ETD is published by Miami University and OhioLINK.