当前位置：
X-MOL 学术
›
IEEE Trans. Veh. Technol.
›
论文详情
Our official English website, www.x-mol.net, welcomes your
feedback! (Note: you will need to create a separate account there.)
Using Reinforcement Learning to Minimize the Probability of Delay Occurrence in Transportation
IEEE Transactions on Vehicular Technology ( IF 6.1 ) Pub Date : 2020-03-01 , DOI: 10.1109/tvt.2020.2964784 Zhiguang Cao , Hongliang Guo , Wen Song , Kaizhou Gao , Zhenghua Chen , Le Zhang , Xuexi Zhang
IEEE Transactions on Vehicular Technology ( IF 6.1 ) Pub Date : 2020-03-01 , DOI: 10.1109/tvt.2020.2964784 Zhiguang Cao , Hongliang Guo , Wen Song , Kaizhou Gao , Zhenghua Chen , Le Zhang , Xuexi Zhang
Reducing traffic delay is of crucial importance for the development of sustainable transportation systems, which is a challenging task in the studies of stochastic shortest path (SSP) problem. Existing methods based on the probability tail model to solve the SSP problem, seek for the path that minimizes the probability of delay occurrence, which is equal to maximizing the probability of reaching the destination before a deadline (i.e., arriving on time). However, they suffer from low accuracy or high computational cost. Therefore, we design a novel and practical Q-learning approach where the converged Q-values have the practical meaning as the actual probabilities of arriving on time so as to improve the accuracy of finding the real optimal path. By further adopting dynamic neural networks to learn the value function, our approach can scale well to large road networks with arbitrary deadlines. Moreover, our approach is flexible to implement in a time dependent manner, which further improves the performance of returned path. Experimental results on some road networks with real mobility data, such as Beijing, Munich and Singapore, demonstrate the significant advantages of the proposed approach over other methods.
更新日期：2020-03-01
京公网安备 11010802027423号