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

说明书

本发明公开一种线路规划方法，所述方法包含：获取线网模型数据，所述模型数据包含模型类型、所属域信息、域内枢纽点信息；获取统计周期内各线路的运送量数据，所述线路运送量数据包含线路出发枢纽点、目的枢纽点和线路运送量；确定运送量最大线路的出发枢纽点和目的枢纽点作为线路的起点和终点；根据所述域内枢纽点信息和所述起点、终点，以及所述域内枢纽点至所述起点、终点的运送量，确定线路中间点；根据所述线路起点、终点、中间点形成线路数据，采用本发明的技术方案可以提高交通运送效率。本发明还公开一种线路规划装置。

技术领域

本发明涉及交通物流领域，具体涉及一种线路规划技术。

背景技术

OD交通量是指起点至终点间的交通出行量。“O”来源于英文ORIGIN，指出行的出发地点，“D”来源于英文DESTINATION，指出行的目的地。

在公交、物流、旅游散客运送等业务中，会产生很多人流、物流的运送线路，将交通线路进行良好规划，可获得更快捷运输体验和更低廉的运输成本。

目前的交通规划，通常采用交通工具的地理定位，以及乘坐人的地理定位等数据，进行规划，往往在集中的地理位置线路规划较多的交通线路，因此常常不能获得降低乘客换乘、降低卸货转运次数的高效线路。

因此如何根据交通量规划出提高运送效率的方法亟待出现。

发明内容

本发明公开一种线路规划方法，所述方法包含：

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

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

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

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

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

优选的：

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

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

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

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

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

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

优选的：

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

优选的，根据所述线路起点、终点、中间点形成线路数据具体为：

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

本发明还公开一种线路规划装置，所述装置包含：

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