[发明专利]路网普查设施选址布点方法

说明书

本发明公开了一种路网普查设施选址布点方法，包括：根据欲布点区域的交通流量与路网拓扑建立交通流元素捕获模型；使用遗传算法求解交通流元素捕获模型，最终求得适应度最大的个体，该个体所对应的解即为普查设施的布设路段集合。本发明与现有技术相比，优点在于：1)针对路网上的普查设施，本方法公开的布设方案更多地关注了个体车辆的捕获情况，而不是交通流整体的捕获情况，从而一定程度上减少单个车辆的多次截获，最大化捕获的个体车辆数量；2)在遗传算法的框架中，我们采用了二重结构编码以及扩展部分匹配交叉算子和交换变异算子，以保证生成个体的可行性，从而提高算法的效率。

技术领域

本发明涉及智能交通技术领域，尤其涉及一种路网普查设施选址布点方法。

背景技术

在交通路网中，由于不同的功能需求，需要安装各种各样的设施，例如监控摄像头、流量检测器、安全检查站等。不同的设施在路网中安装的位置也不尽相同，有些需要安装在道路交叉点，如监控摄像头；有些需要安装在道路上，如流量检测器、安全检查站。

按照设施的功能不同，对于他们在路网中布设方案的评价指标也不尽相同。例如安全检查站之类的设施，他们布设的目的是为了普查交通流中的个体车辆，所以其布设方案的评价指标就是设施所捕获的个体车辆数量。现有的针对安全检查站等设施的布点方法将这种设施归类为截流设施，这类方法将截获交通流最大作为选址目标，考虑设施数量及容量限制、交通流的逃避行为等，建立不同的整数规划模型，并设计相应的算法求解模型。虽然考虑了诸多实际的限制条件，但是这些方法比起个体车辆，更关注交通流整体，个体车辆的重复截获问题没有得到重视，这就可能导致单个车辆在特定周期内会被多个设施多次截获，由此造成检测资源的浪费。

发明内容

本发明的目的是提供一种路网普查设施选址布点方法。

本发明的目的是通过以下技术方案实现的：

一种路网普查设施选址布点方法，包括：

根据欲布点区域的交通流量与路网拓扑建立交通流元素捕获模型；

使用遗传算法求解交通流元素捕获模型，最终求得适应度最大的个体，该个体所对应的解即为普查设施的布设路段集合。

由上述本发明提供的技术方案可以看出，1)针对路网上的普查设施，本方法公开的布设方案更多地关注了个体车辆的捕获情况，而不是交通流整体的捕获情况，从而一定程度上减少单个车辆的多次截获，最大化捕获的个体车辆数量；2)在遗传算法的框架中，采用了二重结构编码以及扩展部分匹配交叉算子(EPMX)和交换变异算子，以保证生成个体的可行性，从而提高算法的效率。

附图说明

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

图1为本发明实施例提供的一种路网普查设施选址布点方法的流程图。

具体实施方式

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

本发明实施例提供一种路网普查设施选址布点方法，如图1所示，其主要包括如下步骤：

步骤1、根据欲布点区域的交通流量与路网拓扑建立交通流元素捕获模型。

本步骤优选实现方式如下：

1)根据欲布点区域的道路连接关系抽象出其结构图G＝(V,A)，其中，V和A分别表示路网的交叉口集合和路段集合，A＝{1,2,…,n}，n为路段总数。