Abstract: - During the last decade,

Abstract: - During the last decade, metaheuristics have become increasingly popular for effectively confronting difficult combinatorial optimization problems. In the present paper, two individual meatheuristic algorithmic solutions, the ArcGIS Network Analyst and the Ant Colony System (ACS) algorithm, are introduced, implemented and discussed for the identification of optimal routes in the case of Municipal Solid Waste (MSW) collection. Both proposed applications are based on a geo-referenced spatial database supported by a Geographic Information System (GIS). GIS are increasingly becoming a central element for coordinating, planning and managing transportation systems, and so in collaboration with combinatorial optimization techniques they can be used to improve aspects of transit planning in urban regions. Here, the GIS takes into account all the required parameters for the MSW collection (i.e. positions of waste bins, road network and the related traffic, truck capacities, etc) and its desktop users are able to model realistic network conditions and scenarios. In this case, the simulation consists of scenarios of visiting varied waste collection spots in the Municipality of Athens (MoA). The user, in both applications, is able to define or modify all the required dynamic factors for the creation of an initial scenario, and by modifying these particular parameters, alternative scenarios can be generated. Finally, the optimal solution is estimated by each routing optimization algorithm, followed by a comparison between these two algorithmic approaches on the newly designed collection routes. Furthermore, the proposed interactive design of both approaches has potential application in many other environmental planning and management problems.

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

บทคัดย่อ: -ระหว่างทศวรรษ metaheuristics ได้กลายเป็นที่นิยมมากขึ้นในการเผชิญปัญหาเพิ่มประสิทธิภาพปัญหายากได้อย่างมีประสิทธิภาพ ในเอกสารปัจจุบัน สอง meatheuristic ละ algorithmic โซลูชั่น นักวิเคราะห์เครือข่าย ArcGIS และขั้นตอนวิธีระบบอาณานิคมมด (ACS) จะแนะนำ ดำเนินการ และกล่าวถึงสำหรับการระบุของเส้นทางที่เหมาะสมที่สุดในกรณีของเทศบาลของแข็งขยะมูลฝอยชุด ทั้งงานนำเสนอขึ้นอยู่กับการอ้างอิงทางภูมิศาสตร์พื้นที่ฐานข้อมูลสนับสนุนโดยการทางภูมิศาสตร์ระบบสารสนเทศ (GIS) GIS มากขึ้นกลายเป็น องค์ประกอบหลักในการประสานงาน วางแผน และการจัดการระบบการขนส่ง และอื่น ๆ ร่วมกับเทคนิคการเพิ่มประสิทธิภาพของปัญหา จะสามารถใช้เพื่อปรับปรุงด้านการขนส่งในเมืองภูมิภาคการวางแผน ที่นี่ ใช้ GIS พิจารณาพารามิเตอร์ที่จำเป็นทั้งหมดสำหรับเก็บรวบรวมมูลฝอย (เช่นตำแหน่งของช่องเก็บขยะ เครือข่ายถนน และการจราจรที่เกี่ยวข้อง กำลังการผลิตรถบรรทุก ฯลฯ) และผู้ใช้เดสก์ท็อปได้สามารถรูปแบบเครือข่ายจริงเงื่อนไขและสถานการณ์ ในกรณีนี้ การจำลองสถานการณ์ประกอบด้วยสถานการณ์สมมติของการชมแตกต่างกันเสียจุดคอลเลกชันเทศบาลของเอเธนส์ (นกโมอา) ผู้ใช้ ในโปรแกรมประยุกต์ทั้งสอง สามารถกำหนด หรือปรับเปลี่ยนปัจจัยทั้งหมดจำเป็นแบบไดนามิกสำหรับการสร้างสถานการณ์จำลองการเริ่มต้น และ โดยการปรับเปลี่ยนพารามิเตอร์เหล่านี้โดยเฉพาะ สามารถสร้างสถานการณ์อื่น สุดท้าย การแก้ปัญหาที่ดีที่สุดคือประมาณ โดยแต่ละสายปรับอัลกอริทึม ตาม ด้วยการเปรียบเทียบระหว่างวิธี algorithmic เหล่านี้สองบนเส้นทางของคอลเลกชันที่ออกแบบใหม่ นอกจากนี้ แบบโต้ตอบเสนอของทั้งสองวิธีมีโปรแกรมประยุกต์อาจเกิดขึ้นในหลายสิ่งแวดล้อมการวางแผนและจัดการปัญหาอื่น ๆ

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

