计算机科学 ›› 2012, Vol. 39 ›› Issue (2): 262-267.
• 人工智能 • 上一篇 下一篇
张倩,王振哗,董亚非
出版日期:
发布日期:
Online:
Published:
摘要: 分子生物计算是一i〕很有潜力的发展中学科。首次尝试将其用于解决公交网络问题。通过对公交网络问题 的分析,巧妙地将该出行优化问题转化成一个赋权图问题,综合考虑道路长度、拥堵系数、换乘等因素,并结合自组装 的思想对其进行建模。在此基础之上,以西安市局部公共交通网络图为例,给出了该分子计算模型的详细生化操作步 骤,显示了分子生物计算的可行性及巨大的优越性。该算法大大降低了公交网络计算的复杂性,同时扩展了分子生物 计算的研究领域。
关键词: 公交网络,最优路径,分子算法,自组装,生物操作
Abstract: 分子生物计算是一i〕很有潜力的发展中学科。首次尝试将其用于解决公交网络问题。通过对公交网络问题 的分析,巧妙地将该出行优化问题转化成一个赋权图问题,综合考虑道路长度、拥堵系数、换乘等因素,并结合自组装 的思想对其进行建模。在此基础之上,以西安市局部公共交通网络图为例,给出了该分子计算模型的详细生化操作步 骤,显示了分子生物计算的可行性及巨大的优越性。该算法大大降低了公交网络计算的复杂性,同时扩展了分子生物 计算的研究领域。
Key words: Transit network, Optimal path, Molecular algorithm, Self-assembly, Biological operation
张倩,王振哗,董亚非. 分子算法在公交网络问题中的应用[J]. 计算机科学, 2012, 39(2): 262-267. https://doi.org/
0 / / 推荐
导出引用管理器 EndNote|Reference Manager|ProCite|BibTeX|RefWorks
链接本文: https://www.jsjkx.com/CN/
https://www.jsjkx.com/CN/Y2012/V39/I2/262
Cited