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

来源 :计算机科学 | 被引量 : 0次 | 上传用户:sheme2002
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
分子生物计算是一门很有潜力的发展中学科。首次尝试将其用于解决公交网络问题。通过对公交网络问题的分析,巧妙地将该出行优化问题转化成一个赋权图问题,综合考虑道路长度、拥堵系数、换乘等因素,并结合自组装的思想对其进行建模。在此基础之上,以西安市局部公共交通网络图为例,给出了该分子计算模型的详细生化操作步骤,显示了分子生物计算的可行性及巨大的优越性。该算法大大降低了公交网络计算的复杂性,同时扩展了分子生物计算的研究领域。
其他文献
在物联网环境中,服务可能由任意多个结点汇聚而成,而传统的尽力而为的通信服务不能保证服务质量(QoS)。为此,首先提出了主动Overlay物联网服务路由逻辑拓扑结构,然后对物联网服
专利是创新的结果,更是再创造的知识源泉,对专利技术知识依据创新需求的分类可有效帮助设计者进行创新设计。依据TRIZ理论对产品专利进行自动分类,以辅助利用专利蕴含的技术冲突
在P2P网络中,流行文件的下载行为类似于流行病的传播过程,因此可以通过传染病动力学来描述P2P文件共享系统中文件的分发过程。利用传染病动力学模型,建立了一种P2P文件分发模
基本块的分析是句法分析中的重要技术,根据依存理论,提出了一种分析基本块之间的依存关系的方法。首先使用BIO标记来识别基本块,然后根据词之间的依存关系判别基本块之间的依存
随着软件技术的发展,更多的软件出现,维护和再工程的需求也更加迫切。通用的软件再工程的基本概念和模型无法保证再工程的高效低风险。创造性地将平行迭代模型与Agent技术结
Hessian LLE算法是一种经典的流形学习算法,但该方法是以批处理的方式进行的,当新的数据点加入时,必须重新运行整个算法,计算所有数据点低维嵌入,原来的运算结果被全部丢弃。
粗糙集模型的推广是粗糙集理论研究的重要方向之一。在分子格的框架下,定义了一个从分子到一般元素的映射,基于该映射,分别构造了两种上近似算子和两种下近似算子,并讨论了这
高可用性是无线传感器网络的设计目标之一,远程代码更新可增加或更新运行在传感器节点上的软件,是提高无线传感器网络可用性的重要支撑。分析和总结了传感器网络远程代码更新研
Epidemic算法在某些场景中具有很高的传输成功率、很小的传输延迟,但其适应性较差,在另一些场景中性能会显著下降。分析了影响Epidemic算法性能的因素,认为挤出效应是导致算
传统的中国画和书法是我国的艺术瑰宝。随着数字技术的迅速发展,越来越多的传统中国书画作品被数字化,如何快速有效地检索这些数字图像已成为一个热门的研究课题。如果能够准确地将中国画和书法图像首先进行二分类,将为中国书画图像的进一步检索和分类打下坚实的基础。提出了一种基于主体颜色特征的中国传统书画图像的二分类方法。该算法首先对书画图像中的留白区域进行检测,然后将其去掉,因为历史久远,这些留白区域含有过多的