Open Access. Powered by Scholars. Published by Universities.®

Engineering Commons

Open Access. Powered by Scholars. Published by Universities.®

Computer Engineering

Masters Theses

2016

Greedy algorithm

Articles 1 - 1 of 1

Full-Text Articles in Engineering

Scheduling For Timely Passenger Delivery In A Large Scale Ride Sharing System, Yang Zhang Dec 2016

Scheduling For Timely Passenger Delivery In A Large Scale Ride Sharing System, Yang Zhang

Masters Theses

Taxi ride sharing is one of the most promising solutions to urban transportation issues, such as traffic congestion, gas insufficiency, air pollution, limited parking space and unaffordable parking charge, taxi shortage in peak hours, etc. Despite the enormous demands of such service and its exciting social benefits, there is still a shortage of successful automated operations of ride sharing systems around the world. Two of the bottlenecks are: (1) on-time delivery is not guaranteed; (2) matching and scheduling drivers and passengers is a NP-hard problem, and optimization based models do not support real time scheduling on large scale systems.

This …