Stochastic Optimization Models and Methods for the Sharing Economy

共享经济的随机优化模型和方法

• 批准号: 1537394
• 负责人: David Shmoys
• 金额: $ 20万
• 依托单位: Cornell University
• 依托单位国家: 美国
• 项目类别: Standard Grant
• 财政年份: 2015
• 资助国家: 美国
• 起止时间: 2015-09-01 至 2018-08-31
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=1537394&HistoricalAwards=false
• 关键词: Stochastic; Optimization; Models; Methods; Sharing

The US economy is undergoing a dramatic change with the introduction of a wave of industries based on the sharing of resources. Prominent examples include vehicle-sharing services like ZipCar and Motivate, "taxi-like" services like Uber and Lyft, and Airbnb. Such services rely not just on real-time information flow between dispersed users, but also on ensuring high reliability levels to ensure that users remain loyal to the service. For example, in vehicle sharing it is important that subscribers are able to obtain vehicles when and where they want them with high reliability. This proposal explores stochastic optimization models and methodology for logistical questions associated with the sharing economy, with particular emphasis on vehicle sharing. Central questions relate to fleet sizing and fleet deployment across a city. These questions are complicated by the heavily time-dependent and stochastic nature of vehicle usage.A suite of models and methods for tackling these problems is proposed that includes both long-term planning methodology for capacity sizing and short-term planning methodology for near real-time alignment of supply and demand of vehicles. The long-term planning methods are based on constructing stochastic models that simultaneously accurately model vehicle-sharing operations and provably possess mathematical structure that can be exploited through efficient optimization techniques, particularly integer linear programming. These properties will be established through combinatorial arguments to establish a set of sufficient conditions that allow one to apply linear programming on problems that are defined on integer lattices (since the number of vehicles at a location, and the capacity of locations are integral). These sufficient conditions will then be established for the stochastic models in question through the use of stochastic coupling techniques. This combination of combinatorial and coupling arguments may be broadly applicable beyond problems arising in the sharing economy, as evidenced by a plethora of similarly structured problems in a repository of simulation-optimization test problems. In addition to these long-term planning tools, short-term tools will be developed that enable a near real-time response to conditions on the ground. In vehicle-sharing systems, such tools would guide the repositioning of vehicles to better align with current and anticipated demand, using the results from long-term planning tools as a guide. A unifying principle in the proposed work is to develop methods that optimize expected performance under usual operating conditions to ensure efficient operation, while hedging against worst-case events to provide an important level of robustness to unexpected developments. The goal of this is work is provide practical solutions supported by new theoretical results that establish both strong average-case and worst-case guarantees.

美国经济正在经历一场巨大的变革，引入了一波基于资源共享的产业。突出的例子包括ZipCar和Motivate等车辆共享服务，Uber和Lyft等“出租车类”服务以及Airbnb。这种服务不仅依赖于分散的用户之间的实时信息流，而且还依赖于确保高可靠性水平，以确保用户对服务保持忠诚。例如，在车辆共享中，重要的是订户能够以高可靠性在他们想要的时间和地点获得车辆。该提案探讨了与共享经济相关的物流问题的随机优化模型和方法，特别强调了车辆共享。中心问题涉及车队规模和整个城市的车队部署。提出了一套解决这些问题的模型和方法，包括长期容量规划方法和短期近实时车辆供需协调规划方法。长期规划方法基于构建随机模型，该随机模型同时精确地模拟车辆共享操作，并且可证明具有可通过有效的优化技术（特别是整数线性规划）利用的数学结构。这些属性将通过组合参数建立，以建立一组充分条件，允许将线性规划应用于整数格上定义的问题（因为位置处的车辆数量和位置的容量是整数）。这些充分条件，然后将建立问题中的随机模型，通过使用随机耦合技术。这种组合和耦合参数的组合可以广泛适用于共享经济中出现的问题之外，正如模拟优化测试问题库中大量类似结构的问题所证明的那样。除了这些长期规划工具外，还将开发短期工具，以便能够对实地情况作出近乎实时的反应。在车辆共享系统中，这些工具将指导车辆的重新定位，以更好地满足当前和预期的需求，并以长期规划工具的结果为指导。拟议工作的一个统一原则是开发方法，在通常操作条件下优化预期性能，以确保高效操作，同时对冲最坏情况的事件，为意外发展提供重要水平的鲁棒性。这项工作的目标是提供由新的理论结果支持的实际解决方案，这些理论结果建立了强有力的平均情况和最坏情况保证。