買專利賣專利找龍圖騰，真高效！ 查專利查商標(biāo)用IPTOP,全免費！專利年費監(jiān)控用IP管家,真方便！

龍圖騰網(wǎng)獲悉北京嘀嘀無限科技發(fā)展有限公司申請的專利一種路線規(guī)劃方法和裝置獲國家發(fā)明授權(quán)專利權(quán)，本發(fā)明授權(quán)專利權(quán)由國家知識產(chǎn)權(quán)局授予，授權(quán)公告號為：CN119809070B 。

龍圖騰網(wǎng)通過國家知識產(chǎn)權(quán)局官網(wǎng)在2025-08-29發(fā)布的發(fā)明授權(quán)授權(quán)公告中獲悉：該發(fā)明授權(quán)的專利申請?zhí)?專利號為：202411857330.2，技術(shù)領(lǐng)域涉及：G06Q10/047；該發(fā)明授權(quán)一種路線規(guī)劃方法和裝置是由吳志國;銀磊設(shè)計研發(fā)完成，并于2024-12-16向國家知識產(chǎn)權(quán)局提交的專利申請。

本一種路線規(guī)劃方法和裝置在說明書摘要公布了：本發(fā)明實施例公開了一種路線規(guī)劃方法和裝置。本發(fā)明實施例的方法為獲取包含出行站點的新乘客出行請求，確定與新乘客出行請求匹配的至少一個網(wǎng)約巴士，確定各網(wǎng)約巴士對應(yīng)的原站點序列，原站點序列為網(wǎng)約巴士未經(jīng)過的原站點所組成的序列，基于至少部分原站點與出行站點的距離，分別確定各原站點序列中與出行站點對應(yīng)的相關(guān)站點，根據(jù)各出行站點與對應(yīng)相關(guān)站點的相對位置關(guān)系，確定至少一個第一候選站點序列，根據(jù)第一候選站點序列確定目標(biāo)規(guī)劃路線，本實施例根據(jù)新乘客的出行站點與部分原站點的相對位置關(guān)系確定新的站點序列，可在滿足網(wǎng)約巴士路線實時動態(tài)規(guī)劃需要的基礎(chǔ)上，降低網(wǎng)約巴士新行駛路線規(guī)劃的計算量，加快目標(biāo)規(guī)劃路線的確定速度。

本發(fā)明授權(quán)一種路線規(guī)劃方法和裝置在權(quán)利要求書中公布了：1.一種路線規(guī)劃方法，其特征在于，所述方法包括： 獲取新乘客出行請求，所述新乘客出行請求包括出行站點； 確定與所述新乘客出行請求匹配的至少一個網(wǎng)約巴士； 確定各所述網(wǎng)約巴士對應(yīng)的原站點序列，所述原站點序列為所述網(wǎng)約巴士未經(jīng)過的原站點所組成的序列； 基于至少部分所述原站點與所述出行站點的距離，分別確定各所述原站點序列中與所述出行站點對應(yīng)的相關(guān)站點； 根據(jù)各所述出行站點與對應(yīng)相關(guān)站點的相對位置關(guān)系，確定至少一個第一候選站點序列，所述相對位置關(guān)系表征所述出行站點位于所述相關(guān)站點的前序位置或后序位置； 根據(jù)至少一個所述第一候選站點序列確定目標(biāo)規(guī)劃路線； 其中，所述出行站點、所述原站點和所述相關(guān)站點均為固定站點； 所述方法還包括： 響應(yīng)于存在多個所述新乘客出行請求且多個所述新乘客出行請求匹配到同一個網(wǎng)約巴士，按照時間順序或所述相關(guān)站點在所述原站點序列中的排序?qū)λ鲂鲁丝统鲂姓埱笠来翁幚怼?

如需購買、轉(zhuǎn)讓、實施、許可或投資類似專利技術(shù)，可聯(lián)系本專利的申請人或?qū)＠麢?quán)人北京嘀嘀無限科技發(fā)展有限公司，其通訊地址為：100094 北京市海淀區(qū)唐家?guī)X北環(huán)路6號院1號樓A座三層303；或者聯(lián)系龍圖騰網(wǎng)官方客服，聯(lián)系龍圖騰網(wǎng)可撥打電話0551-65771310或微信搜索“龍圖騰網(wǎng)”。