1) VBA* with the shortest travellin

1) VBA* with the shortest travelling time criterion In the following, the term “node” is used to represent the end, i.e., an intersection, of a road segment. Equation 9 is used as the improved VBA* for meeting the shortest travelling time criterion. There are two modifications on VBA*. First, as shown in Figure 6, in the original A* is replaced by the sum of the travelling time of each road segment that the vehicle has been passed through when it has reached the current node n. The travelling time of road segment i is calculated by dividing its length over its average driving speed for time zone t, as shown in (9). Second, the heuristic function in the original A* is replaced by the second term of (9) to find a neighbor node that has the minimal value among all neighbor nodes of current node n. denotes the straight-line distance from
node n to the destination, is the estimated driving speed of next road segment from current node n to its neighbor node n+1, and ( ) is the angle between next road segment from current node n to its neighbor node n+1 and the straight line from node n to the destination. Because
there may be no next road segment that has the same direction as the straight line of , i.e., , we adopt as the denominator of the second term to find the smallest angle between next road segment and the straight line of . For example, as shown in Figure 6, angles between next road segment from current node n to three neighbor nodes (n+1)1, (n+1)2, and (n+1)3 and the straight line are , and , respectively. Because the range of the angle is [ , ), the range of its cosin value is [1, -1). The smaller the angle is, the larger the cosin value of the angle is.
Hence, the smaller angle in turn produces the smaller value of the second term. Because the improved VBA* cannot deal with the negative cost, we use , i.e., its range is[2, 0), to let the denominator of the second term be positive.

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

1) VBA * ด้วยเงื่อนไขเวลาเดินทางสั้นที่สุดในต่อไปนี้ คำว่า "โหนด" กันถึงสิ้น เช่น การแยก ช่วงถนน ใช้สมการ 9 เป็น VBA * ปรับปรุงสำหรับการประชุมเกณฑ์เวลาเดินทางสั้นที่สุด มีสองการแก้ไขบน VBA * ครั้งแรก ดังที่แสดงในรูปที่ 6 ใน A * เดิมถูกแทน ด้วยผลรวมของเวลาการเดินทางของแต่ละส่วนของถนนที่มีรถรับส่งผ่านเมื่อมี n โหนปัจจุบัน เวลาเดินทางของถนนส่วนผมคำนวณ โดยการหารความยาวมากกว่าขับ t โซนเวลา ความเร็วเฉลี่ยดังแสดงใน (9) ที่สอง ฟังก์ชันศึกษาสำนึกใน A * เดิมถูกแทนที่ ด้วยระยะสองของ (9) เพื่อค้นหาโหนเพื่อนบ้านที่มีค่าน้อยที่สุดในหมู่เพื่อนบ้านโหนดทั้งหมดของปัจจุบันโหน n. หมายถึงระยะทางเส้นตรงจากn โหนไปยังปลายทาง ประมาณขับรถความเร็วของเซ็กเมนต์ถนนถัดไปจากปัจจุบันโหนด n โหนของเพื่อนบ้าน n + 1 และ()คือ มุมระหว่างเซ็กเมนต์ถนนถัดไปจากปัจจุบันโหนด n โหนของเพื่อนบ้าน n + 1 และเส้นตรงจาก n โหนไปยังปลายทาง เนื่องจากอาจจะไม่มีเซ็กเมนต์ถนนถัดไปที่มีทิศทางเดียวกันเป็นเส้นตรงของ เช่น เรานำมาใช้เป็นตัวหารของระยะสองเพื่อหามุมเล็กระหว่างเซ็กเมนต์ถัดไปถนนเส้นตรงของ เช่น ดังที่แสดงในรูปที่ 6 มุมระหว่างเซ็กเมนต์ถนนถัดไปจากปัจจุบันโหนด n โหนดที่เพื่อนบ้าน 3 (n + 1) (n + 1) 1 2 และ (n + 1) 3 และสายตรงมี และ ตามลำดับ เพราะเป็นช่วงของมุม [,), ช่วงของค่าของ cosin คือ [1, -1) คือมุมที่มีขนาดเล็ก มีขนาดใหญ่ค่าของ cosin ของมุมคือด้วยเหตุนี้ มุมเล็กจะผลิตขนาดเล็กค่าของระยะสอง เพราะ VBA ปรับปรุง * ไม่สามารถจัดการกับต้นทุนค่าลบ เรา ใช้ เช่น เป็นช่วง [2, 0), เพื่อให้ตัวส่วนของระยะสองเป็นค่าบวก

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

