1. The algorithmic flowchart for th

1. The algorithmic flowchart for the ‘‘direct solution” in Step 9 is
shown in Fig. 8. The detailed steps are as follows:
9.1. Search the route data that includes the feasible route set
SG1{} for each station in the stg{} and etg{} sets.
9.2. If SG1{} is an empty set, this implies that the route cannot
be determined; skip to Step 9.9. Otherwise, proceed to the
next step.
9.3. Take route R from the set SG1{}.
9.4. Take the sequence seq1 of station rs1 from the route R that
conforms to stg{}, and take the sequence seq2 of station
rs2 from the route R that conforms to etg{}.
9.5. If seq1 < seq2, this indicates that the travel direction of
this route conforms to the start and end points requirement;
proceed to the next step. Otherwise, jump to Step
9.8.
9.6. Determine whether the start and end stations are the
embark and disembark stations or not. If yes, this indicates
that passengers can embark at rs1 and disembark at rs2;
proceed to the next step. Otherwise, go to Step 9.8.
9.7. Consider the time that is needed from the departure point
to the start station or the destination station to the end
point in order to determine if the proposed route schedule
satisfies the required departure time and/or arrival time. If
so, it is a feasible route and is added into the feasible solution
set SG{}. Otherwise, the proposed route does not meet
requirements; return to Step 9.2.
9.8. Remove route R from the set SG1{}, and return to Step 9.2.
9.9. Complete the direct solution and go to Step 10.
2. Step 11, the one-transfer planning process, is illustrated in
Fig. 9, and the detailed steps are as follows:
11.1. Use stg{} as the starting point for this route, and utilize the
direct solution module to search the feasible set SG1{}.
11.2. Take etg{} as the end point of the route, and utilize the
direct solution module to search the feasible set SG2{}.
11.3. Take R1 from SG1.
11.4. Take R2 from SG2.
11.5. When the travel time associated with the destination
station in route R1 is greater than the run time of the origin
station in route R2, this suggests that within the run
time of route R1, there is no feasible transfer to route
R1. Jump to Step 11.10. Otherwise, proceed to the next
step.
11.6. Check the transfer time formula [(arrival time at the destination
station in route R1 + time required to travel from
R1’s destination station to R2’s departure station
+ reserved waiting time) > the departure time from
route R2’s departure station]. If this suggests that after disembarking
at R1’s designation station, the passenger is
unable to arrive at R2’s departure station, and then jump
to Step 11.10. Otherwise if the transfer distance requirement
is met, proceed to the next step.
11.7. Determine whether routes R1 and R2 involve forwardpath
transfers; if so, proceed to the next step. Otherwise,
jump to Step 11.9.
11.8. When routes R1 and R2 meet the forward-path transfer
condition, this indicates that the transfer from route R1
to route R2 is a feasible solution that can be added into
the set SG{}. Otherwise, this is not a feasible solution;
jump to Step 11.10.
11.9. When routes R1 and R2 meet the backward-path condition,
this indicates that the transfer from route R1 to route
R2 is a feasible solution and it can be added into SG{}.
Otherwise, the solution is infeasible, in which case proceed
to the next step.
11.10. Determine whether the set SG2{} is complete. If complete,
conduct a search process over set SG2{} and proceed to the
next step. Otherwise, return to Step 11.4.

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

