Abstract
Qualitative modelling of spatial relationships has often been considered as a contextindependent task that aims at a reasoning model in generic form. Despite the primary interest in these models, there is still a sufficiently large scope for context-dependent reasoning in space and time. This paper proposes a qualitative spatial reasoning model, oriented to the modelling and simulation of several cars acting in a multi-lane circuit, which can be considered as an illustrative example of a constrained frame of reference. The modelling objects of interest are individual cars whose cardinal relationships to external cars and actions are modelled. This dynamic system is analysed, and a set of interrelationships is identified at different levels of abstraction, together with inference rules that model the displacement of several cars in a circuit. The potential of this model is illustrated and calibrated using an agent-based prototype.
Similar content being viewed by others
References
Batty M, Jiang B, 2000. Multi-agent simulation: computational dynamics within GIS. In: Martin D, Atkinson P (eds.), Innovation in GIS VII: Geocomputation. Taylor & Francis, 55–71.
Burrough P A, Frank A U, 1995. Concepts and paradigms in spatial information: are current geographical information systems truly generic.Internationaljournal of Geographical Information Science, 9 (2): 101–116.
Casti J L, 1997. Would-be Worlds: How Simulation Is Changing the Frontiers of Science. John Wiley & Sons, Inc.
Clementini E, Di Felice P, Van Oosterom O, 1993. A small set of topological relationships suitable for end-user interaction. In: Abel D J, Ooi B C (eds.), Advances in Spatial Databases. Singapore: Springer-Verlag, 277–295.
Cremer M, Ludwig J, 1986. Mathematics and Computers in Simulation, 28, 297.
Edwards G, 1997. Geocognostics: a new framework for spatial information theory. In: Hirtle S, Frank A (eds.), COSIT’97, Springer-Verlag, LNCS 1329, Laurel Highlands, 455–471.
Egenhofer M, 1991. Reasoning about binary topological relations. In: Günther O, Schek H J (eds.), Advances in Spatial Databases. Berlin: Springer-Verlag, 143–160.
Egenhofer, Rodriguez, 1997. Image-schemata based spatial inferences: the container-surface algebra. In: Hirtle S, Frank A (eds.), COSIT’97, Springer-Verlag, LNCS 1329, Laurel Highlands, 35–52.
Fernyhough J, Cohn A G, Hogg D C, 1997. Event recognition using qualitative reasoning on automatically generated spatio-temporal models from visual input. In: Working Notes of IJCAI Workshop on Spatial and Temporal Reasoning.
Frank A U, 1998. Formal models for cognition: taxonomy of spatial location description and frames of reference. In: Freksa C, Habel C, Wender K F (eds.), Spatial Cognition: An Interdisciplinary Approach to Representing and Processing Spatial Knowledge. Springer-Verlag, LNCS 1404.
Freksa C, 1992. Using orientation information for qualitative spatial reasoning. In: Frank A U, Campari I, Formentini U (eds.), Theories and Methods of Spatio-Temporal Reasoning in Geographic Space. Springer-Verlag, LNCS 639, 162–178.
Freksa C, Röhrig R, 1993. Dimensions of qualitative spatial reasoning. In: N Piera Carret, Singh M G (eds.), Qualitative Reasoning and Decision Technologies (QUARDET’93). CIMNE, Barcelona, 483–492.
Freundschuh S M, Egenhofer M J, 1997. Human conceptions of spaces: implications for GIS.Transactions in GIS, 2 (4): 361–375.
Jackendoff R, 1996. The architecture of the linguistic-spatial interface. In: Bloom Pet al. (eds.), Language and Space, Cambridge, MA: MIT Press, 1–30.
Jiang B, 1999. SimPed: simulating pedestrian flows in a virtual urban environment.Journal of Geographic Information and Decision Analysis, 3 (1): 21–30.
Kettani D, Moulin B, 1999. A spatial model based on the notions of spatial conceptual map and of object’s influence areas. In: Freksa C, Mark D M (eds.), Spatial Information Theory: Cognitive and Computational Foundations of Geographic Information Science, Springer-Verlag, 401–416.
Kraub S, Nagel K, Wagner P, 1999. The Mechanism of Flow Breakdown in Traffic Flow Models, Technical Report, Santa Fe Institute.
Kuipers B, 1996. A hierarchy of qualitative representations for space. In: Working Papers of the 10th International Workshop on Qualitative Reasoning (QR-96), Fallen Leaf Lake, California.
Latombe J C, 1991. Robot Motion Planning. Kluwer Academics, Boston.
Mark D M, Frank A U, 1996. Experiential and formal models of geographic space.Environment and Planning, Series B, 23: 3–24.
Montello D R, Golledge R G, 1999. Scale and Detail in the Cognition of Geographic Information, Report of Specialist Meeting of Project Varenius, University of California, Santa Barbara, http://www.ncgia.org
Mujerkee A, 1998. Neat vs. scruffy: a survey of computational models for spatial expressions. In: Olivier P, Gapp K P (eds.), Computational Representation and Processing of Spatial Expressions, Kluwer Academics.
Nagel K, Wolf D, Wagner Pet al., 1997. Two-lane traffic rules for cellular automata: a systematic approach, LA-UR 97–4706 Technical Report, Los Alamos National Laboratory.
Pullar D, Egenhofer M J, 1988. Towards formal definitions of spatial relationships among spatial objects. In: Proceedings of the 3rd International Symposium on Spatial Data Handling, Sydney, IGU, 225–242.
Randell D A, Cui Z, Cohn A G, 1992. A spatial logic based on regions and connection. In: Proceedings of the 3rd International Conference on Knowledge Representation and Reasoning, Cambridge, Massachusetts, 165–176.
Resnick M, 1997. Turtles, Termites, and Traffic Jams. The MIT Press.
Simon P M, Nagel K, 1998. Simplified automaton model for city traffic.Physical Review E, 58(2): 1286–1296.
Tversky B, Taylor H A, Mainwering S, 1997. Langage et perspective spatiale. In: Langage et Cognition Spatiale, Denis M (eds.), Masson, Paris, 25–49.
von Neumann J, 1966. The Theory of Self-Reproducing Automata. University of Illinois Press.
Wiedemann R, 1997. Schriftenreihe Heft 8. Technical Report (Unpublished), Institute for Transportation Science, University of Karlsruhe, Germany.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Claramunt, C., Jiang, B. A qualitative model for the simulation of traffic behaviours in a multi-lane environment. J. Geogr. Sci. 11 (Suppl 1), 29–42 (2001). https://doi.org/10.1007/BF02837442
Received:
Accepted:
Issue Date:
DOI: https://doi.org/10.1007/BF02837442