陈京荣 作品数:40 被引量:65 H指数:4 供职机构: 兰州交通大学数理与软件工程学院 更多>> 发文基金: 国家自然科学基金 甘肃省自然科学基金 国家教育部博士点基金 更多>> 相关领域: 交通运输工程 理学 自动化与计算机技术 经济管理 更多>>
最小权点覆盖问题的一个近似算法 被引量:3 2015年 在点、边赋权的简单图中,关于最小权点覆盖问题,以经典的最短路算法-Dijkstra算法为基础,提出了一个求解该问题的近似算法.首先,在给定的赋权图中任选一点作为初始点,并给出允许集及相关定义.然后,利用经典的最短路算法-Dijkstra算法,求出初始点到允许集中各顶点的最短路径,并按照一定的原则选择近似最小权点覆盖集.最后,通过算例阐释了算法的实现过程的合理性及有效性. 寇磊 崔笑川 陈京荣关键词:DIJKSTRA算法 绝对值距离Steiner最小树问题的二进制粒子群算法 2022年 绝对值距离Steiner最小树问题是在铺设网络线缆等领域应用广泛的一个NP难的经典组合优化问题。针对此问题,提出基于最小生成树问题的二进制粒子群算法。该算法首先对网络节点进行编码,计算适应度函数值,并使用二进制粒子群算法求解Steiner点。数据实验结果表明,该算法具有实用性。 张娟敏 陈京荣 索孟鸽关键词:组合优化 最小生成树 二部图的因子覆盖与因子消去 图G称为(g,f)-因子覆盖的,如果G的任何边都属于G的某个(g,f)-因子.G称为(g,f)-因子消去的,若对图G的任何边e,G-e含有(g,f)-因子.特别地,当对所有顶点x,都有f(x)≡g(x)时,G相应地称为f... 陈京荣关键词:二部图 完美匹配 文献传递 基于最小点覆盖的共享单车投放点选取方法 被引量:4 2018年 针对城市共享单车投放点和电子围栏等设置不合理的问题,考虑共享单车对城市交通环境影响和共享单车运营企业的成本,研究了一种基于最小点覆盖的共享单车投放点选取算法。将整个城市交通网络抽象为图,将共享单车投放点抽象为图的节点。对于图的不同点覆盖方案,引入路段权值函数和调度成本矩阵,以最少投放点和最小调度成本2个指标对不同点覆盖方案进行排序,从中选优得到共享单车投放点选取方案。算法既考虑了共享单车投放点在城市交通网络的覆盖情况,又考虑了共享单车企业车辆投放和车辆调度的成本问题,克服了现有共享单车投放点选取方法的单一性和盲目性的问题。 郝斌斌 吕斌 陈京荣关键词:城市交通 交通网络路径选择及应用研究 城市交通拥堵是目前世界各国共同面临的难题,实践也已证明:通过修建基础设施和扩建城市道路的方法,并不能从根本上解决交通拥堵问题。而且大城市中可供利用的土地资源已越来越小。因此,应研究交通系统管理和交通需求管理方法,大力发展... 陈京荣关键词:蚁群算法 城市交通网络 信息熵 文献传递 基于人均延误的公交优先信号交叉口配时研究 被引量:8 2015年 以交叉口人均延误最小为目标,考虑公交专用道影响因素,利用延误偏差优度指数建立信号配时优化模型。结合实例,实现定时控制交叉口参数确定过程,并得到参数与延误偏差优度指数的关系。该配时方案能有效减少人均延误,为进一步发展公交优先及提高交叉口通行能力提供理论依据。 崔笑川 寇磊 陈京荣关键词:信号交叉口 公交优先 一种高收入出租车司机及其经验轨迹的提取方法、设备及存储介质 本发明涉及一种高收入出租车司机及其经验轨迹的提取方法、设备及存储介质,本发明基于出租车轨迹数据,按时段和载客状态将轨迹数据进行划分,通过计算行驶里程、时间、收入等对出租车司机收入进行初步判断,进一步的,根据拥堵区域的分布... 陈京荣 兰晓伟 吴建清 吕斌 侯文斌 宋修广 张昱 吕琛 庄绪彩文献传递 基于最短路算法的最小点覆盖问题 被引量:3 2015年 基于经典的最短路算法——Dijkstra算法,以最短路路长的最大值为标准,按照一定原则选择点覆盖的顶点,得出了最小点覆盖问题的一个近似算法,其时间复杂性为O(n3).最后给出了一个近似比为1.067的算例,阐释了算法的实现过程及有效性. 寇磊 崔笑川 陈京荣关键词:DIJKSTRA算法 二部图的因子k-覆盖与因子k-消去 2006年 一个图G称为因子k-覆盖的,如果G的任意k条边都属于G的某类因子.G称为因子k-消去的,如果删去G的任意k条边后所得的图仍有某类因子.在二部图的情形下,给出了关于(g,f)-因子、f-因子的k-覆盖和k-消去同时成立的充分条件.对非二部图g 陈京荣关键词:消去 基于节点重要性排序的局部社区检测算法 2025年 针对目前应用广泛的社区检测算法存在时间复杂性过高、精度低、结果不稳定等缺点,提出一种基于节点重要性排序的局部社区检测算法(local community detection algorithm based on the node importance ranking,LCDIR)。根据节点重要性顺序选择核心节点,通过节点强度和网络拓扑结构特征对网络进行社区检测形成初步社区,利用内外边比例和模块化度量最大化合并弱小社区,形成最终的社区。在真实网络和人工合成网络上和7种社区检测算法进行对比试验,结果表明,该算法在这些网络上形成了较高质量的社区,解决现有局部社区检测算法存在核心节点选择不当的问题,具有较高模块化度量值和标准化互信息值,相较于其他社区检测算法更准确有效、性能更好、时间复杂度较低。 武凯丽 陈京荣关键词:复杂网络