กำลังมองหาแนวทางปฏิบัติที่ดีที่สุดสำหรับการกำหนดบทลงโทษ


10

เส้นทางที่สั้นที่สุดมักจะกลับเส้นทางที่มีจำนวนรอบ (รูปร่างซิกแซก)

หากคุณต้องการได้รับเส้นทางที่มีการเลี้ยวน้อยลงคุณสามารถใช้การลงโทษแบบเลี้ยวได้

อะไรคือแนวปฏิบัติที่ดีที่สุดในการพิจารณาการลงโทษในรอบนั้น

กรณีการใช้งาน: ฉันต้องการหาเส้นทางประหยัดน้ำมันสำหรับยานพาหนะโดยเฉพาะ การชะลอความเร็วการเลี้ยวและการเร่งความเร็วของน้ำมันเชื้อเพลิงมีค่ามากกว่าการขับตรงไปข้างหน้า (สัญญาณจราจร - เช่นสัญญาณหยุด - ไม่จำเป็นต้องพิจารณา)


1
มันเป็นคำถามที่ดี แต่ฉันเชื่อว่าคำตอบนั้นขึ้นอยู่กับใบสมัครของคุณ ตัวอย่างเช่นเมื่อการกำหนดเส้นทางไปป์ที่มีก๊าซหรือของเหลวการสะสมของโทษสามารถคำนวณได้จากหลักการทางกายภาพและขึ้นอยู่กับจำนวนรอบและมุมเลี้ยว ดังนั้นคุณมีแอปพลิเคชันใดในใจ
whuber

7
การจัดส่งของ UPS เป็นตัวอย่างที่ดีของหัวข้อนี้ พวกเขามีกฎการจัดการเส้นทางของตัวเองว่าพวกเขาได้นำไปใช้ประหยัดเวลาและเงินซึ่งยังรวมถึงไม่เคยทำให้เลี้ยวซ้าย แม้ว่าจะไม่ใช่คำตอบบางทีพวกเขาก็สามารถช่วยนำทางคุณไปได้ Penn State มีวิดีโอที่ดีในซีรี่ส์ GeoSpatial Revolutionในหัวข้อนี้เช่นกัน
RyanKDalton

1
ตัวเลือกทั่วไปในระบบการกำหนดเส้นทาง GPS เป็นเวลาที่สั้นที่สุดและระยะทางที่สั้นที่สุด ปัญหานั้นอยู่ในสูตรการวิเคราะห์พฤติกรรมตามต้นทุนที่ใช้ในระบบเหล่านี้ ในที่สุด "ฮิวริสติก" เป็นเพียงอีกชื่อหนึ่งสำหรับการเดา ฮิวริสติกนั้นดีพอ ๆ กับข้อมูลและแบบจำลองคณิตศาสตร์ของคุณในโลกแห่งความเป็นจริง
Stephen Quan

@ จักรยานฉันไม่คิดว่าการวิเคราะห์พฤติกรรม "ดูด" แต่โซลูชั่น GIS มักจะทำงานได้ดีที่สุดใน "แมโคร" มากกว่าปัญหา "ไมโคร" บทลงโทษและข้อ จำกัด ในการเลี้ยวได้รับการวิเคราะห์สำหรับจุดตัดขนาดเล็กจำนวนหนึ่ง (ระดับไมโคร) ตามที่กำหนดเพื่อใช้ปัจจัยทั่วไป (มาโคร) ในการสร้างแบบจำลองปริมาณการเดินทางโดยปกติตัวดัดแปลงจะทำการตัดกันต่อการวิเคราะห์ทางแยกเพื่อกำหนดบทลงโทษตามปริมาณช่องว่างรอบสีเขียวรูปแบบทางเรขาคณิต ฯลฯ หลังจากกำหนดค่าเหล่านั้นแล้วคุณสามารถเริ่มต้นขั้นตอนการกำหนดการเดินทาง ต่อถนน
dassouki

ฉันอยากรู้ว่าคุณจะแก้ปัญหานี้ได้อย่างไร
dassouki

คำตอบ:


13

ข้อจำกัดความรับผิดชอบ: ฉันไม่ได้เร่งความเร็วในการวิจัยหรือแนวปฏิบัติที่ดีที่สุดเกี่ยวกับเรื่องนี้ดังนั้นโปรดยกโทษให้ฉันถ้าฉันพลาดอะไรและมันก็เป็นเวลา 3 ปีแล้วที่ฉันทำงานกับ Travel Demand Model และเมื่อฉันทำโมเดลการเดินทางตามความต้องการฉันไม่ได้ใช้เวลาและความพยายามทั้งหมดในการสร้างแบบจำลองการลงโทษ / การ จำกัด

