Institute of Computing Technology, Chinese Academy IR
| 考虑网络流量的最优路径求解模型和算法 | |
谭国真1; 张永强1; 高文2
| |
| 2003 | |
| 发表期刊 | 小型微型计算机系统
 |
| ISSN | 1000-1220 |
| 卷号 | 24.0期号:011页码:1927 |
| 摘要 | 本文旨在解决交通网络中群体车辆的路径选择问题．即为每个车辆寻求最优行驶路径．使之在起迄点间的旅行时间最短．考虑到网络流量对路段旅行时间的影响，先进行流量分配，再同时为各个车辆寻求最短路径．为此，首先给出了考虑流量影响的网络模型，然后建立了基于路段的用于流量分配的变分不等式模型．该模型的解给出了车辆按照最优路径行驶时分配到各路段上的车辆数目．由于该模型是完全基于路段的，从而克服了基于路径方法必须进行路径穷举的缺陷．最后给出了最优路径选择算法，并证明了算法的正确性．本文给出的模型和算法适用于交通畅通、交通拥挤等各种情况．实验结果表明本文提出的模型和算法是非常有效的． |
| 关键词 | 最优路径 交通分配 变分不等式 路径选择 |
| 语种 | 英语 |
| 文献类型 | 期刊论文 |
| 条目标识符 | http://119.78.100.204/handle/2XEOYT63/36900 |
| 专题 | 中国科学院计算技术研究所期刊论文_中文 |
| 作者单位 | 1.大连理工大学 2.中国科学院计算技术研究所 |
| 推荐引用方式 GB/T 7714 | 谭国真,张永强,高文. 考虑网络流量的最优路径求解模型和算法[J]. 小型微型计算机系统,2003,24.0(011):1927. |
| APA | 谭国真,张永强,&高文.(2003).考虑网络流量的最优路径求解模型和算法.小型微型计算机系统,24.0(011),1927. |
| MLA | 谭国真,et al."考虑网络流量的最优路径求解模型和算法".小型微型计算机系统 24.0.011(2003):1927. |
| 条目包含的文件 | 条目无相关文件。 | |||||
| 个性服务 |
| 推荐该条目 |
| 保存到收藏夹 |
| 查看访问统计 |
| 导出为Endnote文件 |
| 谷歌学术 |
| 谷歌学术中相似的文章 |
| [谭国真]的文章 |
| [张永强]的文章 |
| [高文]的文章 |
| 百度学术 |
| 百度学术中相似的文章 |
| [谭国真]的文章 |
| [张永强]的文章 |
| [高文]的文章 |
| 必应学术 |
| 必应学术中相似的文章 |
| [谭国真]的文章 |
| [张永强]的文章 |
| [高文]的文章 |
| 相关权益政策 |
| 暂无数据 |
| 收藏/分享 |
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。
修改评论