AbstractThe Capacitated Vehicle Rou

Abstract
The Capacitated Vehicle Routing Problem (CVRP) is a well known optimization problem applied in numerous applications. It consists of delivering items to some geographically dispersed customers using a set of vehicles operating from a single depot. As the CVRP is known to be NP-hard, approximate methods perform well when generating promising sub-optimal solutions in a reasonable computation time. In this paper, we develop a Decision Support System (DSS) for solving the CVRP that integrates a Geographical Information System (GIS) enriched by a Tabu search (TS) module. In order to demonstrate the performance of the proposed DSS in terms of CPU runtime and minimized traveled distance, we apply it on a large-sized real case. The results are then highlighted in a cartographic format using Google Maps.

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

บทคัดย่อCapacitated รถสายปัญหา (CVRP) เป็นปัญหารู้จักปรับใช้ในโปรแกรมประยุกต์มากมาย ประกอบด้วยการส่งมอบสินค้าให้บางกระจัดกระจายกันทางภูมิศาสตร์โดยใช้ชุดของยานพาหนะที่ทำจาก depot เดียว เป็น CVRP เป็นที่รู้จักกันเป็น NP ยาก โดยประมาณวิธีทำดีเมื่อสร้างโซลูชั่นที่เหมาะสมย่อยสัญญาในเวลาคำนวณที่เหมาะสม ในเอกสารนี้ เราพัฒนาการตัดสินใจระบบสนับสนุน (DSS) การแก้ปัญหา CVRP ที่รวมเป็นภูมิศาสตร์ระบบสารสนเทศ (GIS) อุดมไป ด้วยโมดูทาบูค้นหา (TS) เพื่อแสดงให้เห็นถึงประสิทธิภาพของ DSS เสนอ CPU รันไทม์และย่อได้เดินทางไกล เราใช้จริงกรณีขนาดใหญ่ ผลลัพธ์จะถูกเน้นในรูปแบบ cartographic ใช้ Google Maps แล้ว

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

บทคัดย่อกำหนดเส้นทางยานพาหนะ capacitated ปัญหา (CVRP) เป็นปัญหาที่รู้จักกันดีในการเพิ่มประสิทธิภาพในการใช้งานนำไปใช้จำนวนมาก
มันประกอบไปด้วยรายการที่จะส่งมอบลูกค้าบางกระจายทางภูมิศาสตร์โดยใช้ชุดของยานพาหนะจากการดำเนินงานสถานีเดียว ในฐานะที่เป็น CVRP เป็นที่รู้จักกัน NP-หนักประมาณวิธีการทำงานได้ดีเมื่อมีการสร้างโซลูชั่นการย่อยที่ดีที่สุดที่มีแนวโน้มในการคำนวณเวลาที่เหมาะสม ในบทความนี้เราพัฒนาระบบสนับสนุนการตัดสินใจ (DSS) สำหรับการแก้ CVRP ที่บูรณาการระบบสารสนเทศทางภูมิศาสตร์ (GIS) อุดมไปด้วยการค้นหาห้าม (TS) โมดูล เพื่อแสดงถึงประสิทธิภาพการทำงานของ DSS เสนอในแง่ของการรันไทม์ CPU และลดระยะทางที่เราใช้มันในกรณีที่มีขนาดใหญ่จริง ผลเป็นไฮไลต์แล้วในรูปแบบการทำแผนที่โดยใช้ Google Maps

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

นามธรรม
capacitated ปัญหาการจัดเส้นทางยานพาหนะ ( cvrp ) เป็นปัญหาที่รู้จักกันดี การประยุกต์ในงานมากมาย ประกอบด้วยส่งมอบสินค้าไปยังลูกค้าในทางภูมิศาสตร์การกระจายชุดของยานพาหนะการดำเนินงานจากจุดเดียว เป็น cvrp เป็นที่รู้จักกันเป็นปัญหาหนักวิธีการประมาณที่ทำได้ดีเมื่อสร้างโซลูชั่นที่เหมาะสมในแนวโน้มย่อยเวลาในการคำนวณที่เหมาะสม ในงานวิจัยนี้ เราได้พัฒนาระบบสนับสนุนการตัดสินใจสำหรับการแก้ cvrp ที่บูรณาการระบบสารสนเทศภูมิศาสตร์ ( GIS ) อุดมด้วยบริการค้นหา ( TS ) โมดูลเพื่อแสดงให้เห็นถึงประสิทธิภาพของการเสนอระบบสนับสนุนการตัดสินใจในแง่ของตัวซีพียูและลดเดินทางระยะทางที่เราใช้มันบนมีขนาดใหญ่จริง กรณี ผลจะเน้นในรูปแบบคาโทะกแรฟใช้แผนที่ของ Google