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

摘要：

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

关键词：公交网络、最优路径、分子算法、自组装、生物操作

所属期刊栏目：39

分类号：TP301.4(计算技术、计算机技术)

资助基金：国家自然科学基金60970005;陕西省自然科学基金2007F46;陕西师范大学2008年重点项目,陕西师范大学研究生培养创新基金20L0CXS019

在线出版日期：2012-04-27（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：258-261,267