基于gis的城市道路网最短路径算法探讨

《基于gis的城市道路网最短路径算法探讨》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、µÚ
¾íµÚÆÚ¼ÆËã»úѧ±¨
ÄêÔ»ùÓڵijÇÊеÀ·Íø×î¶Ì·¾¶Ë㷨̽ÌÖÑϺ®±ùÁõÓ´ºÕã½¹¤³ÌѧԺµç×ÓÓë×Ô¶¯»¯Ïµº¼ÖÝ


ÕªÒªÎÄÖдӳÇÊеÀ·ÍøÂçµÄÌصã³ö·¢#·ÖÎöÁ˵À··¶Î¼äµÄÁ¬Í¨¹ØÏ

2、µ#µÃ³öÒ»ÖÖÇó³ÇÊеÀ·ÍøÂçÁ½½Úµã¼äµÄ×î¶Ì·¾¶µÄËã·¨Ëã·¨µÄ¸´ÔÓ¶ÈÓëÍøÂç½ÚµãÊý)³ÉÏßÐÔ¹Øϵ#¼´*)×îºóͨ¹ýÔÚ&Èí¼þ+,-.ÖбàÖƵÄËã·¨³ÌÐòʵÀý#ÑéÖ¤ÁËËã·¨µÄʵÓÃÐԺͿɿ¿ÐԹؼü´Ê×î¶Ì·¾¶#³ÇÊеÀ·ÍøÂç#&#Ëã·¨ÖÐͼ·¨·ÖÀàºÅ
/012/3456789:;56<7=>7=49568?@87=AB78CDEF5A>018GAE1>5=

3、H1?9=5354CIJ+-!KL-MNIL-M!OP-QRSTUVWRXVYZ[R]VUYX^]_TX‘abVYWTV^YX#cdRe^TXfgX_V^VbVRYZh]^RX]RTX‘iR]dXYYfj#kTXfldYb


/mE86A?8OLn+opLqrLnqPnnn+-s+MoLpOtsOLqOMpnpOnOopnp,+pOps-ps,L-pnL-+qLpuDno+r-pOLn+MoLpOtLn+nr-pOMMo+,OLqov+-

4、qo+pL-nOL,+!t-Mo+rnL-pOo+r-pO,on-pr+MoLpOtDnqt,wLpuLnxPnp,o,opL-ppO-Pt!o.-rnL-pOo+r-psOLq-v-pL-+nOopqPp+MoLpOtDnqt,wLpuLn,o,opL-ppO,so.pO-Pto.-rnJppO-r.pO+opLq#Lp,ovLrnntL-np+-qsOLqO,ovpO+ppO+M

5、oLpOtLn+,,Lr+-roL+y1C256>EnOopqPp#qLpuDno+r-p#&#+oLpOtpLq+MoLpOtÔÚÇó½âʱ¶¼ÓпÉÄÜ×¼±¸ËÑË÷ËùÓеÄÍøÂçzÒýÑÔ½Úµã#ÔÚÍøÂç½ÚµãÊý½Ï´óÇé¿öÏÂ#ÆäËã·¨µÄʱ¼ä»¨·Ñ³É±¶ÉõÖÁÃÝ´ÎÔö³¤#ºÜÄÑÂú×ãʵ¼ÊÔËËãµÄÐèÒªͨ³£µÄ×î¶Ì·¾¶Ëã·¨#ÍùÍùÊǽ¨Á¢ÔÚ³éÏóµÄÊý±¾ÎÄÔÚ¶Ô³ÇÊеÀ·ÍøÂç½øÐдó

6、Á¿·ÖÎö%ʵÑéµÄѧģÐÍÖ®ÉÏ#¼´ÍøÂçÄ£ÐÍÔÚÕâÖÖÍøÂçÄ£ÐÍÉÏ#ʵ¼Ê»ù´¡ÉÏ{

7、#ÈÏΪ¹ýÓÚ³éÏóµÄÍøÂçÄ£ÐͺöÂÔÁ˵À·ÍøµÄ·¾¶±»³éÏóΪÍøÂçÖеÄÒ»Ìõ±ß#ʵ¼Ê·¾¶µÄ³¤¶ÈÂçÖÐijЩÄÚÔÚµÄÍØÆËÐÅÏ¢#Èç±ßÖ®¼äµÄÏà¶ÔλÖùØÓëÍøÂç±ßµÄ³¤¶È¿ÉÒÔ²»³É±ÈÀý#ÒԱߵÄȨֵÀ´±íÕ÷ϵµÈÔÚ¶ÔµÀ·ÍøÂç½øÐÐÒ»¶¨Êýѧ³éÏóµÄ»ù´¡É

8、Ï#½¨Â·¾¶µÄ³¤¶È»òÆäËüÌØÕ÷#ÔÚ¸ÃÍøÂçÉÏÇóijµãµ½ÆäÁ¢ÁËÒ»¸ö»ùÓÚµØÀíÏà¶Ô¹ØϵµÄÊýѧģÐÍ#Ìá³öÁ˼¸ÖÖËüÈÎÒ»µãµÄ×î¶Ì·¾¶µÄ·½·¨#±»³ÆΪ×î¶Ì·¾¶Ëã½ÏÓŵÄÇó³ÇÊеÀ·ÍøÂç×î¶Ì·¾¶Ëã·¨#ÊÊÓÃÓÚ²»Í¬µÄ·¨×î¶Ì·¾¶ÎÊÌâ{

9、ÔÚÊýѧÖб»ÈÏΪÊÇÎÊÌâ#¸÷Çó½âÌõ¼þͨ¹ýËã·¨¼ìÑé{

10、#¸ø³öÁËËã·¨µÄʱ¼ä»¨·Ñ#ÖÖË

11、ã·¨¼´Ê¹ÊǽÏÓŵĵҿË˹ÌØÀÛËã·¨}Lx~npo+Dn²¢ÔÚʵ¼ÊÓ¦ÓÃÖÐÖ¤Ã÷ÁËËã·¨µÄʵÓÃÐԺͿɿ¿ÐÔÊÕ¸åÈÕ万方数据ÆÚ!!"Ð޸ĸåÊÕµ½ÈÕÆÚ