国家自然科学基金(70671073) 作品数:26 被引量:231 H指数:10 相关作者: 马寿峰 刘建美 贾宁 贺正冰 钟石泉 更多>> 相关机构: 天津大学 济宁学院 河北工业大学 更多>> 发文基金: 国家自然科学基金 国家高技术研究发展计划 天津市科技支撑计划重点项目 更多>> 相关领域: 交通运输工程 自动化与计算机技术 理学 天文地球 更多>>
车辆路径问题的改进分支切割法 被引量:4 2009年 对容量约束车辆路径问题建立了数学模型并提出了一种改进的分支切割算法.算法结合启发式规则,采用梳子不等式和连接不等式产生切割面,设置参数控制分支客户组合的大小和分支方向,通过不断调整问题下界来删除多余节点.提出了切割面更新策略,设置切割面利用系数和切割面库,通过动态更新来淘汰利用率低的切割面,保存利用率高的切割面.采用多组CVRP算例进行计算,并与其它算法优化CVRP的实验结果作了比较,对运算结果进行了分析,给出了推荐的参数取值方案,说明了提出的分支切割算法对容量约束车辆路径问题的有效性. 钟石泉 马寿峰关键词:车辆路径问题 下界 切割面 实时路况信息下配送路径的优化 被引量:7 2008年 由于物流管理体系的不完善,形成了配送瓶颈,制约了B2C业务的发展,提出了基于现实路网和实时交通信息的情况下,对单一客户服务的动态配送算法。实验结果表明:在路网状况不发生变化的时候,该算法能够和普通算法一样求出最优路径,但是随着路网状况变化的加剧,该算法比普通算法能更好地求出最优配送路径。 王祥生 马寿峰关键词:动态网络 车辆路径 B2C模式 系统仿真 交通诱导系统路网状态描述方法及仿真研究 被引量:10 2009年 路网交通状态描述是智能交通诱导系统中非常重要的一个环节,对诱导效果有很直接的影响.文章对路网交通状态描述向量的构成及计算方法进行了研究,结合智能交通诱导系统短时交通流预测,提出了包含诱导单元所在路段综合饱和度、诱导单元下游路段综合饱和度和目标区域综合饱和度等分量构成的路网交通状态向量.提出了路段综合饱和度的计算方法,设计了路网相似状态合并规则,并对综合饱和度中路段权重的动态确定过程进行了研究.对路网交通状态描述方法的有效性及状态提取参数对诱导效果的影响进行了多次仿真试验,通过对仿真结果进行分析,证明了上述路网交通状态描述方法在智能交通诱导系统中是有效的. 钟石泉 马寿峰 贺国光关键词:交通诱导系统 路网 交通流 仿真 基于仿真实验的城市交通系统宏观现象研究 被引量:7 2010年 对交通出行者分类,并将路段、路口以及各类出行者分别指定为相应的agent,利用multi-agent方法和swarm仿真平台,通过规则设计,构造出较合理的抽象的宏观城市仿真系统.利用该仿真系统进行三组实验:出行规模实验、出行者实验、路网结构实验,对比分析不同微观组成的城市交通系统在仿真实验环境下的演化过程,从系统规模、系统结构两方面,发现并说明了城市交通系统中存在的缘自于微观机理的宏观现象,并指出了其中可能属于涌现范畴的现象. 贺正冰 马寿峰 贺国光关键词:多智能体 城市交通系统 控制与诱导的协调中路网拥堵状态识别方法 被引量:4 2010年 首先从微观层面上利用谱系聚类法对路口路段的拥堵程度进行分类,在此基础上利用基于节点删除的综合测度法对路口的重要程度进行判别,确定了相应的容量.然后从宏观层面上提出了判断整个路网拥堵程度的状态参量——最大流,并构造了节点和边都有容量约束的多源多汇最大流算法——改进的割集矩阵算法,最后利用算例验证了方法的可行性和有效性. 刘建美 马寿峰 贺正冰 贾宁关键词:谱系聚类 最大流 动态混合行为交通网络平衡的遗传算法求解 被引量:7 2007年 采用遗传算法对动态交通网络平衡微分博弈模型进行求解,将动态混合行为交通网络平衡模型构造为一个开环信息结构下N个局中人非合作非零和博弈,并考虑了一个单OD对之间有两个平行弧的简单网络和两类局中人——用户平衡(UE)和古诺-纳升(C-N)——在拥挤现象中的相互作用,针对此简单网络阐明了遗传算法求解模型的具体步骤。遗传算法求解不必要求目标函数连续可微,大大提高了模型的适用性。通过算例对所设计的算法进行了验证,在算例中将Wie BW(1993)的研究中部分参数取值作了修改,使其更加合乎交通实际,并将计算结果与Wie B W(1993)采用最小值原理计算结果进行了对比分析,通过对比分析表明,其计算结果更符合交通实际。 李巧茹 马寿峰 陈亮 龙悦 魏连雨关键词:交通工程 动态交通分配 遗传算法 基于地磁感应的车辆检测方法的研究 被引量:23 2007年 地磁检测器是一种新型的利用磁场变化的车辆信息检测设备。文中提出了基于这种地磁检测器的交通流信息检测方法,通过对地磁检测器采集的数据进行预处理和特征提取,利用2个地磁感应器,应用基于阈值的车辆判别方法,进行了车流量的实时在线的实验检验,实验检验结果表明,基于地磁感应的车辆检测方法的准确率达到了96%。 苏东海 王亮 马寿峰关键词:车辆检测 检测器 特征提取 智能交通系统 城市交通控制与诱导协调中若干问题的研究 论文首先从微观层面上利用谱系聚类法对路口路段的拥堵程度进行分类,并在此基础上利用基于节点删除的综合测度法对路口的重要程度进行判别,确定了相应的容量。然后从宏观层面上提出了判断整个路网拥堵程度的状态参量——最大流,并构造了... 刘建美 马寿峰 贺正冰 贾宁关键词:城市交通控制 谱系聚类 基于有限理性的个体出行路径选择进化博弈 被引量:11 2009年 首先,从出行者的信息集和理性层次的差异两个方面给出两种改进的"最优反应动态"模型,并将其应用于一个算例,得到了与利用复制者动态方程所求得的进化稳定策略一致的结果;然后,为验证结论的普遍性,将出行者和路径数量扩充,构造了相应的算法,并将此算法及其复制者动态方程应用于一个规模较大的路网;最后,将不同机制下的实验结果进行了比较,并对其实际意义进行了分析. 刘建美 马寿峰关键词:最优反应动态 复制者动态 进化博弈 基于驾驶员行为的元胞自动机模型研究 被引量:17 2010年 从研究驾驶员行为入手,分析了驾驶员行为作用机理,并结合元胞自动机(CA)模型,将与车辆自身速度、相对速度、车间距和安全车间距有关的驾驶员行为作用机理引入CA模型(简称ACA).并利用ACA模型进行微观交通仿真观察到亚稳态、相分离和回滞现象,并将ACA模型与只考虑车辆自身速度和车间距的CA模型(简称BCA)的仿真结果进行比较可得:宏观方面,从最大车流量、稳定性和堵塞消溶效率三方面进行对比,ACA模型的仿真结果显示有更高并更接近实测数据的最大流量值,有更强的稳定性,堵塞消溶的效率更高;微观方面,从车辆速度波动和车头间距波动两方面进行对比,ACA模型的仿真结果显示车辆不会骤然加速或减速,车辆能够相对均匀地分布在道路上.这些结果说明相对速度和安全间距对驾驶员行为会产生重要影响,也说明ACA模型与实际情况更符,有一定实际意义. 郑亮 马寿峰 贾宁关键词:驾驶行为 元胞自动机 亚稳态