The need to calculate the shortest

The need to calculate the shortest route that minimizes actual experienced travel time (in
lieu of the shortest route that minimizes travel time based on some snapshot measurement of link
travel time) motivated the development of time-dependent shortest path (TDSP) algorithm. (In
transportation network modeling literature, the term “path” is mostly used as path is formally
defined in general graph theory. However, throughout this document the term path is only used
in the context which relates to literature in which path is used. In other general descriptions, the
term route is used.) More discussions of the difference between the two types of shortest path
algorithms are presented in the section on Instantaneous and Experienced Travel Times.

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

จำเป็นต้องคำนวณสั้นที่สุดเส้นทางที่ช่วยลดเวลาการเดินทางมีประสบการณ์จริงใน รเคมีของง่ายที่ช่วยลดเวลาเดินทางจากวัดบางช็อตของการเชื่อมโยง เวลาเดินทาง) แรงจูงใจที่พัฒนาขึ้นอยู่กับเวลาที่สั้นที่สุดเส้นทาง (TDSP) อัลกอริทึม ( คำว่า "เส้นทาง" วรรณกรรม การสร้างแบบจำลองเครือข่ายส่วนใหญ่ใช้เป็นเส้นทางอย่างเป็นกิจจะลักษณะ กำหนดโดยทั่วไปทฤษฎีกราฟ อย่างไรก็ตาม ตลอดทั้งเอกสารนี้ เส้นทางระยะจะใช้เฉพาะ ในบริบทที่เกี่ยวข้องกับวรรณกรรมที่ใช้เส้นทาง ในคำอธิบายอื่น ๆ ทั่วไป การ ระยะเส้นทางใช้) อธิบายเพิ่มเติมความแตกต่างระหว่างสองชนิดของเส้นทางที่สั้นที่สุด อัลกอริทึมจะนำเสนอในส่วนที่เกี่ยวกับ Instantaneous และเวลาการเดินทางที่มีประสบการณ์

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

ความจำเป็นในการคำนวณเส้นทางที่สั้นที่สุดที่ช่วยลดเวลาในการเดินทางที่มีประสบการณ์ที่เกิดขึ้นจริง
(ในแทนเส้นทางที่สั้นที่สุดที่ช่วยลดเวลาในการเดินทางอยู่บนพื้นฐานของการวัดภาพรวมบางส่วนของการเชื่อมโยงเวลาในการเดินทาง)
มีแรงจูงใจในการพัฒนาของเวลาขึ้นอยู่กับเส้นทางที่สั้นที่สุด (TDSP) อัลกอริทึม (ในวรรณกรรมการสร้างแบบจำลองเครือข่ายการขนส่งคำว่า "เส้นทาง" ส่วนใหญ่จะใช้เป็นเส้นทางอย่างเป็นทางการที่กำหนดไว้ในทฤษฎีกราฟทั่วไป. แต่ตลอดทั้งเอกสารเส้นทางคำที่ใช้เพียงแค่นี้ในบริบทที่เกี่ยวข้องกับวรรณคดีซึ่งจะใช้เส้นทาง. ใน รายละเอียดอื่น ๆ ทั่วไปที่เส้นทางคำที่ใช้.) อภิปรายเพิ่มเติมของความแตกต่างระหว่างทั้งสองประเภทของเส้นทางที่สั้นที่สุดขั้นตอนวิธีการที่นำเสนอในส่วนที่เกี่ยวกับทันทีและช่วงเวลาการเดินทางที่มีประสบการณ์

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

ต้องคำนวณหาเส้นทางที่สั้นที่สุดที่ลดจริง เคยเดินทาง (
แทนเส้นทางที่สั้นที่สุดที่ช่วยลดเวลาในการเดินทางจากบางภาพการวัดเวลาในการเดินทางเชื่อมโยง
) กระตุ้นการพัฒนาของเส้นทางที่สั้นที่สุด ( เวลา tdsp ) ขั้นตอนวิธี (
เครือข่ายการขนส่งแบบวรรณกรรม คำว่า " เส้นทาง " ที่ส่วนใหญ่ใช้เป็นเส้นทางอย่างเป็นทางการ
นิยามในทฤษฎีกราฟทั่วไป อย่างไรก็ตาม ตลอดทั้งเอกสารนี้ระยะ ทางใช้เฉพาะ
ในบริบทที่เกี่ยวข้องกับวรรณกรรม ซึ่งเส้นทางที่ใช้คือ ในลักษณะอื่น ๆทั่วไป
ระยะเส้นทางที่ใช้คือ การอภิปรายมากกว่า ) ความแตกต่างระหว่างสองประเภทของเส้นทางที่สั้นที่สุด
ขั้นตอนวิธีจะแสดงในส่วนของ " และมีประสบการณ์การเดินทางครั้ง