DOI QR코드

DOI QR Code

Artificial Intelligence and Stochastic Optimization Framework for Trip Purpose Based Route Planning

  • Wen YI (Department of Building and Real Estate, The Hong Kong Polytechnic University) ;
  • Huiwen WANG (Department of Building and Real Estate, The Hong Kong Polytechnic University) ;
  • Shuaian WANG (Faculty of Business, The Hong Kong Polytechnic University) ;
  • Xiaobo QU (School of Vehicle and Mobility, Tsinghua University)
  • Published : 2024.07.29

Abstract

Automated route planning is an important tool in the field of built environment. For example, a high-quality route planning method can improve the logistics planning of projects, thereby enhancing the performance of projects and the effectiveness of management. However, the traditional automated route planning is performed based on the predicted mean value travel time of candidate routes. Such a point estimate neglects the purpose of the trip and can further lead to a suboptimal decision. Motivated by this challenge, this study proposes an innovative framework for trip purpose based route planning. The proposed artificial intelligence and stochastic optimization framework recommends the most appropriate travel route for decision makers by fully considering their trip requirements beyond just the shortest mean value travel time. In addition to its theoretical contributions, our proposed route planning method will also contribute to the current logistics planning practice. Future research may be devoted to the real-life implementation of the proposed methodology in a broader context to provide empirical insights for practitioners in various industries.

Keywords

Acknowledgement

This work was supported by the National Natural Science Foundation of China [Grant Nos. 72201229, 72361137006].

References

  1. S. I.-J. Chien, C. M. Kuchipudi, "Dynamic travel time prediction with real-time and historic data", Journal of Transportation Engineering, vol. 129, no. 6, pp. 608-616, 2003.
  2. X. Zhang, J. A. Rice, "Short-term travel time prediction", Transportation Research Part C: Emerging Technologies, vol. 11, no. 3, pp. 187-210, 2003.
  3. C.-H. Wu, J.-M. Ho, D. T. Lee, "Travel-time prediction with support vector regression", IEEE Transactions on Intelligent Transportation Systems, vol. 5, no. 4, pp. 276-281, 2004.
  4. Y. Zhang, A. Haghani, "A gradient boosting method to improve travel time prediction", Transportation Research Part C: Emerging Technologies, vol. 58, pp. 308-324, 2015.
  5. Y. Duan, L. V. Yisheng, F. Y. Wang, "Travel time prediction with LSTM neural network", in 2016 IEEE 19th International Conference on Intelligent Transportation Systems (ITSC), IEEE, pp. 1053-1058, 2016.
  6. X. Zhou, M. Su, Z. Liu, Y. Hu, B. Sun, G. Feng, "Smart tour route planning algorithm based on naive Bayes interest data mining machine learning", ISPRS International Journal of Geo-Information, vol. 9, no. 2, p. 112, 2020.