The variable-route vehicle-refuelin

The variable-route vehicle-refueling problem (VRVRP) is a variant of the network-flow
problem which seeks, for a vehicle traveling from origin s to destination d, both the
route and the refueling policy (sequence of fuel stations to use between s and d) that
jointly minimize the fuel cost of operating the vehicle. Commercial-grade decision
support systems that solve the VRVRP are widely used by motor carriers, but they
provide heuristic solutions only. Exact methods are available from the academic side,
but because they focus on minimizing costs, they tend to cut fuel costs in exchange for
increased vehicle miles (which can increase fuel consumptions and pollutants emission).
We propose a new approach to the VRVRP that allows carriers to jointly seek the two
possibly conflicting goals; minimizing fuel cost and vehicle miles. Computational testing
shows that our approach (i) outperforms the commercial software products in both goals,
and (ii) finds solutions that require significantly less vehicle miles than those given by
the exact method proposed in the academic literature, without incurring unacceptable
increases in fuel cost. [Submitted: November 28, 2011. Revised: January 30, 2013.
Accepted: February 8, 2013.]

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

ตัวแปรเส้นทางเติมน้ำมันรถปัญหา (VRVRP) เป็นตัวแปรของการไหลของเครือข่ายปัญหาซึ่งหา พาหนะเดินทางจากต้นกำเนิด s ไป d ปลายทางทั้ง นี้กระบวนการผลิตและนโยบายน้ำมัน (ลำดับสถานีบริการเชื้อเพลิงการใช้ระหว่าง s และ d) ที่ลดต้นทุนเชื้อเพลิงของยานพาหนะในการทำงานร่วมกัน ตัดสินใจเชิงพาณิชย์ระบบการสนับสนุนที่แก้ VRVRP ถูกใช้อย่างกว้างขวาง โดยสายการบินมอเตอร์ แต่พวกเขาให้แก้ปัญหาพฤติกรรมเท่านั้น วิธีที่แน่นอนมีด้านวิชาการแต่เนื่องจากพวกเขามุ่งเน้นลดต้นทุน พวกเขามักจะตัดต้นทุนค่าน้ำมันแลกเปลี่ยนกม.พาหนะ (ซึ่งสามารถเพิ่มปริมาณและสารมลพิษก๊าซ)เราเสนอวิธีการ VRVRP ที่ช่วยให้สายการบินเพื่อร่วมค้นหาสองใหม่อาจจะขัดแย้งกันเป้าหมาย ลดไมล์รถและต้นทุนเชื้อเพลิง การทดสอบเชิงคำนวณแสดงว่า แนวทางของเรา (i) มีประสิทธิภาพสูงกว่าผลิตภัณฑ์ซอฟต์แวร์เชิงพาณิชย์ในเป้าหมายทั้งสองและ (ii) การแก้ปัญหาที่ต้องใช้ไมล์รถมากน้อยกว่าที่กำหนดโดยวิธีที่เสนอในวรรณคดีศึกษา ไม่ต้องมีการยอมรับเพิ่มในต้นทุนน้ำมันเชื้อเพลิง [ส่ง: 28 พฤศจิกายน 2011 ปรับปรุง: 30 มกราคม 2013ยอมรับ: 8 กุมภาพันธ์ 2013.]

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

