中移（蘇州）軟件技術有限公司申請一種路徑確定專利，能保證收斂速度更快和計算最短路徑時間更短

金融界2024年11月14日消息，國家知識產權局信息顯示，中移（蘇州）軟件技術有限公司申請一項名爲“一種路徑確定方法、裝置、存儲介質及電子設備”的專利，公開號CN 118940925 A，申請日期爲2024年7月。

專利摘要顯示，本申請公開了一種路徑確定方法、裝置、存儲介質及電子設備，涉及計算機技術領域，其中方法包括：獲取多個乘客對應的乘車信息，確定乘車信息中包含的多個城市；將多個城市劃分爲多個城市集羣，確定多個城市集羣之間的連接路徑信息和每個城市集羣內包含的城市之間的局部最短路徑信息；基於連接路徑信息和局部最短路徑信息，確定多個城市集羣的第一訪問順序，並對第一訪問順序進行迭代遺傳處；響應於判斷目標遺傳結果符合預設收斂條件，則依據目標遺傳結果對應的目標訪問順序、連接路徑信息和局部最短路徑信息，生成多個乘客對應的全局最短路徑信息。與目前現有技術相比，本申請能保證收斂速度更快和計算最短路徑時間更短，避免陷入局部最優解。

本文源自：金融界

作者：情報員