ข้อ จำกัด ในการเลี้ยวและการปรับโทษ (TR / TP) ส่วนใหญ่แตกต่างจากสี่แยกถึงสี่แยก โดยปกติคุณสามารถรวมก้อนพวกมันเป็นกลุ่มต่าง ๆ ได้ถ้าคุณทำการวิเคราะห์ประเภทมาโคร

โดยปกติแล้วค่า TR / TP จะถูกปรับใช้ในขั้นตอน "การกำหนดการเดินทาง" ของกระบวนการสร้างแบบจำลองเมื่อคุณทราบปริมาณที่แต่ละขาของจุดตัดเช่นเดียวกับเค้าโครงทางภูมิศาสตร์จุดตัดและการกำหนดค่ารอบเวลาสีเขียว ตัวแปรอื่น ๆ ที่มีผลบังคับใช้อัตราการมาถึงคิวปัจจัยสูงสุดชั่วโมงการจราจรเฉลี่ยรายวันประจำปีข้อมูลปริมาณรายชั่วโมง headways ช่องว่าง ฯลฯ .. กรุณาตรวจสอบบางส่วนของหนังสือและสิ่งพิมพ์โดยเฉพาะอย่างยิ่งจากITEและTRB หากคุณอยู่ในมหาวิทยาลัยหรือเข้าใช้เครื่องมือค้นหาเชิงวิชาการMetapressมีบทความมากมายเกี่ยวกับการเปลี่ยนข้อ จำกัด และบทลงโทษ

บางประเด็นที่ต้องพิจารณา:

ประเภทและการกำหนดค่าแยก

ปัญหาแรกที่ต้องพิจารณาคือการส่งสัญญาณกับการตัดกันแบบไม่มีสัญญาณ ในทางแยกที่ไม่มีสัญญาณให้เลี้ยวขวาจากถนนสายหลักไปยังถนนสายรองมีโทษการเลี้ยวต่ำ อย่างไรก็ตามการเลี้ยวซ้ายไปในทิศทางใดก็มีโทษสูงมาก การเลี้ยวขวาจาก Minor ถึง Major มีการเปลี่ยนโทษแบบปานกลาง อย่างไรก็ตามจำนวนเหล่านี้เปลี่ยนไปถ้าสมมุติว่าดาวน์สตรีมจากจุดตัดที่ไม่มีสัญญาณคุณมีสัญญาณไฟจราจร สิ่งนี้จะสร้างช่องว่างที่เป็นธรรมชาติมากพอสำหรับยานพาหนะที่จะสามารถเลี้ยวได้ ในทางกลับกันถ้าสมมุติว่าคุณรู้ว่ามีเครื่องกำเนิดไฟฟ้าขนาดใหญ่อยู่ใกล้ (อาคารอพาร์ตเมนต์หรือร้านขายของชำ) จากนั้นคุณอาจมีหมวดขึ้นมาในทิศทางเดียว ตัวอย่างเช่นยานพาหนะที่ออกจากร้านขายของชำไปยังถนนสายหลักต้องการเลี้ยวซ้ายบนถนนสายรอง

ในจุดตัดสัญญาณที่ส่งสัญญาณปัญหาหลักจะกลายเป็นจุดตัดเรขาคณิต บางสิ่งที่ควรมองหา ได้แก่ เวลาสีเขียวรวมถึงกรีนขั้นสูงกรีนเฉพาะกรีน ฯลฯ เลนเฉพาะและถ้าเลนเฉพาะไปไกลพอที่ในกรณีที่เลนอื่นอุดตันมันจะส่งผลกระทบต่อการใช้เลนเฉพาะ ตัวอย่างเช่นทางแยกที่มีการเลี้ยวสีเขียวขั้นสูงที่เหลือด้วยเลนเฉพาะจะมีค่าโทษต่ำสำหรับการเลี้ยว อย่างไรก็ตามขาของสี่แยกที่แบ่งปันซ้าย / ผ่านเลนโดยไม่มีการเปลี่ยนสีเขียวโดยเฉพาะจะมี TR / TP สูงมาก สิ่งอื่น ๆ ที่มองหาในทางแยกสัญญาณคือเลนขวา ในบางแยกยานพาหนะจะมีเลนเลี้ยวขวาโดยเฉพาะ ถ้าเลนนั้นยาวพอและยืดออกไปไกลพอแล้วมันจะมีจุดหักเลี้ยวต่ำมิฉะนั้นมันจะสูง

วิธีการคำนวณ

นี่ไม่ใช่รายการวิธีการพิเศษในการคำนวณ TR / TP นอกจากนี้สำหรับไม่กี่วันต่อมาผมไม่ได้มีการเข้าถึงของฉันคู่มือทางหลวงจุ , คู่มือการเดินทางรุ่น ITE , คู่มือการวางแผนการขนส่งและการสร้างแบบจำลองการขนส่งหนังสือ ฉันมีคู่มือให้ฉันน้อยลงและนี่คือสิ่งที่พวกเขาต้องเตรียมในเรื่องนี้:

