Male and Liebman [40] propose a dis

Male and Liebman [40] propose a districting heuristic based on
the construction of an auxiliary graph, called cyclenode graph, in
which nodes represent trips and edges represent feasible trips
aggregations. The approach is based on the partition of an Eulerian
graph into cycles using a “checkerboard pattern”. This partition is
characterized by a large number of small cycles where every edge
of the graph belongs to exactly one of them. Such cycles are then
used to determine the districts.

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

ชาย และ Liebman [40] เสนอ heuristic เป็น districting ตามการสร้างกราฟการเสริม เรียกกราฟ cyclenode ในโหนดที่เป็นตัวแทนท่องเที่ยว และขอบเป็นตัวแทนเดินทางเป็นไปได้รวม วิธีการใช้พาร์ติชันเป็นแบบออยเลอร์กราฟเป็นวงจรที่ใช้ "ลายสก็อตลาย" พาร์ติชันนี้ลักษณะของวงจรขนาดเล็กที่ขอบทุกของกราฟเป็นว่าหนึ่งของพวกเขา วงจรดังกล่าวอยู่แล้วใช้ในการกำหนดเขตการ

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

ชายและ Liebman [40] เสนอแก้ปัญหา districting
ขึ้นอยู่กับการก่อสร้างของกราฟเสริมที่เรียกว่ากราฟcyclenode ในที่โหนดเป็นตัวแทนการเดินทางและขอบเป็นตัวแทนของการเดินทางเป็นไปได้รวม วิธีการที่จะขึ้นอยู่กับพาร์ทิชันของ Eulerian กราฟลงในรอบการใช้ "รูปแบบกระดานหมากรุก" พาร์ติชั่นนี้โดดเด่นด้วยเป็นจำนวนมากรอบเล็ก ๆ ที่ขอบทุกของกราฟเป็นว่าหนึ่งในพวกเขา รอบดังกล่าวจะแล้วใช้ในการกำหนดเขต

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

ชายและลิบเมิน [ 40 ] เสนอ districting ฮิวริสติกที่ใช้ในการก่อสร้างของกราฟ
ช่วยเรียก cyclenode กราฟ ซึ่งเป็นตัวแทนของทริปและโหนดใน

) ขอบของทริปการรวม . วิธีการที่ใช้ในพาร์ทิชันของกราฟออยเลอร์
เข้าวงจรโดยใช้ " กระดานหมากรุกลวดลาย " พาร์ทิชันนี้
ลักษณะจํานวนรอบขอบ
ขนาดเล็กที่ทุกของกราฟ เป็นเหมือนหนึ่งในพวกเขา วงจรดังกล่าวแล้ว
ใช้เพื่อกำหนดเขต