-
题名一种基于路段惩罚法的合理路径集生成算法
被引量：3
- 1
-
-
作者
龚峻峰
余志
何兆成
-
机构
中山大学智能交通研究中心
-
出处
《公路交通科技》
CAS
CSCD
北大核心
2009年第9期107-111,124,共6页
-
基金
"十一五"国家科技支撑计划资助项目(2006BAG01A04)
-
文摘
为了给路径选择模型提供合理的路径集输入,使路径集能够包含更多驾驶员实际选择的路径,提出了一种基于路段惩罚法的路径集生成算法。根据发生拥堵的频率定义路段的拥堵指数,然后根据拥堵指数确定新算法的惩罚规则:在上一次计算的最优路径中需要增加阻抗的路段,是拥堵指数较大路段,而不是原始算法提出的所有路段。通过定义合理的指标评价路径集生成算法的有效性,根据实测的驾驶员出行路径数据评价改进的路段惩罚算法、原始的路段惩罚法以及应用较广泛的随机分类组合法。结果表明,在几种算法中本文提出算法生成的路径与实测路径完全一致的比例最大。
-
关键词
智能运输系统
合理路径集
路段惩罚
路径集生成算法
路径选择
-
Keywords
Intelligent Transport Systems
reasonable route choice set
link penalty
route choice set generation algorithm
route choice
-
分类号
U491
[交通运输工程—交通运输规划与管理]
-
-
题名一种基于无约束边替换的相似路径算法
- 2
-
-
作者
雷志翔
-
机构
武汉市江夏区国土规划局信息中心
武汉市江夏区勘测院
-
出处
《信息与电脑》
2016年第11期82-83,共2页
-
文摘
当出现软件实际输入与预期输出不一致的情况时,则该软件就是出现了失效的情况。怎样在出现这样情况后,可以及时找到故障位置,并确定导致故障的原因,是要解决的一个关键问题即故障定位问题。软件的故障定位有众多方法,基于相似路径集就是其中的一种有效方法,为实现准确的故障定位,相似路径集的生成就是一个关键的环节。笔者主要针对相似路径集进行了分析,提出了一种新的算法即用无约束边替换来生成相似路径集,并在实验验证下表明该算法是一种可行的相似路径集生成算法。
-
关键词
相似路径集
相似路径集生成算法
故障定位
-
分类号
TP311.11
[自动化与计算机技术—计算机软件与理论]
-
