位置:成果数据库 > 期刊 > 期刊详情页
用混合元启发算法求解城市网络设计问题
  • ISSN号:1000-3290
  • 期刊名称:《物理学报》
  • 时间:0
  • 分类:U491.1[交通运输工程—交通运输规划与管理;交通运输工程—道路与铁道工程]
  • 作者机构:[1]东南大学,交通学院,南京210096
  • 相关基金:教育部博士点基金青年教师项目(No.20090092120047);东南大学创新基金项目,国家自然科学基金重点项目(No.50738001).
中文摘要:

为更有效求解城市道路交通网络设计问题,在启发式算法研究的基础上,使用3种改进思想,改进蚂蚁群算法,设计了4种求解城市道路交通网络设计的双层规划模型的混合启发式改进算法。运用于Sioux Falls网络进行模型的求解实验,并统计运行的平均计算时间,求得最优解的次数和函数解平均值。据此得出混合算法从时间、准确度上均较基本蚂蚁算法有了改善,具有很好的应用价值。

英文摘要:

To better solve the urban transportation network design problem, three different intelligence concepts were used to enhance the ant system algorithm based on the existed heuristic algorithms. With the ant system algorithm and these three improvement concepts, four kinds of hybrid-heuristic algorithms were devised for the bi-level programming model. Their capabilities were evaluated on a well-known test network of Sioux Falls. The parameters, such as the average computation time of the statistics, the frequency of finding the optimal solution in 50 runs, and the average value of function, were calculated. It is observed that the method could shorten the time to find the better solutions so that they were more effective in solving the network design problem compared with the basic ant system algorithm.

同期刊论文项目
期刊论文 62 会议论文 51 专利 27 著作 1
同项目期刊论文
期刊信息
  • 《物理学报》
  • 北大核心期刊(2011版)
  • 主管单位:中国科学院
  • 主办单位:中国物理学会 中国科学院物理研究所
  • 主编:欧阳钟灿
  • 地址:北京603信箱(中国科学院物理研究所)
  • 邮编:100190
  • 邮箱:apsoffice@iphy.ac.cn
  • 电话:010-82649026
  • 国际标准刊号:ISSN:1000-3290
  • 国内统一刊号:ISSN:11-1958/O4
  • 邮发代号:2-425
  • 获奖情况:
  • 1999年首届国家期刊奖,2000年中科院优秀期刊特等奖,2001年科技期刊最高方阵队双高期刊居中国期刊第12位
  • 国内外数据库收录:
  • 美国化学文摘(网络版),荷兰文摘与引文数据库,美国工程索引,美国科学引文索引(扩展库),英国科学文摘数据库,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),中国北大核心期刊(2000版)
  • 被引量:49876