【Python】.tsp文件的读取

举报
zstar 发表于 2022/08/06 01:06:58 2022/08/06
【摘要】 最近做课程作业,需求解TSP问题(旅行商问题),数据集格式均是.tsp格式的,下面就用pandas来进行数据的加载,并转换成列表形式。 具体步骤 1、查看源数据 在pycharm中可以打开tsp文件...

最近做课程作业,需求解TSP问题(旅行商问题),数据集格式均是.tsp格式的,下面就用pandas来进行数据的加载,并转换成列表形式。

具体步骤

1、查看源数据

在pycharm中可以打开tsp文件,可以发现,所有数据集格式都一致,从第七行开始是具体数据,第一列是标号,第二列是城市的x坐标,第三列是城市y坐标。
在这里插入图片描述

2、加载文件

使用pandas的read_csv接口可以成功加载很多格式的文件。
接口有很多参数,具体可以参见pandas.read_csv参数整理

df = pd.read_csv('./TSP问题测试数据集/att48.tsp', sep=" ", skiprows=6, header=None)

  
 
  • 1

这里选用了三个参数:
sep为空格,即不同列数据以空格形式分隔;
skiprows=6,跳过前7行,注:skiprows以0作为第一行;
header = None 即纯数据,不包含表格。

3、读取城市序号

进行完上面的操作后,df就成为了一个DateFrame对象,索引时需注意,第一个为列标,第二个为行标(和二维数组的索引顺序相反)

由于最后一行以EOF结束,因此我们需读取len(df)-1行内容。

city = np.array(df[0][0:len(df)-2])

  
 
  • 1

这里用到的是numpy的array,通过tolist,可以将其转换成列表。

city_name = city.tolist()

  
 
  • 1

4、读取城市坐标

读取城市坐标和上面就比较类似了,分别用两个array进行读取,之后再用zip一一配对。

city_x = np.array(df[1][0:len(df)-2])
city_y = np.array(df[2][0:len(df)-2])
city_location = list(zip(city_x, city_y))

  
 
  • 1
  • 2
  • 3

注:直接用zip打印出的是对象的地址信息,需在外套一层list转换。

完整代码

import pandas as pd
import numpy as np

# 载入数据
df = pd.read_csv('./TSP问题测试数据集/att48.tsp', sep=" ", skiprows=6, header=None)
city = np.array(df[0][0:len(df)-2])  # 最后一行为EOF,不读入
city_name = city.tolist()
# print(city_name)
city_x = np.array(df[1][0:len(df)-2])
city_y = np.array(df[2][0:len(df)-2])
city_location = list(zip(city_x, city_y))
# print(city_location)

  
 
  • 1
  • 2
  • 3
  • 4
  • 5
  • 6
  • 7
  • 8
  • 9
  • 10
  • 11
  • 12

文章来源: zstar.blog.csdn.net,作者:zstar-_,版权归原作者所有,如需转载,请联系作者。

原文链接:zstar.blog.csdn.net/article/details/121592465

【版权声明】本文为华为云社区用户转载文章,如果您发现本社区中有涉嫌抄袭的内容,欢迎发送邮件进行举报,并提供相关证据,一经查实,本社区将立刻删除涉嫌侵权内容,举报邮箱: cloudbbs@huaweicloud.com
  • 点赞
  • 收藏
  • 关注作者

评论(0

0/1000
抱歉,系统识别当前为高风险访问,暂不支持该操作

全部回复

上滑加载中

设置昵称

在此一键设置昵称,即可参与社区互动!

*长度不超过10个汉字或20个英文字符,设置后3个月内不可修改。

*长度不超过10个汉字或20个英文字符,设置后3个月内不可修改。