The Vehicle Relocation Problem in Car Sharing Systems: Modeling and Simulation in a Petri Net Framework
Lecture notes in computer sciencePublished 1 January 2013
Monica Clemente, Maria Pia Fanti, Agostino Marcello Mangini, Walter Ukovich
Citations50
SJR quartileQ2
SJR score0.35
SNIP0.55
Generate an AI Snapshot to get a quick, structured summary of this paper.
Study Snapshot
ObjectiveStudy objective
MethodsResearch methodology
PopulationPopulation studied
Sample sizeSample sizes
OutcomesStudy outcomes here
ResultsStudy results comes here
LimitationsResearch study limitations comes here
A concise AI-generated summary of the paper will appear here once you click Generate AI Snapshot.
TL;DR
An user-based solution for the vehicle relocation problem in car sharing systems is proposed and the impact of a mechanism of economic incentives based on a real time monitoring of vehicles distribution among the parking areas is assessed.
Abstract
The paper proposes an user-based solution for the vehicle relocation problem in car sharing systems. In particular, the impact of a mechanism of economic incentives based on a real time monitoring of vehicles distribution among the parking areas is assessed. We consider three different operative conditions that are described by the Unified Modeling Language and modeled in a Timed Petri Net (TPN) framework. In order to show and compare the effectiveness of the adopted management strategies, the real case study of an electric-car sharing system is evaluated and simulated in the TPN environment. The results underline how the proposed solution leads to an improvement of the overall system performances, by highlighting at the same time the limits of such a strategy.
Keywords
Social SciencesEngineering
University of Maribor digital library (University of Maribor)The Unified Modeling Language User Guide
5,529 Citations1999Grady Booch, James Rumbaugh +1 more
In The Unified Modeling Language User Guide, the original developers of the UML provide a tutorial to the core aspects of the language in a two-color format designed to facilitate learning.
Lecture notes in computer scienceKnowledge-Based Intelligent Information and Engineering Systems
1,706 Citations2008Rossitza Setchi, Ivan Jordanov +3 more
ACM SIGMETRICS Performance Evaluation ReviewModelling with Generalized Stochastic Petri Nets
1,384 Citations1998Marco Ajmone Marsan, Gianfranco Balbo +3 more
This book presents a unified theory of Generalized Stochastic Petri Nets together with a set of illustrative examples from different application fields to show how this methodology can be applied in a range of domains.
Discrete, Continuous, and Hybrid Petri Nets
759 Citations2005Ren David, Hassane Alla
This monograph presents a well written and clearly organized introduction in the standard methods of Petri Nets with the aim to reach an accurate understanding of continuous and hybrid Petri nets, while preserving the consistency of basic concepts throughout the book.
Journal of Circuits Systems and ComputersCONTINUOUS AND HYBRID PETRI NETS
448 Citations1998Hassane Alla, René David
Petri nets are widely used to model discrete event dynamic systems but the number of reachable states explodes when a PN contains a large number of tokens, so approximations for performance evaluation are limited.
Transportation Research Part E Logistics and Transportation ReviewOptimization approach to depot location and trip selection in one-way carsharing systems
356 Citations2011Gonçalo Homem de Almeida Correia, António Pais Antunes
Transportation Research Part E Logistics and Transportation ReviewA decision support system for vehicle relocation operations in carsharing systems
345 Citations2008Alvina G. H. Kek, Ruey Long Cheu +2 more
European Journal of Operational ResearchFleet-sizing and service availability for a vehicle rental system via closed queueing networks
278 Citations2010David K. George, Cathy H. Xia
This work develops a profit-maximizing optimization problem for determining optimal fleet size for a vehicle rental company and derives analytical results for its relationship to vehicle availability at each rental station in the company's network of locations.
Transportation Research Part C Emerging TechnologiesSimulation model performance analysis of a multiple station shared vehicle system
236 Citations1999Matthew Barth, Michael Todd
The model shows that the shared vehicle system is most sensitive to the vehicle-to-trip ratio, the relocation algorithm used, and the charging scheme employed when electric vehicles are used.
IEEE Intelligent Transportation Systems MagazineRelocation Strategies and Algorithms for Free-Floating Car Sharing Systems
185 Citations2013Simone Weikl, Klaus Bogenberger
The main focus of this paper is on the description of the Offline Demand Module, which consists of an offline demand clustering that allows for the prediction of demand and thus the prediction of the optimal future state of spatially available vehicles.
Transportation Research Record Journal of the Transportation Research BoardShared-Use Vehicle Systems: Framework for Classifying Carsharing, Station Cars, and Combined Approaches
165 Citations2002Matthew Barth, Susan Shaheen
The classification system presented here outlines key program elements that can help policy makers and practitioners characterize and evaluate various aspects of this rapidly evolving field of shared-use vehicle systems.
User-Based Vehicle Relocation Techniques for Multiple-Station Shared-Use Vehicle Systems
121 Citations2004Matthew Barth, Michael Todd +1 more
This work introduces two user-based relocation mechanisms called trip joining (or ridesharing) or trip splitting, which can reduce the number of relocations in a multiple-station shared vehicle system.
TransportationThe cost saving potential of carsharing in a US context
100 Citations2010Michael Duncan
Lecture notes in computer scienceOptimization of Vehicle Assignment for Car Sharing System
66 Citations2007Kentaro Uesugi, Naoto Mukai +1 more
This paper proposes a method for optimizing vehicle assignment according to distribution balance of parked vehicles, and reports experimental results of the simulation, and evaluates the effect of the method.
IEEE Transactions on Systems Man and Cybernetics SystemsA Three-Level Strategy for the Design and Performance Evaluation of Hospital Departments
60 Citations2012Maria Pia Fanti, Agostino Marcello Mangini +2 more
A model based on a three-level strategy to design at the tactical level in a concise and effective way the structure, the resources, and the dynamics of a critically congested HD is proposed.
Transportation Research Record Journal of the Transportation Research BoardAssessing the Potential Extent of Carsharing: A New Method and Its Implications
45 Citations2005Thomas Schuster, John Byrne +2 more
Journal of Transportation TechnologiesA Decision-Support System for the Car Pooling Problem
35 Citations2012Riccardo Manzini, Arrigo Pareschi
WIT transactions on the built environmentUrban car sharing: an overview of relocation strategies
31 Citations2012Elvezia Maria Cepolina, Alessandro Farina
A review of user-based and operator-based relocation strategies is provided in the paper, as well as some details about some new possible car sharing systems, where vehicles are fully automated and can be accessed from any point within the intervention area.
Transportation Research Record Journal of the Transportation Research BoardAssessing the Potential Extent of Carsharing
30 Citations2005Thomas D. Schuster, John Byrne +2 more
Transportation Research Record Journal of the Transportation Research BoardSimulation Analysis for the Management of an Electric Vehicle–Sharing System: Case of the Kyoto Public-Car System
29 Citations2002Shoichiro NAKAYAMA, Toshiyuki Yamamoto +1 more
Relocation strategies and algorithms for free-floating Car Sharing Systems
29 Citations2012Simone Weikl, Klaus Bogenberger
A context-aware mobile accessible electric vehicle management system
15 Citations2011Nils Masuch, Marco Lützenberger +3 more
A mobile accessible EV management system which accounts for the mobility of the user and also integrates web-based (commercial) services of third parties is introduced to render electric mobility a success and support its trendsetting character.