Current Issue Cover
CAUPS系统中的时空推理机制与算法

蒋云良1,2, 徐从富2, 刘勇2, 庄越挺2(1.湖州师范学院信息与工程学院,湖州 313000;2.浙江大学计算机科学与技术学院,杭州 310027)

摘 要
动态城市规划方案仿真系统中的一个重要问题就是抽象和提取仿真对象之间涉及到的空间和时间逻辑关系,并以此作为仿真过程的基本准则和规范动态推理演算。为了建立CAUPS系统中的时空推理机制,针对城市规划方案的动态仿真过程中需要应用到的基本准则和规范,在传统时空关系描述和推理规范的基础上定义出适用于面向城市规划动态仿真的时空关系。考虑到城市规划过程中存在的非刚体对象,提出面向城市辅助规划系统方案应用结果仿真的时间空间推理规范,该规范能够非常好的支持如植被、水域等非刚体对象,并给出一个适合多Agent系统采用的时间空间推理规范执行解决方案,包括时间推理规范算法和空间推理规范算法。面向城市规划的时间推理规范算法和空间推理规范算法已经被成功应用于CAUPS系统底层的多Agent交互关系调整中。
关键词
Temporal-spatial Reasoning Mechanism and Algorithms in CAUPS

()

Abstract
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.
Keywords

订阅号|日报