一種基于隨機(jī)機(jī)會(huì)約束的客運(yùn)車輛實(shí)時(shí)調(diào)度方法
基本信息
| 申請(qǐng)?zhí)?/td> | CN202011389669.6 | 申請(qǐng)日 | - |
| 公開（公告）號(hào) | CN112562377A | 公開（公告）日 | 2021-03-26 |
| 申請(qǐng)公布號(hào) | CN112562377A | 申請(qǐng)公布日 | 2021-03-26 |
| 分類號(hào) | G06K9/62(2006.01)I;G08G1/01(2006.01)I;G06N3/12(2006.01)I;G08G1/123(2006.01)I | 分類 | 信號(hào)裝置; |
| 發(fā)明人 | 許旺土;李傳明;劉欣荷;陳捷;肖晴牧;文琰杰;丁昌星 | 申請(qǐng)（專利權(quán)）人 | 廈門衛(wèi)星定位應(yīng)用股份有限公司 |
| 代理機(jī)構(gòu) | 北京華創(chuàng)智道知識(shí)產(chǎn)權(quán)代理事務(wù)所（普通合伙） | 代理人 | 彭隨麗 |
| 地址 | 361005福建省廈門市思明區(qū)大學(xué)路182號(hào)曾呈奎樓 | ||
| 法律狀態(tài) | - | ||
摘要
| 摘要 | 本發(fā)明提出一種應(yīng)用機(jī)會(huì)約束規(guī)劃的車輛動(dòng)態(tài)調(diào)度方法，采用Fisher有序聚類分析算法，將全天時(shí)間分為多個(gè)發(fā)車間隔相等的子時(shí)段，根據(jù)乘客等待時(shí)間和車輛容量的隨機(jī)系統(tǒng)約束條件，建立模型，并對(duì)隨機(jī)系統(tǒng)約束條件進(jìn)行檢驗(yàn)，計(jì)算所述模型中的目標(biāo)值，基于隨機(jī)模擬的遺傳算法求解最優(yōu)值，從而確定多時(shí)間段實(shí)時(shí)調(diào)度方案。本發(fā)明的基于機(jī)會(huì)約束的實(shí)時(shí)調(diào)度模型，解決了不確定事件如客流隨機(jī)性、事故、擁堵等事件發(fā)生情況下，調(diào)度決策的優(yōu)化目標(biāo)函數(shù)和約束條件，并采用遺傳算法和隨機(jī)模擬確定決策的最優(yōu)解，克服了傳統(tǒng)優(yōu)化算法如擬牛頓法的解析解表示困難、容易陷入局部最優(yōu)解等問題。?? |
