【摘 要】
：
公交换乘问题在公共交通中是一个重要的问题。针对十分流行的8684公交网络查询系统只能查询到2次换乘的缺点,提出了一种对公交线路信息预先进行处理,然后采用减少站点和线路
论文部分内容阅读
公交换乘问题在公共交通中是一个重要的问题。针对十分流行的8684公交网络查询系统只能查询到2次换乘的缺点,提出了一种对公交线路信息预先进行处理,然后采用减少站点和线路剪枝的优化枚举算法,可以实现换乘4次的优化线路;并用Visucal C＋＋实现了该算法。通过对大型城市的公交网络的实际计算,与8684的查询结果进行比较;结果表明该算法不但可以提供更好的线路,而且还能提供8684无法提供的线路。实际计算时间不到1s,能够到达实时性要求,因此算法具有很强的实用性和通用性,在公交网络中可以广泛采用。
其他文献
尽可能延长无线传感器网络的生命周期是设计和部署网络所面临的最大挑战之一。由于节点配备的能量有限，节点通常采用多跳方式向基站传输数据。分析了节点在多跳通信时的能耗，提
本文介绍了托克托发电公司阻塞滤波器旁路开关合闸回路的设计缺陷、新增双合闸线圈的改造方法.通过在原阻塞滤波器旁路开关中新增一套完整合闸线圈、合闸控制回路,,防跳回路,
维吾尔语教学的研究成果能够提高维吾尔语作为第二语言教学的效果。维吾尔语作为第二语言教学是具有新疆特色的第二语言教学,它为培养汉维双语人才,为支援自治区的经济建设和
无线Mesh网的节点可以同时成为申请者和认证者，在采用EAP-TLS进行接入认证时容易受到中间人攻击。设计了基于身份签名技术的认证协议，通过挑战签名和验证实现双向认证，避免中间
单体型组装问题就是根据个体基因组测序获得的DNA序列数据重构出该个体的一对单体型。目前单体型组装问题的各种优化计算模型已有相关的启发式算法和参数化精确算法,但是这些
【动态】美国加州大学戴维斯分校的科学家报道细胞凋亡因子Bax也参与调控线粒体的活动。线粒体不断的分开、融合。控制线粒体分裂的蛋白也促进细胞凋亡，相反，控制线粒体融合的
工程项目的进度控制是三大控制的重要内容，建筑产品的最终形成是在施工阶段，因此，在施工阶段进行严格的进度控制就显得格外重要。
【摘 要】施工组织编制是铁路工程投标阶段中的一项重要工作，如何进行施工组织编制以及如何发挥编制技巧，本文以施工组织编制技巧为主线，结合现场实际情况，以施工组织编制的重要性、编制的原则、编制的技巧、编制的方法为主体内容，从信息准备阶段、总体规划阶段、内容编制阶段、评审完善阶段四个方面，多角度、多方面、多层次就施工组织编制工作开展的内容、方向及技巧为侧重进行了叙述。 【关键词】铁路工程；投标；施工组
阐述了阅读推广的意义,提出图书馆应通过一些社会实践活动及调动各界积极参与,共同合作推广阅读,为提高全民素质而努力。
在初中语文阅读教学当中,许多学生都对语文阅读教学的兴趣不高,他们很难通过阅读,来深入把握文章的主旨,导致初中语文阅读教学效果一直得不到提升。因此,在初中语文阅读教学