Ghose et all bổ sung thêm một số yếu tố khi đưa ra mô hình tuyến đường chuyên chở rác nhằm xác định khoảng cách và giá thành.
Tuyến đường thu thập được dựa trên thực tế và qua thí nghiệm bằng các phương pháp trực quan. Shasholy et all đã kết hợp mô hình toán học và GIS để tối ưu hóa tuyến đường thu gom rác và đưa ra được lịch trình của nó [37].
Chang et al đã ứng dụng mô hình lập trình hướng đối tượng cùng với khả năng phân tích không gian của GIS để phân tích và trực quan hóa con đường tối ưu nhất phân bổ xe thu gom và lao động trong một mạng lưới thu gom và vân chuyển rác thải [39].
Errission et all đã phát triển một mô hình để ước tính tiềm năng giảm tiêu thụ nhiên liệu. Điều này rõ ràng là làm giảm các tác động môi trường. Mô hình sử dụng dữ liệu về tốc độ, gia tốc, tải trọng xe và độ dốc của đường. Sharholy et all ứng dụng ArcGIS để thành lập bản đồ quản lý chất thải đô thị bao gồm: tuyến đường thu gom, vị trí các thùng rác, vị trí bãi rác. Ghose et al đề xuất một mô hình GIS xác định chi phí và đường đi tối ưu. Dữ liệu yêu cầu gồm: mạng lưới giao thông bộ, vị trí thùng rác, vị trí bãi rác [37].
2.3.2. Tính toán vị trí tối ưu của mạng lưới các điểm tập kết thu gom rác thải sinh hoạt thải sinh hoạt
2.3.2.1. Tối ưu hóa tuyến đường vận chuyển rác
Thuật toán được sử dụng:
- Tìm vùng phục vụ cho các điểm cẩu rác
- Thiết kế tuyến đường cho 1 đội xe
Để tìm tuyến đường tối ưu: từ điểm tập kết (vị trí các điểm cẩu) tới vị trí đổ rác (Bãi rác Đông Anh), có nhiều thuật toán và công cụ hiện có.
- Network analyst – Chức năng mở rộng trên phần mềm Arcgis: Yêu cầu độ chính xác cao về dữ liệu đầu vào, hàm chức năng đa dạng, nhưng bài toán tìm đường ngắn nhất tập trung nhiều hơn vào tối ưu cho thời gian và khoảng cách. Đây là công cụ được đánh giá tốt, mở rộng nhưng giá phần mềm nền Arcgis khá cao (Bản sử dụng trên máy tính cá nhân $27.000/ 1 khóa), trong khi các công cụ hỗ trợ GIS thông dụng khác như Mapinfo chỉ $2.000-$5.000 tùy số lượng chức năng lựa chọn.
- Tương tự như các công cụ trên phần mềm Arcgis, các phần mềm nhỏ, chạy trên web, có hỗ trợ hiển thị dữ liệu không gian như Geo blade route và Garbage truck routing. Đối với Geo blade route: Công cụ có thể tính toán cho một hay nhiều tuyến đường với thông số khác nhau như giới hạn tốc độ, hướng đi. Hơn nữa, có thể lập bản đồ về mạng lưới các tuyến đường: ngắn nhất hoặc nhanh nhất. Ứng dụng này có thể giúp việc điều phối xe đi thu gom rác thải. Garbage Truck Routing: Sử dụng thuật toán tìm đường thông dụng: người đưa thư - "Chinese postman" / Euler tour.
- Công cụ được đánh giá đơn giản nhất, sử dụng thuật toán nâng cao: của Mr. Jan Dethloff’s và thuật toán tìm kiếm lân cận cho vùng lớn (ALNS -Adaptive Large Scale Neighborhood Search). Thuật toán Vehicle route planner (VRP solver): ứng dụng trên web và dựa vào hệ thống thông tin địa lý, gọi tắt web-gis, nhằm tính toán tuyến tối ưu cho các phương tiện xe cơ giới.
Trong phạm vi nghiên cứu này, công cụ Quy hoạch và thiết kế tuyến đường (VRP) và Phân tích mạng lưới (Network analyst) được sử dụng.
Bài toán "Tối ưu hóa tuyến đường" trong nghiên cứu này sử dụng VRP với thông tin giới hạn về thời gian và sử dụng Hệ thống thông tin địa lý. Bài toán GIS trong Luận văn này được sử dụng để: đánh giá vị trí đặt thùng rác hiện tại và tuyến thu gom rác tại quận Ba Đình; sau đó đưa ra giải pháp đặt vị trí thùng rác và thiết kế tuyến thu gom tối ưu.
Do vậy, giải pháp "tối ưu" trong bài toán thu gom và vận chuyển rác ở quận Ba Đình được tiếp cận theo:
Phương trình 1: Tối ưu hóa tuyến đường vận chuyển Tối ưu
= Tối ưu chi phí kinh tế + Chi phí môi trường
= Tối ưu khoảng cách + Tối ưu thời gian + Tối ưu nhiên liệu + Tối ưu về phát thải ra môi trường
Tối ưu hóa tuyến đường: Route optimization: Trong phần này sử dụng một mô hình có liên quan đến ứng GIS để xác định một mô hình tối ưu cho quận Ba Đình – Thành phố Hà Nội.
Các dữ liệu yêu cầu bao gồm: Số lượng các xe tải, vị trí các thùng, vị trí bãi rác. Phương pháp này được thực hiện theo ba giai đoạn:
- Giai đoạn 1: Tạo một mạng lưới đường phố, sử dụng phân tích mạng ArcGIS
- Giai đoạn 2: Tối ưu hóa các xe chở rác, vị trí thùng rác và vị trí bãi rác
- Giai đoạn 3: Tính toán các tuyến đường ngắn nhất
Thuật toán về tối ƣu hóa tuyến vận chuyển / Algorithm:
Hình 2.2: Mô phỏng quá trình vận chuyển rác tại Ba Đình
Tối ưu = Tối ưu chi phí kinh tế + chi phí môi trường = Tối ưu khoảng cách + tối ưu về thời gian + tối ưu nhiên liệu + tối ưu về phát thải ra môi trường.
Mô hình hóa trong bài toán tối ƣu / Models Giai đoạn 1: Xây dựng cơ sở dữ liệu không gian:
Cơ sở dữ liệu bao gồm các vị trí các thùng rác, vị trí bãi rác, các thuộc tính về đường phố. Sử dụng ArcGIS Network Analyst để tạo ra và phân tích một mạng trong một tập dữ liệu.
Thu gom rác thải đô thị tối ưu đòi hỏi thông tin về: mức độ rác thải (kg/ người dân/ngày); dân số, các thuộc tính đường phố (chiều rộng, chiều, độ dốc, các trạm barries). Thông tin được mô tả trong bảng thuộc tính của dữ liệu không gian hoặc các bản đồ số trong ứng dụng này.
Giai đoạn 2: Tối ƣu hóa vị trí các thùng rác
Tìm các dịnh vụ xung quanh vị trí bất kỳ trên mạng lưới giao thông cho khu vực của các thùng chứa rác và cho các điểm trung chuyển bao gồm tất cả các điểm có thể đặt được trong bán kính 200m và 500m tương ứng. Tính khối lượng các thùng chứa tại vị trí khu dân cư.
Volume = P.Gr.Sf.C / D Volume: Thể tích rác P= Số dân cư GR = Tỷ lệ phát sinh rác thải D = Mật độ rác thải Sf = Hệ số an toàn
C = Hệ số tối đa cho xử lý rác thải, tần xuất, 7 ngày/tuần
Giai đoạn 3: Tính toán các tuyến đƣờng đi ngắn hơn: tìm đƣờng ngắn nhất, nhanh nhất và chi phí nhỏ nhất. Bao gồm các tính năng sau:
- Stop layer: vị trí thùng chứa rác
- Stop layer property: thời gian để thu thập các thùng chứa
- Barrier feature layer: điểm không thể đi qua
- Route feature layer
Trong đó: giả thiết của bài toán cho việc vận chuyển rác ở thành phố Ba Đình là:
- Loại rác thải: HC, TSD
- Khoảng cách thuận tiện đổ rác (100m)
- Mức độ ưu tiên về tuyến đường
- Môi trường và cảnh quan
Phƣơng pháp tính:
- Phân tích mạng lưới (Arcgis)
- Tìm vùng phục vụ
- Xác định vị trí tối ưu
- Thiết kế tuyến đường cho 1 đội xe
2.3.2.2. Dữ liệu về thu gom rác thải
a. Dữ liệu và yêu cầu dữ liệu
Cơ sở dữ liệu không gian sử dụng cho mô hình "phân tích mạng lưới" gồm: - Dữ liệu nền: Đơn vị hành chính, dân cư, sử dụng đất (xác định các vùng nhậy cảm: nguồn nước, khu trường học, vui chơi, bệnh viện, chùa, nhà thờ)
- Mạng lưới giao thông: Đảm bảo yêu cầu địa hình, đường phố có các thông tin về: tốc độ giới hạn, độ rộng đường, phân cấp đường, đường 1 chiều.
- Thông tin về rác thải: vị trí nguồn phát thải (thùng rác, nhà hàng, khách sạn và các khu chợ lớn); vị trí bãi rác; điểm tập kết rác; trạm trung chuyển. Ngoài ra cần bổ sung các thông tin thuộc tính liên quan đến việc chở rác: phương tiện chuyên chở, nhân công, ngày công, thời gian quy định và lịch làm việc.
Vị trí của bãi rác, trạm trung chuyển và các địa điểm thu gom rác được xác định bằng GPS và ảnh vệ tinh của Google với các thông số: hệ quy chiếu WGS84, múi chiếu 48. Ngoài ra, các thông tin thuộc tính của các thùng rác (loại thùng, dung tích rác/thùng). Các lớp thông tin này được tích hợp trong một CSDL không gian để phục vụ tính toán tuyến đường.
Dữ liệu
Ngoài các lớp dữ liệu nền như hành chính, địa hình, các lớp thông tin khác cần được biên tập để thỏa mãn các yêu cầu đầu vào của bài toán ―phân tích mạng lưới‖.
Dữ liệu được thiết kế gồm các lớp thông tin sau: Mạng lưới giao thông:
• Các đối tượng đường phải đảm bảo yêu cầu topology
• Cần đủ thông tin:
• Tốc độ giới hạn
• Thời gian vận chuyển
• Đường 1 chiều
• Phân cấp đường
Rác thải:
• Thông tin không gian:
• Vị trí thùng rác
• Vị trí bãi rác
• Vị trí các điểm tập kết rác
• Vị trí điểm trung chuyển
• Thông tin thuộc tính về:
• Phương tiện sẵn có
• Nhân công, ngày công
• Thời gian quy định, lịch làm việc
Các phép phân tích trên dữ liệu không gian
Các điều kiện được không gian hóa trên các lớp dữ liệu về giao thông, hiện trạng sử dụng đất, vị trí bãi rác, trạm trung chuyển, vị trí thùng rác:
Tính khoảng cách từ ―đất có mặt nước‖: sử dụng công cụ Buffer với
khoảng cách 500m
Tính khoảng cách từ các vị trí công trình văn hóa và công cộng: Buffer với khoảng cách 200m
Thiết lập các thông số về giới hạn cho vận chuyển: đường một chiều, tốc độ: sử dụng lớp giao thông
Lựa chọn loại đường phù hợp: đường có phần loại cấp 1 và cấp 2. Cấp đường tương ứng với độ rộng của đường.
Phân tích vùng dịch vụ cho từng.
Cuối cùng, hàm phân tích đa chỉ tiêu và ―hàm tìm vị trí tối ưu‖ trong công cụ Phân tích mạng lưới, phần mềm Arcgis sẽ tìm ra vị trí mới cho các điểm đặt thùng rác không phù hợp. Hàm tính đưa ra các mối quan tâm định lượng tới: thứ tự vận chuyển của các xe; lượng rác cần chở cho từng trạm, khả năng chuyên chở của xe tải, Mục đích của bài toán là tìm ra tập hợp các tuyến đi thích hợp của phương tiện vận chuyển nhằm đảm bảo chi phí tổng thể cho chuyến đi là nhỏ nhất. Trong trường hợp, các phương tiện đều đảm bảo yêu cầu tối ưu theo các yêu cầu đặt ra, giải pháp cân nhắc giữa khoảng cách và thời gian sẽ được kết hợp để tìm kết quả tối ưu nhất về giá thành.
Định mức khoán nhiến liệu: 0,066 lit/tấn/km. x 21800 x 8 = 1438 x 8 = 11.510
b. Thời gian điều hành việc vận chuyển rác và thời gian nâng và đổ rác:
Phương trình 2: Thời gian chở 1 chuyến
Thời gian chở 1 chuyến = Tbốc xếp + Tchuyên chở + Tbãi
Trong đó:
Phương trình 3: Thời gian bốc xếp
Tbốc xếp = Nt x T - bx1 + (Np)/(1 chuyến xe - 1) x Tht.Tg
Trong đó:
Nt: Số xe rác đầy một chuyến Np: Số điểm bốc xếp
Tbx1: Thời gian bốc xếp lên xe Tht: Thời gian hành trình
Phương trình 4: Số xe đầy rác 1 chuyến
Nt =
Thùngrác Vt VxRh
Trong đó:
V: dung tích thùng xe Rh: chỉ số đầm nén Vt: dung tích xe f: hệ số sử dụng
Thời gian thu gom rác được áp dụng khác nhau cho 2 loại thu gom rác cơ bản: thu gom tại trạm và thu gom ngoài đường.
c. Phần mềm sử dụng:
Mô hình hóa việc thu gom rác sử dụng bài toán VRP và bản đồ để tính và hiển thị các tuyến đường. Phần mềm phân tích mạng lưới (Network analysis): chức năng mở rộng trên phần mềm Arcgis: Yêu cầu độ chính xác cao về dữ liệu đầu vào, hàm chức năng đa dạng, nhưng bài toán tìm đường ngắn nhất tập trung nhiều hơn vào tối ưu cho thời gian và khoảng cách. Đây là công cụ được đánh giá tốt, có đặc tính vượt trội trong việc sử dụng linh hoạt giữ liệu không gian, mở rộng nhưng giá phần mềm nền Arcgis khá cao.