基于双向搜索的公交路径选择算法及优化模型

• 作者: 张玉春 臧雪柏 韩秀华
• 来源期刊: 吉林大学学报（信息科学版）
• 学科: 工学
• 关键词: 公交网络 最短路径 最优路径 广度优化搜索 综合评价指数模型
• 年，卷（期）: 2009,（6）
• 所属期刊栏目: 计算机科学与技术
• 页码范围: 579-584
• 页数: 6页
• 分类号: TP31
• 字数: 5382字
• 语种: 中文
• DOI: 10.3969/j.issn.1671-5896.2009.06.005

摘要

为了解决人们出行公交路径选择问题,分析了公交网络的特点,对最短路径常用算法进行比较,提出一种基于双向搜索的公交网络路径选择算法.为了选择最优路径,综合考虑出行时间、出行费用和换乘次数等因素,给出一个综合评价指数模型,并用算例对算法和模型的可行性进行验证.基于数据库理论,算法用数据库表示公交网络,用数据库查询技术实现最优乘车路经选择,易于实现,执行效率较高.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	臧雪柏	吉林大学计算机科学与技术学院	39	310	10.0	17.0
2	韩秀华	吉林大学交通学院	6	31	3.0	5.0
3	张玉春	吉林大学公共计算机教学与研究中心	12	53	4.0	6.0