基于网络限制的最短路模型

• 作者: 王丽君 苏醒 黄奇成
• 来源期刊: 曲阜师范大学学报（自然科学版）
• 学科: 数学
• 关键词: 路网限制 最短路径 交通路网 模型
• 年，卷（期）: 2007,（1）
• 页码范围: 51-53
• 页数: 3页
• 分类号: O157.6
• 字数: 2358字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-5337.2007.01.013

摘要

带限制的网络是一类特殊的网络,如具有禁止通行限制信息的交通路网.由于此类网络的最短路径的求解是有后效性的,因此经典的Dijkstra算法等就无法用来解决此类问题.提出了一种路网带限制的交通网络最短路径建模方法.该方法将具有禁行限制的特殊网络转化成一个一般的网络模型,从而可用任一传统高效的算法完成对其最短路径的求解.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王丽君	曲阜师范大学信息与传播学院	11	24	3.0	4.0
2	苏醒	曲阜师范大学运筹与管理学院	3	13	2.0	3.0
3	黄奇成	曲阜师范大学运筹与管理学院	2	4	2.0	2.0