| 基于网络限制的最短路模型 |
| |
| 引用本文： | 黄奇成,王丽君,苏醒.基于网络限制的最短路模型[J].曲阜师范大学学报,2007,33(1):51-53. |
| |
| 作者姓名： | 黄奇成 王丽君 苏醒 |
| |
| 作者单位： | 曲阜师范大学运筹与管理学院，曲阜师范大学信息与传播学院，曲阜师范大学运筹与管理学院 276826山东省日照市 |
| |
| 摘 要： | 带限制的网络是一类特殊的网络,如具有禁止通行限制信息的交通路网.由于此类网络的最短路径的求解是有后效性的,因此经典的Dijkstra算法等就无法用来解决此类问题.提出了一种路网带限制的交通网络最短路径建模方法.该方法将具有禁行限制的特殊网络转化成一个一般的网络模型,从而可用任一传统高效的算法完成对其最短路径的求解.
|
| 关 键 词： | 路网限制 最短路径 交通路网 模型 |
| 文章编号： | 1001-5337（2007）01-0051-03 |
| 修稿时间： | 2006-01-04 |
Modeling for Shortest Path of Road Network with Restriction |
| |
| HUANG Qi-cheng,WANG Li-jun,SU Xing.Modeling for Shortest Path of Road Network with Restriction[J].Journal of Qufu Normal University(Natural Science),2007,33(1):51-53. |
| |
| Authors: | HUANG Qi-cheng WANG Li-jun SU Xing |
| |
| Institution: | 1. College of Operations Research and Management Science, Qufu Normal University;2. College of Information Technology and Communication Science, Qufu Normal University, 276826, Rizhao. Shandong, PRC |
| |
| Abstract: | A road network with restriction is a kind of special networks,such as the traffic one with ban of passing.Because the shortest path problem for this kind of network is of after effect,the traditional algorithms cannt be used to find the shortest path,such as Dijkstra algorithm.The method of modeling for the shortest path problem of road network with restriction is discussed in this paper.By this method the network with restriction is trasformed into a common network model.Thus,the problem can be solved in any traditional and effective algorithms.A good way for solving this kind of problems are provided in the fields of traffic,communication,and so on. |
| |
| Keywords: | network restriction shortest path traffic network model |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
