[發明專利]一種考慮駕駛者個人偏好的城市路徑尋找方法

在審

• 申請號: 201610202186.8
• 申請日: 2016-04-01
• 公開（公告）號: CN105788334A
• 公開（公告）日: 2016-07-20
• 發明（設計）人: 李大韋;楊炅宇
• 申請（專利權）人: 東南大學
• 主分類號: G08G1/0968
• 分類號: G08G1/0968
• 代理公司: 南京蘇高專利商標事務所(普通合伙) 32204
• 代理人: 柏尚春

技術領域

本發明涉及一種尋找最短路徑的方法，具體涉及一種考慮駕駛者個人偏好的個性 化的城市路徑尋找方法。

背景技術

信息科學技術的飛速發展與廣泛應用，帶動了全社會對空間信息的需求，地理信 息系統(簡稱GIS)是一種在計算機硬軟件支持下，以空間數據庫為基礎，運用系統工程和信 息科學的理論，對空間數據進行科學管理和綜合分析，為規劃、決定、管理和研究提供信息 的技術系統。

網絡分析作為GIS最主要的功能之一，在電子導航、交通旅游、城市規劃中發揮了 重要的作用，而網絡分析中最基本最關鍵的問題是最短路徑問題。它作為許多領域中選擇 最優問題的基礎，在交通網絡分析系統中占有重要地位。從網絡模型的角度看，最短路徑分 析就是在指定網絡中兩結點間找一條阻礙強度最小的路徑。最短路徑問題一直是交通工程 學、地理信息學等學科的一個研究熱點，經典的圖論與不斷發展完善的計算機數據結構及 算法的有效結合使得新的最短路徑算法不斷涌現，各具特色。最短路徑分析在實際中常用 于汽車導航系統以及各種城市應急系統等，例如在行車過程，要實時計算出車輛前方行駛 路線等。

發明內容

技術問題：本發明提供能夠符合個人喜好、個性化路徑尋找的考慮駕駛者個人偏 好的城市路徑尋找方法。

技術方案：本發明的考慮駕駛者個人偏好的城市路徑尋找方法，包括以下步驟：

1)獲取駕駛者的出行歷史數據，所述歷史數據為駕駛者在以前的出行中選擇的具 體路徑和路徑的道路等級、長度、通過交叉口數量；

2)按照如下方式計算路段的廣義費用V，并將其作為實測阻抗：

ckrs=V=β1l1a+β2l2b+β3l3c+β4*1]]>

其中，k為選擇的某條路徑，r是起點，s是訖點，為起點r和訖點s之間路徑k的實測阻抗；V是路段廣義費用；a為是否為高速公路：是高速公路取1，不是高速公路取0；b為是否為主干道：是主干道取1，不是主干道取0；c為是否為支路：是支路取1，不是支路取0；l₁為高速公路路段長度、l₂為主干道路段長度、l₃為支路路段長度；β₁為高速公路路段權重系數、β₂為主干道路段權重系數、β₃為支路路段權重系數、β₄為交叉口權重系數；其中β₄*1為考慮路段的個數，即交叉口的個數對費用產生的影響；

所述β₁、β₂、β₃、β₄均按照如下方式求得：基于多項Logit模型，求得選擇路徑k的概 率；基于歷史數據，分別用最大似然估計法估計出高速公路路段權重系數、主干道路段權重 系數、支路路段權重系數、交叉口權重系數；

3)利用Dijkstra最短路徑算法，找到符合駕駛員偏好的廣義費用最短的路徑。

進一步的，本發明方法中，所述步驟2)中，按照以下方式得到選擇路徑k的概率：

首先基于logit模型，根據下式求解選擇起點r和訖點s之間路徑k的概率