【摘 要】
：
本文首先从轨道交通和常规交通的衔接规划的视角，阐述了求解K最短路径问题在公交线网优化中的意义。然后在Dijkstra最短路算法的基础上，创造性地引入了多个P标和多个T标来记录
【基金项目】
：
本研究得到山东省教育厅科技计划项目（No：J07WJ09）和青岛市社会科学规划研究项目（No：QDSKL070115）资助.
论文部分内容阅读
本文首先从轨道交通和常规交通的衔接规划的视角，阐述了求解K最短路径问题在公交线网优化中的意义。然后在Dijkstra最短路算法的基础上，创造性地引入了多个P标和多个T标来记录起点到该节点的K短路径及其上界，使改进后的算法成功求解K最短路径。最后用C语言对算法进行实现，并随机产生测试数据进行算法测试，测试结果表明了该算法的计算效率和应用前景。
其他文献
中产阶层正在成为我国消费市场的主力，这个群体的消费文化特点表现为崇尚商品文化。品牌与身份消费符号化；品味的符号化，对最终产品的文化体验需求增加；消费与生产的同一化，消费文
已近天命之年的王兴礼,一向富不外露。本来就有丰厚的收入,加上不择手段攫取的"外财",他肥得流油,然而他却习惯于用"朴素"的外衣把自己遮掩着。当纪检、监察和检察机关的反贪
我们在三年中经超声诊断腹膜后占位性病13例，均经手术、CT检查、病检证实。1 资料与方法本组患者13例，其中男7例，女6例；年龄20～74岁，临床表现以腹部包块并疼痛6例，伴黄疸1例，外伤后腰
随着 lriternet 技术的飞速发展和普及,基于 Web 方式的网络数据库应用越来越广泛,电子商务、电子银行、网上商店、网上订票、网上查询等都是这类应用的实例。数据库的用户认
我国城市化程度不断加深,城市建设和城市规划管理工作越来越多,为了保证城市规划管理工作质量,用景观生态学指导,能够使得城市规划兼顾城市基本功能,还能优化城市生态环境,进
我有一个温辣的家，家里有爱我的妈妈，关心我的爸爸。他们的爱就像巧克力，浓浓的，又香又甜。
小学阶段是学生科学意识初步形成的关键时期,因此,要从小培养学生学科学、爱科学的好习惯。
当前人们因为社会迅速的发展而越来越重视生态环境。然而一些区域依然存在牺牲环境发展经济的状况,导致破坏了当地很多林业资源,渐渐的降低了植被覆盖率。所以,林业资源的管
一家玩具店里的旧货架上有只大个的玩具鸭了，可一直没人买。他是用透明的赛璐珞材料做成的，很轻很轻，要是把他放到盛满水的盆里，你就会瞧见他游得多潇洒!
随着社会信息化程度不断提高,电子商务已成为企业未来运作的必然趋势,同时也是国内人才培养的新焦点.本文对国内电子商务人才的需求及培养现状进行了分析,寻找了电子商务人才