arrow
Return

A parallel grid-search-based SVM optimization algorithm on Spark for passenger hotspot prediction

delete2022-03-28
delete14
PRE
AI
D
Dawen Xia *
Y
Yongling Zheng
白羽 cover
白羽 (Yu Bai)
X
Xiaobo Yan
杨虎 cover
杨虎 (Yang Hu)
Y
Yantao Li
H
Huaqing Li *
DOI:10.1007/s11042-022-12077-xdelete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Predicting passenger hotspots helps drivers quickly pick up travelers, reduces cruise expenses, and maximizes revenue per unit time in intelligent transportation systems. To improve the accuracy and robustness of passenger hotspot prediction (PHP), this paper proposes a parallel Grid-Search-based Support Vector Machine (GS-SVM) optimization algorithm on Spark, which provides an efficient methodology to search for passengers in a complex urban traffic network quickly. Specifically, to effectively locate passenger hotspots, an urban road network is gridded on the Spark parallel distributed computing platform. Moreover, to enhance the accuracy of PHP, the grid search (GS) approach is employed to optimize the radial basis function (RBF) of the support vector machine (SVM), and the cross-validation method is utilized to find out the global optimal parameter combination. Finally, the SVM optimization algorithm is implemented on Spark to improve the robustness of PHP. In particular, the proposed GS-SVM algorithm is applied to successfully predict passenger hotspots. By analyzing seven groups of data sets and comparing with serval state-of-the-art algorithms including autoregressive integrated moving average (ARIMA), support vector regression (SVR), long short-term memory (LSTM), and convolutional neural network (CNN), the results of an empirical study indicate that the MAPE value of our GS-SVM algorithm is lower than that of comparative algorithms at least 78.4%.
Keywords:
Visual analytics
Data visualization
Passenger hotspot prediction
Parallel SVM optimization algorithm
Spark

Journal

Multimedia Tools and Applications cover
Multimedia Tools and Applications
IF:
3
Papers:
1.9W
Citations:
3.2W

Organization

S
southwest university - china
Scholars:
2.6W
Papers: 1.9W
Citations: 21
G
Guizhou Minzu University
Scholars:
1.3K
Papers: 898
Citations: 1.5K
C
Chongqing University
Scholars:
5.1W
Papers: 4.1W
Citations: 6.0W
researcher View more organizations