[pgrouting-users] Multiple Turn Restrictions?

Anton Patrushev anton at orkney.co.jp
Mon Aug 18 00:31:37 EDT 2008


Steve,

Here is the table for your case:

 Edge  |  Source | Target | Cost | to_cost | rule
 AB    |  A      | B      | 1    | 1000    | EB
 BC    |  B      | C      | 1    | 1000    | DB
 EB    |  E      | B      | 2    | 1000    | BC

and nothing more.

>  gid | source | target | cost | x1 | y1 | x2 | y2 | to_cost | rule
> -----+--------+--------+------+----+----+----+----+---------+------
>  12 |      3 |     10 |    2 |  4 |  3 |  4 |  5 |    1000 | 14, 4

This means completely different things.
For example, you have a graph like this:

         C
          |
          |
A-------B--------E--------F
          |          |
          |          |
         D         |
                    G

where edge ids are:
AB: 10
BC: 12
BD: 11
BE: 4
EF: 2
EG: 14

So, the restriction we have describes a way 14->4->12 (G->E->B->C)
which is restricted (has cost 1000).

Anton.



More information about the Pgrouting-users mailing list