The contributions of this paper are

The contributions of this paper are as follows.
(i) Taking account of the random and time-varying
characters of traffic conditions, a robust optimization
based method is applied in the proposed model,
which is able to compute the stochastic timedependent
optimal paths (STDOP) connecting any
pair of customer nodes efficiently. Being different
from many existing approaches, the robust approach
does not require the probability distributions of link
travel times and only takes the range of uncertainty
which can be derived from historical data and experience
of the decision-makers.
(ii) The STDVRP model we proposed here can be converted
into a time-dependent VRP (TDVRP). The
simplified problem will not lead to an increase in
the computing time and can be solved efficiently
by conventional algorithms. The proposed model
is capable of addressing STDVRPTW of practical
sizes on a real-world urban network, demonstrated
here on the road network of Shenzhen, China, with
computational instances of up to 150 customers.
(iii) The model we proposed can improve the level of
customer service by guaranteeing the time-window
constraint satisfied without leading to cost increase
or environmental impacts. The improvement can be
significant especially for large-scale network delivery
tasks.

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

การจัดสรรของกระดาษนี้มีดังนี้(i) บัญชีการสุ่ม และเวลาแตกต่างกันตัวของสภาพจราจร การเพิ่มประสิทธิภาพที่แข็งแกร่งใช้วิธีตามในรูปแบบการนำเสนอซึ่งจะสามารถคำนวณ timedependent สโทแคสติกสุดเส้นทาง (STDOP) เชื่อมต่อใด ๆคู่ของโหนดที่ลูกค้าได้อย่างมีประสิทธิภาพ แตกต่างกันจากที่มีอยู่หลายวิธี เหมาะสมต้องการกระจายความน่าเป็นของการเชื่อมโยงเวลาในการเดินทาง และใช้เวลาเพียง ช่วงของความไม่แน่นอนซึ่งสามารถได้มาจากข้อมูลประวัติและประสบการณ์ของผู้ผลิตตัดสินใจ(ii) สามารถแปลงเป็นรูปแบบ STDVRP เรานำเสนอในการขึ้นอยู่กับเวลา VRP (TDVRP) ที่จะไม่นำปัญหาง่ายขึ้นการคำนวณเวลา และสามารถแก้ไขได้อย่างมีประสิทธิภาพโดยอัลกอริทึมแบบเดิม รูปแบบนำเสนอมีความสามารถในการแก้ปัญหา STDVRPTW ของจริงขนาดบนโลกจริงเมืองเครือข่าย สาธิตที่นี่บนเครือข่ายถนนของเซินเจิ้น จีน ด้วยกรณีคำนวณลูกค้าถึง 150(iii)รุ่นที่เรานำเสนอสามารถปรับปรุงระดับของบริการลูกค้า ด้วยการรับประกันหน้าต่างเวลาข้อจำกัดความพึงพอใจโดยไม่ต้องนำต้นทุนเพิ่มขึ้นหรือผลกระทบต่อสิ่งแวดล้อม สามารถปรับปรุงอย่างมีนัยสำคัญโดยเฉพาะอย่างยิ่งสำหรับการจัดส่งเครือข่ายขนาดใหญ่งาน

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

ผลงานของการวิจัยนี้มีดังนี้.
(i)
การบัญชีของสุ่มและเวลาที่แตกต่างกันของตัวละครของสภาพการจราจร,
การเพิ่มประสิทธิภาพที่มีประสิทธิภาพวิธีการตามถูกนำไปใช้ในรูปแบบที่นำเสนอซึ่งจะทำให้สามารถคำนวณ timedependent สุ่มเส้นทางที่ดีที่สุด(STDOP ) การเชื่อมต่อใด ๆคู่ของลูกค้าได้อย่างมีประสิทธิภาพโหนด ความแตกต่างจากวิธีการที่มีอยู่หลายวิธีการที่มีประสิทธิภาพไม่จำเป็นต้องมีการแจกแจงความน่าจะเป็นของการเชื่อมโยงการเดินทางครั้งและใช้เวลาเพียงช่วงของความไม่แน่นอนซึ่งอาจจะมาจากข้อมูลทางประวัติศาสตร์และประสบการณ์ของผู้มีอำนาจตัดสินใจ. (ii) รุ่น STDVRP ที่เรานำเสนอ ที่นี่สามารถแปลงเป็นVRP ขึ้นกับเวลา (TDVRP) ปัญหาง่ายจะไม่นำไปสู่การเพิ่มขึ้นในเวลาที่คอมพิวเตอร์และสามารถแก้ไขได้อย่างมีประสิทธิภาพโดยขั้นตอนวิธีการแบบเดิม รูปแบบที่นำเสนอความสามารถในการอยู่ STDVRPTW ของการปฏิบัติขนาดบนเครือข่ายในเมืองที่แท้จริงของโลกแสดงให้เห็นถึงที่นี่ในเครือข่ายถนนของเซินเจิ้นประเทศจีนที่มีกรณีการคำนวณถึง150 ลูกค้า. (iii) รูปแบบที่เรานำเสนอสามารถปรับปรุงระดับ ของการบริการลูกค้าด้วยการให้หลักประกันหน้าต่างเวลาจำกัด มีความพึงพอใจโดยไม่ต้องนำไปสู่การเพิ่มขึ้นของค่าใช้จ่ายหรือผลกระทบต่อสิ่งแวดล้อม การปรับปรุงที่สามารถเป็นอย่างมีนัยสำคัญโดยเฉพาะอย่างยิ่งสำหรับการจัดส่งเครือข่ายขนาดใหญ่งาน

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

การเขียนของกระดาษมีดังนี้ .
( i ) การเปิดบัญชีของสุ่มและตลาดหลักทรัพย์
ตัวละครสภาพการจราจร , การเพิ่มประสิทธิภาพประสิทธิภาพ
โดยใช้วิธีการในแบบจำลอง ,
ซึ่งสามารถคำนวณเส้นทางที่สุ่ม timedependent
( stdop ) เชื่อมต่อใด ๆโหนด
คู่ลูกค้าได้อย่างมีประสิทธิภาพ ที่แตกต่างจากที่มีอยู่มากมาย

วิธีการวิธีการที่แข็งแกร่งไม่ต้องมีการแจกแจงความน่าจะเป็นของการเดินทางครั้งและลิงค์
ใช้เวลาเพียงช่วงของความไม่แน่นอน
ซึ่งได้มาจากข้อมูลทางประวัติศาสตร์และประสบการณ์ของมากกว่า
.
( 2 ) stdvrp นางแบบที่เราเสนอนี้สามารถแปลง
เป็น vrp เวลา ( tdvrp )
ง่าย ปัญหาจะไม่นำไปสู่การเพิ่มขึ้นของ
เวลาในการคำนวณและสามารถแก้ไขได้อย่างมีประสิทธิภาพ
โดยอัลกอริทึมปกติ แบบจำลองความสามารถในการ stdvrptw

ขนาดจริงในโลกแห่งความจริงในเครือข่าย )
ที่นี่ในเครือข่ายถนนของเซินเจิ้น , จีน , กับ
กรณีการคำนวณได้ถึง 150 ลูกค้า .
( 3 ) เสนอรูปแบบเราสามารถเพิ่มระดับของการบริการลูกค้า โดยรับประกัน

เวลาหน้าต่างจำกัด พอใจโดยไม่ทำให้ต้นทุนเพิ่มขึ้น
หรือผลกระทบต่อสิ่งแวดล้อม . การปรับปรุงที่สำคัญโดยเฉพาะอย่างยิ่งสำหรับงานสามารถ

จัดส่งเครือข่ายขนาดใหญ่