Paper Info
Title
Modeling of route planning system based on Q value-based dynamic programming with multi-agent reinforcement learning algorithms
Abstract
In this paper, a new model for a route planning system based on multi-agent reinforcement learning (MARL) algorithms is proposed. The combined Q-value based dynamic programming (QVDP) with Boltzmann distribution was used to solve vehicle delay's problems by studying the weights of various components in road network environments such as weather, traffic, road safety, and fuel capacity to create a priority route plan for vehicles. The important part of the study was to use a multi-agent system (MAS) with learning abilities which in order to make decisions about routing vehicles between Malaysia's cities. The evaluation was done using a number of case studies that focused on road networks in Malaysia. The results of these experiments indicated that the travel durations for the case studies predicted by existing approaches were between 0.00 and 12.33% off from the actual travel times by the proposed method. From the experiments, the results illustrate that the proposed approach is a unique contribution to the field of computational intelligence in the route planning system.
Year
DOI
Venue
2014
10.1016/j.engappai.2014.01.001
Eng. Appl. of AI
Keywords
Field
DocType
road network,priority route plan,actual travel time,multi-agent system,road safety,route planning system,road network environment,multi-agent reinforcement,dynamic programming,case study,q learning
Dynamic programming,Route planning,Road networks,Computational intelligence,Computer science,Q-learning,Algorithm,Artificial intelligence,Machine learning,Traffic congestion,Reinforcement learning
Journal
Volume
ISSN
Citations 
29,
0952-1976
16
PageRank 
References 
Authors
0.82
34
4
Name
Order
Citations
PageRank
Mortaza Zolfpour Arokhlo1262.38
Ali Selamat271777.40
Siti Zaiton Mohd Hashim329526.44
Hossein Afkhami4160.82