[發(fā)明專利]公交換乘對信息優(yōu)化方法及裝置

有效

• 申請?zhí)枺?/td>: 201610483758.4
• 申請日: 2016-06-27
• 公開（公告）號: CN107545317B
• 公開（公告）日: 2020-12-15
• 發(fā)明（設(shè)計）人: 郭建山;王建
• 申請（專利權(quán)）人: 阿里巴巴（中國）有限公司
• 主分類號: G06Q10/04
• 分類號: G06Q10/04;G08G1/123
• 代理公司: 北京領(lǐng)科知識產(chǎn)權(quán)代理事務(wù)所(特殊普通合伙) 11690
• 代理人: 張丹

本申請?zhí)峁┝艘环N公交換乘對信息優(yōu)化方法及裝置，其中的方法包括：從預(yù)置的公交站換乘對信息中，獲取第一公交線路和第二公交線路之間的公交站換乘對；根據(jù)獲取的公交站換乘對中換乘站點在其所屬公交路線中的位置以及公交站的換乘連續(xù)性，確定出冗余公交站換乘對；將冗余公交站換乘對刪除。本發(fā)明技術(shù)方案將冗余公交站換乘對刪除，可向用戶提供更加合理、簡單的公交換乘對信息，以便后續(xù)在公交路線規(guī)劃過程中減少對公交換乘對的處理，從而提高公交路線規(guī)劃效率。

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

本申請涉及電子地圖技術(shù)領(lǐng)域，尤其涉及一種公交換乘對信息優(yōu)化方法及裝置。

背景技術(shù)

隨著智能手機等設(shè)備的普及，人們出行越來越多依靠電子地圖進行路線查詢。電子地圖(Electronic map)，即數(shù)字地圖，是利用計算機技術(shù)，以數(shù)字方式存儲和查閱的地圖。目前越來越多的用戶選擇公交出行，為獲知從起點到終點的公交出行路線，越來越多的用戶使用電子地圖進行公交路線規(guī)劃。

在根據(jù)起點和終點進行公交路線規(guī)劃時，在規(guī)劃過程中需要頻繁的獲取與計算得到的公交路線的公交站具有換乘關(guān)系的公交站換乘對，以實現(xiàn)公交路線的換乘規(guī)劃。然而目前預(yù)置的公交站換乘對中存在不少不合理的公交站換乘對(后續(xù)稱為冗余公交站換乘對)，而這些冗余公交換乘對仍然參與公交路線的規(guī)劃，不僅增加計算量降低路線規(guī)劃的效率，而且可能還會使得規(guī)劃得到的公交換乘路線不合理。例如：兩條公交線路的起點一致，則將該兩條公交路線的起點作為一對公交站換乘對，但是起點相同的公交路線并沒有在該起點進行換乘的必要，因此該公交換乘對屬于冗余公交換乘對。

因此，如何對公交站換乘對信息進行優(yōu)化，以減少公交路線規(guī)劃計算量，提高公交路線規(guī)劃的合理性和效率則成為亟待解決的技術(shù)問題。

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

本申請解決的技術(shù)問題之一是提供一種公交換乘對信息優(yōu)化方法及裝置，用于為用戶提供更加高效、合理的公交換乘路線。

根據(jù)本申請一方面的一個實施例，提供了一種公交換乘對信息優(yōu)化方法，包括：從預(yù)置的公交站換乘對信息中，獲取第一公交線路和第二公交線路之間的公交站換乘對；根據(jù)獲取的公交站換乘對中換乘站點在其所屬公交路線中的位置以及公交站的換乘連續(xù)性，確定出冗余公交站換乘對；將冗余公交站換乘對刪除。

根據(jù)本申請另一方面的一個實施例，提供了一種公交換乘對信息優(yōu)化裝置，包括：換乘對獲取單元，用于從預(yù)置的公交站換乘對信息中，獲取第一公交線路和第二公交線路之間的公交站換乘對；冗余確定單元，用于根據(jù)獲取的公交站換乘對中換乘站點在其所屬公交路線中的位置以及公交站的換乘連續(xù)性，確定出冗余公交站換乘對；刪除單元，用于將冗余公交站換乘對刪除。

可見，本發(fā)明實施例從預(yù)置得到公交站換乘對信息中確定出冗余公交站換乘對，并將冗余公交站換乘對刪除，一方面，給用戶提供更加合理的公交站換乘對信息，減少公交站換乘對數(shù)量；另一方面，為后續(xù)路公交路線規(guī)劃降低對公交站換乘對的計算量和提高公交路線規(guī)劃的效率和合理性提供數(shù)據(jù)支撐。

本領(lǐng)域普通技術(shù)人員將了解，雖然下面的詳細說明將參考圖示實施例、附圖進行，但本申請并不僅限于這些實施例。而是，本申請的范圍是廣泛的，且意在僅通過后附的權(quán)利要求限定本申請的范圍。

附圖說明

通過閱讀參照以下附圖所作的對非限制性實施例所作的詳細描述，本申請的其它特征、目的和優(yōu)點將會變得更明顯：

圖1是根據(jù)本申請一實施例的公交換乘對信息優(yōu)化方法的流程圖；

圖2是根據(jù)本申請一實施例的公交換乘對信息優(yōu)化裝置的結(jié)構(gòu)示意圖。

本領(lǐng)域普通技術(shù)人員將了解，雖然下面的詳細說明將參考圖示實施例、附圖進行，但本申請并不僅限于這些實施例。而是，本申請的范圍是廣泛的，且意在僅通過后附的權(quán)利要求限定本申請的范圍。

具體實施方式