[發(fā)明專利]一種基于降低擁塞權重緩解公交網絡時間延遲的方法有效
| 申請?zhí)枺?/td> | 201710628890.4 | 申請日： | 2017-07-28 |
| 公開（公告）號： | CN107545322B | 公開（公告）日： | 2020-07-24 |
| 發(fā)明（設計）人： | 鄭文武;齊義;林夢楠;劉雪薇;王一帆;任濤 | 申請（專利權）人： | 東北大學 |
| 主分類號： | G06Q10/04 | 分類號： | G06Q10/04;G06Q50/30 |
| 代理公司： | 大連理工大學專利中心 21200 | 代理人： | 梅洪玉 |
| 地址： | 110819 遼寧*** | 國省代碼： | 遼寧;21 |
| 權利要求書： | 查看更多 | 說明書： | 查看更多 |
| 摘要： | |||
| 搜索關鍵詞： | 一種 基于 降低 擁塞 權重 緩解 公交 網絡 時間 延遲 方法 | ||
1.一種基于降低擁塞權重緩解公交網絡時間延遲的方法，其特征在于，包括如下步驟：
步驟一：當前時刻t，處于起點k，獲得從起點到終點的一條簡單路徑，該路徑長度為Lkj；
步驟二：獲得該路徑中的各站點的人數(shù)Qx(t)和該站點單位時刻能夠處理的乘客數(shù)量bx；
步驟三：加入時間延遲的作用；實際各站點的人數(shù)Qx(t)＝Qx(t-△t(Lkx))；
步驟四：計算該路徑經站點的擁塞信息計算方式如下：
步驟五：計算該路徑的代價Costk(t)
其中，θ是最短路徑和擁塞信息的權重；
步驟六：重復步驟一到步驟五，計算所有從起點k到終點j簡單路徑的代價Costk(t)；選擇使得代價Costk(t)最小的路徑的下一跳站點作為出行站點；
步驟七：對于R個乘客，每個乘客都按照步驟一到步驟六選擇下一跳站點；
步驟八：計算序參數(shù)η(R)和平均傳輸時間AVARAGET；序參數(shù)計算公式如下：
其中△Q＝Q(t+△t)-Q(t)，表示在單位時間△t內公交網絡中人數(shù)總數(shù)目的變化，
△Q表示對于每個時間范圍△t的平均值；取M＝1；AVARAGET就是每個客戶行走的時間平均值；
步驟九：優(yōu)化擁塞權重θ，每次通過逐步降低θ值，同時計算序參數(shù)和平均傳輸時間，找到讓序參數(shù)和平均傳輸時間最小的θ，該值最終成為乘客選擇Lkj和的比重權值。
該專利技術資料僅供研究查看技術是否侵權等信息，商用須獲得專利權人授權。該專利全部權利屬于東北大學，未經東北大學許可，擅自商用是侵權行為。如果您想購買此專利、獲得商業(yè)授權和技術合作，請聯(lián)系【客服】
本文鏈接：http://www.szxzyx.cn/pat/books/201710628890.4/1.html，轉載請聲明來源鉆瓜專利網。
- 同類專利
- 專利分類
G06Q 專門適用于行政、商業(yè)、金融、管理、監(jiān)督或預測目的的數(shù)據(jù)處理系統(tǒng)或方法；其他類目不包含的專門適用于行政、商業(yè)、金融、管理、監(jiān)督或預測目的的處理系統(tǒng)或方法
G06Q10-00 行政；管理
G06Q10-02 .預定，例如用于門票、服務或事件的
G06Q10-04 .預測或優(yōu)化，例如線性規(guī)劃、“旅行商問題”或“下料問題”
G06Q10-06 .資源、工作流、人員或項目管理，例如組織、規(guī)劃、調度或分配時間、人員或機器資源；企業(yè)規(guī)劃；組織模型
G06Q10-08 .物流，例如倉儲、裝貨、配送或運輸；存貨或庫存管理，例如訂貨、采購或平衡訂單
G06Q10-10 .辦公自動化，例如電子郵件或群件的計算機輔助管理
