Stochastic Programming Models For Electric Vehicles’ Operation: Network Design And Routing Strategies

Logistic and transportation (L&T) activities become a significant contributor to social and economic advances throughout the modern world Road L&T activities are responsible for a large percentage of CO2 emissions, with more than 24% of the total emission, which mostly caused by fossil fuel vehicles. Researchers, governments, and automotive companies put extensive effort to incorporate new solutions and innovations into the L&T system. As a result, Electric Vehicles (EVs) are introduced and universally accepted as one of the solutions to environmental issues. Subsequently, L&T companies are encouraged to adopt fleets of EVs. Integrating the EVs into the logistic and transportation systems introduces new challenges from strategic, planning, and operational perspectives. At the strategical level, one of the main challenges to be addressed to expand the EV charging infrastructures is the location of charging stations. Due to the longer charging time in EVs compared to the conventional vehicles, the parking locations can be considered as the candidate locations for installing charging stations. Another essential factor that should be considered in designing the Electric Vehicle Charging Station (EVCS) network is the size or capacity of charging stations. EV drivers\u27 arrival times in a community vary depending on various factors such as the purpose of the trip, time of the day, and day of the week. So, the capacity of stations and the number of chargers significantly affect the accessibility and utilization of charging stations. Also, the EVCSs can be equipped by distinct types of chargers, which are different in terms of installation cost, charging time, and charging price. City planners and EVCS owners can make low-risk and high-utilization investment decisions by considering EV users charging pattern and their willingness to pay for different charger types. At the operational level, managing a fleet of electric vehicles can offer several incentives to the L&T companies. EVs can be equipped with autonomous driving technologies to facilitate online decision making, on-board computation, and connectivity. Energy-efficient routing decisions for a fleet of autonomous electric vehicles (AEV) can significantly improve the asset utilization and vehicles’ battery life. However, employing AEVs also comes with new challenges. Two of the main operational challenges for AEVs in transport applications is their limited range and the availability of charging stations. Effective routing strategies for an AEV fleet require solving the vehicle routing problem (VRP) while considering additional constraints related to the limited range and number of charging stations. In this dissertation, we develop models and algorithms to address the challenges in integrating the EVs into the logistic and transportation systems

Dynamics in Logistics

This open access book highlights the interdisciplinary aspects of logistics research. Featuring empirical, methodological, and practice-oriented articles, it addresses the modelling, planning, optimization and control of processes. Chiefly focusing on supply chains, logistics networks, production systems, and systems and facilities for material flows, the respective contributions combine research on classical supply chain management, digitalized business processes, production engineering, electrical engineering, computer science and mathematical optimization. To celebrate 25 years of interdisciplinary and collaborative research conducted at the Bremen Research Cluster for Dynamics in Logistics (LogDynamics), in this book hand-picked experts currently or formerly affiliated with the Cluster provide retrospectives, present cutting-edge research, and outline future research directions

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

Shared autonomous vehicle services: A comprehensive review

© 2019 Elsevier Ltd The actions of autonomous vehicle manufacturers and related industrial partners, as well as the interest from policy makers and researchers, point towards the likely initial deployment of autonomous vehicles as shared autonomous mobility services. Numerous studies are lately being published regarding Shared Autonomous Vehicle (SAV) applications and hence, it is imperative to have a comprehensive outlook, consolidating the existing knowledge base. This work comprehensively consolidates studies in the rapidly emerging field of SAV. The primary focus is the comprehensive review of the foreseen impacts, which are categorised into seven groups, namely (i) Traffic & Safety, (ii) Travel behaviour, (iii) Economy, (iv) Transport supply, (v) Land–use, (vi) Environment & (vii) Governance. Pertinently, an SAV typology is presented and the components involved in modelling SAV services are described. Issues relating to the expected demand patterns and a required suitable policy framework are explicitly discussed

Dynamics in Logistics

This open access book highlights the interdisciplinary aspects of logistics research. Featuring empirical, methodological, and practice-oriented articles, it addresses the modelling, planning, optimization and control of processes. Chiefly focusing on supply chains, logistics networks, production systems, and systems and facilities for material flows, the respective contributions combine research on classical supply chain management, digitalized business processes, production engineering, electrical engineering, computer science and mathematical optimization. To celebrate 25 years of interdisciplinary and collaborative research conducted at the Bremen Research Cluster for Dynamics in Logistics (LogDynamics), in this book hand-picked experts currently or formerly affiliated with the Cluster provide retrospectives, present cutting-edge research, and outline future research directions

