{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2023,11,30]],"date-time":"2023-11-30T00:48:04Z","timestamp":1701305284815},"reference-count":41,"publisher":"Springer Science and Business Media LLC","issue":"30","license":[{"start":{"date-parts":[[2023,5,1]],"date-time":"2023-05-01T00:00:00Z","timestamp":1682899200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2023,5,1]],"date-time":"2023-05-01T00:00:00Z","timestamp":1682899200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["62162012"],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["62173278"],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["62072061"],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Multimed Tools Appl"],"published-print":{"date-parts":[[2023,12]]},"DOI":"10.1007\/s11042-023-15058-w","type":"journal-article","created":{"date-parts":[[2023,5,1]],"date-time":"2023-05-01T09:02:17Z","timestamp":1682931737000},"page":"46547-46575","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["An A2-Gurobi algorithm for route recommendation with big taxi trajectory data"],"prefix":"10.1007","volume":"82","author":[{"ORCID":"http:\/\/orcid.org\/0000-0002-0151-9643","authenticated-orcid":false,"given":"Dawen","family":"Xia","sequence":"first","affiliation":[]},{"given":"Jian","family":"Geng","sequence":"additional","affiliation":[]},{"given":"Bingqi","family":"Shen","sequence":"additional","affiliation":[]},{"given":"Dewei","family":"Bai","sequence":"additional","affiliation":[]},{"given":"Wenyong","family":"Zhang","sequence":"additional","affiliation":[]},{"given":"Yang","family":"Hu","sequence":"additional","affiliation":[]},{"given":"Yantao","family":"Li","sequence":"additional","affiliation":[]},{"given":"Huaqing","family":"Li","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2023,5,1]]},"reference":[{"key":"15058_CR1","doi-asserted-by":"publisher","first-page":"707","DOI":"10.1007\/s10846-018-0914-5","volume":"95","author":"Y Bouzid","year":"2019","unstructured":"Bouzid Y, Bestaoui Y, Siguerdidjane H (2019) Guidance-control system of a quadrotor for optimal coverage in cluttered environment with a limited onboard energy: complete software. J Intell Robot Syst 95:707\u2013730","journal-title":"J Intell Robot Syst"},{"key":"15058_CR2","doi-asserted-by":"publisher","first-page":"154","DOI":"10.1016\/j.asoc.2015.03.026","volume":"32","author":"J Brito","year":"2015","unstructured":"Brito J, Mart\u00ednez FJ, Moreno JA, Verdegay JL (2015) An ACO hybrid metaheuristic for close\u2013open vehicle routing problems with time windows and fuzzy constraints. Appl Soft Comput 32:154\u2013163","journal-title":"Appl Soft Comput"},{"key":"15058_CR3","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1186\/s12544-019-0391-3","volume":"12","author":"G Calabr\u00f2","year":"2020","unstructured":"Calabr\u00f2 G, Torrisi V, Inturri G, Ignaccolo M (2020) Improving inbound logistic planning for large-scale real-world routing problems: a novel Ant-colony simulation-based optimization. Eur Trans Res Rev 12:1\u201311","journal-title":"Eur Trans Res Rev"},{"key":"15058_CR4","doi-asserted-by":"publisher","first-page":"269","DOI":"10.1007\/BF01386390","volume":"1","author":"EW Dijkstra","year":"1959","unstructured":"Dijkstra EW (1959) A note on two problems in connexion with graphs. Numer Math 1:269\u2013271","journal-title":"Numer Math"},{"key":"15058_CR5","doi-asserted-by":"publisher","first-page":"151","DOI":"10.1016\/j.dcan.2016.07.002","volume":"2","author":"L Feng","year":"2016","unstructured":"Feng L, Lv Z, Guo G, Song H (2016) Pheromone based alternative route planning. Digit Commun Netw 2:151\u2013158","journal-title":"Digit Commun Netw"},{"key":"15058_CR6","doi-asserted-by":"publisher","first-page":"689","DOI":"10.1007\/s12369-019-00585-0","volume":"12","author":"L Garrote","year":"2020","unstructured":"Garrote L, Paulo J, Nunes UJ (2020) Reinforcement learning aided robot-assisted navigation: a utility and RRT two-stage approach. Int J Soc Robot 12:689\u2013707","journal-title":"Int J Soc Robot"},{"key":"15058_CR7","doi-asserted-by":"publisher","first-page":"100","DOI":"10.1109\/TSSC.1968.300136","volume":"4","author":"PE Hart","year":"1968","unstructured":"Hart PE, Nilsson NJ, Raphael B (1968) A formal basis for the heuristic determination of minimum cost paths. IEEE Trans Syst Sci Cybern 4:100\u2013107","journal-title":"IEEE Trans Syst Sci Cybern"},{"key":"15058_CR8","doi-asserted-by":"publisher","first-page":"1750046","DOI":"10.1142\/S1793962317500465","volume":"8","author":"P Hou","year":"2017","unstructured":"Hou P, Pan H, Guo C (2017) Simulation research for mobile robot path planning based on improved artificial potential field method recommended by the asiasim. Int J Model Simul Sci Comput 8:1750046","journal-title":"Int J Model Simul Sci Comput"},{"key":"15058_CR9","first-page":"757","volume":"21","author":"W Hu","year":"2020","unstructured":"Hu W, Wu H, Cho H, Tseng F (2020) Optimal route planning system for logistics vehicles based on artificial intelligence. J Inter Technol 21:757\u2013764","journal-title":"J Inter Technol"},{"key":"15058_CR10","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/s11042-021-11142-1","volume":"80","author":"R Huang","year":"2021","unstructured":"Huang R, Ning J, Mei Z, Fang X, Yi X, Gao Y, Hui G (2021) Study of delivery path optimization solution based on improved ant colony model. Multimed Tools Appl 80:1\u201313","journal-title":"Multimed Tools Appl"},{"key":"15058_CR11","doi-asserted-by":"publisher","first-page":"566","DOI":"10.1109\/70.508439","volume":"12","author":"LE Kavraki","year":"1996","unstructured":"Kavraki LE, Svestka P, Latombe JC, Overmars MH (1996) Probabilistic roadmaps for path planning in high-dimensional configuration spaces. IEEE Trans Robot Autom 12:566\u2013580","journal-title":"IEEE Trans Robot Autom"},{"key":"15058_CR12","doi-asserted-by":"crossref","unstructured":"Laarabi MH, Boulmakoul A, Mabrouk A, Sacile R, Garbolino E (2023) Real-time fastest path algorithm using bidirectional point-to-point search on a fuzzy time-dependent transportation network. In: 2014 international conference on advanced logistics and transport (ICALT). IEEE, pp 78\u201384","DOI":"10.1109\/ICAdLT.2014.6864086"},{"key":"15058_CR13","unstructured":"LaValle SM (1998) Rapidly-exploring random trees: a new tool for path planning. Res Rep:98\u201311"},{"key":"15058_CR14","doi-asserted-by":"publisher","first-page":"9998","DOI":"10.1109\/TIE.2020.3020024","volume":"68","author":"DH Lee","year":"2021","unstructured":"Lee DH, Lee SS, Ahn CK, Shi P, Lim CC (2021) Finite distribution estimation-based dynamic window approach to reliable obstacle avoidance of mobile robot. IEEE Trans Ind Electron 68:9998\u201310006","journal-title":"IEEE Trans Ind Electron"},{"key":"15058_CR15","doi-asserted-by":"publisher","first-page":"121","DOI":"10.1145\/357062.357071","volume":"1","author":"T Lengauer","year":"1979","unstructured":"Lengauer T, Tarjan RE (1979) A fast algorithm for finding dominators in a flowgraph. ACM Transa Program Langu Syst (TOPLAS) 1:121\u2013141","journal-title":"ACM Transa Program Langu Syst (TOPLAS)"},{"key":"15058_CR16","doi-asserted-by":"publisher","first-page":"102755","DOI":"10.1016\/j.apor.2021.102755","volume":"113","author":"C Liang","year":"2021","unstructured":"Liang C, Zhang X, Watanabe Y, Deng Y (2021) Autonomous collision avoidance of unmanned surface vehicles based on improved A-star and minimum course alteration algorithms. Appl Ocean Res 113:102755","journal-title":"Appl Ocean Res"},{"key":"15058_CR17","first-page":"97","volume":"7","author":"I Noreen","year":"2016","unstructured":"Noreen I, Khan A, Habib Z (2016) Optimal path planning using RRT* based approaches: a survey and future directions. Int J Adv Comput Sci Appl 7:97\u2013107","journal-title":"Int J Adv Comput Sci Appl"},{"key":"15058_CR18","doi-asserted-by":"publisher","first-page":"236","DOI":"10.1016\/j.asoc.2019.01.036","volume":"77","author":"U Orozco-Rosas","year":"2019","unstructured":"Orozco-Rosas U, Montiel O, Sep\u00falveda R (2019) Mobile robot path planning using membrane evolutionary artificial potential field. Appl Soft Comput 77:236\u2013251","journal-title":"Appl Soft Comput"},{"key":"15058_CR19","doi-asserted-by":"publisher","first-page":"120","DOI":"10.1109\/MCOM.2013.6525604","volume":"51","author":"G Pan","year":"2013","unstructured":"Pan G, Qi G, Zhang W, Li S, Wu Z, Yang LT (2013) Trace analysis and mining for smart cities: issues, methods, and applications. IEEE Commun Mag 51:120\u2013126","journal-title":"IEEE Commun Mag"},{"key":"15058_CR20","doi-asserted-by":"publisher","first-page":"103","DOI":"10.1016\/j.trc.2017.03.013","volume":"79","author":"G Qin","year":"2017","unstructured":"Qin G, Li T, Yu B, Wang Y, Huang Z, Sun J (2017) Mining factors affecting taxi drivers\u2019 incomes using GPS trajectories. Transport Res C Emerg Technol 79:103\u2013118","journal-title":"Transport Res C Emerg Technol"},{"key":"15058_CR21","doi-asserted-by":"publisher","first-page":"202","DOI":"10.1049\/iet-its.2017.0008","volume":"12","author":"S Shao","year":"2018","unstructured":"Shao S, Guan W, Bi J (2018) Electric vehicle-routing problem with charging demands and energy consumption. IET Intell Trans Syst 12:202\u2013212","journal-title":"IET Intell Trans Syst"},{"key":"15058_CR22","doi-asserted-by":"publisher","first-page":"102801","DOI":"10.1109\/ACCESS.2021.3098676","volume":"9","author":"W Sheng","year":"2021","unstructured":"Sheng W, Li B, Zhong X (2021) Autonomous parking trajectory planning with tiny passages: a combination of multistage hybrid A-star algorithm and numerical optimal control. IEEE Access 9:102801\u2013102810","journal-title":"IEEE Access"},{"key":"15058_CR23","doi-asserted-by":"publisher","first-page":"2342","DOI":"10.3390\/en12122342","volume":"12","author":"P Wang","year":"2019","unstructured":"Wang P, Gao S, Li L, Sun B, Cheng S (2019) Obstacle avoidance path planning design for autonomous driving vehicles based on an improved artificial potential field algorithm. Energies 12:2342","journal-title":"Energies"},{"key":"15058_CR24","doi-asserted-by":"publisher","first-page":"4015","DOI":"10.1007\/s11042-021-11639-9","volume":"81","author":"D Xia","year":"2022","unstructured":"Xia D, Bai Y, Zheng Y, Hu Y, Li Y, Li H (2022) A parallel SP-DBSCAN algorithm on Spark for waiting spot recommendation. Multimed Tools Appl 81:4015\u20134038","journal-title":"Multimed Tools Appl"},{"key":"15058_CR25","doi-asserted-by":"publisher","first-page":"126056","DOI":"10.1016\/j.physa.2021.126056","volume":"578","author":"D Xia","year":"2021","unstructured":"Xia D, Jiang S, Yang N, Hu Y, Li Y, Li H, Wang L (2021) Discovering spatiotemporal characteristics of passenger travel with mobile trajectory big data. Phys A Stat Mech Appl 578:126056","journal-title":"Phys A Stat Mech Appl"},{"key":"15058_CR26","doi-asserted-by":"publisher","first-page":"246","DOI":"10.1016\/j.neucom.2015.12.013","volume":"179","author":"D Xia","year":"2016","unstructured":"Xia D, Wang B, Li H, Li Y, Zhang Z (2016) A distributed spatial-temporal weighted model on MapReduce for short-term traffic flow forecasting. Neurocomputing 179:246\u2013263","journal-title":"Neurocomputing"},{"key":"15058_CR27","doi-asserted-by":"publisher","first-page":"2393","DOI":"10.1007\/s00521-020-05076-2","volume":"33","author":"D Xia","year":"2021","unstructured":"Xia D, Zhang M, Yan X, Bai Y, Zheng Y, Li Y, Li H (2021) A distributed WND-LSTM model on MapReduce for short-term traffic flow prediction. Neural Comput Appl 33:2393\u20132410","journal-title":"Neural Comput Appl"},{"key":"15058_CR28","doi-asserted-by":"publisher","first-page":"27523","DOI":"10.1007\/s11042-022-12077-x","volume":"81","author":"D Xia","year":"2022","unstructured":"Xia D, Zheng Y, Bai Y, Yan X, Hu Y, Li Y, Li H (2022) A parallel grid-search-based SVM optimization algorithm on Spark for passenger hotspot prediction. Multimed Tools Appl 81:27523\u201327549","journal-title":"Multimed Tools Appl"},{"key":"15058_CR29","doi-asserted-by":"publisher","first-page":"103582","DOI":"10.1016\/j.engappai.2020.103582","volume":"91","author":"X Xiang","year":"2020","unstructured":"Xiang X, Qiu J, Xiao J, Zhang X (2020) Demand coverage diversity based ant colony optimization for dynamic vehicle routing problems. Eng Appl Artif Intell 91:103582","journal-title":"Eng Appl Artif Intell"},{"key":"15058_CR30","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/s11042-018-6670-5","volume":"78","author":"P Xu","year":"2019","unstructured":"Xu P (2019) Research on optimized model of travel route selection based on intelligent image information and ant colony algorithm. Multimed Tools Appl 78:1\u201317","journal-title":"Multimed Tools Appl"},{"key":"15058_CR31","doi-asserted-by":"crossref","unstructured":"Yang S, Gao T, Wang J, Deng B, Lansdell B, Linares-Barranco B (2021a) Efficient spike-driven learning with dendritic event-based processing. Front Neurosci 15:601109","DOI":"10.3389\/fnins.2021.601109"},{"key":"15058_CR32","doi-asserted-by":"crossref","unstructured":"Yang S, Wang J, Deng B, Azghadi MR, Linares-Barranco B (2021b) Neuromorphic context-dependent learning framework with fault-tolerant spike routing. IEEE Trans Neural Netw Learn Syst","DOI":"10.1109\/TNNLS.2021.3084250"},{"key":"15058_CR33","doi-asserted-by":"publisher","first-page":"5016","DOI":"10.3390\/app9235016","volume":"9","author":"L Yu","year":"2019","unstructured":"Yu L, Jiang H, Hua L (2019) Anti-congestion route planning scheme based on Dijkstra algorithm for automatic valet parking system. Appl Sci 9:5016","journal-title":"Appl Sci"},{"key":"15058_CR34","doi-asserted-by":"publisher","first-page":"172988142091123","DOI":"10.1177\/1729881420911232","volume":"17","author":"C Yuan","year":"2020","unstructured":"Yuan C, Weng S, Shen J, Chen L, He Y, Wang T (2020) Research on active collision avoidance algorithm for intelligent vehicle based on improved artificial potential field model. Int J Adv Robot Syst 17:1729881420911232","journal-title":"Int J Adv Robot Syst"},{"key":"15058_CR35","doi-asserted-by":"publisher","first-page":"1351","DOI":"10.3390\/electronics9091351","volume":"9","author":"Z Yuan","year":"2020","unstructured":"Yuan Z, Yang Z, Lv L, Shi Y (2020) A Bi-Level path planning algorithm for Multi-AGV routing problem. Electronics 9:1351","journal-title":"Electronics"},{"key":"15058_CR36","doi-asserted-by":"crossref","unstructured":"Zhang Y, Li L, Lin H, Ma Z, Zhao J (2023) Development of path planning approach based on improved A-star algorithm in AGV system. In: International conference on internet of things as a service. Springer, pp 276\u2013279","DOI":"10.1007\/978-3-030-00410-1_32"},{"key":"15058_CR37","doi-asserted-by":"publisher","first-page":"975","DOI":"10.1177\/0954407020969992","volume":"235","author":"D Zeng","year":"2021","unstructured":"Zeng D, Yu Z, Xiong L, Zhao J, Zhang P, Li Y, Xia L, Wei Y, Li Z, Fu Z (2021) Driving-behavior-oriented trajectory planning for autonomous vehicle driving on urban structural road. Proc Instit Mech Eng D J Autom Eng 235:975\u2013995","journal-title":"Proc Instit Mech Eng D J Autom Eng"},{"key":"15058_CR38","doi-asserted-by":"publisher","first-page":"495","DOI":"10.1049\/iet-its.2015.0168","volume":"10","author":"J Zhang","year":"2016","unstructured":"Zhang J, Feng Y, Shi F, Wang G, Ma B, Li R, Jia X (2016) Vehicle routing in urban areas based on the oil consumption weight-Dijkstra algorithm. IET Intell Trans Syst 10:495\u2013502","journal-title":"IET Intell Trans Syst"},{"key":"15058_CR39","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/2743025","volume":"6","author":"Y Zheng","year":"2015","unstructured":"Zheng Y (2015) Trajectory data mining: an overview. ACM Trans Intell Syst Technol (TIST) 6:1\u201341","journal-title":"ACM Trans Intell Syst Technol (TIST)"},{"key":"15058_CR40","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/s11704-016-6907-2","volume":"11","author":"Y Zheng","year":"2017","unstructured":"Zheng Y (2017) Urban computing: enabling urban intelligence with big data. Front Comput Sci 11:1\u20133","journal-title":"Front Comput Sci"},{"key":"15058_CR41","doi-asserted-by":"publisher","first-page":"639","DOI":"10.1016\/j.ijleo.2017.12.169","volume":"158","author":"Z Zhou","year":"2018","unstructured":"Zhou Z, Wang J, Zhu Z, Yang D, Wu J (2018) Tangent navigated robot path planning strategy using particle swarm optimized artificial potential field. Optik 158:639\u2013651","journal-title":"Optik"}],"container-title":["Multimedia Tools and Applications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11042-023-15058-w.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s11042-023-15058-w\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11042-023-15058-w.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,11,29]],"date-time":"2023-11-29T09:08:54Z","timestamp":1701248934000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s11042-023-15058-w"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,5,1]]},"references-count":41,"journal-issue":{"issue":"30","published-print":{"date-parts":[[2023,12]]}},"alternative-id":["15058"],"URL":"https:\/\/doi.org\/10.1007\/s11042-023-15058-w","relation":{},"ISSN":["1380-7501","1573-7721"],"issn-type":[{"value":"1380-7501","type":"print"},{"value":"1573-7721","type":"electronic"}],"subject":[],"published":{"date-parts":[[2023,5,1]]},"assertion":[{"value":"29 January 2022","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"8 October 2022","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"22 February 2023","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"1 May 2023","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"The authors declare that there are no conflicts of interest regarding the publication of this paper.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflict of Interests"}}]}}