基于网格原理的道路拥堵优化算法

摘要

本发明提出基于网格原理的道路拥堵优化算法，涉及一种将浮动车辆数据定位于城市道路网格中进行拥堵计算的优化方法，该方法的特质是：首先将城市区域网格化，城市道路被网格分隔成细小的路段，分别位于相应的网格中，并建立网格和路段一一对应关系。然后将浮动车辆数据根据其所属的网格进行分类，最后每一个网格中的车辆数就对应到相应的路段上，从而得出路段拥堵的计算方法。

主权项

一种将浮动车辆数据定位于城市道路网格中进行拥堵计算的优化方法；浮动车辆数据就是指安装了车载GPS定位装置并行驶在城市道路上的公交汽车和出租车；该方法的特质是：首先将城市区域网格化，城市道路被网格分隔成细小的路段，分别位于相应的网格中，并建立网格和路段一一对应关系。