Collaborative Research: Emerging Optimization Methods for Planning and Operating Shared Mobility Systems under Uncertain Budget and Market Demand

网络通信系统的进步使得共享移动形式的使用成为可能，包括汽车共享和乘车共享。在预算和市场需求不确定的情况下，参与规划共享出行系统的政府和私营部门都必须在引入新的共享出行计划与扩大现有计划之间做出选择。 在该项目中，PI将解决共享移动战略设计中的需求不确定性问题，考虑共享车队的规模，类型，位置设计和运营活动，如实时车辆路线，重新分配和汽车共享系统的收费;除了服务区域规划和共享移动性。该项目的成功将：（i）推进优化方法的理论和计算前沿，用于解决新的交通问题;（ii）影响与关键民用基础设施，供应链物流和其他服务行业相关的共享移动应用。教育计划，包括促进女性和代表性不足的少数群体在科学，工程和管理，将通过PI参与密歇根大学和普渡大学的各种教育计划进行合作。这项合作研究的目标是获得高保真，数据-驱动的数学模型和可证明有效的数值算法，创新性地将联合收割机优化和强化学习结合起来，以实现共享移动性系统设计和操作。具体而言，我们将共享移动需求响应描述为一个多阶段的信息揭示过程，并将相应的决策过程抽象为顺序的资源规划、分配和任务优先级排序，并通过后续阶段的不同决策进行调整。我们推导出基于单阶段、两阶段和多阶段随机优化的模型和求解方法，并依赖于对需求分布的充分了解。我们还研究了数据驱动的分布式鲁棒优化方法和机器学习方法，以解决模糊的需求分布和预算不确定性。本研究的推导、验证和校准旨在（i）制定适当的基于优化的模型来表征复杂共享移动系统中的决策-数据相互依赖性;（ii）部署数据驱动的无分布方法来处理新兴共享移动服务中多源不确定性的分布模糊性;（iii）整合学习方法，以动态地适应内在系统信息，并增强多阶段优化过程的解决方案;（iv）设计有效率的计算方法，并保证解的质素，使模型能实际应用。

Advances in networked communication systems have enabled the use of shared mobility forms including carsharing and ridesharing. Both government and private sectors engaged in planning shared mobility systems must choose between introducing new, shared mobility programs versus expanding existing ones, under uncertain budget and market demands. In this project, the PI will address the issue of demand uncertainty in design of shared mobility strategies considering shared fleet size, type, location design, and operational activities such as real-time vehicle routing, redistribution, and charging for carsharing systems; in addition to service region planning and shared mobility. The success of this project will: (i) advance both the theoretical and the computational frontiers of optimization methods for use in solving new transportation problems; and (ii) impact applications of shared mobility that relate to critical civil infrastructures, supply chain & logistics, and other service industries. Education plans, including promoting female and underrepresented minority groups in science, engineering, and management, will be collaboratively undertaken through the PIs' involvements in various education initiatives at the University of Michigan and Purdue University.The objective of this collaborative research is to derive high-fidelity, data-driven mathematical models and provably efficient numerical algorithms that innovatively combine optimization and reinforcement learning for shared mobility system design and operations. In specific, we characterize shared mobility demand response as a multi-stage information revealing process, and abstract the corresponding decision process as sequential resource planning, allocation, and task prioritization, adjusted by varying decisions in later stages. We derive models and solution methods based on single-, two- and multi-stage stochastic optimization and dependent on full knowledge of demand distributions. We also investigate data-driven distributionally robust optimization methods and machine learning approaches to address ambiguous demand distributions and budget uncertainty. The derivation, validation, and calibration of this study aim at (i) formulating appropriate optimization-based models to characterize decision-data interdependence in complex shared mobility systems; (ii) deploying data-driven, distribution-free approaches for handling the distribution ambiguity of multi-sourced uncertainties in emerging shared mobility services; (iii) integrating learning approaches to dynamically adapt to endogenous system information and enhancing solutions from multi-stage optimization processes; (iv) designing efficient computational methods with solution quality guarantees to enable practical use of the models.