A dynamic ridesharing dispatch and idle vehicle repositioning strategy with integrated transit transfers

We propose a ridesharing strategy with integrated transit in which a private on-demand mobility service operator may drop off a passenger directly door-to-door, commit to dropping them at a transit station or picking up from a transit station, or to both pickup and drop off at two different stations with different vehicles. We study the effectiveness of online solution algorithms for this proposed strategy. Queueing-theoretic vehicle dispatch and idle vehicle relocation algorithms are customized for the problem. Several experiments are conducted first with a synthetic instance to design and test the effectiveness of this integrated solution method, the influence of different model parameters, and measure the benefit of such cooperation. Results suggest that rideshare vehicle travel time can drop by 40-60% consistently while passenger journey times can be reduced by 50-60% when demand is high. A case study of Long Island commuters to New York City (NYC) suggests having the proposed operating strategy can substantially cut user journey times and operating costs by up to 54% and 60% each for a range of 10-30 taxis initiated per zone. This result shows that there are settings where such service is highly warranted

Cargo Consolidation and Distribution Through a Terminals-Network: A Branch-And-Price Approach

Less-than-truckload is a transport modality that includes many practical variations to convey a number of transportation-requests from the origin locations to their destinations by using the possibility of goods-transshipments on the carrier?s terminals-network. In this way logistics companies are required to consolidate shipments from different suppliers in the outbound vehicles at a terminal of the network. We present a methodology for finding near-optimal solutions to a less-than-truckload shipping modality used for cargo consolidation and distribution through a terminals-network. The methodology uses column generation combined with an incomplete branch-and-price procedure.Fil: Dondo, Rodolfo Gabriel. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Santa Fe. Instituto de Desarrollo Tecnológico para la Industria Química. Universidad Nacional del Litoral. Instituto de Desarrollo Tecnológico para la Industria Química; Argentin

Shared Mobility Optimization in Large Scale Transportation Networks: Methodology and Applications

abstract: Optimization of on-demand transportation systems and ride-sharing services involves solving a class of complex vehicle routing problems with pickup and delivery with time windows (VRPPDTW). Previous research has made a number of important contributions to the challenging pickup and delivery problem along different formulation or solution approaches. However, there are a number of modeling and algorithmic challenges for a large-scale deployment of a vehicle routing and scheduling algorithm, especially for regional networks with various road capacity and traffic delay constraints on freeway bottlenecks and signal timing on urban streets. The main thrust of this research is constructing hyper-networks to implicitly impose complicated constraints of a vehicle routing problem (VRP) into the model within the network construction. This research introduces a new methodology based on hyper-networks to solve the very important vehicle routing problem for the case of generic ride-sharing problem. Then, the idea of hyper-networks is applied for (1) solving the pickup and delivery problem with synchronized transfers, (2) computing resource hyper-prisms for sustainable transportation planning in the field of time-geography, and (3) providing an integrated framework that fully captures the interactions between supply and demand dimensions of travel to model the implications of advanced technologies and mobility services on traveler behavior.Dissertation/ThesisDoctoral Dissertation Civil, Environmental and Sustainable Engineering 201

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

A new VRPPD model and a hybrid heuristic solution approach for e-tailing

We analyze a business model for e-supermarkets to enable multi-product sourcing capacity through co-opetition (collaborative competition). The logistics aspect of our approach is to design and execute a network system where “premium” goods are acquired from vendors at multiple locations in the supply network and delivered to customers. Our specific goals are to: (i) investigate the role of premium product offerings in creating critical mass and profit; (ii) develop a model for the multiple-pickup single-delivery vehicle routing problem in the presence of multiple vendors; and (iii) propose a hybrid solution approach. To solve the problem introduced in this paper, we develop a hybrid metaheuristic approach that uses a Genetic Algorithm for vendor selection and allocation, and a modified savings algorithm for the capacitated VRP with multiple pickup, single delivery and time windows (CVRPMPDTW). The proposed Genetic Algorithm guides the search for optimal vendor pickup location decisions, and for each generated solution in the genetic population, a corresponding CVRPMPDTW is solved using the savings algorithm. We validate our solution approach against published VRPTW solutions and also test our algorithm with Solomon instances modified for CVRPMPDTW

Sustainable Passenger Transportation: Dynamic Ride-Sharing

Ride-share systems, which aim to bring together travelers with similar itineraries and time schedules, 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 ride-share system. We formally define dynamic ride-sharing and outline the optimization challenges that arise when developing technology to support ride-sharing. We hope that this paper will encourage more research by the transportation science and logistics community in this exciting, emerging area of public transportation