Temporal-spatial Reasoning Mechanism and Algorithms in CAUPS
CAUPS系统中的时空推理机制与算法

The most important problem in the dynamic urban planning simulation system is abstracting and extracting the temporal-spatial logic relationships between those objects involving in the system, and then reasoning and computing the dynamic simulation process using those relationships. To establish the temporal-spatial reasoning system in CAUPS, the temporal-spatial reasoning rules for the simulation of computer aided urban planning system with specific planning are proposed aiming to provide the basic principles for these computer aided urban planning system. Those basic principles are established based on the traditional temporal-spatial logic relationships and they also concern the non-rigid objects in urban planning, so our approach could support the temporal-spatial reasoning between non-rigid objects such as plants and water. The resolution to execute these temporal-spatial reasoning principles in multiple-agent system is presented which includes two reasoning algorithms, the temporal reasoning executing algorithm and the spatial reasoning executing algorithm respectively. These two algorithms have been implemented in our core CAUPS system which uses these two algorithms to adjust the multiple agents relationships.