You are on page 1of 20

Sosial Ekonomi Ilmu Perencanaan 36 (2002) 183-202

desain sektor untuk membersihkan salju dan pembuangan di daerah perkotaan

A. Labelle Sebuah, A. Langevin Sebuah,*, JF Campbell b
Sebuah !
Ecole Polytechnique de Montr! Bit dan Gerad, CP 6079, succ. Pusat- v ille, Montr! Bit, Qu! e., Kanada H3C 3A7
b School of Business Administration, Uni v ersity of Missouri - St Louis, 8001 Natural Brid g e Road,

St Louis, MO 63121-4499, USA

Menerima 1 November 1999; diterima dalam bentuk revisi 1 Juli 2001

Abstrak

Salju penghapusan dan pembuangan adalah operasi musim dingin penting dan mahal di banyak kota. Ketika sejumlah besar salju
menumpuk di daerah perkotaan dan menghambat tra FFI c, salju harus dihapus untuk tempat pembuangan salju. Makalah ini pertama secara
singkat menjelaskan operasi pembuangan salju di Montreal, Quebec, Kanada. Ini kemudian menyajikan model dan e algoritma FFI efisien
untuk mempartisi kota ke sektor untuk operasi pembuangan salju, dan untuk menempatkan sektor untuk tempat pembuangan. algoritma ini
digabungkan dalam sistem pendukung keputusan (DSS) dibangun pada sistem informasi geografis. DSS menyediakan solusi awal, dan
memungkinkan perencana untuk secara interaktif merancang sektor untuk menggabungkan kendala kultus di FFI. Hasil dan beberapa analisis
sensitivitas disajikan untuk Kota Montreal.

r 2002 Elsevier Science Ltd. Semua hak dilindungi.

1. Perkenalan

Salju memiliki dampak ekonomi, lingkungan, sosial dan politik yang penting di penduduk kota-kota utara besar [1,2]. Untuk
setiap signifikan hujan salju, lembaga pekerjaan umum harus siap melanjutkan untuk menyebarkan abrasive dan / atau de-icers
di jalan-jalan dan trotoar, dan membajak salju samping. Namun, ketika suhu tetap di bawah titik beku untuk waktu yang lama,
salju dibajak ke sisi jalan menumpuk dan menghambat sirkulasi pejalan kaki dan kendaraan. Dalam hal ini, salju harus dihapus
dari jalan raya dan trotoar untuk mempertahankan mobilitas. Hal ini biasanya dicapai dengan memuat salju ke truk, dan
mengangkut itu pergi ke tempat pembuangan. pembuangan salju juga dapat diminta di kota-kota dengan iklim dingin kurang
mengalami jarang, tapi hujan salju besar, seperti yang terjadi di Washington DC untuk '' Blizzard dari '96''. badai besar ini

* Penulis yang sesuai. Fax: + 1-514-340-4463.
Alamat email: andrel@crt.umontreal.ca (A. Langevin).

0038-0121 / 02 / $ - melihat hal depan r 2002 Elsevier Science Ltd. Semua hak dilindungi. PII: S 0 0 3 8-0 1 2 1 (0 1) 0
0 0 4-6 Februari

184 A. Labelle et al. / Sosial Ekonomi Ilmu Perencanaan 36 (2002) 183-202

menutup Amerika Serikat pemerintah federal ces o FFI selama beberapa hari sampai salju bisa dilepas dan mobilitas kembali.
Salju penghapusan dan pembuangan dapat menjadi operasi yang luas dan mahal untuk kota besar. Sebagai contoh, dalam
sebuah musim dingin rata-rata di Montreal, Quebec, Kanada, lebih dari 7 juta meter kubik salju di 300.000 truk yang diangkut ke
tempat pembuangan.

Untuk e FFI administrasi efisien dan operasi, sebuah kota besar biasanya dibagi menjadi sektor untuk membersihkan salju, dan kegiatan
penghapusan yang dilakukan serentak di setiap sektor. Sektor dapat terdiri dari 20-40 km dari jalan-jalan yang dibersihkan oleh kru yang
spesifik. Masing-masing sektor ditugaskan untuk tempat pembuangan tunggal yang semua salju dari sektor tersebut diangkut. Masalah
desain sektor dibahas dalam makalah ini melibatkan partisi daerah perkotaan ke sektor, dan menempatkan sektor untuk tempat
pembuangan untuk mengoptimalkan penghapusan salju dan pembuangan. Masalah dan biaya yang terlibat dalam menyebarkan de-icers
dan abrasive, atau salju membajak, tidak dipertimbangkan di sini. Fokus kami adalah pada kegiatan membersihkan salju dan pembuangan
yang terjadi setelah menyebar dan membajak. Kami memiliki dua tujuan: pertama, untuk mengembangkan metode solusi efisien e FFI;
kedua, untuk menanamkan metode ke dalam sistem pendukung keputusan (DSS) memanfaatkan sistem informasi geografis (GIS) untuk
memungkinkan perencana untuk secara interaktif merancang sektor. Sisa dari bagian ini menjelaskan penghapusan salju dan kegiatan
pembuangan di Montreal.

1.1. salju remo v operasi al dan pembuangan

Dengan luas 187 km 2 dan lebih dari satu juta penduduk, Montreal adalah kota terbesar di Provinsi Quebec. Rata-rata hujan
salju tahunan melebihi 200 cm dan ada 2000 km dari jalan-jalan dan 3200 km dari trotoar ke jelas salju. Anggaran tahunan untuk
membersihkan salju dan pembuangan adalah lebih dari 60 juta dolar Kanada (perhatikan bahwa semua nilai uang dalam artikel
ini adalah dalam dolar Kanada).

Salju membajak dimulai segera setelah akumulasi salju dan es mencapai 2,5 cm. Bajak mendorong salju ke sisi jalan raya
dan trotoar untuk memfasilitasi tra FFI c fl ow. Setelah salju telah berhenti jatuh, keputusan dibuat apakah atau tidak untuk
mengangkut ke tempat pembuangan, tergantung pada akumulasi dan cuaca perkiraan. operasi pembuangan salju mulai dengan
membajak salju kembali menuju pusat jalan untuk membentuk windrow panjang, yang kemudian dimuat ke truk oleh snowblower
a. Semua salju dihapus dari masing-masing sektor dikirim ke lokasi pembuangan yang sama, untuk alasan manajerial dan
kontrak. operasi pembuangan salju tunduk pada batas waktu yang tergantung pada total akumulasi dan ukuran sektor ini.
Misalnya, sektor Hai 25 km dari jalan-jalan harus dibersihkan dalam waktu 72 jam untuk akumulasi salju Hai 20 cm, dalam 84 jam
untuk akumulasi 20-25 cm, dan dalam 96 jam selama lebih dari 30 cm salju.

Berdasarkan tenggat waktu untuk menghapus salju, dan ukuran jaringan jalan di Montreal, kota ini dibagi menjadi sekitar 60
sektor. Seorang awak terpisah personil dan peralatan untuk loading salju (bajak dan Snowblowers) dan mengangkut salju (truk)
ditugaskan untuk masing-masing sektor. Ada 20 tempat pembuangan dari empat jenis: situs permukaan, situs selokan, situs sungai,
dan tambang besar. Biaya pembuangan bervariasi dari situs ke situs sesuai dengan peralatan yang digunakan dan tenaga kerja
kekuatan operasi sebuah situs. Jumlah salju yang dikirim ke masing-masing lokasi pembuangan dikenakan tarif per jam maksimum
karena kendala pada bongkar muat truk, sedangkan situs permukaan dan tambang tunduk pada batas tahunan karena kapasitas
fisik.

