留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

姓名
邮箱
手机号码
标题
留言内容
验证码

基于改进遗传算法的最优路径求解

李春元,  魏武,  谢赛,  张康

downloadPDF
文章导航 > 交通信息与安全  > 2007 >  25(5): 89-92
李春元, 魏武, 谢赛, 张康. 基于改进遗传算法的最优路径求解[J]. 交通信息与安全, 2007, 25(5): 89-92. doi: 10.3963/j.issn.1674-4861.2007.05.023
引用本文: 李春元, 魏武, 谢赛, 张康. 基于改进遗传算法的最优路径求解[J]. 交通信息与安全, 2007, 25(5): 89-92. doi: 10.3963/j.issn.1674-4861.2007.05.023
shu
LI Chunyuan, WEI Wu, XIE Sai, ZHANG Kang. Dynamic Optimum Route Solution Based on Improved Genetic Algorithm[J]. Journal of Transport Information and Safety, 2007, 25(5): 89-92. doi: 10.3963/j.issn.1674-4861.2007.05.023
Citation: LI Chunyuan, WEI Wu, XIE Sai, ZHANG Kang. Dynamic Optimum Route Solution Based on Improved Genetic Algorithm[J]. Journal of Transport Information and Safety, 2007, 25(5): 89-92. doi: 10.3963/j.issn.1674-4861.2007.05.023
shu

基于改进遗传算法的最优路径求解

doi: 10.3963/j.issn.1674-4861.2007.05.023

  • 长沙理工大学,长沙,410076

  • 长沙理工大学,长沙,410076

  • 长沙理工大学,长沙,410076

  • 长沙理工大学,长沙,410076

详细信息

  • 中图分类号: TP391

Dynamic Optimum Route Solution Based on Improved Genetic Algorithm

    摘要
  • 摘要: 动态路径诱导系统(dynamic route guidance system,DRGS)是通过提供基于实时交通信息的最优路径来引导交通流的,因此,最优路径的求解是关键.而遗传算法具有全局寻优和潜在并行的特点,对求解最优路径具有一定优势.但采用序号编码方式进行遗传操作时会产生大量无效路径.文中结合城市道路交叉口左转、右转、直行等转向行为,设计了一种新的基于转向行为的编码方式,减少了染色体在交叉、变异时的无效路径的生成.算例表明,这种编码方式可以有效提高算法收敛性,更容易获得最优解.

     

    • HTML全文
    • 参考文献(0)
    • 相关文章
    • 施引文献
  • 资源附件(0)
  • 加载中
WeChat 点击查看大图
计量
  • 文章访问数:  303
  • HTML全文浏览量:  73
  • PDF下载量:  0
  • 被引次数: 0
出版历程
  • 刊出日期:  2007-10-28

目录

    /

    返回文章
    返回

    版权所有《交通信息与安全》编辑部鄂ICP备05003336号-2

    通信地址：湖北省武汉市武昌区和平大道1178号，武汉理工大学余家头校区 (430063)

    联系电话：027-86580355电子邮箱：jtjsj@vip.163.com

    本系统由 北京仁和汇智信息技术有限公司 开发