Plain move predicate and its consistency concerning the moving agents in a network

References

• Aho, A.V., Garey, M.R., and Ullman, J.D., 1972. The transitive reduction of a directed graph. SIAM Journal on Computing, 1 (2), 131–137. doi:10.1137/0201008
   Google Scholar
• Biljecki, F., Ledoux, H., and Oosterom, P., 2013. Transportation mode-based segmentation and classification of movement trajectories. International Journal of Geographical Information Science, 27 (2), 385–407. doi:10.1080/13658816.2012.692791
   Web of Science ®Google Scholar
• Bogorny, V., Kuijpers, B., and Alvares, L.O., 2009. ST‐DMQL: a semantic trajectory data mining query language. International Journal of Geographical Information Science, 23 (10), 1245–1276. doi:10.1080/13658810802231449
   Web of Science ®Google Scholar
• Bogorny, V., et al., 2011. Weka-STPM: a software architecture and prototype for semantic trajectory data mining and visualization. Transactions in GIS, 15 (2), 227–248. doi:10.1111/j.1467-9671.2011.01246.x
   Google Scholar
• Bondy, J.A. and Murty, U.S.R., 2008. Graph theory. Berlin: Springer.
   Google Scholar
• Cormen, T., et al., 2009. Introduction to algorithms. 3rd ed. Cambridge, MA: MIT Press.
   Google Scholar
• Dasgupta, S., Papadimitriou, C.H., and Vazirani, U.V., 2006. Algorithms. New York: McGraw-Hill.
   Google Scholar
• Delafontaine, M., et al., 2008. Qualitative relations between moving objects in a network changing its topological relations. Information Sciences, 178 (8), 1997–2006. doi:10.1016/j.ins.2007.11.027
   Web of Science ®Google Scholar
• Erwig, M. and Schneider, M., 2002. Spatio-temporal predicates. IEEE Transactions on Knowledge and Data Engineering, 14 (4), 881–901. doi:10.1109/TKDE.2002.1019220
   Web of Science ®Google Scholar
• Erwig, M., et al., 1999. Spatio-temporal data types: an approach to modeling and querying moving objects in databases. GeoInformatica, 3 (3), 269–296. doi:10.1023/A:1009805532638
   Google Scholar
• Frawley, W.J., Piatetsky-Shapiro, G., and Matheus, C.J., 1992. Knowledge discovery in databases: an overview. AI Magazine, 13 (3), 57–70.
   Web of Science ®Google Scholar
• Ganskopp, D., 2001. Manipulating cattle distribution with salt and water in large arid-land pastures: a GPS/GIS assessment. Applied Animal Behaviour Science, 73 (4), 251–262. doi:10.1016/S0168-1591(01)00148-4
   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
• Hornsby, K. and Egenhofer, M.J., 2002. Modeling moving objects over multiple granularities. Annals of Mathematics and Artificial Intelligence, 36 (1/2), 177–194. doi:10.1023/A:1015812206586
   Web of Science ®Google Scholar
• Jiang, B. and Jia, T., 2011. Agent-based simulation of human movement shaped by the underlying street structure. International Journal of Geographical Information Science, 25 (1), 51–64. doi:10.1080/13658811003712864
   Web of Science ®Google Scholar
• Kahn, A.B., 1962. Topological sorting of large networks. Communications of the ACM, 5 (11), 558–562. doi:10.1145/368996.369025
   Web of Science ®Google Scholar
• Kraak, M.J. and Koussoulakou, A., 2004. A visualization environment for the space-timecube. In: U.K. Leicester and P.F. Fisher, eds. Developments in spatial data handling. Berlin: Springer, 189–200.
   Google Scholar
• Kuijpers, B. and Othman, W., 2009. Modeling uncertainty of moving objects on road networks via space–time prisms. International Journal of Geographical Information Science, 23 (9), 1095–1117. doi:10.1080/13658810802097485
   Web of Science ®Google Scholar
• Kuijpers, B., et al., 2010. Anchor uncertainty and space-time prisms on road networks. International Journal of Geographical Information Science, 24 (8), 1223–1248. doi:10.1080/13658810903321339
   Web of Science ®Google Scholar
• Laube, P., Imfeld, S., and Weibel, R., 2005. Discovering relative motion patterns in groups of moving point objects. International Journal of Geographical Information Science, 19 (6), 639–668. doi:10.1080/13658810500105572
   Web of Science ®Google Scholar
• Li, X. and Lin, H., 2006. Indexing network‐constrained trajectories for connectivity‐based queries. International Journal of Geographical Information Science, 20 (3), 303–328. doi:10.1080/13658810500432570
   Web of Science ®Google Scholar
