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

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

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.**********