Tính toán các tuyến tối ưu trong khi chạm vào tất cả các đường có sẵn trong mạng ArcGIS?


13

Để chuẩn bị cho mùa đông, chúng tôi muốn tính toán các tuyến đường tối ưu nhất để rắc muối trên đường. Phân tích biết các tiêu chí sau:

  • xe khởi động và dừng tại một điểm tải duy nhất
  • tất cả các con đường có sẵn cần phải được rắc muối
  • một tuyến đường có thể mất nhiều thời gian hơn thời gian xác nhận (giả sử 2 giờ)
  • do tải lượng muối hạn chế trên mỗi xe, khoảng cách của tuyến đường được giới hạn trong lượng muối có sẵn. (giả sử 10 km)

Nhà phân tích mạng của ArcGIS (10.0) cho rằng bạn có điểm bắt đầu và điểm cuối để tính toán tuyến đường. Tuy nhiên, trong trường hợp này không phải là tính toán tuyến đường nhanh nhất từ ​​điểm xuất phát đến điểm đến, mà là về các tuyến đường tối ưu nhất để bao quát khoảng cách đường càng nhiều càng tốt trong khung thời gian giới hạn.

Bây giờ chúng tôi đang suy nghĩ về việc tính toán điểm giữa cho mỗi đoạn đường và sử dụng chúng làm điểm đến để tính toán tuyến đường.


2
Điều này nghe có vẻ giống như định tuyến xe tải rác chỉ có ở đó xe tải trở về kho để trống trong khi ở đây muối được tải lại. Cả hai cần phải truy cập tất cả các phần của một mạng.
PolyGeo

Rất đúng. Bạn có lời khuyên về việc giải quyết loại câu hỏi định tuyến này?
Đánh dấu Verschuur

Trong phạm vi quyền hạn của chúng tôi, chúng tôi có một biến bổ sung, đó là Sand. vì những con đường có khối lượng thấp hơn nhận được cát, và những con đường có khối lượng cao hơn sẽ nhận được Muối. Nếu bạn muốn bắt đầu một phòng trò chuyện với tôi và chúng ta có thể thảo luận vấn đề đầy đủ. Tôi cũng có thể cung cấp cho bạn một cái nhìn sâu sắc về những gì chúng tôi đã làm và nếu các giải pháp của chúng tôi có thể so sánh
dassouki

Nó có thể được giảm xuống thành nhiều vấn đề nhận và giao xe và có rất nhiều giấy tờ về điều đó.
Jakub Kania

Câu trả lời:


5

Tôi nghĩ rằng một số câu trả lời phụ thuộc vào cách bố trí của mạng lưới đường và câu hỏi này có thể đáng để đăng trên Sàn giao dịch toán học ( /math// ) vì nó có vẻ như là một vấn đề lý thuyết đồ thị. Tôi không nghĩ rằng đây sẽ là giải pháp tối ưu, nhưng nó có thể giúp bạn tiến gần hơn.

Bạn có thể chia mạng lưới đường thành các vùng tự nhiên, trong đó tổng chiều dài của các đoạn sẽ gần bằng với lượng xe tải có thể chịu được với một tải trọng nhất định. Sau đó, đối với từng khu vực, bạn có thể chạy một tour du lịch eularian để có được tuyến đường sẽ chạm vào tất cả các phân khúc. Mã trăn mẫu

def eulerian_tour(network_graph):
    graph = network_graph[:]
    route = []
    def find_route(start):
        for (i, j) in graph:
            if i == start:
                graph.remove((i, j))
                find_route(j)
            elif j == start:
                graph.remove((i, j))
                find_route(i)
        route.append(start)

    find_route(graph[0][0])
    route.reverse()
    return route

Sau đó, bạn có thể xem xét việc định tuyến giữa các khu vực và kho, và chia tuyến truy cập thành các phân đoạn hợp lý cho các xe tải có sẵn. Hi vọng điêu nay co ich.


1

Tôi sẽ tiếp cận nhiệm vụ này theo cách này. ArcGIS Network Analyst có một bộ giải gọi là VRP , có thể giúp bạn đặt hàng và quản lý các tuyến đường của bạn. Ví dụ, tôi sẽ chuyển đổi từng liên kết đường mà bạn có trong tập dữ liệu mạng của mình thành công cụ GP ( Feature To Point (Data Management) hoặc có thể phân tách các dòng thành các phân đoạn hai đỉnh đơn giản và sau đó lấy điểm giữa để trở thành điểm trung tâm ).

Nói về VRP, những thứ đó sẽ trở thành đơn đặt hàng của bạn. Sau đó, bạn chỉ định các tuyến đường giới hạn chúng trong một thời gian nhất định (2 giờ) và vị trí kho của bạn sẽ là điểm bắt đầu và điểm dừng. Giả sử bạn có nhiều phương tiện, bạn sẽ có thể có nhiều tuyến đường cho một phương tiện hoặc nhiều tuyến đường cho cùng một phương tiện.

Tôi thực sự khuyên bạn nên xem qua hướng dẫn sẽ giúp bạn hiểu cách bắt đầu với VRP trong Network Analyst. Bản thân tôi đã sử dụng bộ giải này cho nhiều dự án và thấy nó cực kỳ mạnh mẽ và có thể tùy chỉnh ở mức độ rất lớn để đáp ứng quy trình kinh doanh của tôi.

Hãy nhớ rằng Nhà phân tích mạng sẽ hoạt động tốt với số lượng đơn đặt hàng đầu vào hạn chế (trong trường hợp của bạn - centroid của đường). Tôi đã thành công với vài nghìn đơn hàng (tối đa 9.000). Vì vậy, nếu bạn muốn phục vụ một thành phố thực sự lớn, bạn có thể giới hạn các tuyến đường của mình chỉ hoạt động trong một số phần của thành phố (về VRP - Tuyến đường).

Nếu bạn đang tìm kiếm một giải pháp mạnh mẽ và vượt trội hơn được thiết kế dành riêng cho định tuyến điểm mật độ cao, vui lòng xem xét sử dụng RouteSmart . Nó được xây dựng trên đỉnh ArcGIS và được thiết kế để giải quyết loại vấn đề này.


Cảm ơn những lời đề nghị. Tôi chắc chắn sẽ kiểm tra RouteSmart
Mark Verschuur
Khi sử dụng trang web của chúng tôi, bạn xác nhận rằng bạn đã đọc và hiểu Chính sách cookieChính sách bảo mật của chúng tôi.
Licensed under cc by-sa 3.0 with attribution required.