2.3. Summary of Past Literature. Al

2.3. Summary of Past Literature. Although routing models
in STD networks are gaining greater attention in the literature
and industry, a general modeling framework and
efficient solution algorithm which is applicable to large-scale
real-world networks are still lacking. Stochastic and timedependent
travel times are more extensively operated on optimal
path analysis between two service nodes when executing
VRP delivery. However, most of the existing approaches to
the STDOPP generally need a precise probability distribution
of the uncertain link travel times which is hard to realize
in practical application. High computation complexity and
inefficient algorithms are also strong restraints when solving
large size networks problems. In recent years, robust
optimization theory has emerged as a preemptive way to
address the uncertainties of link travel times with better
computational tractability, meanwhile without requiring the
precise probability distribution of link travel times.
In this paper, for such delivery routing with rigid arrival
time requirements, the worst-case travel times of each candidate
path connecting any pair of customer nodes should be
considered to guarantee the time window constraint satisfied.
Beyond that, the reliability of travel time is also a concern in
delivery. So we refer to the robust approach here and apply

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

2.3 การสรุปข้อมูลของวรรณกรรมที่ผ่านมา แม้ว่ารูปแบบสายงานการผลิตในมาตรฐาน เครือข่ายจะได้รับความสนใจมากขึ้นในวรรณคดีและ อุตสาหกรรม กรอบโมเดลทั่วไป และอัลกอริทึมของโซลูชันที่มีประสิทธิภาพซึ่งเป็นขนาดใหญ่ยังไม่มีเครือข่ายจริง สโทแคสติกและ timedependentเวลาเดินทางจะดำเนินการบนสุดขึ้นอย่างกว้างขวางการวิเคราะห์เส้นทางระหว่างสองโหนบริการเมื่อดำเนินการจัดส่งสินค้า VRP อย่างไรก็ตาม ส่วนใหญ่ที่มีอยู่ใกล้กับSTDOPP ต้องการกระจายความน่าเป็นที่ชัดเจนโดยทั่วไปเวลาเดินทางเชื่อมโยงที่ไม่แน่นอน ซึ่งเป็นยากที่จะทราบในภาคนี้ ความซับซ้อนในการคำนวณสูง และอัลกอริทึมที่ไม่มีแรง restraints เมื่อแก้ปัญหาเครือข่ายขนาดใหญ่ ในปีที่ผ่านมา แข็งแกร่งทฤษฎีการปรับให้เหมาะสมได้ผงาดขึ้นเป็นวิธี preemptiveอยู่ที่ความไม่แน่นอนของการเชื่อมโยงการเดินทางเวลา ด้วยดีกว่าคำนวณ tractability ในขณะเดียวกันโดยที่ไม่ต้องการกระจายความแม่นยำของเวลาการเดินทางเชื่อมโยงในเอกสารนี้ สำหรับสายส่งดังกล่าวกับมาแข็งความต้องการเวลา เวลา worst-case เดินทางของผู้สมัครแต่ละเส้นทางที่เชื่อมต่อมีคู่ของโหนดที่ลูกค้าควรพิจารณาการรับประกันจำกัดหน้าต่างเวลามีความสุขนอกเหนือจากนั้น ความน่าเชื่อถือของเวลาเดินทางยังมีความกังวลในจัดส่ง ดังนั้นเราหมายถึงเหมาะสมที่นี่ และนำไปใช้

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

2.3 สรุปสาระสำคัญของวรรณกรรมที่ผ่านมา แม้ว่ารูปแบบการกำหนดเส้นทางในเครือข่าย STD กำลังได้รับความสนใจมากขึ้นในวรรณคดีและอุตสาหกรรมกรอบการสร้างแบบจำลองทั่วไปและขั้นตอนวิธีการที่มีประสิทธิภาพซึ่งทางออกที่ใช้ได้กับขนาดใหญ่เครือข่ายที่แท้จริงของโลกยังขาด Stochastic และ timedependent การเดินทางครั้งนี้จะดำเนินการอย่างกว้างขวางมากขึ้นในการที่ดีที่สุดวิเคราะห์เส้นทางระหว่างสองโหนดบริการเมื่อมีการดำเนินการจัดส่งVRP แต่ส่วนใหญ่ของวิธีการที่มีอยู่เพื่อSTDOPP โดยทั่วไปต้องมีการกระจายความแม่นยำของการเดินทางครั้งการเชื่อมโยงความไม่แน่นอนซึ่งยากที่จะตระหนักในการประยุกต์ใช้ในทางปฏิบัติ การคำนวณความซับซ้อนสูงและขั้นตอนวิธีการที่ไม่มีประสิทธิภาพนอกจากนี้ยังมีเครื่องพันธนาการที่แข็งแกร่งเมื่อการแก้ปัญหาเครือข่ายขนาดใหญ่ขนาด ในปีที่ผ่านมาที่มีประสิทธิภาพทฤษฎีการเพิ่มประสิทธิภาพได้กลายเป็นหนทางที่จะอยู่ที่ความไม่แน่นอนของการเดินทางครั้งการเชื่อมโยงกับการที่ดีขึ้นสามารถจัดการได้ง่ายการคำนวณในขณะเดียวกันโดยไม่ต้องมีการกระจายความน่าจะเป็นที่แม่นยำของการเดินทางครั้งการเชื่อมโยง. ในบทความนี้สำหรับการกำหนดเส้นทางการส่งมอบดังกล่าวกับการมาถึงแข็งเวลาความต้องการการเดินทางครั้งเลวร้ายที่สุดกรณีของผู้สมัครแต่ละเส้นทางการเชื่อมต่อคู่ของโหนดลูกค้าใด ๆ ควรจะพิจารณาที่จะรับประกันหน้าต่างเวลาจำกัด พอใจ. นอกเหนือจากนั้นความน่าเชื่อถือของเวลาในการเดินทางนอกจากนี้ยังมีความกังวลในการจัดส่ง ดังนั้นเราดูที่วิธีการที่มีประสิทธิภาพและใช้ที่นี่

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

2.3 บทสรุปของวรรณกรรม . แม้ว่าเส้นทางนางแบบ
ในเครือข่าย STD จะดึงดูดความสนใจมากขึ้นในวรรณกรรม
และอุตสาหกรรม กรอบแบบทั่วไปและแบบ
โซลูชั่นที่มีประสิทธิภาพซึ่งสามารถใช้กับเครือข่ายขนาดใหญ่ -
ยังขาด อ timedependent
ครั้งเดินทางอย่างกว้างขวางมากขึ้นผ่าตัดที่ดีที่สุด
การวิเคราะห์เส้นทางระหว่างโหนดบริการสองเมื่อรัน
vrp การจัดส่ง อย่างไรก็ตาม , ส่วนใหญ่ของวิธีการเดิม
stdopp โดยทั่วไปต้องแม่นยำการแจกแจงความน่าจะเป็นของความเชื่อมโยงการเดินทางครั้ง

ซึ่งยากที่จะเข้าใจในการใช้งาน ความซับซ้อนของขั้นตอนวิธีการคำนวณสูงและประสิทธิภาพยังพันธนาการ

ขนาดเครือข่ายเข้มแข็งเมื่อการแก้ไขปัญหาในปีล่าสุดได้กลายเป็นทฤษฎี
เพิ่มประสิทธิภาพเสถียรภาพทาง

ที่อยู่เกิดความไม่แน่นอนของเวลาเดินทางเชื่อมโยงกับคอมพิวเตอร์ทแรคทะบีลดีกว่า

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