分子算法在公交网络问题中的应用

• 作者: 张倩 王振晔 董亚非
• 来源期刊: 计算机科学
• 学科: 工学
• 关键词: 公交网络 最优路径 分子算法 自组装 生物操作
• 年，卷（期）: 2012,（2）
• 所属期刊栏目: 人工智能
• 页码范围: 258-261,267
• 分类号: TP301.4
• 字数: 5125字
• 语种: 中文
• DOI: 10.3969/j.issn.1002-137X.2012.02.060

摘要

分子生物计算是一门很有潜力的发展中学科.首次尝试将其用于解决公交网络问题.通过对公交网络问题的分析,巧妙地将该出行优化问题转化成一个赋权图问题,综合考虑道路长度、拥堵系数、换乘等因素,并结合自组装的思想对其进行建模.在此基础之上,以西安市局部公共交通网络图为例,给出了该分子计算模型的详细生化操作步骤,显示了分子生物计算的可行性及巨大的优越性.该算法大大降低了公交网络计算的复杂性,同时扩展了分子生物计算的研究领域.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张倩	陕西师范大学生命科学学院	49	95	6.0	8.0
2	董亚非	陕西师范大学生命科学学院	10	29	3.0	5.0
6	王振晔	陕西师范大学生命科学学院	1	1	1.0	1.0