首页> 中文期刊> 《重庆理工大学学报》 >最短路径搜索算法在高速公路收费系统中的应用

最短路径搜索算法在高速公路收费系统中的应用

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

如何快速建立、维护可靠的各站点间的费用矩阵是高速公路联网收费系统的关键.根据重庆高速公路路网的特点,采用分治法,提出了一种将Floyd算法和Johnson算法相结合的改进算法来求任意2结点间的最小费用矩阵的算法,并对算法复杂度进行了分析.

著录项

来源
《重庆理工大学学报》 |2007年第5期|44-45|共3页
作者
黄贤英; 李玉桃; 张本强;
展开▼
作者单位

重庆工学院;

重庆市博恩科技有限公司;

展开▼
原文格式 PDF
正文语种 chi
中图分类算法理论;
关键词
高速公路; 联网收费; 最短路径; 算法;

相似文献

中文文献
外文文献
专利

1. 最短路径搜索算法在高速公路收费系统中的应用 [J] . 黄贤英 ,李玉桃 ,张本强 . 重庆理工大学学报（自然科学版） . 2007,第003期
2. 一种新的最短路径搜索算法在GIS中的应用 [J] . 夏启兵 ,陆毅 . 海洋测绘 . 2001,第004期
3. 和声搜索算法在求解最短路径问题中的应用 [J] . 高立群 ,依玉峰 ,郑平 . 东北大学学报（自然科学版） . 2011,第006期
4. 最短路径搜索算法在交通系统上的应用 [J] . 孔维轩 . 电脑知识与技术 . 2007,第019期
5. 最短路径搜索算法在交通系统上的应用 [J] . 孔维轩 . 电脑知识与技术 . 2007,第019期
6. 电子支付功能在高速公路收费系统中的应用 [C] . 聂芝儒 ,刘元鹏 ,胡继波 . 第二十届中国高速公路信息化研讨会 . 2018
7. 并行K最短路径搜索算法研究 [A] . 李莹 . 2015

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

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

客服微信
服务号