Karena beban komputasi pemecahan kasus skala besar. Routing bajak salju dan truk menyebarkan de-icers dan abrasive telah menerima perhatian yang besar karena operasi ini umum untuk salju bertempur di semua wilayah perkotaan dan pedesaan. misalnya. Reinert et al. kesimpulan berikut. politik dan. Dalam Bagian 3. dan partisi sebuah wilayah perkotaan ke sektor-sektor.34] untuk ikhtisar). faktor geografis. Heuristik umumnya telah digunakan untuk daerah pemilihan untuk menangkap kondisi politik dan hukum. Dua masalah mendasar dalam skenario ini melibatkan menugaskan sektor untuk tempat pembuangan. pada sektor publik lainnya '' daerah pemilihan 'masalah'. bersama dengan beberapa analisis sensitivitas. yang masing-masing ditugaskan untuk tempat pembuangan. Campbell dan Langevin [27] dimodelkan masalah penugasan sebagai masalah tugas multi-sumber daya umum. serta untuk mengatasi masalah demografis sangat penting di sekolah dan daerah pemilihan politik. Leclerc [25. masalah dirumuskan dan didekomposisi menjadi dua komponen yang metode solusi yang terpisah dikembangkan. namun. [35. Bagian 4 menyajikan DSS yang mengintegrasikan metode dalam lingkungan yang ramah-pengguna berdasarkan GIS. tentu saja.26] adalah yang pertama untuk mempelajari masalah penempatan sektor untuk membersihkan salju dan pembuangan ke tempat pembuangan salju. Labelle et al. Ini memerlukan pemecahan masalah daerah pemilihan untuk mendefinisikan yang . Rumusan Masalah Hasil dari proses desain sektor untuk membersihkan salju dan pembuangan adalah seperangkat sektor. seperti yang distrik sekolah yang melibatkan (misalnya [29-32]). operasi pembuangan salju telah menerima perhatian yang sangat sedikit. lihat [21-24]). Menariknya. 2.36]). / Sosial Ekonomi Ilmu Perencanaan 36 (2002) 183-202 185 Sebuah tinjauan singkat literatur disajikan dalam bagian berikutnya. Kriteria untuk daerah pemilihan sering termasuk demografi. Bagian 4 juga menjelaskan data yang dibutuhkan untuk DSS. 3. Desain sektor untuk membersihkan salju dan pembuangan belum pernah dibahas dalam literatur. dan [7. Pengembangan sistem informasi geografis (GIS) telah memfasilitasi kerja redistricting dengan menyederhanakan tampilan visual dari apa yang secara inheren masalah spasial (lihat. dan distrik politik (lihat [33. A. Ada penelitian yang cukup besar. Sastra tinjauan ilmu manajemen telah lama memainkan peran penting dalam operasi meningkatkan dalam berbagai sistem pelayanan publik perkotaan [3-6]. Beberapa penelitian telah ditangani berbagai masalah yang terlibat dalam salju dan pembuangan untuk kota-kota di Amerika Utara. mereka mengusulkan metode heuristik yang menggabungkan algoritma konstruksi berbasis penalti diikuti oleh 2-opt prosedur perbaikan pertukaran. routing masalah untuk menyebarkan dan membajak adalah contoh praktis dari Postman Soal Cina dan terkait busur Routing masalah [9-20]. Itu dimodelkan sebagai Masalah Transportasi di mana penugasan salju dari sektor tertentu tidak terbatas pada satu situs. Sebuah desain lengkap sektor untuk Montreal disajikan dalam Bagian 5.8] peninjauan banyak literatur yang relevan. Masalah-masalah ini mirip dengan masalah busur routing lain seperti pengumpulan sampah dan menyapu jalan (misalnya.

Di Montreal. / Sosial Ekonomi Ilmu Perencanaan 36 (2002) 183-202 batas-batas masing-masing sektor (dengan partisi wilayah geografis ke subregional tidak tumpang tindih). sementara kontraktor swasta menyediakan truk di sektor lain. Labelle et al. Namun. yang diatur oleh tingkat layanan dispesifikasikan sebagai tenggat waktu untuk membersihkan salju. dan penentuan jumlah truk yang dibutuhkan untuk masing-masing sektor yang sebelumnya telah menjadi prosedur ad hoc. Kota menyediakan truk untuk mengangkut salju di beberapa sektor. Tidak ada umum biaya yang tetap fi per truk. dan masing-masing lokasi pembuangan memiliki kedua kapasitas penerimaan per jam dan tahunan.186 A. Sesuai dengan jumlah truk untuk mempekerjakan tergantung pada kedua penugasan sektor ke situs pembuangan. . Zona yang spesifik ed dan. Tingkat layanan yang diberikan ditentukan dalam hal ukuran sektor maksimum untuk memastikan bahwa setiap sektor dapat dibersihkan dalam waktu yang telah ditetapkan. dan menugaskan masing-masing sektor untuk tempat pembuangan salju (yaitu. untuk Snowblowers di Montreal) tidak termasuk. Satu set tempat pembuangan adalah dispesifikasikan. yang daerah pemilihan dan penugasan masalah saling bergantung. panjang jalan yang dikenal. Karena bentuk dan ukuran sektor mungkin pengaruh tugas nya. Masalah desain salju sektor pembuangan dapat diselesaikan dengan menggabungkan zona geografis yang kecil ke dalam sektor. Oleh karena itu. karena jumlah Snowblowers ditentukan oleh jumlah sektor. ekonomi. dan sebaliknya. rekening biaya operasional yang relevan untuk mengangkut salju dari sektor untuk tempat pembuangan. dan pemecahan masalah tugas untuk menentukan lokasi pembuangan menerima salju dari masing-masing sektor. dan biaya tetap untuk peralatan. Biaya bahwa ff ect prosedur desain sektor termasuk biaya operasional (atau variabel) yang bergantung pada jumlah salju dan / atau salju jarak harus diangkut. baik jumlah zona dan komputasi e ff ortir diperlukan untuk solusi menurun. tetapi begitu akurasi. ukuran zona menangkap tradeo ff antara akurasi dan waktu respon dari DSS. karena semua salju harus dimuat. Kami mendefinisikan variabel keputusan berikut: x aku j ¼ 1 jika zona saya ditugaskan untuk sektor j dan 0 sebaliknya. sehingga biaya ini tidak dianggap. Keputusan ini juga tunduk pada beberapa batasan geografis. semua salju dihapus dari sektor tertentu harus dikirim ke tempat pembuangan yang sama). Biaya ini tergantung pada penugasan sektor untuk tempat pembuangan. Jumlah Snowblowers yang tersedia adalah dispesifikasikan dimana masing-masing sektor harus berisi tepat satu salju blower. biaya operasional untuk loading truk tidak tergantung pada ukuran dan bentuk sektor. Dengan demikian. biaya tetap untuk memuat salju (yaitu. tetapi tidak secara langsung pada bentuk sektor. Salah satu pendekatan penurut adalah untuk mendefinisikan entitas dasar sebagai geografis zona yang berisi koleksi tetangga segmen jalan. rekening yang relevan biaya tetap untuk jumlah truk yang digunakan untuk mengangkut salju. dan pada bentuk sektor ini.000 di Montreal). dan y jk ¼ 1 jika sektor j ditugaskan ke situs k dan 0 sebaliknya. dan politik yang umumnya di FFI kultus untuk model. kami akan berusaha untuk meminimalkan jumlah truk yang dibutuhkan sebagai proxy untuk meminimalkan biaya fi xed untuk truk. dalam makalah ini. untuk setiap zona. Ukuran zona meningkat. seperti volume tahunan salju dalam meter kubik dan jarak dari bagian terjauh dari zona masing-masing lokasi pembuangan. Pendekatan mikro untuk desain sektor akan menggunakan segmen jalan tunggal sebagai unit analisis. tingkat detail dapat menyebabkan waktu respon sangat lambat dalam DSS untuk sebuah kota besar karena jumlah besar dari segmen jalan di kota besar (sekitar 40. dan untuk mengoperasikan tempat pembuangan salju.

A. / Sosial Ekonomi Ilmu Perencanaan 36 (2002) 183-202 187 Kami mendefinisikan parameter operasional berikut: d ik = jarak dari zona saya ke situs k ( km). Rasio kedua adalah tingkat salju di truk per jam. Rasio pertama di N T adalah waktu yang dibutuhkan sebuah truk untuk perjalanan dari zona terjauh di sektor ke lokasi pembuangan dan kembali. nilai-nilai t lebih besar dari nol memungkinkan blower untuk tetap sibuk ketika waktu perjalanan melebihi nilai rata-rata. dan CT = biaya tetap untuk truk ($ / tahun).1. v i = volume tahunan salju di zona i ( m 3 / yr). Jika t ¼ 0. l i = Panjang jalan di zona i ( m). Tambahan jumlah truk t membantu untuk memperhitungkan variabilitas dalam waktu perjalanan truk. CV k = biaya variabel untuk lokasi pembuangan k ( misalnya. M = jumlah maksimum zona per sektor. V k = kapasitas tahunan situs k ( m 3 / yr). k f d ik x aku j y jk g dan t adalah jumlah truk tambahan ditugaskan untuk sektor. maka blower akan menganggur setiap kali waktu perjalanan yang sebenarnya lebih besar dari waktu perjalanan rata-rata untuk zona terjauh. R k = salju maksimum menerima tingkat situs k ( m 3 / h). Kami mendefinisikan parameter biaya berikut: C ik = biaya per meter kubik untuk mengangkut salju dari zona saya ke situs k ($ / m 3). r j = Tingkat salju di sektor j ( m 3 / h). dan t s = kecepatan truk (km / jam). Labelle et al. . t v = truk ukuran (m 3). biaya untuk pembuangan) ($ / m 3). Produk dari dua rasio ini menyediakan (mungkin pecahan) jumlah truk yang akan diisi oleh seorang snowblower terus beroperasi selama truk perjalanan terpanjang ke dan dari lokasi pembuangan. Volume tahunan salju dikirim ke situs k dalam m 3 aku s X X v saya x aku j y jk: saya j Total biaya per tahun untuk mengangkut salju ke tempat pembuangan dapat didekati dengan X X X C ik v saya x aku j y jk: saya j k (Biaya C ik Montreal dijelaskan dalam Bagian 3. ts tv dimana d j max adalah jarak maksimum dari zona di sektor j untuk lokasi pembuangan yang ditetapkan: d j max ¼ max saya.) Jumlah truk yang digunakan adalah rj N T ¼ 2 d j max þ t. Perumusan N T adalah berdasarkan tidak membiarkan blower untuk menjadi siaga.

Persentuhan kendala (6) sangat di FFI kultus untuk menulis dalam sebuah efisien e FFI atau bentuk linear [35]. Labelle et al. biaya variabel untuk mengoperasikan tempat pembuangan.) Kendala (3) membatasi ukuran sektor maksimum M zona. (Non-linear) tujuan mengandung produk dari variabel keputusan dan komponen maksimum dalam jangka terakhir. k: ð7Þ Kendala (1) menjamin bahwa setiap zona ditugaskan untuk sektor. ð3Þ saya X X v saya x aku j y jk p V k untuk semua situs k. dan ð6Þ x aku j . Namun. y jk SEBUAH f 0. Kendala berikut berlaku: X x aku j ¼ 1 untuk semua zona saya. / Sosial Ekonomi Ilmu Perencanaan 36 (2002) 183-202 Total biaya tahunan ($ / tahun) dapat dirumuskan sebagai berikut: X X X X TC ¼ X C ik v saya x aku j y jk þ X CV k v saya x aku j y jk saya j k k saya j 2 rj þ CT X max ts tv saya. ð4Þ saya j X X r saya x aku j y jk p R k untuk semua situs k. j. 1 g untuk semua saya. Hal ini untuk memastikan bahwa tingkat fi ed tertentu dari layanan dapat dicapai dalam hal waktu maksimum untuk membersihkan salju dari sektor. solusinya dapat mengakibatkan 20 sektor tidak memiliki zona ditugaskan kepada mereka yaitu. maka sektor j harus ditugaskan ke beberapa situs. jika ada 300 didefinisikan zona de-pengguna dan 80 sektor. 20 sektor non-ada. Ini juga bisa menjadi ditentukan dalam hal panjang jalan di sektor sebagai berikut: X l saya x aku j p Panjang maksimum jalan-jalan per sektor untuk semua sektor j: saya Kendala (4) dan (5) membatasi penugasan sektor untuk tempat pembuangan sesuai dengan kapasitas penerimaan tahunan dan jam dari tempat pembuangan. ð1Þ j x aku j p X y jk untuk semua zona saya dan sektor j. yaitu . tanpa kendala sektor mungkin terdiri dari beberapa koleksi menguraikan zona. Kendala (2) menghubungkan zona dan sektor tugas. Mereka menjamin bahwa jika ada zona ditugaskan untuk sektor j. seperti dibahas di bawah.188 A. (Sebagai contoh. dan biaya tetap untuk truk. kendala integralistik (7) mencegah tugas pecahan. Kendala (6) diperlukan untuk memastikan bahwa masing-masing sektor terdiri dari satu set bersebelahan zona. k f d ik x ik y jk g þ t: j Tujuan ini mencakup tiga biaya: biaya transportasi untuk mengangkut salju dari sektor ke tempat pembuangan. Perhatikan bahwa sektor yang tidak pra-didefinisikan dan mungkin ada sektor yang ada zona ditugaskan. ð5Þ saya j masing-masing sektor adalah kumpulan bersebelahan zona. ð2Þ k X x aku j p M untuk semua sektor j.

Sebaliknya. Masalah global desain sektor dibagi menjadi dua komponen menjadi dipecahkan secara berurutan: pertama. 3. dan kedua. maka bentuk sektor mungkin tidak mencerminkan tugas. Sebuah ¼ 0: 1395 dan b ¼ 0: 513: Nilai untuk parameter ini dapat ditentukan untuk kota-kota lain dengan regresi dengan satu set yang cocok dari data. dan d ik jarak dari zona saya ke situs k ( km). Biaya mengangkut salju di truk telah didekati oleh kota Montreal sebagai C ik ¼ Sebuah d ik þ b.2). Bagian 3. situs tambang memiliki kapasitas bongkar muat per jam sangat besar karena terdiri dari beberapa stasiun bongkar di sekeliling tambang. dan peralatan yang tersedia dan tenaga kerja. agregasi zona ke sektor harus terjadi setelah (atau simultan dengan) penugasan jalan-jalan ke tempat pembuangan. Hal ini tergantung pada kon fi gurasi lokasi pembuangan. di mana kondisi persentuhan lebih mudah ditangani oleh berurutan menggabungkan zona yang berdekatan untuk membangun kabupaten. Assi g nment zona ke tempat pembuangan Tujuannya di sini adalah untuk menetapkan setiap zona ke lokasi pembuangan untuk meminimalkan biaya pengangkutan salju ke situs pembuangan dan untuk operasi situs tersebut. masalah daerah pemilihan di dunia nyata sering ditangani dengan prosedur heuristik. partisi daerah di memengaruhi untuk setiap situs dalam sektor. tujuan untuk 'partisi' fase '' adalah untuk meminimalkan jumlah truk untuk tugas zona yang diberikan. jika sektor diciptakan sebelum tugas untuk tempat pembuangan diketahui. prosedur heuristik dikembangkan. heuristik alternatif pendekatan yang sektor fi ne de secara independen dari tugas mereka untuk tempat pembuangan yang mungkin (seperti '' partisi pertama. Namun. sementara tidak meniup salju untuk memuat truk) antara koleksi menguraikan (s) zona. kita menentukan untuk setiap situs pembuangan daerah pengaruh seperti jalan-jalan atau zona yang ditugaskan untuk itu. Di Montreal. Misalnya. Biaya ini bervariasi dari situs ke situs tergantung pada metode. A. / Sosial Ekonomi Ilmu Perencanaan 36 (2002) 183-202 189 yang tidak diinginkan dari sudut pandang administrasi. dan kemudian memberikan sektor untuk tempat pembuangan). yang pertama agregat zona ke sektor. Biaya tempat pembuangan operasi dievaluasi dalam dolar per meter kubik salju di tempat pembuangan. Bagian 3. dan Sebuah dan b adalah parameter.2 membahas komponen daerah pemilihan. dan bahwa ada di kesulitan-FFI dikenakan oleh kondisi persentuhan. cluster kedua '' pendekatan untuk routing kendaraan. peralatan dan tenaga kerja yang digunakan. kapasitas bongkar muat per jam dari situs selokan dibatasi oleh ukuran kecil pembukaan ke dalam sistem saluran pembuangan.1 menyajikan heuristik yang diusulkan untuk komponen tugas. Setiap lokasi pembuangan memiliki kendala kapasitas per jam untuk bongkar muat truk. heuristik ini '' menetapkan pertama. Mengingat bahwa solusi integer programming optimal tidak layak karena nonlinearities di fungsi tujuan. di Montreal. Labelle et al. Ini juga bisa menjadi operasional tidak diinginkan karena snowblower akan memiliki perjalanan yang tidak produktif (yaitu. Menetapkan zona untuk tempat pembuangan di langkah pertama memungkinkan sektor menjadi didefinisikan pada langkah kedua berdasarkan tugas dikenal.1. sementara keterbatasan kapasitas memuaskan di situs. Tujuan untuk fase '' assign '' adalah untuk meminimalkan biaya operasional yang relevan. dan juga dengan heuristik perbaikan yang hanya mempertimbangkan perubahan di kabupaten-kabupaten yang menjaga kedekatan. menetapkan kedua ''. Karena bentuk sektor tergantung pada tugas (seperti yang ditunjukkan di bawah ini di Bagian 3. partisi kedua '' analog dengan '' rute pertama. . ð8Þ dimana C ik adalah biaya transportasi per meter kubik salju dari zona saya ke situs k ($ / m 3).

ada variabel untuk setiap zona pembuangan situs kombinasi. pendekatan heuristik Metode heuristik yang diusulkan di sini memungkinkan solusi berkualitas tinggi yang akan diperoleh dalam waktu singkat. yaitu. / Sosial Ekonomi Ilmu Perencanaan 36 (2002) 183-202 tempat pembuangan juga mungkin memiliki kendala kapasitas tahunan karena ruang terbatas yang tersedia untuk menyimpan salju. Membiarkan f ð saya Þ menjadi biaya lokasi pembuangan layak termurah untuk zona saya.1. k Þ adalah transportasi dan penghapusan biaya untuk menetapkan zona saya ke situs k: Bagian kedua dari heuristik adalah prosedur pertukaran 2-opt yang menganggap pemindahan setiap pasangan zona untuk setiap pasangan situs. dimana C ð saya. Hukuman adalah di ff selisih antara biaya menetapkan zona untuk yang terbaik (biaya terendah) lokasi pembuangan dan lokasi pembuangan terbaik kedua. panjang jalan.1. Di Montreal. Dalam formulasi seperti integer programming linear (ILP). heuristik ini dikodekan dalam C dan waktu total pada PC 266MHz untuk menetapkan 390 zona dengan 20 tempat pembuangan adalah sekitar 13 s. heuristik ini memiliki dua komponen. atau jumlah tahunan salju di masing-masing sektor. yang NP-keras [7. Oleh karena itu kami telah menyusun pendekatan heuristik cepat untuk memberikan solusi tepat waktu. heuristik yang diusulkan adalah e ff efektif untuk memberikan wajar waktu respon di lingkungan pendukung keputusan interaktif. Karena ukuran besar formulasi ILP ini. Sebuah kota besar seperti Montreal mungkin membutuhkan sekitar 400 zona dan 20 tempat pembuangan. termasuk 1 s untuk tugas awal dan 12 s untuk prosedur 2-opt. solusi optimal melalui pemrograman matematika tidak praktis dalam suatu DSS interaktif. operasi harus fi nish di semua sektor pada waktu yang sama). 72 h). 3. The TRAP heuristik disajikan pada Tabel 1. Awalnya. biarkan s ð saya Þ menjadi biaya tempat pembuangan layak terendah kedua untuk zona saya: Hukuman untuk zona saya kemudian yang di ff selisih antara biaya untuk menetapkan saya untuk s ð saya Þ dan biaya untuk menetapkan ke f ð saya Þ: Penalti ð saya Þ ¼ C ð saya.1) mendefinisikan daerah masing-masing situs dari pengaruh. Labelle et al. kali solusi ini sangat jauh lebih rendah daripada yang dapat diperoleh dengan pendekatan yang tepat.37]. persyaratan untuk menyelesaikan penghapusan salju dalam spesifik interval waktu (misalnya. Batas ukuran sektor dapat dinyatakan dalam batas pada jumlah zona. Sektor harus dengan ukuran yang sama atau beban kerja (untuk snowblower) untuk alasan ekuitas (yaitu. Ini menggunakan heuristik disebut dua-sumber daya masalah penugasan (TRAP) yang dikembangkan oleh Campbell dan Langevin [7] untuk memecahkan masalah penempatan sektor salju ke tempat pembuangan.190 A. s ð saya ÞÞ? C ð saya. Zona yang ditugaskan kembali setiap kali total penurunan biaya dan keterbatasan kapasitas tetap puas. juga. zona ditugaskan untuk tempat pembuangan berdasarkan perhitungan penalti. Masalah menetapkan zona (atau jalan-jalan) ke tempat pembuangan dapat dirumuskan sebagai masalah tugas multiresource umum. Algoritma ini dipilih untuk kualitas solusi dan kecepatan. permukaan dan tambang situs memiliki fi kasi kapasitas tahunan tertentu. 3. ukuran sektor dibatasi oleh tingkat layanan fi kasi tertentu. Sektor kemudian dapat dirancang untuk masing-masing daerah pengaruh oleh aglomerasi zona tetangga ke sektor-sektor. yang menghasilkan 8000 variabel. f ð saya ÞÞ. Districtin g untuk de sektor ne fi Penugasan zona ke tempat pembuangan (seperti yang dijelaskan dalam Bagian 3.2. ukuran sektor . Ini dapat diadaptasi dengan cara mudah untuk masalah ini menugaskan zona (bukan sektor) ke tempat pembuangan.

Biaya utama yang relevan dengan masalah desain sektor timbul dari truk digunakan untuk mengangkut salju dari sektor untuk tempat pembuangan. Untuk memungkinkan operasi terus-menerus dari Snowblowers. dan menetapkan ke situs yang terbaik f ð saya Þ 3. Snowblowers umumnya beroperasi dengan cara pemuatan truk terus menerus. Oleh karena itu. sungai. fase tugas berbasis Penalti 1. Truk pertama berangkat untuk lokasi pembuangan. dan City menyediakan truk untuk sektor lain. l Sebuah situs ð j ÞÞ: Menetapkan kembali zona jika penurunan biaya dan penugasan layak. meminimalkan jumlah truk sementara memiliki Snowblowers terus berjalan menuntun desain sektor. Ulangi langkah 6 sampai tidak ada zona yang lebih dapat ditugaskan kembali dan tingkat pelayanan dapat ditentukan oleh jumlah peralatan yang tersedia (misalnya. mengatakan saya . dan tidak terpecah oleh kendala seperti rel kereta api. Menetapkan setiap zona ditugaskan ke situs boneka di dalam biaya nite fi B. dan segera setelah truk pertama adalah fi diisi dengan salju. A. yaitu. $ per meter kubik salju dihapus dikalikan dengan jumlah total salju) ditentukan oleh jumlah total salju membutuhkan pembuangan dan tidak tergantung pada bentuk sektor. truk kedua mengambil tempat untuk mulai menjadi fi diisi. kesedihan beban atas salju dan kembali ke akhir antrian bersama snowblower di sektor yang ditugaskan. Dua-opt pertukaran 6. biaya snowblower operasi (yaitu. s ð saya ÞÞ 2 C ð saya. baik secara langsung untuk City dilayani sektor dan secara tidak langsung melalui kontrak spesifik kation fi untuk sektor swasta dilayani. dan jarak dari sektor ini untuk lokasi pembuangan yang ditetapkan. Cari zona yang belum ditetapkan dengan hukuman terbesar. . dan pada waktu perjalanan antara snowblower dan lokasi pembuangan. s ð saya Þ dan denda ð saya Þ untuk semua zona saya yang f ð saya Þ ¼ f ð saya Þ atau s ð saya Þ ¼ f ð saya Þ 4. Update set zona layak untuk situs f ð saya Þ. baik untuk meminimalkan waktu yang dibutuhkan untuk membersihkan jalan-jalan dan untuk menghilangkan keluhan warga tentang kru non-bekerja. Jumlah truk yang dibutuhkan dalam sektor untuk memungkinkan operasi terus-menerus dari snowblower tergantung kemudian pada waktu untuk memuat dan membongkar truk. Hitung hukuman untuk setiap zona saya: penalti ð saya Þ ¼ C ð saya. Untuk memiliki menganggur snowblower sambil menunggu kedatangan truk kosong untuk fi ll harus dihindari. Snowblowers). jalan raya utama. sektor harus satu set bersebelahan zona. kapasitas per jam dan tahunan puas 7. karena masing-masing sektor membutuhkan snowblower dan truk. kontraktor swasta menyediakan truk salju mengangkut di beberapa sektor. dan memperbarui f ð saya Þ. Jumlah truk yang dibutuhkan untuk melayani sektor tergantung pada kebijakan penghapusan salju dalam sektor. Labelle et al. Ulangi langkah 2-3 sampai tidak ada lagi zona dapat ditugaskan 5. dengan situs situs yang ditugaskan ð saya Þ dan situs ð j Þ. Karena alasan logistik. mencoba untuk menetapkan kembali zona saya dan j untuk setiap pasangan lain situs k dan l ð k Sebuah situs ð saya Þ. / Sosial Ekonomi Ilmu Perencanaan 36 (2002) 183-202 191 Tabel 1 TRAP heuristik A. Merancang sektor untuk mengurangi jumlah truk yang dibutuhkan mengurangi biaya ke Kota. Untuk setiap pasangan zona saya dan j. Biaya eliminasi untuk tempat pembuangan operasi dan biaya transportasi untuk mengangkut salju ke tempat pembuangan yang terfiksasi oleh penugasan zona untuk tempat pembuangan. Untuk meminimalkan waktu untuk menyelesaikan operasi penghapusan salju di sektor. dll Tujuannya kemudian adalah untuk zona agregat untuk membentuk sektor non-menguraikan ukuran yang sama dispesifikasikan untuk meminimalkan biaya untuk operasi pembuangan salju. f ð saya ÞÞ 2. Di Montreal. ada biasanya akan terjadi antrian truk bergerak perlahan di jalan samping snowblower.

Tujuannya kemudian adalah untuk partisi wilayah tersebut untuk meminimalkan jarak maksimum yang lain sektor (lebih dekat). Untuk salah satu sektor. 1. Sebuah aplikasi yang ketat dari prinsip desain sektor dijelaskan di atas dapat menyebabkan berbagai masalah. Biaya untuk truk salju hauling sehingga dapat diminimalkan dengan merancang sektor untuk meminimalkan jumlah jarak maksimum dari sektor ke tempat pembuangan (dengan asumsi bahwa meminimalkan jarak meminimalkan waktu perjalanan). dan kembali ke. Sebaliknya. yang snowblower. tetapi partisi yang sektor mendefinisikan garis jarak bujursangkar yang sama dari lokasi pembuangan. hasilnya sama. jumlah truk yang dibutuhkan dalam sektor tergantung pada maksimum waktu perjalanan antara sektor dan lokasi pembuangan yang ditugaskan. Garis-garis ini akan berada pada 45 1 sudut relatif terhadap arah perjalanan bujursangkar seperti ditunjukkan pada Gambar. Demikian pula. Ketika snowblower jauh dari lokasi pembuangan. Karena truk tidak dialokasikan secara dinamis sektor. Dengan demikian. Sebagai contoh. Jumlah truk ditugaskan untuk sektor ini karena harus besar untuk memastikan bahwa sebuah truk kosong akan selalu tersedia untuk fi diisi. garis-garis pemisah (yaitu. wilayah ini harus dibagi oleh busur lingkaran berpusat pada lokasi pembuangan untuk membuat dua sektor daerah yang sama. Prinsip desain adalah sama untuk kedua metrik: sektor harus memanjang dalam arah tegak lurus terhadap arah ke lokasi pembuangan untuk mengurangi jumlah truk yang dibutuhkan. Pertimbangkan wilayah yang akan dibagi menjadi dua sektor daerah yang sama. truk harus menempuh jarak jauh ke dan dari situs. jarak maksimum ke lokasi pembuangan harus sama dengan jarak maksimum dari daerah ke lokasi pembuangan. dimana sektor harus memanjang ke arah depot untuk mengurangi jarak perjalanan di setiap rute. batas-batas sektor) harus busur lingkaran berpusat pada lokasi pembuangan. . Untuk metrik Euclidean. maka yang dihasilkan lokasi pembuangan Gambar. relatif terhadap situs ditugaskan. hanya sejumlah kecil truk diperlukan. Sektor dengan metrik bujursangkar. ketika snowblower sudah dekat lokasi pembuangan. dalam prakteknya. kita fokus pada komponen waktu perjalanan. ketika daerah yang akan dipartisi tidak kompak. / Sosial Ekonomi Ilmu Perencanaan 36 (2002) 183-202 Karena bongkar muat kali independen dari bentuk sektor. 1. Labelle et al. Ini adalah kebalikan dari pedoman umum untuk membentuk sektor untuk masalah kendaraan routing. Untuk metrik bujursangkar. Sebuah strategi operasional yang lebih canggih yang dinamis bisa kembali menyebarkan truk antar sektor erent di ff sesuai dengan perubahan kebutuhan yang tersisa untuk penelitian masa depan. untuk partisi daerah menjadi lebih dari dua sektor. jumlah truk yang dibutuhkan untuk memastikan snowblower tidak pernah meningkat menganggur dengan jarak dari lokasi pembuangan. waktu perjalanan tergantung pada lokasi truk ketika berangkat dari.192 A.

. (Dalam sektor yang sangat sempit. 2. Ide dasar di balik algoritma agregasi sektor adalah untuk menggabungkan dua zona yang hasilnya dalam penurunan terbesar dalam jumlah jarak maksimum dari zona ke lokasi pembuangan serikat.) Juga. Algoritma untuk menggabungkan zona ke sektor menganggap setiap bidang di pengaruh secara terpisah. seperti ditunjukkan pada Gambar. yang akan tidak praktis dalam pandangan jaringan jalan. Namun. / Sosial Ekonomi Ilmu Perencanaan 36 (2002) 183-202 193 sektor mungkin menguraikan. Kemudian. sektor yang sangat kompak tidak terlalu diinginkan karena meningkatnya jumlah truk yang dibutuhkan. memungkinkan ukuran zona minimum untuk membantu mencapai sektor praktis. maka garis partisi dapat membuat sektor noncontiguous. sektor yang dihasilkan mungkin sangat sempit. atau ketika daerah yang akan dipartisi memanjang dalam arah tegak lurus terhadap arah ke lokasi pembuangan. jika wilayah ini '' terlalu '' memanjang dalam arah tegak lurus terhadap arah ke lokasi pembuangan. rute snowblower akan ine FFI efisien karena dapat mencakup banyak segmen yang sangat singkat jalan di lebar sempit sektor ini sehingga membutuhkan banyak bergantian. selama ukuran sektor kendala adalah puas. Bentuk yang tepat dari serangkaian sektor ditentukan oleh ff tradeo antara penghematan biaya dari mengurangi jumlah truk yang dibutuhkan di sektor memanjang dan biaya tambahan untuk operasi efisien ine FFI jika sektor terlalu memanjang. dan 0 sebaliknya. untuk metrik bujursangkar. sektor dirakit dengan menggabungkan zona dua pada satu waktu untuk membentuk '' zona 'lebih besar'. Dengan demikian. Kemudian. Untuk masing-masing daerah tersebut. Dengan demikian. jumlah zona) memainkan peran penting dalam bentuk sektor. Beberapa sektor di wilayah yang memanjang. zona tidak boleh terlalu kecil atau terlalu sempit. dalam prakteknya.) Juga diperlukan adalah matriks zona adjacency yang unsur berturut-turut saya dan kolom j adalah sama dengan 1 jika zona saya dan j berdekatan. sektor pembuangan salju dapat dibentuk dengan menggabungkan zona yang berdekatan. Masalah lain muncul ketika ada banyak sektor yang akan dibuat. Berdasarkan analisis ini. Ukuran zona (dan. A. prosedur desain sektor harus zona idealnya agregat untuk menghasilkan sektor bentuk memanjang yang sesuai dan orientasi untuk meminimalkan jumlah truk yang dibutuhkan. karenanya. yang membatasi jumlah maksimum zona (atau km dari jalan) yang dapat dikombinasikan menjadi suatu sektor. yang agak analog dengan pendekatan di Clarke-Wright penghematan algoritma [40] untuk routing kendaraan. Langkah pertama dari algoritma yang diusulkan terdiri dari menghitung penghematan yang diperoleh dengan menggabungkan dua zona yang berdekatan. (Jarak dihitung dengan menggunakan algoritma jalur terpendek pada subset dari jalan-jalan yang digunakan oleh truk [38. (Istilah '' zona '' digunakan di sini untuk merujuk ke set asli dari zona geografis ditugaskan untuk tempat pembuangan. menggabungkan dua zona menghasilkan '' tabungan '' sesuai dengan perjalanan ke dekat dari dua zona. jarak antara setiap zona dan lokasi pembuangan diperlukan. ukuran sektor dibatasi oleh tingkat fi ed tertentu dari layanan. Labelle et al. Tidak seperti banyak masalah daerah pemilihan lain.39]. dan aglomerasi D CD ABC lokasi pembuangan Gambar. 2. atau sektor yang dihasilkan bisa menjadi tidak praktis.

boulevard. Setelah semua zona dengan zona yang berdekatan tunggal diperlakukan. Data ini disediakan oleh Kota Montreal. MapBasic. Sebagian besar sektor yang diperoleh memiliki bentuk yang diinginkan. Memiliki bahasa pemrograman. Algoritma ini diprogram dalam C. jalan-jalan.) Proses agregasi dimulai dengan zona yang hanya memiliki zona yang berdekatan tunggal. Sistem pendukung 4. GIS digunakan dalam proyek ini adalah MapInfo [41]. .194 A. panjang. Labelle et al. yang memungkinkan pengembangan aplikasi disesuaikan. DSS ini diperlukan untuk menggabungkan alat-alat riset operasi dengan kemampuan grafis dan analitis dari GIS. Tabel 2 menyajikan algoritma daerah pemilihan untuk membuat sektor. Data geografis seperti tempat pembuangan. / Sosial Ekonomi Ilmu Perencanaan 36 (2002) 183-202 Meja 2 algoritma daerah pemilihan 1. Solusi kemudian dapat diproduksi menggunakan DSS yang menggabungkan heuristik dijelaskan sebelumnya. Data geografis dasar yang dibutuhkan untuk Montreal adalah jalan-jalan. Sebuah GIS adalah perangkat lunak untuk pemeliharaan. Biaya eliminasi merupakan biaya per meter kubik untuk operasi dari lokasi pembuangan. busur (atau segmen garis). Beberapa sektor yang terdiri dari zona terisolasi tetap dekat lokasi pembuangan karena zona dengan tabungan terkecil dirawat lalu. dan biaya eliminasi (lihat Tabel 3). Biaya ini relatif rendah untuk situs saluran pembuangan. tempat pembuangan. dan zona. dll). Langkah pertama dalam prosedur solusi adalah penyusunan data. kemudian bergabung dengan dua zona Ulangi sementara ada zona dengan hanya satu tetangga 3. informasi yang diperlukan meliputi: lokasi. dan zona diwakili oleh poin. Gambar. dan jenis (jalan raya. Hal itu bertujuan untuk memungkinkan manajer untuk berpartisipasi dalam proses keputusan desain sektor. MapInfo berjalan di Windows dan menyediakan alat yang kuat untuk bekerja dengan database. Untuk setiap pasangan zona yang berdekatan saya dan j. kapasitas tahunan dan per jam. di mana truk membuang salju secara langsung. Setiap kali dua zona bergabung. Bergabung dengan dua zona yang berdekatan dengan nilai terbesar dari tabungan yang serikat tidak akan melebihi batas ukuran 4. Hal ini akan mengurangi jumlah sektor kecil yang dihasilkan dari proses agregasi. berjalan kali untuk membuat sektor untuk wilayah pengaruh dengan sampai 80 zona (di Montreal) selalu di bawah 1 s pada PC Pentium-266MHz. Ulangi langkah 1-3 sampai semua zona milik sektor dari beberapa zona yang asli. situs sungai dan tambang. agregasi terus dengan bergabung pasangan zona dengan tabungan terbesar (yang memenuhi ukuran sektor kendala). tampilan dan analisis data geografis atau spasial. Subrutin dapat ditulis dalam bahasa pemrograman. Untuk setiap segmen jalan terkait informasi seperti lokasi geografis. Keputusan Tujuan utama dari proyek kami adalah untuk membangun DSS interaktif user-friendly untuk digunakan oleh salju perencana pembuangan dan manajer. menghitung tabungan: sa v di g s: min f d ik. lebar. Bagian selanjutnya menjelaskan bagaimana dua algoritma disajikan di sini tertanam dalam GIS untuk membentuk DSS. 3 menunjukkan lokasi dari tempat pembuangan. Sisa dari bagian ini berkonsentrasi pada persiapan data. matriks adjacency disesuaikan. Jika zona hanya memiliki satu zona yang berdekatan dan serikat mereka tidak akan melebihi batas ukuran. d jk g dimana d ik merupakan jarak antara zona saya centroid dan situs k 2. Untuk lokasi pembuangan. dan poligon.

34 2000 600.17 10.22 2800 N Armand-Chaput Permukaan 0.34 10. Saat lokasi tempat pembuangan.57 4000 700.25 600 N Iberville sewer chute 0.25 1000 N De l'! Ep! ee sewer chute 0.85 2000 250.000 Mont! ee St-L! eonard Permukaan 0.38 700 N Sauv! e sewer chute 0.62 2000 400.000 Royalmount Permukaan 0.000 Contrecoeur Permukaan 0. Labelle et al.17 5000 N Francon Tambang 0.000 parc Newman Permukaan 0.16 700 N Beauharnois sewer chute 0. / Sosial Ekonomi Ilmu Perencanaan 36 (2002) 183-202 195 tabel 3 Informasi lokasi pembuangan situs Mengetik biaya eliminasi ($ / m 3) Kapasitas per jam (m 3 Kapasitas tahunan (m 3 / h) / yr) Anbar sewer chute 0.000 3.000 Pont de la Concorde Sungai 0. .32 600 N St-Pierre sewer chute 0. A.050.17 2000 N Poincar! e sewer chute 0.000 N Quai # 52 Sungai 0. 3.000 N Quai # 30 Sungai 0.000 Quarry Sungai situs Sewer situs chute Permukaan Gambar.48 400 N Dickson Nord sewer chute 0.43 1000 154.000.14 10.38 400 N Brousseau sewer chute 0.68 6000 1.29 700 N Millen sewer chute 0.000 MA Fortin Permukaan 0.

Hal ini juga memungkinkan lebih fleksibilitas dalam merakit zona ke sektor. w saya berat titik P saya.196 A. / Sosial Ekonomi Ilmu Perencanaan 36 (2002) 183-202 tapi agak lebih tinggi untuk situs permukaan di mana salju harus dipindahkan dan dibentuk menjadi tumpukan besar setelah dumping. GIS juga memfasilitasi pembangunan zona seimbang dan zona tidak dilalui oleh penghalang alami seperti sungai atau rel kereta api. Jumlah zona (390) didasarkan pada pertimbangan geometri lokal jalan. Kota Montreal dibagi menjadi 390 zona. cukup kecil) bahwa perubahan penugasan satu zona akan memiliki hanya e ff minor dll pada biaya total. Setelah zona dibuat. Sebagian besar situs selokan memiliki kapasitas tahunan yang relatif rendah karena keterbatasan ukuran bukaan ke dalam sistem saluran pembuangan. X posisi pusat massa akan ditentukan. Untuk setiap zona. P i. masing-masing sektor harus mencakup sekitar 6 zona. Zona juga harus cukup besar sehingga prosedur agregasi sektor tidak mengakibatkan sektor praktis. lingkungan. centroid tersebut didefinisikan sebagai berikut. dan peralatan yang tersedia dan personil untuk bongkar muat. Dengan demikian. Jarak antara centroid zona dan tempat pembuangan dihitung dengan algoritma jalur terpendek seperti yang dijelaskan di Labelle [39]. Situs permukaan memiliki kapasitas per jam moderat. Kapasitas per jam dari sebuah situs tergantung pada yang con fi gurasi. untuk mendapatkan sekitar 60 sektor (jumlah sektor yang saat ini digunakan oleh Kota). satu set segmen jalan yang dipilih oleh seorang individu akrab dengan kota dan dengan operasi pembuangan salju. dll untuk memberikan tradeo wajar ff antara akurasi dan waktu komputasi. Volume tahunan salju di sektor (m 3 / yr) diestimasi berdasarkan jumlah sejarah salju per meter linear jalan (m 3 per linear meter jalan). dan menggunakan jaringan berkurang dari jalan raya utama mungkin dilalui oleh truk-truk besar mengangkut salju. Labelle et al. langkah berikutnya terdiri dari menentukan centroid zona dan menghitung jarak dari centroid zona ke situs. Kapasitas tahunan permukaan dan tambang situs dibatasi oleh ruang fisik yang tersedia untuk penyimpanan salju. Jumlah tahunan total salju di masing-masing zona dihitung oleh GIS berdasarkan data jalan dan rata-rata hujan salju sejarah. Setiap segmen jalan saya dari zona diganti dengan titik pusatnya P saya. centroid X adalah bahwa titik meminimalkan jumlah tertimbang dari jarak dari X ke P saya: X w saya d X. saya dimana P saya adalah posisi titik saya. Zona harus didefinisikan berdasarkan data jalan dan batas-batas kota. Dengan demikian. Kota Montreal memperkirakan tingkat penghapusan per jam dari sektor (m 3 / h) berdasarkan kemampuan Snowblowers untuk truk isian. Pi jarak antara pusat massa dan titik P saya: Biaya transportasi kemudian ditentukan oleh Persamaan. GIS secara otomatis menghitung total panjang jalan yang dipilih. total panjang jalan di sektor menentukan volume tahunan salju yang dihasilkan oleh sektor yang akan dikirim ke lokasi pembuangan. Situs sungai dan selokan chute memiliki e ff ruang ectively terbatas karena aksi air untuk menghapus salju. infrastruktur. sedangkan sungai dan tambang situs memiliki kapasitas per jam tinggi karena beberapa stasiun bongkar muat. (8). dimana panjang segmen merupakan berat titik. Mereka harus cukup banyak (yaitu. dan d X. Zona dibangun dengan bantuan GIS. Algoritma ini dikembangkan secara khusus untuk aplikasi jenis saat ini. dan persyaratan bahwa suhu air tidak jatuh terlalu rendah. Jarak total adalah jumlah dari sebuah pendekatan analitis untuk perjalanan ke node .

Lingkaran A pada Gambar. Circle B dalam Gambar. Hal ini kemudian memungkinkan untuk secara manual memodifikasi tugas. DSS secara otomatis menghitung total biaya dan kapasitas residual untuk setiap lokasi pembuangan. sektor dapat disesuaikan secara manual. Hal ini memungkinkan perencana untuk menetapkan setiap zona terisolasi untuk sektor dan untuk mengeksplorasi penyesuaian yang diinginkan. tetapi juga menghilangkan penggunaan tempat pembuangan. Transportasi dan penghapusan biaya dari solusi ini adalah $ 9. Lingkaran pada Gambar. lihat [38. Matriks zona adjacency memiliki baris dan kolom sesuai untuk setiap zona. Sebuah program memungkinkan pengguna untuk menetapkan kembali satu atau dua zona waktu. Dalam Gambar. Larutan kemudian dimodifikasi untuk membuatnya lebih realistis. . heuristik secara otomatis partisi wilayahnya dari pengaruh ke sektor-sektor dengan menggunakan algoritma daerah pemilihan disajikan sebelumnya. 5) ke tempat pembuangan yang tidak melibatkan perjalanan melalui kota-kota lain. Setelah data disusun. Pada bagian berikutnya. Kasus Bagian ini menyajikan solusi lengkap yang diperoleh oleh sistem DSS yang dikembangkan dalam proyek ini bersama dengan beberapa analisis sensitivitas menggunakan data untuk Kota Montreal. 5 menunjukkan bagaimana zona tunggal dimasukkan ke dalam sektor tetangga. 4 dan 5 menunjukkan daerah mana tugas zona yang dimodifikasi. Kemudian. sedangkan waktu komputasi pada PC (Pentium-266MHz) adalah 13 s.788. Oleh karena itu. The TRAP heuristik tidak memperhitungkan biaya fi xed dari tempat pembuangan. kami menyajikan studi kasus berdasarkan data dari Kota Montreal. Gambar. 4 menunjukkan zona terisolasi tunggal ditugaskan ke lokasi pembuangan saluran pembuangan saluran kecil.752. 5. perencana bergerak ke langkah daerah pemilihan. Semua biaya dan kapasitas residual yang disesuaikan dengan DSS. A. zona ini ditugaskan kembali (lihat Gambar. Matriks adjacency dapat modi manual fi ed untuk memperhitungkan kendala geografis dan politik seperti yang diinginkan. 4 menunjukkan beberapa zona di bagian bawah lingkaran yang ditugaskan untuk tempat pembuangan permukaan di dekat bagian atas lingkaran. adalah mungkin bahwa hanya satu atau dua zona ditugaskan ke lokasi pembuangan. Labelle et al.) Ini penyesuaian manual meningkat biaya dengan hanya 0. Untuk rincian. Entri untuk baris j dan kolom k adalah '' 1 '' jika zona j berbatasan dengan zona k. heuristik TRAP dalam DSS memberikan zona ke tempat pembuangan. pemanfaatan lokasi pembuangan. Biaya dan kapasitas secara otomatis diperbarui. yang dapat dengan mudah otomatis menggunakan alat geografis MapInfo.257. penyesuaian manual berlanjut sampai perencana adalah puas dengan sektor yang dihasilkan. Lingkaran A pada Gambar. Ketika puas dengan tugas. / Sosial Ekonomi Ilmu Perencanaan 36 (2002) 183-202 197 pada jaringan berkurang. dan biaya.300. Algoritma desain sektor membutuhkan kedekatan matriks zona. Gambar. Karena perjalanan antara zona ini dan lokasi pembuangan akan melibatkan mengemudi melalui kota-kota lain (di celah kosong di seberang pusat lingkaran). (Cara lain untuk menangani masalah seperti itu akan menambah waktu perjalanan besar ke busur yang sesuai atau untuk menghapus busur tersebut dalam GIS. situasi seperti ini harus dihindari dalam praktek. Studi 5. dan jalur terpendek pada jaringan berkurang. tempat pembuangan dilambangkan dengan '' x '' tidak digunakan. 4 menyajikan penugasan zona untuk tempat pembuangan diperoleh dengan menggunakan zona tugas heuristik TRAP [7].39]. dan '' 0 '' sebaliknya. parameter lain juga bisa dimodifikasi seperti yang diinginkan dengan beberapa klik mouse.37% ke $ 9. Untuk setiap situs. 5 menyajikan penugasan zona untuk tempat pembuangan berikut panduan kation modi fi tersebut.

sektor yang dirancang disajikan pada Gambar. 6. 4. Secara umum. Namun. 5. salah satu sektor terdiri dari zona terisolasi tunggal (digambarkan dalam hitam dalam persegi panjang C . Area pengaruh dengan sembilan atau lebih sedikit zona diobati secara manual. Algoritma desain sektor diperlukan sekitar 1 s untuk setiap area pengaruh. Langkah berikutnya adalah untuk mendefinisikan sektor. heuristik yang diterapkan untuk setiap bidang pengaruh yang berisi 10 atau lebih zona. Untuk studi kasus kami menetapkan jumlah maksimum zona per sektor tujuh. Labelle et al. sektor memiliki bentuk yang diinginkan relatif terhadap lokasi pembuangan yang ditetapkan. Gambar. Penugasan setelah pengguna modi fi kasi (situs yang tidak digunakan ditunjukkan oleh x). / Sosial Ekonomi Ilmu Perencanaan 36 (2002) 183-202 Gambar. Tugas diperoleh dengan TRAP heuristik.198 A.

analisis Sensitivitas Salah satu keuntungan utama dari DSS adalah kemampuannya untuk cepat mengevaluasi beberapa skenario alternatif. A. 6). / Sosial Ekonomi Ilmu Perencanaan 36 (2002) 183-202 199 Gambar. politik. Skenario lain yang menarik adalah untuk memvariasikan kapasitas situs. dan / atau ekonomi yang dipilih. kenaikan biaya sangat besar. Labelle et al. Kesimpulan Salju penghapusan dan pembuangan adalah kegiatan mahal dan penting di kota-kota tunduk badai salju besar. Misalnya. Tabel 4 menyajikan hasil berurutan menutup tiga tempat pembuangan sungai. Misalnya. sehingga mereka banyak digunakan jika tersedia. seseorang mungkin mengeksplorasi dampak substansial mengurangi jumlah salju dibuang di sungai untuk tujuan lingkungan. atau kapasitas tempat pembuangan bisa dimodifikasi. 6. Hasil penelitian menunjukkan bahwa meskipun kapasitas dari situs lain yang su FFI efisien untuk mengambil salju sebelumnya dikirim ke sungai. 6. Sektor desain. transportasi dan penghapusan biaya. Sektor (dalam persegi panjang C) yang mengelilingi zona terisolasi telah dibentuk kembali untuk mengintegrasikannya. 7 menyajikan sektor dirancang berikut panduan modi fi kasi. 7. Situs ini memiliki kapasitas besar dan relatif murah. Masalah perencanaan strategis utama adalah untuk membagi kota menjadi sektor untuk salju bersamaan . Gambar. Gambar. Pengguna kation modi fi juga mungkin diperlukan untuk mengatasi masalah geografis.

/ Sosial Ekonomi Ilmu Perencanaan 36 (2002) 183-202 Gambar. Hal ini memungkinkan perencana untuk menggabungkan berbagai di FFI kultus-to-mengukur kendala. tetapi biaya untuk peralatan dan tenaga kerja akan menurun. DSS ditunjukkan dengan data dari Kota Montreal.987 + 0. tabel 4 Kenaikan biaya saat menutup situs sungai Biaya ($) kenaikan biaya (%) tugas asli 9.310 + 12. dan biaya untuk operasi tempat pembuangan.752. dengan lebih sedikit namun lebih besar sektor. tingkat pelayanan dalam hal jumlah sektor diasumsikan seperti yang diberikan. Salah satu penggunaan yang menarik untuk DSS kami adalah untuk mengeksplorasi tingkat alternatif layanan. Labelle et al.300 F Menutup Pont de la Concorde 9. Misalnya.973. Sektor setelah pengguna modi fi kasi.766.742 + 5. Tujuan membimbing desain sektor termasuk yang tetap dan biaya operasional untuk truk mengangkut salju. Dalam kertas saat ini.200 A.39 Menutup Pont de la Concorde & Quai 30 & Quai 52 10. waktu untuk menyelesaikan penghapusan salju akan meningkat.52 pemindahan dan pembuangan operasi. Pendekatan seperti itu juga menyediakan perencana dengan alat yang berharga untuk menjelajahi dan mengevaluasi alternatif desain. Penghematan biaya ini dapat dibandingkan terhadap ketidaknyamanan ditambahkan dan biaya mobilitas terdegradasi. Isu-isu lain untuk penelitian masa depan termasuk . 7.277. Makalah ini menyajikan fleksibel sistem pendukung fl berbasis GIS keputusan untuk merancang sektor untuk membersihkan salju dan pembuangan.15 Menutup Pont de la Concorde & Quai 30 10.

Montr! Bit. [17] Kandula P. [7] Campbell JF. 1992. A. Cincinnati. College of Business Administration. Ilmu Manajemen 1976. [11] Eglese RW. vol. 8. Arc routing yang: teori. di jaringan routing. [12] Eglese RW. p. pengumpulan sampah di Chicago. BV. Editor. Penutupan tempat pembuangan salju di sepanjang sungai dan danau. Kanada. atau menutup yang sudah ada. e ff ect salju pada pola kepadatan perkotaan di Amerika Serikat. Lingkungan dan Perilaku 1990. G! en!erateur d'Editing! eraires d'ENL" evement de la neige. 43: 922-33. Penerapan teknologi routing untuk salju pedesaan dan kontrol es. 1509: 6-14. Penelitian transportasi Rekam 1991. Inc. Desain dan implementasi routing kendaraan dan sistem perencanaan untuk salju dan kontrol es. Pengelolaan Sains 1973. Buku pedoman dalam riset operasi dan ilmu manajemen. Labelle et al. E FFI efisien routing mengertakkan musim dingin. Solomon M. Langevin A. Dalam: Dror M. 35-139. Soumis F. 48: 231-44. Norwell. [5] Pollock SM. tahun 1990. Kanada. dan sering menyediakan tempat yang relatif murah untuk salju dumping. Wright J. . 22: 358-86. vol. penelitian Barnett A. Badan air berdampingan kota yang paling besar. Publikasi CRT-648. 46: 919-29. Sifat politik kristal H 2 O: berencana untuk keadaan darurat salju di New York. peningkatan kapasitas per jam di tempat pembuangan dengan menambahkan lebih banyak peralatan atau pekerja). solusi dan aplikasi. Parher. 43: 1031-4. [6] Richetta O. skema agregasi alternatif untuk membuat sektor. [8] Campbell JF. [4] Larson R. Buku pedoman dalam operasi penelitian dan ilmu manajemen. Amsterdam: Elsevier Science. Para penulis ingin mengucapkan terima kasih Editor-in-Chief. Dumas Y. Jurnal Operasional Research Society 1995. [14] G! elinas! E. MA: Kluwer Academic Publisher. 1990. Ohio. Salju dan penghapusan es di lingkungan perkotaan. Langevin A. Englewood Cli ff s. [13] Evans JR. p. Amsterdam: North-Holland. Jalan salju dan kontrol es. NJ: Prentice-Hall. Wright J. [2] Savas ES. Optimal desain kabupaten pemeliharaan. dan dua wasit anonim untuk komentar berharga mereka yang menyebabkan ini versi perbaikan dari artikel. University of Cincinnati. [16] Haslam E. 1994. Ucapan Terima Kasih Penelitian ini didukung oleh Ilmu Pengetahuan Alam dan Engineering Research Council of Canada dan oleh Fonds FCAR Kementerian Quebec Penelitian. [10] Desrosiers J.Sc. Skripsi. Transportasi Penelitian Rekam 1995. [15] Gilbert J. Le probl" eme du postier chinois avec contraintes g! en!erales de pr! es! eance. 389-418. 1995. 6. Bola MO. Kerja Kertas QA-1990-002. Larson R. Odoni A. Jurnal Operasional Research Society 1992. Pembuangan salju masalah tugas. Salah satu perhatian penting adalah dampak lingkungan salju pembuangan terkontaminasi polutan perkotaan ke badan air [42]. Iyer AV. 23: 227-34. Diskrit Matematika Terapan 1994. Barnett R. Ilmu Pengetahuan dan Teknologi. Transportasi Sains 1997. editor. dan pembukaan tempat pembuangan baru dapat dievaluasi e FFI sien dengan DSS yang diusulkan. Ilmu Manajemen 1997. 20: 137-45. 1981. 31: 272-93. Li LYO. membuka tempat pembuangan baru. Routing musim dingin mengertakkan kendaraan. Perkotaan riset operasi. Waktu dibatasi routing dan penjadwalan. Centre de Recherche sur les Transportasi. 2000. Referensi [1] Guterbock T. M. / Sosial Ekonomi Ilmu Perencanaan 36 (2002) 183-202 201 di memengaruhi bentuk sektor pada snowblower routing. Dalam:.! Ecole Polytechnique de Montr! Bit. dampak perubahan parameter (misalnya. Operasi dan sektor publik. 1304: 202-11. et al. Modeling meningkatnya kompleksitas sampah sistem transportasi laut New York City. Alprin BS. Rothkopf MH. [9] Masak TM. [3] Eisenstein DD.

analisis [26] Leclerc G. 43: 399-414.202 A. routing masalah untuk membersihkan jalan dan salju. 363-74. Sebuah pendekatan jarak perjalanan hybrid untuk pendukung keputusan berbasis GIS sistem. heuristik hibrida untuk penugasan siswa untuk sekolah. [36] Rao AL. Clohan GM. 74: 13-40. Di: Fotheringham S. Labelle A. Arc masalah routing. Jurnal Bisnis Logistik 2001. Dickerson HG. Jurnal Perencanaan Kota dan Pembangunan 1993. Modeling dan konsolidasi. Operasi Penelitian 1995. Analisis perkotaan 1985. p. Editor. Jaringan 1974. Sebuah cepat. [41] MapInfo Software. 1994. New York. Journal of Operasional Research Society 1996. [29] Bodin LD. http://www. [31] Ferland JA. [40] Clarke G. Pirkul H. pemodelan Optimization Pierce T. Transportasi Dewan Riset Laporan Penelitian khusus ada 185. Operasi pencarian 1990. 23: 1147-1161. M. 40: 1029-1040. Bagian II: masalah tukang pos pedesaan. desain Wright J. Optimasi du d! eneigement en Milie urbain. berbasis jaringan. 1995. Dalam: Deininger R. partisi spasial dengan tujuan fungsional: sistem desain zona lengkap untuk gis. Levy L. [25] Leclerc G. 4: 525-37.Sc. Operasi Penelitian 1978. 27: 74-94. Angkutan Penelitian 1995. Operasi Penelitian 1963. Sistem pendukung keputusan untuk masalah daerah pemilihan sekolah. MI: Ann Arbor Penerbit. 37: 695-713. Sebuah sistem komputer-dibantu untuk routing dan penjadwalan penyapu jalan. Langevin A. [42] Viklander M. Ann Arbor. Troy. Jurnal Operasional Research Society 1989. Makalah Ilmu Regional: The Journal of RSAI 1995. Ltd. Algoritma untuk multi-sumber daya umum masalah tugas. editor. dalam Kerangka GIS: masalah daerah pemilihan politik. Sebuah algoritma interaktif untuk routing kendaraan untuk mengertakkan musim dingin. Simulasi komputer dari salju perkotaan. / Sosial Ekonomi Ilmu Perencanaan 36 (2002) 183-202 [18] Li LYO. Wright JW. Bodin LD. [20] Wang JY. 38: 15-21. 1973. Gu! enette G. Miller TR. [37] Gavish B. [24] Liebling TM. 29A: 359-70. [19] Tucker WB. MapInfo. 1995. 22 (2): 165-81. Post-optimal dari solusi optimal merosot ke formulasi Hitchcock. Eglese R. Gereja RL. pemanfaatan sekolah Murray T.com. 47: 217-28. Penjadwalan kendaraan dari depot pusat untuk sejumlah titik pengiriman. 8: 175-91. Interaktif rute layanan. [38] Campbell JF. 6: 92-101. 1973. [23] Eiselt HA. . Cambridge. [30] Gereja RL. analisis spasial dan GIS. London: Taylor & Francis. manajemen Langevin A. 293-302.mapinfo. 11: 568-81. Perkotaan salju deposito-jalur polutan. Operasi untuk membersihkan salju perkotaan dan pembuangan. Kanada. 189 / 190: 379-84. Jaringan dan kendaraan routing untuk pengumpulan sampah kota. Sipil Rekayasa Sistem 1985. 2: 217-22. 119: 23-38. Gendreau M. [34] Williams JC. Skripsi. Labelle et al. model untuk pengendalian pencemaran lingkungan. Jurnal Perhubungan Teknik 1994. [35] Macmillan W. Optimal daerah pemilihan politik. Komputer dan Riset Operasi 1996. [28] Reinert KA. Sebuah model lokasi-tugas untuk salju dan kontrol es operasi perkotaan. 4: 65-94. [21] Beltrami EJ.! Ecole Polytechnique de Montr! Bit. Laporte G. Teknik Sipil Sistem 1989. 120: 897- 913. Ilmu Lingkungan Total 1996. [39] Labelle A. Ilmu manajemen 1991. p. [32] Schoep fl e OB. daerah pemilihan politik: tinjauan. alokasi Least-biaya zona salju ke situs eliminasi: perumusan dan analisis post-optimal. Kursh SJ. berorientasi busur masalah lokasi routing. [22] Bodin LD. Rogerson P. MA: GIS / Trans. [33] Hojati M. [27] Campbell JF. INFOR 1989.