บทคัดย่อ: - ในช่วงทศวรรษที่ผ่านมา metaheuristics ได้กลายเป็นที่นิยมมากขึ้นได้อย่างมีประสิทธิภาพสำหรับการเผชิญหน้ากับปัญหาการเพิ่มประสิทธิภาพ combinatorial ยาก ในกระดาษปัจจุบันสองโซลูชั่นอัลกอริทึมของแต่ละบุคคล meatheuristic, นักวิเคราะห์เครือข่าย ArcGIS และระบบอาณานิคมมด (ACS) ขั้นตอนวิธีการที่จะนำดำเนินการและพูดคุยกันสำหรับการระบุเส้นทางที่ดีที่สุดในกรณีของขยะมูลฝอยเทศบาล (ขยะ) คอลเลกชัน ทั้งการใช้งานที่นำเสนอจะขึ้นอยู่กับฐานข้อมูลเชิงพื้นที่อ้างอิงทางภูมิศาสตร์สนับสนุนโดยระบบสารสนเทศภูมิศาสตร์ (GIS) ระบบสารสนเทศภูมิศาสตร์จะเพิ่มขึ้นเป็นองค์ประกอบหลักในการประสานงานการวางแผนและการจัดการระบบการขนส่งและอื่น ๆ ร่วมกับเทคนิคการเพิ่มประสิทธิภาพ combinatorial พวกเขาสามารถใช้ในการปรับปรุงด้านการวางแผนการขนส่งในภูมิภาคในเมือง นี่ GIS คำนึงถึงทุกพารามิเตอร์ที่จำเป็นในการเก็บรวบรวมขยะ (เช่นตำแหน่งของถังขยะ, เครือข่ายถนนและการจราจรที่เกี่ยวข้องกับความสามารถในการบรรทุก ฯลฯ ) และผู้ใช้คอมพิวเตอร์ที่มีความสามารถในการจำลองสภาพเครือข่ายจริงและสถานการณ์ ในกรณีนี้การจำลองประกอบด้วยสถานการณ์ของการเยี่ยมชมจุดที่แตกต่างกันเก็บขยะในเขตเทศบาลเมืองเอเธนส์ (บันทึกข้อตกลง) ผู้ใช้ในการใช้งานทั้งสองสามารถที่จะกำหนดหรือปรับเปลี่ยนปัจจัยแบบไดนามิกที่จำเป็นสำหรับการสร้างสถานการณ์ที่เริ่มต้นและโดยการปรับเปลี่ยนพารามิเตอร์เหล่านี้โดยเฉพาะสถานการณ์ทางเลือกที่สามารถสร้าง สุดท้ายทางออกที่ดีที่สุดเป็นที่คาดกันโดยแต่ละขั้นตอนวิธีการเพิ่มประสิทธิภาพเส้นทางตามด้วยการเปรียบเทียบระหว่างทั้งสองวิธีอัลกอริทึมในเส้นทางที่คอลเลกชันที่ออกแบบใหม่ นอกจากนี้การออกแบบเชิงโต้ตอบที่นำเสนอวิธีการทั้งสองมีโปรแกรมที่มีศักยภาพในการวางแผนด้านสิ่งแวดล้อมอื่น ๆ อีกมากมายและปัญหาการจัดการ

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

บทคัดย่อ : - ในช่วงทศวรรษที่ผ่านมา เมตาฮิวริ ิกได้กลายเป็นที่นิยมมากขึ้นเพื่อเพิ่มประสิทธิภาพได้อย่างมีประสิทธิภาพวิธีการเผชิญปัญหาที่ยาก ในกระดาษปัจจุบันสองบุคคล meatheuristic ขั้นตอนวิธีการแก้ปัญหา , ArcGIS . เครือข่ายนักวิเคราะห์และระบบอาณานิคมมด ( ACS ) ขั้นตอนวิธี , แนะนำ ,ใช้กล่าวถึงกำหนดเส้นทางที่เหมาะสมในกรณีของขยะ ( ขยะ ) คอลเลกชัน ทั้งการนำเสนองาน ตามพื้นที่ที่ได้รับการสนับสนุน โดยอ้างอิงทางภูมิศาสตร์ฐานข้อมูลระบบสารสนเทศภูมิศาสตร์ ( GIS ) ระบบสารสนเทศทางภูมิศาสตร์ซึ่งเป็นองค์ประกอบหลักในการประสานงาน การวางแผนและการจัดการระบบการขนส่งและดังนั้นในความร่วมมือกับเทคนิคการเพิ่มประสิทธิภาพการ พวกเขาสามารถใช้เพื่อปรับปรุงลักษณะของการวางแผนการขนส่งในภูมิภาคเมือง ที่นี่ , GIS จะเข้าบัญชีทุกพารามิเตอร์ที่จำเป็นสำหรับการเก็บขยะ ( เช่นตำแหน่งของถังขยะ ขยะ เครือข่ายถนนและการจราจรที่เกี่ยวข้องโดยรถบรรทุกฯลฯ ) และผู้ใช้เดสก์ทอปสามารถรูปแบบเงื่อนไขเครือข่ายจริงและสถานการณ์ ในกรณีนี้ การจำลองสถานการณ์ของการเข้าชมประกอบด้วยจุดเก็บขยะที่แตกต่างกัน ในเขตเทศบาลนครเอเธนส์ ( MOA ) ผู้ใช้ ในการใช้งาน สามารถกำหนดหรือแก้ไขทุกความต้องการปัจจัยในการสร้างแบบไดนามิกสถานการณ์เบื้องต้น และการปรับเปลี่ยนพารามิเตอร์เหล่านี้โดยเฉพาะสถานการณ์ทางเลือกจะถูกสร้างขึ้น ในที่สุด ทางออกที่ดีที่สุดคือประมาณทีละขั้นตอนวิธีการกำหนดเส้นทางให้เหมาะสม โดยเปรียบเทียบระหว่างสองวิธีในการเก็บชุดคำสั่งใหม่ออกแบบเส้นทาง นอกจากนี้ การนำเสนอแบบโต้ตอบการออกแบบของทั้งสองวิธีมีศักยภาพในการแก้ไขปัญหาการวางแผนและการจัดการด้านสิ่งแวดล้อมอื่น ๆ อีกมากมาย