![](/images/graphics-bg.png)
SMF-GA: Optimized Multitask Allocation Algorithm in Urban Crowdsourced Transportation
Joint Authors
Source
Wireless Communications and Mobile Computing
Issue
Vol. 2019, Issue 2019 (31 Dec. 2019), pp.1-13, 13 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2019-03-17
Country of Publication
Egypt
No. of Pages
13
Main Subjects
Information Technology and Computer Science
Abstract EN
Urban crowdsourced transportation, which can solve traffic problem within city, is a new scenario where citizens share vehicles to take passengers and packages while driving.
Differing from the traditional location based crowdsourcing system (e.g., crowdsensing system), the task has to be completed with visiting two different locations (i.e., start and end points), so task allocation algorithms in crowdsensing cannot be leveraged in urban crowdsourced transportation directly.
To solve this problem, we first prove that maximizing the crowdsourcing system’s profit (i.e., maximizing the total saved distance) is an NP-hard problem.
We propose a heuristic greedy algorithm called Saving Most First (SMF) which is simple and effective in assigning tasks.
Then, an optimized SMF based genetic algorithm (SMF-GA) is devised to jump out of the local optimal result.
Finally, we demonstrate the performance of SMF and SMF-GA with extensive evaluations, based on a large scale real vehicle traces.
The evaluation with large scale real dataset indicates that both SMF and SMF-GA algorithms outperform other benchmark algorithms in terms of saved distance, participant profits, etc.
American Psychological Association (APA)
Wang, Pengfei& Yu, Ruiyun. 2019. SMF-GA: Optimized Multitask Allocation Algorithm in Urban Crowdsourced Transportation. Wireless Communications and Mobile Computing،Vol. 2019, no. 2019, pp.1-13.
https://search.emarefa.net/detail/BIM-1212279
Modern Language Association (MLA)
Wang, Pengfei& Yu, Ruiyun. SMF-GA: Optimized Multitask Allocation Algorithm in Urban Crowdsourced Transportation. Wireless Communications and Mobile Computing No. 2019 (2019), pp.1-13.
https://search.emarefa.net/detail/BIM-1212279
American Medical Association (AMA)
Wang, Pengfei& Yu, Ruiyun. SMF-GA: Optimized Multitask Allocation Algorithm in Urban Crowdsourced Transportation. Wireless Communications and Mobile Computing. 2019. Vol. 2019, no. 2019, pp.1-13.
https://search.emarefa.net/detail/BIM-1212279
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-1212279