Electric Autonomous Mobility-on-Demand: Joint Optimization of Routing and Charging Infrastructure Siting

The advent of vehicle autonomy, connectivity and electric powertrains is expected to enable the deployment of Autonomous Mobility-on-Demand systems. Crucially, the routing and charging activities of these fleets are impacted by the design of the individual vehicles and the surrounding charging infrastructure which, in turn, should be designed to account for the intended fleet operation. This paper presents a modeling and optimization framework where we optimize the activities of the fleet jointly with the placement of the charging infrastructure. We adopt a mesoscopic planning perspective and devise a time-invariant model of the fleet activities in terms of routes and charging patterns, explicitly capturing the state of charge of the vehicles by resampling the road network as a digraph with iso-energy arcs. Then, we cast the problem as a mixed-integer linear program that guarantees global optimality and can be solved in less than 10 min. Finally, we showcase two case studies with real-world taxi data in Manhattan, NYC: The first one captures the optimal trade-off between charging infrastructure prevalence and the empty-mileage driven by the fleet. We observe that jointly optimizing the infrastructure siting significantly outperforms heuristic placement policies, and that increasing the number of stations is beneficial only up to a certain point. The second case focuses on vehicle design and shows that deploying vehicles equipped with a smaller battery results in the lowest energy consumption: Although necessitating more trips to the charging stations, such fleets require about 12% less energy than the vehicles with a larger battery capacity

On the Co-Design of AV-Enabled Mobility Systems

The design of autonomous vehicles (AVs) and the design of AV-enabled mobility systems are closely coupled. Indeed, knowledge about the intended service of AVs would impact their design and deployment process, whilst insights about their technological development could significantly affect transportation management decisions. This calls for tools to study such a coupling and co-design AVs and AV-enabled mobility systems in terms of different objectives. In this paper, we instantiate a framework to address such co-design problems. In particular, we leverage the recently developed theory of co-design to frame and solve the problem of designing and deploying an intermodal Autonomous Mobility-on-Demand system, whereby AVs service travel demands jointly with public transit, in terms of fleet sizing, vehicle autonomy, and public transit service frequency. Our framework is modular and compositional, allowing one to describe the design problem as the interconnection of its individual components and to tackle it from a system-level perspective. To showcase our methodology, we present a real-world case study for Washington D.C., USA. Our work suggests that it is possible to create user-friendly optimization tools to systematically assess costs and benefits of interventions, and that such analytical techniques might gain a momentous role in policy-making in the future.Comment: 8 pages, 4 figures. Published in the Proceeding of the 23rd IEEE Intelligent Transportation Systems Conference, ITSC 2020. arXiv admin note: substantial text overlap with arXiv:1910.07714, arXiv:2008.0897

Optimization of combat logistics force required to support major combat operations

Military requirements development involves operational commanders conducting analyses of a variety of combat scenarios to assess force structure and material requirements to meet their military objectives. The naval component of each command determines the number of Combat Logistics Force (CLF) ships necessary to keep combatant vessels on station. Without sufficient CLF ships, naval forces are unable to sustain continued presence in theater, hampering their ability to support combat operations. Current practice uses spreadsheet-based average consumption models to estimate the CLF requirement. However, these models do not adequately account for surges in demand or coordination of shuttle ships between multiple battle groups. This thesis demonstrates an optimization model coupled with a spreadsheet interface to identify CLF requirements for campaign level analysis through the use of a fictional 60-day combat scenario. We determine that resupply port location is a key determinant of shuttle ship quantity and employment. We also demonstrate an all-shuttle-ship concept that eliminates the need for station ships and further reduces the number of CLF ships necessary to support the mission.http://archive.org/details/optimizationofco109453983US Navy (USN) author.Approved for public release; distribution is unlimited

Electric Autonomous Mobility-on-Demand: Jointly Optimal Vehicle Design and Fleet Operation

