【摘 要】
：
为了有效提高市民出行效率,减小城市资源消耗,优化城市环境,在改进型Dijkstra算法的基础上设计并实现城市公交线路查询系统。Dijkstra算法是图论中求解最短路径问题的一种优
【基金项目】
：
国家自然科学基金(No.41164001)
论文部分内容阅读
为了有效提高市民出行效率,减小城市资源消耗,优化城市环境,在改进型Dijkstra算法的基础上设计并实现城市公交线路查询系统。Dijkstra算法是图论中求解最短路径问题的一种优秀算法。在Dijkstra算法的基础上,进行对存储结构进行优化、对结点进行分类、对权值进行排序这三大改进,并将改进型Dijkstra算法作为最优公交线路查询算法的核心,以时间最小、费用最小、综合最优这三种需求作为评价标准分别建立数学模型,通过数学模型将搜索两点间的最优路线问题转化成求解两点间的最短路径问题,最后以南昌市的公交路网为例对算法和数学模型进行仿真测试。仿真结果验证算法和数据模型的有效性。
其他文献
结合某银行办公楼智能化工程,介绍了智能化项目的各个子系统,并详细阐述了智能化系统工程中综合布线系统和安防系统的设计要点。提出银行办公楼智能系统要体现银行的信息化管
随着通信和互联网技术应用的普及，对商业管理信息系统提出了新的功能要求，商业管理信息系统 除了以往的数据处理和共享功能外，还应与通信和互联网功能有机地结合，更好地为商业单
对零件本体的异构问题进行讨论,给出零件本体的定义和映射过程模型,提出一种结构——特性本体映射算法来解决零件本体异构问题,该映射算法由结构相似性算法和零件特性相似性
本文首先介绍了利用UDP协议进行视频网络传输的优点和不足。然后,根据视频网络传输的要求扩展了UDP协议,给UDP数据包定义了一个8个字节的包头结构,用来传送数据包的序列号、
以融合有线电视网、IP互联网、电信网为特征和以融合电脑、通信、消费电子产品为一体的数字家庭互联技术,是新一轮后PC时代信息技术应用的主要发展趋势之一。简述如何计划开
将服务营销理念引入高校实验室管理服务中,阐述其积极意义,并根据市场营销学中的4Cs理论提出高校实验室服务策略,为新时期高校实验室工作提供指导意见。
数据库应用系统的逻辑设计是建立数据库应用系统过程中最为重要的一环。主要就如何科学合理地进行数据库系统逻辑设计,从E-R图向数据模型的转换、关系模式的规范化、改善优化
近期，因为盐城响水爆炸事故非常严重，紧接着，扬州、成都、湖南、青州、昆山接连发生多人伤亡事故，安全生产大于天，各级党委和政府都很重视，开了很多会，印发了很多很多的通知，笔者所在
在人格权商品化的背景下，网络隐私权的损害绝不限于精神痛苦，更会有经济利益的损失。这种经济损失属于间接损失的范围，对此予以赔偿时，应当采取可预见性规剧，并在确认隐私权主体对
有关设计与产业的现状一、陷于物资贫乏的战后经济复兴期(1954—1955年)第二次世界大战以后,日本国所有的产业都是从修复战争烧痕的工作中开始的。为确保急需的食品和能源,首