1) VBA * ด้วยเวลาเกณฑ์เดินทางที่สั้นที่สุดในต่อไปนี้คำว่า "โหนด" ถูกนำมาใช้เพื่อเป็นตัวแทนท้ายที่สุดคือการแยกส่วนของถนน สม 9 จะใช้เป็นที่ดีขึ้น VBA * สำหรับการประชุมการเดินทางเกณฑ์ระยะเวลาอันสั้น มีสองการปรับเปลี่ยนใน VBA เป็น * ครั้งแรกที่แสดงในรูปที่ 6 ในต้นฉบับ * จะถูกแทนที่ด้วยผลรวมของเวลาการเดินทางของแต่ละส่วนถนนที่รถได้รับการผ่านเมื่อมีถึงโหนด n ปัจจุบัน จะใช้เวลาเดินทางของส่วนถนนที่ผมคำนวณโดยการหารยาวกว่าความเร็วในการขับขี่เฉลี่ยสำหรับโซนเวลา T ดังแสดงใน (9) ประการที่สองฟังก์ชั่นในการแก้ปัญหาเดิม * จะถูกแทนที่ด้วยระยะที่สองของ (9) เพื่อหาโหนดเพื่อนบ้านที่มีค่าน้อยที่สุดในหมู่เพื่อนบ้านโหนดทุกโหนดปัจจุบัน n หมายถึงระยะทางเส้นตรงจาก
โหนด n ไปยังปลายทางที่เป็นความเร็วในการขับขี่โดยประมาณของส่วนถนนต่อไปจากปัจจุบันโหนด N เพื่อโหนดเพื่อนบ้าน N + 1 () คือมุมระหว่างส่วนถนนต่อไปจากปัจจุบันโหนด N เพื่อตน เพื่อนบ้านโหนด n + 1 และเส้นตรงจากโหนด n ไปยังปลายทาง เพราะ
อาจจะไม่มีส่วนถนนถัดไปที่มีทิศทางเดียวกันกับเส้นตรงของคือเรานำมาใช้เป็นส่วนของระยะที่สองที่จะหามุมที่เล็กที่สุดระหว่างส่วนถนนถัดไปและเส้นตรงของ ตัวอย่างดังแสดงในรูปที่ 6 มุมระหว่างส่วนถนนต่อไปจากปัจจุบันโหนด n ถึงสามโหนดเพื่อนบ้าน (N + 1) 1 (N + 1) 2 และ (N + 1) 3 และเส้นตรงนี้และ ตามลำดับ เพราะช่วงของมุมคือ [) ช่วงของค่า Cosin ของมันคือ [1, -1) มุมที่มีขนาดเล็กเป็นขนาดใหญ่มูลค่า Cosin ของมุมคือ.
ดังนั้นมุมที่มีขนาดเล็กในการเปิดผลิตค่าที่น้อยลงของระยะที่สอง เนื่องจากการปรับปรุง VBA * ไม่สามารถจัดการกับค่าใช้จ่ายในเชิงลบที่เราใช้คือช่วงของมันคือ [2, 0) เพื่อให้ส่วนของระยะที่สองเป็นบวก

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

1 ) VBA * กับเวลาเดินทางที่สั้นที่สุดในเกณฑ์ต่อไปนี้คำว่า " โหนด " ใช้แสดงจุดสิ้นสุดคือทางแยกของถนนส่วน สมการที่ 9 ใช้เป็นปรับปรุง VBA * การประชุมสั้นเดินทางเกณฑ์เวลา มีการปรับเปลี่ยนใน VBA * . แรก ดังแสดงในรูปที่ 6 ในต้นฉบับ * ถูกแทนที่โดยผลรวมของเวลาการเดินทางของถนนแต่ละส่วนว่า รถได้ผ่านเมื่อมันมาถึงปัจจุบัน เวลาเดินทางของโหนดที่อยู่ส่วนถนนที่ผมคำนวณโดยการหารความยาวของการขับรถเฉลี่ยความเร็วสำหรับโซนเวลาที ตามที่แสดงใน ( 9 ) สองฟังก์ชันฮิวริสติกในต้นฉบับ * จะถูกแทนที่ด้วยระยะที่สอง ( 9 ) หาบ้านโหนดที่มีค่าของโหนดเพื่อนบ้านน้อยที่สุดในบรรดาโหนดปัจจุบัน ที่แสดงระยะทางตรงจากโหนด N ไปยังปลายทาง คือ ประมาณขับรถความเร็วของถนนถัดไปจากส่วนปม n ของบ้านโหนด N + 1 , และ ( ) คือมุมระหว่างถนนถัดไปจากส่วนปม n ของบ้านโหนด n + 1 และเส้นตรงจากโหนด N ไปยังปลายทาง เพราะอาจจะไม่มีต่อไปถนนส่วนที่มีทิศทางเดียวกันเป็นเส้นตรงของ เช่น เรานำส่วนของระยะที่สองเพื่อหามุมระหว่างส่วนที่ติดถนน และเส้นตรง . ตัวอย่างที่แสดงในรูปที่ 6 , มุมระหว่างถนนถัดไปจากส่วนปม n สามบ้านโหนด ( n + 1 ) , ( n + 1 ) 2 และ ( n + 1 ) 3 เส้น ตรง และ ตามลำดับ เพราะช่วงของมุมคือ [ ) , ช่วงของค่า cosin [ 1 , - 1 ) มีมุมอยู่ ใหญ่กว่า cosin ค่าของมุมเป็นดังนั้น ในมุมเล็กเล็กจะก่อให้เกิดคุณค่าของเทอมที่สอง เนื่องจากการปรับปรุง VBA * ไม่สามารถจัดการกับค่าใช้จ่ายด้านลบที่เราใช้ คือ ช่วงที่เป็น [ 2 , 0 ) , เพื่อให้ตัวส่วนของระยะที่สองเป็นบวก