NDLI: SHAREK: A Scalable Dynamic Ride Sharing System

Content Provider	IEEE Xplore Digital Library
Author	Bin Cao Alarabi, L. Mokbel, M.F. Basalamah, A.
Copyright Year	2015
Description	Author affiliation: Comput. Eng. Dept., Umm Al-Qura Univ., Makkah, Saudi Arabia (Basalamah, A.) \|\| Coll. of Comput. Sci. & Software Eng., Zhejiang Univ. of Technol., Hangzhou, China (Bin Cao) \|\| Dept. of Comput. Sci. & Eng., Univ. of Minnesota, Minneapolis, MN, USA (Alarabi, L.; Mokbel, M.F.)
Abstract	Due to its significant economic and environmental impact, sharing the ride among a number of drivers (i.e., Car pooling) has recently gained significant interest from industry and academia. Hence, a number of ride sharing services have appeared along with various algorithms on how to match a rider request to a driver who can provide the ride sharing service. However, existing techniques have several limitations that affect the quality of the ride sharing service, and hence hinder its wide applicability. This paper proposes SHAREK, a scalable and efficient ride sharing service that overcomes the limitations of existing approaches. SHAREK allows riders requesting the ride sharing service to indicate the maximum price they are willing to pay for the service and the maximum waiting time before being picked up. In the mean time, SHAREK computes the price of the service based on the distance of the rider trip and the detour that the driver will make to offer the service. Then, SHAREK returns a set of drivers that can make it to the rider within its price and temporal constraints. Since there could be many of such drivers, SHAREK internally prunes those drivers that are dominated by others, i.e., They provide higher price and higher waiting time than other drivers. To realize its efficiency and scalability, SHAREK employs a set of early pruning techniques that minimize the need for any actual shortest path computations.
Starting Page	4
Ending Page	13
File Size	722438
Page Count	10
File Format	PDF
e-ISBN	9781479999729
DOI	10.1109/MDM.2015.12
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2015-06-15
Publisher Place	USA
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Vehicles Roads Euclidean distance Mathematical model Indexes Time factors Vehicle dynamics
Content Type	Text
Resource Type	Article

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

A demonstration of SHAREK: an efficient matching framework for ride sharing systems

SHAREK: A Scalable Dynamic Ride Sharing System

Towards Scalable Processing for a Large-Scale Ride Sharing Service

Proposal of ride-sharing system using harmonic aggregation of user demands

A comparative study of lane keeping system: Dynamic and kinematic models with look-ahead distance

Simulation and Study of Vehicle-Vehicle Device System Ride Performance

Towards scalable optimal traffic control

Ride comfort performance of electric vehicle conversion with active suspension system

The Optimal Route Guidance Modeling for ITS Influenced by Dynamic Factors

SHAREK: A Scalable Dynamic Ride Sharing System

Similar Documents

A demonstration of SHAREK: an efficient matching framework for ride sharing systems

SHAREK: A Scalable Dynamic Ride Sharing System

Towards Scalable Processing for a Large-Scale Ride Sharing Service

Proposal of ride-sharing system using harmonic aggregation of user demands

A comparative study of lane keeping system: Dynamic and kinematic models with look-ahead distance

Simulation and Study of Vehicle-Vehicle Device System Ride Performance

Towards scalable optimal traffic control

Ride comfort performance of electric vehicle conversion with active suspension system

The Optimal Route Guidance Modeling for ITS Influenced by Dynamic Factors

SHAREK: A Scalable Dynamic Ride Sharing System