Loading...

A Novel Solving Method for Transportation Assignment Problem Considering Ride-sharing Using Blockchain Technology

Etemad Moghadam, Samin | 2021

307 Viewed
  1. Type of Document: M.Sc. Thesis
  2. Language: Farsi
  3. Document No: 54447 (01)
  4. University: Sharif University of Technology
  5. Department: Industrial Engineering
  6. Advisor(s): Hajji, Alireza; Fatahi Valilai, Omid
  7. Abstract:
  8. Population and urbanization increase, intra-city travel and the use of private cars have created problems such as traffic, higher fuel consumption and air pollution. One of the approaches to deal with this phenomenon, which has been in center of attention in recent years due to the growth of technology and development of ride-hailing platforms on mobile phones, is using shared vehicles and travel sharing.The assignment problem in ride-sharing is a group of VRP problems and is classified as an NP-hard problem. Due to the high volume of demand from passengers and supply from drivers, as well as the need for fast response to reduce waiting time for passengers and drivers, there is a need to provide and develop meta-heuristic algorithms to solve this problem or provide new solutions using new technologies to model these problems and solve them with a real-time approach and in an acceptable time.In recent years, blockchain technology has been growing at an unprecedented rate, and today it is used not only in financial matters, but also in various fields and industries. The transportation industry is no exception and many researches on the use of blockchain technology in transportation issues has been conducted in recent years.In the present study, the centralized mechanism of assignment problem has been challenged and a novel decentralized solution structure based on blockchain technology is proposed to solve the assignment problem considering ride-sharing. The proposed architecture conquers centralized mechanism by deviding the main problem to multiple sub-problems, each being solved by a solver parallelly. To model the ride-sharing problem, a linear planning model based on VRP has been developed and a numerical study have been accomplished to demonstrate the effectiveness of the proposed structure in terms of solving time and optimality and shows that the solving time reduces significantly, as well as maintaining the optimality
  9. Keywords:
  10. Intelligent Transportation System (ITS) ; Vehicle Routing Problem ; Ride-Sharing System ; Assignment Algorithm ; Blockchain ; Decentralized Model ; NP-Hard Problems

 Digital Object List

 Bookmark

No TOC