PROJECT TITLE :

An Efficient Ride-Sharing Framework for Maximizing Shared Route - 2018

ABSTRACT:

Ride-sharing (RS) has nice values in saving energy and assuaging traffic pressure. Existing studies will be improved for higher efficiency. Therefore, we propose a new ride-sharing model, where each driver incorporates a requirement that if the driver shares a ride with a rider, the shared route percentage (i.e., the ratio of the shared route's distance to the motive force's total travel distance) exceeds an expectation rate of the driver, e.g., zero.8. We contemplate 2 variants of this downside. The first considers multiple drivers and multiple riders and aims to compute driver-rider pairs to maximize the overall shared route percentage (SRP). We have a tendency to model this downside as the most weighted bigraph matching problem, where the vertices are drivers and riders, edges are driver-rider pairs, and edge weights are driver-rider's SRP. However, it's rather expensive to compute the SRP values for massive numbers of driver-rider pairs on road networks. To handle this drawback, we tend to propose an efficient technique to prune many unnecessary driver-rider pairs and avoid computing the SRP values for each pair. To enhance the efficiency, we propose an approximate method with error certain guarantee. The basic idea is that we have a tendency to compute an upper certain and a lower certain for each driver-rider pair in constant time. Then, we estimate an upper bound and a lower bound of the graph matching. Next, we tend to choose some driver-rider pairs, compute their real shortest-route distance, and update the lower and upper bounds of the maximum graph matching. We have a tendency to repeat higher than steps till the ratio of the higher bound to the lower certain is not larger than a given approximate rate. The second considers multiple drivers and one rider and aims to seek out the prime- k drivers for the rider with the most important SRP. We tend to initial prune a massive number of drivers that can't meet the SRP needs. Then, we tend to propose a best-first algorithm that progressively selects the drivers with high probability to be within the high- k results and prunes the drivers that cannot be within the top- k results. Intensive 


Did you like this research project?

To get this research project Guidelines, Training and Code... Click Here


PROJECT TITLE : TARA: An Efficient Random Access Mechanism for NB-IoT by Exploiting TA Value Difference in Collided Preambles ABSTRACT: The 3rd Generation Partnership Project (3GPP) has specified the narrowband Internet of Things
PROJECT TITLE : ESVSSE Enabling Efficient, Secure, Verifiable Searchable Symmetric Encryption ABSTRACT: It is believed that symmetric searchable encryption, also known as SSE, will solve the problem of privacy in data outsourcing
PROJECT TITLE : ESA-Stream: Efficient Self-Adaptive Online Data Stream Clustering ABSTRACT: A wide variety of big data applications generate an enormous amount of streaming data that is high-dimensional, real-time, and constantly
PROJECT TITLE : Efficient Shapelet Discovery for Time Series Classification ABSTRACT: Recently, it was discovered that time-series shapelets, which are discriminative subsequences, are effective for the classification of time
PROJECT TITLE : Efficient Identity-based Provable Multi-Copy Data Possession in Multi-Cloud Storage ABSTRACT: A significant number of clients currently store multiple copies of their data on a variety of cloud servers. This helps

Ready to Complete Your Academic MTech Project Work In Affordable Price ?

Project Enquiry