Insights on Car Relocation Operations in One-Way Carsharing Systems
Journal Title: International Journal of Advanced Computer Science & Applications - Year 2018, Vol 9, Issue 7
Abstract
One-way carsharing system is a mobility service that offers short-time car rental service for its users in an urban area. This kind of service is attractive since users can pick up a car from a station and return it to any other station unlike round-trip carsharing systems where users have to return the car to the same station of departure. Nevertheless, uneven users’ demands for cars and for parking places throughout the day poses a challenge on the carsharing operator to rebalance the cars in stations to satisfy the maximum number of users’ requests. We refer to a rebalancing operation by car relocation. These operations increase the cost of operating the carsharing system. As a result, optimizing these operations is crucial in order to reduce the cost of the operator. In this paper, the problem is modeled as an Integer Linear Programming model (ILP). Then we present three different car relocation policies that we implement in a greedy search algorithm. The comparison between the three policies shows that car relocation operations that do not consider future demands do not effectively decrease rejected demands. On the contrary, they can generate more rejected demands. Results prove that solutions provided by our greedy algorithm when using a good policy, are competitive with CPLEX solutions. Furthermore, adding stochastic modification on the input data proves that the results of the two presented approaches are highly affected by the input demand even after adding threshold values constraints.
Authors and Affiliations
Rabih Zakaria, Mohammad Dib, Laurent Moalic, Alexandre Caminada
Keywords
Related Articles
- EP ID EP358604
- DOI 10.14569/IJACSA.2018.090739
- Views 101
- Downloads 0
Cervical Cancer Prediction through Different Screening Methods using Data Mining
Cervical cancer remains an important reason of deaths worldwide because effective access to cervical screening methods is a big challenge. Data mining techniques including decision tree algorithms are used in biomedical...
Survey of Nearest Neighbor Condensing Techniques
The nearest neighbor rule identifies the category of an unknown element according to its known nearest neighbors’ categories. This technique is efficient in many fields as event recognition, text categorization and objec...
A Multilingual Datasets Repository of the Hadith Content
Knowledge extraction from unstructured data is a challenging research problem in research domain of Natural Language Processing (NLP). It requires complex NLP tasks like entity extraction and Information Extraction (IE),...
Towards A Broader Adoption of Agile Software Development Methods
Traditionally, software design and development has been following the engineering approach as exemplified by the waterfall model, where specifications have to be fully detailed and agreed upon prior to starting the softw...
Enhanced Physical Document Management using NFC with Verification for Security and Privacy
This study focuses on implementation of physical document management for an organization using Near-Field Communication (NFC) since it provides faster detection on tracking items based on location. Current physical docu...