[发明专利]一种线路规划方法和装置

权利要求书

1.一种线路规划方法，其特征在于，所述方法包含：

获取线网模型数据，所述模型数据包含模型类型、所属域信息、域内枢纽点信息；

获取统计周期内各线路的运送量数据，所述线路运送量数据包含线路出发枢纽点、目的枢纽点和线路运送量；

确定运送量最大线路的出发枢纽点和目的枢纽点作为线路的起点和终点；

根据所述域内枢纽点信息和所述起点、终点，以及所述域内枢纽点至所述起点、终点的运送量，确定线路中间点；

根据所述线路起点、终点、中间点形成线路数据。

2.根据权利要求1所述的方法，其特征在于：

所述模型类型为环线放射线模型、棋盘型模型；

所述域信息为域标识、域内线网模型信息；

所述域内枢纽点信息为枢纽点标识、枢纽点维度标识。

3.根据权利要求2所述的方法，其特征在于，所述根据域内枢纽点信息和所述起点、终点，以及所述域内枢纽点至所述起点、终点的运送量，确定线路中间点具体为：

根据所述枢纽点维度信息，获得所述维度信息在起点和终点维度信息之间的域内枢纽点，确定所述域内枢纽点到所述起点和所述域内枢纽点到所述终点的运送量之和最大的域内枢纽点为中间点；

根据所述中间点的维度信息，获得所述维度信息在所述中间点、起点维度信息之间的域内枢纽点以及所述维度信息在所述中间点、终点维度信息之间的域内枢纽点，确定所述域内枢纽点到起点方向所述中间点的运送量和所述域内枢纽点到终点方向所述中间点的运送量之和最大的域内枢纽点作为新的中间点。

4.根据权利要求3所述的方法，其特征在于，所述方法还包括：

重复获取新的中间点，直到线网中找不到新的中间点为止，记录获取的所有所述中间点。

5.根据权利要求4所述的方法，其特征在于，根据所述线路起点、终点、中间点形成线路数据具体为：

依次连接所述起点、所述所有中间点、所述终点形成线路数据。

6.一种线路规划装置，其特征在于，所述装置包含：

线网数据获取单元，用于获取线网模型数据，所述模型数据包含模型类型、所属域信息、域内枢纽点信息；

运送量数据获取单元，用于获取统计周期内各线路的运送量数据，所述线路运送量数据包含线路出发枢纽点、目的枢纽点和线路运送量；

两端点确定单元，用于根据所述运送量数据获取单元获取的运送量信息和所述现网数据获取单元获取的线网模型数据，确定所述运送量最大线路的出发枢纽点和目的枢纽点作为线路的起点和终点；

中间点确定单元，用于根据所述域内枢纽点信息和所述两端点确定单元确定的起点、终点，以及所述域内枢纽点至所述起点、终点的运送量，确定线路中间点；

线路确定单元，用于根据所述两端点确定单元确定的所述线路起点、终点，和所述中间点确定单元确定的中间点形成线路数据。

7.根据权利要求6所述的装置，其特征在于：

所述模型类型为环线放射线模型、棋盘型模型；

所述域信息为域标识、域内线网模型信息；

所述域内枢纽点信息为枢纽点标识、枢纽点维度标识。

8.根据权利要求7所述的装置，其特征在于，中间点确定单元进一步包括：

一阶段中间点确定模块，用于根据所述枢纽点维度信息，获得所述维度信息在的起点和终点维度信息之间的域内枢纽点，确定所述域内枢纽点到所述起点和所述域内枢纽点到所述终点的运送量之和最大的域内枢纽点为中间点；

二阶段中间点确定模块，用于根据所述中间点的维度信息，获得所述维度信息在所述中间点、起点维度信息之间的域内枢纽点以及所述维度信息在所述中间点、终点维度信息之间的域内枢纽点，确定所述域内枢纽点到起点方向所述中间点的运送量和所述域内枢纽点到终点方向所述中间点的运送量之和最大的域内枢纽点作为新的中间点。