首页 | 本学科首页   官方微博 | 高级检索  
     检索      

随机时间依赖交通网络自适应路径选择
引用本文:陈京荣,俞建宁,李引珍.随机时间依赖交通网络自适应路径选择[J].西南交通大学学报,2009,44(4).
作者姓名:陈京荣  俞建宁  李引珍
作者单位:1. 兰州交通大学数理与软件工程学院,甘肃,兰州,730070
2. 兰州交通大学交通运输学院,甘肃,兰州,730070
基金项目:国家自然科学基金,甘肃省自然科学基金 
摘    要:根据路段旅行时间具有随机性、时间依赖性等特点,将路段在不同时刻的旅行时间定义为离散随机变量;建立了随机的时间依赖网络的自适应路径模型,给出用多项式表示时间复杂性的算法,获得基于最小期望时间的所有节点到给定终点的自适应路径.出行者可以根据到达某节点的具体时刻选择下一步的最优路径.通过算例验证了算法的可行性.

关 键 词:随机性  时间依赖  交通网络  自适应路径  最小期望时间

Adaptive Path Selection in Stochastic and Time-Dependent Traffic Networks
CHEN Jingrong,YU Jianning,LI Yinzhen.Adaptive Path Selection in Stochastic and Time-Dependent Traffic Networks[J].Journal of Southwest Jiaotong University,2009,44(4).
Authors:CHEN Jingrong  YU Jianning  LI Yinzhen
Abstract:
Keywords:
本文献已被 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号