Geographic Information Systems (GIS

Geographic Information Systems (GIS) is an integrated
collection of computer software and data used to view and
manage information about geographic locations, to analyze
spatial relationships and to model spatial processes. For the
analysis of the recyclables collection routing problem, the GIS
software developed by ESRI (www.esri.com), called ArcGIS
(Version 10.1) with an extension ArcGIS Network Analyst
(NA) was utilized. The NA comes with several solvers,
components that can solve tasks such as Vehicle Routing
Problem (VRP). The VRP solver is capable to account for the
limited capacity of the collection vehicle and it also allows
users to control the curb access. The geographical positions,
where the demand for recyclables collection is located, are in
the NA denoted as orders. These orders are saved in the orders
feature layer.
The algorithm in the VRP solver starts by generating an
Origin – Destination Matrix of the shortest path costs between
all orders and depot locations within the network. Using this
cost matrix, it constructs an initial solution by inserting the
orders one at a time into the most appropriate route.
The initial solution is then improved by re-sequencing the
orders on each route, as well as by moving orders from one
route to another and by exchanging orders between routes.
Heuristics used in this process is based on the tabu search
metaheuristic [5]

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

ระบบสารสนเทศทางภูมิศาสตร์ (GIS) เป็นการบูรณาการคอลเลกชันของซอฟต์แวร์คอมพิวเตอร์และข้อมูลที่ใช้ในการดู และจัดการข้อมูลเกี่ยวกับตำแหน่งที่ตั้งทางภูมิศาสตร์ การวิเคราะห์ความสัมพันธ์เชิงพื้นที่และแบบจำลองเชิงพื้นที่กระบวนการ สำหรับการวิเคราะห์ทไบเก็บสายปัญหา การ GISซอฟต์แวร์ที่พัฒนา โดย ESRI (www.esri.com), เรียกว่า ArcGIS(รุ่น 10.1) นามสกุล ArcGIS เครือข่ายวิเคราะห์(NA) ถูกนำมาใช้ นามาพร้อมกับหลายแก้คอมโพเนนต์ที่สามารถแก้งานเช่นเส้นทางรถปัญหา (ศูนย์) Solver วีอาร์พีที่มีความสามารถสำหรับการรองรับรถคอลเลกชันและมันยังช่วยให้ผู้ใช้สามารถควบคุมการเข้าถึงขอบ ตำแหน่งทางภูมิศาสตร์ต้องการสำหรับคอลเลกชันทไบอยู่ อยู่ในนาการตามใบสั่ง คำสั่งเหล่านี้จะถูกบันทึกในใบสั่งชั้นอัลกอริทึมใน solver วีอาร์พีที่เริ่มต้น โดยการสร้างการต้นทาง – ปลายทางเมตริกซ์ของต้นทุนเส้นทางที่สั้นที่สุดระหว่างใบสั่งและสถานที่ตั้งสถานีภายในเครือข่าย ใช้นี้ต้นทุนเฉลี่ยทั้งภาพ สร้างวิธีการแก้ปัญหาเบื้องต้น โดยการใส่ความสั่งซื้อในช่วงเวลาหนึ่งในกระบวนการผลิตที่เหมาะสมแล้วมีการปรับปรุงโซลูชันเริ่มต้น โดยการจัดลำดับในแต่ละเส้นทาง เช่นเดียว กับการย้ายใบสั่งจากใบสั่งเส้นทางอื่น และ ด้วยการแลกเปลี่ยนใบสั่งระหว่างเส้นทางรุกที่ใช้ในกระบวนการนี้เป็นไปตามการค้นหาทาบูmetaheuristic [5]

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

ระบบสารสนเทศภูมิศาสตร์ (GIS) เป็นแบบบูรณาการ
ชุดของซอฟแวร์คอมพิวเตอร์และข้อมูลที่ใช้ในการดูและ
จัดการข้อมูลเกี่ยวกับสถานที่ทางภูมิศาสตร์ในการวิเคราะห์
ความสัมพันธ์เชิงพื้นที่และการจำลองกระบวนการเชิงพื้นที่ สำหรับ
การวิเคราะห์ปัญหาการกำหนดเส้นทางรีไซเคิลคอลเลกชัน, ระบบสารสนเทศภูมิศาสตร์
ซอฟต์แวร์ที่พัฒนาโดย ESRI (www.esri.com) เรียก ArcGIS
(เวอร์ชั่น 10.1) มีนามสกุล ArcGIS เครือข่ายนักวิเคราะห์
(NA) ถูกนำมาใช้ นามาพร้อมกับแก้หลาย
ส่วนประกอบที่สามารถแก้งานต่างๆเช่นการกำหนดเส้นทางยานพาหนะ
ปัญหา (VRP) VRP แก้ความสามารถในการบัญชีสำหรับ
ความจุที่ จำกัด ของยานพาหนะของคอลเลกชันและมันยังช่วยให้
ผู้ใช้สามารถควบคุมการเข้าถึงเหนี่ยวรั้ง ตำแหน่งทางภูมิศาสตร์
ที่มีความต้องการในการเก็บรวบรวมรีไซเคิลตั้งอยู่อยู่ใน
นาแสดงเป็นคำสั่ง คำสั่งเหล่านี้จะถูกบันทึกไว้ในคำสั่ง
มีชั้น.
อัลกอริทึมในการแก้ VRP เริ่มต้นด้วยการสร้าง
แหล่งกำเนิด - เมทริกซ์ปลายทางของค่าใช้จ่ายเส้นทางที่สั้นที่สุดระหว่าง
การสั่งซื้อทั้งหมดและสถานที่คลังภายในเครือข่าย นี้โดยใช้
เมทริกซ์ค่าใช้จ่ายก็สร้างวิธีการแก้ปัญหาเบื้องต้นโดยการใส่
คำสั่งอย่างใดอย่างหนึ่งในช่วงเวลาที่เข้าสู่เส้นทางที่เหมาะสมที่สุด.
การแก้ปัญหาเบื้องต้นจะดีขึ้นแล้วโดยการลำดับ
คำสั่งซื้อในแต่ละเส้นทางเช่นเดียวกับโดยการย้ายคำสั่งซื้อจากหนึ่งใน
เส้นทางที่จะไป อื่นและคำสั่งซื้อโดยการแลกเปลี่ยนระหว่างเส้นทาง.
Heuristics ใช้ในขั้นตอนนี้จะอยู่บนพื้นฐานของการค้นหาแบบทาบู
metaheuristic [5]

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

ระบบสารสนเทศทางภูมิศาสตร์ ( GIS ) คือ การบูรณาการคอลเลกชันของซอฟต์แวร์คอมพิวเตอร์และข้อมูลที่ใช้ดูจัดการข้อมูลเกี่ยวกับที่ตั้งทางภูมิศาสตร์ วิเคราะห์ความสัมพันธ์เชิงพื้นที่และรูปแบบของกระบวนการเชิงพื้นที่ สำหรับการวิเคราะห์ปัญหาการจัดเส้นทางของรีไซเคิลคอลเลกชัน , ระบบสารสนเทศภูมิศาสตร์ซอฟต์แวร์ที่พัฒนาขึ้นโดย ESRI ( www.esri . com ) ที่เรียกว่า ArcGIS .( เวอร์ชั่น 10.1 ) กับการขยายเครือข่าย ArcGIS . นักวิเคราะห์( นา ) คือใช้ นา มาแก้ด้วยหลาย ,ส่วนประกอบที่สามารถแก้ไขงานเช่นการจัดเส้นทางยานพาหนะปัญหา ( vrp ) การแก้ vrp สามารถบัญชีสำหรับความจุที่ จำกัด ของยานพาหนะ และมันยังช่วยให้คอลเลกชันผู้ใช้สามารถควบคุมระงับการเข้าถึง ตำแหน่งทางภูมิศาสตร์ที่ความต้องการสำหรับคอลเลกชันรีไซเคิลตั้งอยู่ในนาแทน ตามคำสั่ง คำสั่งเหล่านี้จะถูกบันทึกไว้ในคำสั่งชั้นคุณสมบัติขั้นตอนวิธีในการแก้ vrp เริ่มด้วยการสร้างจุดเริ่มต้นและปลายทางของเส้นทางสั้นที่สุด ค่าใช้จ่ายระหว่างเมทริกซ์คลังสั่งทุกสถานที่และภายในเครือข่าย ใช้นี้ต้นทุนเมทริกซ์ มันสร้างโซลูชั่นเริ่มต้นด้วยการแทรกคำสั่งในเวลาหนึ่งในเส้นทางที่เหมาะสมที่สุดแก้ปัญหาเบื้องต้นแล้วดีขึ้นเป็นลําดับคำสั่งในแต่ละเส้นทางได้เป็นอย่างดีโดยการย้ายจากคำสั่งเส้นทางอื่นและโดยการแลกเปลี่ยนคำสั่งระหว่างเส้นทางฮิวริสติกที่ใช้ในกระบวนการนี้จะขึ้นอยู่กับวิธีการค้นหาแบบตาบูเมตาฮิวริ ิก [ 5 ]