python建模十字路口

在Python中建模十字路口可以使用列表和字典来表示交通信号和路径。下面是一个简单的示例：

# 定义交通信号
intersections = {
    0: [[], [(1, 2), (2, 1)]],  # 十字路口0的信号，可以通过路径(1, 2)和(2, 1)
    1: [[(0, 2)], []],  # 十字路口1的信号，可以通过路径(0, 2)
    2: [[(0, 1)], []]  # 十字路口2的信号，可以通过路径(0, 1)
}

# 定义路径成本
roads = {
    (0, 1): 1,  # 路径(0, 1)的成本为1
    (1, 0): 1,  # 路径(1, 0)的成本为1
    (0, 2): 1,  # 路径(0, 2)的成本为1
    (2, 0): 1  # 路径(2, 0)的成本为1
}

# 计算路径的成本
def path_cost(path, intersections, roads):
    cost = 0
    for i in range(len(path) - 1):
        source = path[i]
        target = path[i + 1]
        cost += roads[(source, target)]
    return cost

# 示例调用
path = [1, 0, 2]
cost = path_cost(path, intersections, roads)
print("路径的成本为:", cost)  # 输出：路径的成本为: 3

这个示例中，我们使用字典`intersections`表示每个十字路口的信号，其中键是十字路口的编号，值是一个列表，列表的第一个元素表示可以通过的路径，第二个元素表示禁止通过的路径。字典`roads`表示每条路径的成本，其中键是路径的起点和终点，值是路径的成本。函数`path_cost`计算给定路径的成本，通过遍历路径中的每个节点，查找对应的路径成本并累加。最后，我们可以调用`path_cost`函数来计算路径`[1, 0, 2]`的成本，并将结果打印出来。