Feasibility and issues for establishing network-based carpooling scheme

Traffic issue has become one of the most concerns for citizens in metropolis. It is extremely hard to find an available vehicle in hot region during the peak hour. Due to the supply-demand contradiction, the authority is still seeking effective and economical carpooling solutions for "Taxi taking dilemma" without adding more vehicles. This paper mainly focuses on building a network-based carpooling scheme by analyzing the feasibility and related issues. Firstly, we provide some fundamental analysis for taxi carpooling based on the real taxis' GPS traces. By setting up a correspondence relationship between physical locations and the coordinates of map, a macro impression about the space and time distribution of get on points for Beijing taxis are illustrated. According to the prediction algorithm, both the original and estimated benefits of carpooling are shown quantitatively. Secondly, four different network-based sharing schemes are presented and compared. The conditions of successful route matching are qualitatively studied. By identifying the merits and weaknesses comprehensively, we propose a new hybrid carpooling scheme. The concerns relate with the interaction process and packet structuring are considered carefully. A novel perspective for distinguishing vehicle and pedestrian in software design is also pointed out.

[1]  Dieter Pfoser,et al.  Addressing the Need for Map-Matching Speed: Localizing Global Curve-Matching Algorithms , 2006, 18th International Conference on Scientific and Statistical Database Management (SSDBM'06).

[2]  Injong Rhee,et al.  Providing probabilistic guarantees on the time of information spread in opportunistic networks , 2013, 2013 Proceedings IEEE INFOCOM.

[3]  David L Donoho,et al.  Compressed sensing , 2006, IEEE Transactions on Information Theory.

[4]  Christian Maihöfer,et al.  A survey of geocast routing protocols , 2004, IEEE Commun. Surv. Tutorials.

[5]  William J. Cook,et al.  The Traveling Salesman Problem: A Computational Study (Princeton Series in Applied Mathematics) , 2007 .

[6]  Rafael E. Banchs,et al.  Article in Press Pervasive and Mobile Computing ( ) – Pervasive and Mobile Computing Urban Cycles and Mobility Patterns: Exploring and Predicting Trends in a Bicycle-based Public Transport System , 2022 .

[7]  Ramachandran Ramjee,et al.  Nericell: rich monitoring of road and traffic conditions using mobile smartphones , 2008, SenSys '08.

[8]  M. Fischetti,et al.  Heuristic algorithms for the multiple depot vehicle scheduling problem , 1993 .

[9]  Minglu Li,et al.  A Compressive Sensing Approach to Urban Traffic Estimation with Probe Vehicles , 2013, IEEE Transactions on Mobile Computing.

[10]  Bo Ai,et al.  On the Influence of Scattering From Traffic Signs in Vehicle-to-X Communications , 2016, IEEE Transactions on Vehicular Technology.

[11]  Ramachandran Ramjee,et al.  Nericell: using mobile smartphones for rich monitoring of road and traffic conditions , 2008, SenSys '08.

[12]  Siyuan Liu,et al.  HUNTS: A Trajectory Recommendation System for Effective and Efficient Hunting of Taxi Passengers , 2013, 2013 IEEE 14th International Conference on Mobile Data Management.

[13]  Saurabh Bagchi,et al.  Modeling and Automated Containment of Worms , 2008, IEEE Trans. Dependable Secur. Comput..

[14]  Padhraic Smyth,et al.  Adaptive event detection with time-varying poisson processes , 2006, KDD '06.

[15]  Der-Horng Lee,et al.  Performance of Multiagent Taxi Dispatch on Extended-Runtime Taxi Availability: A Simulation Study , 2010, IEEE Transactions on Intelligent Transportation Systems.

[16]  Ouri Wolfson,et al.  A weight-based map matching method in moving objects databases , 2004, Proceedings. 16th International Conference on Scientific and Statistical Database Management, 2004..

[17]  Der-Horng Lee,et al.  Towards An Automated Multiagent Taxi-Dispatch System , 2007, 2007 IEEE International Conference on Automation Science and Engineering.

[18]  Graeme G. Wilkinson,et al.  Results and implications of a study of fifteen years of satellite image classification experiments , 2005, IEEE Transactions on Geoscience and Remote Sensing.

[19]  João Gama,et al.  Predicting Taxi–Passenger Demand Using Streaming Data , 2013, IEEE Transactions on Intelligent Transportation Systems.

[20]  Zhipeng Li,et al.  An Approach to Urban Traffic State Estimation by Fusing Multisource Information , 2009, IEEE Transactions on Intelligent Transportation Systems.

[21]  Tao Tang,et al.  Measurements and Analysis of Large-Scale Fading Characteristics in Curved Subway Tunnels at 920 MHz, 2400 MHz, and 5705 MHz , 2015, IEEE Transactions on Intelligent Transportation Systems.

[22]  Zhaohui Wu,et al.  This article has been accepted for inclusion in a future issue of this journal. Content is final as presented, with the exception of pagination. IEEE TRANSACTIONS ON INTELLIGENT TRANSPORTATION SYSTEMS 1 Land-Use Classification Using Taxi GPS Traces , 2022 .

[23]  Fei-Yue Wang,et al.  Data-Driven Intelligent Transportation Systems: A Survey , 2011, IEEE Transactions on Intelligent Transportation Systems.

[24]  Martin A. Ferman,et al.  An Analytical Evaluation of a Real-Time Traffic Information System Using Probe Vehicles , 2005, J. Intell. Transp. Syst..

[25]  E. Denardo,et al.  Shortest-Route Methods: 1. Reaching, Pruning, and Buckets , 1979, Oper. Res..

[26]  Lin Sun,et al.  Hunting or waiting? Discovering passenger-finding strategies from a large-scale real-world taxi dataset , 2011, 2011 IEEE International Conference on Pervasive Computing and Communications Workshops (PERCOM Workshops).

[27]  Hui Xiong,et al.  An energy-efficient mobile recommender system , 2010, KDD.

[28]  José Manuel Pastor,et al.  WebServices Integration on an RFID-Based Tracking System for Urban Transportation Monitoring , 2013 .

[29]  Jonathan D. Cryer,et al.  Time Series Analysis , 1986 .

[30]  Juliane Jung,et al.  The Traveling Salesman Problem: A Computational Study , 2007 .

[31]  Mingyan Liu,et al.  Surface street traffic estimation , 2007, MobiSys '07.

[32]  Atta Badii,et al.  CityScripts: Unifying Web, IoT and Smart City Services in a Smart Citizen Workspace , 2013, J. Wirel. Mob. Networks Ubiquitous Comput. Dependable Appl..

[33]  Xing Xie,et al.  Urban computing with taxicabs , 2011, UbiComp '11.

[34]  Qinbao Song,et al.  Backward Path Growth for Efficient Mobile Sequential Recommendation , 2013, IEEE Transactions on Knowledge and Data Engineering.

[35]  Guangzhong Sun,et al.  Driving with knowledge from the physical world , 2011, KDD.

[36]  Donald F. Towsley,et al.  Performance Modeling of Epidemic Routing , 2006, Networking.

[37]  Nicholas Jing Yuan,et al.  T-Finder: A Recommender System for Finding Passengers and Vacant Taxis , 2013, IEEE Transactions on Knowledge and Data Engineering.

[38]  Wei Wu,et al.  To Taxi or Not to Taxi? - Enabling Personalised and Real-Time Transportation Decisions for Mobile Users , 2012, 2012 IEEE 13th International Conference on Mobile Data Management.

[39]  David Hung-Chang Du,et al.  BUS-VANET: A BUS Vehicular Network Integrated with Traffic Infrastructure , 2015, IEEE Intelligent Transportation Systems Magazine.

[40]  Xiang Cao,et al.  Multihop transmission and retransmission measurement of real-time video streaming over DSRC devices , 2014, Proceeding of IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks 2014.

[41]  Youngho Park,et al.  An Improved Privacy-Preserving Navigation Protocol in {VANET}s , 2013, J. Wirel. Mob. Networks Ubiquitous Comput. Dependable Appl..

[42]  Wanli Min,et al.  Real-time road traffic prediction with spatio-temporal correlations , 2011 .

[43]  Oliver Pink,et al.  A statistical approach to map matching using road network geometry, topology and vehicular motion constraints , 2008, 2008 11th International IEEE Conference on Intelligent Transportation Systems.

[44]  David R. Cox,et al.  Time Series Analysis , 2012 .

[45]  Thomas Blaschke,et al.  Object based image analysis for remote sensing , 2010 .

[46]  Jane Yung-jen Hsu,et al.  Context-aware taxi demand hotspots prediction , 2010, Int. J. Bus. Intell. Data Min..

[47]  Nils Walravens,et al.  Validating a Business Model Framework for Smart City Services: The Case of FixMyStreet , 2013, 2013 27th International Conference on Advanced Information Networking and Applications Workshops.

[48]  M. Herold,et al.  Spatial Metrics and Image Texture for Mapping Urban Land Use , 2003 .

[49]  Ramayya Krishnan,et al.  Fraud Detection From Taxis' Driving Behaviors , 2014, IEEE Transactions on Vehicular Technology.

[50]  Lionel M. Ni,et al.  Exploiting Trajectory-Based Coverage for Geocast in Vehicular Networks , 2014, IEEE Transactions on Parallel and Distributed Systems.