วิธีการคำนวณเส้นทางที่มีประสิทธิภาพที่สุดผ่านบ้านทั้งหมดในโลก?

ฉันใหม่กับ GIS

ฉันต้องการความช่วยเหลือบางอย่างในการกำหนดเส้นทางที่ดีที่สุดหรือมีประสิทธิภาพมากที่สุดโดยใช้รถเลื่อนลอยผ่านบ้านทั้งหมดในโลก เพื่อนร่วมงานคนหนึ่งของฉันบอกฉันว่าไซต์นี้น่าจะเป็นสถานที่ที่ดีที่สุดที่จะถามเพราะฉันจะพบผู้เชี่ยวชาญ GIS ที่เป็นประโยชน์มากมาย

ฉันต้องการคำแนะนำเกี่ยวกับซอฟต์แวร์ที่จะใช้รับข้อมูลและวิธีการดำเนินการ เนื่องจากฉันมีค่าใช้จ่ายเพิ่มเติมในเดือนนี้ฉันต้องการโซลูชันโอเพนซอร์สบางอย่าง

ขอบคุณทุกคน!

PS: ฉันกำลังรีบหน่อยเพราะฉันต้องการสิ่งนี้ในวันพรุ่งนี้!

แน่นอนว่ารูดอล์ฟจะรู้ว่าต้องไปไหน เขาทำมาหลายปีแล้ว

บ่อยครั้งที่มันเป็นการดีที่จะจัดการกับความต้องการที่ระบุไว้แทนที่จะตอบคำถามที่ถูกถาม ฉันต้องการเพียงชี้ให้เห็นว่ามีวิธีแก้ปัญหาแบบขนานที่รู้จักกันดีซึ่งหลีกเลี่ยงปัญหาการคำนวณทางเทคนิคทั้งหมดอย่างเรียบร้อย: ซานต้ามีผู้ช่วยเหลือ ตัวแทนเหล่านี้ทำงานแบบอะซิงโครนัสและเป็นอิสระเพื่อระบุบ้านที่ต้องการเข้าชมและดำเนินการจัดส่ง ไม่จำเป็นต้องมีการคำนวณ GIS พิเศษในส่วนของซานต้า

มันยอดเยี่ยมมากที่เทคโนโลยีนี้มีขนาดเพิ่มขึ้นดังนั้นเมื่อประชากร (คริสเตียน) ของโลกได้ขยายตัวตามคำสั่งขนาดใหญ่หลายพันปีความสามารถของซานต้าในการปฏิบัติหน้าที่ของเขานั้นไม่เคยมีข้อสงสัยอย่างจริงจัง: จำนวนผู้ช่วยเหลือที่มีอยู่เพิ่มขึ้น สัดส่วนโดยตรงกับจำนวนบ้านที่ต้องการเข้าชม

มีการสาธิตการมีอยู่จริงของผู้ช่วยเหลือเหล่านี้ หากสมมติว่าบุคคลเพียงคนเดียวพยายามส่งของขวัญให้พูดหนึ่งพันล้านที่อยู่อาศัยตลอดระยะเวลาของวันตามปฏิทิน (ซึ่งครอบคลุม 48 ชั่วโมงคิดเป็นเขตเวลา) พวกเขาจะต้องเยี่ยมชมเกือบ 6,000 ที่อยู่อาศัยต่อวินาที . ขอบเขตที่ต่ำกว่าสำหรับระยะทางเฉลี่ยระหว่างที่อยู่อาศัยนั้นได้รับการจ่ายโดยความหนาแน่นของเมืองใหญ่ของโลกซึ่งผู้คนอาจอยู่ห่างกันเพียง 10 เมตรเท่านั้น สิ่งนี้จะต้องใช้ความเร็วเฉลี่ยที่ 6,000 * 10 = 60,000 เมตรต่อวินาทีซึ่งสูงกว่ากำแพงเสียง (การสร้างเสียงดังสนั่นที่ไม่ใช่ได้ยินในวันคริสต์มาส) และสร้างแรงเสียดทานในชั้นบรรยากาศจนทำให้เลื่อนกลายเป็นลูกไฟที่ทำลายล้างทุกอย่างที่อยู่ใกล้เคียง แม้ว่าสิ่งนี้จะทำให้เรามีความเข้าใจใหม่เกี่ยวกับต้นกำเนิดของแสงสีแดงในจมูกของรูดอล์ฟ แต่ก็แสดงให้เห็นอย่างชัดเจนว่ามีเพียงวิธีแก้ปัญหาแบบขนานเท่านั้นที่เป็นไปได้แม้แต่ QED

นี่คือสิ่งที่คุณสามารถแก้ไขได้โดยใช้อัลกอริทึมของWarshalหรือDijkstra

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

ดูเหมือนว่า Google จะคิดให้คุณแล้วซานต้า! ในความเป็นจริงคุณควรจะอยู่ในเอเชียในขณะนี้!

http://www.google.com/santatracker/

ด้วยชุดข้อมูลที่มีละติจูดและลองจิจูดของทุกที่อยู่อาศัย (ข้อมูลการสำรวจสำมะโนประชากร?) ฉันอาจใช้สูตร Haversine ในภาษาโปรแกรมหนึ่งหรืออีกภาษาหนึ่ง แต่อีกครั้งฉันไม่ใช่เอลฟ์

สูตร Haversine