{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,17]],"date-time":"2026-04-17T14:23:34Z","timestamp":1776435814603,"version":"3.51.2"},"reference-count":41,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2021,11,27]],"date-time":"2021-11-27T00:00:00Z","timestamp":1637971200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2021,11,27]],"date-time":"2021-11-27T00:00:00Z","timestamp":1637971200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["61762020"],"award-info":[{"award-number":["61762020"]}],"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":["61773321"],"award-info":[{"award-number":["61773321"]}],"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":[[2022,1]]},"DOI":"10.1007\/s11042-021-11639-9","type":"journal-article","created":{"date-parts":[[2021,11,27]],"date-time":"2021-11-27T04:36:11Z","timestamp":1637987771000},"page":"4015-4038","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":12,"title":["A parallel SP-DBSCAN algorithm on spark for waiting spot recommendation"],"prefix":"10.1007","volume":"81","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-0151-9643","authenticated-orcid":false,"given":"Dawen","family":"Xia","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yu","family":"Bai","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yongling","family":"Zheng","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yang","family":"Hu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yantao","family":"Li","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Huaqing","family":"Li","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2021,11,27]]},"reference":[{"key":"11639_CR1","doi-asserted-by":"crossref","unstructured":"Akbari Z, Unland R (2016) Automated determination of the input parameter of DBSCAN based on outlier detection. In: International conference on artificial intelligence applications and innovations. Springer, pp 280\u2013291","DOI":"10.1007\/978-3-319-44944-9_24"},{"key":"11639_CR2","doi-asserted-by":"publisher","first-page":"1031","DOI":"10.1109\/TCC.2016.2535261","volume":"6","author":"H Alshammari","year":"2016","unstructured":"Alshammari H, Lee J, Bajwa H (2016) H2Hadoop: improving hadoop performance using the metadata of related jobs. IEEE Transact Cloud Comput 6:1031\u20131040","journal-title":"IEEE Transactions on Cloud Computing"},{"key":"11639_CR3","doi-asserted-by":"publisher","first-page":"24645","DOI":"10.1007\/s11042-020-09099-8","volume":"79","author":"S Asadianfam","year":"2020","unstructured":"Asadianfam S, Shamsi M, Kenari AR (2020) Big data platform of traffic violation detection system: identifying the risky behaviors of vehicle drivers. Multimed Tools Appl 79:24645\u201324684","journal-title":"Multimed Tools Applic"},{"key":"11639_CR4","doi-asserted-by":"publisher","first-page":"1451","DOI":"10.1109\/TITS.2014.2298892","volume":"15","author":"C Chen","year":"2014","unstructured":"Chen C, Zhang D, Li N, Zhou Z-H (2014) B-Planner: planning bidirectional night bus routes using large-scale taxi GPS traces. IEEE Trans Intell Transp Sys 15:1451\u20131465","journal-title":"IEEE Trans Intell Transportation Sys"},{"key":"11639_CR5","doi-asserted-by":"publisher","first-page":"10529","DOI":"10.1007\/s11042-016-3367-5","volume":"75","author":"W Chmiel","year":"2016","unstructured":"Chmiel W, Danda J, Dziech A, Ernst S, Kadluczka P, Mikrut Z, Pawlik P, Szwed P, Wojnicki I (2016) INSIGMA: an intelligent transportation system for urban mobility enhancement. Multimed Tools Appl 75:10529\u201310560","journal-title":"Multimed Tools Applic"},{"key":"11639_CR6","doi-asserted-by":"publisher","first-page":"6775","DOI":"10.1007\/s11042-017-4597-x","volume":"77","author":"N Farajzadeh","year":"2018","unstructured":"Farajzadeh N, Karamiani A, Hashemzadeh M (2018) A fast and accurate moving object tracker in active camera model. Multimed Tools Appl 77:6775\u20136797","journal-title":"Multimed Tools Applic"},{"key":"11639_CR7","doi-asserted-by":"crossref","unstructured":"Han D, Agrawal A, Liao WK, Choudhary A (2018) Parallel DBSCAN algorithm using a data partitioning strategy with Spark implementation. In: 2018 IEEE International conference on big data (Big Data). IEEE, pp 305\u2013312","DOI":"10.1109\/BigData.2018.8622258"},{"key":"11639_CR8","doi-asserted-by":"crossref","unstructured":"Han D, Agrawal A, Liao WK, Choudhary A (2016) A novel scalable DBSCAN algorithm with spark. In: 2016 IEEE international parallel and distributed processing symposium eorkshops (IPDPSW). IEEE, pp 1393\u20131402","DOI":"10.1109\/IPDPSW.2016.57"},{"key":"11639_CR9","first-page":"83","volume":"8","author":"Y He","year":"2014","unstructured":"He Y, Tan H, Luo W, Feng S, Fan J (2014) MR-DBSCAN: a scalable MapReduce-based DBSCAN algorithm for heavily skewed data, Frontiers of Computer. Science 8:83\u201399","journal-title":"Science"},{"key":"11639_CR10","doi-asserted-by":"publisher","first-page":"77","DOI":"10.1186\/s40537-019-0236-x","volume":"6","author":"S Heidari","year":"2019","unstructured":"Heidari S, Alborzi M, Radfar R, Afsharkazemi MA, Ghatari AR (2019) Big data clustering with varied density based on MapReduce. J Big Data 6:77","journal-title":"Journal of Big Data"},{"key":"11639_CR11","doi-asserted-by":"publisher","first-page":"99","DOI":"10.1007\/s00521-016-2699-4","volume":"30","author":"J Hou","year":"2018","unstructured":"Hou J, Zhang B (2018) Cluster merging based on a decision threshold. Neural Comput Appl 30:99\u2013110","journal-title":"Neural Computing and Applications"},{"key":"11639_CR12","doi-asserted-by":"publisher","first-page":"4703","DOI":"10.1007\/s00521-018-3447-8","volume":"31","author":"Q Hou","year":"2019","unstructured":"Hou Q, Zhang X, Li B, Zhang X, Wang W (2019) Identification of low-carbon travel block based on GIS hotspot analysis using spatial distribution learning algorithm. Neural Comput Appl 31:4703\u20134713","journal-title":"Neural Computing and Applications"},{"key":"11639_CR13","doi-asserted-by":"publisher","first-page":"6481","DOI":"10.1007\/s00521-018-03983-z","volume":"32","author":"H Hu","year":"2020","unstructured":"Hu H, Zhang G, Gao W, Wang M (2020) Big data analytics for MOOC video watching behavior based on Spark. Neural Comput Appl 32:6481\u20136489","journal-title":"Neural Computing and Applications"},{"key":"11639_CR14","doi-asserted-by":"publisher","first-page":"1301","DOI":"10.3390\/rs9121301","volume":"9","author":"F Huang","year":"2017","unstructured":"Huang F, Zhu Q, Zhou J, Tao J, Zhou X, Jin D, Tan X, Wang L (2017) Research on the parallelization of the DBSCAN clustering algorithm for spatial data mining based on the Spark platform. Remote Sens 9:1301","journal-title":"Remote Sensing"},{"key":"11639_CR15","doi-asserted-by":"publisher","first-page":"771","DOI":"10.1061\/(ASCE)0733-947X(2005)131:10(771)","volume":"131","author":"X Jiang","year":"2005","unstructured":"Jiang X, Adeli H (2005) Dynamic wavelet neural network model for traffic flow forecasting. J Transp Eng 131:771\u2013779","journal-title":"Journal of Transportation Engineering"},{"key":"11639_CR16","doi-asserted-by":"publisher","first-page":"104085","DOI":"10.1109\/ACCESS.2019.2931334","volume":"7","author":"W Lai","year":"2019","unstructured":"Lai W, Zhou M, Hu F, Bian K, Song Q (2019) A new DBSCAN parameters determination method based on improved MVO. IEEE Access 7:104085\u2013104095","journal-title":"IEEE Access"},{"key":"11639_CR17","doi-asserted-by":"publisher","first-page":"070103","DOI":"10.1007\/s11432-016-5578-9","volume":"59","author":"X Lei","year":"2016","unstructured":"Lei X, Ding Y, Wu FX (2016) Detecting protein complexes from DPINs by density based clustering with Pigeon-inspired optimization algorithm. Sci China Info Sci 59:070103","journal-title":"Science China Information Sciences"},{"key":"11639_CR18","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/s11042-014-2221-x","volume":"75","author":"Y Li","year":"2016","unstructured":"Li Y, Chen D (2016) A learning-based comprehensive evaluation model for traffic data quality in intelligent transportation systems. Multimed Tools Appl 75:1\u201316","journal-title":"Multimedia Tools and Applications"},{"key":"11639_CR19","doi-asserted-by":"publisher","first-page":"101504","DOI":"10.1016\/j.is.2020.101504","volume":"91","author":"L Li","year":"2020","unstructured":"Li L, Xiong Z, Dai Q, Zha Y, Zhang Y, Dan J (2020) A novel graph-based clustering method using noise cutting. Info Syst 91:101504","journal-title":"Information Systems"},{"key":"11639_CR20","doi-asserted-by":"publisher","first-page":"10867","DOI":"10.1007\/s11042-017-5364-8","volume":"77","author":"P Liu","year":"2017","unstructured":"Liu P, Wang R, Ding J, Yin X (2017) Performance modeling and evaluating workflow of ITS: real-time positioning and route planning. Multimed Tools Appl 77:10867\u201310881","journal-title":"Multimedia Tools and Applications"},{"key":"11639_CR21","doi-asserted-by":"crossref","unstructured":"Luo G, Luo X, Gooch TF, Tian L, Qin K (2016) A parallel DBSCAN algorithm based on spark. In: 2016 IEEE international conferences on big data and cloud computing (BDCloud), Social Computing and Networking (SocialCom), Sustainable Computing and Communications (SustainCom)(BDCloud-SocialCom-SustainCom). IEEE, pp 548\u2013553","DOI":"10.1109\/BDCloud-SocialCom-SustainCom.2016.85"},{"key":"11639_CR22","doi-asserted-by":"publisher","first-page":"572","DOI":"10.1016\/j.future.2018.04.062","volume":"110","author":"V Marinakis","year":"2020","unstructured":"Marinakis V, Doukas H, Tsapelas J, Mouzakitis S, Sicilia \u00c1, Madrazo L, Sgouridis S (2020) From big data to smart energy services: an application for intelligent energy management. Future Gener Comput Syst 110:572\u2013586","journal-title":"Future Generation Computer Systems"},{"key":"11639_CR23","doi-asserted-by":"publisher","first-page":"463","DOI":"10.1109\/TASE.2016.2529580","volume":"13","author":"F Miao","year":"2016","unstructured":"Miao F, Han S, Lin S, Stankovic JA, Zhang D, Munir S, Huang H, He T, Pappas GJ (2016) Taxi dispatch with real-time sensing data in metropolitan areas: A receding horizon control approach. IEEE Trans Autom Sci Eng 13:463\u2013478","journal-title":"IEEE Transactions on Automation Science and Engineering"},{"key":"11639_CR24","doi-asserted-by":"publisher","first-page":"697","DOI":"10.1007\/s10619-018-7254-0","volume":"37","author":"DA Peixoto","year":"2019","unstructured":"Peixoto DA, Nguyen HQV, Zheng B, Zhou X (2019) A framework for parallel map-matching at scale using Spark. Distributed and Parallel Databases 37:697\u2013720","journal-title":"Distributed and Parallel Databases"},{"key":"11639_CR25","doi-asserted-by":"crossref","unstructured":"Qiu Z, Li H, Hong S, Lin Y, Fan N, Ou G, Wang T, Fan L (2014) Finding vacant taxis using large scale GPS traces. In: International conference on web-age information management. Springer, pp 793\u2013804","DOI":"10.1007\/978-3-319-08010-9_85"},{"key":"11639_CR26","doi-asserted-by":"publisher","first-page":"62273","DOI":"10.1109\/ACCESS.2019.2916342","volume":"7","author":"Z Qu","year":"2019","unstructured":"Qu Z, Wang X, Song X, Pan Z, Li H (2019) Location optimization for urban taxi stands based on taxi GPS trajectory big data. IEEE Access 7:62273\u201362283","journal-title":"IEEE Access"},{"key":"11639_CR27","doi-asserted-by":"publisher","first-page":"19735","DOI":"10.1007\/s11042-019-7153-z","volume":"78","author":"M Rafi","year":"2019","unstructured":"Rafi M, Mukhopadhyay S (2019) Salient object detection employing regional principal color and texture cues. Multimed Tools Appl 78:19735\u201319751","journal-title":"Multimedia Tools and Applications"},{"key":"11639_CR28","doi-asserted-by":"crossref","unstructured":"Rong H, Zhang X, Liu Q, Yang Q, Gu J (2018) A Mokov decision process approach to optimizing waiting for taxis. In: 2018 IEEE SmartWorld, ubiquitous intelligence & computing, advanced & trusted computing, scalable computing & communications, cloud & big data computing, Internet of People and Smart City Innovation (SmartWorld\/SCALCOM\/UIC\/ATC\/CBDCom\/IOP\/SCI). IEEE, pp 1346\u20131351","DOI":"10.1109\/SmartWorld.2018.00234"},{"key":"11639_CR29","doi-asserted-by":"publisher","first-page":"10528","DOI":"10.1109\/ACCESS.2020.2965171","volume":"8","author":"H Rong","year":"2020","unstructured":"Rong H, Zhang X, Li Z, Ai Z (2020) Waiting or moving? A crossroad network-based Markov decision process approach to catch vacant taxis. IEEE Access 8:10528\u201310542","journal-title":"IEEE Access"},{"key":"11639_CR30","doi-asserted-by":"publisher","first-page":"174","DOI":"10.1109\/TFUZZ.2016.2646746","volume":"26","author":"A Segatori","year":"2017","unstructured":"Segatori A, Marcelloni F, Pedrycz W (2017) On distributed fuzzy decision trees for big data. IEEE Trans Fuzzy Syst 26:174\u2013192","journal-title":"IEEE Transactions on Fuzzy Systems"},{"key":"11639_CR31","doi-asserted-by":"crossref","unstructured":"Starczewski A, Cader A (2019) Determining the Eps parameter of the DBSCAN algorithm. In: International conference on artificial intelligence and soft computing. Springer, pp 420\u2013430","DOI":"10.1007\/978-3-030-20915-5_38"},{"key":"11639_CR32","doi-asserted-by":"publisher","first-page":"466","DOI":"10.1109\/TITS.2010.2093575","volume":"12","author":"S Sun","year":"2010","unstructured":"Sun S, Xu X (2010) Variational inference for infinite mixtures of Gaussian processes with applications to traffic flow prediction. IEEE Trans Intell Transpo Syst 12:466\u2013475","journal-title":"IEEE Transactions on Intelligent Transportation Systems"},{"key":"11639_CR33","doi-asserted-by":"crossref","unstructured":"Wang W, Tao L, Gao C, Wang B, Yang H, Zhang Z (2014) A C-DBSCAN algorithm for determining bus-stop locations based on taxi GPS data. In: International conference on advanced data mining and applications. Springer, pp 293\u2013304","DOI":"10.1007\/978-3-319-14717-8_23"},{"key":"11639_CR34","doi-asserted-by":"publisher","first-page":"62","DOI":"10.1016\/j.ins.2017.01.016","volume":"388","author":"H Wang","year":"2017","unstructured":"Wang H, Belhassena A (2017) Parallel trajectory search based on distributed index. Info Sci 388:62\u201383","journal-title":"Information Sciences"},{"key":"11639_CR35","doi-asserted-by":"publisher","first-page":"2216","DOI":"10.1109\/TITS.2019.2933497","volume":"21","author":"L Wang","year":"2019","unstructured":"Wang L, Zhang Y, Zhao X, Liu H, Zhang K (2019) Irregular travel groups detection based on cascade clustering in urban subway. IEEE Trans Intell Transpo Syst 21:2216\u20132225","journal-title":"IEEE Transactions on Intelligent Transportation Systems"},{"key":"11639_CR36","doi-asserted-by":"publisher","first-page":"2346","DOI":"10.1109\/TPDS.2020.2990924","volume":"31","author":"C Wang","year":"2020","unstructured":"Wang C, Gong L, Li X, Zhou X (2020) A ubiquitous machine learning accelerator with automatic parallelization on FPGA. IEEE Trans Parallel Distrib Syst 31:2346\u20132359","journal-title":"IEEE Transactions on Parallel and Distributed Systems"},{"key":"11639_CR37","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":"11639_CR38","doi-asserted-by":"publisher","first-page":"2390","DOI":"10.1109\/TKDE.2012.153","volume":"25","author":"NJ Yuan","year":"2012","unstructured":"Yuan NJ, Zheng Y, Zhang L, Xie X (2012) T-Finder: a recommender system for finding passengers and vacant taxis. IEEE Trans Knowl Data Eng 25:2390\u20132403","journal-title":"IEEE Transactions on Knowledge and Data Engineering"},{"key":"11639_CR39","doi-asserted-by":"crossref","unstructured":"Zhang Y, Feng D, Zhang R, Geng N (2017) Multi-stage optimization of taxi service stations location using GPS data. In: 2017 IEEE 2nd international conference on big data analysis (ICBDA). IEEE, pp 316\u2013322","DOI":"10.1109\/ICBDA.2017.8078832"},{"key":"11639_CR40","doi-asserted-by":"publisher","first-page":"12005","DOI":"10.1007\/s11042-016-3936-7","volume":"76","author":"J Zhang","year":"2017","unstructured":"Zhang J, Li X, Nie W, Su Y (2017) Automatic report generation based on multi-modal information. Multimed Tools Appl 76:12005\u201312015","journal-title":"Multimedia Tools and Applications"},{"key":"11639_CR41","doi-asserted-by":"crossref","unstructured":"Zheng X, Liang X, Xu K (2012) Where to wait for a taxi?. In: Proceedings of the ACM SIGKDD international workshop on urban computing, pp 149\u2013156","DOI":"10.1145\/2346496.2346520"}],"container-title":["Multimedia Tools and Applications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11042-021-11639-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s11042-021-11639-9\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11042-021-11639-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,2,21]],"date-time":"2022-02-21T19:44:34Z","timestamp":1645472674000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s11042-021-11639-9"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,11,27]]},"references-count":41,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2022,1]]}},"alternative-id":["11639"],"URL":"https:\/\/doi.org\/10.1007\/s11042-021-11639-9","relation":{},"ISSN":["1380-7501","1573-7721"],"issn-type":[{"value":"1380-7501","type":"print"},{"value":"1573-7721","type":"electronic"}],"subject":[],"published":{"date-parts":[[2021,11,27]]},"assertion":[{"value":"18 September 2020","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"20 January 2021","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"27 September 2021","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"27 November 2021","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":"Conflicts of interest"}}]}}