Two-layer path searching methodThe

Two-layer path searching method
The restoration path searching problem is a typical combinatorial
optimization problem, and it can be resolved by graph theory.
The energized network can be regarded as the start vertex, and the
target vertex is decided by the above-mentioned three-stage
restoration strategies, then the shortest path can be obtained with
graph theory. However, this method gets a combination explosion
in a large-scale power system, a two-layer path searching method
based on Dijkstra algorithm is proposed in this paper. This
algorithm can reduce computation burden and improve searching
speed. It includes inner-layer path searching and outer-layer path
searching. The inner layer is composed of equipment within substations
and power plants, and the outer layer consists of transmission
lines, terminals of substations and power plants. The terms of
graph theory for path searching are tabulated in Table 1. And after
the definitions, the shortest path searching begins with the innerlayer
path searching, the shortest path between any two vertices
within substations or power plants can be obtained by Dijkstra
algorithm. Combined with the results of inner-layer path searching,
outer-layer path searching proceeds outside substations and
power plants, the inner layer is unnecessary to be considered in
the outer-layer path searching process.

ผลลัพธ์ (ไทย) 1:

เส้นทางสองชั้นวิธีการค้นหาฟื้นฟูเส้นทางค้นปัญหาแห่งปัญหาปัญหาการปรับให้เหมาะสม และสามารถแก้ไขได้ โดยทฤษฎีกราฟเครือข่ายพลังงานอาจถือเป็นจุดเริ่มต้น และเป็นการตัดสินใจจุดเป้าหมาย โดยกลสามขั้นกลยุทธ์การฟื้นฟู แล้วเส้นทางสั้นที่สุดได้ด้วยทฤษฎีกราฟ อย่างไรก็ตาม วิธีการนี้ได้รับระเบิดชุดในระบบไฟฟ้าขนาดใหญ่ วิธีการค้นหาเส้นทางสองชั้นตาม Dijkstra อัลกอริทึมจะนำเสนอในเอกสารนี้ นี้อัลกอริทึมสามารถลดภาระการคำนวณ และปรับปรุงการค้นหาความเร็วของ มีการค้นหาเส้นทางภายในชั้นและชั้นนอกเส้นทางค้นหา ชั้นภายในประกอบด้วยอุปกรณ์ภายในสถานีและพืชพลังงาน และชั้นนอกประกอบด้วยการส่งบรรทัด เทอร์มินัลของสถานีไฟฟ้า เงื่อนไขการมีสนับสนุนทฤษฎีกราฟสำหรับการค้นหาเส้นทางในตารางที่ 1 และหลังจากคำนิยาม ค้นเส้นทางสั้นที่สุดเริ่มต้น ด้วย innerlayerค้นหา เส้นทางสั้นที่สุดระหว่างจุดยอดใด ๆ สองเส้นทางภายในสถานีหรือโรงไฟฟ้าสามารถได้รับ โดย Dijkstraอัลกอริทึมการ รวมกับผลลัพธ์ของการค้นหา เส้นภายในชั้นค้นหาเส้นทางชั้นนอกดำเนินอยู่นอกสถานี และไฟฟ้า ชั้นในมีความจำเป็นจะเป็นชั้นนอกเส้นทางกระบวนการค้นหา

ผลลัพธ์ (ไทย) 2:

