关键词：交通 最优路径 路网模型 蚁群算法 信息素 

摘要：随着交通规模的增大,人们对自驾出行的质量需求越来越高,而在当前的交通最优路径选择的研究中,大多只考虑静态的交通路网场景,且忽略了通过交叉口时的代价,造成计算结果和实际行驶的代价之间误差较大.针对这一问题,基于Petri网络,建立了更精确的多因素道路交叉通路网模型,提出了基于精英蚁群算法的交通最优路径选择算法,并对经典蚁群算法提出两个方面的改进:第一,在信息素浓度的初始化过程中加入主干道引导和行车方向的引导,以加快蚂蚁群初始的搜索速度;第二,在全局信息素浓度更新时,使用双精英蚂蚁策略,采用相互约束的方式更新两条最优路径上的信息素浓度,解决了算法过早陷入停滞的问题,且计算出多个可供选择的路径.仿真结果表明,该算法在保证收敛性的同时,将搜索到最优路径的概率提升至100%;同时,在得到最优解概率均不低于90%的前提下,该算法的收敛速度是其他算法的数倍.

南京大学学报·自然科学杂志要求:

{1}基金项目的成果或论文，请在首页注明基金项目类别、课题项目名称及编号。

{2}稿件要求资料真实可靠，内容充实，论点明确，推论严谨，设计合理，数据准确，结构严密，层次分明，文通句顺，字迹端正。

{3}题名：恰当、准确、简明、清楚的反映论文全部重要信息，尽可能将表达核心内容的主题词放在题名开头，保证检索的敏感性和特异性。慎用缩略语、特殊符号、疾病例数等。一般不超过20个汉字。

{4}参考文献紧接正文，重复文献请以第一次出现的次序标注。

{5}摘要须简洁客观地反映文章主要内容及观点，字数在300字以内。关键词是反映文章主要内容及观点的词或词组，数量为3～8个，多个关键词之间用分号分隔。

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