Route optimization of vacant taxicab considering sequential dependence in abstract grid network based on quadtree

References

• Bellman, R. 1957. “A Markovian Decision Process.” Journal of Mathematics and Mechanics 6 (4): 679–684. doi:10.1512/iumj.1957.6.56038.
   Google Scholar
• Chang, Y. 2017. Research on mobility mining and recommendation method for taxi location data. Hunan University
   Google Scholar
• Cheng, F., H. Haosheng, and W. Robert. 2021. “Adaptive Simplification of GPS Trajectories with Geographic Context – a Quadtree-Based Approach.” International Journal of Geographical Information Science 35 (4): 661–688. doi:10.1080/13658816.2020.1778003.
   Web of Science ®Google Scholar
• CNCTST. 2018. Chinese Terms in Computer Science and Technology. Beijing: Science Press.
   Google Scholar
• Daoyong, L., and D. Jianjun. Research on Characteristics of Shenzhen Taxi Unloaded Ratio Based on FCD.In 3rd China Annual Conference on Intelligent Transportation Systems, Shanghai, China, 2007. pp. 170–174.
   Google Scholar
• de Ona, J., R. de Onade Ona, and C. Garrido. 2017. “Extraction of Attribute Importance from Satisfaction Surveys with Data Mining Techniques: A Comparison Between Neural Networks and Decision Trees.” Transportation Letters-The International Journal of Transportation Research 9 (1): 39–48. doi:10.1080/19427867.2015.1136917.
   Web of Science ®Google Scholar
• Dong, H., X. Zhang, Y. Dong, C. Chen, and F. Rao. Recommend a Profitable Cruising Route for Taxi Drivers. Qingdao, Shandong, China, 2014. pp. 458–463.
   Google Scholar
• Hong, Z., W. Xiaoming, G. Xiucheng, C. Jie, Z. Changsheng, and G. Yirong. 2016. “Application of Taxi GPS Big Trajectory Data in Intelligent Traffic System.” Journal of Lanzhou University of Technology 42 (01): 109–114.
   Google Scholar
• Huang, J., X. Huangfu, H. Sun, H. Li, P. Zhao, H. Cheng, and Q. Song. 2015. “Backward Path Growth for Efficient Mobile Sequential Recommendation.” IEEE Transactions on Knowledge and Data Engineering 27 (1): 46–60. doi:10.1109/TKDE.2014.2298012.
   Web of Science ®Google Scholar
• Hu, X., S. Gao, Y. -C. Chiu, and D. -Y. Lin. 2012. “Modeling Routing Behavior for Vacant Taxicabs in Urban Traffic Networks.” Transportation Research Record: Journal of the Transportation Research Board 2284 (1): 81–88. doi:10.3141/2284-10.
   Web of Science ®Google Scholar
• Huigui, R., W. Zepeng, Z. Hui, H. Chunhua, P. Li, A. Zhaoyang, and S. A. Kumar. 2017. “Mining Efficient Taxi Operation Strategies from Large Scale Geo-Location Data.” IEEE Access 5: 25623–25634. doi:10.1109/ACCESS.2017.2732947.
   Web of Science ®Google Scholar
• Hwang, R. -H., Y. -L. Hsueh, and Y. -T. Chen. 2015. “An Effective Taxi Recommender System Based on a Spatio-Temporal Factor Analysis Model.” Information Sciences 314: 28–40. doi:10.1016/j.ins.2015.03.068.
   Web of Science ®Google Scholar
• Hyland, M., F. Dandl, K. Bogenberger, and H. Mahmassani. 2020. “Integrating Demand Forecasts into the Operational Strategies of Shared Automated Vehicle Mobility Services: Spatial Resolution Impacts.” Transportation Letters 12 (10): 671–676. doi:10.1080/19427867.2019.1691297.
   Web of Science ®Google Scholar
• Ji, S., Z. Wang, T. Li, and Y. Zheng. 2020. “Spatio-Temporal Feature Fusion for Dynamic Taxi Route Recommendation via Deep Reinforcement Learning.” Knowledge-Based Systems 205: 106302. doi:10.1016/j.knosys.2020.106302.
   Web of Science ®Google Scholar
• Liao, C., C. Chen, C. Xiang, H. Huang, H. Xie, and S. Guo. 2022. “Taxi-Passenger’s Destination Prediction via GPS Embedding and Attention-Based BiLstm Model.” IEEE Transactions on Intelligent Transportation Systems 23 (5): 4460–4473. doi:10.1109/TITS.2020.3044943.
   Web of Science ®Google Scholar
• Li, X. F., M. Y. Du, and M. P. Kwan. 2022. “Order Dispatch Optimization with Considering Flexible One-To-Three Matching Strategy Under Hybrid Ride-Hailing Service Modes.” Transportation Letters-The International Journal of Transportation Research 1–17. doi:10.1080/19427867.2022.2150705.
   Web of Science ®Google Scholar
• Lijin, G., S. Wuxi, L. Ying, and L. Fuxiang. 2011. “Mapping Algorithm Using Adaptive Size of Occupancy Grids Based on Quadtree.” Control and Decision 26 (11): 1690–1694.
   Google Scholar
• Lin, C., Z. Chenhao, Y. Xinlian, D. Mingyang, and R. Zirong. 2022. “Route Optimization of Taxicab Based on Markov Decision Process.” Journal of Wuhan University of Technology 44 (05): 40–46.
   Google Scholar
• Liu, J., and Y. -H. Yang. 1994. “Multiresolution Color Image Segmentation.” IEEE Transactions on Pattern Analysis and Machine Intelligence 16 (7): 689–700. doi:10.1109/34.297949.
   Web of Science ®Google Scholar
• Li, B., D. Zhang, L. Sun, C. Chen, S. Li, G. Qi, and Q. Yang. 2011. “Hunting or Waiting? Discovering Passenger-Finding Strategies from a Large-Scale Real-World Taxi Dataset.“ 2011 IEEE International Conference on Pervasive Computing and Communications Workshops (PERCOM Workshops), Seattle, WA, USA, 63–68. IEEE.
   Google Scholar
• Lu Niu, P. D. A. Z. L. Query the planet: Geospatial big data analytics at Uber.In, 2017.
   Google Scholar
• Masmoudi, M. A., M. Hosny, and Ç. Koç. 2022. “The Fleet Size and Mix Vehicle Routing Problem with Synchronized Visits.” Transportation Letters 14 (4): 427–445. doi:10.1080/19427867.2021.1888196.
   Web of Science ®Google Scholar
• Powell, J. W., Y. Huang, F. Bastani, and M. Ji. 2011. “Towards Reducing Taxicab Cruising Time Using Spatio-Temporal Profitability Maps.“ International Symposium on spatial and temporal Databases, Minneapolis, MN, USA, 242–260. Springer.
   Google Scholar
• Puterman, Martin L. 2014. Markov Decision Processes:Discrete Stochastic Dynamic Programming. Hoboken, New Jersey: John Wiley & Sons, Inc.
   Google Scholar
• Qu, B., W. Yang, G. Cui, and X. Wang. 2020. “Profitable Taxi Travel Route Recommendation Based on Big Taxi Trajectory Data.” IEEE Transactions on Intelligent Transportation Systems 21 (2): 653–668. doi:10.1109/TITS.2019.2897776.
   Web of Science ®Google Scholar
• Qu, M., H. Zhu, J. Liu, G. Liu, and H. Xiong. 2014. “A Cost-Effective Recommender System for Taxi Drivers.“ 20th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD), New York, NY, 45–54. Association for Computing Machinery. doi:10.1145/2623330.2623668.
   Google Scholar
• Shen, Y., L. Zhao, and J. Fan. 2015. “Analysis and Visualization for Hot Spot Based Route Recommendation Using Short-Dated Taxi GPS Traces.” Information 6 (2): 134–151. doi:10.3390/info6020134.
   Google Scholar
• Shiyou, Q., Z. Yanmin, and L. Minglu. 2012. “Smart Recommendation by Mining Large-Scale GPS Traces.“ IEEE Wireless Communications and Networking Conference (WCNC), Paris, FRANCE, 3267–3272.
   Google Scholar
• Shou, Z., X. Di, J. Ye, H. Zhu, H. Zhang, and R. Hampshire. 2020. “Optimal Passenger-Seeking Policies on E-Hailing Platforms Using Markov Decision Process and Imitation Learning.” Transportation Research Part C 111 (C). doi:10.1016/j.trc.2019.12.005.
   Google Scholar
• Song, M., B. Lu, L. Cheng, and C. Sun. 2022. “Lagrangian Relaxation-Based Decomposition Approaches for the Capacitated Arc Routing Problem in the State-Space-Time Network.” Transportation Letters 1–20. doi:10.1080/19427867.2022.2148368.
   Web of Science ®Google Scholar
• Sutton, R. S., and A. G. Barto. 2018. Reinforcement Learning: An Introduction. Cambridge, MA: MIT press.
   Google Scholar
• Tang, H., M. Kerber, Q. Huang, and L. Guibas. 2013. “Locating Lucrative Passengers for Taxicab Drivers.“ 21st SIGSPATIAL International Conference on Advances in Geographic Information Systems, Orlando Florida, 504–507. New York, NY, United States: Association for Computing Machinery. doi:10.1145/2525314.2525471.
   Google Scholar
• Walt, S. V. D., S. C. Colbert, and G. Varoquaux. 2011. “The NumPy Array: A Structure for Efficient Numerical Computation.” Computing in Science & Engineering 13 (2): 22–30. doi:10.1109/MCSE.2011.37.
   Web of Science ®Google Scholar
• Wonhee, L., C. Gwang-Hyeok, and K. Tae-Wan. 2021. “Visibility Graph-Based Path-Planning Algorithm with Quadtree Representation.” Applied Ocean Research 117: 102887. doi:10.1016/j.apor.2021.102887.
   Web of Science ®Google Scholar
• Wu, L., S. Hu, L. Yin, Y. Wang, Z. Chen, M. Guo, H. Chen, and Z. Xie. 2017. “Optimizing Cruising Routes for Taxi Drivers Using a Spatio-Temporal Trajectory Model.” ISPRS International Journal of Geo-Information 6 (11): 373. doi:10.3390/ijgi6110373.
   Web of Science ®Google Scholar
• Xiaojie, W., Z. Hengyuan, W. Lei, and N. Zhaolong. 2018. “A Demand-Supply Oriented Taxi Recommendation System for Vehicular Social Networks.” IEEE Access 6: 41529–41538. doi:10.1109/ACCESS.2018.2857002.
   Web of Science ®Google Scholar
• Xinlian, Y., and G. Song. 2022. “A Batch Reinforcement Learning Approach to Vacant Taxi Routing.” Transportation Research Part C 139: 103640. doi:10.1016/j.trc.2022.103640.
   Web of Science ®Google Scholar
• Xueqin, L., Z. Meng, Z. Huan, and Z. Xueyu. 2021. “Passengers’ Hot Spots Identification of Online Car-Hailing Based on Network Kernel Density.” Journal of Transportation Systems Engineering and Information Technology 21 (03): 86–93+100.
   Google Scholar
• Xu, J., X. Li, Y. Pan, and M. Du. 2022. “Satisfaction of Logistics Dispatchers Who Use Electric Tricycles for the Last Mile of Delivery: Perspective from Policy Intervention.” Sustainability 14 (13): 7638. doi:10.3390/su14137638.
   Web of Science ®Google Scholar
• Yuan, N. J., Y. Zheng, L. Zhang, and X. Xie. 2013. “T-Finder: A Recommender System for Finding Passengers and Vacant Taxis.” IEEE Transactions on Knowledge and Data Engineering 25 (10): 2390–2403. doi:10.1109/TKDE.2012.153.
   Web of Science ®Google Scholar
• Yu, X., S. Gao, X. Hu, and H. Park. 2019. “A Markov Decision Process Approach to Vacant Taxi Routing with E-Hailing.” Transportation Research Part B: Methodological 121: 114–134. doi:10.1016/j.trb.2018.12.013.
   Web of Science ®Google Scholar
• Yun, C. 2014. “Rapid Equilibrium Network Grid Algorithm Based on Relaxation Iteration.” Geomatics & Spatial Information Technology 37 (05): 103–106.
   Google Scholar
• Yu, Q., and J. Yuan. 2022. “TransBigdata: A Python Package for Transportation Spatio-Temporal Big Data Processing, Analysis and Visualization.” Journal of Open Source Software 7 (71): 4021. doi:10.21105/joss.04021.
   Google Scholar
• Zhan, G., Y. Chen, X. Zhengtao, and C. Yufeng. 2019. “Grid-Based Route Recommendation of No-Load Taxi.” Computer Applications and Software 36 (05): 281–288.
   Google Scholar
• Zhang, D., T. He, S. Lin, S. Munir, and J. A. Stankovic. 2015. “Online Cruising Mile Reduction in Large-Scale Taxicab Networks.” IEEE Transactions on Parallel and Distributed Systems 26 (11): 3122–3135. doi:10.1109/TPDS.2014.2364024.
   Web of Science ®Google Scholar
• Zhang, D., J. Zhao, F. Zhang, and T. He. 2015. “UrbanCps: A Cyber-Physical System Based on Multi-Source Big Infrastructure Data for Heterogeneous Model Integration.“ Proceedings of the ACM/IEEE Sixth International Conference on Cyber-Physical Systems, Seattle Washington, 238–247. New York, NY, United States: Association for Computing Machinery. doi:10.1145/2735960.2735985.
   Google Scholar
• Zhou, X., H. G. Rong, C. Yang, Q. Zhang, A. V. Khezerlou, H. Zheng, Z. Shafiq, and A. X. Liu. 2020. “Optimizing Taxi Driver Profit Efficiency: A Spatial Network-Based Markov Decision Process Approach.” Ieee Transactions on Big Data 6 (1): 145–158. doi:10.1109/TBDATA.2018.2875524.
   Web of Science ®Google Scholar
• Zili, L., Y. Shulin, and C. Yun. 2010. “A Heuristic Gridding Algorithm for Highway Network.” Modern Computer (Professional) 337, no. 08: 25–27+40.
   Google Scholar