ตัวแปรเส้นทางรถเติมน้ำมันปัญหา (VRVRP) เป็นตัวแปรของเครือข่ายการไหลของ
ปัญหาซึ่งพยายามสำหรับยานพาหนะที่เดินทางมาจากแหล่งกำเนิด s ไปยังปลายทาง D ทั้ง
เส้นทางและนโยบายการเติมน้ำมัน (ลำดับของสถานีบริการน้ำมันเชื้อเพลิงที่จะใช้ระหว่าง s และง) ที่
ร่วมกันลดค่าใช้จ่ายน้ำมันเชื้อเพลิงของการดำเนินงานยานพาหนะ ในเชิงพาณิชย์เกรดตัดสินใจ
ระบบสนับสนุนที่แก้ VRVRP ที่มีการใช้กันอย่างแพร่หลายโดยผู้ให้บริการมอเตอร์ แต่พวกเขา
ให้บริการโซลูชั่นการแก้ปัญหาเท่านั้น วิธีการที่แน่นอนที่มีอยู่จากด้านวิชาการ
แต่เพราะพวกเขามุ่งเน้นไปที่การลดค่าใช้จ่ายพวกเขามีแนวโน้มที่จะลดค่าใช้จ่ายน้ำมันเชื้อเพลิงในการแลกเปลี่ยนสำหรับ
เพิ่มขึ้นไมล์คัน (ซึ่งสามารถเพิ่มการบริโภคน้ำมันเชื้อเพลิงและการปล่อยมลพิษ).
เราเสนอแนวทางใหม่ในการ VRVRP ที่ช่วยให้ ผู้ให้บริการเพื่อร่วมกันแสวงหาสอง
เป้าหมายอาจจะขัดแย้งกัน; การลดค่าใช้จ่ายน้ำมันเชื้อเพลิงและยานพาหนะไมล์ การทดสอบการคำนวณ
แสดงให้เห็นว่าวิธีการของเรา (i) มีประสิทธิภาพดีกว่าผลิตภัณฑ์ซอฟต์แวร์เชิงพาณิชย์ในเป้าหมายทั้งสอง
และ (ii) พบว่าการแก้ปัญหาที่ต้องใช้รถไมล์อย่างมีนัยสำคัญน้อยกว่าที่กำหนดโดย
วิธีการที่แน่นอนที่นำเสนอในวรรณกรรมทางวิชาการโดยไม่เกิดขึ้นที่ยอมรับไม่ได้
การเพิ่มขึ้นของค่าใช้จ่ายน้ำมันเชื้อเพลิง . [Submitted: 28 พฤศจิกายน 2011 แก้ไข: วันที่ 30 มกราคม 2013
ได้รับการยอมรับ: วันที่ 8 กุมภาพันธ์ 2013]

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

ตัวแปรเส้นทางรถเติมปัญหา ( vrvrp ) เป็นตัวแปรของการไหลของเครือข่ายปัญหาที่พบ เป็นพาหนะเดินทางจากต้นทางไปยังปลายทาง ดี ทั้งเส้นทางและนโยบาย ( ลำดับของสถานีเติมเชื้อเพลิงเพื่อใช้ระหว่าง S และ D )ร่วมลดต้นทุนค่าเชื้อเพลิงในการดำเนินงานของยานพาหนะ การตัดสินใจระดับเชิงพาณิชย์สนับสนุนระบบที่แก้ปัญหา vrvrp ใช้กันอย่างแพร่หลายโดยมอเตอร์ผู้ให้บริการ แต่พวกเขาให้บริการแบบโซลูชั่นเท่านั้น วิธีการที่แน่นอนจะพร้อมใช้งานจากด้านวิชาการแต่เพราะพวกเขามุ่งเน้นไปที่การลดต้นทุน พวกเขามีแนวโน้มที่จะตัดค่าใช้จ่ายเชื้อเพลิงในการแลกเปลี่ยนสำหรับไมล์รถเพิ่มขึ้น ( ซึ่งสามารถเพิ่มการบริโภคน้ำมันเชื้อเพลิงและการปล่อยมลพิษ )เรานำเสนอแนวทางใหม่ให้กับ vrvrp ที่ช่วยให้ผู้ให้บริการเพื่อร่วมกันหาทั้งสองเป้าหมายอาจจะขัดแย้งกัน ; การลดต้นทุนเชื้อเพลิงและไมล์รถ ทดสอบการคำนวณแสดงให้เห็นถึงวิธีการที่เรา ( ผม ) มีประสิทธิภาพดีกว่าผลิตภัณฑ์ซอฟต์แวร์เชิงพาณิชย์ทั้งในเป้าหมายและ ( 2 ) พบว่าโซลูชั่นที่ใช้น้อยมาก รถไมล์มากกว่าผู้ที่ได้รับโดยแน่นอนวิธีที่เสนอในวรรณกรรมวิชาการ โดยไม่ก่อให้เกิดยอมรับไม่ได้เพิ่มขึ้นในค่าใช้จ่ายน้ำมันเชื้อเพลิง [ ส่ง : 28 พฤศจิกายน 2554 แก้ไข : 30 มกราคม 2013ได้รับการยอมรับ : 8 กุมภาพันธ์ 2013 ]