SMF-GA: Optimized Multitask Allocation Algorithm in Urban Crowdsourced Transportation
المؤلفون المشاركون
المصدر
Wireless Communications and Mobile Computing
العدد
المجلد 2019، العدد 2019 (31 ديسمبر/كانون الأول 2019)، ص ص. 1-13، 13ص.
الناشر
Hindawi Publishing Corporation
تاريخ النشر
2019-03-17
دولة النشر
مصر
عدد الصفحات
13
التخصصات الرئيسية
تكنولوجيا المعلومات وعلم الحاسوب
الملخص 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.
نمط استشهاد جمعية علماء النفس الأمريكية (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
نمط استشهاد الجمعية الأمريكية للغات الحديثة (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
نمط استشهاد الجمعية الطبية الأمريكية (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
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references
رقم السجل
BIM-1212279
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر