{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T01:49:48Z","timestamp":1760147388165,"version":"build-2065373602"},"reference-count":27,"publisher":"MDPI AG","issue":"2","license":[{"start":{"date-parts":[[2023,1,31]],"date-time":"2023-01-31T00:00:00Z","timestamp":1675123200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/501100012166","name":"National Key R&amp;D Program of China","doi-asserted-by":"publisher","award":["2022YFF0503900","72140001","62072016","4212016"],"award-info":[{"award-number":["2022YFF0503900","72140001","62072016","4212016"]}],"id":[{"id":"10.13039\/501100012166","id-type":"DOI","asserted-by":"publisher"}]},{"name":"Major Project of National Natural Science Foundation of China","award":["2022YFF0503900","72140001","62072016","4212016"],"award-info":[{"award-number":["2022YFF0503900","72140001","62072016","4212016"]}]},{"name":"National Natural Science of Foundation of China","award":["2022YFF0503900","72140001","62072016","4212016"],"award-info":[{"award-number":["2022YFF0503900","72140001","62072016","4212016"]}]},{"DOI":"10.13039\/501100004826","name":"Beijing Natural Science Foundation","doi-asserted-by":"publisher","award":["2022YFF0503900","72140001","62072016","4212016"],"award-info":[{"award-number":["2022YFF0503900","72140001","62072016","4212016"]}],"id":[{"id":"10.13039\/501100004826","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IJGI"],"abstract":"<jats:p>Taxi travel time estimation based on real-time traffic flow collection in IoT has been well explored; however, it becomes a challenge to use the limited taxi data to estimate the travel time. Most of the existing methods in this scenario rely on shallow feature engineering. Nevertheless, they have limited performance in learning complex moving patterns. Thus, a Latent Semantic Pulse Sequence-based Deep Neural Network (LSPS-DNN) is proposed in this paper to improve the taxi travel time estimation performance by constructing a latent semantic propagation graph representing the latent path sequence. It first extracts the shallow modal features of trips, such as the time period and spatial location at different granularities. The representation of the pulse propagation graph is then extracted from shallow spatial features using a Pulse Coupled Neural Network (PCNN). Further, the propagation graph is encoded with negative sampling to obtain the embedding of deep propagation features between ODs. Meanwhile, we conduct deep network learning based on the Chengdu and NYC taxi datasets; our experimental evaluation results show it has a better performance compared to traditional feature construction methods.<\/jats:p>","DOI":"10.3390\/ijgi12020044","type":"journal-article","created":{"date-parts":[[2023,2,1]],"date-time":"2023-02-01T03:22:47Z","timestamp":1675221767000},"page":"44","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Latent Semantic Sequence Coding Applied to Taxi Travel Time Estimation"],"prefix":"10.3390","volume":"12","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-7002-9306","authenticated-orcid":false,"given":"Zilin","family":"Zhao","sequence":"first","affiliation":[{"name":"Faculty of Information Technology, Beijing University of Technology, Beijing 100124, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yuanying","family":"Chi","sequence":"additional","affiliation":[{"name":"College of Economics and Management, Beijing University of Technology, Beijing 100124, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Zhiming","family":"Ding","sequence":"additional","affiliation":[{"name":"The Institute of Software, Chinese Academy of Sciences, Beijing 100190, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Mengmeng","family":"Chang","sequence":"additional","affiliation":[{"name":"Faculty of Information Technology, Beijing University of Technology, Beijing 100124, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Zhi","family":"Cai","sequence":"additional","affiliation":[{"name":"Faculty of Information Technology, Beijing University of Technology, Beijing 100124, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2023,1,31]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"103379","DOI":"10.1016\/j.trc.2021.103379","article-title":"Managing in real-time a vehicle routing plan with time-dependent travel times on a road network","volume":"132","author":"Gmira","year":"2021","journal-title":"Transp. Res. Part C: Emerg. Technol."},{"key":"ref_2","doi-asserted-by":"crossref","unstructured":"Kankanamge, K.D., Witharanage, Y.R., Withanage, C.S., Hansini, M., Lakmal, D., and Thayasivam, U. (2019, January 3\u20135). Taxi trip travel time prediction with isolated XGBoost regression. Proceedings of the 2019 Moratuwa Engineering Research Conference (MERCon), Moratuwa, Sri Lanka.","DOI":"10.1109\/MERCon.2019.8818915"},{"key":"ref_3","doi-asserted-by":"crossref","unstructured":"de Araujo, A.C., and Etemad, A. (2019, January 27\u201330). Deep neural networks for predicting vehicle travel times. Proceedings of the 2019 IEEE SENSORS, Montreal, QC, Canada.","DOI":"10.1109\/SENSORS43011.2019.8956878"},{"key":"ref_4","doi-asserted-by":"crossref","unstructured":"Chen, T., and Guestrin, C. (2016, January 13\u201317). Xgboost: A scalable tree boosting system. Proceedings of the 22nd Acm Sigkdd International Conference on Knowledge Discovery and Data Mining, San Francisco, CA, USA.","DOI":"10.1145\/2939672.2939785"},{"key":"ref_5","unstructured":"Roy, B., and Rout, D. (2021). International Conference on Soft Computing and Pattern Recognition, Springer."},{"key":"ref_6","doi-asserted-by":"crossref","unstructured":"Fu, T., and Lee, W.C. (2019, January 3\u20137). Deepist: Deep image-based spatio-temporal network for travel time estimation. Proceedings of the 28th ACM International Conference on Information and Knowledge Management, Beijing, China.","DOI":"10.1145\/3357384.3357870"},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"115998","DOI":"10.1016\/j.eswa.2021.115998","article-title":"Time-varying weight coefficients determination based on fuzzy soft set in combined prediction model for travel time","volume":"189","author":"Li","year":"2022","journal-title":"Expert Syst. Appl."},{"key":"ref_8","unstructured":"Li, Y., Yu, R., Shahabi, C., and Liu, Y. (2017). Diffusion convolutional recurrent neural network: Da-ta-driven traffic forecasting. arXiv."},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"480","DOI":"10.1109\/72.761706","article-title":"PCNN models and applications","volume":"10","author":"Johnson","year":"1999","journal-title":"IEEE Trans. Neural Netw."},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"115554","DOI":"10.1016\/j.eswa.2021.115554","article-title":"Seq2Img-DRNET: A travel time index prediction algorithm for complex road network at regional level","volume":"185","author":"Xu","year":"2021","journal-title":"Expert Syst. Appl."},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"145","DOI":"10.1007\/s12559-018-9603-8","article-title":"Travel time functions prediction for time-dependent networks","volume":"11","author":"Li","year":"2019","journal-title":"Cogn. Comput."},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"16","DOI":"10.1007\/s13198-021-01130-x","article-title":"New York City taxi trip duration prediction using MLP and XGBoost","volume":"13","author":"Poongodi","year":"2022","journal-title":"Int. J. Syst. Assur. Eng. Manag."},{"key":"ref_13","doi-asserted-by":"crossref","unstructured":"You, L., Guan, Z., Li, N., Zhang, J., Cui, H., Claramunt, C., and Cao, R. (2021). A spatio-temporal schedule-based neural network for urban taxi waiting time prediction. ISPRS Int. J. Geo-Inf., 10.","DOI":"10.3390\/ijgi10100703"},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"237","DOI":"10.1016\/j.autcon.2015.12.007","article-title":"A Bayesian mixture model for short-term average link travel time estimation using large-scale limited information trip-based data","volume":"72","author":"Zhan","year":"2016","journal-title":"Autom. Constr."},{"key":"ref_15","unstructured":"Jindal, I., Chen, X., Nokleby, M., and Ye, J. (2017). A unified neural network approach for estimating travel time and distance for a taxi trip. arXiv."},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"2470","DOI":"10.1109\/TITS.2017.2749413","article-title":"Destination prediction by trajectory distribution-based model","volume":"19","author":"Besse","year":"2017","journal-title":"IEEE Trans. Intell. Transp. Syst."},{"key":"ref_17","unstructured":"Huang, H., Pouls, M., Meyer, A., and Pauly, M. (2020). International Conference on Computational Logistics, Springer."},{"key":"ref_18","doi-asserted-by":"crossref","unstructured":"Wang, X., and Qiao, Q. (2010, January 10\u201312). Solving the shortest path routing problems by integrating a fast searching strategy into a hysteretic neural network with transient chaos. Proceedings of the 6th International Conference on Natural Computation (ICNC), Yantai, China.","DOI":"10.1109\/ICNC.2010.5583418"},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"21","DOI":"10.1016\/j.neunet.2017.03.002","article-title":"A time-delay neural network for solving time-dependent shortest path problem","volume":"90","author":"Huang","year":"2017","journal-title":"Neural Netw."},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"1101","DOI":"10.1007\/s00521-016-2633-9","article-title":"Novel multi-focus image fusion based on PCNN and random walks","volume":"29","author":"Wang","year":"2018","journal-title":"Neural Comput. Appl."},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"491","DOI":"10.1007\/s11831-018-9253-8","article-title":"An overview of PCNN model\u2019s development and its application in image processing","volume":"26","author":"Yang","year":"2019","journal-title":"Arch. Comput. Methods Eng."},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"488","DOI":"10.1109\/TNNLS.2019.2905113","article-title":"PCNN mechanism and its parameter settings","volume":"31","author":"Deng","year":"2019","journal-title":"IEEE Trans. Neural Netw. Learn. Syst."},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"83","DOI":"10.1109\/MSP.2012.2235192","article-title":"The emerging field of signal processing on graphs: Extending high-dimensional data analysis to networks and other irregular domains","volume":"30","author":"Shuman","year":"2013","journal-title":"IEEE Signal Process. Mag."},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"731","DOI":"10.1007\/s10115-014-0817-0","article-title":"Mining sequential patterns for classification","volume":"45","author":"Fradkin","year":"2015","journal-title":"Knowl. Inf. Syst."},{"key":"ref_25","unstructured":"Nguyen, D., Luo, W., Nguyen, T.D., Venkatesh, S., and Phung, D. (2018). Joint European Conference on Machine Learning and Knowledge Discovery in Databases, Springer."},{"key":"ref_26","unstructured":"Mikolov, T., Sutskever, I., Chen, K., Corrado, G.S., and Dean, J. (2013). Distributed representations of words and phrases and their compositionality. arXiv."},{"key":"ref_27","unstructured":"Loshchilov, I., and Hutter, F. (2016). Sgdr: Stochastic gradient descent with warm restarts. arXiv."}],"container-title":["ISPRS International Journal of Geo-Information"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2220-9964\/12\/2\/44\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,10]],"date-time":"2025-10-10T18:19:36Z","timestamp":1760120376000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2220-9964\/12\/2\/44"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,1,31]]},"references-count":27,"journal-issue":{"issue":"2","published-online":{"date-parts":[[2023,2]]}},"alternative-id":["ijgi12020044"],"URL":"https:\/\/doi.org\/10.3390\/ijgi12020044","relation":{},"ISSN":["2220-9964"],"issn-type":[{"type":"electronic","value":"2220-9964"}],"subject":[],"published":{"date-parts":[[2023,1,31]]}}}