一种基于路段惩罚法的合理路径集生成算法

为了给路径选择模型提供合理的路径集输入,使路径集能够包含更多驾驶员实际选择的路径,提出了一种基于路段惩罚法的路径集生成算法.根据发生拥堵的频率定义路段的拥堵指数,然后根据拥堵指数确定新算法的惩罚规则:在上一次计算的最优路径中需要增加阻抗的路段,是拥堵指数较大路段,而不是原始算法提出的所有路段.通过定义合理的指标评价路径集生成算法的有效性,根据实测的驾驶员出行路径数据评价改进的路段惩罚算法、原始的路段惩罚法以及应用较广泛的随机分类组合法.结果表明,在几种算法中本文提出算法生成的路径与实测路径完全一致的比例最大.

A Reasonable Route Choice Set Generation Algorithm Based on Link Penalty Method

To input a reasonable route choice set containing more routes of drivers' real choices into the route choice model,a route choice set generation algorithm based on link penalty method was proposed.According to congestion frequency,link congestion index was defined to establish the penalty rule of the algorithm.The impedances of the links with large congestion indexes in the shortest path of last iteration,which is different from all of the links in the original algorithm,were increased in the proposed algor...