章宇
- 作品数:2 被引量:1H指数:1
- 供职机构:东北大学信息科学与工程学院更多>>
- 发文基金:中央高校基本科研业务费专项资金国家自然科学基金国家自然科学基金创新研究群体项目更多>>
- 相关领域:自动化与计算机技术交通运输工程更多>>
- 一类最优交通小区划分问题的一阶邻接约束建模方法
- 2015年
- 提出一种使用邻接矩阵保证最优交通小区划分一阶邻接约束的整数规划建模方法.从求解复杂度和质量两个角度,比较并分析了该邻接约束建模方法与其他3种方法对问题求解效率的影响.设计了聚合式层次聚类启发算法以求解所提出的模型.针对较大规模算例,将所提出的建模方法与其他3种邻接约束建模方法的结果进行了对比与分析.结果表明,基于邻接矩阵表示的建模方法能在允许时间内求得满意解,较其他3种方法更适合大规模问题.
- 王霖青唐加福章宇吴影辉
- 关键词:整数规划启发式算法
- 基于备选路径集的在线最短耗时公交换乘方法被引量:1
- 2015年
- 面向城市公交出行者,在给定出行起讫点及起始时间的情况下,提出一种基于备选路径集的在线最短耗时公交换乘方法:在预处理阶段离线地运用双向广度优先搜索方法得到点对之间的静态备选路径集;结合实时公交到站时间预测数据或发车间隔等静态的公交运营数据,进行最短耗时评估,在线地从中选择耗时最短的路径。将该方法运用于沈阳公交路网案例中(公交到站时间预测数据仿真生成),并嵌入沈阳市公交出行查询系统,结果表明了其实用性。
- 徐梦杨博吕诗萌唐加福章宇
- 关键词:公交换乘