Canada Spends Logo

Explorez notre analyse du budget 2026

Grant: Collaborative Research and Development Grants

École Polytechnique de Montréal

$88,773.00

Advanced data-driven optimization tools for public transit scheduling and parcel delivery

EF 2020-21

Résumé
GIRO Inc. is a world leader in the development and commercialization of optimization-based softwares for planning the operations of public transit and postal companies. This research project aims at developing new data-driven optimization algorithms for GIRO's Hastus and GeoRoute softwares dedicated to public transport and postal companies, respectively. Some of the research results will be applicable to other contexts. For public transit companies, we propose to develop state-of-the-art solution algorithms for two problems: Integrated bus and duty scheduling problem with trip shifting that allows to slightly change the schedule of certain bus trip; and Electric bus scheduling which requires planning battery recharges. In postal companies, we observe an increase in the number of parcels to deliver with the advent of e-commerce. The postmen are assigned to compact territories and the average workload must be balanced as much as possible between these territories. In this project, we will conceive an algorithm to rebalance the workloads on a given day when some postmen are overloaded. As generic developments, we plan to improve the optimization algorithms used in GIRO's softwares and in many other companies by integrating machine learning (artificial intelligence) tools into them. These tools will exploit a huge amount of data that have become available via, e.g., mobile sensors. This research will yield several benefits to Canada. First, a Canadian-owned private company, GIRO, will enhance two of its softwares that are commercialized worldwide. Second, Canada Post and several Canadian public transport companies that plan their operations with either GeoRoute or Hastus will have access to improved algorithms that will help them realized savings. Finally, five graduate students and two postdoctoral fellows whose specialization is often sought in optimization-based companies in Montreal and elsewhere in Canada will be trained.
Programme
Collaborative Research and Development Grants
Emplacement
Quebec, Canada
Type de bénéficiaire
Academia
Type
Grant
Source
NSERC's Awards Data

Tel que publié

Application id
520349-2017
Name nom
DESAULNIERS, Guy
Department département
Mathématiques et génie industriel
Organization id
64
Institution établissement
École Polytechnique de Montréal
Province en
Québec
Province fr
Québec
Country en
CANADA
Country fr
CANADA
Fiscal year exercice financier
2020
Competition year année de concours
2017
Award amount
88773
Program id
CRDPJ
Program name en
Collaborative Research and Development Grants
Program name fr
Subventions de recherche et développement coopérative
Group en
Research partnerships programs
Group fr
Programmes de partenariat
Committee code
96
Committee name en
RPP Internal Decision Cttee
Committee name fr
Cté de décision interne - PPR
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
1601
Research subject group en
Industrial engineering
Research subject group fr
Génie industriel
Research subject en
Operations research and management science
Research subject fr
Recherche opérationnelle et science de la gestion
Installment
inst:3 - 3
Partie
1
Nb partie
3
Application title
Advanced data-driven optimization tools for public transit scheduling and parcel delivery
Keyword
NSERC
Application summary
GIRO Inc. is a world leader in the development and commercialization of optimization-based softwares for planning the operations of public transit and postal companies. This research project aims at developing new data-driven optimization algorithms for GIRO's Hastus and GeoRoute softwares dedicated to public transport and postal companies, respectively. Some of the research results will be applicable to other contexts. For public transit companies, we propose to develop state-of-the-art solution algorithms for two problems: Integrated bus and duty scheduling problem with trip shifting that allows to slightly change the schedule of certain bus trip; and Electric bus scheduling which requires planning battery recharges. In postal companies, we observe an increase in the number of parcels to deliver with the advent of e-commerce. The postmen are assigned to compact territories and the average workload must be balanced as much as possible between these territories. In this project, we will conceive an algorithm to rebalance the workloads on a given day when some postmen are overloaded. As generic developments, we plan to improve the optimization algorithms used in GIRO's softwares and in many other companies by integrating machine learning (artificial intelligence) tools into them. These tools will exploit a huge amount of data that have become available via, e.g., mobile sensors. This research will yield several benefits to Canada. First, a Canadian-owned private company, GIRO, will enhance two of its softwares that are commercialized worldwide. Second, Canada Post and several Canadian public transport companies that plan their operations with either GeoRoute or Hastus will have access to improved algorithms that will help them realized savings. Finally, five graduate students and two postdoctoral fellows whose specialization is often sought in optimization-based companies in Montreal and elsewhere in Canada will be trained.