Grant: Engage Grants Program
University of Waterloo
$25,000.00
An Optimization Algorithm for a Ride-Share Commuting System
EF 2012-13
Résumé
Traffic congestion on city streets and highways leads to major loss of human productivity, and incurs major
societal and environmental costs. Alternatives to the personal automobile, such as public transportation or
taxis, often fall outside the desirable range of transit times or costs. Technological and cultural innovations are
required to ameliorate this pressing problem.
The expansion of ride-shares for daily commuting offers a means to reduce traffic congestion, while
maintaining acceptable travel times and cost for the users. However, an impediment to this expansion is the
inconvenience (or infeasibility) for individuals to organize personal ride-shares. What is required is a
systematic mechanism for a given person to specify desired pickup and dropoff times and locations, and be
guaranteed a shared vehicle that will deliver them to their desired destination in a timely manner. Tangam
Gaming Inc. plans to develop an online platform to provide such a solution, where users specify the parameters
of their desired trips, and an optimization engine computes schedules and routes for available vehicles to
ensure timely and cost-effective delivery of all passengers. This is a complex optimization problem, due to the
combinatorial nature of the solution space.
The goal of the proposed project is to design optimization algorithms to schedule the pickup and delivery of
customers for a commercial ride-sharing system for commuters. An algorithm will be developed to minimize
the number of vehicle-hours needed to transport all customers subject to several quality of service constraints.
By developing such an algorithm, this project will lay the groundwork for Tangam to deploy a first-of-its-kind
commercial ride-sharing system for commuters.
Programme
Engage Grants Program
Bénéficiaire
Emplacement
Ontario, Canada
Type de bénéficiaire
Academia
Type
Grant
Source
NSERC's Awards Data
Tel que publié
Application id
445987-2012
Name nom
Sundaram, Shreyas
Department département
Electrical & Computer Engineering
Organization id
33
Institution établissement
University of Waterloo
Province en
Ontario
Province fr
Ontario
Country en
CANADA
Country fr
CANADA
Fiscal year exercice financier
2012
Competition year année de concours
2012
Award amount
25000
Program id
EGP
Program name en
Engage Grants Program
Program name fr
Programme de subventions d'engagement partenariat
Group en
Research partnerships programs
Group fr
Programmes de partenariat
Committee code
1553
Committee name en
Ontario Internal Decision Committee
Committee name fr
Comité de décision interne pour l'Ontario
Area of application code
700
Area of application group en
Transportation systems and services
Area of application group fr
Services et systèmes de transport
Area of application en
Transportation systems and services
Area of application fr
Services et systèmes de transport
Research subject code
2956
Research subject group en
Applied mathematics
Research subject group fr
Mathématiques appliquées
Research subject en
Optimisation and optimal control theory
Research subject fr
Optimisation et théories de commande optimale
Partie
1
Nb partie
1
Application title
An Optimization Algorithm for a Ride-Share Commuting System
Keyword
NSERC
Application summary
Traffic congestion on city streets and highways leads to major loss of human productivity, and incurs major
societal and environmental costs. Alternatives to the personal automobile, such as public transportation or
taxis, often fall outside the desirable range of transit times or costs. Technological and cultural innovations are
required to ameliorate this pressing problem.
The expansion of ride-shares for daily commuting offers a means to reduce traffic congestion, while
maintaining acceptable travel times and cost for the users. However, an impediment to this expansion is the
inconvenience (or infeasibility) for individuals to organize personal ride-shares. What is required is a
systematic mechanism for a given person to specify desired pickup and dropoff times and locations, and be
guaranteed a shared vehicle that will deliver them to their desired destination in a timely manner. Tangam
Gaming Inc. plans to develop an online platform to provide such a solution, where users specify the parameters
of their desired trips, and an optimization engine computes schedules and routes for available vehicles to
ensure timely and cost-effective delivery of all passengers. This is a complex optimization problem, due to the
combinatorial nature of the solution space.
The goal of the proposed project is to design optimization algorithms to schedule the pickup and delivery of
customers for a commercial ride-sharing system for commuters. An algorithm will be developed to minimize
the number of vehicle-hours needed to transport all customers subject to several quality of service constraints.
By developing such an algorithm, this project will lay the groundwork for Tangam to deploy a first-of-its-kind
commercial ride-sharing system for commuters.