ดาวน์โหลด All Proceeding - AS Nida
ดาวน์โหลด All Proceeding - AS Nida
ดาวน์โหลด All Proceeding - AS Nida
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
รูปที่<br />
3 การเลือกสถานีเชื้อเพลิงแบบแนวคิดที่<br />
3<br />
4. เมื่อไมสามารถไปยังจุดลูกคาตอไปไดใหเลือกไปจุดเติม<br />
เชื้อเพลิงที่ไปแลวเชื้อเพลิงหมดพอดี<br />
หรือเหลือนอยที่สุด<br />
แตถาเชื้อเพลิง<br />
เหลือไมพอที่จะไปจุดเติมเชื้อเพลิงใดไดเลย<br />
ใหพิจารณาจุดลูกคากอน<br />
หนา ดังรูปที่<br />
4 กําหนดให สถานีลูกคาที่<br />
1 มีเชื้อเพลิงเหลือวิ่งได<br />
4<br />
กิโลเมตร ดังนั้นเลือกสถานีเติมเชื้อเพลิง<br />
B<br />
รูปที่<br />
4 การเลือกสถานีเชื้อเพลิงแบบแนวคิดที่<br />
4<br />
5. เมื่อไมสามารถไปยังจุดลูกคาตอไปไดใหเปรียบเทียบที่จุด<br />
ปจจุบันออกนอกเสนทางไปเติมเชื้อเพลิงและเดินทางไปยังจุดตอไป<br />
กับ<br />
จุดกอนหนาจุดปจจุบันออกนอกเสนทางไปเติมเชื้อเพลิงและเดินทางไป<br />
ยังจุดปจจุบัน โดยเลือกระยะทางรวมที่นอยที่สุด<br />
แตถาเชื้อเพลิงเหลือไม<br />
พอที่จะไปจุดเติมเชื้อเพลิงใดไดเลย<br />
ใหพิจารณาจุดลูกคากอนหนา ดังรูป<br />
ที่<br />
5 กําหนดให สถานีลูกคาที่<br />
2ไมสามารถไปยังสถานีลูกคาตอไปได<br />
ดังนั้นสถานีลูกคาที่<br />
2 เลือกสถานีเติมเชื้อเพลิง<br />
B<br />
รูปที่<br />
4 การเลือกสถานีเชื้อเพลิงแบบแนวคิดที่<br />
5<br />
6. เมื่อออกเดินทางจากจุดเริ่มตนบังคับใหเลือกระยะทางรวม<br />
ที่นอยที่สุดที่ออกนอกเสนทางไปเติมเชื้อเพลิงแบบแนวคิดที่<br />
3 และ<br />
เดินทางไปยังจุดตอไปและเมื่อไมสามารถไปยังจุดลูกคาตอไปไดใหเลือก<br />
ระยะทางรวมที่นอยที่สุดที่ออกนอกเสนทางไปเติมเชื้อเพลิงและเดินทาง<br />
ไปยังจุดตอไป แตถาเชื้อเพลิงเหลือไมพอที่จะไปจุดเติมเชื้อเพลิงใดไดเลย<br />
ใหพิจารณาจุดลูกคากอนหนา<br />
271<br />
7. เมื่อไมสามารถไปยังจุดลูกคาตอไปไดใหเปรียบเทียบที่จุด<br />
ปจจุบัน กับจุดกอนหนาจุดปจจุบันที่ออกนอกเสนทางไปเติมเชื้อเพลิง<br />
โดยเลือกจุดเติมเชื้อเพลิงที่ใกลที่สุด<br />
แตถาเชื้อเพลิงเหลือไมพอที่จะไปจุด<br />
เติมเชื้อเพลิงใดไดเลย<br />
ใหพิจารณาจุดลูกคากอนหนา ดังรูปที่<br />
7 กําหนดให<br />
สถานีลูกคาที่<br />
2ไมสามารถไปยังสถานีลูกคาตอไปได ดังนั้นสถานีลูกคาที่<br />
2 เลือกสถานีเติมเชื้อเพลิง<br />
A<br />
รูปที่<br />
7 การเลือกสถานีเชื้อเพลิงแบบแนวคิดที่<br />
7<br />
8. เมื่อไมสามารถไปยังจุดลูกคาตอไปไดใหเปรียบเทียบที่จุด<br />
ปจจุบัน กับจุดกอนหนาจุดปจจุบันที่ออกนอกเสนทางไปเติมเชื้อเพลิง<br />
โดยเลือกจุดเติมเชื้อเพลิงที่ใกลจุดลูกคาตอไปมากที่สุด<br />
แตถาเชื้อเพลิง<br />
เหลือไมพอที่จะไปจุดเติมเชื้อเพลิงใดไดเลย<br />
ใหพิจารณาจุดลูกคากอน<br />
หนา ดังรูปที่<br />
8 กําหนดให สถานีลูกคาที่<br />
2ไมสามารถไปยังสถานีลูกคา<br />
ตอไปได ดังนั้นสถานีลูกคาที่<br />
1 เลือกสถานีเติมเชื้อเพลิง<br />
A<br />
รูปที่<br />
8 การเลือกสถานีเชื้อเพลิงแบบแนวคิดที่<br />
8<br />
4. ผลการทดลอง และสรุปผลการทดลอง<br />
การประมวลผล 10 รอบ เมื่อมีจํานวนสถานีลูกคา<br />
(n ) = 12<br />
และสถานีเติมเชื้อเพลิง<br />
(m) = 6 ระยะทางไกลสุดที่รถสามารถวิ่งได<br />
120<br />
กิโลเมตรตอถัง และมีระยะเวลาในการเติมเชื้อเพลิง<br />
10 นาทีตอสถานีเติม<br />
เชื้อเพลิง<br />
โดยใชขอมูลระยะทางจากการสุมในชวง<br />
1-100 กิโลเมตร เมื่อ<br />
นําคาเฉลี่ยของระยะทางรวมและระยะเวลารวมในการเดินทางของทั้ง<br />
8