I E. sự kết hợp của đa giác Voronoi với isochrones, do đó đa giác Voronoi dựa trên khoảng cách lái xe thay vì khoảng cách Euclide. Có một tên hoặc một phương pháp được mô tả cho điều này?
I E. sự kết hợp của đa giác Voronoi với isochrones, do đó đa giác Voronoi dựa trên khoảng cách lái xe thay vì khoảng cách Euclide. Có một tên hoặc một phương pháp được mô tả cho điều này?
Câu trả lời:
Tôi không nghĩ rằng có một tên cho kỹ thuật chính xác này, nhưng hy vọng một số điều sau đây sẽ cung cấp một số tùy chọn:
Nói chung, có nhiều kỹ thuật nội suy để di chuyển giữa biểu diễn điểm và bề mặt liên tục, như vậy phương pháp nội suy TIN đã được minh họa . Bề mặt liên tục sau đó có thể được phân loại theo giá trị để tạo ra isochrones.
Trên mạng như đường, nếu biết khoảng cách dọc theo các cạnh, bạn có thể tính khoảng cách đến bất kỳ vị trí nào bằng thuật toán A * - một lần nữa dữ liệu này có thể được phân vùng theo khoảng cách thành isochrones.
Tôi có thể thấy hai cách để đi về vấn đề này. Một là khá đơn giản. Cái khác đòi hỏi rất nhiều dữ liệu hỗ trợ.
Thuật toán đơn giản sẽ dựa vào vỏ lồi thay vì đa giác voronoi. Xây dựng thân lồi của các điểm cuối và đỉnh của vectơ cho các đoạn đường nằm trong ngưỡng thời gian lái xe của bạn. Sau đó, sử dụng thân lồi này để chọn các mạng được kết nối bên trong thân lồi nằm ngoài ngưỡng thời gian lái xe của bạn. Đây là các túi bên trong khu vực chung của bạn không thể truy cập trong thời gian lái xe (ví dụ: cắt một chiều, các phân khu nội thất phức tạp, v.v.). Xây dựng một thân tàu lồi cho mỗi mạng bỏ túi bị cô lập này và sử dụng các thân tàu này làm vòng trong cho thân tàu lồi ban đầu của bạn.
Lưu ý rằng thuật toán cụ thể này sẽ phức tạp hơn rất nhiều nếu bạn đang sử dụng các đường cong thực sự, vì một đường cong thực sự có thể nằm bên ngoài thân tàu lồi được xây dựng trên đỉnh của bạn.
Đối với thuật toán dữ liệu hỗ trợ, bạn sử dụng phân vùng đất. Bưu kiện là phân vùng đất rõ ràng nhất, nhưng không nhất thiết có hiệu quả cho mọi kịch bản. Dựa trên mạng giải pháp của bạn, mỗi bưu kiện được xác định là có thể truy cập từ hoặc không thể truy cập vào mạng giải pháp. Nếu bưu kiện có thể truy cập, bạn đặt nó trong khu vực lưu vực. Nếu không, bên ngoài. Trên một khu vực có các mặt phẳng phát triển, điều này có thể khá dễ dàng; chỉ bao gồm đường lái xe và đường riêng là thành phần của mạng lưới đường. Nếu phân vùng chạm vào mạng giải pháp, nó có thể truy cập được. Một trong những khó khăn ở đây đảm bảo rằng tất cả các phân vùng có khả năng truy cập đều chạm vào mạng. Ví dụ: nếu bạn có một lô đất chung bên trong trong một phân khu, bạn cần hợp nhất nó theo một cách nào đó với một bưu kiện hoặc bưu kiện chạm vào mạng. Nhưng bạn có thể có các khu vực, như những con đường mòn bên trong trong một công viên rộng lớn, không thể truy cập được mà chỉ đơn giản là không chạm vào mạng. Giống như tôi đã nói, rất nhiều dữ liệu hỗ trợ, nhưng một thuật toán rất hiệu quả một khi bạn có dữ liệu.