[发明专利]大规模路网下中心式实时动态交通诱导路径优化方法

摘要

一种大规模路网下中心式实时动态交通诱导路径优化方法，涉及交通诱导路径优化实现方法，由一台客户端计算机、一台客户端计算机、一台服务器主节点计算机、多台服务器从节点计算机、信息交换机和终端设备构成实现路径优化方法的装置，客户端计算机数据获取模块获取的由交通路网拓扑结构和路段路阻数据上传给服务器主节点计算机，经过服务器计算机处理，再通过客户端计算机向终端设备发送最优路径结果。本发明方法对缓解城市路网交通拥挤具有重要意义，并且将大大降低车载端设备的价格。

主权项

一种大规模路网下中心式实时动态交通诱导路径优化方法，由一台客户端计算机、一台服务器主节点计算机、多台服务器从节点计算机、信息交换机和终端设备构成实现路径优化方法的装置，客户端计算机安装Windows XP操作系统、Oracle数据库、MapX4.5软件，服务器主节点计算机和服务器从节点计算机全部安装Redhad-LinuX6.0操作系统，服务器主节点计算机还安装MP工消息传递软件，其特征在于：客户端计算机安装有由负责动态地从Oracle数据库中读取实时更新的交通路网拓扑结构和路段路阻数据的数据获取模块、负责与服务器主节点计算机进行连接和数据传输的客户端通信接口模块和负责向路网中出行者发布最优路径计算结果的发布模块，数据获取模块、客户端通信接口模块和发布模块构成路径优化客户端应用程序；服务器主节点计算机有由负责与客户端计算机进行数据传输的服务器通讯接口模块、负责将交通路网进行最优分解便于最优路径求解的网络分解模块、负责全路网所有点对之间最优路径求解计算的最短路径并行计算模块和负责检测最优路径是否完成求解计算的终止检测模块，服务器通讯接口模块、网络分解模块、最短路径并行计算模块和终止检测模块构成路径优化服务器计算程序，路径优化方法包括如下步骤：(1)、数据获取模块与Oracle数据库建立连接，动态读取存储在Oracle数据表中实时更新的交通路网拓扑结构和路段路阻数据，即全路网中所有路段的起点编号、终点编号和路段路阻数据，并赋值给一个N行3列的矩阵三元组，N为路网中路段总数，三元组指路段起点编号、终点编号和路段路阻三个元素；(2)客户端计算机通过客户端通信接口模块与服务器主节点计算机建立连接，将数据获取模块获取的由交通路网拓扑结构和路段路阻数据构成的N行3列的矩阵三元组上传给服务器主节点，启动路径优化服务器计算程序；(3)路径优化服务器计算程序根据客户端计算机上传的N行3列的矩阵三元组，首先通过网络分解模块将交通路网分解成几个小区，以便于个处理器的最优路径并行计算求解；(4)终止检测模块负责检测最优路径求解是否完成；(5)对最短路径并行计算模块中各个处理器的队列是否清空及通信网络中是否存在未被处理的消息进行实时地检测，如果所有处理器的队列均已清空，并且在通信网络中没有未被处理的消息，则通知最短路径并行计算模块结束计算；(6)服务器主节点计算机和服务器从节点计算机完成全路网所有点对之间的路径优化处理之后，通过服务器通信接口模块将路径优化处理结果返回给客户端计算机，客户端接口模块负责接收路径优化处理结果，并通过发布模块将最优路径处理结果发送给用户终端设备。