[Cartoweb-users] ask for models which can descript twosegments share end points

[Fay Du]

Sylvain, thank you very much. I understand what you are saying at here.

But My project needs to keep both. See my attachment. It is part of a
street network. Two destination point will require people go different
street. Red street has access to point A and blue street has access to
point B. I cannot tell people whose destination is A to go to blue
street. I have to keep both blue and red street segments in my network.

Fay

-----Original Message-----
From: cartoweb-users-bounces at lists.maptools.org
[mailto:cartoweb-users-bounces at lists.maptools.org] On Behalf Of Sylvain
Pasche
Sent: Monday, January 16, 2006 12:59 PM
To: Cartoweb users
Subject: Re: [Cartoweb-users] ask for models which can descript
twosegments share end points

Le lundi 16 janvier 2006 à 12:12 -0500, Fay Du a écrit :
> Hi all:
> 
> After read boots.org page, I understand why pgdijkstra module does not
> allow two segments share end points (see attachment). The graph model
> it uses adjacency_list does not allow two segments share end points.
> May I know any other model which can model this kind of network? Many,
> many thinks.

What's important to consider, is that if you intend to use this kind of
graph to perform shortest path computation, you can easily reduce it to
a graph which has only one edge connecting your two vertices. You just
need to consider the edge which has the lowest associated cost. This
should be garanteed that you get the right shortest path.

Regards,

Sylvain


_______________________________________________
Cartoweb-users mailing list
Cartoweb-users at lists.maptools.org
http://lists.maptools.org/mailman/listinfo/cartoweb-users