Mencari praktik terbaik untuk menentukan hukuman gilirannya


10

Routing jalur terpendek akan sering mengembalikan rute dengan banyak belokan (bentuk zigzag).

Jika Anda ingin mendapatkan rute dengan belokan lebih sedikit, Anda dapat menggunakan hukuman belokan untuk menjadikan belokan lebih "mahal".

Apa praktik terbaik untuk menentukan hukuman gilirannya seperti itu?

Kasus penggunaan: Saya secara khusus ingin mendapatkan rute hemat bahan bakar untuk kendaraan. Memperlambat, memutar, dan mempercepat biaya bahan bakar lebih banyak daripada mengemudi lurus ke depan. (Rambu lalu lintas - seperti tanda berhenti - tidak harus dipertimbangkan.)


1
Ini pertanyaan yang bagus, tetapi saya yakin jawabannya akan tergantung pada aplikasi Anda. Misalnya, ketika merutekan pipa yang membawa gas atau fluida, penalti kumulatif dapat dihitung dari prinsip fisik dan tergantung pada jumlah belokan dan sudut belokan. Jadi, aplikasi apa yang Anda pikirkan?
whuber

7
Pengiriman UPS adalah contoh yang bagus untuk topik ini. Mereka memiliki aturan manajemen rute mereka sendiri yang telah mereka terapkan untuk menghemat waktu dan uang, yang bahkan termasuk tidak pernah belok kiri . Meskipun bukan jawaban, mungkin mereka dapat membantu memandu arah Anda. Penn State memiliki video yang bagus dalam seri GeoSpatial Revolution mereka tentang topik ini juga.
RyanKDalton

1
Pilihan khas dalam sistem perutean GPS adalah waktu terpendek dan jarak terpendek. Masalahnya kemudian terletak pada formula heuristik berbasis biaya yang digunakan dalam sistem ini agak payah. Pada akhirnya "heuristik" hanyalah nama lain untuk menebak. Heuristik hanya sebagus data Anda dan model matematika Anda tentang dunia nyata.
Stephen Quan

@BicycleDude Saya tidak berpikir heuristik "payah", melainkan solusi GIS biasanya bekerja paling baik pada masalah "makro" daripada masalah "mikro". Sanksi dan batasan putaran dianalisis untuk sejumlah kecil persimpangan (tingkat mikro) sebagaimana diterapkan untuk menerapkan faktor generik (makro). Untuk memodelkan volume perjalanan, biasanya seorang pemodel melakukan analisis persimpangan untuk setiap persimpangan untuk menentukan penalti berdasarkan volume, kesenjangan, siklus hijau, tata letak geometris, dll. Setelah menentukan nilai-nilai tersebut, Anda dapat memulai fase tugas perjalanan untuk mendapatkan hasil pemodelan model untuk volume per jalan
dassouki

Saya ingin tahu bagaimana Anda akhirnya memecahkan masalah ini
dassouki

Jawaban:


13

Penafian: Saya belum mempercepat penelitian atau praktik terbaik tentang ini, jadi maafkan saya jika saya melewatkan sesuatu dan sudah 3 tahun sejak saya bekerja dengan Travel Demand Model. Dan ketika saya melakukan model permintaan perjalanan, saya tidak menghabiskan banyak waktu dan upaya untuk membangun model penalti / pembatasan berputar.

Pengaturan belokan dan pengaturan penalti (TR / TP) untuk sebagian besar berbeda dari persimpangan ke persimpangan. Biasanya Anda dapat menjumlahkannya ke dalam grup yang berbeda jika Anda melakukan analisis tipe makro.

Nilai TR / TP biasanya digunakan dalam fase "penugasan perjalanan" dari proses pemodelan ketika Anda mengetahui volume di setiap kaki persimpangan, serta tata letak geografis persimpangan dan konfigurasi waktu siklus hijau. Variabel lain yang mulai berlaku adalah tingkat kedatangan, antrian, faktor jam sibuk, Lalu Lintas Harian Rata-Rata Tahunan, data volume per jam, kemajuan, kesenjangan, dll. Silakan periksa beberapa buku dan publikasi terutama dari ITE dan TRB . Jika Anda berada di universitas atau memiliki akses ke mesin pencari akademis, metapress memiliki sejumlah besar artikel tentang mengubah batasan dan hukuman

Beberapa masalah yang perlu dipertimbangkan:

Jenis dan Konfigurasi Persimpangan

Masalah pertama yang harus dilihat adalah simpang bertanda vs. tidak bertanda. Di persimpangan non-sinyal, belok kanan dari jalan utama ke jalan kecil memiliki hukuman belokan rendah; Namun, belok kiri ke segala arah memiliki penalti belok yang sangat tinggi. Belok kanan dari Minor ke Major memiliki penalti belok biasa-biasa saja. Namun, angka ini berubah jika katakanlah hilir dari persimpangan yang tidak bersinyal Anda memiliki lampu lalu lintas. Ini akan menghasilkan cukup celah alami bagi kendaraan untuk dapat melakukan belokan. Di sisi lain jika katakanlah Anda tahu ada generator besar di dekat (gedung apartemen atau toko kelontong), maka Anda mungkin memiliki peleton datang dalam satu arah. Misalnya, kendaraan yang keluar dari toko kelontong ke jalan utama ingin belok kiri di jalan kecil.

