Data Analytics for Location-Based Services: Enabling User-Based Relocation of Carsharing Vehicles
Published 1 January 2015Open access
Sebastian Wagner, Christoph Willing, Tobias Brandt, Dirk Neumann
Citations32
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
A support system that enables user-based relocation of vehicles in free-floating carsharing models and decreases the average vehicle idle time by up to 16 percent, suggesting a more balanced state of supply and demand.
Abstract
In this paper we demonstrate the potential of data analytics methods for location-based services. We develop a support system that enables user-based relocation of vehicles in free-floating carsharing models. In these businesses, customers can rent and leave cars anywhere within a predefined operational area. However, due to this flexibility, freefloating carsharing is prone to supply and demand imbalance. The support system detects imbalances by analyzing patterns in vehicle idle times. Alternative rental destinations are proposed to customers in exchange for a discount. Using data on 250,000 rentals in the city of Vancouver, we evaluate the relocation system through a simulation. The results show that our approach decreases the average vehicle idle time by up to 16 percent, suggesting a more balanced state of supply and demand. Employing the system results in a higher degree of vehicle utilization and leads to a substantial increase of profits for providers.
Keywords
EngineeringBusiness, Management and Accounting
Economic GeographyA Computer Movie Simulating Urban Growth in the Detroit Region
9,591 Citations1970Waldo Tobler
MIS QuarterlyBusiness Intelligence and Analytics: From Big Data to Big Impact
6,044 Citations2012Hsinchun Chen, Roger H.L. Chiang +1 more
This introduction to the MIS Quarterly Special Issue on Business Intelligence Research first provides a framework that identifies the evolution, applications, and emerging research areas of BI&A, and introduces and characterized the six articles that comprise this special issue in terms of the proposed BI &A research framework.
Journal of Business ResearchYou are what you can access: Sharing and collaborative consumption online
2,907 Citations2013Russell W. Belk
MIS QuarterlyGIS for District-Level Administration in India: Problems and Opportunities1
642 Citations1999Geoff Walsham, Sundeep Sahay
It is concluded that the creation and maintenance of a relatively stable set of key actors with aligned interests related to the GIS technology had not been achieved in any of the districts studied by the end of the research period.
EURO Journal on Transportation and LogisticsStatic repositioning in a bike-sharing system: models and solution approaches
498 Citations2013Tal Raviv, Michal Tzur +1 more
This paper presents two mixed integer linear program formulations of a routing model that generalizes existing routing models in the literature and indicates that one of the formulations is very effective in obtaining high quality solutions to real life instances of the problem.
Ecological EconomicsWhat will be the environmental effects of new free-floating car-sharing systems? The case of car2go in Ulm
489 Citations2011Jörg Firnkorn, Martin Müller
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
Communications of the ACMChallenges and business models for mobile location-based services and advertising
336 Citations2011Subhankar Dhar, Upkar Varshney
This research examines how mobile advertising will become more pervasive and profitable, but not before addressing key technical and business challenges.
Communications of the ACMLocation-based services
288 Citations2008Iris Junglas, Richard T. Watson
Evaluating user perceptions of location-tracking and location-awareness services finds that perceptions of these services vary greatly depending on the type of service and the location it is offered.
European journal of transport and infrastructure researchCarsharing systems demand estimation and defined operations: a literature review
251 Citations2013Diana Jorge, Gonçalo Homem de Almeida Correia
Transportation Research Board eBooksCar-Sharing: Where and How It Succeeds
243 Citations2005National Academies of Sciences, Engineering, and Medicine
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.
RAIRO - Operations ResearchBalancing the stations of a self service “bike hire” system
231 Citations2011Mike Benchimol, Pascal Benchimol +5 more
A version of the C-delivery TSP dened by Chalasani and Motwani in which C is part of the input, which presents among other things complexity results, lower bounds, approximation algo- rithms, and a polynomial algorithm when G is a tree.
Procedia - Social and Behavioral SciencesEnergy, Environmental and Mobility Impacts of Car-sharing Systems. Empirical Results from Lisbon, Portugal
204 Citations2014Patrícia Baptista, Sandra Melo +1 more
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 BoardOne-Way Carsharing
150 Citations2012Angela Di Febbraro, Nicola Sacco +1 more
A user-based methodology was proposed on the basis of an optimal relocation policy in a rolling horizon framework that offers greater flexibility to users and maximizes operator benefits by reducing the number of required staff to relocate vehicles among the stations and determines the minimum number of vehicles needed to satisfy system demand.
Transportation Research Record Journal of the Transportation Research BoardWhere Does Carsharing Work?
124 Citations2007Christine Celsor, Adam Millard‐Ball
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.
Procedia - Social and Behavioral SciencesThe Vehicle Relocation Problem for the One-way Electric Vehicle Sharing: An Application to the Milan Case
104 Citations2014Maurizio Bruglieri, Alberto Colorni +1 more
A method to forecast the unbalancing of a car-sharing system by applying a Mixed Integer Linear Programming formulation of EVRP to the data yielded by the Milan transport agency taking into account the location and capacity of the present charging stations in Milan.
Lecture notes in computer scienceIncreasing Acceptance of Free-Floating Car Sharing Systems Using Smart Relocation Strategies: A Survey Based Study of car2go Hamburg
75 Citations2014Sascha Herrmann, Frederik Schulte +1 more
Results indicate that availability of cars is crucial for customer acceptance, but customers are open for smart relocation strategies, and the developed simulation approach provides the basis for in-depth analysis of various strategies with different objectives using a realistic demand forecast.
Temporal and Spatial Clustering for a Parking Prediction Service
63 Citations2014Felix Richter, Sergio Di Martino +1 more
A back-end based approach to learn historical models of parking availability per street, which can be easily stored on the map in the vehicle and investigated the trade-off between the granularity level of the detailed spatial and temporal representation of parking space availability vs. the achievable prediction accuracy.
Lecture notes in computer scienceThe Vehicle Relocation Problem in Car Sharing Systems: Modeling and Simulation in a Petri Net Framework
50 Citations2013Monica Clemente, Maria Pia Fanti +2 more
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.
Business & Information Systems EngineeringTaming Uncertainty in Big Data
32 Citations2014Johannes Bendler, Sebastian Wagner +2 more
This paper associates a large data set of geo-tagged Twitter messages in San Francisco with points of interest, such as bars, restaurants, or museums, within the city, and develops a new methodology to establish the reliability of user-generated data based upon causal links with recurring patterns.
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.
Communications of the Association for Information SystemsGeographic Information Systems: A Tutorial and Introduction
23 Citations2004James B. Pick
This tutorial provides a foundation in GIS including its basic structure and concepts, and spatial analysis, and several conceptual models and research methodologies are discussed.
Business & Information Systems EngineeringDeterminants of the Willingness to Use Mobile Location-Based Services
18 Citations2011Torsten J. Gerpott, Sabrina Berg
PLS analysis suggests that reported frequency of “on the move” information needs, perceived assessment of LBS in a customer’s social environment and extent of past use of other mobile data services have statistically as well as practically significant effects on adoption intentions for pull LBS.
AIS Electronic Library (AISeL) (Association for Information Systems)In Free-Float: How Decision Analytics Paves the Way for the Carsharing Revolution
9 Citations2014Sebastian Wagner, Tobias Brandt +2 more
A novel data analytics methodology that supports companies in maneuvering this constantly growing and changing market environment by derive indicators for the attractiveness of certain areas based on points of interest in their vicinity, such as shopping malls, movie theaters, or train stations.