1. เป็นแผนผังลำดับงาน algorithmic ''โซลูชันโดยตรง"ในขั้นตอนที่ 9
แสดงใน Fig. 8 มีขั้นตอนรายละเอียดดังนี้:
9.1 ค้นหาข้อมูลกระบวนการผลิตที่มีกระบวนการผลิตที่เป็นไปได้ชุด
{} SG1 สำหรับแต่ละสถานีใน stg etg และ{}{}ชุด
9.2 ถ้า เป็นเซตว่าง{} SG1 ซึ่งหมายความว่า กระบวนการไม่
กำหนด ข้ามไปที่ขั้นตอน 9.9 มิฉะนั้น ดำเนินการ
ขั้นตอนถัดไป
9.3 ใช้เส้นทาง R จาก{} SG1 ชุด.
9.4 ใช้ seq1 ลำดับของ rs1 สถานีจากเส้นทาง R ที่
ไป stg {} และใช้ seq2 ลำดับสถานี
rs2 จากกระบวนการ R ที่สอดคล้องกับ etg {}.
9.5 ถ้า seq1 < seq2 นี้หมายถึงทางเดินทาง
กระบวนการผลิตนี้สอดคล้องกับการเริ่มต้นและจุดสิ้นสุดของความต้องการ;
ไปขั้นตอนถัดไป ข้ามไปยังขั้นตอนอื่น
9.8.
9.6 กำหนดว่า จะเริ่มต้นและสิ้นสุดสถานี
เริ่มดำเนิน และ disembark สถานี หรือไม่ ถ้าใช่ นี้แสดง
ที่ผู้โดยสารสามารถซี rs1 และ disembark ที่ rs2;
ไปขั้นตอนถัดไปได้ ไป 9.8 ขั้นตอนอื่น
9.7 พิจารณาเวลาที่จำเป็นจากท่า
ไปสถานีเริ่มต้นสถานีปลายทางตาม
จุดเพื่อกำหนดถ้ากระบวนการนำเสนอกำหนดการ
ตรงเวลาต้องเดินทางหรือเดิน ถ้า
ดังนั้น มันเป็นกระบวนการผลิตเป็นไปได้ และเข้าแก้ปัญหาเป็นไปได้
{} SG ตั้ง มิฉะนั้น เส้นทางการนำเสนอไม่ตรงกับ
ความต้องการ กลับไปขั้นตอนที่ 9.2 การ
9.8 ออกเส้นทาง R {} SG1 ชุด และกลับไปยังขั้นตอนที่ 9.2 การ
9.3 ดำเนินการแก้ปัญหาโดยตรง และไปที่ขั้นตอนที่ 10.
2 อธิบายขั้นตอน 11 กระบวนการวางแผนหนึ่งโอน
Fig. 9 และขั้นตอนรายละเอียดมีดังนี้:
11.1 ใช้{} stg เป็นจุดเริ่มต้นสำหรับเส้นทางนี้ และใช้การ
โมโซลูชั่นโดยตรงการค้นหาเป็นไปได้ตั้ง SG1 {}.
11.2 ใช้{} etg เป็นจุดสิ้นสุดของกระบวนการ และใช้การ
โมโซลูชั่นโดยตรงการค้นหาเป็นไปได้ตั้ง SG2 {}.
11.3 ใช้ R1 จาก SG1
11.4 ใช้ R2 จาก SG2
11.5 เมื่อเวลาเดินทางเชื่อมโยงกับปลายทาง
สถานีในเส้นทาง R1 มีค่ามากกว่าเวลาของจุดเริ่มต้น
สถานีในเส้นทาง R2 นี้แนะนำที่ภายในการรัน
เวลาของเส้นทาง R1 มีการถ่ายโอนไม่เป็นไปได้หา
R1 ข้ามไปยังขั้นตอน 11.10 มิฉะนั้น ดำเนินต่อไป
ขั้นตอน.
11600 ตรวจสอบสูตรเวลาโอน [(เวลาเดินทางถึงปลายทาง
สถานีในเส้นทาง R1 เวลาต้องเดินทางจาก
สถานีปลายทางของ R1 R2 ของสถานีออก
จองรอเวลา) > ออกจากเวลา
เส้นของ R2 ออกสถานี] ถ้านี้แนะนำว่า disembarking หลัง
โดยสารอยู่ที่สถานีกำหนดของ R1
ไม่ สามารถมาถึงที่สถานีระดับของ R2 กระโดดแล้ว
ไป 11.10 ขั้นตอน มิฉะนั้นการโอนย้ายห่างจากที่พักต้อง
ไม่พบ ดำเนินการต่อไปขั้นตอนการ
11.7 กำหนดว่า เส้นทาง R1 และ R2 เกี่ยวข้องกับ forwardpath
โอน ถ้าเป็นเช่นนั้น ดำเนินการขั้นตอนต่อไป มิฉะนั้น,
ข้ามไปขั้นตอนที่ 11.9 การ
11.8 การ เมื่อเส้นทาง R1 และ R2 ตามการโอนย้ายเส้นทางไป
เงื่อนไข การบ่งชี้ว่า การโอนย้ายจากเส้นทาง R1
เส้นทาง R2 เป็นโซลูชันที่เป็นไปได้ที่สามารถเพิ่มลงใน
{}คือชุด อย่างอื่น นี่ไม่ใช่การแก้ปัญหาเป็นไปได้;
ข้ามไปขั้นตอน 11.10.
11.9 เมื่อเส้นทาง R1 และ R2 ตามเงื่อนไขเส้นทางย้อนหลัง,
นี้หมายถึงการโอนย้ายจากเส้นทาง R1 สู่เส้นทาง
R2 เป็นโซลูชันที่เป็นไปได้ และสามารถเพิ่มลงใน{}ของ SG.
อื่น การแก้ปัญหาคือถอด ดำเนินการในกรณี
กับการต่อขั้นตอนการ
วอร์ด ตรวจสอบว่า{} SG2 ตั้งสมบูรณ์ ถ้าสมบูรณ์,
ดำเนินกระบวนการค้นหาผ่าน{} SG2 กำหนด และดำเนินการ
ขั้นตอนต่อไป มิฉะนั้น กลับไปขั้นตอนที่ 11.4

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

