► We develop optimization approaches for dynamic ride-sharing. ► We build a simulation environment to test different dynamic ride-sharing concepts. ► We show that dynamic ride-sharing may increase ...the efficiency of urban transportation. ► We demonstrate the value of sophisticated matching techniques.
Smartphone technology enables dynamic ride-sharing systems that bring together people with similar itineraries and time schedules to share rides on short-notice. This paper considers the problem of matching drivers and riders in this dynamic setting. We develop optimization-based approaches that aim at minimizing the total system-wide vehicle miles incurred by system users, and their individual travel costs. To assess the merits of our methods we present a simulation study based on 2008 travel demand data from metropolitan Atlanta. The simulation results indicate that the use of sophisticated optimization methods instead of simple greedy matching rules substantially improve the performance of ride-sharing systems. Furthermore, even with relatively low participation rates, it appears that sustainable populations of dynamic ride-sharing participants may be possible even in relatively sprawling urban areas with many employment centers.
Unmanned aerial vehicles (UAVs), or aerial drones, are an emerging technology with significant market potential. UAVs may lead to substantial cost savings in, for instance, monitoring of ...difficult‐to‐access infrastructure, spraying fields and performing surveillance in precision agriculture, as well as in deliveries of packages. In some applications, like disaster management, transport of medical supplies, or environmental monitoring, aerial drones may even help save lives. In this article, we provide a literature survey on optimization approaches to civil applications of UAVs. Our goal is to provide a fast point of entry into the topic for interested researchers and operations planning specialists. We describe the most promising aerial drone applications and outline characteristics of aerial drones relevant to operations planning. In this review of more than 200 articles, we provide insights into widespread and emerging modeling approaches. We conclude by suggesting promising directions for future research.
•We identify important planning issues in truck platooning.•We provide a comprehensive classification of platooning operations.•We critically review relevant operations research literature for ...platoon planning.•We identify gaps in the literature and provide directions for future research.
A truck platoon is a set of virtually linked trucks that drive closely behind one another using automated driving technology. Benefits of truck platooning include cost savings, reduced emissions, and more efficient use of road capacity. To fully reap these benefits in the initial phases of technology deployment, careful planning of platoons based on trucks’ itineraries and time schedules is required. This paper provides a framework to classify various new transportation planning problems that arise in truck platooning, surveys relevant operations research models for these problems in the literature and identifies directions for future research.
This review addresses supply chain management issues specific to Internet fulfillment in a multi-channel environment. It provides a systematic overview of managerial planning tasks and corresponding ...quantitative models. Our objective is to twofold, namely to enhance the understanding of multi-channel e-fulfillment by documenting the current state of affairs, and to inspire fruitful future research by identifying gaps between relevant managerial issues and available academic literature.
One of the recurrent patterns in today’s e-commerce operations is the combination of ‘bricks-and-clicks’ – the integration of e-fulfillment into a portfolio of multiple alternative distribution channels. From a supply chain management perspective, multi-channel distribution provides opportunities for serving different customer segments, creating synergies, and exploiting economies of scale. However, in order to successfully exploit these opportunities companies must master novel challenges. In particular, the design of a multi-channel distribution system requires a constant trade-off between process integration and separation across multiple channels. In addition, sales and operation decisions are ever more tightly intertwined as delivery and after-sales services are becoming key components of the product offering.
The fast and cost-efficient home delivery of goods ordered online is logistically challenging. Many companies are looking for new ways to cross the last mile to their customers. One ...technology-enabled opportunity that recently has received much attention is the use of drones to support deliveries. An innovative last-mile delivery concept in which a truck collaborates with a drone to make deliveries gives rise to a new variant of the traveling salesman problem (TSP) that we call the TSP with drone. In this paper, we model this problem as an integer program and develop several fast route-first, cluster-second heuristics based on local search and dynamic programming. We prove worst-case approximation ratios for the heuristics and test their performance by comparing the solutions to the optimal solutions for small instances. In addition, we apply our heuristics to several artificial instances with different characteristics and sizes. Our experiments show that substantial savings are possible with this concept compared to truck-only delivery.
The online appendix is available at
https://doi.org/10.1287/trsc.2017.0791
.
Celotno besedilo
Dostopno za:
BFBNIB, DOBA, IZUM, KILJ, NMLJ, NUK, PILJ, PNG, SAZU, UILJ, UKNU, UL, UM, UPUK
Dynamic ride-sharing systems enable people to share rides and increase the efficiency of urban transportation by connecting riders and drivers on short notice. Automated systems that establish ...ride-share matches with minimal input from participants provide convenience and the most potential for system-wide performance improvement, such as reduction in total vehicle-miles traveled. Indeed, such systems may be designed to match riders and drivers to maximize system performance improvement. However, system-optimal matches may not provide the maximum benefit to each individual participant. In this paper, we consider a notion of stability for ride-share matches and present several mathematical programming methods to establish stable or nearly stable matches, where we note that ride-share matching optimization is performed over time with incomplete information. Our numerical experiments using travel demand data for the metropolitan Atlanta region show that we can significantly increase the stability of ride-share matching solutions at the cost of only a small degradation in system-wide performance.
Celotno besedilo
Dostopno za:
BFBNIB, DOBA, IZUM, KILJ, NMLJ, NUK, PILJ, PNG, SAZU, UILJ, UKNU, UL, UM, UPUK
A promising new delivery model involves the use of a delivery truck that collaborates with a drone to make deliveries. Effectively combining a truck and a drone gives rise to a new planning problem ...that is known as the traveling salesman problem with drone (TSP‐D). This paper presents exact solution approaches for the TSP‐D based on dynamic programming and provides an experimental comparison of these approaches. Our numerical experiments show that our approach can solve larger problems than the mathematical programming approaches that have been presented in the literature thus far. Moreover, we show that restrictions on the number of locations the truck can visit while the drone is away can help significantly reduce the solution times while having relatively little impact on the overall solution quality.
•Integrating ride-sharing and public transit can significantly enhance urban mobility.•Efficient ride-matching technology for an integrated system can be developed.•Driver willingness to accommodate ...more than one rider is critical for success.
Seamless integration of ride-sharing and public transit may offer fast, reliable, and affordable transfer to and from transit stations in suburban areas thereby enhancing mobility of residents. We investigate the potential benefits of such a system, as well as the ride-matching technology required to support it, by means of an extensive computational study. Our study shows that the integration of a ride-sharing system and a public transit system can significantly enhance mobility and increase the use of public transport.
Optimization for dynamic ride-sharing: A review Agatz, Niels; Erera, Alan; Savelsbergh, Martin ...
European journal of operational research,
12/2012, Letnik:
223, Številka:
2
Journal Article
Recenzirano
► We introduce and formally define optimization problems in dynamic ride-sharing. ► We provide a survey of relevant optimization literature. ► We provide directions for future research.
Dynamic ...ride-share systems aim to bring together travelers with similar itineraries and time schedules on short-notice. These systems may provide significant societal and environmental benefits by reducing the number of cars used for personal travel and improving the utilization of available seat capacity. Effective and efficient optimization technology that matches drivers and riders in real-time is one of the necessary components for a successful dynamic ride-share system. We systematically outline the optimization challenges that arise when developing technology to support ride-sharing and survey the related operations research models in the academic literature. We hope that this paper will encourage more research by the transportation science and logistics community in this exciting, emerging area of public transportation.
In this paper, we study the effectiveness of incentives on delivery service time slot choices. In particular, we focus on the use of green labels that specify time slots as environmentally friendly ...and that intrinsically motivate customers to choose a specific delivery time slot in lieu of price incentives based on extrinsic motivation. We argue that this is important since green labels’ intrinsic nature affects costumer choice in fundamentally different ways than price incentives. We conduct two experiments and two simulation studies to study the effects of using green labels. Our experimental findings suggest that: (i) green labels are an effective tool to steer shoppers toward a certain delivery option, (ii) green labels are more effective for people who are more eco‐conscious, (iii) green labels remain effective in the presence of price incentives, while price incentives offer little added value beyond that of just green labels, and (iv) the effectiveness of green labels vs. price discounts remains high when time slots are less appealing (i.e., longer). Our simulation findings suggest that green slots, compared to price incentives or no incentives, offer providers a way to effectively steer consumer time slot choices to yield shorter routes, fewer delivery vehicles used, and more per‐customer revenue. We thus conclude that steering individuals to select delivery time slots through intrinsic motivation via green labels may be a promising, no‐cost direction for (online) retailers and an important topic for further research.