<div dir="ltr">If I correctly understand you, this would solve the problem of adding vehicle representative nodes. So during the time of creating the street graph, the vehicles' nodes will be considered and have their own indecies in the original nodes array. However, what I miss is how to maintain the dynamic edges. when a vehicle is parked somewhere, an edge has to be added to connect it to the closest street node and the previous connecting edges have to be removed.<div><br></div><div><br></div><div>Another interpretation that might be what you mean is that not to add vehicle nodes at all and consider the closest original street node to the vehicle to be the vehicle representative node and to add it to the data structure you mentioned earlier. if this is the case then I would miss some information I was planning to model using the edge connecting the street node and the vehicle node (still can be done implicitly) </div><div><br></div><div>sorry for the long discussion. just trying to understand the alternatives before going further.</div><div><br></div><div>Regards</div><div class="gmail_extra"><br><div class="gmail_quote">On 23 July 2015 at 16:58, Peter <span dir="ltr"><<a href="mailto:graphhopper@gmx.de" target="_blank">graphhopper@gmx.de</a>></span> wrote:<br><blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex">
  
    
  
  <div bgcolor="#FFFFFF" text="#000000">
    <div>I would just mark (in a different data
      structure) that these nodes are special e.g. in an array or
      (RAM)DataAccess which is more complex but also storable and scales
      to GB.<br>
      <br>
      This way you don't need to remove/re-add them and instead can just
      remove the marker from the array. A lot easier IMO.<br>
      <br>
      Regards,<br>
      Peter<span class=""><br>
      <br>
      On 23.07.2015 16:17, graphhopper newbie wrote:<br>
    </span></div><span class="">
    <blockquote type="cite">
      <div dir="ltr">Thanks for the reply,
        <div>The use case makes the situation dynamic. Assume that you
          have free floating carsharing vehicles. Let us assume that
          these vehicles can be parked everywehere. what I wanted to do
          is to periodically link these vehicles to the closest nodes in
          the original street graph (remove old links when vehicles
          change their positions). This way the vehicles will be
          represented as nodes in the graph and routing will be easier
          later. My routing algorithm has to be able to switch from walk
          to drive mode when such vehicle node is found. the goal is to
          have walk-drive-walk route in one Dijkstra run.</div>
        <div><br>
        </div>
        <div>Regards,</div>
      </div>
      <div class="gmail_extra"><br>
        <div class="gmail_quote">On 23 July 2015 at 15:47, Peter <span dir="ltr"><<a href="mailto:graphhopper@gmx.de" target="_blank">graphhopper@gmx.de</a>></span>
          wrote:<br>
          <blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex">
            <div bgcolor="#FFFFFF" text="#000000">
              <div>Hi,<br>
                <br>
                you can, but there is currently no way to remove such
                edges (efficiently).<br>
                <br>
                Another workaround would be to use the QueryGraph for
                this like we use to introduce virtual nodes and edges to
                incorporate the start+end GPS point into the graph. But
                never tried this.<br>
                <br>
                Why not always add all such points to the graph, why is
                a dynamic scenario needed here?<br>
                <br>
                Kind Regards,<br>
                Peter
                <div>
                  <div><br>
                    <br>
                    On 23.07.2015 15:42, graphhopper newbie wrote:<br>
                  </div>
                </div>
              </div>
              <blockquote type="cite">
                <div>
                  <div>
                    <div dir="ltr">Hi everybody,
                      <div>I am wondering if I can add nodes and edges
                        to the graph after its creation in a dynamic
                        way. I need this functionality to deal with
                        dynamic scenarios like representing available
                        bikesharing/carsharing points which changes
                        often. The simpist case I need is to add an edge
                        from a newly added node ( representing the
                        available bike) to the closest node in the graph
                        and the reverse edge. i.e. from the closest node
                        to the the bike node. </div>
                      <div><br>
                      </div>
                      <div>Thank you very much,<br>
                      </div>
                    </div>
                  </div>
                </div>
              </blockquote>
            </div>
          </blockquote>
        </div>
      </div>
    </blockquote>
    <br>
  </span></div>

<br>_______________________________________________<br>
GraphHopper mailing list<br>
<a href="mailto:GraphHopper@openstreetmap.org">GraphHopper@openstreetmap.org</a><br>
<a href="https://lists.openstreetmap.org/listinfo/graphhopper" rel="noreferrer" target="_blank">https://lists.openstreetmap.org/listinfo/graphhopper</a><br>
<br></blockquote></div><br></div></div>