The advent of autonomous driving and electrification is enabling the deployment of Electric Autonomous Mobility-on-Demand (E-AMoD) systems, whereby electric autonomous vehicles provide on-demand mobility. Crucially, the design of the individual vehicles and the fleet, and the operation of the system are strongly coupled. Hence, to maximize the system-level performance, they must be optimized in a joint fashion. To this end, this paper presents a framework to jointly optimize the fleet design in terms of battery capacity and number of vehicles, and the operational strategies of the E-AMoD system, with the aim of maximizing the operator's total profit. Specifically, we first formulate this joint optimization problem using directed acyclic graphs as a mixed integer linear program, which can be solved using commercial solvers with optimality guarantees. Second, to solve large instances of the problem, we propose a solution algorithm that solves for randomly sampled sub-problems, providing a more conservative solution of the full problem, and devise a heuristic approach to tackle larger individual sub-problem instances. Finally, we showcase our framework on a real-world case study in Manhattan, where we demonstrate the interdependence between the number of vehicles, their battery size, and operational and fixed costs. Our results indicate that to maximize a mobility operator's profit, a fleet of small and light vehicles with battery capacity of 20 kWh only can strike the best trade-off in terms of battery degradation, fixed costs and operational efficiency

Smart Sustainable Mobility: Analytics and Algorithms for Next-Generation Mobility Systems

To this date, mobility ecosystems around the world operate on an uncoordinated, inefficient and unsustainable basis. Yet, many technology-enabled solutions that have the potential to remedy these societal negatives are already at our disposal or just around the corner. Innovations in vehicle technology, IoT devices, mobile connectivity and AI-powered information systems are expected to bring about a mobility system that is connected, autonomous, shared and electric (CASE). In order to fully leverage the sustainability opportunities afforded by CASE, system-level coordination and management approaches are needed. This Thesis sets out an agenda for Information Systems research to shape the future of CASE mobility through data, analytics and algorithms (Chapter 1). Drawing on causal inference, (spatial) machine learning, mathematical programming and reinforcement learning, three concrete contributions toward this agenda are developed. Chapter 2 demonstrates the potential of pervasive and inexpensive sensor technology for policy analysis. Connected sensing devices have significantly reduced the cost and complexity of acquiring high-resolution, high-frequency data in the physical world. This affords researchers the opportunity to track temporal and spatial patterns of offline phenomena. Drawing on a case from the bikesharing sector, we demonstrate how geo-tagged IoT data streams can be used for tracing out highly localized causal effects of large-scale mobility policy interventions while offering actionable insights for policy makers and practitioners. Chapter 3 sets out a solution approach to a novel decision problem faced by operators of shared mobility fleets: allocating vehicle inventory optimally across a network when competition is present. The proposed three-stage model combines real-time data analytics, machine learning and mixed integer non-linear programming into an integrated framework. It provides operational decision support for fleet managers in contested shared mobility markets by generating optimal vehicle re-positioning schedules in real time. Chapter 4 proposes a method for leveraging data-driven digital twin (DT) frameworks for large multi-stage stochastic design problems. Such problem classes are notoriously difficult to solve with traditional stochastic optimization. Drawing on the case of Electric Vehicle Charging Hubs (EVCHs), we show how high-fidelity, data-driven DT simulation environments fused with reinforcement learning (DT-RL) can achieve (close-to) arbitrary scalability and high modeling flexibility. In benchmark experiments we demonstrate that DT-RL-derived designs result in superior cost and service-level performance under real-world operating conditions

Proceedings of the First Karlsruhe Service Summit Workshop - Advances in Service Research, Karlsruhe, Germany, February 2015 (KIT Scientific Reports ; 7692)

Since April 2008 KSRI fosters interdisciplinary research in order to support and advance the progress in the service domain. KSRI brings together academia and industry while serving as a European research hub with respect to service science. For KSS2015 Research Workshop, we invited submissions of theoretical and empirical research dealing with the relevant topics in the context of services including energy, mobility, health care, social collaboration, and web technologies

Internet of robotic things : converging sensing/actuating, hypoconnectivity, artificial intelligence and IoT Platforms

