$B$_$J$5$^!"(B<div><br></div><div>$B;d$N%Z!<%8$X$N%j%s%/$rK:$l$^$7$?!*(B</div><div><a href="http://www.geopacific.org/opensourcegis/postgis/pgrouting">http://www.geopacific.org/opensourcegis/postgis/pgrouting</a></div><div>$B$G$9!#(B</div><div><br></div><div>
$B$$$^$-(B<br><br><div class="gmail_quote">2010/7/18 Hiroo Imaki <span dir="ltr"><<a href="mailto:hiroo@angeli.org">hiroo@angeli.org</a>></span><br><blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex;">
$B3'MM!"(B<div>$B3'$5$s$+$i$N>pJs$rMj$j$K!"(BpgRouting$B$NJY6/$r$7$F$$$^$9!#$3$l$+$i;H$$=P$9J}$K$bLrN)$D$+$H;W$$!";d$N4IM}$9$k%Z!<%8$K$=$NJY6/$N2aDx$K$D$$$F$^$H$a$F$$$^$9!#:#$N$H$3$m4{B8$N%N!<%I$+$i%N!<%I$^$G$N:GC;5wN%$r8!:w$9$k$H$3$m$^$G$O=PMh$^$7$?!#<!$K2?$H$+@~>e$N$I$3$+$K0LCV$9$k%@%`$rI=$9E@$+$i@~>e$K?7$7$/%N!<%I$r2C$($k:n6H$,=PMh$l$P$*$=$i$/L\E*$H$7$F$$$?%@%`$+$i2O8}$^$G$N5wN%$OB,$l$k$H;W$$$^$9!#$^$?$3$N%W%m%8%'%/%H$,?JE8$7$?$i3'$5$s$KJs9p$7$^$9!#:#$N$H$3$m(BpgRouting$B$O$H$F$b$h$/F/$$$F$/$l$F$$$^$9!#(B</div>
<div><br></div><div>$B$$$^$-(B</div><div><br><br><div class="gmail_quote">2010/7/16 Hiroo Imaki <span dir="ltr"><<a href="mailto:hiroo@angeli.org" target="_blank">hiroo@angeli.org</a>></span><div><div></div><div class="h5">
<br><blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex">
$B2E;3$5$s!"4d:j$5$s!"NS$5$s!";3ED$5$s!"$=$7$F3'MM(B<div><br></div><div>$B>pJs$"$j$,$H$&$4$6$$$^$9!#$^$:$O2E;3$5$s$NJ}K!$G;n$7$F$_$^$9!#:#F|!"$A$g$C$H;~4V$,$"$k$N$G$3$N:n6H$K;~4V$r;H$C$F$_$F$=$N@.2L$r8e$[$IJs9p$7$^$9!#$&$^$/$$$1$P$5$^$6$^$J5{$H2O@n$N8&5f$K(BPostGIS$B$r3hMQ$G$-$k$3$H$K$J$j$=$&$G$9!#$"$j$,$H$&$4$6$$$^$9!#(B</div><div><br></div><div>$B$=$l$G$O8e$[$I!#(B</div><div><br></div>
<div>$B$$$^$-(B<br><br><div class="gmail_quote">2010/7/16 Yoichi Kayama <span dir="ltr"><<a href="mailto:yoichi.kayama@gmail.com" target="_blank">yoichi.kayama@gmail.com</a>></span><div><div></div><div><br><blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex">
$B:#LZ$5$s(B<br>
<br>
$B2E;3$G$9(B<br>
<br>
<br>
pgRouting$B$O%8%*%a%H%j$N7?$,(BLINESTRING $B$^$?$O(BMULTI LINESTRING$B!!$N(BPostGIS$B$N%F!<%V%k$,(B<br>
$BA`:n$NBP>]$K$J$j$^$9!#(B<br>
<br>
$B$?$H$($PF;O)$G8!:w$9$k>l9g$O8r:9E@$H8r:9E@$N4V$N6h4V$,(B1$B%l%3!<%I$K$J$C$F$$$k$h$&$J(BPostGIS$B$N%F!<%V%k(B<br>
$B$,I,MW$G$9!#(B<br>
$B$4MWK>$N5!G=$G$9$,!"2O@n$N$D$J$,$j$,(BLINESTRING$B$^$?$O(BMULTILINESTRING$B$N%G!<%?%F!<%V%k$G(B<br>
$B$"$i$o$9$3$H$,$G$-$l$P2DG=$G$9!#(B<br>
$B9gN.E@$H9gN.E@$N4V$N(BLINESTRING$B$r%l%3!<%IC10L$H$9$k$h$&$J%F!<%V%k$G3F(BLINESTRING$B$NC<E@$,@\B3$9$k(B<br>
LINESTRING$B$NC<E@:BI8$H$D$J$,$C$F$$$k$H$$$$$G$9!#%@%`$NCOE@$G$O(BLINESTRING$B$rJ,CG$7$F!"%@%`$N(B<br>
$B>eN.$H2<N.$N(BLINESTRING$B$OJL%l%3!<%I$K$7$^$9!#2O8}$O:F2<N.$N(BLINESTRING$B%l%3!<%I$NJRB&$NC<E@$H(B<br>
$B$J$j$^$9!#(B<br>
<br>
pgRouting$B$G$O!"$3$N$h$&$J(BLINESTRING$B$N%F!<%V%k$KBP$7$FA0=hM}$G%N!<%IHV9f$d%3%9%H$N%+%i%`$rDI2C$7$F(B<br>
$B3F(BLINESTRING$B$N@\B34X78$d$=$3$rDL$k>l9g$N%3%9%H$NCM$rDj5A$9$kI,MW$,$"$j$^$9!#(B<br>
<br>
$B$=$N$h$&$JA0=hM}$r9T$C$?8e$O0J2<$N$h$&$J(BSQL$B$G7PO)C5:w$r9T$($^$9(B<br>
$B%F!<%V%kL>$r(B kasen $B$H$7$^$9(B<br>
<br>
SELECT * FROM shortest_path ('SELECT gid AS id, source::int4,<br>
target::int4, length::double precision AS cost,FROM kasen', 3, 7, false, false);<br>
<br>
<br>
shortest_path() $B$H$$$&$N$,(B pgRouting $B$N4X?t$G$9!#(B<br>
$B$3$l$O%N!<%I(B3$B$+$i%N!<%I(B7$B$^$G$N:GC;7PO)$r5a$a$k$H$$$&=hM}$K$J$j$^$9!#(B<br>
$B$3$3$G7k2L$O7PO)3F6h4V$N;OE@!"=*E@$N%N!<%IHV9f!!$H!!%3%9%H$NNs$,5"$C$F$-$^$9!#(B<br>
$B%3%9%H$,5wN%$K$J$C$F$$$l$P!"$3$N%3%9%H$N9g7W$,Am1dD9$K$J$j$^$9$7!"$=$&$G$J$$>l9g$O(B<br>
$B%N!<%IHV9f$G%l%3!<%I$rFCDj$7$F%8%*%a%H%j$+$iD9$5$r<h$j=P$;$P1dD9$r;;=P$9$k$3$H$O$G$-$^$9!#(B<br>
<br>
<br>
$B$G$9$+$i>e5-$N(BSQL$B$NNc$G$O?tCM(B3$B$N$H$3$m$K%@%`$N0LCV$N%N!<%IHV9f!"?tCM(B7$B$N$H$3$m$K(B<br>
$B2O8}$N%N!<%IHV9f$,5-F~$5$l$F$$$k$H;XDj%@%`$+$i2O8}$^$G$N7PO)8!:w$K$J$j$^$9!#(B<br>
<br>
$B$G$9$+$i<j=g$H$7$F$O(B<br>
<br>
1.pgRouting $B$N%$%s%9%H!<%k(B<br>
<br>
$B#2!%(BLINESTRING$B!!$^$?$O!!(BMULTILINESTRING$B!!$r%8%*%a%H%j$H$7$F;}$D%F!<%V%k$H$7$F(B<br>
$B2O@n$N%G!<%?$rMQ0U$9$k!#(B<br>
<br>
$B#3!%>e5-%F!<%V%k$N%H%]%m%8$H%3%9%H$N@_Dj$r$9$k!#(B<br>
$B3F%l%3!<%I$K%N!<%IHV9f!"%3%9%H$N%+%i%`$rDI2C!"CM$r@_Dj$9$k!J=hM}$N$?$a$N(BSQL$B$,$"$k$H;W$$$^$9!K(B<br>
<br>
$B#4!%I,MW$,$"$l$P3F<o%$%s%G%C%/%9$r@_Dj$9$k!#(B<br>
<br>
$B#5(B.$B7PO)C5:w$r9T$$$?$$;OE@$H=*E@$N%N!<%IHV9f$rD4$Y$F!"(BpgRouting$B$N4X?t$r;H$C$?(BSQL$B$r(B<br>
$B<B9T$9$k$H7PO)$N%N!<%IHV9f$H%3%9%H$N%j%9%H$,8!:w7k2L$H$7$F<hF@$G$-$k(B<br>
<br>
<br>
$B$H$$$&$N$,(BpgRouting $B$G7PO)8!:w$r9T$&>l9g$N$*$*$^$+$J<j=g$G$9!#(B<br>
<br>
<br>
<br>
2010$BG/(B7$B7n(B16$BF|(B0:25 Hiroo Imaki <<a href="mailto:hiroo@angeli.org" target="_blank">hiroo@angeli.org</a>>:<br>
<div><div></div><div>> $B3'MM!"(B<br>
> $B@hF|!"<+J,$N%W%m%8%'%/%H$G%"%a%j%+$N<gMW$J%@%`$+$i2O8}$^$G$N5wN%$r5a$a$F$=$l$>$l$N%@%`$N%]%$%s%H$KB0@-CM$H$7$F5wN%$rA^F~$9$k$H$$$&:n6H$,I,MW$K$J$j$^$7$?!#(BESRI$BE*$K8@$($P%M%C%H%o!<%/%"%J%j%9%H$G%M%C%H%o!<%/>e$N(B2$BE@4V$N5wN%$r5a$a$k$H$$$&$3$H$K$J$k$H;W$&$N$G$9$,!"(BPostGIS$BE*$K$O$I$&$7$?$i$3$NEz$($,5a$a$i$l$k$G$7$g$&$+!)%G!<%?$H$7$F$O$$$+$N$b$N$,$"$j$^$9!#(B<br>
> $B%@%`%G!<%?!#%]%$%s%H(B<br>
> $B2O@n%G!<%?!#%i%$%s%9%H%j%s%0(B<br>
> $B2O8}%G!<%?!#%]%$%s%H(B<br>
> PgRouting$B$r;H$&$3$H$r9M$($F$$$k$N$G$9$,!"$^$@;H$C$?$3$H$,$J$$$N$G$^$:!"(B<br>
> $B#1!K;d$N5a$a$h$&$H$7$F$$$kEz$($,5a$^$k$N$+(B<br>
> $B#2!K$=$l$K$O$I$N$h$&$J%9%F%C%W$rF'$s$@$i$$$$$N$+(B<br>
> $B$r65$($F$$$?$@$1$?$i$&$l$7$$$G$9!#$h$m$7$/$*4j$$$7$^$9!#(B<br>
><br>
</div></div></blockquote></div></div></div><br><br clear="all"><br>-- <br><div>Hiroo Imaki<br><a href="mailto:hiroo@angeli.org" target="_blank">hiroo@angeli.org</a><br></div><a href="http://www.geopacific.org" target="_blank">http://www.geopacific.org</a><br>
</div>
</blockquote></div></div></div><div><div></div><div class="h5"><br><br clear="all"><br>-- <br>Hiroo Imaki<br><a href="mailto:hiroo@angeli.org" target="_blank">hiroo@angeli.org</a><br><a href="http://www.geopacific.org" target="_blank">http://www.geopacific.org</a><br>
</div></div></div>
</blockquote></div><br><br clear="all"><br>-- <br>Hiroo Imaki<br><a href="mailto:hiroo@angeli.org">hiroo@angeli.org</a><br><a href="http://www.geopacific.org">http://www.geopacific.org</a><br>
</div>