陈京荣
- 作品数：39 被引量：65H指数：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个指标对不同点覆盖方案进行排序,从中选优得到共享单车投放点选取方案。算法既考虑了共享单车投放点在城市交通网络的覆盖情况,又考虑了共享单车企业车辆投放和车辆调度的成本问题,克服了现有共享单车投放点选取方法的单一性和盲目性的问题。
- 郝斌斌吕斌陈京荣
- 关键词：城市交通
- 博弈论视角下的企业激励机制路径选择研究被引量：1
- 2017年
- 根据博弈论的基本原理,研究了当下企业激励机制的路径选择。首先介绍了博弈论的相关理论,并对现代企业激励机制现状作出分析,提出企业在激励机制选择上的两大主要路径:单一静态激励机制和柔性动态激励机制。其次,结合博弈论的双人博弈原理,就柔性动态激励机制选择时得到的收益矩阵和概率矩阵做了分析。最后,依据博弈纳什均衡的分析,就处于不同条件下的企业,提出相应的企业激励路径选择,为企业提供更高效的人才管理措施,从而提高企业收益。
- 郑荣基陈京荣伊亚平
- 关键词：激励机制博弈论纳什均衡
- 基于博弈论的高校大宗物资招投标研究
- 2018年
- 依据不完全信息静态博弈基本理论,研究了招投标方式在当下高校食堂大宗物资采购中的应用。简述博弈论的相关理论,概括了当前国内高校食堂在食品原料采购中的问题,并分析了用招投标方式解决高校食堂原材料采购问题的优势及可能性。依据不完全信息静态博弈原理,建立招投标模型,就模型所得最优报价原理分析高校招标方与企业投标方应做出何种决策才能使得自身收益达到最大。
- 郑荣基陈京荣伊亚平
- 关键词：高校食堂招投标不完全信息静态博弈贝叶斯纳什均衡最优报价
- 交通网络路径选择及应用研究
- 城市交通拥堵是目前世界各国共同面临的难题,实践也已证明:通过修建基础设施和扩建城市道路的方法,并不能从根本上解决交通拥堵问题。而且大城市中可供利用的土地资源已越来越小。因此,应研究交通系统管理和交通需求管理方法,大力发展...
- 陈京荣
- 关键词：蚁群算法城市交通网络信息熵
- 文献传递
- 基于人均延误的公交优先信号交叉口配时研究被引量：8
- 2015年
- 以交叉口人均延误最小为目标,考虑公交专用道影响因素,利用延误偏差优度指数建立信号配时优化模型。结合实例,实现定时控制交叉口参数确定过程,并得到参数与延误偏差优度指数的关系。该配时方案能有效减少人均延误,为进一步发展公交优先及提高交叉口通行能力提供理论依据。
- 崔笑川寇磊陈京荣
- 关键词：信号交叉口公交优先
- 一种高收入出租车司机及其经验轨迹的提取方法、设备及存储介质
- 本发明涉及一种高收入出租车司机及其经验轨迹的提取方法、设备及存储介质，本发明基于出租车轨迹数据，按时段和载客状态将轨迹数据进行划分，通过计算行驶里程、时间、收入等对出租车司机收入进行初步判断，进一步的，根据拥堵区域的分布...
- 陈京荣兰晓伟吴建清吕斌侯文斌宋修广张昱吕琛庄绪彩
- 文献传递
- 基于最短路算法的最小点覆盖问题被引量：3
- 2015年
- 基于经典的最短路算法——Dijkstra算法,以最短路路长的最大值为标准,按照一定原则选择点覆盖的顶点,得出了最小点覆盖问题的一个近似算法,其时间复杂性为O(n3).最后给出了一个近似比为1.067的算例,阐释了算法的实现过程及有效性.
- 寇磊崔笑川陈京荣
- 关键词：DIJKSTRA算法
