基于agent的仿真系统建模

建模是人类认识世界和改造世界的主要方法之一.常用的数学模型有物理模型,数学模型,图示模型等等.从人工智能领域中发展起来的agent技术,为仿真系统的建模提供了新的方法和思路.本论文提出了面向a-gent的仿真系统建模方法,以城市交通流的微观仿真系统为例讨论了系统的建模过程,并编程实现了系统原型.     

我国大城市公交网络结构的实证研究

对城市公共交通网络结构的深入了解有助于更好的规划、设计与评价公交系统.运用复杂网络的研究方法对我国5个大城市的公交网络结构进行实证分析,统计了路长、群聚系数、度分布等物理量.结果表明网络结构近似于随机网络,不同于国外城市的无标度网络结构.通过分析各个统计量在城市交通中的实际意义,分析了可能造成这种差异的原因.     

自行车干扰下机动车交通流的元胞自动机模型

用NS模型和EBCA1模型分别描述机动车流和自行车流的行为,用摩擦干扰和阻滞干扰体现自行车对机动车的干扰作用,建立了自行车干扰下机动车交通流模型并利用数值模拟研究了其行为,并通过与实测数据的对比证明了模型的合理性.通过分析仿真数据发现,机动车流受到的主要干扰形式取决于两种车流的密度.自行车的干扰主要影响到低密度的机动车流,使其流量、速度都有较明显降低.同时,机动车流中阻塞的发生更加频繁但持续时间较短.     

基于改进的Dijkstra算法的动态最短路计算方法

首先将所研究的时间段进行时段划分, 然后基于每个路段在每个时段内的历史平均速度给出了改进的Dijkstra算法, 它可以给出任意时刻从任意节点位置出发到达任一目的地的行程时间最短的路径及其相应的行程时间; 其次在允许超车行为存在 的条件下将出行者进行分类, 并给出了相应的最短路算法. 论文最后给出了相应的算例验证了算法的可行性.     

车辆路径问题的改进分支切割法

对容量约束车辆路径问题建立了数学模型并提出了一种改进的分支切割算法.算法结合启发式规则, 采用梳子不等式和连接不等式产生切割面,设置参数控制分支客户组合的大小和分支方向,通过不断调整问题下界来删除多余节点. 提出了切割面更新策略,设置切割面利用系数和切割面库, 通过动态更新来淘汰利用率低的切割面,保存利用率高的切割面. 采用多组CVRP算例进行计算,并与其它算法优化CVRP的实验结果作了比较, 对运算结果进行了分析,给出了推荐的参数取值方案,说明了提出的分支切割算法对容量约束车辆路径问题的有效性.