Due to space limitations the method

Due to space limitations the method to compute the routes can only be sketched here. The full method has been
published in (Kretz, Lehmann, & Hofsäss, 2014). We also refer to that paper for an extensive overview and discussion
of previous relevant work.
As a first step a map of distances to destination is computed. In this map certain ranges of distance (for example
each 2 meters) are combined to areas. The extent of this combination (2 or 5 or 10 meters) is a parameter of the
method. The larger the value of this parameter is, the less alternatives will be found. A routing alternative is then
found if there are two or more unconnected areas which have the same distance to destination. Figure 5 visualizes this
idea. Once a routing alternative has been found one intermediate destination is created for each alternative. This
process has to be repeated iteratively for each newly found intermediate destination until the entire walking area or at
least all input areas are covered in an iteration step which does not bring up another routing alternative

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

เนื่องจากข้อจำกัดพื้นที่ วิธีการที่จะคำนวณเส้นทางสามารถเฉพาะจะร่างแผนที่นี่ วิธีการเต็มรูปแบบแล้วเผยแพร่ใน (Kretz, Lehmann, & Hofsäss, 2014) เราหมายถึงกระดาษที่มีภาพรวมอย่างละเอียดและสนทนาของงานที่เกี่ยวข้องก่อนหน้านี้เป็นขั้นตอนแรก คือคำนวณผังระยะทางปลายทาง ในแผนที่บางช่วงของระยะทาง (เช่นมีรวมพื้นที่ละ 2 เมตร) ขอบเขตของชุดนี้ (2 หรือ 5 หรือ 10 เมตร) เป็นพารามิเตอร์ของการวิธีการ ค่าของพารามิเตอร์นี้จะใหญ่มาก จะพบทางเลือกน้อยลง เลือกสายงานการผลิตอยู่แล้วพบว่า มีอย่าง น้อยสองกับพื้นที่ซึ่งมีระยะห่างกันไป รูปที่ 5 visualizes นี้ความคิด เมื่อได้พบทางสาย กลางปลายหนึ่งถูกสร้างสำหรับแต่ละทางเลือก นี้มีกระบวนการซ้ำ ๆ สำหรับแต่ละปลายทางกลางพบใหม่จน ถึงบริเวณที่พัก หรือที่ครอบคลุมพื้นที่อินพุตทั้งหมดอย่างน้อยในขั้นตอนการเกิดซ้ำซึ่งสามารถชุบอีกเส้นทางหนึ่ง

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

เนื่องจากข้อ จำกัด ของพื้นที่วิธีการที่จะคำนวณเส้นทางเท่านั้นที่สามารถสเก็ตช์ที่นี่ วิธีการเต็มรูปแบบได้รับการตีพิมพ์ใน (Kretz มาห์และHofsäss 2014) นอกจากนี้เรายังหมายถึงกระดาษว่าสำหรับภาพรวมที่กว้างขวางและการอภิปรายของการทำงานที่เกี่ยวข้องก่อนหน้านี้. เป็นขั้นตอนแรกแผนที่ของระยะทางที่จะคำนวณปลายทาง ในแผนที่นี้บางช่วงของระยะทาง (ตัวอย่างเช่นในแต่ละ2 เมตร) จะรวมกันเพื่อพื้นที่ ขอบเขตของการรวมกันนี้ (2 หรือ 5 หรือ 10 เมตร) เป็นพารามิเตอร์ที่วิธีการ ที่มีขนาดใหญ่ค่าของพารามิเตอร์นี้เป็นทางเลือกที่น้อยลงจะพบ ทางเลือกเส้นทางแล้วพบว่ามีสองคนหรือมากกว่าพื้นที่ไม่เกี่ยวเนื่องกันที่มีระยะทางเดียวกันไปยังปลายทาง รูปที่ 5 visualizes นี้ความคิด เมื่อเส้นทางเป็นทางเลือกที่ได้รับพบว่าหนึ่งปลายทางกลางถูกสร้างขึ้นสำหรับแต่ละทางเลือก ซึ่งขั้นตอนจะต้องมีการทำซ้ำซ้ำสำหรับแต่ละพบใหม่ปลายทางกลางจนถึงพื้นที่เดินทั้งหมดหรืออย่างน้อยทุกพื้นที่การป้อนข้อมูลจะครอบคลุมในขั้นตอนการทำซ้ำที่ไม่ได้นำมาขึ้นทางเลือกเส้นทางอื่น

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

เนื่องจากข้อ จำกัด พื้นที่ วิธีการคำนวณเส้นทางที่สามารถวาดที่นี่ วิธีการเต็มรูปแบบได้รับการตีพิมพ์ใน ( Kretz เลห์มันน์
, , และ& hofs SS 2014 ) เรายังอ้างถึงรายงานนั้นภาพรวมอย่างละเอียดของงานก่อนหน้าที่เกี่ยวข้องและสนทนา
.
เป็นขั้นตอนแรกแผนที่ระยะทางไปยังปลายทางจะคำนวณ . ในแผนที่นี้ช่วงหนึ่งของระยะทาง ( ตัวอย่างเช่น
อย่างละ 2 เมตร ) รวมพื้นที่ ขอบเขตของการรวมกันนี้ ( 2 หรือ 5 หรือ 10 เมตร ) เป็นพารามิเตอร์ของ
วิธี ที่มีค่าของพารามิเตอร์นี้คือ ทางเลือกน้อยจะถูกพบ เส้นทางทางเลือกแล้ว
พบถ้ามีสองคนหรือมากกว่าพื้นที่วุ่นวายซึ่งมีระยะทางเดียวกันไปยังปลายทาง รูปที่ 5 ทั้งความคิดนี้

เมื่อเส้นทางทางเลือกถูกพบกลางปลายทางจะถูกสร้างขึ้นสำหรับแต่ละทางเลือก กระบวนการนี้
ต้องซ้ำซ้ำสำหรับแต่ละพบใหม่กลางปลายทางจนกระทั่งทั้งเดิน หรือพื้นที่ที่
อย่างน้อยทั้งหมดเข้าครอบคลุมพื้นที่ในการทำซ้ำขั้นตอนที่ไม่ได้เอาขึ้นอีก เส้นทางทางเลือก