【问题标题】:Veins: How to verify if rerouting is using user set algorithmVeins:如何验证重新路由是否使用用户设置算法
【发布时间】:2018-11-08 19:50:58
【问题描述】:

我正在使用静脉 4.6 并尝试评估由于不同路由协议引起的排放变化。通过探索 SUMO 网站,我成功地为实验奠定了基础。现在我正在使用稍微配置更改的静脉演示应用程序。这是我的 erlangen.sumo.cfg 文件的内容:

<?xml version="1.0" encoding="iso-8859-1"?>
<configuration xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:noNamespaceSchemaLocation="http://sumo.sf.net/xsd/sumoConfiguration.xsd">

<input>
    <net-file value="erlangen.net.xml"/>
    <route-files value="erlangen.rou.xml"/>
    <additional-files value="erlangen.poly.xml"/>
</input>

<time>
    <begin value="0"/>
    <end value="400"/>
    <step-length value="1"/>
</time>

<routing>
    <routing-algorithm value="CHWrapper"/>
    <device.rerouting.probability value="1"/>       
</routing>

<emissions>
    <device.emissions.probability value="1"/>
</emissions>

<report>
    <no-step-log value="true"/>
</report>

<gui_only>
    <start value="true"/>
</gui_only>

<output>
    <fcd-output value="erlangen.fcd.xml"/>
    <emission-output value="erlangen.emission.xml"/>
    <tripinfo-output value="erlangen.trip_info.xml"/>
    <vehroute-output value="erlangen.route_followed.xml"/>
    <summary value="erlangen.summary.xml" />
</output>
</configuration>

路由文件(erlangen.rou.xml)内容如下:

<routes xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:noNamespaceSchemaLocation="http://sumo.dlr.de/xsd/routes_file.xsd">

<vType id="passenger" vClass="passenger" accel="2.6" decel="4.5" sigma="0.5" length="2.5" minGap="2.5"  
maxSpeed="120" guiShape="passenger/sedan" color="1,0,0" emissionClass="HBEFA3/LDV_G_EU4">   
    <param key="has.emission.device" value="true"/>
    <param key="has.rerouting.device" value="true"/>
    <param key="device.fcd.probability" value="1"/>
</vType>

<flow id="flow0" type="passenger" from="3013106#1" to="29900564#1" begin="0" period="3" number="30" />

erlangen.net.xml 没有改变,在 omnetpp.ini 我已将 *.connectionManager.maxInterfDist 从 2600m 更改为 100m。

使用这些配置,我已经使用 A* 和 CHWrapper 算法运行了模拟,但两者的输出都是同上的。在下图中,可以看到节点 25 - 29 在重新路由后遵循了不同的路径,但在两种情况下都是相同的。

Tripinfo 结果如下所示,正如here“tripinfo_rerouteNo”所讨论的,清楚地表明节点已被重新路由。

现在我脑海中浮现出以下内容:

  1. 是否成功应用了路由算法(在 erlangen.sumo.cfg 中设置)或者在这两种情况下都使用了默认的 Dijkstra?
  2. 路由算法已成功应用,但结果相同,因为网络不够拥挤/没有足够的备用路径可循。所以我应该改变网络,有多个事故计数等。
  3. 我不知道这里的重新路由是如何工作的。

我被困在这里,任何方向都将受到高度赞赏。

【问题讨论】:

  • 为什么这个标签是“c++”?
  • 这似乎是关于工具的问题,而不是关于题外话的 prgoramming
  • @JesperJuhl 因为在幕后 Veins 使用的是 c++,如果有人深入了解静脉,那么他可能会建议可以应用修复的地方。例如在 TraCIDemo11p.cc 文件中的 handlePositionUpdate 方法正在创建事故场景...
  • @user463035818 是关于编程的。

标签: c++ simulation omnet++ veins sumo


【解决方案1】:

从外部很难说应用了哪种路由算法,但我认为 2. 是正确的解决方案。不同的算法在处理边缘权重与计算速度的动态变化的方式上基本不同,但在大多数情况下,它们应该给出相同的结果。您可能希望尝试使用scale 选项来轻松增加流量,或将device.rerouting.period 设置为10(秒)之类的值,以启用车辆的定期重新路由以查看更多效果。将weights.random-factor 设置为较大的值也会有所帮助。

【讨论】:

    【解决方案2】:

    可以使用如下示例网络进行验证:

    在我的测试用例中,我将车辆的起始位置设置为最左边缘底部车道,目的地是同一边缘的上车道。没有实现 uTurn,因此车辆必须通过路口,并且每种算法的 FCD 都存在显着差异。

    【讨论】:

      猜你喜欢
      • 2018-08-17
      • 1970-01-01
      • 1970-01-01
      • 2020-02-05
      • 1970-01-01
      • 1970-01-01
      • 2020-10-13
      • 2012-06-18
      • 1970-01-01
      相关资源
      最近更新 更多