摘要：针对运营区间双向中断下的城市轨道交通列车运行调整问题,提出了在中断区间两侧利用渡线开行小交路的开行方案.考虑中断线路及与之衔接的其他线路,以减少乘客总等待时间为优化目标,构建涵盖中断阶段和恢复阶段的网络列车时刻表协同调整模型,并采用遗传算法进行求解.以国内某城市地铁局部线路的实际运营数据为例,对运营区间双向中断下城市轨道交通列车运行进行调整.结果表明:小交路调整策略能较好地保证城市轨道交通在运营中断下的服务水平,与单线列车时刻表调整相比,所提出的网络列车时刻表协同调整模型可使超出列车容量的乘客总人数减少15.0%,乘客总等待时间减少3.9%,能够更好地应对运营中断事件,提高运营效率.

摘要：针对三维网格模型孔洞保特征修复问题,提出一种基于"几何-拓扑"迭代优化的三维数据修复算法.给定残缺的三角网格模型,首先识别孔洞区域,利用动态规划方法对孔洞区域进行初始的三角剖分,赋予孔洞区域拓扑连接关系;然后识别孔洞边界一对特征点,基于特征点及其法向粗略拟合特征曲线,在特征曲线的指导下调整孔洞局部的拓扑结构,即孔洞区域拓扑连接关系优化;最后基于孔洞及其N环邻域构建保特征的局部总变分能量函数,迭代求解孔洞及其邻域的顶点几何位置,即局部顶点几何位置的优化,重复局部拓扑连接关系优化和顶点几何位置优化,直到拓扑结构优化处理中不再发生连接关系调整,即完成了三维网格模型的修复.在现有的完整三维网格模型上人为去除部分构造带孔洞的残缺模型,以此作为数据,与其他修复算法进行对比实验的结果表明,所提算法可以有效地恢复孔洞区域的显著特征,并且在修复时间和误差统计上占有明显优势.

摘要：随着城市经济的飞速发展以及道路网络建设的快速推进,城市路网结构对交通拥堵的影响效应日益凸显,为指导路网合理规划建设,需要解析路网结构对交通拥堵的影响机理。文章以北京典型区域道路网络为研究对象探究路网结构指标对交通拥堵的影响作用,首先应用路况提取程序采集区域路网实时拥堵数据,使用ArcGIS对数据进行处理得到路网的平均拥堵时长;通过Pajek软件搭建基于拥堵时间的道路网络结构模型,筛选影响交通拥堵的关键指标;最后基于路网拥堵数据特征对k-means算法进行优化,提取路网关键拥堵点位,研究路网拥堵时间与路网关键结构指标的微观关系。结果表明路网平均拥堵时间与度值、介数呈正相关,与紧密度呈负相关且其对拥堵影响最大,并且当路网结构指标配比X=度值/紧密度/介数=239.462时网络拥堵时长最小。同时当度值分别为2、3、4,对应紧密度/介数比值分别为0.235(±0.005)、0.405(±0.005)、0.417(±0.005)时,路网拥堵时长明显降低。研究成果可为未来道路网络设计规划提供指导。