Tìm kiếm các thực tiễn tốt nhất để xác định hình phạt lần lượt


10

Định tuyến đường dẫn ngắn nhất thường sẽ trả về các tuyến đường có nhiều ngã rẽ (hình zigzag).

Nếu bạn muốn có được các tuyến đường có ít lượt hơn, bạn có thể sử dụng các hình phạt rẽ để biến việc trở nên "đắt đỏ" hơn.

Thực hành tốt nhất để xác định hình phạt lần lượt như vậy là gì?

Trường hợp sử dụng: Tôi đặc biệt muốn có các tuyến đường tiết kiệm nhiên liệu cho xe. Giảm tốc độ, rẽ và tăng tốc tốn nhiều nhiên liệu hơn so với lái thẳng về phía trước. (Biển báo giao thông - chẳng hạn như biển báo dừng - không cần phải xem xét.)


1
Đó là một câu hỏi hay, nhưng tôi tin rằng câu trả lời sẽ phụ thuộc vào ứng dụng của bạn. Ví dụ, khi các đường ống định tuyến mang khí hoặc chất lỏng, hình phạt tích lũy có thể được tính từ các nguyên tắc vật lý và phụ thuộc cả vào số vòng quay và góc quay. Vì vậy, bạn có những ứng dụng nào trong tâm trí?
whuber

7
Vận chuyển UPS là một ví dụ tuyệt vời của chủ đề này. Họ có các quy tắc quản lý tuyến đường riêng mà họ đã áp dụng để tiết kiệm thời gian và tiền bạc, thậm chí bao gồm cả việc không bao giờ rẽ trái . Mặc dù không phải là một câu trả lời, nhưng có lẽ họ có thể giúp hướng dẫn hướng đi của bạn. Penn State cũng có một video hay trong loạt GeoSpatial Revolution của họ về chủ đề này.
RyanKDalton

1
Các tùy chọn điển hình trong hệ thống định tuyến GPS là thời gian ngắn nhất và khoảng cách ngắn nhất. Vấn đề sau đó nằm ở các công thức heuristic dựa trên chi phí được sử dụng trong các hệ thống này. Cuối cùng, "heuristic" chỉ là một tên khác để đoán. Một heuristic chỉ tốt như dữ liệu của bạn và mô hình toán học của bạn về thế giới thực.
Stephen Quan

@BilotDude Tôi không nghĩ rằng heuristic "hút", thay vào đó, các giải pháp GIS thường hoạt động tốt nhất trong các vấn đề "vĩ mô" hơn là "vi mô". Chuyển các hình phạt và hạn chế được phân tích cho một số lượng nhỏ các giao lộ (cấp vi mô) khi áp dụng các yếu tố chung (vĩ mô). Để mô hình hóa khối lượng chuyến đi, thông thường người điều hành thực hiện phân tích giao cắt trên giao lộ để xác định các hình phạt dựa trên khối lượng, khoảng trống, chu kỳ xanh, bố cục hình học, v.v. Sau khi xác định các giá trị đó, bạn có thể bắt đầu giai đoạn gán chuyến đi để có đầu ra được mô hình hóa cho các khối lượng trên mỗi con đường
dassouki

Tôi tò mò muốn biết cuối cùng bạn đã giải quyết vấn đề này như thế nào
dassouki

Câu trả lời:


13

Tuyên bố miễn trừ trách nhiệm: Tôi đã không tăng tốc độ nghiên cứu hoặc thực hành tốt nhất về vấn đề này vì vậy hãy tha thứ cho tôi nếu tôi bỏ lỡ bất cứ điều gì và đã 3 năm kể từ khi tôi làm việc với Mô hình nhu cầu du lịch. Và khi tôi thực hiện các mô hình nhu cầu du lịch, tôi đã không dành nhiều thời gian và công sức để xây dựng các mô hình hạn chế / hình phạt.

Giới hạn chuyển và cài đặt hình phạt (TR / TP) đối với hầu hết các phần khác nhau từ giao lộ đến giao lộ. Thông thường, bạn có thể gộp chúng thành các nhóm khác nhau nếu bạn đang thực hiện phân tích loại macro.

Các giá trị TR / TP thường được triển khai trong giai đoạn "phân công chuyến đi" của quy trình lập mô hình khi bạn biết các khối lượng ở mỗi chân của giao lộ cũng như bố cục địa lý giao lộ và cấu hình thời gian chu kỳ xanh. Các biến khác có hiệu lực là tỷ lệ đến, hàng đợi, hệ số giờ cao điểm, Lưu lượng truy cập hàng ngày trung bình, dữ liệu âm lượng hàng giờ, tiêu đề, khoảng trống, v.v. Vui lòng kiểm tra một số sách và ấn phẩm đặc biệt từ ITETRB . Nếu bạn đang ở trong một trường đại học hoặc có quyền truy cập vào một công cụ tìm kiếm hàn lâm, siêu dữ liệu có rất nhiều bài viết về các hạn chế và hình phạt

Một số vấn đề cần xem xét:

Kiểu giao nhau và cấu hình

Vấn đề đầu tiên cần xem xét là giao cắt tín hiệu và không tín hiệu. Trong các giao lộ không có tín hiệu, rẽ phải từ đường chính đến đường phụ có mức phạt rẽ thấp; tuy nhiên, rẽ trái theo bất kỳ hướng nào có hình phạt rẽ rất cao. Rẽ phải từ nhỏ đến thiếu tá có một hình phạt rẽ tầm thường. Tuy nhiên, những con số này thay đổi nếu chúng ta nói xuôi dòng từ giao lộ không có tín hiệu mà bạn có đèn giao thông. Điều này sẽ tạo ra đủ khoảng cách tự nhiên để các phương tiện có thể thực hiện lượt của mình. Mặt khác, nếu chúng ta nói rằng bạn biết có một máy phát điện lớn ở gần (tòa nhà chung cư hoặc cửa hàng tạp hóa), thì bạn có thể có các trung đội đi theo một hướng. Ví dụ: xe ra khỏi cửa hàng tạp hóa trên phố lớn muốn rẽ trái vào phố nhỏ.

