模拟移动性：离散革命
摘要：一种新的建模和分析移动性的方法：离散数学的完全基础上，得到一类移动性模型，称为马尔可夫痕迹模型。该模型可以看作是随机行程模型的离散版本，包括所有随机路径模型的变体。我们推导出由马尔可夫痕迹模型产生的稳定分布的基本属性和明确的分析公式。这些结果可以用于仅通过计数论证来计算马尔可夫痕迹模型具体情况的公式和属性。我们将上述通用结果应用于尺寸有限的正方形上的曼哈顿随机路径点模型的离散版本。我们得到总稳定分布和两个重要的条件分布的公式：智能体空间分布和目标分布。我们的方法使得对复杂移动系统的分析成为可能。作为进一步证明这一重要事实的例子，我们首先对一组交叉街道上的复杂车辆移动系统建模。实现了多个具体问题，如停车区域、红绿灯和可变车速。通过使用马尔可夫痕迹模型的模块化版本，我们得到了该车辆移动模型产生的稳定分布的明确公式。
作者：Andrea Clementi, Angelo Monti, Riccardo Silvestri
论文ID：1002.1016
分类：Discrete Mathematics
分类简称：cs.DM
提交时间：2010-02-05