航路规划中的广义机动
Generalized Maneuvers in Route Planning
摘要：
我们研究的一个重要的实际方面的路线规划问题在现实世界的道路网络-机动。非正式地，演习代表各种不规则的道路网络图，如禁止转弯，交通灯延误，圆形，禁止通行等，我们提出了一个通用的模型，可以处理任意复杂的（甚至是负面的）演习，并概述了如何增强Dijkstra的算法，以解决在这个模型中的路线规划查询，而无需事先调整的底层道路网络图。
英文摘要：
We study an important practical aspect of the route planning problem in real-world road networks -- maneuvers. Informally, maneuvers represent various irregularities of the road network graph such as turn-prohibitions, traffic light delays, round-abouts, forbidden passages and so on. We propose a generalized model which can handle arbitrarily complex (and even negative) maneuvers, and outline how to enhance Dijkstra's algorithm in order to solve route planning queries in this model without prior adjustments of the underlying road network graph.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