• Mancarella, P., et al., 2004. Integrating knowledge representation and reasoning in Geographical Information Systems. International Journal of Geographical Information Science, 18 (4), 417–447. doi:10.1080/13658810410001672908
   Web of Science ®Google Scholar
• Miller, H.J., 1991. Modelling accessibility using space-time prism concepts within geographical information systems. International Journal of Geographical Information Systems, 5 (3), 287–301. doi:10.1080/02693799108927856
   Web of Science ®Google Scholar
• Miller, H.J. and Wu, Y.H., 2000. GIS software for measuring space–time accessibility in transportation planning and analysis. GeoInformatica, 4 (2), 141–159. doi:10.1023/A:1009820006075
   Google Scholar
• Muller, P., 1998. A qualitative theory of motion based on spatio-temporal primitives. In: A.G. Cohn, L. Schubert, and S.C. Shapiro, eds. Principles of knowledge representation and reasoning. San Francisco, CA: Morgan Kaufmann, 131–141.
   Google Scholar
• Museros, L. and Monferrer, M.T.E., 2002. Modeling motion qualitatively: integrating space and time. In: M. Escrig, T. Francisco and E. Golobardes, eds. Topics in Artificial Intelligence. Berlin: Springer, 64–74.
   Google Scholar
• Neutens, T., et al., 2007. Space–time opportunities for multiple agents: a constraint‐based approach. International Journal of Geographical Information Science, 21 (10), 1061–1076. doi:10.1080/13658810601169873
   Web of Science ®Google Scholar
• Reed, M., Yiannakou, A., and Evering, R., 2014. An ant colony algorithm for the multi-compartment vehicle routing problem. Applied Soft Computing, 15, 169–176. doi:10.1016/j.asoc.2013.10.017
   Web of Science ®Google Scholar
• Shaffer, C.A., 1998. A practical introduction to data structures and algorithm analysis. Upper Saddle River, NJ: Prentice Hall.
   Google Scholar
• Shekhar, S., et al., 2012. Experiences with evacuation route planning algorithms. International Journal of Geographical Information Science, 26 (12), 2253–2265. doi:10.1080/13658816.2012.719624
   Web of Science ®Google Scholar
• Sistla, A.P., et al., 1997. Modeling and querying moving objects. In: Proceedings of 13th International Conference on Data Engineering (ICDE’97), Birmingham, UK, 422–432.
   Google Scholar
• Smith, T.R. and Park, K.K., 1992. Algebraic approach to spatial reasoning. International Journal of Geographical Information Systems, 6 (3), 177–192. doi:10.1080/02693799208901904
   Web of Science ®Google Scholar
• Spaccapietra, S., et al., 2008. A conceptual view on trajectories. Data & Knowledge Engineering, 65 (1), 126–146. doi:10.1016/j.datak.2007.10.008
   Web of Science ®Google Scholar
• Trajcevski, G., et al., 2004. Managing uncertainty in moving objects databases. ACM Transactions on Database Systems, 29 (3), 463–507. doi:10.1145/1016028.1016030
   Web of Science ®Google Scholar
• Vahidnia, M.H., Alesheikh, A.A., and Malek, M.R., 2012. Logic-based topological representation of vague moving regions: computational models for well-behaved GIS solutions. Journal of Spatial Science, 57 (2), 259–281. doi:10.1080/14498596.2012.733624
   Web of Science ®Google Scholar
• Vidal, T., et al., 2013. Heuristics for multi-attribute vehicle routing problems: a survey and synthesis. European Journal of Operational Research, 231 (1), 1–21. doi:10.1016/j.ejor.2013.02.053
   Web of Science ®Google Scholar
• Winter, S. and Yin, Z.C., 2010. Directed movements in probabilistic time geography. International Journal of Geographical Information Science, 24 (9), 1349–1365. doi:10.1080/13658811003619150
   Web of Science ®Google Scholar
• Wolter, F. and Zakharyaschev, M., 2002. Qualitative spatio-temporal representation and reasoning: a computational perspective. In: G. Lakemeyer and B. Nebel, eds. Exploring Artificial Intelligence in the New Millenium. San Francisco, CA: Morgan Kaufmann, 175–216.
   Google Scholar
• Wooldridge, M., 2000. Reasoning about rational agents. Cambridge, MA: The MIT Press.
   Google Scholar
• Worboys, M.F., 1991. The role of modal logics in the description of a geographical information system. In: D.M. Mark and A.U. Frank, eds. Cognitive and linguistic aspects of geographic space. Dordrecht: Kluwer Academic, 403–413.
   Google Scholar
• Yuan, Y. and Raubal, M., 2013. Measuring similarity of mobile phone user trajectories – a spatio-temporal edit distance method. International Journal of Geographical Information Science, doi:10.1080/13658816.2013.854369
   PubMed Web of Science ®Google Scholar