国家教育部博士点基金(20136204120007)
- 作品数：11 被引量：35H指数：4
- 相关作者：陈京荣寇磊崔笑川李康云凌更多>>
- 相关机构：兰州交通大学天津滨海快速交通发展有限公司更多>>
- 发文基金：国家教育部博士点基金甘肃省自然科学基金国家自然科学基金更多>>
- 相关领域：交通运输工程建筑科学理学自动化与计算机技术更多>>
- 最小权点覆盖问题的一个近似算法被引量：3
- 2015年
- 在点、边赋权的简单图中,关于最小权点覆盖问题,以经典的最短路算法-Dijkstra算法为基础,提出了一个求解该问题的近似算法.首先,在给定的赋权图中任选一点作为初始点,并给出允许集及相关定义.然后,利用经典的最短路算法-Dijkstra算法,求出初始点到允许集中各顶点的最短路径,并按照一定的原则选择近似最小权点覆盖集.最后,通过算例阐释了算法的实现过程的合理性及有效性.
- 寇磊崔笑川陈京荣
- 关键词：DIJKSTRA算法
- 基于车流自由度的交通子区划分问题研究被引量：1
- 2017年
- 为避免传统的交通子区划分方法中改进关联程度公式、周期原则、流量原则、距离原则、绿信比、相位差原则等方法的不足,引入车流自由度的概念描述协调系统内车流的离散程度,并从微观角度探究以端点交叉口的车流自由度为基准、车流自由度的变化为指标的交通控制子区的划分;同时在相对理想条件下,借助车流自由度表示在协调相位的有效绿灯时间内不停车通过的车队长度,与以端点交叉口与下游交叉口不停车通过的车队排队长度比值,从中观角度进行交通控制子区的划分;最后选取8个交叉口的实例,进行划分前后仿真,验证方法的合理性。
- 李康
- 关键词：城市交通交通控制
- 基于人均延误的公交优先信号交叉口配时研究被引量：8
- 2015年
- 以交叉口人均延误最小为目标,考虑公交专用道影响因素,利用延误偏差优度指数建立信号配时优化模型。结合实例,实现定时控制交叉口参数确定过程,并得到参数与延误偏差优度指数的关系。该配时方案能有效减少人均延误,为进一步发展公交优先及提高交叉口通行能力提供理论依据。
- 崔笑川寇磊陈京荣
- 关键词：信号交叉口公交优先
- 基于最短路算法的最小点覆盖问题被引量：3
- 2015年
- 基于经典的最短路算法——Dijkstra算法,以最短路路长的最大值为标准,按照一定原则选择点覆盖的顶点,得出了最小点覆盖问题的一个近似算法,其时间复杂性为O(n3).最后给出了一个近似比为1.067的算例,阐释了算法的实现过程及有效性.
- 寇磊崔笑川陈京荣
- 关键词：DIJKSTRA算法
- 干线协调系统控制子区划分方法
- 2016年
- 针对干线协调控制系统中交叉口数量较多,很难获得有效带宽的问题,论文利用可达性指标分析了交叉口的数量对于绿波带宽的影响,提出了基于NV(Non-stop Vehicle)值划分交通控制子区的方法;设计了基于NV值的交通控制子区划分算法;利用VISSIM对一个含有7个交叉口的干线路网进行仿真,仿真结果表明:与干线系统未划分子区相比,本论文提出的方法可提高干线协调系统的运行效率.
- 孙玮玮吕斌李康
- 关键词：交通管理与控制交通信号VISSIM仿真
- 出行路径选择的精炼贝叶斯纳什均衡
- 2016年
- 本文研究在不完美信息下确定出行者路径选择行为的精炼贝叶斯纳什均衡。博弈双方之间的信息不透明成为决定最终路径选择的重要因素。将不完美信息下博弈双方路径选择过程视为不完全信息下的动态博弈过程,首先对出行者出行路径选择获得的收益进行分析,然后运用博弈树的知识,在不完全信息条件下确定动态博弈中的纳什均衡,进而确定纳什均衡是否为精炼贝叶斯纳什均衡。
- 王茹心孙军霞陈京荣
- 关键词：动态博弈不完全信息
- 基于多层次灰色关联度分析的公路绿色选线研究被引量：8
- 2016年
- 公路建设对沿线的生态环境有着复杂影响,绿色选线作为一种生态公路建设形式,是与当前应对环境问题的可持续发展理念一脉相承的。在原有公路选线的基础上,结合环境影响因素,构建了公路绿色选线评价指标体系;通过层次分析法(AHP)将定性、定量分析相结合,合理确定各指标权重。运用多层次灰色关联分析模型分层次计算出各评价方案与理想方案的关联度并排序,进而确定最优方案,并通过引入实例进一步验证了该评价方法的科学性和实用性,为公路绿色选线决策提供参考依据。
- 王立云凌徐重岐曾俊伟
- 关键词：公路选线环境影响灰色关联度分析
- 多层次灰色关联分析在绿色建筑设计方案优选中的应用被引量：7
- 2016年
- 在新修订的《绿色建筑评价标准》(GB/T 50378—2014)的基础上,综合考虑了与绿色建筑设计方案评价相关的内容,构建出绿色建筑设计方案评价指标体系。在专家打分的基础上,通过层次分析法(AHP法)给各评价指标赋予了权重,运用多层次灰色关联分析模型分层次计算出各评价方案与理想方案的最终关联度并排序,进而确定最优方案,并通过引入实例验证了该评价方法的科学性和实用性。
- 王立云凌徐重岐
- 关键词：绿色建筑灰色关联分析层次分析法
- 交通网络k-短路径与最小支撑树问题被引量：2
- 2014年
- 为了给交通管理部门提供多个路径诱导信息,基于经典的最短路径算法——Dijkstra算法,研究了赋权交通网络的k-短路径问题。k-短路径问题是在网络G中求出给定起讫点对之间的k条路径P1,P2,…,Pk,满足W(P1)≤W(P2)≤…≤W(Pk),其中W(*)表示路径*的权值。在网络G的基础上,通过对G的点、边重新划分以及对边上的权值重新赋值,构造出了1个新的网络G′并讨论了它的几个性质。从而将G的k-短路径问题转换为求解G′的最小支撑树问题,进一步,最小支撑树问题又等价于求G′中一条边的权值。研究结果表明:由于最小支撑树问题具有多项式算法,得到关于k-短路径问题的多项式算法,其时间复杂性为O(k(m+nlg(n))),m和n为G的边数和顶点数。最后通过算例给出了算法的具体执行过程,同时验证了其可行性。
- 陈京荣俞建宁李引珍
- 关键词：交通工程交通网络最小支撑树DIJKSTRA算法
- 基于改进贪婪策略遗传算法0/1背包问题求解
- 2015年
- 在交通运输领域,背包问题有着广泛的应用。分析背包问题的特点,改进贪婪策略在遗传算法中初始种群的选择方法,将这种方法与自适应遗传算法相结合。实验结果表明:算法在求解速度和求解质量都有明显提高。该方法可为货物装载、运输等问题提供理论依据。
- 郝斌斌孙玮玮李康
- 关键词：0/1背包交通运输贪婪策略遗传算法
