榫欐簮鏈熷垔缃?/p>
http://www.qikan.com.cn
鍩轰簬鏈�浼樿矾寰勭畻娉曠殑蹇閰嶉�佽矾寰勪紭鍖栭棶棰?/p>
鐮旂┒
浣滆�咃細鏌皬娉?/p>
鏉ユ簮锛氥�婄鎶�鍒涙柊涓庡簲鐢ㄣ�?/p>
2013
骞寸
08
鏈?/p>
鎽?/p>
瑕侊細闅忕潃蹇涓氱殑杩呴�熷彂灞曪紝瀵瑰揩椁愪笟涓揩椁愰厤閫侀棶棰樼殑绠楁硶鐮旂┒灏辨剤鍙戦噸瑕侊紝蹇
鐨勯厤閫侀棶棰橈紝鏈川涓婂氨鏄渶浼樿矾寰勯棶棰橈紝鐜板湪鍒嗘瀽涓�绉嶆渶浼樿矾寰勭畻娉曠殑鍩虹涓婏紝缁撳悎蹇閰嶉�?/p>
鐨勮澶氬奖鍝嶅洜瀛愶紝瀵圭畻娉曡繘琛屼簡浼樺寲銆?/p>
鍏抽敭璇嶏細鏈�浼樿矾寰勭畻娉曪紝蹇閰嶉�侊紱鐮旂┒
1
寮曡█
鏈�浼樿矾寰勭畻娉曟槸
GIS
鍦ㄨ矾寰勫垎鏋愪腑鏈�甯哥敤鐨勭畻娉曚箣涓�銆傝溅杞藉鑸郴缁熴�佹櫤鎱т氦閫氱郴缁熺瓑閮?/p>
绂讳笉寮�鏈�浼樿矾寰勭畻娉曠殑搴旂敤銆?/p>
[1]
鑰屽湪蹇涓氶厤閫佽繃绋嬩腑锛岀敱浜庤涓氱殑鐗规畩鎬у強閰嶉�佺墿鍝佺殑鐗?/p>
娈婃�э紝浣垮緱鍏跺湪鍏锋湁涓�鑸厤閫佺殑鐗圭偣鍚屾椂锛屽張鍏锋湁鑷韩鐗圭偣銆傛秹鍙婂埌閰嶉�佽矾寰勬柟闈㈢殑闂涓昏
浣撶幇鍦ㄤ互涓嬪嚑涓柟闈細锛?/p>
1
锛夊揩椁愰厤閫佸鏃堕棿鏋佷负鏁忔劅銆傜敱浜庡鎴峰蹇鐨勯渶姹傞兘鐩稿杈冩�?/p>
杩紝涓斿揩椁愭湰韬殑椋熺墿鐗规�ф墍甯︽潵鐨勪繚娓╄姹傦紝浣垮緱蹇鐨勯厤閫佽姹傞潪甯歌繀閫熺殑灏嗛鐗╅�佽揪
鍒帮紱锛?/p>
2
锛夌偣椁愬鎴蜂綅缃殑鐗规畩鎬с�傚鐐归瀹㈡埛鍦ㄦ煇涓皬鍖虹殑鏌愭ゼ灞傚唴锛岃繖灏辫姹備笉鑳藉皢灏忓尯
浣滀负鐐归鐐瑰鐞嗭紝鑰岃浠ュ皬鍖洪棬浣滀负鍏虫敞鐐癸紝鑰冮噺浠庡皬鍖洪棬鍒拌瀹㈡埛鎵�鍦ㄦゼ鎴垮強妤煎眰鐨勮窛绂伙紱
锛?/p>
3
锛夊揩椁愰厤閫佸彈鏃堕棿鍖烘銆侀厤閫佸伐鍏枫�佸尯鍩熶氦閫氱姸鍐点�佸ぉ姘旂姸鍐电瓑鎯呭喌鐨勫奖鍝嶃�?/p>
鐩墠浼犵粺鐨勬渶浼樿矾寰勭畻娉曢�氬父灏嗚矾缃戞ā鍨嬬悊鎯冲寲澶勭悊锛屽疄鐢ㄦ�ф暀宸�傝緝灏戣�冭檻瀹為檯琛岄┒杩?/p>
绋嬩腑鐨勯亾璺睘鎬э紝濡傞亾璺檺閫熴�佺孩缁跨伅銆侀亾璺瓑绾?/p>
[2]
銆侀亾璺樆鍊笺�佷氦閫氬伐鍏烽檺鍒剁瓑銆傛垨鑰呰�?/p>
铏戜笉澶熷叏闈€�?/p>
2
鏈�浼樿矾寰勭畻娉曚紭鍖栫爺绌?/p>
2.1
浼犵粺鏈�浼樿矾寰勭畻娉曠殑浼樺寲
鍦ㄦ寜鏍囪娉?/p>
[3]
瀹炵幇
Dijkstra
绠楁硶鐨勮繃绋嬩腑锛屾牳蹇冩楠ゅ氨鏄粠鏈爣璁扮殑鐐逛腑閫夋嫨涓�涓潈鍊兼渶
灏忕殑寮ф銆傝繖鏄竴涓惊鐜瘮杈冪殑杩囩▼锛?/p>
濡傛灉涓嶉噰鐢ㄤ换浣曟妧宸э紝鏈爣璁扮偣灏嗕互鏃犲簭鐨勫舰寮忓瓨鏀?/p>
鍦ㄤ竴涓摼琛ㄦ垨鏁扮粍涓�傞偅涔堣閫夋嫨涓�涓潈鍊兼渶灏忕殑寮ф灏卞繀椤绘妸鎵�鏈夌殑鐐归兘鎵弿涓�閬嶏紝鍦ㄥぇ鏁?/p>
鎹噺鐨勬儏鍐典笅锛岃繖鏃犵枒鏄竴涓埗绾﹁绠楅�熷害鐨勭摱棰堛�傝瑙ｅ喅杩欎釜闂锛屾渶鏈夋晥鐨勫仛娉曞氨鏄皢杩?/p>
浜涜鎵弿鐨勭偣鎸夊叾鎵�鍦ㄨ竟鐨勬潈鍊艰繘琛岄『搴忔帓鍒楋紝杩欐牱姣忓惊鐜竴娆″嵆鍙彇鍒扮鍚堟潯浠剁殑鐐癸紝鍙ぇ
澶ф彁楂樼畻娉曠殑鎵ц鏁堢巼銆?/p>
2.2
鍦ㄥ揩椁愰厤閫佽繃绋嬩腑锛屽奖鍝嶆渶浼樿矾寰勭畻娉曠殑閬撹矾鍥犲瓙
[1]