Motivated by the toll-by-weight sch

Motivated by the toll-by-weight schemes implemented in over twenty Chinese provinces, we propose a single vehicle routing problem in which the transportation cost per unit distance monotonically increases with the vehicle’s weight. This problem is a new variant of the traditional traveling salesman problem, and is a generalization of both the unweighted and weighted minimum latency problem. The branch-and-bound algorithm described in this paper is the first exact algorithm for the problem and can be implemented on instances with any monotonically increasing toll function. Experiments show that our algorithm outperforms the currently best known exact algorithms for the unweighted MLP and was able to find the optimal solution for an instance with 52 vertices; is also capable of solving weighted MLP instances of up to 52 vertices; and can find the optimal solutions for several SVRPTBW instances with up to 45 vertices.

The SVRPTBW is a good starting point for the investigation of the toll-by-weight scheme that is being used on Chinese expressways, and will continue to be used in the foreseeable future. The model does simplify certain aspects of the problem, and more complex models that consider additional factors can be fruitful avenues for future research. Possibilities include the multiple vehicle routing version of the problem, consideration of vehicle capacity, pickup as well as delivery, and time windows for delivery.

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

แรงจูงใจจากแผนงานโทรโดยน้ำหนักการใช้งานในกว่า 20 จังหวัดจีน เราเสนอรถเดียวสายปัญหาการขนส่งต้นทุนต่อหน่วยระยะทาง monotonically เพิ่มขึ้นกับน้ำหนักของรถ ปัญหานี้เป็นตัวแปรใหม่ของปัญหาขาย traveling ดั้งเดิม และ generalization ทั้งปัญหาเวลาแฝงต่ำ unweighted และถ่วงน้ำหนัก อัลกอริทึมสาขา และผูกที่อธิบายไว้ในเอกสารนี้เป็นแรกแน่นอนอัลกอริทึมสำหรับปัญหา และสามารถดำเนินการบนอินสแตนซ์ด้วยฟังก์ชันใด ๆ โทร monotonically เพิ่มขึ้น การทดลองแสดงว่า อัลกอริทึมของเรา outperforms อัลกอริทึมดีที่สุดในขณะนี้รู้จักแน่นอนสำหรับ unweighted MLP และสามารถหาทางออกดีที่สุดสำหรับอินสแตนซ์กับจุดยอด 52 นอกจากนี้ยังมีความสามารถในการแก้ MLP อินสแตนซ์ที่ถ่วงน้ำหนักของจุดยอดถึง 52 และสามารถค้นหาโซลูชั่นเหมาะสมสำหรับอินสแตนซ์ SVRPTBW หลายมีถึง 45 จุดยอดSVRPTBW เป็นจุดเริ่มต้นดีสำหรับการตรวจสอบแผนโทรโดยน้ำหนักที่ใช้บนทางด่วนของจีน และยังคงที่จะใช้ในอนาคตคาด แบบง่าย ๆ ในลักษณะของปัญหา และรูปแบบที่ซับซ้อนที่พิจารณาปัจจัยเพิ่มเติมสามารถ avenues ประสบสำหรับการวิจัยในอนาคต ไปรวมเวอร์ชันสายงานการผลิตรถหลายของปัญหา พิจารณากำลังการผลิตรถ รถกระบะตลอดจนจัดส่ง และหน้าต่างเวลาสำหรับการจัดส่ง

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

แรงบันดาลใจจากรูปแบบการโทรโดยน้ำหนักในการดำเนินการกว่ายี่สิบจังหวัดจีนเราเสนอปัญหาเส้นทางยานพาหนะเดียวที่ค่าใช้จ่ายในการขนส่งต่อหน่วยระยะ monotonically เพิ่มขึ้นกับน้ำหนักของรถ ปัญหานี้เป็นตัวแปรใหม่ของปัญหาพนักงานขายที่เดินทางแบบดั้งเดิมและเป็นลักษณะทั่วไปของทั้งสองชั่งและถ่วงน้ำหนักปัญหาความล่าช้าต่ำ อัลกอริทึมสาขาและผูกพันที่อธิบายไว้ในบทความนี้เป็นอัลกอริทึมที่แน่นอนครั้งแรกสำหรับปัญหาและสามารถดำเนินการได้ในกรณีที่มีฟังก์ชั่นโทรใด ๆ ที่เพิ่มขึ้นเรื่อย ๆ การทดลองแสดงให้เห็นว่าอัลกอริทึมของเรามีประสิทธิภาพดีกว่าในขณะนี้เป็นที่รู้จักกันดีที่สุดขั้นตอนวิธีการที่แน่นอนสำหรับ MLP ชั่งและก็สามารถที่จะหาทางออกที่ดีที่สุดสำหรับอินสแตนซ์ที่มี 52 จุด; นอกจากนี้ยังมีความสามารถในการแก้ปัญหากรณี MLP ถ่วงน้ำหนักได้ถึง 52 จุด; และสามารถหาทางแก้ปัญหาที่ดีที่สุดสำหรับกรณี SVRPTBW หลายที่มีถึง 45 จุด. SVRPTBW เป็นจุดเริ่มต้นที่ดีสำหรับการตรวจสอบของเสียโดยน้ำหนักโครงการที่จะถูกนำมาใช้บนทางด่วนจีนและจะยังคงที่จะใช้ใน อนาคตอันใกล้ รูปแบบไม่ลดความซับซ้อนของบางแง่มุมของปัญหาและรูปแบบที่ซับซ้อนมากขึ้นที่ต้องพิจารณาปัจจัยอื่น ๆ อาจจะมีผลสำหรับลู่ทางการวิจัยในอนาคต ความเป็นไปได้รวมถึงรถรุ่นหลายเส้นทางของปัญหาการพิจารณาของกำลังการผลิตรถกระบะเช่นเดียวกับการส่งมอบและหน้าต่างเวลาสำหรับการจัดส่ง

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

กระตุ้นโดยการโทรโดยน้ำหนักแผนการดำเนินการในกว่ายี่สิบจังหวัดจีน เราเสนอปัญหาการจัดเส้นทางยานพาหนะเดียวที่ต้นทุนการขนส่งต่อหน่วยระยะทาง monotonically เพิ่มขึ้น น้ำหนักของรถ ปัญหานี้คือตัวแปรใหม่ของดั้งเดิมการเดินทางปัญหาพนักงานขาย และเป็นลักษณะทั่วไปของทั้งปัญหาและศักยภาพถ่วงน้ำหนักน้ำหนักน้อยที่สุดที่กองบัญชาการที่อธิบายไว้ในบทความนี้เป็นครั้งแรกที่แน่นอนขั้นตอนวิธีสำหรับปัญหา และสามารถดำเนินการได้ในกรณีใด ๆ ฟังก์ชันเพิ่มทางเดียวโทรฟังก์ชัน การทดลองแสดงให้เห็นว่าขั้นตอนวิธีของเรามีประสิทธิภาพดีกว่าปัจจุบันรู้จักกันดีแน่นอนขั้นตอนวิธีสำหรับ MLP ถ่วงน้ำหนักและก็สามารถที่จะหาโซลูชั่นที่ดีที่สุดสำหรับอินสแตนซ์กับ 52 จุด ;นอกจากนี้ยังสามารถแก้ไขหรือ MLP อินสแตนซ์ถึง 52 จุด และสามารถค้นหาโซลูชั่นที่เหมาะสมสำหรับอินสแตนซ์ svrptbw หลายที่มีถึง 45 จุด .

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