Detecting arbitrarily shaped clusters in origin-destination flows using ant colony optimization

References

• Ahas, R., et al. 2010. Daily rhythms of suburban commuters’ movements in the Tallinn metropolitan area: case study with mobile positioning data. Transportation Research Part C: Emerging Technologies, 18 (1), 45–54. doi:10.1016/j.trc.2009.04.011
   Web of Science ®Google Scholar
• Andrienko, G. and Andrienko, N., 2011. Spatial generalization and aggregation of massive movement data. IEEE Transactions on Visualization and Computer Graphics, 17 (2), 205–219. doi:10.1109/TVCG.2010.44
   PubMed Web of Science ®Google Scholar
• Beijing Transport Institute, 2015. Beijing transport annual report in 2015. Available from: http://www.bjtrc.org.cn/JGJS.aspx?id=5.2&Menu=GZCG.
   Google Scholar
• Berglund, S. and Karlström, A., 1999. Identifying local spatial association in flow data. Journal of Geographical Systems, 1 (3), 219–236. doi:10.1007/s101090050013
   Google Scholar
• Black, W.R., 1992. Network autocorrelation in transport network and flow systems. Geographical Analysis, 24 (3), 207–222. doi:10.1111/j.1538-4632.1992.tb00262.x
   Web of Science ®Google Scholar
• Boyandin, I., Bertini, E., and Lalanne, D., 2010. Using flow maps to explore migrations over time. In: Proceedings of geospatial visual analytics workshop in conjunction with the 13th AGILE international conference on geographic information science (GeoVA), 2 (3).Guimaraes (Portugal).
   Google Scholar
• Chen, C., et al., 2013. B-Planner: night bus route planning using large-scale taxi GPS traces. In: 2013 IEEE international conference on pervasive computing and communications (PerCom), 225–233.
   Google Scholar
• Chun, Y. and Griffith, D.A., 2011. Modeling network autocorrelation in space–time migration flow data: an eigenvector spatial filtering approach. Annals of the Association of American Geographers, 101 (3), 523–536. doi:10.1080/00045608.2011.561070
   Web of Science ®Google Scholar
• Dorigo, M., Birattari, M., and Stutzle, T., 2006. Ant colony optimization. IEEE Computational Intelligence Magazine, 1 (4), 28–39. doi:10.1109/MCI.2006.329691
   Web of Science ®Google Scholar
• Ducret, R., Lemarié, B., and Roset, A., 2016. Cluster analysis and spatial modeling for urban freight. Identifying homogeneous urban zones based on urban form and logistics characteristics. Transportation Research Procedia, 12, 301–313. doi:10.1016/j.trpro.2016.02.067
   Google Scholar
• Gao, Y., et al., 2018. A multidimensional spatial scan statistics approach to movement pattern comparison. International Journal of Geographical Information Science, 32 (7): 1304–1325.
   Web of Science ®Google Scholar
• Guimera, R., et al. 2005. The worldwide air transportation network: anomalous centrality, community structure, and cities’ global roles. Proceedings of the National Academy of Sciences United States of America, 102 (22), 7794–7799. doi:10.1073/pnas.0407994102
   PubMed Web of Science ®Google Scholar
• Guo, D., 2009. Flow mapping and multivariate visualization of large spatial interaction data. IEEE Transactions on Visualization and Computer Graphics, 15 (6), 1041–1048. doi:10.1109/TVCG.2009.143
   PubMed Web of Science ®Google Scholar
• Guo, D., et al. 2012. Discovering spatial patterns in origin‐destination mobility data. Transactions in GIS, 16 (3), 411–429. doi:10.1111/j.1467-9671.2012.01344.x
   Web of Science ®Google Scholar
• Guo, D. and Zhu, X., 2014. Origin-destination flow data smoothing and mapping. IEEE Transactions on Visualization and Computer Graphics, 20 (12), 2043–2052. doi:10.1109/TVCG.2014.2346271
   PubMed Web of Science ®Google Scholar
• Kang, C., et al., 2013. Exploring human movements in Singapore: a comparative analysis based on mobile phone and taxicab usages. In: Proceedings of the 2nd ACM SIGKDD international workshop on urban computing. Chicago, Illinois: ACM, 1–8.
   Google Scholar
• Kulldorff, M., 1997. A spatial scan statistic. Communications in Statistics - Theory and Methods, 26 (6), 1481–1496. doi:10.1080/03610929708831995
   Web of Science ®Google Scholar
• Lee, J.-G., Han, J., and Whang, K.-Y., 2007. Trajectory clustering: a partition-and-group framework. In: Proceedings of the 2007 ACM SIGMOD international conference on management of data. 593–604.
   Google Scholar
• Liu, M., Hu, X., and Li, J., 2017. Knowledge flow in China’s humanities and social sciences. Quality & Quantity, 52 (2), 607–626. doi:10.1007/s11135-017-0539-y
   Web of Science ®Google Scholar
• Liu, X., et al., 2015a. Revealing travel patterns and city structure with taxi trip data. Journal of Transport Geography, 43, 78–90. doi:10.1016/j.jtrangeo.2015.01.016
   Web of Science ®Google Scholar
• Liu, Y., et al. 2012. Urban land uses and traffic ‘source-sink areas’: evidence from GPS-enabled taxi data in Shanghai. Landscape and Urban Planning, 106 (1), 73–87. doi:10.1016/j.landurbplan.2012.02.012
   Web of Science ®Google Scholar
• Liu, Y., Tong, D., and Liu, X., 2015b. Measuring spatial autocorrelation of vectors. Geographical Analysis, 47 (3), 300–319. doi:10.1111/gean.12069
   Web of Science ®Google Scholar
