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

用于公共交通调度和包裹递送的先进数据驱动优化工具

• 批准号: 520349-2017
• 负责人: DESAULNIERS, Guy
• 金额: $ 6.47万
• 依托单位: École Polytechnique de Montréal
• 依托单位国家: 加拿大
• 项目类别: Collaborative Research and Development Grants
• 财政年份: 2020
• 资助国家: 加拿大
• 起止时间: 2020-01-01 至 2021-12-31
• 项目状态: 已结题
• 来源: https://www.nserc-crsng.gc.ca/ase-oro/Details-Detailles_eng.asp?id=697612
• 关键词: Advanced; data; driven; optimization; tools

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.

GIRO Inc.是开发和商业化优化软件的世界领导者，用于规划公共交通和邮政公司的运营。该研究项目旨在为GIRO的Hastus和GeoRoute软件开发新的数据驱动的优化算法，分别致力于公共交通和邮政公司。一些研究成果将适用于其他情况。 对于公共交通公司，我们建议为两个问题开发最先进的解决方案算法：集成的公交车和值班调度问题，允许稍微改变某些公交车行程的时间表;和电动公交车调度，需要规划电池充电。在邮政公司中，我们观察到随着电子商务的出现，要递送的包裹数量有所增加。邮递员被分配到紧凑的地区，平均工作量必须尽可能在这些地区之间平衡。在这个项目中，我们将设想一个算法，当一些邮递员超载时，在给定的一天重新平衡工作量。作为通用开发，我们计划通过将机器学习（人工智能）工具集成到GIRO软件和许多其他公司中来改进其优化算法。这些工具将利用通过（例如）移动的传感器。 这项研究将给加拿大带来几个好处。首先，一家名为GIRO的私人公司将加强其在全球商业化的两个软件。其次，加拿大邮政和几家加拿大公共交通公司计划使用GeoRoute或Hastus进行运营，他们将获得改进的算法，帮助他们实现节省。最后，将培训五名研究生和两名博士后研究员，他们的专业经常在蒙特利尔和加拿大其他地方的优化公司中寻求。