首页> 中文期刊> 《软件工程师》 >不确定性条件下最优路径的研究

不确定性条件下最优路径的研究

         

摘要

城市交通情况复杂多变,交通事故、突发事件等更增加了车辆行驶时间的不确定性.本文是在此基础上进行的最优路径的研究,旨在不确定条件下,找到可靠、快速、安全的最优路径.首先,不确定条件下分析不同车辆经过每条路径的时间均值和标准差,给出每条路径的时间代价,所有路径中花费时间代价最小的即为最优路径.而最优路径模型就是在合理的假设下利用迪杰斯特拉算法得到最小的时间代价,并实际应用到市区交通网络,得到绕过拥挤路段的最优路径.本文主要叙述不确定条件下两点交通的最优路径以及交通网络的最优路径研究.

著录项

相似文献

  • 中文文献
  • 外文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号