• Lu, Y. and Thill, J.C., 2003. Assessing the cluster correspondence between paired point locations. Geographical Analysis, 35 (4), 290–309. doi:10.1111/j.1538-4632.2003.tb01116.x
   Web of Science ®Google Scholar
• Moradi, P. and Mehrdad, R., 2015. Integration of graph clustering with ant colony optimization for feature selection. Knowledge-Based Systems, 84, 144–161. doi:10.1016/j.knosys.2015.04.007
   Web of Science ®Google Scholar
• Murray, A., et al. 2012. Exploring movement object patterns. The Annals of Regional Science, 49 (2), 1–14. doi:10.1007/s00168-011-0459-z
   Web of Science ®Google Scholar
• Nanni, M. and Pedreschi, D., 2006. Time-focused clustering of trajectories of moving objects. Journal of Intelligent Information Systems, 27 (3), 267–289. doi:10.1007/s10844-006-9953-7
   Web of Science ®Google Scholar
• Nielsen, T.A.S. and Hovgesen, H.H., 2008. Exploratory mapping of commuter flows in England and Wales. Journal of Transport Geography, 16 (2), 90–99. doi:10.1016/j.jtrangeo.2007.04.005
   Web of Science ®Google Scholar
• Pang, L., et al., 2011. On mining anomalous patterns in road traffic streams. In: 7th international conference, ADMA. Berlin, Heidelberg: Springer Berlin Heidelberg, 237–251.
   Google Scholar
• Pei, T., et al. 2008. DECODE: a new method for discovering clusters of different densities in spatial data. Data Mining and Knowledge Discovery, 18 (3), 337–369. doi:10.1007/s10618-008-0120-3
   Web of Science ®Google Scholar
• Pei, T., et al. 2011. Detecting arbitrarily shaped clusters using ant colony optimization. International Journal of Geographical Information Science, 25 (10), 1575–1595. doi:10.1080/13658816.2010.533674
   Web of Science ®Google Scholar
• Pei, T., et al. 2015. Density-based clustering for data containing two types of points. International Journal of Geographical Information Science, 29 (2), 175–193. doi:10.1080/13658816.2014.955027
   Web of Science ®Google Scholar
• Phan, D., et al., 2005. Flow map layout. In: IEEE symposium on information visualization (INFOVIS 2005). Minneapolis, 219–224.
   Google Scholar
• Rae, A., 2009. From spatial interaction data to spatial interaction information? Geovisualisation and spatial structures of migration from the 2001 UK census. Computers, Environment and Urban Systems, 33 (3), 161–178. doi:10.1016/j.compenvurbsys.2009.01.007
   Web of Science ®Google Scholar
• Reed, M., Yiannakou, A., and Evering, R., 2014. An ant colony algorithm for the multicompartment vehicle routing problem, Appl. Soft Comput., 15, 169–176. doi:10.1016/j.asoc.2013.10.017
   Web of Science ®Google Scholar
• Rey, S.J., Murray, A.T., and Anselin, L., 2011. Visualizing regional income distribution dynamics. Letters in Spatial and Resource Sciences, 4 (1), 81–90. doi:10.1007/s12076-010-0048-2
   Google Scholar
• Shelokar, P.S., Jayaraman, V.K., and Kulkarni, B.D., 2004. An ant colony approach for clustering. Analytica Chimica Acta, 509, 187–195. doi:10.1016/j.aca.2003.12.032
   Web of Science ®Google Scholar
• Tao, R. and Thill, J.C., 2016b. Spatial cluster detection in spatial flow data. Geographical Analysis, 48 (4), 355–372. doi:10.1111/gean.12100
   Web of Science ®Google Scholar
• Tao, R. and Thill, J.-C., 2016a. A density-based spatial flow cluster detection method. In: International Conference on GIScience Short Paper Proceedings, 1 (1).
   Google Scholar
• Wesolowski, A., et al. 2012. Quantifying the impact of human mobility on malaria. Science, 338 (6104), 267–270. doi:10.1126/science.1223467
   PubMed Web of Science ®Google Scholar
• Wood, J., Dykes, J., and Slingsby, A., 2010. Visualisation of origins, destinations and flows with OD maps. The Cartographic Journal, 47 (2), 117–129. doi:10.1179/000870410X12658023467367
   Web of Science ®Google Scholar
• Ye, N., et al., 2015. Learning fuzzy cognitive maps using decomposed parallel ant colony algorithm and gradient descent. Fuzzy Systems and Knowledge Discovery (FSKD). In: 12th International Conference on Fuzzy Systems and Knowledge Discovery (FSKD), 78–83. doi: 10.4097/kjae.2015.68.1.78
   Google Scholar
• Yuan, N.J., et al. 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
• Zanin, M., et al., 2016. The topology of card transaction money flows. Physica A: Statistical Mechanics and Its Applications, 462, 134–140. doi:10.1016/j.physa.2016.06.091
   Web of Science ®Google Scholar
• Zhang, W., Li, S., and Pan, G., 2012. Mining the semantics of origin–destination flows using taxi traces. Ubiquitous Computing, 2012, 943–949.
   Google Scholar
• Zheng, Y., et al., 2011. Urban computing with taxicabs. In: Proceedings of the 13th international conference on ubiquitous computing. Beijing, China: ACM, 89–98.
   Google Scholar
• Zhu, B., et al., 2013. Urban population migration pattern mining based on taxi trajectories. In: Third international workshop on mobile sensing: The future, brought to you by big sensor data. Philadelphia.
   Google Scholar
• Zhu, X. and Guo, D., 2014. Mapping large spatial flow data with hierarchical clustering. Transactions in GIS, 18 (3), 421–435. doi:10.1111/tgis.2014.18.issue-3
   Web of Science ®Google Scholar