1. ผังขั้นตอนวิธีสำหรับการแก้ปัญหาโดยตรง'' "ในขั้นตอนที่ 9 มีการ
แสดงในรูปที่ 8. ขั้นตอนรายละเอียดมีดังนี้
9.1 ค้นหาข้อมูลเส้นทางที่มีเส้นทางไปได้ชุด
SG1 {} สำหรับแต่ละสถานีใน STG {} และ {} ETG กำหนด
9.2 หาก SG1 {} เป็นเซตว่างนี้แสดงให้เห็นว่าเส้นทางจะไม่สามารถ
ได้รับการพิจารณา; ข้ามไปยังขั้นตอนที่ 9.9 มิฉะนั้นจะดำเนินการ
ขั้นตอนต่อไป
9.3 ใช้เส้นทางจากอา SG1 ชุด {}
9.4 ใช้ seq1 ลำดับของ rs1 จากสถานีอาเส้นทางที่
สอดคล้องกับ STG {} และใช้ seq2 ลำดับของสถานี
RS2 จากอาเส้นทางที่สอดคล้องกับ ETG {}
9.5 ถ้า seq1 <seq2 นี้แสดงให้เห็นว่าทิศทางการเดินทางของ
เส้นทางนี้สอดคล้องกับความต้องการเริ่มต้นและจุดสิ้นสุด;
ดำเนินการขั้นตอนต่อไป มิฉะนั้นข้ามไปขั้นตอนที่
9.8
9.6 ตรวจสอบว่าเริ่มต้นและสิ้นสุดที่สถานีจะ
เริ่มดำเนินการและนำขึ้นฝั่งสถานีหรือไม่ ถ้าใช่นี้แสดงให้เห็น
ว่าผู้โดยสารสามารถเริ่มดำเนินการที่ rs1 และขึ้นฝั่งที่ RS2;
ดำเนินการขั้นตอนต่อไป มิฉะนั้นไปที่ขั้นตอนที่ 9.8
9.7 พิจารณาเวลาที่จำเป็นในการเดินทางจากจุด
เริ่มต้นไปยังสถานีหรือสถานีปลายทางที่จะสิ้นสุด
ในจุดเพื่อตรวจสอบว่าตารางเส้นทางที่นำเสนอ
สอดคล้องกับเวลาออกเดินทางที่จำเป็นและ / หรือเวลาที่เดินทางมาถึง ถ้า
เป็นอย่างนั้นมันเป็นเส้นทางที่เป็นไปได้และจะถูกเพิ่มเข้ามาในการแก้ปัญหาเป็นไปได้
SG ชุด {} มิฉะนั้นเส้นทางที่นำเสนอไม่เป็นไปตาม
ข้อกำหนด กลับไปที่ขั้นตอนที่ 9.2
9.8 เอาเส้นทางจากอา SG1 ชุด {} และกลับไปยังขั้นตอนที่ 9.2
9.9 การแก้ปัญหาโดยตรงและไปที่ขั้นตอนที่ 10
2 11 ขั้นตอนขั้นตอนการวางแผนการอย่างใดอย่างหนึ่งในการถ่ายโอน, จะแสดงใน
รูปที่ 9 และขั้นตอนรายละเอียดมีดังนี้
11.1 ใช้ STG {} เป็นจุดเริ่มต้นสำหรับเส้นทางนี้และใช้ประโยชน์จาก
โมดูลการแก้ปัญหาโดยตรงเพื่อค้นหาชุด SG1 เป็นไปได้ {}
11.2 ใช้ ETG {} เป็นจุดสิ้นสุดของเส้นทางและใช้ประโยชน์จาก
โมดูลการแก้ปัญหาโดยตรงเพื่อค้นหาชุด SG2 เป็นไปได้ {}
11.3 ใช้ R1 จาก SG1
11.4 ใช้ R2 จาก SG2
11.5 เมื่อเวลาในการเดินทางที่เกี่ยวข้องกับปลายทาง
สถานีในเส้นทาง R1 มีค่ามากกว่าเวลาที่ใช้แหล่งกำเนิดของ
สถานีในเส้นทาง R2 นี้แสดงให้เห็นว่าภายในระยะ
เวลาของเส้นทาง R1 ไม่มีการถ่ายโอนไปได้ที่จะเส้นทาง
R1 ข้ามไปยังขั้นตอนที่ 11.10 มิฉะนั้นจะดำเนินการต่อไป
ขั้นตอนที่
11.6 ตรวจสอบระยะเวลาการโอนสูตร [(เวลามาถึงที่ปลายทาง
สถานีในเส้นทาง R1 + เวลาที่ต้องใช้ในการเดินทางจาก
สถานีปลายทางของ R1 ไปยังสถานีการเดินทางของ R2
+ ลิขสิทธิ์รอเวลา)> เวลาออกเดินทางจาก
สถานีออกเดินทางเส้นทาง R2 ของ] ถ้านี้แสดงให้เห็นว่าหลังจากที่ขึ้นฝั่ง
ที่สถานีกำหนด R1 ของผู้โดยสารคือ
ไม่สามารถที่จะมาถึงที่สถานีเดินทาง R2 และจากนั้นข้ามไป
ที่ขั้นตอนที่ 11.10 มิฉะนั้นถ้าต้องการถ่ายโอนระยะทาง
จะพบให้ดำเนินการขั้นตอนต่อไป
11.7 ตรวจสอบว่าเส้นทาง R1 และ R2 forwardpath เกี่ยวข้องกับ
การถ่ายโอน; ถ้าเป็นเช่นนั้นให้ดำเนินการขั้นตอนต่อไป มิฉะนั้น
ข้ามไปยังขั้นตอนที่ 11.9
11.8 เมื่อเส้นทาง R1 และ R2 ตอบสนองการถ่ายโอนไปข้างหน้าเส้นทาง
สภาพนี้แสดงให้เห็นว่าการถ่ายโอนจากเส้นทาง R1
เส้นทาง R2 เป็นโซลูชั่นที่เป็นไปได้ที่สามารถเพิ่มเข้าไปใน
ชุด SG {} มิฉะนั้นนี้ไม่ได้เป็นทางออกที่เป็นไปได้;
ข้ามไปยังขั้นตอนที่ 11.10
11.9 เมื่อเส้นทาง R1 และ R2 พบกับสภาพเส้นทางข้างหลัง,
นี้แสดงให้เห็นว่าการถ่ายโอนจากเส้นทางเส้นทาง R1
R2 เป็นโซลูชั่นที่เป็นไปได้และสามารถเพิ่มเข้าไปใน SG {}
มิฉะนั้นการแก้ปัญหาคือเป็นไปไม่ได้ในกรณีที่ดำเนินการต่อ
ไป ขั้นตอนต่อไป
11.10 ตรวจสอบว่า SG2 ชุด {} เสร็จสมบูรณ์ ถ้าเสร็จสมบูรณ์แล้ว
ดำเนินการขั้นตอนการค้นหาผ่านชุด SG2 {} และดำเนินการ
ขั้นตอนต่อไป มิฉะนั้นกลับไปยังขั้นตอนที่ 11.4

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

