%0 Journal Article
%T 分子算法在公交网络问题中的应用
%A 张倩
%A 王振哗
%A 董亚非？
%J 计算机科学
%D 2012
%X 分子生物计算是一i〕很有潜力的发展中学科。首次尝试将其用于解决公交网络问题。通过对公交网络问题的分析，巧妙地将该出行优化问题转化成一个赋权图问题，综合考虑道路长度、拥堵系数、换乘等因素，并结合自组装的思想对其进行建模。在此基础之上，以西安市局部公共交通网络图为例，给出了该分子计算模型的详细生化操作步骤，显示了分子生物计算的可行性及巨大的优越性。该算法大大降低了公交网络计算的复杂性，同时扩展了分子生物计算的研究领域。
%K 公交网络
%K 最优路径
%K 分子算法
%K 自组装
%K 生物操作
%U http://www.jsjkx.com/jsjkx/ch/reader/view_abstract.aspx?file_no=120260&flag=1