吉林大學劉芷含獲國家專利權
買專利賣專利找龍圖騰,真高效! 查專利查商標用IPTOP,全免費!專利年費監控用IP管家,真方便!
龍圖騰網獲悉吉林大學申請的專利一種面向公交走廊的模塊化公交調度優化方法獲國家發明授權專利權,本發明授權專利權由國家知識產權局授予,授權公告號為:CN120279748B 。
龍圖騰網通過國家知識產權局官網在2025-08-26發布的發明授權授權公告中獲悉:該發明授權的專利申請號/專利號為:202510757931.4,技術領域涉及:G08G1/123;該發明授權一種面向公交走廊的模塊化公交調度優化方法是由劉芷含;別一鳴;楊穎;從遠;張智權;張鵬;季金華設計研發完成,并于2025-06-09向國家知識產權局提交的專利申請。
本一種面向公交走廊的模塊化公交調度優化方法在說明書摘要公布了:一種面向公交走廊的模塊化公交調度優化方法,本發明屬于公交調度優化領域,具體涉及面向公交走廊的模塊化公交調度優化方法。本發明的目的是為了解決現有公交系統運行效率低,乘客換乘等待時間長,乘客在車時間長,公交公司運營成本高的問題。一種面向公交走廊的模塊化公交調度優化方法過程為:1、采集公交站點基本信息、配置模塊化車輛、配置模塊化公交班次、采集乘客出行請求數據;2、定義優化變量;3、判斷換乘策略,基于換乘策略計算換乘乘客人數;4、對車輛進行拆分組合完成乘客換乘,基于乘客換乘結果更新班次信息;5、建立模塊化公交車輛調度優化模型;6、求解模塊化公交車輛調度優化模型,輸出最優排班方案。
本發明授權一種面向公交走廊的模塊化公交調度優化方法在權利要求書中公布了:1.一種面向公交走廊的模塊化公交調度優化方法,其特征在于:所述方法具體過程為: 步驟1、采集公交站點基本信息、配置模塊化車輛、配置模塊化公交班次、采集乘客出行請求數據; 步驟2、定義優化變量;具體過程為: 定義0-1變量xs,k,m表示模塊化車輛m與區段s上的第k個班次ps,k之間的關系,若模塊化車輛m參與執行班次ps,k,則xs,k,m=1,否則xs,k,m=0; 定義0-1變量yi,j,s,k,如果區段s上的第k個班次ps,k在區段s內從站點i行駛到站點j,則yi,j,s,k=1,否則等于0;其中,站點i和j均屬于區段s的站點集合; 定義0-1變量zm,r表示乘客出行請求r與模塊化車輛m之間的關系,若乘客出行請求r由模塊化車輛m提供服務,則zm,r=1,否則zm,r=0; 定義連續變量表示區段s上的第k個班次ps,k到達區段s內站點i的時刻; 定義連續變量vs,k表示區段s上的第k個班次ps,k在區段s內的平均運行速度,單位為ms; 步驟3、基于步驟1和步驟2判斷換乘策略,基于換乘策略計算換乘乘客人數; 步驟4、基于步驟3對車輛進行拆分組合完成乘客換乘,基于乘客換乘結果更新班次信息; 步驟5、基于步驟1、步驟2、步驟3和步驟4建立模塊化公交車輛調度優化模型; 步驟6、求解模塊化公交車輛調度優化模型,輸出最優排班方案sol*; 步驟1中采集公交站點基本信息、配置模塊化車輛、配置模塊化公交班次、采集乘客出行請求數據;具體過程為: 步驟1.1、采集公交站點基本信息;具體過程為: 將干道客流走廊上的公交運營劃分為上行方向和下行方向,每個方向各包含N個公交站點; 上行方向的站點集合記為Nup={1,2,...,N},下行方向的站點集合記為Ndn={N+1,N+2,...,2N}; 客流走廊上所有站點記為集合N′={1,2,...,N,N+1,...,2N}; 設置客流量閾值,將所有站點中客流量大于客流量閾值的站點設為關鍵站點; 關鍵站點用于模塊化公交車隊進行拆分組合; 將客流走廊上的關鍵站點存入關鍵站點集合 其中,N1表示關鍵站點集合NKEY中第1個關鍵站點,N2表示關鍵站點集合NKEY中第2個關鍵站點,表示關鍵站點集合NKEY中第個關鍵站點,NKEY表示關鍵站點集合; 以關鍵站點為界,相鄰關鍵站點劃分為1個區段,對客流走廊進行區段劃分; 令表示以關鍵站點為界,上行方向劃分后的區段集合; 令表示以關鍵站點為界,下行方向劃分后的區段集合; 其中, Sup和Sdn分別表示以關鍵站點為界,客流走廊上行方向和下行方向劃分后區段數量最大值; 客流走廊上所有區段記為集合 步驟1.2.配置模塊化車輛;具體過程為: 令表示運營時段T內參與調度的所有模塊化車輛編號集合; 其中,M為客流走廊上配置的模塊化車輛總數量,且編號從1開始逐個遞增; 運營開始時刻t0前在關鍵站點u∈NKEY存儲輛模塊化車輛; 步驟1.3.配置模塊化公交班次;具體過程為: 每個班次由一輛及一輛以上模塊化車輛組成,每個區段包含不同發車時刻的班次,每個班次為由一個關鍵站點行駛至相鄰關鍵站點并在途中接送乘客完成運營任務的過程; 令集合表示運營時段T內公交走廊上所有班次; 其中, P1表示區段1內所有班次集合; P2表示區段2內所有班次集合; Ps表示區段s內所有班次集合; 表示區段Sup+Sdn內所有班次集合; 集合Ps進一步表示為 其中,ps,1表示區段s上的第1個班次,ps,2表示區段s上的第2個班次,ps,k表示區段s上的第k個班次,表示區段s上的第Ks個班次;Ks表示區段s內總班次數,區段 步驟1.4.采集乘客出行請求數據;具體過程為: 采集過去30個工作日運營時段T內客流走廊上的乘客出行請求集合R; 一個乘客出行請求r中包含的信息有:上車站點or、下車站點dr、最早期望開始服務時刻最晚期望開始服務時刻以及待服務乘客數量qr; r∈R; 遍歷乘客出行請求集合R中每個請求r,判斷請求r上車站點or所在區段和下車站點dr所在區段 若請求r上車站點or所在區段和下車站點dr所在區段在同一區段內,即則請求r歸類為區段內直達乘客R1,無需換乘; 若請求r上車站點or所在區段和下車站點dr所在區段在相鄰區段內,即則請求r歸類為跨區段一次換乘乘客集合R2,需要進行一次換乘; 若請求r上車站點or所在區段和下車站點dr所在區段不在同一區段且不在相鄰區段內,即則請求r歸類為跨區段ξ次換乘乘客集合R3,所述ξ大于1且取正整數; 直到所有請求歸類結束。
如需購買、轉讓、實施、許可或投資類似專利技術,可聯系本專利的申請人或專利權人吉林大學,其通訊地址為:130023 吉林省長春市南關區人民大街5899號;或者聯系龍圖騰網官方客服,聯系龍圖騰網可撥打電話0551-65771310或微信搜索“龍圖騰網”。
1、本報告根據公開、合法渠道獲得相關數據和信息,力求客觀、公正,但并不保證數據的最終完整性和準確性。
2、報告中的分析和結論僅反映本公司于發布本報告當日的職業理解,僅供參考使用,不能作為本公司承擔任何法律責任的依據或者憑證。