寇磊
- 作品数：3 被引量：14H指数：3
- 供职机构：兰州交通大学数理与软件工程学院更多>>
- 发文基金：国家教育部博士点基金国家自然科学基金甘肃省自然科学基金更多>>
- 相关领域：交通运输工程理学自动化与计算机技术更多>>
- 最小权点覆盖问题的一个近似算法被引量：3
- 2015年
- 在点、边赋权的简单图中,关于最小权点覆盖问题,以经典的最短路算法-Dijkstra算法为基础,提出了一个求解该问题的近似算法.首先,在给定的赋权图中任选一点作为初始点,并给出允许集及相关定义.然后,利用经典的最短路算法-Dijkstra算法,求出初始点到允许集中各顶点的最短路径,并按照一定的原则选择近似最小权点覆盖集.最后,通过算例阐释了算法的实现过程的合理性及有效性.
- 寇磊崔笑川陈京荣
- 关键词：DIJKSTRA算法
- 基于人均延误的公交优先信号交叉口配时研究被引量：8
- 2015年
- 以交叉口人均延误最小为目标,考虑公交专用道影响因素,利用延误偏差优度指数建立信号配时优化模型。结合实例,实现定时控制交叉口参数确定过程,并得到参数与延误偏差优度指数的关系。该配时方案能有效减少人均延误,为进一步发展公交优先及提高交叉口通行能力提供理论依据。
- 崔笑川寇磊陈京荣
- 关键词：信号交叉口公交优先
- 基于最短路算法的最小点覆盖问题被引量：3
- 2015年
- 基于经典的最短路算法——Dijkstra算法,以最短路路长的最大值为标准,按照一定原则选择点覆盖的顶点,得出了最小点覆盖问题的一个近似算法,其时间复杂性为O(n3).最后给出了一个近似比为1.067的算例,阐释了算法的实现过程及有效性.
- 寇磊崔笑川陈京荣
- 关键词：DIJKSTRA算法
