基于动态时程匹配的高速公路多义性路径自动识别方法专利登记公告

专利名称：基于动态时程匹配的高速公路多义性路径自动识别方法

摘要：本发明提供基于动态时程匹配的高速公路多义性路径自动识别方法，首先计算高速公路网中所有相邻站点之间路段的动态权值，然后采用深度优先查找的方式搜索车辆从任意一个站点入站到达另一个站点出站的可行性路径，并计算每条可行性路径需要花费的时程，最后在所有可行性路径中选择时程最接近该车辆经过该线路实际花费时程的路径作为该车辆的行驶路径。本发明能够有效地解决车辆在高速公路路网中的路径识别问题，从而能够计算高速公路网中所有相邻站点之间路段的车流量，为高速公路联网收费以及营利分配提供有力的依据，具有极大的使用价值。

专利类型：发明专利

专利号：CN201210070173.1

专利申请（专利权）人：华南理工大学

专利发明（设计）人：黄翰;刘卫华;刘树森;郝志峰;蔡昭权

主权项：基于动态时程匹配的高速公路多义性路径自动识别方法，其特征在于，包括以下步骤：(a)建立高速公路路网模型；(b)计算高速公路网中所有相邻站点之间路段的动态权值；(c)搜索车辆从任意一个站点入站到达另一个站点出站的可行性路径；(d)从所有可行性路径中识别车辆行驶路径。

专利地区：广东