โปรดทราบว่านี่คือการเริ่มต้นของฉันในเรื่องนี้ ฉันขาดข้อมูลทางเทคนิคจำนวนมากที่ไม่รวมอยู่ในคำตอบนี้ฉันอาจจะอัปเดตคำตอบนี้ในอีก 24 ชั่วโมงหรือมากกว่านั้น ฉันหวังว่านี่จะช่วยได้


ลิงค์นี้เสียที่น่าเสียดายที่: people.hofstra.edu/geotrans/eng/ch2en/meth2en/turnpenalty.html
Underdark

-1

ฉันไม่แน่ใจว่าเทิร์นจะต้องได้รับโทษถ้าจริง ๆ แล้วเป็นเส้นทางที่สั้นที่สุด; ทางเลือกจะต้องใช้ระยะทางที่ยาวกว่าและกำหนดโทษของตัวเองในเวลาและเงิน

หากเทิร์นนั้นนำคุณเข้าสู่เครือข่ายที่มีมูลค่าสูงกว่าซึ่งมีการเลี้ยวน้อยลงและความเร็วสูงขึ้นพื้นผิวที่ดีกว่าเช่นทางแยกและถนนสายสำคัญระหว่างภูมิภาคฉันจะให้ค่าบวก หาก trun นำคุณเข้าสู่เครือข่ายที่ได้รับการปรับปรุงให้ดีที่สุดเช่นการจราจรในท้องถิ่นของกริดเมืองฉันอาจกำหนดค่าลบ การจำแนกประเภทและความเร็วของ FCC มุมที่แหลมคมสามารถแบ่งเซ็กเมนต์ตามค่าเซกเมนต์ที่ยอดรวมต่อวัตถุแยกหรือผลรวมต่อช่วงเส้นทาง

ฉันเดาว่าประเด็นของฉันคือการเลี้ยวเป็นผลรวมของปัจจัยอื่น ๆ ที่ตัดกันที่วัตถุที่เรียกว่าทางแยกที่ = โหนดวาเลนซ์สูงที่ถึงจุดตัดสินใจที่มีคุณลักษณะที่สามารถเป็นค่าที่แตกต่างกันและรวม คุณจะต้องปรับแต่งอัลกอริทึมของคุณและกำหนดวัตถุสี่แยกของคุณบางทีโดยการโพลีกอนหรือการประเมินมูลค่าเส้นทางผ่านวัตถุตาม fcc, ความเร็ว, มุมและ จำกัด เซ็กเมนต์เส้นทางตามชุดของกฎสำหรับการขนส่งในท้องถิ่นและ interregional ค่าใช้จ่ายน้ำมันเชื้อเพลิงและความเร็วจะเป็นเครื่องมือเพิ่มประสิทธิภาพที่ยิ่งใหญ่ที่สุดมุมจะมีค่าใช้จ่ายความเร็วที่อาจได้รับการชดเชยโดยการเข้าสู่เครือข่ายที่ดีที่สุด

ค่าใช้จ่ายเพิ่มเติมสามารถคำนวณได้สำหรับการวางแบบฟอร์มที่สูงขึ้นไปต่ำลงและกลับมาอีกครั้งเนื่องจากจะเป็นการระบุว่าไม่มีเส้นทางที่เหมาะสม


1
แต่ที่ทางแยกนั้นจะไม่มีการปรับโทษสำหรับยานพาหนะที่เลี้ยวซ้ายและขวา สมมติว่าคุณสามารถเลี้ยวขวาบนสีแดงและคุณต้องรอแสงด้านซ้ายของคุณเอง สถานการณ์อื่น ๆ คือถ้ามีการจัดคิวในทิศทางเฉพาะของทางแยก ดังนั้นเลก 1 ผ่านจะมีคิวเสมอจึงป้องกันไม่ให้รถเลี้ยวซ้ายหรือขวา
dassouki

หากไม่มีการเลี้ยวโค้งเส้นทางซิกแซกซึ่งสั้นกว่าเล็กน้อยตามเวลาในการเดินทางของลิงค์จะเป็นที่ต้องการในเส้นทางที่ดีกว่าด้วยการเลี้ยวน้อยลงซึ่งในความเป็นจริงจะเร็วกว่ามากเพราะคุณไม่ได้ติดอยู่ที่จุดตัด เพื่อเปิด
underdark
โดยการใช้ไซต์ของเรา หมายความว่าคุณได้อ่านและทำความเข้าใจนโยบายคุกกี้และนโยบายความเป็นส่วนตัวของเราแล้ว
Licensed under cc by-sa 3.0 with attribution required.