甘肃省自然科学基金(3XS051-A25-030)
- 作品数：6 被引量：11H指数：2
- 相关作者：陈京荣俞建宁李引珍更多>>
- 相关机构：兰州交通大学更多>>
- 发文基金：甘肃省自然科学基金国家自然科学基金国家教育部博士点基金更多>>
- 相关领域：理学交通运输工程自动化与计算机技术更多>>
- 二部图的因子k-覆盖与因子k-消去
- 2006年
- 一个图G称为因子k-覆盖的,如果G的任意k条边都属于G的某类因子.G称为因子k-消去的,如果删去G的任意k条边后所得的图仍有某类因子.在二部图的情形下,给出了关于(g,f)-因子、f-因子的k-覆盖和k-消去同时成立的充分条件.对非二部图g
- 陈京荣
- 关键词：消去
- 二部图的f-2-覆盖与f-2-消去
- 2006年
- 利用二部图f-因子的存在性定理,给出了二部图是f-2-消去和f-2-覆盖的充分必要条件.
- 陈京荣
- 关键词：二部图F-因子覆盖图消去图
- 随机时间依赖交通网络自适应路径选择被引量：2
- 2009年
- 根据路段旅行时间具有随机性、时间依赖性等特点,将路段在不同时刻的旅行时间定义为离散随机变量;建立了随机的时间依赖网络的自适应路径模型,给出用多项式表示时间复杂性的算法,获得基于最小期望时间的所有节点到给定终点的自适应路径.出行者可以根据到达某节点的具体时刻选择下一步的最优路径.通过算例验证了算法的可行性.
- 陈京荣俞建宁李引珍
- 关键词：随机性交通网络
- 基于蚁群算法的多属性路径选择模型被引量：6
- 2009年
- 针对交通网络中多属性条件下的路径选择问题,本文基于蚁群算法讨论了给定起讫点对之间综合最优路径的实现步骤。首先将蚁群按照所给的属性集合分为若干个子蚁群,每个子蚁群给定不同的属性目标。然后在每一次循环的过程中,子蚁群按照既定的属性进行路径选择,在所有的子蚁群完成一次循环后,全局更新信息素。可知,各个子蚁群既按照自己的目标搜索最优解,同时各个子蚁群之间又互相影响,使得所得的结果不仅对于每个属性目标较优,而且综合效果也很好。最后进行了仿真实验并分析了结果。
- 陈京荣俞建宁李引珍
- 关键词：多属性蚁群算法
- 二部图的因子覆盖与因子消去被引量：1
- 2006年
- 一个图G称为(g,f)-因子覆盖的,如果G的任何边都属于G的某个(g,f)-因子.G称为(g,f)-因子消去的,若对图G的任何边e,G-e含有(g,f)-因子.特别地,对任何x∈V(G),有f(x)≡g(x)时,G相应地称为f-因子覆盖图和f-因子消去图.通过利用二部图(g,f)-因子和f-因子的存在性定理,作者分别讨论了二部图是(g,f)-因子覆盖、(g,f)-因子消去、f-因子覆盖和f-因子消去的充分必要条件.
- 陈京荣俞建宁
- 关键词：二部图
- 一种多属性条件下的交通网络路径选择模型被引量：3
- 2009年
- 本文讨论了多属性条件下的城市交通网络的路径选择问题。当路径的客观信息已知时,出行者对所关注的属性给出具体的主观偏好值。由于出行者的主观偏好与客观信息之间存在一定的偏差,为了尽可能的减小这种偏差,在此建立了单目标优化模型,并采用解析的方法对模型进行了求解。在此基础上,给出了路径选择问题的求解步骤,其实现过程简单可操作。最后通过算例说明了主观偏好对路径选择结果的影响。
- 陈京荣俞建宁李引珍
- 关键词：运筹学多属性偏好
