The aim of this study is to investi

The aim of this study is to investigate the solution algorithm for solving the
problem of determining reliable shortest paths in road networks with stochastic travel
times. The availability of reliable shortest paths enables travelers, in the face of travel
time uncertainty, to plan their trips with a pre-specified on-time arrival probability. In
this study, the reliable shortest path between origin and destination nodes is deter-
mined using a multiple-criteria shortest path approach when link travel times follow
normal distributions. The dominance c
onditions involved in such problems are
established, thereby reducing the number of generated non-dominated paths during
the search processes. Two solution algorithms, multi-criteria label-setting and A*
algorithms, are proposed and their complexities analyzed. Computational results
using large scale networks are presented. Numerical examples using data from a
real-world advanced traveller informati
on system is also given to illustrate the
applicability of the solution algorithms in practice.

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

จุดมุ่งหมายของการศึกษานี้คือการ ตรวจสอบอัลกอริทึมโซลูชันการแก้ไขปัญหาของการกำหนดเส้นทางที่สั้นที่สุดเชื่อถือได้ในเครือข่ายถนนที่มีในแบบเฟ้นสุ่มครั้ง ความพร้อมของเส้นทางที่สั้นที่สุดเชื่อถือได้ช่วยให้นักท่องเที่ยว หน้าเดินเวลาความไม่แน่นอน การวางแผนการเดินทาง ด้วยความน่าเป็นมาถึงเวลาที่ระบุไว้ก่อน ในการศึกษานี้ เส้นทางสั้นที่สุดเชื่อถือได้ระหว่างต้นทางและปลายทางโหนเป็นขัดขวาง-ขุดโดยใช้หลายเกณฑ์สั้นที่สุดเส้นทางวิธีการแบบเมื่อครั้งเดินทางเชื่อมโยงตามการกระจายปกติ C ครอบงำมี onditions ที่เกี่ยวข้องกับปัญหาดังกล่าวก่อตั้ง จึงช่วยลดจำนวนสร้างครอบงำไม่ใช่เส้นทางระหว่างกระบวนการค้นหา อัลกอริทึม 2 โซลูชั่น ตั้ง ค่าเงื่อนไขหลายป้าย และ A *อัลกอริทึม มีการนำเสนอ และวิเคราะห์ความซับซ้อนของพวกเขา ผลการคำนวณใช้แสดงเครือข่ายขนาดใหญ่ ตัวอย่างตัวเลขที่ใช้ข้อมูลจากการผู้เดินทางขั้นสูงจริง informatiระบบจะทำให้การแสดงความเกี่ยวข้องของของอัลกอริทึมแก้ปัญหาในทางปฏิบัติ

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

จุดมุ่งหมายของการศึกษาครั้งนี้คือการตรวจสอบขั้นตอนวิธีการแก้ปัญหาสำหรับการแก้
ปัญหาของการกำหนดเส้นทางที่สั้นที่สุดที่เชื่อถือได้ในเครือข่ายถนนที่มีการเดินทางสุ่ม
ครั้ง ความพร้อมของเส้นทางที่สั้นที่สุดที่เชื่อถือได้ช่วยให้นักเดินทางในหน้าของการเดินทาง
ไม่แน่นอนเวลาเพื่อวางแผนการเดินทางของพวกเขาด้วยก่อนที่ระบุเวลาที่น่าจะมาถึง ใน
การศึกษาครั้งนี้เส้นทางที่สั้นที่สุดที่เชื่อถือได้ระหว่างโหนดต้นทางและปลายทางจะยับยั้ง
การทำเหมืองแร่โดยใช้เกณฑ์หลายวิธีเส้นทางที่สั้นที่สุดเมื่อเวลาในการเดินทางเชื่อมโยงการปฏิบัติตาม
การแจกแจงปกติ การปกครองค
onditions ส่วนร่วมในปัญหาดังกล่าวได้รับการ
จัดตั้งขึ้นซึ่งจะช่วยลดจำนวนของการสร้างเส้นทางที่ไม่เด่นในระหว่าง
กระบวนการค้นหา สองขั้นตอนวิธีการแก้ปัญหาเกณฑ์หลายป้ายและการตั้งค่า *
ขั้นตอนวิธีนำเสนอและความซับซ้อนของพวกเขาวิเคราะห์ ผลการคำนวณ
โดยใช้เครือข่ายขนาดใหญ่จะถูกนำเสนอ ตัวอย่างตัวเลขโดยใช้ข้อมูลจาก
โลกแห่งความจริงขั้นสูง informati เดินทาง
ในระบบจะได้รับยังแสดงให้เห็นถึง
การบังคับใช้ของขั้นตอนวิธีการแก้ปัญหาในทางปฏิบัติ

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

การศึกษาครั้งนี้มีวัตถุประสงค์เพื่อศึกษาการแก้ปัญหาขั้นตอนวิธีสำหรับแก้ปัญหาการหาเส้นทางสั้นที่สุด
ที่เชื่อถือได้ในเครือข่ายถนนกับการเดินทางครั้ง
สโตแคสติก ความพร้อมของเส้นทางสั้นที่สุดให้คนเชื่อถือได้ ในหน้าของความไม่แน่นอนของเวลาในการเดินทาง
เพื่อวางแผนการเดินทางของพวกเขาด้วย Pre ระบุความน่าจะเป็นมาถึงตรงเวลา
ในการศึกษานี้เชื่อถือได้เส้นทางที่สั้นที่สุดระหว่างจุดต้นทางและปลายทางคือยับยั้ง -
ขุดโดยใช้เกณฑ์หลายเส้นทางสั้นที่สุด วิธีการที่เมื่อเชื่อมโยงท่องเที่ยวครั้งตาม
ปกติการแจกแจง . การปกครอง C

onditions พัวพันในปัญหาดังกล่าวขึ้น เพื่อลดจำนวนการสร้างไม่ครอบงำเส้นทางระหว่าง
กระบวนการค้นหา สองโซลูชั่นขั้นตอนวิธีเกณฑ์การตั้งค่าหลายป้าย และ *
เสนอความซับซ้อนของขั้นตอนวิธี และวิเคราะห์ ผลการคำนวณ
โดยใช้เครือข่ายขนาดใหญ่ได้แก่ ตัวอย่างการคำนวณโดยใช้ข้อมูลจาก
-
informati บนระบบขั้นสูง นักท่องเที่ยวยังได้รับแสดงให้เห็นถึงการประยุกต์ใช้โซ
ขั้นตอนวิธีการปฏิบัติ