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.
Zhiqiang Zhao Jianbin Huang Hua Gao Heli Sun Xiaolin Jia
School of Software,Xidian University,Xian,China;School of Computer Science and Technology,Xidian Un School of Software,Xidian University,Xian,China Department of Computer Science and Technology,Xian Jiaotong University,Xian,China
国际会议
International Asia-Pacific Web Conference(第18届国际亚太互联网大会)
苏州
英文
402-405
2016-09-23（万方平台首次上网日期，不代表论文的发表时间）