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

在審

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

1.一種考慮駕駛者個人偏好的城市路徑尋找方法，其特征在于，該方法包括如下步驟：

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

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

其中，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.根據權利要求1所述考慮駕駛者個人偏好的城市路徑尋找方法，其特征在于，所述步 驟2)中，按照以下方式得到選擇路徑k的概率：

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

其中，為起點r和訖點s之間路徑k的實測阻抗，為所有路徑阻抗的平均值，θ為轉換 參數，R_rs是起點s和訖點r之間的所有路徑的集合，l是路徑集合中的某條路徑；

然后根據下式計算選擇路徑k的概率：

其中，β代表β₁、β₂、β₃或β₄。

3.根據權利要求1或2所述考慮駕駛者個人偏好的城市路徑尋找方法，其特征在于，所 述步驟2)中按照如下方式估計出高速公路路段權重系數、主干道路段權重系數、支路路段 權重系數、交叉口權重系數：

由歷史數據得出的起點r和訖點s之間路徑選擇情況的概率P(β)為：

P(β)＝n₁logp₁(β)+n₂logp₂(β)+...+n_nlogp_n(β)

其中，β代表β₁、β₂、β₃或β₄，n₁為路徑1被選擇的次數，p₁(β)為路徑1被選擇的概率，n₂為路 徑2被選擇的次數，p₂(β)為路徑2被選擇的概率，n_n為路徑n被選擇的次數，p_n(β)為路徑n被 選擇的概率；

然后根據以下對數似然方程組估算出β₁、β₂、β₃、β₄：

。

4.根據權利要求1或2所述考慮駕駛者個人偏好的城市路徑尋找方法，其特征在于，所 述步驟3)中的Dijkstra最短路徑算法包括以下步驟：

Step0：初始化。

Step1：終止檢驗。

Step2：修改T標號。

Step3：確定P標號。