chengdu.node:
num
经纬度
edge:
num
两个节点之间的weight
order:
编码了一下
label:
任意两点最短路长度
taxi.txt
司机个数 、capacity 、、变换的系数
司机所在位置、capacity
order.txt
num
订单提交到系统时间、起点node的id、终点node的id、要求多少座位
gendata
给定的代码是一个Python脚本,该脚本为成都出租车调度问题相关的实验生成数据集。以下是代码的分解:
该代码导入必要的库,如numpy、random、sys、os和命令(在较新版本的Python中不推荐使用这些库)。
该代码定义了一个类constForDataSet,该类包含用于生成数据集的一些常数值。它包括gridList、workerNumList、capList、ddlList和prList等列表,以及一些其他变量。
定义了类CFDS,它继承了constForDataSet,但没有添加任何新功能。
类baseGenerator是用单个方法gen(self,n)定义的。由于没有实现gen方法,因此从给定的代码中不清楚此类的目的。
类worker_t代表出租车调度问题中的一个工人。它具有诸如sloc(源位置)、dloc(目标位置)、releaseTime和expireTime等属性。它还定义了比较方法__cmp_和__lt__,以及字符串表示方法__str__。
task_t类表示出租车调度问题中的一个任务。它具有loc(位置)、rt(发布时间)、et(过期时间)和ut(实用程序)等属性。与worker_t类似,它定义了比较方法和字符串表示方法。
类randomGenerator是baseGenerator的一个子类,用于生成给定范围内的随机数。它有一个__init__方法来设置最大值(mx),还有一个gen方法来生成随机数列表。
函数genDataSetName生成一个字符串,该字符串表示基于输入参数的数据集名称。
函数genDataSet生成数据集文件,给定目标文件名和各种输入参数,如工人数量(m)、容量(c)、阿尔法值、位置(pos)、截止日期(ddl)、惩罚率(pr)和网格大小(g)。
函数genOneSet为输入参数的不同变化生成一组数据集。它使用randomGenerator类生成随机位置,并调用genDataSet函数来创建数据集文件。
函数genChengdu为成都出租车调度问题生成多组数据集。它使用不同的数据集ID(dataSetId)和最大值(Vmax)调用genOneSet。
函数exp0是主要的实验函数。如果数据集不存在,它会为数据集创建一个目录(desFilePath),并调用genChengdu生成数据集。
脚本的主要入口点由if name==“main”保护,这确保只有在直接运行脚本时才执行exp0函数。
总之,该代码定义了类和函数,以生成成都出租车调度问题的数据集。从提供的代码来看,实验的具体目的和细节并不完全清楚。