安徽交欣科技股份有限公司羅晶晶獲國家專利權
買專利賣專利找龍圖騰,真高效! 查專利查商標用IPTOP,全免費!專利年費監控用IP管家,真方便!
龍圖騰網獲悉安徽交欣科技股份有限公司申請的專利一種延誤條件下的公交行車時刻表優化方法、程序產品獲國家發明授權專利權,本發明授權專利權由國家知識產權局授予,授權公告號為:CN119831096B 。
龍圖騰網通過國家知識產權局官網在2025-09-16發布的發明授權授權公告中獲悉:該發明授權的專利申請號/專利號為:202411901615.1,技術領域涉及:G06Q10/04;該發明授權一種延誤條件下的公交行車時刻表優化方法、程序產品是由羅晶晶;劉磊;任子暉;王衛;高洪昌;秦紅旭;王曉娟;昌偉;陳曉森;陳習岺;湯康妹;完圓圓;許坤;胡燕燕設計研發完成,并于2024-12-23向國家知識產權局提交的專利申請。
本一種延誤條件下的公交行車時刻表優化方法、程序產品在說明書摘要公布了:本發明公開了一種延誤條件下的公交行車時刻表優化方法、程序產品,涉及公共交通和數據處理技術領域,通過對公交車歷史行車數據的分析,對各個車次的公交車在站間的運行時間進行預測,得到各個車次的公交車在站間的預測運行時間;對各個車次的公交車在站間的預測運行時間進行判斷,若某車次的公交車在站間的預測運行時間大于最大允許旅行時間,則將該車次記為延誤車次;綜合運行時間預測結果和延誤車次預測結果,對行車時刻表進行優化,輸出優化后的行車時刻表,即得到優化后的各個車次的公交車在各個車站的出發時間和到站時間。本發明通過預測公交車到達每站的時間,最小化計劃行車時刻表與考慮了中途延誤的優化后的行車時刻表的偏差。
本發明授權一種延誤條件下的公交行車時刻表優化方法、程序產品在權利要求書中公布了:1.一種延誤條件下的公交行車時刻表優化方法,其特征在于,包括以下步驟: S1,運行時間預測:通過對公交車歷史行車數據的分析,對各個車次的公交車在站間的運行時間進行預測,得到各個車次的公交車在站間的預測運行時間; S2,延誤車次預測:對各個車次的公交車在站間的預測運行時間進行判斷,若某車次的公交車在站間的預測運行時間大于最大允許旅行時間,則將該車次記為延誤車次,并得到延誤車次的延誤開始站和延誤結束站,以及延誤開始時間和延誤結束時間; S3,綜合運行時間預測結果和延誤車次預測結果,對行車時刻表進行優化,輸出優化后的行車時刻表,即得到優化后的各個車次的公交車在各個車站的出發時間和到站時間; 步驟S3中, 優化的相關參數如下所示: s表示車站號,s=1,2,...,n; tr表示公交車次號,tr=1,2,...,m;其中,當tr被標記為delay時,表示該車次為延誤車次; Hmin表示最小發車時間間隔; Hmax表示最大發車時間間隔; Dwells表示公交車在各個站的停車時長; Ots表示公交車在每個站間的運行時間; Delay_starttime表示延誤開始時間; Delay_endtime表示延誤結束時間; Delay_startstation表示延誤開始站; Delay_endstation表示延誤結束站; YDtime表示延誤車次在擁堵區間增加的擁堵時長; pds,tr表示車次tr在車站s的計劃出發時間; pas,tr表示車次tr在車站s的計劃到站時間; 優化的決策變量如下所示: ds,tr表示車次tr在車站s的出發時間; as,tr表示車次tr在車站s的到站時間; 優化的目標函數為: 優化的約束條件為: ds,tr-as,tr=Dwells Hmin≤d1,tr-d1,tr-1≤Hmax ds,tr-ds,tr-1≥10 minOtDelay_endstation+YDtime≤aDelay_endstation,tr=delay-dDelay_startstation,tr=delay aDelay_endstation,tr=delay-dDelay_startstation,tr=delay≤maxOtDelay_endstation+YDtime minOts≤as,tr=delay-ds-1,tr=delay≤maxOts minOts≤as,tr-ds-1,tr≤maxOts。
如需購買、轉讓、實施、許可或投資類似專利技術,可聯系本專利的申請人或專利權人安徽交欣科技股份有限公司,其通訊地址為:230041 安徽省合肥市包河區駱崗街道五臺山路77號富煌新視覺A座;或者聯系龍圖騰網官方客服,聯系龍圖騰網可撥打電話0551-65771310或微信搜索“龍圖騰網”。
1、本報告根據公開、合法渠道獲得相關數據和信息,力求客觀、公正,但并不保證數據的最終完整性和準確性。
2、報告中的分析和結論僅反映本公司于發布本報告當日的職業理解,僅供參考使用,不能作為本公司承擔任何法律責任的依據或者憑證。