崔笑川
- 作品数：6 被引量：17H指数：3
- 供职机构：兰州交通大学数理与软件工程学院更多>>
- 发文基金：国家自然科学基金国家教育部博士点基金甘肃省自然科学基金更多>>
- 相关领域：交通运输工程理学自动化与计算机技术更多>>
- 基于人均延误的公交优先信号交叉口配时研究被引量：8
- 2015年
- 以交叉口人均延误最小为目标,考虑公交专用道影响因素,利用延误偏差优度指数建立信号配时优化模型。结合实例,实现定时控制交叉口参数确定过程,并得到参数与延误偏差优度指数的关系。该配时方案能有效减少人均延误,为进一步发展公交优先及提高交叉口通行能力提供理论依据。
- 崔笑川寇磊陈京荣
- 关键词：信号交叉口公交优先
- 最小点覆盖近似算法及其应用研究
- 最小点覆盖问题,是指给定一个无向图G=(V,E),其中V为顶点集,E为边集,求顶点集V的一个最小子集S,使得对于边集E的任意一条边uv∈E,有u∈S或v∈S.最小点覆盖问题是组合优化中一个典型的NP完全问题,因其有着广泛...
- 崔笑川
- 关键词：DIJKSTRA算法蚁群算法
- 文献传递
- 基于最短路算法的最小点覆盖问题被引量：3
- 2015年
- 基于经典的最短路算法——Dijkstra算法,以最短路路长的最大值为标准,按照一定原则选择点覆盖的顶点,得出了最小点覆盖问题的一个近似算法,其时间复杂性为O(n3).最后给出了一个近似比为1.067的算例,阐释了算法的实现过程及有效性.
- 寇磊崔笑川陈京荣
- 关键词：DIJKSTRA算法
- 最小权点覆盖问题的一个近似算法被引量：3
- 2015年
- 在点、边赋权的简单图中,关于最小权点覆盖问题,以经典的最短路算法-Dijkstra算法为基础,提出了一个求解该问题的近似算法.首先,在给定的赋权图中任选一点作为初始点,并给出允许集及相关定义.然后,利用经典的最短路算法-Dijkstra算法,求出初始点到允许集中各顶点的最短路径,并按照一定的原则选择近似最小权点覆盖集.最后,通过算例阐释了算法的实现过程的合理性及有效性.
- 寇磊崔笑川陈京荣
- 关键词：DIJKSTRA算法
- 基于组合权重的交通网络路径选择方法被引量：2
- 2014年
- 针对城市交通网络路径选择过程中路径属性权重确定方法不合理的问题,考虑属性的主观权重不能更好地反映路径的客观信息并承载了较多的主观随意性、客观权重则对驾驶员的主观偏好兼顾不够等因素,提出了一种基于组合权重决策的最优路径选择算法。基于信息熵理论、路径的旅行时间和费用等属性对路径进行评价,属性的权重用主观权重和客观权重相结合的方法确定,根据计算得到的各路径的综合属性值,对可能的路径方案进行排序,从而得到最优路径。利用算例说明了本文最优路径选择算法的正确性和合理性。算法兼顾了专家的知识和出行者的主观偏好,同时有效地利用了路径的客观信息,得到的最优路径更合理。
- 尉陇亮陈京荣崔笑川
- 关键词：综合交通运输城市交通网络多属性决策信息熵
- 基于M/G/C排队模型的地铁人行通道宽度设置被引量：1
- 2013年
- 通过分析地铁人行通道内的客流特性,依据行人流将整个通道划分为相反方向的2个独立通道,每个通道构成一个排队系统。分析排队系统的参数特性,建立M/G/C排队优化模型,得出地铁通道宽度的设置方法。利用专业的Simio仿真软件,建立地铁通道内的客流仿真模型,并对所建立的排队优化模型进行验证,使得对满足最大客流需求的地铁通道的设置具有理论依据和实际操作性。
- 金瑞俊陈京荣尉陇亮崔笑川
- 关键词：M
