Planning of Truck Platoons: a Literature Review and 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 utilization of road capacity. To fully reap these benefits in the initial phases requires careful planning of platoons based on trucks’ itineraries and time schedules. 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

The crew-scheduling module in the GIST system

The public transportation is gaining importance every year basically due the population growth, environmental policies and, route and street congestion. Too able an efficient management of all the resources related to public transportation, several techniques from different areas are being applied and several projects in Transportation Planning Systems, in different countries, are being developed. In this work, we present the GIST Planning Transportation Systems, a Portuguese project involving two universities and six public transportation companies. We describe in detail one of the most relevant modules of this project, the crew-scheduling module. The crew-scheduling module is based on the application of meta-heuristics, in particular GRASP, tabu search and genetic algorithm to solve the bus-driver-scheduling problem. The metaheuristics have been successfully incorporated in the GIST Planning Transportation Systems and are actually used by several companies.Integrated transportation systems, crew scheduling, metaheuristics

A Decomposition Algorithm to Solve the Multi-Hop Peer-to-Peer Ride-Matching Problem

In this paper, we mathematically model the multi-hop Peer-to-Peer (P2P) ride-matching problem as a binary program. We formulate this problem as a many-to-many problem in which a rider can travel by transferring between multiple drivers, and a driver can carry multiple riders. We propose a pre-processing procedure to reduce the size of the problem, and devise a decomposition algorithm to solve the original ride-matching problem to optimality by means of solving multiple smaller problems. We conduct extensive numerical experiments to demonstrate the computational efficiency of the proposed algorithm and show its practical applicability to reasonably-sized dynamic ride-matching contexts. Finally, in the interest of even lower solution times, we propose heuristic solution methods, and investigate the trade-offs between solution time and accuracy

Progress in Material Handling Research: 2012

Table of Content

Optimal electric bus fleet scheduling considering battery degradation and non-linear charging profile

This study aims to determine the battery electric bus service and charging strategy to minimize the total operational cost of transit system, where the cost incurred by battery degradation and non-linear charging profile is taken into account. We formulate a set partitioning model for this problem, subject to predefined trip schedule and limited charging facilities. A tailored branch-and-price approach is then proposed to find the global optimal solution. In particular, we develop an effective multi-label correcting method to deal with the pricing problem (i.e., generating columns) in column generation procedure within the branch-and-price framework, coupled with a dual stabilization technique with an aim to accelerate the convergence rate. Meanwhile, a branch-and-bound solution approach is adopted to guarantee optimal integer solutions. Numerical experiments and a case study arising from real transit network are conducted to further assess the efficiency and applicability of the proposed method. Our experiments confirm that, despite the complexity of the considered problem, optimal solution can still be generated within reasonable computational time using the proposed algorithm. The results also show considerable cost saving (about 10.1–27.3% less) if this optimization model is implemented, mainly contributed by the substantial extension of battery life. A number of managerial insights stemmed from the numerical case study are outlined, which can help transit operators formulate more cost-efficient electric bus fleet scheduling plans

Modeling Framework and Solution Methodologies for On-Demand Mobility Services With Ridesharing and Transfer Options

The growing complexity of the urban travel pattern and its related traffic congestion, along with the extensive usage of mobile phones, invigorated On-Demand Mobility Services (ODMS) and opened the door to the emergence of Transportation Network Companies (TNC). By adopting the shared economy paradigm, TNCs enable private car owners to provide transportation services to passengers by providing user-friendly mobile phone applications that efficiently match passengers to service providers. Considering the high level of flexibility, convenience, and reliability of ODMS, compared to those offered by traditional public transportation systems, many metropolitan areas in the United States and abroad have reported rapid growth of such services. This dissertation presents a modeling framework to study the operation of on-demand mobility services (ODMS) in urban areas. The framework can analyze the operation of ODMS while representing emerging services such as ridesharing and transfer. The problem is formulated as a mixed-integer program and an efficient decomposition-based methodology is developed for its solution. This solution methodology aims at solving the offline version of the problem, in which the passengers’ demand is assumed to be known ii for the entire planning horizon. The presented approach adopts a modified column generation algorithm, which integrates iterative decomposition and network augmentation techniques to analyze networks with moderate size. Besides, a novel methodology for integrated ride-matching and vehicle routing for dynamic (online) ODMS with ridesharing and transfer options is developed to solve the problem in real-time. The methodology adopts a hybrid heuristic approach, which enables solving large problem instances in near real-time, where the passengers’ demand is not known a priori. The heuristic allows to (1) promptly respond to individual ride requests and (2) periodically re-evaluate the generated solutions and recommend modifications to enhance the overall solution quality by increasing the number of served passengers and total profit of the system. The outcomes of experiments considering hypothetical and real-world networks are presented. The results show that the modified column generation approach provides a good quality solution in less computation time than the CPLEX solver. Additionally, the heuristic approach can provide an efficient solution for large networks while satisfying the real-time execution requirements. Additionally, investigation of the results of the experiments shows that increasing the number of passengers willing to rideshare and/or transfer increases the general performance of ODMS by increasing the number of served passengers and associated revenue and reducing the number of needed vehicles