CN110675299A - 一种线路规划方法和装置 - Google Patents

Abstract

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

Description

一种线路规划方法和装置

技术领域

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

背景技术

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

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

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

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

发明内容

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

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

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

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

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

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

优选的：

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

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

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

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

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

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

优选的：

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

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

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

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

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

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

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

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

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

优选的：

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

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

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

优选的，中间点确定单元进一步包括：

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

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

优选的：

所述二阶段中间点确定模块重复获取新的中间点，直到线网中找不到新的中间点为止，记录获取的所有所述中间点。

优选的：

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

本发明提出了一种线路规划方法。本发明提出的方法首先选取输送量(人数/货物量)最大的出发点与目的点作为线路的出发点与目的点，然后逐步选取与线路上其他点之间最大的输送量的中间点，作为线路的中间点。基于本发明提出的方法规划公交、物流、散客运送等业务的线路可以有效地降低乘客换乘、物流卸货/装运的次数，提高运送效率。

附图说明

为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。

图1为本申请实施例一提供一种线网规划方法的流程示意图；

图2为本申请实施例二提供方法的流程图示意图；

图3为本申请实施例三提供的某线网模型示意图；

图4为本申请实施例四提供的一种线网规划装置的结构示意图。

具体实施方式

下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有付出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。

请参阅图1，图1为本申请实施例提供的一种线路规划方法，包含如下步骤：

步骤S101：获取线网模型数据，所述模型数据包含模型类型、所属域信息、域内枢纽点信息。

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

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

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

所述枢纽点在不同场景内具有不同的含义，在物流领域，枢纽点可以是仓储分发输送点，在公共交通运输领域，枢纽点可以是公交站点，在旅游领域，枢纽点可以是旅游景点。

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

所述统计周期可根据实际情况进行约定，如一个月、一个星期等。

运送量在不同场景有不同的具体含义。在物流领域，运送量就是货物重量或体积。在公共交通运输领域，运送量就是运送的人次数。在旅游线路，运送量就是人数。

通过周期内对各线路运送数量的统计，可获知各线路种出发枢纽点、目的枢纽点和线路的运送量。

步骤S103：确定所述运送量最大线路的出发枢纽点和目的枢纽点作为线路的起点和终点。

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

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

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

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

进一步的为了更好的描述本发明的线路规划方法，给出本发明的实施例二，如图2所示。

步骤S201：获取线网模型数据，所述模型数据包含模型类型、所属域信息、域内枢纽点信息。

所述获取的线网模型数据如表1所示：

表1

域标识	域内线网模型	枢纽点标识	枢纽点第一维编号	枢纽点第二维编号

一般的域内线网模型有：环线放射线模型，棋盘型模型。

步骤S202：接收上一个统计周期(譬如：一个月)内的各枢纽点、线路标识的运送量。

表2

线路标识	出发点枢纽点标识	目的点枢纽点标识	运送量

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

表3

线路标识	起点枢纽点标识	终点枢纽点标识

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

从表1中找到两个维度均在起点枢纽点、终点枢纽点之间，且从起点出发至该枢纽点运送量与从该枢纽点出发至终点运送量之和最大的点作为线路中间点。

步骤S205：根据所述中间点的维度信息，获得所述维度信息在所述中间点、起点维度信息之间的域内枢纽点以及所述维度信息在所述中间点、终点维度信息之间的域内枢纽点，确定所述域内枢纽点到起点方向所述中间点的运送量和所述域内枢纽点到终点方向所述中间点的运送量之和最大的域内枢纽点作为新的中间点。重复执行本步骤，直到不存在新的中间点，进入步骤S206。

从表1中找到两位维度均在线路各点中间，且从起点方向各点出发至该枢纽点运送量+从该枢纽点出发至终点方向运送量最大的点作为线路新中间点。

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

为了更好的说明本发明，下面结合实例给出实施例三。

步骤S301：获取线网模型数据

表3-1

域标识	域内线网模型	枢纽点标识	枢纽点第一维编号	枢纽点第二维编号
					域1	棋盘型	枢纽点11	1	1
域1	棋盘型	枢纽点12	1	2
					……	……	……	……	……
域1	棋盘型	枢纽点55	5	5

步骤S302：接收上一个统计周期(譬如：一个月)内的枢纽点的运送量

表3-2

出发点枢纽点标识	目的点枢纽点标识	运送量(人)
			枢纽点11	枢纽点12	100
枢纽点11	枢纽点13	20
			……	……	……

步骤S303：寻找出发点、目的点之间运送量最大的起点、终点对作为线路的起点、终点。

从枢纽点44出发至枢纽点11的运送人数最多，因此作为线路的起点与终点。

表3-3

