{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,24]],"date-time":"2026-01-24T14:08:19Z","timestamp":1769263699582,"version":"3.49.0"},"reference-count":56,"publisher":"MDPI AG","issue":"4","license":[{"start":{"date-parts":[[2021,4,2]],"date-time":"2021-04-02T00:00:00Z","timestamp":1617321600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["41771484"],"award-info":[{"award-number":["41771484"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IJGI"],"abstract":"<jats:p>Urban structure is of vital importance to urban planning, transportation, economics and other applications. Since detecting and analyzing urban centers is crucial for understanding urban structure, a large number of studies on urban center extraction have been performed. In this paper, we propose an analysis framework to identify urban centers by using taxi trajectory data. The proposed approach differs from previous methods by employing a novel way to simulate taxi trajectory data with the topographic surface. We extracted pick-up and drop-off spots from taxi trajectory data and employed the localized contour tree method to delineate the boundaries and hierarchies of urban centers. The experiments show that the proposed method can successfully detect urban centers and analyze their temporal patterns in different periods in Shanghai, China.<\/jats:p>","DOI":"10.3390\/ijgi10040220","type":"journal-article","created":{"date-parts":[[2021,4,2]],"date-time":"2021-04-02T10:34:09Z","timestamp":1617359649000},"page":"220","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":9,"title":["Detecting and Analyzing Urban Centers Based on the Localized Contour Tree Method Using Taxi Trajectory Data: A Case Study of Shanghai"],"prefix":"10.3390","volume":"10","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-6387-3122","authenticated-orcid":false,"given":"Mengqi","family":"Sun","sequence":"first","affiliation":[{"name":"School of Remote Sensing and Information Engineering, Wuhan University, Wuhan 430079, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Hongchao","family":"Fan","sequence":"additional","affiliation":[{"name":"Department of Civil and Transport Engineering, Norwegian University of Science and Technology, 7491 Trondheim, Norway"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2021,4,2]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"7","DOI":"10.1177\/000271624524200103","article-title":"The nature of cities","volume":"242","author":"Harris","year":"1945","journal-title":"Ann. Am. Acad. Political Soc. Sci."},{"key":"ref_2","doi-asserted-by":"crossref","unstructured":"Marzluff, J.M., Shulenberger, E., Endlicher, W., Alberti, M., Bradley, G., Ryan, C., Simon, U., and ZumBrunnen, C. (2008). The growth of the city: An introduction to a research project. Urban Ecology: An International Perspective on the Interaction Between Humans and Nature, Springer.","DOI":"10.1007\/978-0-387-73412-5"},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"242","DOI":"10.1016\/0094-1190(87)90017-9","article-title":"The identification of urban employment subcenters","volume":"21","author":"McDonald","year":"1987","journal-title":"J. Urban Econ."},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"1561","DOI":"10.1068\/a221561","article-title":"Employment subcenters and land values in a polycentric urban area: The case of Chicago","volume":"22","author":"McDonald","year":"1990","journal-title":"Environ. Plan. A"},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"163","DOI":"10.1016\/0166-0462(91)90032-I","article-title":"Subcenters in the Los Angeles Region","volume":"21","author":"Giuliano","year":"1991","journal-title":"Reg. Sci. Urban Econ."},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"1533","DOI":"10.1080\/00420989420081411","article-title":"Modelling worker residence distribution in the Los Angeles region","volume":"31","author":"Song","year":"1994","journal-title":"Urban Stud."},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"292","DOI":"10.1006\/juec.1994.1037","article-title":"Population and employment densities: Structure and change","volume":"36","author":"Small","year":"1994","journal-title":"J. Urban Econ."},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"201","DOI":"10.1080\/00420989420080201","article-title":"Suburban employment centres: The case of Chicago","volume":"31","author":"McDonald","year":"1994","journal-title":"Urban Stud."},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"865","DOI":"10.1068\/a290865","article-title":"Polycentrism, commuting, and residential location in the San Francisco Bay area","volume":"29","author":"Cervero","year":"1997","journal-title":"Environ. Plan. A"},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"157","DOI":"10.1006\/juec.1997.2038","article-title":"Suburban subcenters and employment density in metropolitan Chicago","volume":"43","author":"McMillen","year":"1998","journal-title":"J. Urban Econ."},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"448","DOI":"10.1006\/juec.2001.2228","article-title":"Nonparametric employment subcenter identification","volume":"50","author":"McMillen","year":"2001","journal-title":"J. Urban Econ."},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"575","DOI":"10.1068\/a33214","article-title":"A tale of four cities: Intrametropolitan employment distribution in Toronto, Montreal, Vancouver, and Ottawa\u2013Hull, 1981\u20131996","volume":"34","author":"Shearmur","year":"2002","journal-title":"Environ. Plan. A"},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"57","DOI":"10.1080\/00420980220080161","article-title":"Identifying sub-centres using contiguity matrices","volume":"40","author":"McMillen","year":"2003","journal-title":"Urban Stud."},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"519","DOI":"10.1016\/j.jue.2006.08.009","article-title":"The topography of metropolitan employment: Identifying centers of employment in a polycentric urban area","volume":"61","author":"Redfearn","year":"2007","journal-title":"J. Urban Econ."},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"2841","DOI":"10.1177\/0042098009346329","article-title":"Urban structure and polycentrism: Towards a redefinition of the sub-centre concept","volume":"46","author":"Moix","year":"2009","journal-title":"Urban Stud."},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"11","DOI":"10.1016\/j.trd.2017.12.007","article-title":"Evolving urban spatial structure and commuting patterns: A case study of Beijing, China","volume":"59","author":"Hu","year":"2018","journal-title":"Transp. Res. Part D Transp. Environ."},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"547","DOI":"10.1177\/0308518X18786253","article-title":"Delineating the perceived functional regions of London from commuting flows","volume":"51","author":"Shen","year":"2019","journal-title":"Environ. Plan. A Econ. Space"},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"6305","DOI":"10.1109\/TGRS.2017.2725917","article-title":"A new approach for detecting urban centers and their spatial structure with nighttime light remote sensing","volume":"55","author":"Chen","year":"2017","journal-title":"IEEE Trans. Geosci. Remote Sens."},{"key":"ref_19","doi-asserted-by":"crossref","unstructured":"Krehl, A., Siedentop, S., Taubenb\u00f6ck, H., and Wurm, M. (2016). A comprehensive view on urban spatial structure: Urban density patterns of German city regions. ISPRS Int. J. Geo Inf., 5.","DOI":"10.3390\/ijgi5060076"},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"42","DOI":"10.1016\/j.compenvurbsys.2017.01.005","article-title":"Measuring morphological polycentricity-A comparative analysis of urban mass concentrations using remote sensing data","volume":"64","author":"Wurm","year":"2017","journal-title":"Comput. Environ. Urban Syst."},{"key":"ref_21","doi-asserted-by":"crossref","unstructured":"Zhang, G., Wang, J., Jiang, Y., Zhou, P., Zhao, Y., and Xu, Y. (2019). On-Orbit Geometric Calibration and Validation of Luojia 1-01 Night-Light Satellite. Remote Sens., 11.","DOI":"10.3390\/rs11030264"},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"17","DOI":"10.1016\/j.tra.2004.05.004","article-title":"Regulating taxi services in the presence of congestion externality","volume":"39","author":"Yang","year":"2005","journal-title":"Transp. Res. Part A Policy Pract."},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/2543581.2543584","article-title":"From taxi GPS traces to social and community dynamics: A survey","volume":"46","author":"Castro","year":"2013","journal-title":"ACM Comput. Surv."},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"120","DOI":"10.1109\/MCOM.2013.6525604","article-title":"Trace analysis and mining for smart cities: Issues, methods, and applications","volume":"51","author":"Pan","year":"2013","journal-title":"IEEE Commun. Mag."},{"key":"ref_25","first-page":"1341","article-title":"Recent progress in taxi trajectory data mining","volume":"48","author":"Wu","year":"2019","journal-title":"Acta Geod. Sin."},{"key":"ref_26","doi-asserted-by":"crossref","unstructured":"Peng, C., Jin, X., Wong, K.-C., Shi, M., and Li\u00f2, P. (2012). Collective human mobility pattern from taxi trips in urban area. PLoS ONE, 7.","DOI":"10.1371\/annotation\/f0d48839-ed4b-4cb2-822a-d449a6b4fa5d"},{"key":"ref_27","first-page":"943","article-title":"Mining the semantics of origin-destination flows using taxi traces","volume":"522","author":"Zhang","year":"2012","journal-title":"UbiComp"},{"key":"ref_28","doi-asserted-by":"crossref","first-page":"946","DOI":"10.1080\/13658816.2013.869819","article-title":"Detection of dynamic activity patterns at a collective level from large-volume trajectory data","volume":"28","author":"Scholz","year":"2014","journal-title":"Int. J. Geogr. Inf. Sci."},{"key":"ref_29","doi-asserted-by":"crossref","first-page":"140","DOI":"10.1016\/j.physa.2015.06.032","article-title":"Uncovering urban human mobility from large scale taxi GPS data","volume":"438","author":"Tang","year":"2015","journal-title":"Phys. A Stat. Mech. Appl."},{"key":"ref_30","doi-asserted-by":"crossref","first-page":"617","DOI":"10.1080\/15481603.2017.1309092","article-title":"Discovering spatial and temporal patterns from taxi-based Floating Car Data: A case study from Nanjing","volume":"54","author":"Shen","year":"2017","journal-title":"Gisci. Remote Sens."},{"key":"ref_31","doi-asserted-by":"crossref","first-page":"1202","DOI":"10.1109\/TII.2017.2684163","article-title":"Time-location-relationship combined service recommendation based on taxi trajectory data","volume":"13","author":"Kong","year":"2017","journal-title":"IEEE Trans. Ind. Inform."},{"key":"ref_32","unstructured":"Qi, G., Li, X., Li, S., Pan, G., Wang, Z., and Zhang, D. (2011, January 21\u201325). Measuring social functions of city regions from large-scale taxi behaviors. Proceedings of the 2011 IEEE International Conference on Pervasive Computing and Communications Workshops (PERCOM Workshops), Seattle, WA, USA."},{"key":"ref_33","doi-asserted-by":"crossref","first-page":"113","DOI":"10.1109\/TITS.2012.2209201","article-title":"Land-use classification using taxi GPS traces","volume":"14","author":"Pan","year":"2012","journal-title":"IEEE Trans. Intell. Transp. Syst."},{"key":"ref_34","doi-asserted-by":"crossref","unstructured":"Yuan, J., Zheng, Y., and Xie, X. (2012, January 12\u201316). Discovering regions of different functions in a city using human mobility and POIs. Proceedings of the 18th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, Beijing, China.","DOI":"10.1145\/2339530.2339561"},{"key":"ref_35","doi-asserted-by":"crossref","first-page":"73","DOI":"10.1016\/j.landurbplan.2012.02.012","article-title":"Urban land uses and traffic \u2018source-sink areas\u2019: Evidence from GPS-enabled taxi data in Shanghai","volume":"106","author":"Liu","year":"2012","journal-title":"Landsc. Urban Plan."},{"key":"ref_36","doi-asserted-by":"crossref","unstructured":"Zhao, K., Chinnasamy, M.P., and Tarkoma, S. (2015, January 14\u201317). Automatic city region analysis for urban routing. Proceedings of the 2015 IEEE International Conference on Data Mining Workshop (ICDMW), Atlantic City, NJ, USA.","DOI":"10.1109\/ICDMW.2015.176"},{"key":"ref_37","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/2821507","article-title":"Identifying region-wide functions using urban taxicab trajectories","volume":"15","author":"Zhang","year":"2016","journal-title":"ACM Trans. Embed. Comput. Syst."},{"key":"ref_38","doi-asserted-by":"crossref","first-page":"911","DOI":"10.1111\/tgis.12076","article-title":"Detecting and analyzing mobility hotspots using surface networks","volume":"18","author":"Hu","year":"2014","journal-title":"Trans. GIS"},{"key":"ref_39","unstructured":"(2020, July 20). Models of Urban Structure. Available online: https:\/\/www.owen.k12.ky.us\/userfiles\/257\/Classes\/17727\/APHGModelsofUrbanStructure.pdf."},{"key":"ref_40","doi-asserted-by":"crossref","first-page":"321","DOI":"10.1191\/0309132505ph552xx","article-title":"1939: The structure and growth of residential neighborhoods in American cities. Washington, DC: Federal Housing Administration","volume":"29","author":"Adams","year":"2005","journal-title":"Prog. Hum. Geogr."},{"key":"ref_41","doi-asserted-by":"crossref","first-page":"480","DOI":"10.1177\/0265813515617642","article-title":"Identifying the city center using human travel flows generated from location-based social networking data","volume":"43","author":"Sun","year":"2016","journal-title":"Environ. Plan. B Plan. Des."},{"key":"ref_42","doi-asserted-by":"crossref","unstructured":"Ye, C., Zhang, F., Mu, L., Gao, Y., and Liu, Y. (2020). Urban function recognition by integrating social media and street-level imagery. Environ. Plan. B Urban Anal. City Sci.","DOI":"10.1177\/2399808320935467"},{"key":"ref_43","doi-asserted-by":"crossref","unstructured":"Zheng, Y., Liu, Y., Yuan, J., and Xie, X. (2011, January 17\u201321). Urban computing with taxicabs. Proceedings of the 13th International Conference on Ubiquitous Computing, Beijing, China.","DOI":"10.1145\/2030112.2030126"},{"key":"ref_44","doi-asserted-by":"crossref","unstructured":"Boyell, R.L., and Ruston, H. (1963, January 12\u201314). Hybrid techniques for real-time radar simulation. Proceedings of the Fall Joint Computer Conference, New York, NY, USA.","DOI":"10.1145\/1463822.1463869"},{"key":"ref_45","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/0016-0032(67)90568-6","article-title":"On searching a contour map for a given terrain elevation profile","volume":"284","author":"Freeman","year":"1967","journal-title":"J. Frankl. Inst."},{"key":"ref_46","doi-asserted-by":"crossref","first-page":"171","DOI":"10.1006\/ciun.1994.1011","article-title":"Extracting topographic terrain features from elevation maps","volume":"59","author":"Kweon","year":"1994","journal-title":"CVGIP Image Underst."},{"key":"ref_47","doi-asserted-by":"crossref","first-page":"2041","DOI":"10.1080\/13658816.2015.1038719","article-title":"A localized contour tree method for deriving geometric and topological properties of complex surface depressions based on high-resolution topographical data","volume":"29","author":"Wu","year":"2015","journal-title":"Int. J. Geogr. Inf. Sci."},{"key":"ref_48","doi-asserted-by":"crossref","first-page":"215","DOI":"10.1007\/s13157-015-0731-6","article-title":"Delineation and quantification of wetland depressions in the Prairie Pothole Region of North Dakota","volume":"36","author":"Wu","year":"2016","journal-title":"Wetlands"},{"key":"ref_49","doi-asserted-by":"crossref","first-page":"1015","DOI":"10.1080\/13658810903270569","article-title":"An object-based conceptual framework and computational method for representing and analyzing coastal morphological changes","volume":"24","author":"Liu","year":"2010","journal-title":"Int. J. Geogr. Inf. Sci."},{"key":"ref_50","doi-asserted-by":"crossref","first-page":"2328","DOI":"10.1080\/13658816.2014.922186","article-title":"Object-based spatial cluster analysis of urban landscape pattern using nighttime light satellite images: A case study of China","volume":"28","author":"Yu","year":"2014","journal-title":"Int. J. Geogr. Inf. Sci."},{"key":"ref_51","doi-asserted-by":"crossref","first-page":"2077","DOI":"10.1080\/00420980701518941","article-title":"Functional polycentricity: A formal definition in terms of social network analysis","volume":"44","author":"Green","year":"2007","journal-title":"Urban Stud."},{"key":"ref_52","doi-asserted-by":"crossref","first-page":"1302","DOI":"10.1080\/00343404.2015.1004535","article-title":"Measuring polycentric urban development in China: An intercity transportation network perspective","volume":"50","author":"Liu","year":"2016","journal-title":"Reg. Stud."},{"key":"ref_53","doi-asserted-by":"crossref","first-page":"18","DOI":"10.1016\/j.cities.2017.05.002","article-title":"The economic performance of urban structure: From the perspective of Polycentricity and Monocentricity","volume":"68","author":"Zhang","year":"2017","journal-title":"Cities"},{"key":"ref_54","doi-asserted-by":"crossref","first-page":"10","DOI":"10.1016\/j.landurbplan.2016.03.007","article-title":"How polycentric is urban China and why? A case study of 318 cities","volume":"151","author":"Liu","year":"2016","journal-title":"Landsc. Urban Plan."},{"key":"ref_55","unstructured":"(2021, March 31). Statistical Communique of Shanghai on National Economic and Social Development in 2019, Available online: http:\/\/tjj.sh.gov.cn\/tjgb\/20200329\/05f0f4abb2d448a69e4517f6a6448819.html."},{"key":"ref_56","unstructured":"(2021, March 31). Shanghai Master Plan 2017\u20132035, Available online: http:\/\/www.shanghai.gov.cn\/newshanghai\/xxgkfj\/2035001.pdf."}],"container-title":["ISPRS International Journal of Geo-Information"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2220-9964\/10\/4\/220\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,13]],"date-time":"2025-10-13T14:11:05Z","timestamp":1760364665000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2220-9964\/10\/4\/220"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,4,2]]},"references-count":56,"journal-issue":{"issue":"4","published-online":{"date-parts":[[2021,4]]}},"alternative-id":["ijgi10040220"],"URL":"https:\/\/doi.org\/10.3390\/ijgi10040220","relation":{},"ISSN":["2220-9964"],"issn-type":[{"value":"2220-9964","type":"electronic"}],"subject":[],"published":{"date-parts":[[2021,4,2]]}}}