1 . โดยขั้นตอนวิธีผังงานสำหรับ ' 'direct โซลูชั่น " ในขั้นตอนที่ 9
แสดงในรูปที่ 8 ขั้นตอนรายละเอียดดังนี้
9.1 . ค้นหาข้อมูลเส้นทางที่มีความคุ้มค่าเส้นทางชุด
sg1 { } สำหรับแต่ละสถานีใน STG { } { } 1 ชุด
9.2 . ถ้า sg1 { } เป็นเซตว่าง นี่หมายความว่าเส้นทางไม่สามารถ
แน่วแน่ ; ข้ามไปขั้นตอนที่ 1 . มิฉะนั้น จะดำเนินการในขั้นตอนต่อไป
.
9.3 .ใช้เส้นทาง R จากชุด sg1 { } .
9.4 . ใช้ลำดับ seq1 ของ rs1 สถานีจากเส้นทาง R ที่
สอดคล้องกับ STG { } และใช้ลำดับ seq2 สถานี
rs2 จากเส้นทาง R ที่สอดคล้องกับธุรกิจ { } .
9 . ถ้า seq1 < seq2 นี้บ่งชี้ว่า เดินทางเส้นทางนี้ สอดคล้องกับทิศทางของ
เริ่มต้นและจุดสิ้นสุดความต้องการ ;
ดำเนินการในขั้นตอนต่อไป มิฉะนั้น กระโดดเหยียบ

