예제 #1
0
# car(id,from,to,speed,planTime) 5_col
carfile = read_input_file(car_path)
car_list = []
for i in range(len(carfile[0])):
    car_list.append(
        classini.Car(carfile[0][i], carfile[1][i], carfile[2][i],
                     carfile[3][i], carfile[4][i]))

# road(id,length,speed,channel,from,to,isDuplex) 7_col
roadfile = read_input_file(road_path)
road_list = []
for i in range(len(roadfile[0])):
    road_list.append(
        classini.road(roadfile[0][i], roadfile[1][i], roadfile[2][i],
                      roadfile[3][i], roadfile[4][i], roadfile[5][i],
                      roadfile[6][i]))

# cross(id,roadId,roadId,roadId,roadId) 5_col
crossfile = read_input_file(cross_path)
cross_list = []
for i in range(len(crossfile[0])):
    cross_list.append(
        classini.Cross(crossfile[0][i], crossfile[1][i], crossfile[2][i],
                       crossfile[3][i], crossfile[4][i]))


##########################################################
# 2.process
def searchid(id):
    for i in range(len(cross_list)):
예제 #2
0
            label[i] = [col_data[i] for col_data in data]

    # 返回每一列组成的列表(2维)
    return label

# car(id,from,to,speed,planTime) 5_col
carfile=read_input_file(car_path)
car_list=[]
for i in range(len(carfile[0])):
    car_list.append(classini.Car(carfile[0][i],carfile[1][i],carfile[2][i],carfile[3][i],carfile[4][i]))

# road(id,length,speed,channel,from,to,isDuplex) 7_col
roadfile=read_input_file(road_path)
road_list=[]
for i in range(len(roadfile[0])):
    road_list.append(classini.road(roadfile[0][i],roadfile[1][i],roadfile[2][i],roadfile[3][i],roadfile[4][i],roadfile[5][i],roadfile[6][i]))

# cross(id,roadId,roadId,roadId,roadId) 5_col
crossfile=read_input_file(cross_path)
cross_list=[]
for i in range(len(crossfile[0])):
    cross_list.append(classini.Cross(crossfile[0][i],crossfile[1][i],crossfile[2][i],crossfile[3][i],crossfile[4][i]))

##########################################################
# 2.process

def Bellman_Ford(start, end, INF=999):
    # 初始化源点与所有点之间的最短距离
    dis = [INF for k in range(len(cross_list))]
    dis[start-1] = 0
    path = [[] for k in range(len(cross_list))]