Di persimpangan bersinyal, masalah utama menjadi persimpangan Geometri. Beberapa hal yang harus dicari adalah waktu hijau termasuk hijau lanjut, khusus hijau dll, jalur khusus, dan jika jalur khusus cukup jauh sehingga dalam kasus jalur lain semakin tersumbat, apakah itu mempengaruhi penggunaan jalur khusus. Misalnya persimpangan dengan belokan hijau maju dengan jalur khusus akan memiliki nilai penalti belok rendah; Namun, kaki persimpangan yang berbagi jalur kiri / melalui tanpa belokan hijau khusus akan memiliki TR / TP yang sangat tinggi. Hal lain yang harus dicari di persimpangan bersinyal adalah jalur saku kanan. Di beberapa persimpangan, kendaraan akan memiliki jalur belok kanan yang khusus. jika jalurnya cukup panjang dan meluas cukup jauh maka akan ada penalti balik yang rendah kalau tidak maka akan tinggi.

Metode perhitungan

Ini tidak berarti daftar eksklusif metode untuk menghitung TR / TP. Juga selama beberapa hari berikutnya saya tidak memiliki akses ke manual kapasitas Jalan Raya saya , manual pembangkitan perjalanan ITE , buku pedoman Perencanaan Transportasi , dan pemodelan buku transportasi . Saya memiliki lebih sedikit pilihan manual tentang saya dan inilah yang harus mereka sediakan untuk masalah ini:

Perhatikan bahwa ini adalah pandangan awal saya tentang masalah ini. Saya kehilangan banyak informasi teknis yang tidak termasuk dalam jawaban ini. Saya mungkin akan memperbarui jawaban ini lebih dalam 24 jam atau lebih. saya harap ini membantu



-1

Saya tidak yakin apakah belokan akan membutuhkan penalti jika itu, sebenarnya, rute terpendek; alternatif akan membutuhkan jarak yang lebih jauh dan memaksakan penalti itu sendiri dalam waktu dan uang.

Jika belokan membawa Anda ke jaringan bernilai lebih tinggi yang memiliki belokan lebih sedikit dan kecepatan lebih tinggi, permukaan yang lebih baik seperti jalan antar negara dan jalan antar daerah utama saya akan memberikan nilai positif. Jika batang membawa Anda ke jaringan yang kurang dioptimalkan seperti lalu lintas lokal kotak kota saya mungkin akan memaksakan nilai negatif. Klasifikasi dan kecepatan FCC, sudut tajam dapat memberikan segmen dengan nilai segmen yang total per objek persimpangan atau jumlah per interval routing.

Saya kira poin saya adalah bahwa belokan adalah jumlah dari faktor lain yang berpotongan pada objek yang disebut persimpangan yang = node valensi tinggi di mana titik keputusan dicapai yang memiliki atribut yang dapat menjadi nilai yang berbeda dan dijumlahkan. Anda perlu menyetel algoritme Anda dan menetapkan objek persimpangan Anda, mungkin dengan cara menyatukan atau menilai jalur melalui objek berdasarkan fcc, kecepatan, sudut, dan membatasi segmen jalur berdasarkan pada set aturan untuk transit lokal vs antar daerah. Biaya dan kecepatan bahan bakar akan menjadi pengoptimal terbesar, sudut akan memiliki biaya kecepatan yang dapat dikompensasi dengan memasuki jaringan yang dioptimalkan.

Biaya lebih lanjut dapat dihitung untuk menjatuhkan formulir lebih tinggi ke lebih rendah dan kembali lagi karena ini akan menunjukkan kaki perutean yang tidak dioptimalkan.


1
tetapi di persimpangan, apakah tidak ada penalti untuk kendaraan berbelok ke kiri vs kanan. Dengan asumsi bahwa Anda dapat berbelok ke kanan pada merah versus Anda harus menunggu cahaya Anda sendiri di sebelah kiri. Situasi lainnya adalah jika selalu ada antrian pada arah persimpangan tertentu. jadi Leg 1 through selalu memiliki antrian dan karenanya mencegah kendaraan berbelok ke kiri atau kanan.
dassouki

Tanpa penalti belokan, rute zig-zag yang hanya sedikit lebih pendek berdasarkan waktu tempuh tautan akan lebih disukai daripada rute yang lebih baik dengan belokan lebih sedikit yang pada kenyataannya akan jauh lebih cepat karena Anda tidak terjebak di persimpangan mencoba berbalik.
underdark
Dengan menggunakan situs kami, Anda mengakui telah membaca dan memahami Kebijakan Cookie dan Kebijakan Privasi kami.
Licensed under cc by-sa 3.0 with attribution required.