留言板

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

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

考虑禁行路线路网的最优路径求解

潘福全,  陆键,  王丰元,  项乔君

downloadPDF
文章导航 > 交通信息与安全  > 2006 >  24(3): 5-8
潘福全, 陆键, 王丰元, 项乔君. 考虑禁行路线路网的最优路径求解[J]. 交通信息与安全, 2006, 24(3): 5-8. doi: 10.3963/j.issn.1674-4861.2006.03.002
引用本文: 潘福全, 陆键, 王丰元, 项乔君. 考虑禁行路线路网的最优路径求解[J]. 交通信息与安全, 2006, 24(3): 5-8. doi: 10.3963/j.issn.1674-4861.2006.03.002
shu
PAN Fuquan, LU Jian, WANG Fengyuan, XIANG Qiaojun. Solution to Optimal Path in Road Network with Restricted Routes[J]. Journal of Transport Information and Safety, 2006, 24(3): 5-8. doi: 10.3963/j.issn.1674-4861.2006.03.002
Citation: PAN Fuquan, LU Jian, WANG Fengyuan, XIANG Qiaojun. Solution to Optimal Path in Road Network with Restricted Routes[J]. Journal of Transport Information and Safety, 2006, 24(3): 5-8. doi: 10.3963/j.issn.1674-4861.2006.03.002
shu

考虑禁行路线路网的最优路径求解

doi: 10.3963/j.issn.1674-4861.2006.03.002

  • 东南大学,南京,210096

  • 东南大学,南京,210096

  • 青岛理工大学,青岛,266033

  • 东南大学,南京,210096

基金项目: 

山东省教育厅资助项目

国家专项基金

详细信息

  • 中图分类号: U491.1

Solution to Optimal Path in Road Network with Restricted Routes

    摘要
  • 摘要: 为了解决含有禁行路线路网中的最优路径求解问题,研究了含有禁行路线路网的特点,建立了数学模型.通过路网转化法把含有禁行路线的路网转化为不含禁行路线的路网,降低了最优路径求解的难度.采用邻接结点关系矩阵和邻接结点权矩阵表达路网中结点和路段的拓扑关系,减少了路网的存储空间.用动态邻接结点关系矩阵和邻接结点权矩阵对经典的Dijkstra算法进行了改进,节省了计算机存储空间、提高了计算效率,并给出了基本算法.将所研究的路网转化方法和改进的Dijkstra算法应用于所研发的车辆诱导系统软件,并进行了实际测试,测试结果表明,应用该方法能够在含有禁行路线的路网中求解最优路径,且运算效率较高.

     

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

目录

    /

    返回文章
    返回

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

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

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

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