9.6 พันล้าน . .ตรวจสอบว่าเริ่มต้นและสิ้นสุดที่สถานีเป็นสถานี
เริ่มต้นขึ้นหรือไม่ ถ้าใช่ แสดงว่า
ที่ผู้โดยสารสามารถเริ่มดำเนินการใน rs1 ขึ้นที่ rs2 ;
ดำเนินการในขั้นตอนต่อไป ไม่งั้นไปขั้นตอนที่ 9.8 .
5 . พิจารณาเวลาที่จำเป็นจากจุดออกเดินทาง
จะเริ่มต้นสถานีหรือปลายทางสถานีไปยังจุดสิ้นสุด
จุดเพื่อตรวจสอบว่าเสนอเส้นทางตาราง
ตรงต้องออกเดินทางเวลาและ / หรือเวลาเดินทาง ถ้า
ดังนั้น มันเป็นเส้นทางที่เป็นไปได้ และจะถูกเพิ่มเข้าไปในความเป็นไปได้
ชุด SG { } มิฉะนั้น เสนอเส้นทางไม่เจอ
ความต้องการ ; กลับไปขั้นตอนที่ 9.2
9.8 . ลบเส้นทาง R จากชุด sg1 { } , และกลับไปที่ขั้นตอนที่ 9.2 .
1 . สมบูรณ์โซลูชั่นโดยตรง และไปที่ขั้นตอนที่ 10 .
2ขั้นตอนที่ 11 ที่ถ่ายทอดกระบวนการ การวางแผนจะแสดงในรูปที่ 9
, และขั้นตอนรายละเอียดมีดังนี้ :
3 . ใช้ STG { } เป็นจุดเริ่มต้นเส้นทางนี้ และใช้โซลูชั่นการค้นหา
ตรงโมดูลเป็นไปได้ตั้ง sg1 { } .
11.2 . ใช้เวลา 1 { } เป็นจุดสิ้นสุดของเส้นทาง และใช้โซลูชั่นการค้นหา
ตรงโมดูลเป็นไปได้ตั้ง sg2 { } .
11.3 . ใช้ R1 จาก sg1 .
11.4 .ใช้ R2 จาก sg2 .
11.5 . เมื่อเวลาเดินทางที่เกี่ยวข้องกับปลายทางสถานีในเส้นทาง R1
มีค่ามากกว่าเวลาวิ่งของประเทศ
สถานีในเส้นทาง R2 ซึ่งแสดงให้เห็นว่าภายในเวลาวิ่ง
เส้นทาง R1 มันไม่มีเป็นไปได้โอนเส้นทาง R1
. กระโดดเหยียบ 11.10 . มิฉะนั้น ดำเนินการขั้นตอนต่อไป
.
11.6 . ตรวจสอบเวลาโอนสูตร [ ( เวลาเดินทางมาถึงที่ปลายทาง
สถานีในเวลาที่ต้องเดินทางจากเส้นทาง R1 R1 R2
ปลายทางสถานีสถานี
ไว้รอเวลาออกเดินทาง ) > เวลาออกเดินทางจาก R2
เส้นทางการเดินทางสถานี ] ถ้าพบว่าหลังจากลงเครื่อง
ที่ R1 เป็นชื่อสถานีผู้โดยสาร
ไม่สามารถมาถึงอาร์ทูออกเดินทางจากสถานี แล้วกระโดด
ก้าว 11.10 . ไม่งั้นถ้าโอนระยะทางความต้องการ
จะได้ดำเนินการในขั้นตอนต่อไป
11.7 . ตรวจสอบว่าเส้นทาง R1 R2 และเกี่ยวข้องกับการโอน forwardpath
; ถ้าเป็นเช่นนั้น จะดำเนินการในขั้นตอนต่อไป ไม่งั้น
กระโดดเหยียบ 11.9 .
11.8 . เมื่อเส้นทาง R1 R2 ตอบสนองไปข้างหน้าและเส้นทางการโอน
เงื่อนไข นี้บ่งชี้ว่า การถ่ายโอนจากเส้นทาง R1
เส้นทาง R2 เป็นเป็นไปได้โซลูชั่นที่สามารถเพิ่มลงในชุด SG
{ } มิฉะนั้นนี่ไม่ใช่คำตอบที่เป็นไปได้ ;
กระโดดเหยียบ 11.10 .
11.9 . เมื่อเส้นทาง R1 กับ R2 เจอสภาพเส้นทางย้อนกลับ
นี้บ่งชี้ว่าการถ่ายโอนจากเส้นทาง R1 กับ R2 เส้นทาง
เป็นคำตอบที่เป็นไปได้ และมันสามารถถูกเพิ่มลงใน SG { } .
ไม่งั้น วิธีทำ ซึ่งในกรณีนี้ ดำเนินการในขั้นตอนต่อไป
.
11.10 . ตรวจสอบว่าตั้งค่า sg2 { } สมบูรณ์
ถ้าเสร็จสมบูรณ์ค้นหากระบวนการมากกว่าชุด sg2 { }
และดำเนินการในขั้นต่อไปได้ ไม่งั้นกลับไปขั้นตอนที่ 11.4 .