一種結(jié)合專家經(jīng)驗(yàn)和運(yùn)籌優(yōu)化技術(shù)的單線公交調(diào)度方法
基本信息
| 申請?zhí)?/td> | CN202010658582.8 | 申請日 | - |
| 公開（公告）號 | CN111539133B | 公開（公告）日 | 2020-08-14 |
| 申請公布號 | CN111539133B | 申請公布日 | 2020-08-14 |
| 分類號 | G06F30/20(2020.01)I | 分類 | - |
| 發(fā)明人 | 張彤;薛博;李宇飛 | 申請（專利權(quán)）人 | 深圳市都市交通規(guī)劃設(shè)計(jì)研究院有限公司 |
| 代理機(jī)構(gòu) | 深圳市壹壹壹知識(shí)產(chǎn)權(quán)代理事務(wù)所（普通合伙） | 代理人 | 深圳市都市交通規(guī)劃設(shè)計(jì)研究院有限公司 |
| 地址 | 518000廣東省深圳市南山區(qū)粵海街道高新區(qū)社區(qū)高新南七道20號深圳國家工程實(shí)驗(yàn)室大樓A704、A701 | ||
| 法律狀態(tài) | - | ||
摘要
| 摘要 | 本發(fā)明公開了一種結(jié)合專家經(jīng)驗(yàn)和運(yùn)籌優(yōu)化的單線公交車輛調(diào)度方法，其方法是根據(jù)輸入的發(fā)車時(shí)刻表，對公交車主站、副站分別計(jì)算逆差函數(shù)得到理論最小配車數(shù)，再結(jié)合車輛調(diào)度問題的約束條件，總結(jié)專家經(jīng)驗(yàn)，利用全雙班仿真模擬調(diào)度確定實(shí)際最小配車數(shù)，然后通過單班仿真模擬調(diào)度和高峰班仿真模擬調(diào)度依次獲得最多單班數(shù)和最大高峰班數(shù)，由此給出車輛調(diào)度問題的次優(yōu)解；最后建立混合整數(shù)規(guī)劃模型，以次優(yōu)解作為運(yùn)籌優(yōu)化方法的初值，給出車輛調(diào)度問題的提高解，從而達(dá)到車輛調(diào)度問題的優(yōu)化目標(biāo)。本發(fā)明提高了車輛調(diào)度求解問題的計(jì)算性能，原來需要幾個(gè)小時(shí)計(jì)算量的問題，通過此發(fā)明方法縮短了車輛調(diào)度的平均計(jì)算時(shí)間。?? |
