Tabu search for the real-world carpooling problem
Can Huang1; Defu Zhang1; Yain-Whar Si2; Stephen C. H. Leung3
Source PublicationJournal of Combinatorial Optimization
ABS Journal Level2
ISSN15732886 13826905

Carpooling is a flexible shared transportation system which can effectively reduce the vehicle numbers and fuel consumption. Although many carpooling systems have been proposed, most of them lack practicality, veracity, and efficiency. In this paper, we propose a new useful variant model of the long-term carpooling problem which involves multiple origins and one destination. Such problems commonly occur in a wide number of carpooling situations in real-world scenarios. Our work is motivated by the practical needs to solve environmental pollution, parking problems, traffic jams and low utilization of resources. A Tabu search algorithm is proposed in this paper to solve the carpooling problem. The proposed algorithm aims at a wide range of passenger distribution and routing problems. The computational results based on real world user data show the effectiveness of the proposed algorithm. Moreover, we developed a mobile application based on our carpooling model.

KeywordCarpooling Problem Routing Problem Tabu Search Transportation System
URLView the original
Indexed BySCIE
WOS Research AreaComputer Science ; Mathematics
WOS SubjectComputer Science, Interdisciplinary Applications ; Mathematics, Applied
WOS IDWOS:000379489700010
Fulltext Access
Citation statistics
Cited Times [WOS]:8   [WOS Record]     [Related Records in WOS]
Document TypeJournal article
Corresponding AuthorDefu Zhang
Affiliation1.Department of Computer Science, Xiamen University, Xiamen 361005, China
2.Department of Computer and Information Science, University of Macau, Macau, China
3.Faculty of Engineering, The University of Hong Kong, Hong Kong, China
Recommended Citation
GB/T 7714
Can Huang,Defu Zhang,Yain-Whar Si,et al. Tabu search for the real-world carpooling problem[J]. Journal of Combinatorial Optimization,2016,32(2):492-512.
APA Can Huang,Defu Zhang,Yain-Whar Si,&Stephen C. H. Leung.(2016).Tabu search for the real-world carpooling problem.Journal of Combinatorial Optimization,32(2),492-512.
MLA Can Huang,et al."Tabu search for the real-world carpooling problem".Journal of Combinatorial Optimization 32.2(2016):492-512.
Files in This Item:
There are no files associated with this item.
Related Services
Recommend this item
Usage statistics
Export to Endnote
Google Scholar
Similar articles in Google Scholar
[Can Huang]'s Articles
[Defu Zhang]'s Articles
[Yain-Whar Si]'s Articles
Baidu academic
Similar articles in Baidu academic
[Can Huang]'s Articles
[Defu Zhang]'s Articles
[Yain-Whar Si]'s Articles
Bing Scholar
Similar articles in Bing Scholar
[Can Huang]'s Articles
[Defu Zhang]'s Articles
[Yain-Whar Si]'s Articles
Terms of Use
No data!
Social Bookmark/Share
All comments (0)
No comment.

Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.