The Internet of Things (IoT) concept is evolving rapidly and influencing newdevelopments in various application domains, such as the Internet of MobileThings (IoMT), Autonomous Internet of Things (A-IoT), Autonomous Systemof Things (ASoT), Internet of Autonomous Things (IoAT), Internetof Things Clouds (IoT-C) and the Internet of Robotic Things (IoRT) etc.that are progressing/advancing by using IoT technology. The IoT influencerepresents new development and deployment challenges in different areassuch as seamless platform integration, context based cognitive network integration,new mobile sensor/actuator network paradigms, things identification(addressing, naming in IoT) and dynamic things discoverability and manyothers. The IoRT represents new convergence challenges and their need to be addressed, in one side the programmability and the communication ofmultiple heterogeneous mobile/autonomous/robotic things for cooperating,their coordination, configuration, exchange of information, security, safetyand protection. Developments in IoT heterogeneous parallel processing/communication and dynamic systems based on parallelism and concurrencyrequire new ideas for integrating the intelligent “devices”, collaborativerobots (COBOTS), into IoT applications. Dynamic maintainability, selfhealing,self-repair of resources, changing resource state, (re-) configurationand context based IoT systems for service implementation and integrationwith IoT network service composition are of paramount importance whennew “cognitive devices” are becoming active participants in IoT applications.This chapter aims to be an overview of the IoRT concept, technologies,architectures and applications and to provide a comprehensive coverage offuture challenges, developments and applications

Optimization Approaches for Mobility and Service Sharing

Mobility and service sharing is undergoing a fast rise in popularity and industrial growth in recent years. For example, in patient-centered medical home care, services are delivered to patients at home, who share a group of medical staff riding together in a vehicle that also carries shared medical devices; companies such as Amazon and Meijer have been investing tremendous human effort and money in grocery delivery to customers who share the use of delivery vehicles and staff. In such mobility and service sharing systems, decision-makers need to make a wide range of system design and operational decisions, including locating service facilities, matching supplies with demand for shared mobility services, dispatching vehicles and staff, and scheduling appointments. The complexity of the linking decisions and constraints, as well as the dimensionality of the problems in the real world, pose challenges in finding optimal strategies efficiently. In this work, we apply techniques from Operations Research to investigate the optimal and practical solution approaches to improve the quality of service, cost-effectiveness, and operational efficiency of mobility and service sharing in a variety of applications. We deploy stochastic programming, integer programming, and approximation algorithms to address the issues in decision-making for seeking fast and reliable solutions for planning and operations problems. This dissertation contains four main chapters. In Chapter 2, we consider a class of vehicle routing problems (VRPs) where the objective is to minimize the longest route taken by any vehicle as opposed to the total distance of all routes. In such a setting, the traditional decomposition approach fails to solve the problem effectively. We investigate the hardness result of the problem and develop an approximation algorithm that achieves the best approximation ratio. In Chapter 3, we focus on developing an efficient computational algorithm for the elementary shortest path problem with resource constraints, which is solved as the pricing subproblem of the column generation-based approach for many VRP variants. Inspired by the color-coding approach, we develop a randomized algorithm that can be easily implemented in parallel. We also extend the state-of-the-art pulse algorithm for elementary shortest path problem with a new bounding scheme on the load of the route. In Chapter 4, we consider a carsharing fleet location design problem with mixed vehicle types and a restriction on CO2 emission. We use a minimum-cost flow model on a spatial-temporal network and provide insights on fleet location, car-type design, and their environmental impacts. In Chapter 5, we focus on the design and operations of an integrated car-and-ride sharing system for heterogeneous users/travelers with an application of satisfying transportation needs in underserved communities. The system aims to provide self-sustained community-based shared transportation. We address the uncertain travel and service time in operations via a stochastic integer programming model and propose decomposition algorithms to solve it efficiently. Overall, our contributions are threefold: (i) providing mathematical models of various complex mobility and service sharing systems, (ii) deriving efficient solution algorithms to solve the proposed models, (iii) evaluating the solution approaches via extensive numerical experiments. The models and solution algorithms that we develop in this work can be used by practitioners to solve a variety of mobility and service sharing problems in different business contexts, and thus can generate significant societal and economic impacts.PHDIndustrial & Operations EngineeringUniversity of Michigan, Horace H. Rackham School of Graduate Studieshttps://deepblue.lib.umich.edu/bitstream/2027.42/155115/1/miaoyu_1.pd