如何用软件表示道路系统？

问题描述

| 我正在作为辅助项目进行一些交通模拟，但是我在想出如何代表道路本身的想法时遇到了麻烦。我喜欢使用一系列航点（使用纬度/经度坐标的直线）的想法，但是使用这种方法似乎很难代表不同的行车线。我也一直在研究其他一些交通模拟问题，其中一个提到使用位图，但是我在决定如何让我轻松地将真实世界的长度分配给路段和车道宽度时遇到了麻烦，等等。是否有人有任何有用的提示或其他想法，这些想法或想法将允许汽车存在于道路上的特定点并能够切换车道等？     

解决方法

        我将从连接节点的网格开始。一个节点将代表道路状况的变化，例如交叉路口，起点或终点车道，道路本身的拓宽等。要么做复杂的连接来存储所有信息（双向车道？每个方向有多少车道？车道？属性等），或者为每个车道保存一个连接。为确保节点不同侧的2个连接与同一通道相关，可以在每个节点的基础上使用通道ID。 这样，您就可以在一个图形上运行计算，并且拥有所有数据以可视化整个网络。     ,        这实际上取决于您要对模型执行的操作，因此很难在此处提出“正确的”答案。 如果要对拥塞进行建模，则可能根本不需要网络。您可以在圆形道路上进行模拟。 您真的需要车道的概念吗？如果这样做，您可以将它们建模为节点之间的分隔线，或者仅存储每条道路的车道数就足够了。 无论如何，我要说的是，在开始考虑确切的数据模型之前，您应该首先对要实现的目标进行更深入的考虑。     ,        在上一份工作中，我是驾驶模拟器（尤其是道路网络建模）的首席开发人员。我建立了所谓的逻辑道路网，它是对道路网的抽象描述，用于跟踪沿路的车辆。 车道只是沿道路行驶的一条路径，但与中心路径的距离为正或负。每条道路都是笔直或弯曲的部分，本质上是一条中央顶点的路径，每边有一个或多个偏移车道。然后，自动驾驶汽车可以沿着车道行驶。 简而言之，构成道路的多边形是围绕沿道路的中心路径构建的，例如

*------*------*
|\\     |\\     |
| \\    | \\    |
|  \\   |  \\   |
|   \\  |   \\  |
|    \\ |    \\ |
|     \\|     \\|
*------*------*

其中*是一个顶点，为此简单的直线路段创建4个多边形。 沿路径的2个顶点之间的插值提供了一种沿给定方向移动车辆的简单方法。然后，在此简单路径的顶部，我们为自动驾驶汽车引入了一些模糊性，以使路径中出现小的偏差（产生更真实的交通）。从逻辑上讲，在路段上添加和移除了车辆，并且车辆可以检查路段以查看其他车道在前方，后方或在不同车道上。这样一来，每辆车都可以使用一定程度的AI，这样它们就可以在另一辆车后慢下来，或者在转弯之前等待迎面而来的交通通过。 不知道这是否正是您所追求的，但是我希望它能帮助您:-)