Profit Maximizing Route Recommendation for Vehicle Sharing Requests

Vehicle sharing is a popular and important research in the knowledge discovery community and data mining. In this paper, we proposed a problem that recommends a group of requests to the driver to acquire the maximum profit. Simultaneously, these requests must satisfy some constraints, e.g. the request compatibility and the vehicle capacity. The request compatibility means all the requested routes can be merged into one common route without interruption. The solution to this problem which has three phases including Combination and Pruning, Compatibility Pruning and Recommendation can lead to the optimal result. Extensive experimental results show the effectiveness of problem and the value to the environment protection and economic profits.