[發明專利]一種道路交通網絡復合式誘導路線生成裝置及路線生成方法

在審

• 申請號: 201710151980.9
• 申請日: 2017-03-15
• 公開（公告）號: CN107063279A
• 公開（公告）日: 2017-08-18
• 發明（設計）人: 干宏程
• 申請（專利權）人: 上海理工大學
• 主分類號: G01C21/34
• 分類號: G01C21/34
• 代理公司: 上海德昭知識產權代理有限公司31204
• 代理人: 郁旦蓉

1.一種道路交通網絡復合式誘導路線生成裝置，安裝在通信終端設備或汽車導航設備內，根據用戶的起始點和目的地生成多條全程自駕路線以及與每條自駕路線相對應的停車換乘地鐵路線，并向用戶提供一定數目的最優路線，其特征在于，包括：

畫面存儲部、輸入顯示部、路線生成部、勢能損耗計算部以及最優路線設定部，

所述畫面存儲部至少存儲有讓用戶輸入出發地以及目的地的地點輸入畫面以及顯示最優路線的路線顯示畫面；

所述輸入顯示部顯示所述地點輸入畫面讓用戶輸入所述出發地和所述目的地，并在所述最優路線設定部設定最優路線后顯示所述路線顯示畫面，

所述路線生成部根據所述出發地以及所述目的地生成多條自駕路線以及與每條自駕路線相對應的多條停車換乘地鐵路線，

所述勢能損耗計算部依據實際交通資料和路況信息按照預定方法計算每條路線的勢能損耗，

所述最優路線設定部根據K條最短路搜索算法，得到前K條勢能損耗最小的出行路線，并將該K條出行路線設定為所述最優路線，

其中，K為1～6之間的正整數。

2.根據權利要求1所述的道路交通網絡復合式誘導路線生成裝置，其特征在于，還包括：

當前位置獲取部，用于自動獲取用戶的當前位置，

所述輸入顯示部顯示所述地點輸入畫面并將所述當前位置作為所述出發地。

3.根據權利要求1所述的道路交通網絡復合式誘導路線生成裝置，其特征在于：

其中，所述預定方法包括如下步驟：

步驟1，運用經濟學中的期望效用思想，定義全程自駕和停車換乘地鐵兩種出行方式的勢能損耗函數，

PEL_(自駕)＝A₀+A₁×X₁+A₂×X₂，

PEL_(換乘)＝A₃×X₃+A₄×X₄+A₅×X₅+A₆×X₆+A₇×X₇+A₈×X₈+A₉×X₉，

其中，X₁和X₂分別是全程自駕的時間和費用，X₃、X₄、X₅、X₆、X₇、X₈、X₉分別是停車換乘地鐵方式的車廂內時間、等候時間、出行起始點至停車換乘設施的時間、停車換乘設施至地鐵站臺的步行距離、車廂擁擠程度、其它步行距離以及全程費用，A₀為固定參數，A₁、A₂、A₃、A₄、A₅、A₆、A₇、A₈、A₉是勢能損耗的貢獻系數；

步驟2，利用經典的離散選擇分析方法中的Logit模型，建立自駕/換乘選擇概率模型，并利用最大似然估計方法根據所述實際交通資料和路況信息數據以及所述自駕/換乘選擇概率模型擬合出A₀～A₉的值；

步驟3，根據每條路線的X₁～X₉的值和A₀～A₉的值計算每條路線的勢能損耗函數的大小。