5月6日消息，天眼查資料顯示，滴滴關(guān)聯(lián)公司北京嘀嘀無(wú)限科技發(fā)展有限公司5月4日公開(kāi)一項(xiàng)“路線生成方法、裝置、電子設(shè)備和計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)”專利，公開(kāi)號(hào)為CN111998869B，申請(qǐng)日期為2020年9月29日。 

該專利摘要顯示，本發(fā)明實(shí)施例公開(kāi)了一種路線生成方法、裝置、電子設(shè)備和計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)，根據(jù)候選節(jié)點(diǎn)集合確定對(duì)應(yīng)的多個(gè)第一子路線，根據(jù)目標(biāo)終點(diǎn)和多個(gè)所述候選節(jié)點(diǎn)確定對(duì)應(yīng)的多個(gè)第二子路線，根據(jù)多個(gè)第一子路線和第二子路線確定對(duì)應(yīng)的多個(gè)初始路線，確定多個(gè)初始路線對(duì)應(yīng)的消耗參數(shù)，根據(jù)所述消耗參數(shù)更新所述候選節(jié)點(diǎn)集合，對(duì)更新后的候選節(jié)點(diǎn)集合中的候選節(jié)點(diǎn)進(jìn)行擴(kuò)展，確定新候選節(jié)點(diǎn)集合，響應(yīng)于新候選節(jié)點(diǎn)集合中的候選節(jié)點(diǎn)對(duì)應(yīng)的當(dāng)前路段包括目標(biāo)終點(diǎn)，將該候選節(jié)點(diǎn)對(duì)應(yīng)的路線確定為目標(biāo)路線。

由此，可以獲得消耗參數(shù)最小的通行路線，提高了用戶通行路線使用體驗(yàn)，同時(shí)通過(guò)在遍歷路段的過(guò)程中進(jìn)行路線剪枝，減小了確定路線的計(jì)算量。

天眼查資料顯示，北京嘀嘀無(wú)限科技發(fā)展有限公司成立于2013年5月，注冊(cè)資本206億元人民幣，法定代表人為程維，公司經(jīng)營(yíng)范圍包括計(jì)算機(jī)軟件及網(wǎng)絡(luò)技術(shù)的研發(fā)；技術(shù)服務(wù)、技術(shù)咨詢、技術(shù)轉(zhuǎn)讓；銷(xiāo)售自行研發(fā)的軟件產(chǎn)品；經(jīng)濟(jì)信息咨詢。 

股權(quán)穿透圖顯示，北京嘀嘀無(wú)限科技發(fā)展有限公司由小桔科技香港有限公司100%全資持股，認(rèn)繳金額206億元人民幣。