2. Literature Review1. Vehicle Rout

2. Literature Review
1. Vehicle Routing Problem. Vehicle assignment and routing problems have been studied for several decades. Most traditional methodologies for this class of problems have been proposed based on adaptations of static algorithms and developed under static travel time, but they less consider dynamic traffic flow conditions
2. Optimal Path Problem in STD Networks. In realworld transportation networks, there exists more than one path connecting the current customer-node with the next unserved one, so taking which path to continue the delivery should be decided based on certain optimality criterions.That is to say, optimal path finding problem between two customer nodes is the fundamental subproblem for VRP and should be addressed first here to cope with the STD nature of travel times. If the uncertainty of link travel times can be captured to determine the optimal path efficiently,
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. So we refer to the robust approach here and apply it to solve the subproblem of STDVRPTW. The path, which minimizes the worst-case travel times over all the candidate paths, is defined as the optimal path connecting any two customer nodes.

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

2. ทบทวนวรรณกรรม
1 สายงานการผลิตยานพาหนะปัญหา ยานพาหนะที่ได้รับมอบหมายและปัญหาการกำหนดเส้นทางได้รับการศึกษาสำหรับหลายทศวรรษ วิธีการแบบดั้งเดิมมากที่สุดสำหรับการเรียนของปัญหานี้ได้รับการเสนอขึ้นอยู่กับการปรับตัวของขั้นตอนวิธีแบบคงที่และการพัฒนาภายใต้เวลาในการเดินทางคงที่ แต่พวกเขาน้อยพิจารณาสภาพการจราจรแบบไดนามิก
2 ปัญหาเส้นทางที่ดีที่สุดใน STD เครือข่าย ในเครือข่ายการขนส่ง RealWorld มีอยู่มากกว่าหนึ่งเส้นทางการเชื่อมต่อของลูกค้าในปัจจุบันที่มีโหนดหนึ่ง unserved ต่อไปดังนั้นการที่เส้นทางที่จะดำเนินการจัดส่งควรจะตัดสินใจบนพื้นฐานของ criterions.That optimality บางอย่างที่จะบอกว่าเส้นทางที่ดีที่สุดในการค้นหาปัญหาระหว่าง สองโหนดลูกค้าเป็นพื้นฐานสำหรับการ subproblem VRP และควรได้รับการแก้ไขเป็นครั้งแรกที่นี่เพื่อรับมือกับธรรมชาติ STD ของการเดินทางครั้ง หากความไม่แน่นอนของการเดินทางครั้งลิงค์สามารถบันทึกเพื่อตรวจสอบเส้นทางที่ดีที่สุดได้อย่างมีประสิทธิภาพ
3 สรุปสาระสำคัญของวรรณกรรมที่ผ่านมา แม้ว่ารูปแบบการกำหนดเส้นทางในเครือข่าย STD กำลังได้รับความสนใจมากขึ้นในวรรณคดีและอุตสาหกรรมกรอบการสร้างแบบจำลองขั้นตอนวิธีการทั่วไปและโซลูชั่นที่มีประสิทธิภาพซึ่งเป็นที่ใช้บังคับกับขนาดใหญ่เครือข่ายที่แท้จริงของโลกยังขาด Stochastic และการเดินทางครั้ง timedependent จะดำเนินการอย่างกว้างขวางมากขึ้นในการวิเคราะห์เส้นทางที่ดีที่สุดระหว่างสองโหนดบริการเมื่อมีการดำเนินการจัดส่ง VRP ดังนั้นเราดูที่วิธีการที่แข็งแกร่งที่นี่และใช้มันในการแก้ subproblem ของ STDVRPTW เส้นทางซึ่งช่วยลดการเดินทางที่เลวร้ายที่สุดครั้งกว่าทุกเส้นทางที่ผู้สมัครถูกกำหนดให้เป็นเส้นทางที่ดีที่สุดในการเชื่อมต่อใด ๆ สองโหนดลูกค้า

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

2 . การทบทวนวรรณกรรม
1 ปัญหาการจัดเส้นทางยานพาหนะ . งานยานพาหนะและเส้นทางปัญหาได้รับการศึกษามานานหลายทศวรรษ วิธีการแบบดั้งเดิมมากที่สุดในชั้นเรียน ปัญหานี้ได้ถูกเสนอโดยการดัดแปลงอัลกอริทึมแบบคงที่และพัฒนาภายใต้เวลาเดินทางคงที่ แต่พวกเขาไม่พิจารณาสภาพการจราจรแบบไดนามิก
2 ปัญหาเส้นทางที่เหมาะสมในเครือข่าย STD .ในเครือข่ายการขนส่ง realworld มีอยู่มากกว่าหนึ่งเส้นทางเชื่อมต่อโหนดลูกค้าปัจจุบันที่มีต่อการใช้งาน ดังนั้นการเส้นทางที่ยังคงส่งควรตัดสินใจขึ้นอยู่กับบาง optimality เกณฑ์ กล่าวคือทางเดินที่เหมาะสมในการหาปัญหาระหว่างสองโหนดลูกค้าเป็น subproblem พื้นฐานสำหรับ vrp และควรจะ addressed แรกที่นี่เพื่อรับมือกับ STD ธรรมชาติของการเดินทางครั้ง หากความไม่แน่นอนของเวลาเดินทางเชื่อมโยงสามารถจับ เพื่อหาเส้นทางที่เหมาะสมได้อย่างมีประสิทธิภาพ ,
3 บทสรุปของวรรณกรรม .ถึงแม้ว่าเส้นทางในรูปแบบเครือข่าย STD จะดึงดูดความสนใจมากขึ้นในวรรณกรรมและอุตสาหกรรม กรอบแบบทั่วไปและโซลูชั่นที่มีประสิทธิภาพขั้นตอนวิธีซึ่งใช้ได้กับเครือข่ายจริงขนาดใหญ่ที่ยังขาด อ timedependent ครั้งเดินทางอย่างกว้างขวางมากขึ้นความสามารถในการวิเคราะห์เส้นทางที่ดีที่สุดระหว่างสองโหนดบริการเมื่อรัน vrp การจัดส่งให้เราดูวิธีการที่นี่แข็งแกร่งและใช้มันเพื่อแก้ปัญหา subproblem ของ stdvrptw . เส้นทางซึ่งช่วยลดเวลาเดินทางผ่านเส้นทางที่เลวร้ายที่สุดของผู้สมัครทั้งหมด หมายถึง เส้นทางเชื่อมต่อใด ๆที่ลูกค้า
สองโหนด