题名: | 高速公路联网收费系统的模型研究及实现 |
正文语种: | 中文 |
作者: | 黄贤英 杨武 唐洪英 |
作者单位: | 重庆工学院计算机系 |
关键词: | 高速公路 联网收费 最短路径 网络 算法 |
摘要: | 高速公路联网收费系统的关键是如何快速建立、维护可靠的各站点间的费用矩阵,据此进行收费和清分.结合重庆路网的特点,采用分治法,将路网分成多个部分分别计算,提出了一种将Floyd算法和Johnson算法相结合来求任意两点间的最小费用矩阵的算法. |
会议日期: | 20050530 |
会议举办地点: | 北京 |
会议名称: | 2005年综合交通运输信息化国际研讨会 |
出版地: | 北京 |
出版日期: | 2005-05-30 |
出版单位: | 中国交通运输协会 |
母体文献: | 2005年综合交通运输信息化国际研讨会会议论文集 |
分类号: | U412.366 |