Contributions to sustainable urban transport : decision support for alternative mobility and logistics concepts

Increasing transport activities in cities are a substantial driver for congestion and pollution, influencing urban populations’ health and quality of life. These effects are consequences of ongoing urbanization in combination with rising individual demand for mobility, goods, and services. With the goal of increased environmental sustainability in urban areas, city authorities and politics aim for reduced traffic and minimized transport emissions. To support more efficient and sustainable urban transport, this cumulative dissertation focuses on alternative transport concepts. For this purpose, scientific methods and models of the interdisciplinary information systems domain combined with elements of operations research, transportation, and logistics are developed and investigated in multiple research contributions. Different transport concepts are examined in terms of optimization and acceptance to provide decision support for relevant stakeholders. In more detail, the overarching topic of urban transport in this dissertation is divided into the complexes urban mobility (part A) in terms of passenger transport and urban logistics (part B) with a focus on the delivery of goods and services. Within part A, approaches to carsharing optimization are presented at various planning levels. Furthermore, the user acceptance of ridepooling is investigated. Part B outlines several optimization models for alternative urban parcel and e-grocery delivery concepts by proposing different network structures and transport vehicles. Conducted surveys on intentional use of urban logistics concepts give valuable hints to providers and decision makers. The introduced approaches with their corresponding results provide target-oriented support to facilitate decision making based on quantitative data. Due to the continuous growth of urban transport, the relevance of decision support in this regard, but also the understanding of the key drivers for people to use certain services will further increase in the future. By providing decision support for urban mobility as well as urban logistics concepts, this dissertation contributes to enhanced economic, social, and environmental sustainability in urban areas

Intermediation in Future Energy Markets: Innovative Product Design and Pricing

In order to mitigate the impacts of climate change, the international community envisages significant investments in electricity generation from renewable energy sources (RES). The integration of this decentralized and fluctuating type electricity generation poses several challenges to planning, operation, and economics of power systems. The established energy systems were originally designed for a centralized electricity generation that follows the uncontrolled but well predictable demand. However, for large shares of RES, relying only on the flexibility of the generation side would be economically inefficient. Furthermore, the environmental benefits of using RES would be depleted by additional carbon emissions from ramping highly flexible fossil-fueled power plants. An appealing alternative to facilitate the efficient integration of large shares of RES is to exploit the so far mainly passive demand side as an additional source of flexibility. The established centralized approaches can hardly handle the fine-grained and decentralized nature of demand side flexibility. Therefore, the intermediation between centralized control and decentralized demand will play a major role in future energy markets, which constitutes the overarching topic of this dissertation. Typically electricity generation from RES is capital-intensive but has near zero marginal costs. On this account, novel services need to be offered in order to transmit the right economic signals. To this end, the concept of the differentiable good electricity is refined in this dissertation. Embedded into the so-called energy service, characteristics such as temporal and spatial price differentiation or the risk of interruption can be specified to differentiate the so far homogeneous good. Based on the morphological design theory a framework for the notion of energy services is established and subsequently implemented as a decision support system. This supports a systematic and structured product development process to design innovative energy services. Such an innovative energy service is, e.g., the charging of electric vehicles in car parks, where prices are differentiated by job completion deadline. This allows the car park operator to control the aggregated load of all charging jobs to follow local RES generation. Based on this energy service the downstream activity of an intermediary is formally modeled as an optimization problem and evaluated by means of an empirical simulation experiment. The results provide insights on pricing policy and the value of demand side flexibility with regard to both the integration of local RES generation and operative profit optimization. In order to illustrate another innovative energy service the presented model is extended by the upstream activity of the intermediary. Household consumers are offered monetary incentives if they allow the intermediary to control their appliances. The results indicate the cost saving potential from demand side flexibility for the intermediary\u27s procurement of electricity. Beyond that, this model formulation constitutes the foundation for further examinations, e.g., to study the strategic behavior of intermediaries on real-time electricity markets that are prone to market power abuse due to low market liquidity