ดาวน์โหลด 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 />
1 (ตอ)<br />
สถานีบริการน้ํามัน<br />
สถานีบริการน้ํามันบางจากกรีนเนท<br />
ปากน้ํา<br />
2<br />
สถานีบริการน้ํามันบางจากกรีนเนท<br />
ศรี<br />
นครินทร<br />
สถานีบริการน้ํามันบางจากกรีนเนท<br />
หนามแดง<br />
สถานีบริการน้ํามันบางจากกรีนเนท<br />
ออนนุช 44<br />
สถานีบริการน้ํามันบางจากกรีนเนท<br />
ออนนุช 55<br />
สถานีบริการน้ํามันบางจากกรีนเนท<br />
ออนนุช-ลาดกระบัง<br />
6.2 รวบรวมเสนทางทั้งหมดจากการเก็บขอมูล<br />
ระยะทาง (กม.) ระยะทาง<br />
ไป กลับ<br />
เฉลี่ย<br />
ไป-<br />
กลับ (กม.)<br />
9.80 10.20 20.00<br />
12.17 8.83 21.00<br />
14.00 13.00 27.00<br />
11.83 13.33 25.17<br />
18.40 15.20 33.60<br />
22.29 22.00 44.29<br />
เพื่อหาระยะทางของถนนแตละเสนที่รถบรรทุกน้ํามัน<br />
สามารถใชในการเดินทางขนสงน้ํามันทั้งเที่ยวไปและเที่ยวกลับได<br />
จาก<br />
Google Map โดยกําหนดดังนี้<br />
1) Node คือ จุดแยก หรือทางแยกของถนนแตละเสน ซึ่งเปน<br />
เสนทางที่ใชในการเดินทางขนสงน้ํามัน<br />
รวมทั้งกําหนดใหเปนคลังน้ํามัน<br />
บางจากปโตรเลียมและสถานีบริการน้ํามันทั้งหมด<br />
2) Arc คือ ถนน หรือเสนทางที่รถบรรทุกใชเดินทางในการขนสง<br />
6.3 คํานวณระยะทางรวม<br />
่<br />
คํานวณระยะทางที่ไดจาก<br />
Google Map เปรียบเทียบกับ<br />
ระยะทางที่ไดจากเอกสารรายงานการเดินทางขนสงในขอที<br />
1<br />
ตรวจสอบความถูกตองของระยะทางรวมอีกครั้ง<br />
เพื่อ<br />
6.4 การกําหนดตัวแบบ<br />
จากการเก็บขอมูล ผูศึกษาไดพิจารณาใชตัวแบบเสนทางที่สั้น<br />
ที่สุด<br />
(Shortest Route) เพื่อหาคําตอบ<br />
ของระยะทางที่สั้นที่สุดในการ<br />
ขนสงน้ํามันเริ่มตนจากคลัง<br />
เดินทางผานถนน (Arc) และแยกตางๆ<br />
(Node) ไปจนถึงจุดสุดทายที่สถานีบริการน้ํามัน<br />
แลวเดินทางกลับมายัง<br />
คลังอีกครั้ง<br />
ซึ่งในการเดินทางขนสงน้ํามันทั้งขาไปและขากลับนั้น<br />
อาจมี<br />
การใชเสนทางผานถนน (Arc) และแยก (Node) เดิมได ดังนั้น<br />
ผูศึกษาจึง<br />
ไมไดเลือกใชวิธีการ เสนทางเดินเซลลแมน (Traveling Saleman<br />
265<br />
Problem) ซึ่งกําหนดใหการเดินทางจากจุดเริ่มตน<br />
ผานจุด (Node) ตางๆ<br />
โดยไมซ้ําจุดเดิม<br />
แลวกลับมายังจุดเริ่มตนอีกครั้ง<br />
ในการกําหนดตัวแบบนั้น<br />
ผูศึกษาไดแบงการหาเสนทางที่สั้น<br />
ที่สุดเปนเที่ยวไปและเที่ยวกลับ<br />
จากนั้นจึงนําผลที่ไดมารวมกันเปน<br />
คําตอบ ซึ่งใชตัวแบบเสนทางที่สั้นที่สุดเหมือนกัน<br />
สามารถกําหนดตัว<br />
แบบในการตัดสินใจ ไดดังนี้<br />
หาคาต่ําสุด<br />
Z = ∑i∑j cjifij ขอจํากัด<br />
∑jfsj - ∑jfjs = 1<br />
∑jfij - ∑jfij = 0; i ≠ s ; i ≠ t<br />
∑ jf tj - ∑ jf jt ≤ -1<br />
และ 0 ≥ fij ; ∀ (i,j)∈ A<br />
กําหนดให Z คือ ระยะทางรวมที่สั้นที่สุด<br />
cji คือ ระยะทางระหวาง Node i ไปยัง j<br />
fij คือ เสนทางจาก Node i ไปยัง j<br />
fsj คือ เสนทางจาก จุดเริ่มตน<br />
คือคลังน้ํามันในเที่ยวไป<br />
หรือ<br />
สถานีบริการน้ํามันในเที่ยวกลับ<br />
ไปยัง Node j<br />
fjt คือ เสนทางจาก Node j ไปยังจุดสุดทาย คือสถานีบริการ<br />
น้ํามันในเที่ยวไป<br />
หรือคลังน้ํามันในเที่ยวกลับ<br />
6.5 บันทึกขอมูล<br />
บันทึกระยะทางของเสนทางที่ไดจากการเก็บขอมูลลงใน<br />
Excel ดังนี้<br />
1) เสนทางในการเดินทางจากคลังน้ํามันบางจากปโตรเลียมไปยัง<br />
สถานีบริการน้ํามัน<br />
โดยกําหนดใหคลังน้ํามันเปนจุดเริ่มตน<br />
และสถานี<br />
บริการน้ํามันเปนจุดสุดทาย<br />
2) เสนทางในการเดินทางกลับจากสถานีบริการน้ํามันมายังคลัง<br />
น้ํามันบางจากปโตรเลียม<br />
กําหนดใหสถานีบริการน้ํามันเปนจุดเริ่มตน<br />
และคลังน้ํามันบางจากปโตรเลียมเปนจุดสุดทาย<br />
ตารางที่<br />
2 ระยะทางของเสนทางในการเดินทางจากคลังน้ํามันบางจาก<br />
ปโตรเลียม ไปยังสถานีบริการน้ํามัน<br />
โหนด รายละเอียด โหนด รายละเอียด<br />
000 คลังน้ํามันบางจาก<br />
ปโตรเลียม<br />
000 คลังน้ํามันบางจาก<br />
ปโตรเลียม<br />
001 ถนนทางรถไฟสาย<br />
เกา/แยกสุขุมวิท 62<br />
ระยะทาง<br />
(กม.)<br />
1.10<br />
007 แยกสรรพาวุธ 0.85
Change language