线路标识	起点枢纽点标识	终点枢纽点标识
			线路1	枢纽点44	枢纽点11

步骤S304：从表3-1中找到两个维度均在起点枢纽点、终点枢纽点，且从起点出发至该枢纽点运送量+从该枢纽点出发至终点运送量最大的点作为线路中间点。

点44至枢纽点11之间有枢纽点12、枢纽点13、枢纽点14、枢纽点21、枢纽点22、枢纽点23、枢纽点24、枢纽点31、枢纽点32、枢纽点33、枢纽点34、枢纽点41、枢纽点42、枢纽点43。

其中，从枢纽点44至枢纽点23+从枢纽点23至枢纽点11的运送人数最多，因此。枢纽点23作为中间点。

步骤S305：从表3-1中找到两位维度均在线路各点中间，且从起点方向各点出发至该枢纽点运送量与从该枢纽点出发至终点方向运送量之和最大的点作为线路新中间点。

枢纽点44至枢纽点23之间，从枢纽点44至枢纽点34+从枢纽点34至枢纽点23+从枢纽点34至枢纽点11运送量最大，因此枢纽点34是线路的中间点。……

步骤S306：直到线网中找不到新的线路中间点，形成线路数据。

表3-4

线路标识	起点枢纽点标识	终点枢纽点标识	枢纽点标识	枢纽点序号
					线路1	枢纽点44	枢纽点11	枢纽点44	1
线路1	枢纽点44	枢纽点11	枢纽点34	2
					……	……	……	……	……
线路1	枢纽点44	枢纽点11	枢纽点11	7

通过本发明，首先选取输送量(人数/货物量)最大的出发点与目的点作为线路的出发点与目的点，然后逐步选取与线路上其他点之间最大的输送量的中间点，作为线路的中间点的线路规划方法。基于本发明提出的方法规划公交、物流、散客运送等业务的线路可以有效地降低乘客换乘、物流卸货/装运的次数，提高运行效率。

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

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

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

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

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

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

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

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

所述中间点确定单元进一步包含：

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

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

所述二阶段中间点确定模块重复获取新的中间点，直到线网中找不到新的中间点为止，记录获取的所有所述中间点。

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

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

通过本发明，首先选取输送量(人数/货物量)最大的出发点与目的点作为线路的出发点与目的点，然后逐步选取与线路上其他点之间最大的输送量的中间点，作为线路的中间点的线路规划方法。基于本发明提出的方法规划公交、物流、散客运送等业务的线路可以有效地降低乘客换乘、物流卸货/装运的次数，提高运行效率。

本发明实施例还提供了一种存储介质，该存储介质中存储有程序，该程序执行上述方法。

本发明实施例还提供了一种处理器，该处理器用于运行程序，其中，所述程序运行时执行上述方法。

本说明书中各个实施例采用递进的方式描述，每个实施例重点说明的都是与其他实施例的不同之处，各个实施例之间相同相似部分互相参见即可。

在本申请所提供的几个实施例中，应该理解到，所揭露的方法、装置和设备，可以通过其它的方式实现。例如，以上所描述的装置实施例仅仅是示意性的，例如，所述单元的划分，仅仅为一种逻辑功能划分，实际实现时可以有另外的划分方式，例如多个单元或组件可以结合或者可以集成到另一个系统，或一些特征可以忽略，或不执行。另一点，所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些通信接口，装置或单元的间接耦合或通信连接，可以是电性，机械或其它的形式。

所述作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目的。另外，在本发明各个实施例中的各功能单元可以集成在一个处理单元中，也可以是各个单元单独物理存在，也可以两个或两个以上单元集成在一个单元中。

所述功能如果以软件功能单元的形式实现并作为独立的产品销售或使用时，可以存储在一个计算机可读取存储介质中。基于这样的理解，本发明的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质中，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)执行本发明各个实施例所述方法的全部或部分步骤。而前述的存储介质包括：U盘、移动硬盘、只读存储器(ROM，Read-Only Memory)、随机存取存储器(RAM，Random Access Memory)、磁碟或者光盘等各种可以存储程序代码的介质。

对所公开的实施例的上述说明，使本领域专业技术人员能够实现或使用本发明。对这些实施例的多种修改对本领域的专业技术人员来说将是显而易见的，本文中所定义的一般原理可以在不脱离本发明的精神或范围的情况下，在其它实施例中实现。因此，本发明将不会被限制于本文所示的这些实施例，而是要符合与本文所公开的原理和新颖特点相一致的最宽的范围。

Claims (10)

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

所述二阶段中间点确定模块重复获取新的中间点，直到线网中找不到新的中间点为止，记录获取的所有所述中间点。

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

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

Images