[發(fā)明專利]線路設(shè)計(jì)方法和裝置

有效

• 申請(qǐng)?zhí)枺?/td>: 201711457148.8
• 申請(qǐng)日: 2017-12-28
• 公開（公告）號(hào): CN109978209B
• 公開（公告）日: 2022-04-12
• 發(fā)明（設(shè)計(jì)）人: 林世洪;夏繼光
• 申請(qǐng)（專利權(quán)）人: 北京京東尚科信息技術(shù)有限公司;北京京東世紀(jì)貿(mào)易有限公司
• 主分類號(hào): G06Q10/04
• 分類號(hào): G06Q10/04;G06Q50/14
• 代理公司: 中原信達(dá)知識(shí)產(chǎn)權(quán)代理有限責(zé)任公司 11219
• 代理人: 張一軍;楊曉偉

本發(fā)明公開了一種線路設(shè)計(jì)方法和裝置，涉及計(jì)算機(jī)技術(shù)領(lǐng)域。其中，該方法包括：根據(jù)用戶需求信息構(gòu)建多個(gè)需求線路向量；計(jì)算各需求線路向量之間的相似度，并將相似度大于預(yù)設(shè)閾值的需求線路向量對(duì)作為待優(yōu)化線路向量對(duì)；對(duì)所述待優(yōu)化線路向量對(duì)進(jìn)行迭代優(yōu)化處理，并根據(jù)優(yōu)化后的線路向量、以及相似度小于或等于預(yù)設(shè)閾值的需求線路向量生成線路規(guī)劃結(jié)果。通過以上步驟，能夠自動(dòng)生成線路規(guī)劃結(jié)果，減輕線路制定人員的工作量，提高線路設(shè)計(jì)的合理性。

技術(shù)領(lǐng)域

本發(fā)明涉及計(jì)算機(jī)技術(shù)領(lǐng)域，尤其涉及一種線路設(shè)計(jì)方法和裝置。

背景技術(shù)

隨著經(jīng)濟(jì)的快速發(fā)展，人們外出旅游的需求越來越多。目前，旅游產(chǎn)品主要分為兩類：一是固定線路旅游產(chǎn)品，二是個(gè)人定制線路旅游產(chǎn)品。

在現(xiàn)有技術(shù)中，固定線路旅游產(chǎn)品通常包括以下設(shè)計(jì)步驟：先由人工選擇熱度比較高的幾個(gè)景點(diǎn)，形成一條旅游線路；然后，根據(jù)用戶報(bào)名情況決定是否重新設(shè)計(jì)線路；如果報(bào)名人數(shù)不多，則由人工重新設(shè)計(jì)旅游線路，直到設(shè)計(jì)的旅游線路相對(duì)合理。而對(duì)于個(gè)人定制線路旅游產(chǎn)品，則是由用戶自己定制旅游線路，然后由旅游公司提供服務(wù)。

在實(shí)現(xiàn)本發(fā)明過程中，發(fā)明人發(fā)現(xiàn)現(xiàn)有技術(shù)中至少存在如下問題：

第一、在現(xiàn)有的固定線路旅游產(chǎn)品設(shè)計(jì)方案中，人工設(shè)計(jì)旅游線路的工作冗繁，不僅費(fèi)時(shí)費(fèi)力，而且很難找到最優(yōu)的旅游線路。另外，現(xiàn)有的固定線路旅游產(chǎn)品不能滿足不同用戶的個(gè)性化旅游需求。第二、個(gè)人定制化的旅游產(chǎn)品成本太高，其適用的用戶群體過小，而且會(huì)造成旅游車輛、導(dǎo)游等人力物力資源的浪費(fèi)。

發(fā)明內(nèi)容

有鑒于此，本發(fā)明提供一種線路設(shè)計(jì)方法和裝置，能夠自動(dòng)生成線路規(guī)劃結(jié)果，減輕線路制定人員的工作量，提高線路設(shè)計(jì)的合理性。

為實(shí)現(xiàn)上述目的，根據(jù)本發(fā)明的一個(gè)方面，提供了一種線路設(shè)計(jì)方法。

本發(fā)明的線路設(shè)計(jì)方法包括：根據(jù)用戶需求信息構(gòu)建多個(gè)需求線路向量；計(jì)算各需求線路向量之間的相似度，并將相似度大于預(yù)設(shè)閾值的需求線路向量對(duì)作為待優(yōu)化線路向量對(duì)；對(duì)所述待優(yōu)化線路向量對(duì)進(jìn)行迭代優(yōu)化處理，并根據(jù)優(yōu)化后的線路向量、以及相似度小于或等于預(yù)設(shè)閾值的需求線路向量生成線路規(guī)劃結(jié)果。

可選地，所述對(duì)所述待優(yōu)化線路向量對(duì)進(jìn)行迭代優(yōu)化處理的步驟包括：按照相似度由大到小的順序，依次對(duì)每一待優(yōu)化線路向量對(duì)進(jìn)行優(yōu)化處理；其中，對(duì)每一待優(yōu)化線路向量對(duì)進(jìn)行的優(yōu)化處理包括：判斷待優(yōu)化線路向量對(duì)是否滿足合并條件；在滿足合并條件時(shí)，將該待優(yōu)化線路向量對(duì)中的站點(diǎn)進(jìn)行合并。

可選地，所述合并條件包括：在對(duì)待優(yōu)化線路向量對(duì)進(jìn)行合并情況下的利潤預(yù)估值大于在對(duì)待優(yōu)化線路向量對(duì)不進(jìn)行合并情況下的利潤預(yù)估值。

可選地，根據(jù)如下公式計(jì)算在對(duì)待優(yōu)化線路向量對(duì)不進(jìn)行合并情況下的利潤預(yù)估值：

其中，F(xiàn)表示利潤預(yù)估值，Price為每條線路的價(jià)格，n為用戶數(shù)，表示最終參與的用戶比例，∑M表示所有用戶需求的站點(diǎn)之和，∑W表示在對(duì)待優(yōu)化線路向量對(duì)不進(jìn)行合并情況下所有用戶實(shí)際被提供的站點(diǎn)之和，K為在對(duì)待優(yōu)化線路向量對(duì)不進(jìn)行合并情況下所需的車輛數(shù)，num(L_i)表示在對(duì)待優(yōu)化線路向量對(duì)不進(jìn)行合并情況下線路L_i的用戶數(shù)，Q表示每輛車可以承載的用戶數(shù)，表示對(duì)進(jìn)行向上取整。

可選地，根據(jù)如下公式計(jì)算各需求線路向量之間的相似度；