[Home ] [Archive]   [ فارسی ]  
:: Main :: About :: Current Issue :: Archive :: Search :: Submit :: Contact ::
:: Volume 9, Issue 3 (12-2021) ::
jgit 2021, 9(3): 59-84 Back to browse issues page
Solving the ridesharing problem with Non-homogeneous vehicles by using an improved genetic algorithm and the social preferences of the users
Vahid Hashemi *, Mohammad sadi Mesgari, Pooya Mohammadi kazaj
khajeh nasir toosi university of technology
Abstract:   (222 Views)
Most existing ridesharing systems perform travel planning based only on two criteria of spatial and temporal similarity of travelers. In general, neglecting the social preferences caused to reduce users' willingness to use ridesharing services. To achieve this purpose a system should be designed and implemented not just based on two necessary conditions of spatial and temporal similarities, but also based on the similarities between users in terms of their social and personal preferences to plan a travel. This study aims to create and implement a suitable model for ridesharing systems by using vehicles with different capacities, using an advanced genetic algorithm, and considering users' social preferences to determine similar passengers. In this study, two innovative mutation operators and two local search algorithms have been applied to improve the genetic algorithm in this particular case. In this model, a mechanism has been designed to help users to share feedbacks based on their travel experience on a hypothetical social network with other users. In this way, users' opinions on each other to use or not to use this system and why it can be analyzed and examined. The results obtained from the analysis and evaluations of the implemented model indicate efficiency and success.
Keywords: Keywords: Social preferences of users, improved genetic algorithm, Innovative mutation operators, ridesharing feedback mechanism, Social network of users.
Full-Text [PDF 1662 kb]   (83 Downloads)    
Type of Study: Research | Subject: GIS
Received: 2020/04/24 | Accepted: 2021/01/26 | Published: 2021/12/21
Send email to the article author



XML   Persian Abstract   Print


Download citation:
BibTeX | RIS | EndNote | Medlars | ProCite | Reference Manager | RefWorks
Send citation to:

hashemi V, mesgari M S, mohammadi kazaj P. Solving the ridesharing problem with Non-homogeneous vehicles by using an improved genetic algorithm and the social preferences of the users. jgit. 2021; 9 (3) :59-84
URL: http://jgit.kntu.ac.ir/article-1-758-en.html


Rights and permissions
Creative Commons License This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.
Volume 9, Issue 3 (12-2021) Back to browse issues page
نشریه علمی-پژوهشی مهندسی فناوری اطلاعات مکانی Engineering Journal of Geospatial Information Technology
Persian site map - English site map - Created in 0.05 seconds with 29 queries by YEKTAWEB 4422