您的位置: 专家智库 > >

贾欣

作品数:2 被引量:1H指数:1
供职机构:河北工业大学理学院更多>>
发文基金:河北省自然科学基金国家大学生创新性实验计划更多>>
相关领域:自动化与计算机技术交通运输工程更多>>

文献类型

  • 2篇中文期刊文章

领域

  • 2篇自动化与计算...
  • 1篇交通运输工程

主题

  • 2篇地铁
  • 2篇映射
  • 2篇网络
  • 2篇公交
  • 2篇二分图
  • 1篇地铁环境
  • 1篇映射网络
  • 1篇网络模型
  • 1篇网络图
  • 1篇公交网
  • 1篇公交网络
  • 1篇标号

机构

  • 2篇河北工业大学

作者

  • 2篇徐勇
  • 2篇王哲
  • 2篇王翠柳
  • 2篇贾欣

传媒

  • 1篇计算机系统应...
  • 1篇智能系统学报

年份

  • 2篇2015
2 条 记 录,以下是 1-2
排序方式:
公交地铁一体化下的网络模型与最优路选择算法被引量:1
2015年
公交地铁网络出行线路优选问题是公交网络系统研究的核心问题之一。为此研究了公交地铁一体化条件下的公交网络出行优化模型与算法。构造公交地铁网络的标号模型及映射网络模型,以适当倍数缩小地铁线路上站点之间的权值,进而可将公交与地铁进行一体化处理,缩小后可使地铁线路具有明显的优势以达到优选地铁的目的。运用映射网络图、二分图、半张量积等理论给出了公交地铁一体化网络的最优路选择算法。最后实证了该方法在公交地铁网络线路优选的有效性。
徐勇贾欣王哲王翠柳
关键词:公交地铁标号映射网络二分图
地铁环境下时变公交网络的最优路算法被引量:1
2015年
通过建立图论模型实现了地铁环境下时变公交网络的出行优化问题.首先,建立了公交地铁网络图及基于此网络图的二分图、映射网络图,并对地铁线路上站点间的权值进行合理倍数的缩小以达到优选地铁的目的.同时,考虑到地铁与公交的时变性,即是否在它们的运营时间段内直接关系到查询到的最优路径.然后给出以换乘次数少为目标的最优路径选择算法.最后用实例来验证了该算法的有效性.
徐勇贾欣王哲王翠柳
关键词:二分图
共1页<1>
聚类工具0