A heuristic algorithm,called LANCOS

A heuristic algorithm,called LANCOST,is introduced for vehicle routing and scheduling problems to minimize the total travel cost,where the total travel cost includes fuel cost,driver cost and congestion charge. The fuel cost required is influenced by the speed. The speed for a vehicle to travel along any road in the network varies according to the time of travel. The variation in speed is caused by congestion which is greatest during morning and evening rush hours. If a vehicle enters the congestion charge zone at anytime,a fixed charge is applied. A benchmark dataset is designed to test the algorithm. The algorithm is also used to schedule a fleet of delivery vehicles operating in the London area.

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

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

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

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

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

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