เส้นทางที่ชั้นสองค้นหาวิธีการเส้นทางการฟื้นฟูการค้นหาปัญหาที่เกิดขึ้นเป็น combinatorial ทั่วไปปัญหาการเพิ่มประสิทธิภาพและสามารถแก้ไขได้โดยทฤษฎีกราฟ. เครือข่ายพลังสามารถถือเป็นจุดสุดยอดเริ่มต้นและจุดสุดยอดเป้าหมายที่จะตัดสินใจโดยดังกล่าวข้างต้นสาม-stage กลยุทธ์การฟื้นฟูแล้วเส้นทางที่สั้นที่สุดสามารถรับกับทฤษฎีกราฟ แต่วิธีนี้ได้รับการระเบิดรวมกันในระบบพลังงานขนาดใหญ่เส้นทางที่สองชั้นการค้นหาวิธีการขึ้นอยู่กับขั้นตอนวิธีDijkstra จะเสนอในบทความนี้ นี้ขั้นตอนวิธีการสามารถลดภาระการคำนวณและปรับปรุงการค้นหาความเร็ว ซึ่งจะรวมถึงเส้นทางภายในชั้นการค้นหาเส้นทางและนอกชั้นการค้นหา ชั้นในประกอบด้วยอุปกรณ์ภายในสถานีและพืชพลังงานและชั้นนอกประกอบด้วยการส่งสายขั้วของสถานีและโรงไฟฟ้า เงื่อนไขของทฤษฎีกราฟเพื่อการค้นหาเส้นทางที่จะ tabulated ในตารางที่ 1 และหลังจากที่คำจำกัดความเส้นทางการค้นหาที่สั้นที่สุดเริ่มต้นด้วยinnerlayer เส้นทางการค้นหาเส้นทางที่สั้นที่สุดระหว่างสองจุดภายในสถานีหรือโรงไฟฟ้าสามารถหาได้โดย Dijkstra อัลกอริทึม รวมกับผลของเส้นทางภายในชั้นค้นหา, เส้นทางนอกชั้นค้นหาเงินนอกสถานีและโรงไฟฟ้าชั้นในไม่จำเป็นต้องได้รับการพิจารณาในเส้นทางนอกชั้นกระบวนการค้นหา

ผลลัพธ์ (ไทย) 3:

2 ชั้นค้นหาเส้นทางวิธี
ฟื้นฟูปัญหาเป็นปัญหาการค้นหาเส้นทางเชิง
ทั่วไปและสามารถแก้ไขได้โดยทฤษฎีกราฟ
energized เครือข่ายสามารถถือเป็นยอดเริ่ม และเป้าหมายคือ ตัดสินใจ โดยยอด

การฟื้นฟูดังกล่าวข้างต้นสามขั้นตอนกลยุทธ์ แล้วเส้นทางที่สั้นที่สุดที่สามารถรับได้กับ
ทฤษฎีกราฟ อย่างไรก็ตามวิธีการนี้ได้รับการรวมกันระเบิด
ในระบบไฟฟ้ากำลังขนาดใหญ่ , ค้นหาเส้นทางสองชั้นวิธี
ตามขั้นตอนวิธีของไดค์สตราเสนอในบทความนี้ วิธีนี้สามารถลดภาระการคำนวณและปรับปรุง

ค้นหาความเร็ว รวมถึงเส้นทางการค้นหาชั้นในและชั้นนอก เส้นทาง
ค้นหา ชั้นในประกอบไปด้วยอุปกรณ์ภายในสถานีไฟฟ้า
และ พืชพลังงานและชั้นนอกประกอบด้วยสายส่ง
, ขั้วของสุนัข และพืชพลังงาน เงื่อนไขของ
ทฤษฎีกราฟสำหรับค้นหาเส้นทางวิจัยในตารางที่ 1 และหลังจาก
นิยาม ค้นหาเส้นทางที่สั้นที่สุดเริ่มต้นด้วย innerlayer
ค้นหาเส้นทาง , เส้นทางที่สั้นที่สุดระหว่างสองจุด
ภายในสถานีย่อยหรือพืชพลังงานได้ด้วยขั้นตอนวิธีของไดค์สตรา

รวมกับผลลัพธ์ของการค้นหาเส้นทางชั้นในชั้นนอก , เส้นทางการเงินนอก

และสถานีย่อยโรงไฟฟ้าชั้นในไม่จำเป็นที่จะต้องพิจารณาในการค้นหาเส้นทาง
ชั้นนอกกระบวนการ