時間：2023-03-07 15:15:32
序論：在您撰寫線路設計法時，參考他人的優秀作品可以開闊視野，小編為您整理的7篇范文，希望這些建議能夠激發您的創作熱情，引導您走向新的創作高度。
1懸臂梯法
當工作人員無法從塔身內部進入外部進行工作時，可以從外側向內進入電場，這種方式類此于將工作人員使用吊臂從安全路徑進入電場這種作業方式分成上、中相進行，中相的橫擔較長于上相，在進行上部工作時一般將增長平梯和擺梯。在進行作業時將絕緣橫梯作為作業人員進入電場的絕緣懸臂梯，在其端部及中部要設置固定性較好的拉繩并將其固定在架空地線支架上，并且在絕緣懸臂梯的兩端進行懸臂的設置。在進行設置時要考慮等電位的安全距離，進行等電位電工時要從上往下進行，當作業人員確定好所站的位置時就應該將牽引擺梯的繩子拉近至帶電導線，從而有助于作業人員進入等電位。當工作人員無法進入下相橫擔時，一般是因為導線位置無法形成安全距離，當采用懸臂橫桿時可使用其導線將工作人員的位置適當移動，從而保證安全距離；另外在進行下相工作時要盡量保證其余上、中相之間的距離，盡量保證相鄰的兩層橫擔之間具有3.5米的安全距離，從而保證作業人員的安全。
2多回路線
多回的耐張塔上的工作會因為上一相線的引流線具有一定的柔性和馳度從而會對作業人員的安全距離形成威脅。使用杠桿原理可以使用工具將引流線向外旋轉從而保證作業人員可以進行安全行動。可以在工作中使用限距支撐絕緣桿，其桿上刻有刻度另外端上有金屬鉤可以在引流線上固定，除此之外其防滑套可以保證固定在橫擔上的穩定性。該工具的存在是為了能在進行挑移引流線工作時能幫助作業人員進行安全距離的及時控制。在進行耐張引流線跳移時，可以借助于絕緣桿，使用絕緣桿將引流線推至適宜位置，將會存在一個較大的水平分力。這將會導致引流線變形，從而會影響引流線與瓷瓶串之間的距離，會導致在作業工程中存在一定的安全隱患。可以使用相關的措施來改變情況的產生。在可選裝的杠桿上安裝特制的旋轉鉤桿，并安裝與橫擔的端部同時在絕緣杠桿的導線端設置加工索指套，在進行操作過程中，可以使用引流線弧垂值進行數值調整。在進行工作時可以通過杠桿的轉動完成引流線位移的調整。但值得注意的是位移值的設置要滿足一定要求，即其杠桿在固定與橫擔的上、下橫擔，從而有助于作業人員的橫擔工作。除此之外，在正常工作中一般耐張桿不會有太大的尺寸變化，但由于實際中會存在線路的曲折系數，會使用角度較大的轉角桿塔，從而可能導致引流線塔旋轉尺寸較大。在進行轉角桿塔內角側進行工作時，可以使用引流旋轉來加大安全距離。外角側引流的選裝會造成橫擔的頭部尺寸進行縮小，從而會導致安全距離不足。由此可見其轉角度數會對帶電作業的影響是重大的。
3總結
線路導線的選擇與校驗
導線截面的大小直接影響到線路的經濟運行，所以線路設計導線截面的選擇和效驗很關鍵。導線截面的選擇，要求年運行費用最低，符合總的經濟利益。關于這點是考慮電網各方面因素，進行技術比較和經濟比較后合理選擇的。導線截面的校驗，架空線導線的選擇一般選用鋼芯鋁絞線，原規程中線路的溫升按40℃設計按70℃校驗，導線截面按經濟電流密度選擇，按長時允許電流及電壓損失校驗。但對于供電可靠性與經濟性的平衡點考慮時，關于校核時采用的溫度問題，原規程中線路的溫升按40℃設計按70℃校驗，如負荷達到一定值后，我國規程規定，鋼芯鋁絞線的最高允許溫度一般采用70℃上限。現今我們大多數情況是要考慮線路增容改造問題、全線路換線改造或重建線路工程，成本是很高的；根據式（2）我們可知，如果現實中這種超過70℃上限的情況時間較短，負荷增長趨勢又較緩，這時不妨將線路的溫升按40℃設計，按80℃上限校驗。這樣的好處是，正常情況下將線路的溫升由70℃升高到80℃，線路的輸送能力可提高20％左右，這時的線損在1％－1.4％之間，也是可以接受的；（當溫度達到100℃時，線損在2％－3％之間），而且導線受熱后股與股之間被拉長結合會更緊密，導線的強度會增加一些。所以，在今后遇到這方面問題時，我們可以按80℃上限考慮，這種做法可以加以應用和推廣；但是這種情況下溫度升高后，線夾、連接點的發熱要考慮進去，交叉跨越點導線間距離也要注意校核。
OPGW復合架空地線的選擇
設計規范5.0.8關于OPGW復合架空地線的選擇，這是新規范增加的內容。一般來講，線路設計要抓住最重要的兩點：（1）最大短路電流；（2）最高溫度。在抓住這兩點的同時，還要兼顧各方面的因素，考慮各方面充分必要條件。鑒于多年來的經驗，線路導線的舞動和抗疲勞應在今后的設計中給于充分的措施考慮；在風口、線路高差大等地區，絕緣棒的裝設可謂是一種有效措施；另外導線在選型上也應給予充分兼顧。
絕緣子
多年來瓷質絕緣子鹽密度不斷在增加，線路的絕緣一直在加大和提高電弧爬距，這一點與我國的環境在不斷的惡劣不無關系。目前在較準確的核對線路環境后，采用正常的瓷質絕緣子串仍為首選；如考慮環境變化較快，可再增加一片絕緣子，但這時的線路造價將升高。對復合絕緣子我們是一面應用一面觀察和摸索，復合絕緣子的最大問題出現在結合面，即復合材料與金屬（球頭）結合面、復合材料與絕緣子芯材的結合面，目前國內線路大多數復合絕緣子出現問題均在這兩者之間；這兩個位置結合不好是影響其耐用性的關鍵。以復合材料與金屬（球頭）結合面出現問題為多。因此，絕緣子的選用上我們要精確慎重的加以分析和選擇考慮。
基礎
不同地區的地質情況不同，鐵塔基礎應按塔基所處地的具體情況進行處理，對一些地下情況較復雜（如舊河道、采空塌陷、地下積虛、流沙、地震帶等）地區，設計上應考慮充分的防護措施。例如110kV申月線在施工焦莊地段就遇到了沙土地質情況，經過與基礎的設計單位商榷，采取加深加寬基礎，并采用毛石砂漿鋪一定厚度等措施，在今后的運行中要提醒外線車間注意觀察。目前，供電線路多為城鄉建設讓道，線路通道設計規劃成為線路設計的合理性、可用性、實效性的關鍵；輸電線路的設計應緊密的與當地城鄉規劃部門聯系溝通，以多功能為優選。同塔多回路是今后供電線路的發展方向；簡單的講：如果不考慮土地問題，多回路線路設計并不省錢，但若考慮土地征用費用，單回線路設計僅征用土地一項造價就大的驚人，在土地占用越來越緊迫的情況下，電力線路設計上要解放思想，盡量按多回路設計供電線路。
本工程是為了新建廣州至珠海城際輕軌的建設而進行的升高改造，本工程新建鐵塔兩基：N11A、N12A；基礎全部采用灌注樁基礎。但是由于現場青苗賠償等問題無法施工，使得N12A鐵塔需要沿大號方向移位102m，移位后基礎位于山腳下方。4基礎設計：基礎位于山腳下，現場初步勘測，由于樁機等大型施工機械無法進場施工，暫定基礎采用大板基礎或人工掏挖基礎（需根據地質勘測報告確定）。5地質勘測：Ⅰ腿淤泥：4.3m、強風化2.0m、中風化5.0m；Ⅱ腿淤泥：5.0m、強風化1.4m、中風化5.0m；Ⅲ腿淤泥：5.1m、強風化1.2m、中風化5.0m；Ⅳ腿淤泥：4.2m、強風化2.3m、中風化5.0m；
2基礎設計存在問題
N21A鐵塔基礎作用力為T=90t、N=120t、HX=25t、HY=10t。根據原設計的初步假想，采用大板基礎或人工掏挖基礎；但根據地質報告情況，此處鐵塔基礎位于山腳下，地質按一定坡度進行分布，如果采用大板基礎，基礎底板需置于持力層，此處選擇在強風化層，但是考慮到地質按照一定坡度分布，如果僅置于強風化層的表面，則基礎抗側滑強度不足，但如果基礎底板置于強風化層下方，則基礎埋深在5m以上，由于無法進大型施工機械，且需進行鋼板樁護基，無形中增加了施工危險及施工成本；即便是修通道路進入大型施工機械，則成本比原設計所用灌注樁基礎要大很多。根據地質情況也無法采用采用人工掏挖基礎，因為上半部分為淤積地質。采用人工掏挖基礎危險系數相應增大很多，淤泥下方為強風化、中風化采用人工掏挖基礎也不現實。
3基礎設計處理方法
由于電力工程《架空送電線路基礎設計技術規定》仍然采用安全系數法，故此處設計僅需滿足設計中所要求的下壓、上拔、傾覆演算的要求即可，經過現場多次勘查，結合地質報告，最后征得施工部門意見確定此基礎設計的條件如下：基礎埋深要小大于2.5m（基礎維護可以采用松樁處理）；如果需采用灌注樁基礎，則灌注樁基礎深度不能深于中風化（不能采用沖鉆，因為此合同為總包合同，如果超出原合同部分則由施工部門自行承擔）。基礎材料用量、地基處理措施等費用不能超出原設計范圍。根據以上條件，結合本基礎所處地基情況，以及原設計所用費用經綜合考慮，采用斜柱基礎與灌注樁基礎相結合的方式，基礎側向位移采用松樁擋土墻處理方法。根據斜柱基礎與大板基礎的對比知道，基礎作用力相同的情況下斜柱基礎受力形式更加好，且節約材料用量。數學模型的建立，本工程所用基礎由于沒有具體的數學模型，所以參考承臺灌注樁基礎，基礎下壓由斜柱基礎底板承擔，基礎上拔由斜柱基礎和基礎下灌注樁部分（僅考慮自重部分）承擔，基礎水平作用力由斜柱基礎和基礎下灌注樁部分共同承擔；考慮到基礎所處地質情況結合鉆探資料，基礎側位移需做擋土墻，而此條線路改造根據火炬開發區的規劃及供電局的規劃，此段線路需要近期改造拆除（施工圖已出），所以此次改造為臨時改造方案，故擋土墻處理采用松樁擋土墻。斜柱基礎下方仍采用松樁地基處理。最終設計的基礎形式如圖2所示。上部斜柱基礎埋深1.5m，下部灌注樁基礎在基礎底部以下4.7m，入中風化巖層0.5m以上。
4設計中需思考的問題
本工程是為了解決復雜地質情況下施工工藝問題而進行的基礎變更，基礎采用的是斜柱基礎與灌注樁基礎相結合的處理方式，在上拔演算中由于數學模型建立方面缺乏經驗，此次上拔演算中未考慮到灌注樁基礎摩擦力。雖然本工程已經竣工運行將近兩年多時間，但是卻給我們設計人員一個提示，就是我們在新型設計方面還存在一定的不足，還需要繼續學習實踐，搜集更多的同行所做的優秀設計作品，為我們以后的設計打下良好的基礎。
5以后設計的展望
在線路運行過程中，雷擊是常見的一種電力故障，它不僅影響了正常的供電，而且給電力企業造成了經濟損失，嚴重時還威脅到人身安全。因此，在對110kV送電線路進行設計的時候，我們要做好防雷設計工作。具體來講，我們可以采取以下措施發揮防雷功能。第一，在線路選擇和桿塔架設方面。一方面在對110kV送電線路進行選擇的時候，我們要盡量避開一些雷電發生幾率比較高的區域；另一方面在桿塔施工的時候，我們要合理把送電線路桿塔的高度控制在一定范圍之內，避免由于桿塔過高而遭受雷擊。第二，在送電線路方面。在送電線路施工的過程中，我們也可以選用雙避雷線增強送電線路的自身的防雷效果。第三，在絕緣水平方面。我們還可以通過提高送電線路的絕緣水平來增強防雷能力。因此，在具體的施工過程中，在經濟允許的條件下，我們盡量選擇一些強度較高的絕緣子。第四，在接地電阻方面。在送電線路運行中，線路的防雷能力與接地電阻是成反比關系。鑒于此，在滿足線路施工要求的前提下，我們要盡量降低接地電阻，以此來提高送電線路的防雷能力。
二、110kV送電線路的施工管理
1加強施工人員培訓管理
在送電線路施工中，施工人員的綜合素質與施工水平有著密切關系。目前，很多施工人員都是農民工，綜合素質水平較低，嚴重影響了施工質量。因此，我們必須加強對他們的教育培訓工作。具體來講，一方面我們要通過教育培訓等方式不斷增強施工人員的安全意識和質量意識，把安全和質量意識貫徹到具體的施工中去。另一方面，我們還要提高他們的專業技能，使他們熟練掌握各項施工工藝和技術，保證施工的順利進行。
2做好送電線路施工組織工作
110kV送電線路施工是一項復雜的系統工程，比如，送電線路的施工距離比較長，施工中涉及到的施工人員和施工材料比較多，施工作業點比較繁瑣等。因此，在110kV送電線路施工之前，管理人員要做好施工組織工作，具體分為以下方面：第一，對施工現場進行勘察。在施工之前，相關工作人員要對施工現場進行勘察，熟悉施工環境，從而為施工管理工作的順利開展做好準備。第二，對施工圖紙進行研究。在送電線路施工開始之前，管理人員要組織一些相關人員對施工圖紙進行研究，從而熟悉施工流程，以便從整體上把握施工全局。第三，對施工設備和材料進行管理。施工設備和材料是110kV送電線路施工中必不可少的內容。因此，在送電線路施工之前，管理人員要合理分配施工機械設備，做好設備的檢查工作，保證機械設備在施工中的正常運轉。同時，還要對施工材料進行嚴格把關，避免一些劣質材料進入到施工現場。
3強化送電線路施工安全管理工作
安全是各項工程施工管理中的必不可少的一部分，110kV送電線路施工也不例外。在送電線路施工中，我們需要做好兩個方面的工作以提高安全管理水平。第一，實行安全責任制。在送電線路施工中，管理人員要推行安全責任制，把施工中各個部分的安全責任落實到小組和個人，從而確保安全管理工作得到貫徹落實。第二，加強安全監督檢查。在送電線路施工中，相關管理人員還要加強對施工過程中的安全監督檢查工作，以便及時發現施工中存在的各種安全隱患，把各種安全問題消滅在萌芽狀態，降低安全事故發生的幾率。
三、結語
1縱梁受力分析
與分析橫梁方法類似，如圖2所示，取最不利位置，兩組道岔處區域，縱梁平行于線路作用在挖孔樁上，假設兩列列車同時過橋，縱梁以上荷載有:兩列車所產生的中-活載(乘以相應的折減系數)、橫梁恒載、小縱梁恒載、3-5-3型吊軌恒載、枕木以及鋼軌恒載。擬選取H428×407×20×35型鋼縱梁，縱梁與樁之間采用連續梁結構進行模擬。經計算，輸出結果為:縱梁變形形狀，最大位移1mm，縱梁梁最大彎曲應力57033．6kN/m2=57．0MPa，縱梁最大剪切應力52447kN/m2=52．4MPa，均滿足規范。縱梁采用H428×407×20×35型鋼。
2線路防護及頂進施工步驟
2．1線路防護施工步驟
新建下穿鐵路框架橋位于車站咽喉區，框架橋采用寬翼緣大剛度的H型鋼縱橫抬梁加固鐵路線路。線路防護施工可大體分以下幾個步驟［4-6］:第一步:抽換枕木(砼枕換木枕)，木枕尺寸為280cm×16cm×24cm，道岔影響范圍內岔枕尺寸應根據實際調整，確保符合軌道施工要求。第二步:對各股線分別設“3-5-3”P43吊軌，道岔區設“3-3”P43吊軌;并在軌底枕木下設置小縱梁，并將一股線路下小縱梁通過橫向連接成整體。第三步:施工線間及線路兩側挖孔樁及端部鉆孔樁及蓋梁。第四步:安裝H428×407×20×35型縱梁。第五步:橫穿H428×407×20×35橫梁及H498×432×45×70橫梁。
2．2頂進施工步驟
第一步:箱體澆筑完畢，中繼間頂進至箱體前端距第一排樁邊緣1．0m處，將橫梁穩定支撐于箱體上。第二步:箱體頂進至第一排樁邊緣最小距離0．3m處，橫梁穩定支承于箱體后，拆除箱體范圍內第一排排樁及H428×407×20×35型縱梁，繼續頂進。第三步:箱體陸續頂進離第二至八排樁邊緣最小距離0．3m處，橫梁穩定支承于箱體后，拆除箱體范圍內第二至八排樁及H428×407×20×35型縱梁，繼續頂進至設計位置。第四步:箱體兩側路橋過渡段回填級配碎石并注漿，確保鐵路剛度平穩過度，最后拆除箱體范圍外縱橫梁及線路加固設施，恢復線路。
3結語
關鍵詞：Protel；電子線路設計；電路圖
隨著計算機應用的普及，電子專業利用計算機來進行電路的設計越來越普遍。電子線路設計作為電子專業的中職生的一項技能，各中等職業學校都相繼開了Protel軟件應用課程。Protel具有原理圖設計、印制電路板設計、信號分析、電路仿真等功能，這門課程容易入門。有助于師生進行電路設計，教學相長，Protel是我校開設的課程，它的操作界面直觀、容易入門。雖然職業中學的學生電子基礎參差不齊，但是經過一個學期的教學，學生都能基本掌握Prote!應用的繪圖技能――原理圖設計、印制電路板設計。我曾擔任過這一課程的教學工作，面對的班級學生基礎參差不齊，能讓學生全面掌握這門課程困難重重，現正值學校的大力推廣教研之風。利用Protel課程容易人手的這一特點，結合從教學所獲得的經驗，我進行了一些教法的探究和嘗試，現總結如下。
一、學習初繪制各種實用的電路圖。激發學生的學習興趣
在開始上Protel這門課時，我準備了許多實用電子制作的電路圖，如：閃光燈、直流電源電路、報警器、倒計時等等，并把它們在上課時向學生們展示，再把它們粘貼在教室的后面，下課后學生也能看到。這些電路圖是學生們實際生活中接觸過的，他們對這些電路圖都有比較大的興趣，從而能較為自覺地去學Protel。根據學生的學習情況把電路圖分好類，有簡單的、也有復雜的。明確了教學目標，注重學科的特點，聯系實際，讓學生學會應用Protel99SE軟件，通過繪制一些實用的電子線路的原理圖，讓學生了解一些電路工作原理，根據原理圖設計一些簡單的印制電路板圖，初步掌握電路設計的能力。因此。學生訓練目標也明確，一學期下來，學生繪制的電路圖就有二十多份，其中有很多是實用電子電路。而且進行優秀作業評比，評比出的作業圖紙打印出來并貼在教室的公布欄，圖紙形象、整齊美觀。每每學生看到自己設計的圖紙公布在教室上，就會覺得學有所獲，進而會更加努力地去學習Protel。這樣通過繪制各種各樣的實用電路，學生的信心加強，越來越多的學生向老師請教。學生中形成了良好的學風，使更多不愿意學習的學生進入好學學生的行列中來，從而做到共同進步。
二、把教學細化到每節課一個任務，讓學生的學習一環扣一環
上每節課時都詳細地講解一個內容。并一步一步地演示清楚，然后再讓學生去完成，在下課前給他們打分。這樣學生們都會覺得有事可做，學得會比較積極，碰到不懂的能自覺地向老師請教。Protel作為計算機輔助教學。學生每節課都能有相應的訓練內容，化整為零，每一節課里明確提出一個或多個任務，讓學生有更加明確的目標，知道自己在這一節課里該做什么。這樣學生比較容易把握學習的方向。強調學習的連貫性，如果這節課的內容完不成，將會影響到下一節課的學習。從而在每一節課里他們都能積極地去學習，一次課下來，會覺得自己學會了一定的操作技能。當然在布置單項的內容訓練時，要充分考慮學生的實際情況，不能太難，太難的話會讓學生產生畏難的情緒，有打退堂鼓的念頭。不過太容易的有些學生又會不想去做，這樣的話就算老師講得再好，也是白費工夫。因此我根據中職生水平參差不齊的實際情況，在每一次課都提出2個練習的任務。照顧到差的學生，第一個任務比較簡單，全體學生都能夠比較容易地完成，并加強對差生的輔導，務必使每個學生都能掌握。第二個任務讓學有余力的學生去完成，會比較難一點，這樣學習好、做得快的學生在做完第一個任務之后，不會閑下來，會試著去做第二個任務。這樣整個班的學生都會有較大的學習積極性。
三、教學過程中兼顧對學生的管理
中職生的自控力和紀律性會比較差點，因此要保證上課的效果，首先就要保證課堂紀律好。于是在上第一節課時就跟他們約法三章，強調了課堂上的紀律。這樣學生在上課時就能較好地遵守紀律，保證上課能順暢地進行下去。比如在機房上課時，有些差生不做練習而去玩游戲，大部分都是覺得自己不是學習的料從而懶得去學，我一方面布置學得好的學生坐在他旁邊，讓好學生去幫助差學生，另一方面下課前會首先檢查他們練習的完成情況并打分，對做得好的地方給予表揚。讓他們有學習上的壓力同時覺得自己也有能力把Protel學好，把他們的注意力轉移到學習上來。在教學中必須堅持精講多練的原則，采用靈活多樣的練習形式，激發學生的學習積極性，練習過程中，巡回輔導，加強管理，無形中培養了學生自我管理能力。因為Protel的操作性比較強，而教材上講的理論會較多。針對中職生喜歡動手操作的特點，在上課時我會本著“實用”和“夠用”原則，盡量地少講理論性的知識。把教材知識要點講出來就行了，而把教材提煉為一步一步地操作教授應該怎樣去做，多進行操作的演示和講解，這樣學生即使對理論的理解不深，也能去完成課堂上所布置的練習，通過Protel99SE軟件多做練習，會提高他們動手能力，也會加深他們對電子線路設計知識的理解。
四、進行強化訓練，提高學生的技能
把每個旅游景點看作圖中的一個節點，各景點之間的公路看作圖中對應節點間的邊，各條公路的長度（或行駛時間）看作對應邊上的權，所給各景點間的公路網就轉化為加權網絡圖，遍游洛陽市的各個景點的最佳旅行線路問題就轉化為在給定的加權網絡圖中尋找從定點出發，行遍所有頂點至少一次再回到定點，使得總權（路程或時間）最小，此即最佳旅行商回路問題。由于旅行商問題NP-難題，該問題轉化為用Prim算法找加權網絡圖的生成樹代替其的近似解。
一、旅游線路的設計原則與圖的生成
三亞市區主要景點分布圖和三亞周邊地區旅游圖，各旅游點之間的路程、每個景點的最佳逗留時間等信息可以登陸三亞旅游官方政務網（sanyatour.gov.cn）。首先假設公路沒有等級差別，即可將所有路面狀況視為等同。其次假設經過每個景點只逗留一次，對于游客來說，要求在最短時間內用最少的錢來旅游最多的景點，考慮到無論采取哪種方案，在門票的花費上均相同，且路費在速度確定的情況下可由路程的多少來求得，故可以簡化模型而只考慮路程的因素，從而把問題轉化為求最短的旅游線路問題。
把每個旅游景點看作圖中的一個節點，各景點之間的公路看作圖中對應節點間的邊，各條公路的長度（或行駛時間）看作對應邊上的權，所給各景點間的公路網就轉化為加權網絡圖G，遍游洛陽市的各個景點的最佳旅行線路問題就轉化為在給定的加權網絡圖中尋找從給定點出發，行遍所有頂點至少一次再回到定點，使得總權（路程或時間）最小，此即最佳旅行商回路問題。
注：1南山祠，2天涯海角，3大小洞天，4亞龍灣森林公園，5大東海，6三亞灣，7鹿回頭，8千古情，9蜈支洲島，10呀諾達，11珠江南田溫泉，12亞馬遜叢林水樂園，13三亞奇幻藝術體驗館，14檳榔谷，15鳳凰島，16西島，17分界洲島，18猴島，19鳥巢度假村，20鳳凰嶺公園
二、Prim算法及路徑的求法
（一）算法設計
Prim算法是構造最小生成樹的一種常用方法，其基本思想是：設無向連通帶權圖，其中，是圖中的最小生成樹，其中是邊的集合，當，時，算法結束算法從，，開始，重復執行如下貪心選擇：
從，的所有邊中選取一條權值最小的邊將其加入集合，同時將加入，直到為止，此時，選取到的條邊就構成了的一棵最小生成樹。
（二）路徑求法的提出
在基本Prim算法中，兩個城市之間的距離為歐式距離，即
在旅游路線規劃的問題中，如果考慮目前景點內的旅游人數，那么距離將是一個向量，即。為了與歐式距離區別，這里用表示，則：
從修改后的距離公式可以看出：當時刻游客要到達的旅游景點內的旅游人數大于其承載量時，這兩個旅游景點之間的距離就會增大，反之則減小。結合Prim算法就可以動態地經行旅游路線的規劃。
三、算法的實現
本文針對旅游者主要關心的問題――旅游景點的知名度和旅游路線主題等問題，將各景點的知名圖設定為一定的權值，并且考慮在各個不同景點停留的時間，將Prim算法加以改進，以此來滿足該算法在旅游景點路線選擇上的需要，并通過VC++加以實現，最終得到一條三亞市景區的最優旅游線路。Prim算法主要數據結構如下：
#include
#include
#defineMAXV20//最大頂點個數
Typedefstruct
int no；//頂點編號
DataTypeinfo；//頂點其它信息，用于存放頂點其他記錄
VertexType；//頂點類型
Typedefstruct//圖的定義
intedges[MAXU][MAXU]；//鄰接矩陣
intvexnum，arcnum；//頂點弧，弧段數
VertexTypevexs [MAXU]；//存放頂點信息（包括頂點名稱，知名度權重）
intmin；//景點停留時間
Mgraph；//圖的鄰接矩陣類型
把各景點數據代入以上算法，可以得到一個最優旅游線路：
鹿回頭鳳凰島三亞灣天涯海角南山祠大小洞天亞馬遜叢林水樂園鳳凰嶺公園千古情三亞奇幻藝術體驗館珠江南田溫泉檳榔谷呀諾達亞龍灣森林公園鳥巢度假村大東海蜈支洲島西島猴島分界洲島。