Trong các giao lộ được báo hiệu, vấn đề chính trở thành Giao diện hình học. Một vài điều cần tìm là thời gian xanh bao gồm rau xanh tiên tiến, rau xanh chuyên dụng, v.v., làn đường dành riêng và nếu làn đường chuyên dụng đi đủ xa để trong trường hợp các làn đường khác bị tắc nghẽn, điều đó có ảnh hưởng đến việc sử dụng làn đường dành riêng. Ví dụ: giao lộ với làn đường xanh tiên tiến rẽ trái với làn đường dành riêng sẽ có giá trị hình phạt rẽ thấp; tuy nhiên, một nhánh của giao lộ đang chia sẻ làn đường trái / qua mà không có ngã rẽ xanh chuyên dụng sẽ có TR / TP rất cao. Điều khác để tìm kiếm trong các giao lộ có tín hiệu là làn đường bỏ túi bên phải. Tại một số ngã tư xe sẽ có làn đường rẽ phải dành riêng. nếu làn đường đủ dài và kéo dài đủ xa thì nó sẽ bị phạt ở mức thấp nếu không nó sẽ cao.

Phương pháp tính toán

Đây không phải là danh sách các phương pháp độc quyền để tính TR / TP. Cũng trong vài ngày sau tôi không có quyền truy cập vào tôi khả năng thủ công lộ , hướng dẫn sử dụng ITE hệ chuyến đi , cuốn sổ tay Kế hoạch Giao thông vận tải , và mô hình hóa vận chuyển sách. Tôi có ít lựa chọn hướng dẫn sử dụng hơn cho tôi và đây là những gì họ phải cung cấp về vấn đề này:

Lưu ý rằng đây là bước đầu tiên của tôi về vấn đề này. Tôi đang thiếu rất nhiều thông tin kỹ thuật không có trong câu trả lời này. Tôi có thể sẽ cập nhật câu trả lời này nhiều hơn trong 24 giờ hoặc lâu hơn. Tôi hi vọng cái này giúp được


liên kết này bị phá vỡ không may: people.hofstra.edu/geotrans/eng/ch2en/meth2en/turnpenalty.html
Underdark

-1

Tôi không chắc chắn nếu một ngã rẽ sẽ cần một hình phạt nếu trên thực tế, đó là con đường ngắn nhất; người thay thế sẽ yêu cầu một khoảng cách xa hơn và áp dụng hình phạt của riêng mình về thời gian và tiền bạc.

Nếu lối rẽ đưa bạn đến một mạng có giá trị cao hơn có ít lượt và tốc độ cao hơn, các bề mặt tốt hơn như giữa các tiểu bang và các đường chính trong khu vực tôi sẽ cho giá trị dương. Nếu trun đưa bạn xuống một mạng kém tối ưu hơn, chẳng hạn như lưu lượng truy cập cục bộ của mạng lưới thành phố, tôi có thể áp đặt một giá trị âm. Các phân loại và tốc độ của FCC, các góc nhọn có thể được cung cấp cho một phân đoạn theo các giá trị phân đoạn có tổng trên mỗi đối tượng giao nhau hoặc tổng trên mỗi khoảng định tuyến.

Tôi đoán quan điểm của tôi là một ngã rẽ là tổng của các yếu tố khác giao nhau tại các đối tượng được gọi là nút giao = nút hóa trị cao nơi đạt đến điểm quyết định có các thuộc tính có thể là các giá trị khác nhau và được tính tổng. Bạn sẽ cần điều chỉnh thuật toán của mình và xác định các đối tượng giao nhau của mình, có thể bằng cách đa giác hóa hoặc định giá các đường dẫn thông qua đối tượng dựa trên fcc, tốc độ, góc và hạn chế các đoạn đường dẫn dựa trên bộ quy tắc cho chuyển tuyến cục bộ và liên vùng. Chi phí nhiên liệu và tốc độ sẽ là tối ưu hóa lớn nhất, các góc sẽ có chi phí tốc độ có thể được bù bằng cách vào mạng được tối ưu hóa.

Chi phí hơn nữa có thể được tính cho việc giảm hình thức cao hơn xuống thấp hơn và quay lại vì điều này cho thấy các chân định tuyến không được tối ưu hóa.


1
nhưng tại một giao lộ, sẽ không có hình phạt nào cho xe rẽ trái so với phải. Giả sử rằng bạn có thể bật màu đỏ bên phải so với bạn phải chờ đèn sáng bên trái. Tình huống khác là nếu luôn có hàng đợi trên một hướng cụ thể của giao lộ. Vì vậy, Leg 1 qua luôn có một hàng đợi và do đó ngăn các phương tiện rẽ trái hoặc phải.
dassouki

Nếu không có hình phạt rẽ, tuyến đường ngoằn ngoèo chỉ ngắn hơn một chút dựa trên thời gian di chuyển liên kết sẽ được ưu tiên hơn so với tuyến đường tốt hơn với ít lượt đi trong thực tế sẽ nhanh hơn nhiều vì bạn không bị kẹt tại các giao lộ. để biến.
underdark
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.