Matches in SemOpenAlex for { <https://semopenalex.org/work/W4386043375> ?p ?o ?g. }
Showing items 1 to 59 of
59
with 100 items per page.
- W4386043375 abstract "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." @default.
- W4386043375 created "2023-08-22" @default.
- W4386043375 creator A5016675158 @default.
- W4386043375 creator A5048487384 @default.
- W4386043375 date "2023-08-17" @default.
- W4386043375 modified "2023-09-25" @default.
- W4386043375 title "Algorithms and Computational Study on a Transportation System Integrating Public Transit and Ridesharing of Personal Vehicles" @default.
- W4386043375 doi "https://doi.org/10.48550/arxiv.2308.09191" @default.
- W4386043375 hasPublicationYear "2023" @default.
- W4386043375 type Work @default.
- W4386043375 citedByCount "0" @default.
- W4386043375 crossrefType "posted-content" @default.
- W4386043375 hasAuthorship W4386043375A5016675158 @default.
- W4386043375 hasAuthorship W4386043375A5048487384 @default.
- W4386043375 hasBestOaLocation W43860433751 @default.
- W4386043375 hasConcept C105795698 @default.
- W4386043375 hasConcept C11413529 @default.
- W4386043375 hasConcept C118615104 @default.
- W4386043375 hasConcept C127413603 @default.
- W4386043375 hasConcept C165064840 @default.
- W4386043375 hasConcept C177264268 @default.
- W4386043375 hasConcept C199360897 @default.
- W4386043375 hasConcept C22212356 @default.
- W4386043375 hasConcept C2778022998 @default.
- W4386043375 hasConcept C2781221856 @default.
- W4386043375 hasConcept C33923547 @default.
- W4386043375 hasConcept C41008148 @default.
- W4386043375 hasConcept C42475967 @default.
- W4386043375 hasConcept C539828613 @default.
- W4386043375 hasConceptScore W4386043375C105795698 @default.
- W4386043375 hasConceptScore W4386043375C11413529 @default.
- W4386043375 hasConceptScore W4386043375C118615104 @default.
- W4386043375 hasConceptScore W4386043375C127413603 @default.
- W4386043375 hasConceptScore W4386043375C165064840 @default.
- W4386043375 hasConceptScore W4386043375C177264268 @default.
- W4386043375 hasConceptScore W4386043375C199360897 @default.
- W4386043375 hasConceptScore W4386043375C22212356 @default.
- W4386043375 hasConceptScore W4386043375C2778022998 @default.
- W4386043375 hasConceptScore W4386043375C2781221856 @default.
- W4386043375 hasConceptScore W4386043375C33923547 @default.
- W4386043375 hasConceptScore W4386043375C41008148 @default.
- W4386043375 hasConceptScore W4386043375C42475967 @default.
- W4386043375 hasConceptScore W4386043375C539828613 @default.
- W4386043375 hasLocation W43860433751 @default.
- W4386043375 hasOpenAccess W4386043375 @default.
- W4386043375 hasPrimaryLocation W43860433751 @default.
- W4386043375 hasRelatedWork W1507665494 @default.
- W4386043375 hasRelatedWork W1560871288 @default.
- W4386043375 hasRelatedWork W2051044998 @default.
- W4386043375 hasRelatedWork W2141099407 @default.
- W4386043375 hasRelatedWork W2371308268 @default.
- W4386043375 hasRelatedWork W2380960403 @default.
- W4386043375 hasRelatedWork W2384404718 @default.
- W4386043375 hasRelatedWork W2581781998 @default.
- W4386043375 hasRelatedWork W261978425 @default.
- W4386043375 hasRelatedWork W3081324541 @default.
- W4386043375 isParatext "false" @default.
- W4386043375 isRetracted "false" @default.
- W4386043375 workType "article" @default.