《表3 有效路径数量对比》

  提示：宽带有限、当前游客访问压缩模式

本系列图表出处文件名：随高清版一同展现

《基于混合遗传算法的有效路径求解》

1. 获取 高清版本忘记账户？点击这里登录

1. 下载图表忘记账户？点击这里登录

此外，本文分析了不同地区迂回度的取值对有效路径集合的影响。在本例交通网络中，对不同OD间分别计算不同迂回度Hrs下的有效路径，经过多次运算，得到有效路径条数如表3所示，部分有效路径结果如表4所示。从计算结果可知，不同的节点密度下，迂回度Hrs对有效路径数量的变化影响不同；如点2至点18，该区域节点稀疏，可选路径少，因而迂回度取值对有效路径条数影响不大；而在节点相对密集的区域，如点11至点35以及点63至点100，随着迂回度的增大有效路径条数不断增加，当迂回度Hrs=1.25时，有效路径条数均达到了16条；可以看出节点密度越大，迂回度对有效路径数量的影响越大。此外，针对不同的出行距离分析了迂回度对有效路径数量的影响；算例中点93至点163的出行距离最大，从表3中的结果可以看出，在不同的迂回度下得到有效路径数量均大于表中其他OD，且迂回度的增加使得93至163间的有效路径条数增加较多，当迂回度Hrs=1.25时，其有效路径数量达到了200多条，而出行距离较短的有效路径数量只有十几条，说明出行距离越大，迂回度对有效路径数量的影响越大。因而需要针对不同的区域及出行距离，选取不同的迂回度来确定有效路径。