This paper addressed the vehicle ro

This paper addressed the vehicle routing problem (VRP) in large-scale urban transportation networks with stochastic timedependent
(STD) travel times. The subproblem which is how to find the optimal path connecting any pair of customer nodes
in a STD network was solved through a robust approach without requiring the probability distributions of link travel times. Based
on that, the proposed STD-VRP model can be converted into solving a normal time-dependent VRP (TD-VRP), and algorithms
for such TD-VRPs can also be introduced to obtain the solution. Numerical experiments were conducted to address STD-VRPTW
of practical sizes on a real world urban network, demonstrated here on the road network of Shenzhen, China. The stochastic timedependent
link travel times of the network were calibrated by historical floating car data. A route construction algorithm was
applied to solve the STD problem in 4 delivery scenarios efficiently. The computational results showed that the proposed STDVRPTW
model can improve the level of customer service by satisfying the time-window constraint under any circumstances.
The improvement can be very significant especially for large-scale network delivery tasks with no more increase in cost and
environmental impacts.

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

เอกสารนี้อยู่รถสายปัญหา (VRP) ในเครือข่ายการขนส่งขนาดใหญ่ที่เมือง timedependent สโทแคสติก(มาตรฐาน) ในครั้งนี้ Subproblem ซึ่งเป็นวิธีการหาเส้นทางที่เหมาะสมที่สุดที่เชื่อมต่อโหนลูกค้าคู่ใดในมาตรฐานเครือข่ายถูกแก้ไขผ่านเหมาะสมโดยการกระจายความน่าเป็นของการเชื่อมโยงการเดินทางครั้งนี้ ตามที่ สามารถแปลงแบบมาตรฐาน VRP เสนอเป็นการแก้ VRP ขึ้นอยู่กับเวลาปกติ (TD-VRP), และอัลกอริทึมสำหรับ TD-VRPs ดังกล่าวสามารถยังสามารถแนะนำได้รับการแก้ปัญหา ได้ดำเนินการทดลองเป็นตัวเลขที่อยู่มาตรฐาน VRPTWขนาดจริงบนเครือข่ายเมืองในโลกจริง แสดงที่นี่บนเครือข่ายถนนของเซินเจิ้น จีน Timedependent แบบเฟ้นสุ่มเวลาเดินทางเชื่อมโยงของเครือข่ายถูกปรับเทียบข้อมูลรถลอยประวัติศาสตร์ ขั้นตอนวิธีในการก่อสร้างเส้นทางได้ใช้การแก้ปัญหามาตรฐาน 4 สถานการณ์จัดส่งได้อย่างมีประสิทธิภาพ ผลการคำนวณพบว่า STDVRPTW นำเสนอรุ่นสามารถปรับปรุงระดับของการบริการลูกค้า โดยการตอบสนองข้อจำกัดเวลาหน้าต่างภายใต้สถานการณ์ใด ๆปรับปรุงสามารถสำคัญมากโดยเฉพาะอย่างยิ่งสำหรับงานส่งเครือข่ายขนาดใหญ่ที่ไม่มีเพิ่มมากขึ้นในต้นทุน และผลกระทบต่อสิ่งแวดล้อม

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

กระดาษนี้จะแก้ไขปัญหาเส้นทางคัน (VRP) ในเครือข่ายการขนส่งในเมืองขนาดใหญ่ที่มี timedependent สุ่ม
(STD) เดินทางครั้ง subproblem ซึ่งเป็นวิธีการหาเส้นทางที่ดีที่สุดในการเชื่อมต่อคู่ของโหนดใด ๆ
ของลูกค้าในเครือข่ายที่ได้รับการแก้ไขSTD ผ่านวิธีการที่มีประสิทธิภาพโดยไม่ต้องมีการกระจายความน่าจะเป็นของการเดินทางครั้งการเชื่อมโยง ขึ้นอยู่กับว่าที่นำเสนอรูปแบบ STD-VRP สามารถแปลงเป็นแก้ขึ้นกับเวลา VRP ปกติ (TD-VRP) และขั้นตอนวิธีการดังกล่าวTD-VRPs นอกจากนี้ยังสามารถที่จะได้รับการแนะนำให้รู้จักการแก้ปัญหา การทดลองเชิงตัวเลขได้ดำเนินการไปยังที่อยู่ STD-VRPTW ขนาดปฏิบัติในโลกแห่งความจริงเครือข่ายเมืองแสดงให้เห็นที่นี่ในเครือข่ายถนนของเซินเจิ้นประเทศจีน timedependent สุ่มเวลาในการเดินทางเชื่อมโยงของเครือข่ายที่ได้รับการสอบเทียบจากข้อมูลรถลอยประวัติศาสตร์ อัลกอริทึมการก่อสร้างเส้นทางถูกนำไปใช้ในการแก้ปัญหา STD ใน 4 สถานการณ์การจัดส่งอย่างมีประสิทธิภาพ ผลการคำนวณพบว่า STDVRPTW เสนอรูปแบบสามารถปรับปรุงระดับการบริการลูกค้าด้วยความพึงพอใจข้อจำกัด เวลาหน้าต่างภายใต้สถานการณ์ใด ๆ . การปรับปรุงอย่างมีนัยสำคัญมากโดยเฉพาะอย่างยิ่งสำหรับขนาดใหญ่งานจัดส่งเครือข่ายที่มีการเพิ่มขึ้นในค่าใช้จ่ายและผลกระทบต่อสิ่งแวดล้อม.

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

กระดาษแผ่นนี้ส่งถึงปัญหาการจัดเส้นทางยานพาหนะ ( vrp ) ในเครือข่ายการขนส่งในเมืองขนาดใหญ่ที่มีปัญหา timedependent
( STD ) การเดินทางครั้ง การ subproblem ซึ่งเป็นวิธีการค้นหาที่ดีที่สุดเส้นทางเชื่อมต่อคู่ของโหนดในเครือข่ายลูกค้า
STD แก้ไขผ่านวิธีการที่แข็งแกร่งโดยไม่ต้องมีการแจกแจงความน่าจะเป็นของเวลาเดินทางเชื่อมโยง โดย
บนที่std-vrp เสนอรุ่นที่สามารถแปลงเป็นแก้ vrp เวลาปกติ ( td-vrp ) และขั้นตอนวิธี
เช่น TD vrps ยังสามารถแนะนำเพื่อให้ได้โซลูชั่น การทดลองเชิงตัวเลขมีวัตถุประสงค์เพื่อที่อยู่ std-vrptw
ขนาดจริงบนโลกจริงในเครือข่าย , แสดงที่นี่ในเครือข่ายถนนของเซินเจิ้น , จีน
timedependent Stochasticเชื่อมโยงการเดินทางครั้งประวัติศาสตร์ของเครือข่าย ทำการสอบเทียบโดยลอยรถข้อมูล เส้นทางการก่อสร้างวิธีการประยุกต์แก้ปัญหา STD
4 ส่งสถานการณ์ได้อย่างมีประสิทธิภาพ ผลการคำนวณพบว่า การนำเสนอ stdvrptw
รูปแบบสามารถปรับปรุงระดับการบริการลูกค้าโดยพอใจหน้าต่างเวลาทำการ
ภายใต้สถานการณ์ใด ๆการปรับปรุงสามารถเป็นอย่างมากโดยเฉพาะอย่างยิ่งสำหรับงานจัดส่งเครือข่ายขนาดใหญ่กับไม่เพิ่มต้นทุนและ
ผลกระทบต่อสิ่งแวดล้อม