Algorithms and Computational Study on a Transportation System Integrating Public Transit and Ridesharing of Personal Vehicles

The potential of integrating public transit with ridesharing includes shorter travel time for commuters and higher occupancy rate of personal vehicles and public transit ridership. In this paper, we describe a centralized transit system that integrates public transit and ridesharing to reduce travel time for commuters. In the system, a set of ridesharing providers (drivers) and a set of public transit riders are received. The optimization goal of the system is to assign riders to drivers by arranging public transit and ridesharing combined routes subject to shorter commuting time for as many riders as possible. We give an exact algorithm, which is an ILP formulation based on a hypergraph representation of the problem. By using the ILP and the hypergraph, we give approximation algorithms based on LP-rounding and hypergraph matching/weighted set packing, respectively. As a case study, we conduct an extensive computational study based on real-world public transit dataset and ridesharing dataset in Chicago city. To evaluate the effectiveness of the transit system and our algorithms, we generate data instances from the datasets. The experimental results show that more than 60% of riders are assigned to drivers on average, riders' commuting time is reduced by 23% and vehicle occupancy rate is improved to almost 3. Our proposed algorithms are efficient for practical scenarios.Comment: 44 pages, 11 figures. arXiv admin note: substantial text overlap with arXiv:2106.0023

Synergies between app-based car-related shared mobility services for the development of more profitable business models

Purpose: Emerging shared mobility services are an opportunity for cities to reduce the number of car single trips to both improve traffic congestion and the environment. Users of shared mobility services, such as carsharing, ridesharing and singular and shared ride-hailing services, often need to be customers of more than one service to cover all their transport needs, since few mobility providers offer more than one of these services from a single platform. On the other hand, providers offering these services separately do not optimize costly resources and activities, such as the vehicles or the technology. Hence, the aim of this paper is to find synergies between the different app-based car-related shared mobility services that foster the development of new business models, to increase the profitability of these services. Design/methodology/approach: The research approach is built on the literature of car-related shared mobility services business models, supported by the review of certain outstanding services websites, and face-to-face interviews with users and drivers of these transport services. The analysis is presented by means of the Business Model Canvas methodology. Findings: Based on the synergies found, this paper suggests a few different approaches for services to share some resources and activities. Originality/value: This study identifies the common features of carsharing, ridesharing and singular and shared ride-hailing services to develop more profitable business models, based on providing the services in aggregated form, or outsourcing activities and resources. In addition, the implications of these proposals are discussed as advantages and drawbacks from a business perspectivePeer ReviewedPostprint (published version

Chapter 13 - Sharing strategies: carsharing, shared micromobility (bikesharing and scooter sharing), transportation network companies, microtransit, and other innovative mobility modes

Shared mobility—the shared use of a vehicle, bicycle, or other mode—is an innovative transportation strategy that enables users to gain short-term access to transportation modes on an “as-needed” basis. It includes various forms of carsharing, bikesharing, scooter sharing, ridesharing (carpooling and vanpooling), transportation network companies (TNCs), and microtransit. Included in this ecosystem are smartphone “apps” that aggregate and optimize these mobility options, as well as “courier network services” that provide last mile package and food delivery. This chapter describes different models that have emerged in shared mobility and reviews research that has quantified the environmental, social, and transportation-related impacts of these services

Understanding consumer demand for new transport technologies and services, and implications for the future of mobility

The transport sector is witnessing unprecedented levels of disruption. Privately owned cars that operate on internal combustion engines have been the dominant modes of passenger transport for much of the last century. However, recent advances in transport technologies and services, such as the development of autonomous vehicles, the emergence of shared mobility services, and the commercialization of alternative fuel vehicle technologies, promise to revolutionise how humans travel. The implications are profound: some have predicted the end of private car dependent Western societies, others have portended greater suburbanization than has ever been observed before. If transport systems are to fulfil current and future needs of different subpopulations, and satisfy short and long-term societal objectives, it is imperative that we comprehend the many factors that shape individual behaviour. This chapter introduces the technologies and services most likely to disrupt prevailing practices in the transport sector. We review past studies that have examined current and future demand for these new technologies and services, and their likely short and long-term impacts on extant mobility patterns. We conclude with a summary of what these new technologies and services might mean for the future of mobility.Comment: 15 pages, 0 figures, book chapte

Multimodal Transportation with Ridesharing of Personal Vehicles

Many public transportation systems are unable to keep up with growing passenger demand as the population grows in urban areas. The slow or lack of improvement for public transportation pushes people to use private transportation modes, such as carpooling and ridesharing. However, the occupancy rate of personal vehicles has been dropping in many cities. In this paper, we describe a centralized transit system that integrates public transit and ridesharing, which matches drivers and transit riders such that the riders would result in shorter travel time using both transit and ridesharing. The optimization goal of the system is to assign as many riders to drivers as possible for ridesharing. We give an exact approach and approximation algorithms to achieve the optimization goal. As a case study, we conduct an extensive computational study to show the effectiveness of the transit system for different approximation algorithms, based on the real-world traffic data in Chicago City; the data sets include both public transit and ridesharing trip information. The experiment results show that our system is able to assign more than 60% of riders to drivers, leading to a substantial increase in occupancy rate of personal vehicles and reducing riders\u27 travel time