关键词：城市交通 路径搜索算法 k最短路径集合 城市路网 交通流优化 

摘要：在城市交通网络中,为了优化交通流,需要搜索到符合出行需求K最短路径,并将OD（Origin-Destination）交通流合理分配到这些路径上.本文主要对搜索符合出行需求的K最短路径搜索算法进行了研究,解决了已有算法仅能搜索出单条满足最短及K最短条件路径的问题.根据Wardrop第二原则及路段阻抗函数理论,分析了路径集合搜索方法对优化城市交通流的必要性,并定义了城市交通网络中K最短路径集合的概念及选择条件,提出了一种面向城市交通网络的具有多项式时间复杂度的K最短路径集合搜索算法.仿真结果表明,本文所提算法可以搜索出满足出行需求的所有K最短路径集合,在该路径集合上进行交通流分配的效果明显优于传统方法.

交通运输系统工程与信息杂志要求:

{1}注释，用于对文章正文加以补充、说明，一律采用“页下注”的形式。注号用“①、②、③……”或 “（1）（2）（3）……”。

{2}3个月内未接到用稿通知，作者可自行处理。

{3}参考文献：用于说明引文的出处，采用文末注的形式。注号：用“[1]、[2]、[3]……”。

{4}稿件的书写顺序为：标题、作者姓名、单位（加括号）、摘要（英文）、关键词（英文）、正文、参考文献等。文章题名、单位、摘要、关键词务必译成英文，作者姓名亦请加注拼音。

{5}引言：概述与本文立题相关的有关报道及当前存在的问题，重点说明本研究的理论依据、研究思路、实验基础及国内外现状，阐述本文的目的，简述立题调研、文献分析，以及查阅方法、结论等。

注：因版权方要求，不能公开全文，如需全文，请咨询杂志社