【摘 要】
：
在城市交通网络中,为了优化交通流,需要搜索到符合出行需求K最短路径,并将OD(Origin-Destination)交通流合理分配到这些路径上.本文主要对搜索符合出行需求的K最短路径搜索算
【机 构】
：
长安大学信息工程学院; 陕西省道路交通智能检测与装备工程技术研究中心; Royal Institute of Technology;
【基金项目】
：
国家自然科学基金(51278058,61303041);中央高校科研资金项目(2013G2241020,2013G1241119);交通运输部应用基础研究项目(2014319812150);陕西省科技攻关项目(2014K05-28)
论文部分内容阅读
在城市交通网络中,为了优化交通流,需要搜索到符合出行需求K最短路径,并将OD(Origin-Destination)交通流合理分配到这些路径上.本文主要对搜索符合出行需求的K最短路径搜索算法进行了研究,解决了已有算法仅能搜索出单条满足最短及K最短条件路径的问题.根据Wardrop第二原则及路段阻抗函数理论,分析了路径集合搜索方法对优化城市交通流的必要性,并定义了城市交通网络中K最短路径集合的概念及选择条件,提出了一种面向城市交通网络的具有多项式时间复杂度的K最短路径集合搜索算法.仿真结果表明,本文所提算法可以搜索出满足出行需求的所有K最短路径集合,在该路径集合上进行交通流分配的效果明显优于传统方法.
其他文献
本文在自建的循环流化床实验台上,运用萘升华热、质类比技术考察了床层高度、表观气流速度、颗粒循环量、颗粒粒径和颗粒平均空隙率等因素对循环流化床床内气粒两相间表观传
试验采用脂质体转染法与电穿孔法,以携带绿色荧光蛋白(GFP)-新霉抗性(neo-)双标记基因的pMSCV质粒转染胎牛耳成纤维细胞为供体与体外成熟的牛卵母细胞为受体构建克隆胚。研究
现阶段,我国城镇化水平不断提高,基础设施需求扩大,而财政收入增速放缓,财政资金捉襟见肘,地方政府债务风险很大。在此背景下,通过公私合作(PPP)模式,在公共服务提供中引入社
经济责任审计作为一项基础性工作,是新时期下加强对干部监督和管理的重要途径之一,在经济生活中发挥着积极作用,但是,受到诸多因素的影响,一些单位经济责任审计工作存在很多
RFID技术已广泛应用于实时监控、对象标识及跟踪等领域,及时发现被监控标签对象的异常状态显得十分重要.然而,由于无线通信技术的不可靠性及环境因素影响,RFID阅读器收集到的
本文结合近年来文献报道,综合分析心肌缺血预适应在人类体内、外存在的证据。对人心肌缺血预适应发生的可能机理进行讨论。提出了人心肌缺血预适应在临床的几个潜在应用前景
安德瑞·高兹的“经济理性批判”理论是髙兹对资本主义社会充斥着“经济理性”的强烈批判，是生态社会主义的重要内容。我们希望通过对髙兹理论的分析，能够对他的理论有着正确的
<正> 中华人民共和国国务院令(第11号)《中华人民共和国印花税暂行条例》已经1988年6月24日国务院第九次常务会议通过,现予发布,自1988年10月1日起施行。总理李鹏1988年8月6
研究发现，古汉语发语词“话说”发展成为现代汉语口语发语词，其语法化过程呈现递进变化，而其中的次语法化过程集中体现在语用意义层面。发语词“话说”在现代汉语口语中使用活跃
先进的导弹攻防技术在现代战争中占有重要的一席之地。以较低的成本模拟多样化作战场景，满足红外攻防武器测试的实际需求成为研究热点。视景仿真技术对军事装备及战场环境进行