結(jié)合Dijkstra算法和A*算法求取最佳路徑的優(yōu)化算法

基本信息

申請?zhí)?/td> CN201610981712.5 申請日 -
公開（公告）號 CN108062592A 公開（公告）日 2018-05-22
申請公布號 CN108062592A 申請公布日 2018-05-22
分類號 G06Q10/04;G01C21/34 分類 計算；推算；計數(shù);
發(fā)明人 楊慶;金建華;蔣曉明;譚得浩 申請（專利權(quán)）人 上海寶通汎球電子有限公司
代理機構(gòu) - 代理人 -
地址 200000 上海市徐匯區(qū)田林路140號28號樓2F-39,40室
法律狀態(tài) -

摘要

摘要 本發(fā)明公開了一種結(jié)合Dijkstra算法和A*算法求取最佳路徑的優(yōu)化算法，Dijkstra算法是典型最短路徑算法，用于計算一個節(jié)點到其他所有節(jié)點的最短路徑。主要特點是以起始點為中心向外層層擴展，直到擴展到終點為止。A*(A?Star)算法是一種靜態(tài)路網(wǎng)中求解最短路經(jīng)最有效的方法，A*關(guān)注點到點的最短路徑(包括具體路徑)。兩種路徑算法各有自身優(yōu)缺點，本發(fā)明則是在Dijkstra算法和A*算法基礎(chǔ)之上結(jié)合各自優(yōu)點而發(fā)明的一種優(yōu)化算法。