Social Group Architecture Based Distributed Ride-Sharing Service in VANET

Lots of traditional distributed ride-sharing services match vehicles with drivers and passengers geographic information only. When urban road congestion situation is particularly serious, such as Beijing's rush hour, the waiting time for the passengers is too long which affects the quality of the service. So we propose a distributed ride-sharing service based on dual Social Group Architecture (SGA). We divide the service into Drivers Social Group Architecture (DSGA) message and Vehicles Social Group Architecture (VSGA) message. Vehicles generate dual SGA messages to complete ride-sharing service. DSGA messages focus on the relation between drivers and passengers. We make a basic geometry matching by generating the DSGA messages. VSGA messages figure out the traffic conditions through a multilevel detection. After generating VSGA messages, the final matching strategy is processed. The low level detection is finished by the limited neighbors to decrease the network consume. Dual SGA messages shorten the waiting time for the passengers and avoid traffic jams. Analysis shows that our scheme enhances the ride-sharing service quality and robust.

[1]  D. Mukherjee,et al.  Ad-hoc ride sharing application using continuous SPARQL queries , 2012, WWW.

[2]  Liviu Iftode,et al.  EZCab: A Cab Booking Application Using Short-Range Wireless Communication , 2005, Third IEEE International Conference on Pervasive Computing and Communications.

[3]  Bhaskaran Raman,et al.  RoadSoundSense: Acoustic sensing based road congestion monitoring in developing regions , 2011, 2011 8th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks.

[4]  Jiannong Cao,et al.  When Transportation Meets Communication: V2P over VANETs , 2010, 2010 IEEE 30th International Conference on Distributed Computing Systems.

[5]  Han-Chieh Chao,et al.  A multilevel information fusion approach for road congestion detection in VANETs , 2013, Math. Comput. Model..

[6]  Frank Kargl,et al.  Modeling in-network aggregation in VANETs , 2011, IEEE Communications Magazine.

[7]  Ricardo Fernandes,et al.  Empirical evaluation of a dynamic and distributed taxi-sharing system , 2012, 2012 15th International IEEE Conference on Intelligent Transportation Systems.

[8]  Dennis Luxen,et al.  Multi-Hop Ride Sharing , 2013, SOCS.

[9]  劉哲維 A Fuel-saving and Pollution-reducing Dynamic Taxi-sharing Protocol in VANETs , 2010 .

[10]  Panos M. Pardalos,et al.  A biased random-key genetic algorithm for road congestion minimization , 2010, Optim. Lett..

[11]  J. Nieto,et al.  Use of fuzzy clustering technique and matrices to classify amino acids and its impact to Chou's pseudo amino acid composition. , 2009, Journal of theoretical biology.

[12]  Hyeong-Ah Choi,et al.  Automated Ride Share Selection Using Vehicular Area Networks , 2009, 2009 IEEE International Conference on Communications Workshops.

[13]  Gary L. Freed,et al.  Carpooling and Booster Seats: A National Survey of Parents , 2012, Pediatrics.

[14]  Jang-Ping Sheu,et al.  A Distributed Taxi Hailing Protocol in Vehicular Ad-Hoc Networks , 2010, 2010 IEEE 71st Vehicular Technology Conference.

[15]  Chichung Tao,et al.  Behavioral responses to dynamic ridesharing services - The case of taxi-sharing project in Taipei , 2008, 2008 IEEE International Conference on Service Operations and Logistics, and Informatics.

[16]  Purushottam Kulkarni,et al.  Wireless across road: RF based road traffic congestion detection , 2011, 2011 Third International Conference on Communication Systems and Networks (COMSNETS 2011).

[17]  Antonio F. Gómez-Skarmeta,et al.  A Cooperative Approach to Traffic Congestion Detection With Complex Event Processing and VANET , 2012, IEEE Transactions on Intelligent Transportation Systems.

[18]  Martin W. P. Savelsbergh,et al.  Optimization for dynamic ride-sharing: A review , 2012, Eur. J. Oper. Res..