基于公交网和道路交通网的出行线路选择算法研究

• 作者: 余剑峰 张锦 李珩 李睿 林亚平
• 来源期刊: 湖南大学学报（自然科学版）
• 关键词: 城市交通网 多约束 算法 路线优选
• 年，卷（期）: 2008,（10）
• 所属期刊栏目: 计算机科学
• 页码范围: 80-84
• 页数: 5页
• 分类号: TP301
• 语种: 中文

摘要

对公交网和道路交通网进行预处理,提出了出行网的概念,给出了相应的构造算法,出行网为后续选路算法的实现提供高效平台.基于所提出的出行网,在综合考虑换乘次数、出行距离、出行耗时以及步行换乘等多约束条件下,提出了一种高效的出行线路选择算法--BRC(Best Route Chioce)算法.该算法可通过调节系统参数求得不同目标条件以及综合目标条件下的最优乘车方案.理论分析表明,所提出的算法是可行的,算法正确性也得到了证明.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	林亚平	湖南大学软件学院	231	2974	26.0	42.0
2	张锦	湖南大学软件学院	47	477	10.0	20.0
3	李睿	湖南大学软件学院	25	201	8.0	13.0
4	李珩	湖南大学软件学院	6	16	3.0	4.0
5	余剑峰	湖南大学软件学院	1	2	1.0	1.0