Abstract

Ride sharing has been widely acknowledged as an effective solution for reducing travel costs, congestion, and pollution. This paper considers the ride-sharing problem of the scheduled commuter and business traffic within a closed community of companies that agree to share the calendars of their employees. We propose a formulation in the form of a general integer linear program (ILP) for the aforementioned ride-sharing problem, which incorporates return restrictions to satisfy the business needs, as well as meeting points and the option for riders to transfer between drivers. All the instances with 40 and 60 participants and most of the instances with 80 participants can be solved to optimality within a time limit of two hours. Using instances of up to 100 participants, the ILP can be solved with a gap of no more than 1.8% within the time limit. Because of the high computational complexity, we develop a constructive heuristic that is based on the savings concept. This heuristic is also able to combine ride sharing with the use of an external mobility service provider. Our numerical study shows that ride sharing can be an effective way of reducing the number of trips and vehicle miles. Particularly, ride sharing creates more benefits when the participation is high and when the origins and the destinations of the trips are more spatially concentrated. The results show that ride sharing can create up to 31.3% mileage savings and up to 28.7% reduction in the number of cars needed to fulfill employees’ travel schedules. We also illustrate our model using a real-life ride-sharing problem of a Dutch consultancy and research firm.

Abstract

div"In recent years, there has been considerable growth in the adoption and technology development of electric vehicles (EV), autonomous vehicles (AV), and ride sharing (RS). These technologies have the potential to improve transportation sustainability. Many studies have evaluated the environmental impacts of these technologies but the existing literature has three major gaps: (1) the adoption of these three technologies need to be evaluated considering their impact on each other, (2) many existing models do not evaluate systems on a common ground, and (3) the heterogeneous preferences of riders towards these emerging technologies are not fully incorporated. To address these gaps, this work studies and quantifies the environmental and efficiency gains that can be gained through these emerging transportation technologies by developing a Parameterized Preference-based Shared Autonomous Electric Vehicle (PP-SAEV) agent-based model. The model is then applied to a case study of New York City (NYC) taxis to evaluate the system performance with increasing AV, EV, and RS adoption."/div""div""br""/div""div"The outputs from the PP-SAEV model show that replacing taxi cabs in NYC with AVs along with RS potentially can reduce CO\\textsubscript{2} emissions by 866 metric Tones per day and increase average vehicle occupancy from 1.2 to 3 persons in vehicles with passenger seating capacity of 4. A prediction model based on the PP-SAEV output recommends that 6000 vehicles are needed to maintain the current level of service with 100\\% AV and RS adoption using capacity 4 taxis. Taxi fleets with capacity 4 with high RS and low AV adoption are also found to have the least CO\\textsubscript{2} emissions. Because the heterogeneous sharing preferences of riders have shown as the major limiting factor to ride sharing, these heterogeneous sharing preferences are further modelled. The results show that high service levels are achieved when all the riders are open to sharing, and the maximum service level is reached when 30\\% of riders will only accept shared rides and 70\\% of the riders are either indifferent to sharing or prefer to use ride sharing over riding alone. Additionally, the service level and waiting time of riders that are inflexible (will accept only shared or non-shared rides) are greatly impacted by varying mix of riders with different sharing preference. Finally, an optimization model was built to site charging stations in a system with continually increasing EV adoption. Using the best charging station locations, transforming a fleet of autonomous or traditional vehicles to electric vehicles does not significantly change the system service level. The results show that increasing the EV adoption in fleets with 100\\% RS and AV adoption reduced the daily CO\\textsubscript{2} emissions by about 861 Tones and transforming a fleet of traditional taxi cabs to electric taxi cabs reduced the daily CO\\textsubscript{2} emissions by 1100 Tones."/div""div""br""/div""div"In summary, this dissertation evaluates the potential growth of autonomous vehicles, ride sharing, and electric vehicles in systems where riders may have heterogeneous sharing preferences, from a system performance`s perspective and assesses the environmental impacts. The developed model and the insights gained from this study can inform policy makers to develop sustainable transportation systems incorporating the emerging transportation technologies."/div