Canada Spends Logo

Explore our Budget 2026 analysis

Grant: Engage Grants Program

University of Waterloo

$25,000.00

An Optimization Algorithm for a Ride-Share Commuting System

FY 2012-13

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.
Program
Engage Grants Program
Location
Ontario, Canada
Recipient Type
Academia
Type
Grant
Source
NSERC's Awards Data

As published

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.