%0 Journal Article
%T Application of the Molecular Algorithm in Public Transport Network Problem<br>分子算法在公交网络问题中的应用
%A ZHANG Qian
%A WANG Zhen-ye
%A DONG Ya-fei
%A <br>张倩
%A 王振哗
%A 董亚非
%J 计算机科学
%D 2012
%I 
%X 分子生物计算是一门很有潜力的发展中学科。首次尝试将其用于解决公交网络问题。通过对公交网络问题的分析,巧妙地将该出行优化问题转化成一个赋权图问题,综合考虑道路长度、拥堵系数、换乘等因素,并结合自组装的思想对其进行建模。在此基础之上,以西安市局部公共交通网络图为例,给出了该分子计算模型的详细生化操作步骤,显示了分子生物计算的可行性及巨大的优越性。该算法大大降低了公交网络计算的复杂性,同时扩展了分子生物计算的研究领域。
%K Transit network
%K Optimal path
%K Molecular algorithm
%K Self-assembly
%K Biological operation<br>公交网络
%K 最优路径
%K 分子算法
%K 自组装
%K 生物操作
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=64A12D73428C8B8DBFB978D04DFEB3C1&aid=A449F06D1028906F8773078C8E0672D1&yid=99E9153A83D4CB11&vid=7C3A4C1EE6A45749&iid=0B39A22176CE99FB&sid=B799C1769FCACDC8&eid=B6A5432638637AF8&journal_id=1002-137X&journal_name=计算机科学&referenced_num=0&reference_num=26