一種在電子地圖上生成公交線路的方法及系統(tǒng)的制作方法
【專利摘要】一種在電子地圖上生成公交線路的方法及系統(tǒng)，該方法包括：步驟S1：獲取公交線路上站點(diǎn)經(jīng)緯度信息；步驟S2:獲取公交線路上兩個(gè)站點(diǎn)間的多點(diǎn)地理位置信息并繪制公交初始站點(diǎn)間軌跡；步驟S3:調(diào)用電子地圖的自動(dòng)尋徑功能模塊在相鄰的站點(diǎn)間生成站點(diǎn)自動(dòng)尋徑線路，若生成的站點(diǎn)間自動(dòng)尋徑線路為1條，則設(shè)定為最終公交線路；若生成的站點(diǎn)間軌跡線路為M條，M大于1，則通過(guò)計(jì)算各線路與初始站點(diǎn)間軌跡的距離并與預(yù)設(shè)值比較來(lái)選取最優(yōu)公交線路。本發(fā)明不需要人工輔助采集線路中拐彎處的地理位置信息，并可自動(dòng)將多條線路信息擬合生成最終可用公交線路，且生成速度快，可以節(jié)省大量人力物力并提供效率。
【專利說(shuō)明】
一種在電子地圖上生成公交線路的方法及系統(tǒng)
技術(shù)領(lǐng)域
[0001]本發(fā)明涉及一種在電子地圖上生成公交線路的方法及系統(tǒng)。
【背景技術(shù)】
[0002]電子地圖又稱為數(shù)字地圖，利用電子地圖可以方便地繪制城市的公交線路圖，以供公交公司及廣大乘客使用。目前在電子地圖上生成公交線路的方法主要是利用車載GPS采集線路上多點(diǎn)地理位置信息并將各點(diǎn)間用折線相連接而成，該方法的缺陷在于現(xiàn)有的車載GPS系統(tǒng)一般為每隔一段時(shí)間(如15秒)采集一次信息，因此常常會(huì)導(dǎo)致線路中的拐彎點(diǎn)信息缺漏，并進(jìn)而使得所繪制的折線圖公交線路與實(shí)際公交線路不符，多條線路經(jīng)過(guò)同一段路徑無(wú)法重復(fù)利用，人工補(bǔ)充采集之后，如果同時(shí)展示多條線路軌跡，同一段路的會(huì)出現(xiàn)多條數(shù)據(jù)。因此，現(xiàn)有技術(shù)中常常要輔以人工補(bǔ)充采集公交線路拐彎處的地理位置信息，并且需要人工將多條線路信息擬合生成最終可用公交線路，需要耗費(fèi)大量人力物力。

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

[0003]針對(duì)現(xiàn)有技術(shù)的不足，本發(fā)明旨在提供一種可解決上述技術(shù)問(wèn)題的在電子地圖上生成公交線路的方法及系統(tǒng)。
[0004]為實(shí)現(xiàn)上述目的，本發(fā)明采用如下技術(shù)方案:
一種在電子地圖上生成公交線路的方法，其包括如下步驟:
步驟SI:獲取公交線路上站點(diǎn)經(jīng)瑋度信息；
步驟S2:獲取公交線路上兩個(gè)站點(diǎn)間的多點(diǎn)地理位置信息并繪制公交初始站點(diǎn)間軌跡；
步驟S3:調(diào)用電子地圖的自動(dòng)尋徑功能模塊在相鄰的站點(diǎn)間生成站點(diǎn)自動(dòng)尋徑線路，若生成的站點(diǎn)間自動(dòng)尋徑線路為I條，則設(shè)定為最終公交線路;若生成的站點(diǎn)間軌跡線路為M條，M大于I，進(jìn)入步驟S4;
步驟S4:在每一條自動(dòng)尋徑線路中取N個(gè)點(diǎn)，并計(jì)算該N個(gè)點(diǎn)與公交初始線路間的距離，得到M組距離值，每一組有N個(gè)距離值，預(yù)設(shè)一距離值X，當(dāng)M組距離值中某一組的N個(gè)距離值均小于等于X時(shí)，設(shè)定相應(yīng)的自動(dòng)尋徑線路為最終公交線路；當(dāng)M組距離值中任一組均不符合N個(gè)距離值均小于等于X時(shí)，則隨機(jī)取小于等于X值最多的一組設(shè)定為最優(yōu)公交線路;當(dāng)M組距離值中，沒(méi)有任何一個(gè)距離小于等于X時(shí)候，則取M組數(shù)據(jù)中的第一條線路作為最優(yōu)公交線路。
[0005]—種在電子地圖上生成公交線路的系統(tǒng)，其包括位置信息獲取模塊、電子地圖自動(dòng)尋徑模塊、公交初始線路繪制模塊、點(diǎn)線距離計(jì)算模塊、數(shù)值比較模塊；
位置信息獲取模塊用于獲取公交線路上站點(diǎn)及兩個(gè)站點(diǎn)間的多點(diǎn)地理位置信息，包括各站點(diǎn)的經(jīng)瑋度信息和方向角信息；
公交初始線路繪制模塊用于在獲取公交線路上兩個(gè)站點(diǎn)間的多點(diǎn)地理位置信息后繪制公交初始站點(diǎn)間軌跡； 電子地圖自動(dòng)尋徑模塊用于在公交初始線路上相鄰的兩個(gè)站點(diǎn)間自動(dòng)生成自動(dòng)尋徑線路；
點(diǎn)線距離計(jì)算模塊用于計(jì)算公交初始線路上的點(diǎn)和自動(dòng)尋徑線路間的距離；
數(shù)值比較模塊用于比較點(diǎn)線距離模塊計(jì)算的點(diǎn)線距離與預(yù)設(shè)距離之間的大小。
[0006]本發(fā)明的有益效果至少包括如下幾點(diǎn):
本發(fā)明生成的公交線路可以準(zhǔn)確反映公交車實(shí)際行進(jìn)軌跡，包括拐彎處的信息，不需要人工輔助采集線路中拐彎處的地理位置信息，經(jīng)過(guò)同段線路的公交線路，可以重復(fù)利用，且生成速度快，可以節(jié)省大量人力物力并提供效率，生成線網(wǎng)同一道路多條線路合并為一條展示。
【附圖說(shuō)明】
[0007]圖1為本發(fā)明的在電子地圖上生成公交線路的方法的實(shí)施例的流程圖。
[0008]圖2為本發(fā)明的在電子地圖上生成公交線路的方法的實(shí)施例的公交線路生成過(guò)程示意圖。
[0009]圖3為谷歌地圖自動(dòng)尋徑生成自動(dòng)尋徑線路的流程圖；
圖4為本發(fā)明的在電子地圖上生成公交線路的系統(tǒng)的實(shí)施例的模塊連接示意圖。
【具體實(shí)施方式】
[0010]下面將結(jié)合附圖以及【具體實(shí)施方式】，對(duì)本發(fā)明作進(jìn)一步的描述:
請(qǐng)參見(jiàn)圖1，本發(fā)明涉及一種在電子地圖上生成公交線路的方法，其較佳實(shí)施方式包括如下步驟:
步驟SI:獲取公交線路上站點(diǎn)經(jīng)瑋度信息；
步驟S2:獲取公交線路上兩個(gè)站點(diǎn)間的多點(diǎn)地理位置信息并繪制公交初始站點(diǎn)間軌跡；
例如，如圖2所示，通過(guò)公交車車載GPS模塊采集的地理位置信息生成公交初始線路LI，該公交初始線路LI包括各站點(diǎn)的經(jīng)瑋度信息和方向角信息，比如圖2中“演武社區(qū)”附近的站點(diǎn)(以下稱站點(diǎn)A)和“茶藝交流中心”附近的站點(diǎn)(以下稱“站點(diǎn)B”)(圖2中的站點(diǎn)圖標(biāo)為公交車圖形)的經(jīng)瑋度信息和方向角信息。
[0011 ]步驟S3:調(diào)用電子地圖的自動(dòng)尋徑功能模塊在相鄰的站點(diǎn)間生成站點(diǎn)自動(dòng)尋徑線路，若生成的站點(diǎn)間自動(dòng)尋徑線路為I條，則設(shè)定為最終公交線路;若生成的站點(diǎn)間軌跡線路為M條，M大于I，進(jìn)入步驟S4。
[0012]參見(jiàn)圖3，所述的自動(dòng)尋徑模塊可以是谷歌地圖的自動(dòng)尋徑模塊，其工作流程如圖3所示，圖3中的術(shù)語(yǔ)解釋如下:
WSG: GPS坐標(biāo)系，即車載衛(wèi)星設(shè)備獲得的經(jīng)瑋度坐標(biāo)；
G C J (G C J - O 2 ):是由中國(guó)國(guó)家測(cè)繪局制訂的地理信息系統(tǒng)的坐標(biāo)系統(tǒng)，谷歌地圖使用此坐標(biāo)系統(tǒng)；
Google Direct1ns API是一種使用HTTP請(qǐng)求計(jì)算多個(gè)位置間路線的服務(wù)?？梢运阉鞴弧⑿熊?、步行或騎車等多種交通方式的路線。通過(guò)文本瑋度/經(jīng)度坐標(biāo)的形式來(lái)指定路線的起點(diǎn)、目的地和路標(biāo)。Google Direct1ns API可以使用一系列路標(biāo)返回多段路線。
[0013]步驟S4:在每一條自動(dòng)尋徑線路中取N個(gè)點(diǎn)，并計(jì)算該N個(gè)點(diǎn)與公交初始線路間的距離，得到M組距離值，每一組有N個(gè)距離值，預(yù)設(shè)一距離值X，當(dāng)M組距離值中某一組的N個(gè)距離值均小于等于X時(shí)，設(shè)定相應(yīng)的自動(dòng)尋徑線路為最終公交線路；當(dāng)M組距離值中任一組均不符合N個(gè)距離值均小于等于X時(shí)，則隨機(jī)取小于等于X值最多的一組設(shè)定為最優(yōu)公交線路；當(dāng)M組距離值中，沒(méi)有任何一個(gè)距離小于等于X時(shí)候，則取M組數(shù)據(jù)中的第一條線路作為最優(yōu)公交線路。
[0014]例如，如圖2所示，其中，“廈門市順龍汽車修理廠”附近的實(shí)心黑色方塊所示處為公交實(shí)際線路中的拐彎點(diǎn)(以下稱“拐彎點(diǎn)C”)，站點(diǎn)A和站點(diǎn)B生成了 3條自動(dòng)尋徑路線L2?L4。根據(jù)步驟S4的算法得出L4為最優(yōu)公交線路。從圖2中可以看出，L4與LI相比，其克服了LI因在公交車拐彎處地理位置信息缺漏造成的路線錯(cuò)誤問(wèn)題，且與LI正確的部分重合度最好。
[0015]參見(jiàn)圖4，本發(fā)明還涉及一種在電子地圖上生成公交線路的系統(tǒng)，其包括位置信息獲取模塊、公交初始線路繪制模塊、電子地圖自動(dòng)尋徑模塊、點(diǎn)線距離計(jì)算模塊、數(shù)值比較豐旲塊;
位置信息獲取模塊用于獲取公交線路上站點(diǎn)及兩個(gè)站點(diǎn)間的多點(diǎn)地理位置信息，包括各站點(diǎn)的經(jīng)瑋度信息和方向角信息；
公交初始線路繪制模塊用于在獲取公交線路上兩個(gè)站點(diǎn)間的多點(diǎn)地理位置信息后繪制公交初始站點(diǎn)間軌跡；
電子地圖自動(dòng)尋徑模塊用于在公交初始線路上相鄰的兩個(gè)站點(diǎn)間自動(dòng)生成自動(dòng)尋徑線路；
點(diǎn)線距離計(jì)算模塊用于計(jì)算公交初始線路上的點(diǎn)和自動(dòng)尋徑線路間的距離；
數(shù)值比較模塊用于比較點(diǎn)線距離模塊計(jì)算的點(diǎn)線距離與預(yù)設(shè)距離之間的大小。
[0016]其中，點(diǎn)線距離計(jì)算可以通過(guò)如下方法實(shí)現(xiàn):將GPS點(diǎn)到線的距離投影到平面坐標(biāo)，利用平面坐標(biāo)計(jì)算點(diǎn)到線的距離。
[0017]對(duì)于本領(lǐng)域的技術(shù)人員來(lái)說(shuō)，可根據(jù)以上描述的技術(shù)方案以及構(gòu)思，做出其他各種相應(yīng)的改變以及變形，而所有的這些改變以及變形都應(yīng)該屬于本發(fā)明權(quán)利要求的保護(hù)范圍之內(nèi)。
【主權(quán)項(xiàng)】
1.一種在電子地圖上生成公交線路的方法，其包括如下步驟: 步驟SI:獲取公交線路上站點(diǎn)經(jīng)瑋度信息； 步驟S2:獲取公交線路上兩個(gè)站點(diǎn)間的多點(diǎn)地理位置信息并繪制公交初始站點(diǎn)間軌跡； 步驟S3:調(diào)用電子地圖的自動(dòng)尋徑功能模塊在相鄰的站點(diǎn)間生成站點(diǎn)自動(dòng)尋徑線路，若生成的站點(diǎn)間自動(dòng)尋徑線路為I條，則設(shè)定為最終公交線路;若生成的站點(diǎn)間軌跡線路為M條，M大于I，進(jìn)入步驟S4; 步驟S4:在每一條自動(dòng)尋徑線路中取N個(gè)點(diǎn)，并計(jì)算該N個(gè)點(diǎn)與公交初始線路間的距離，得到M組距離值，每一組有N個(gè)距離值，預(yù)設(shè)一距離值X，當(dāng)M組距離值中某一組的N個(gè)距離值均小于等于X時(shí)，設(shè)定相應(yīng)的自動(dòng)尋徑線路為最終公交線路；當(dāng)M組距離值中任一組均不符合N個(gè)距離值均小于等于X時(shí)，則隨機(jī)取小于等于X值最多的一組設(shè)定為最優(yōu)公交線路;當(dāng)M組距離值中，沒(méi)有任何一個(gè)距離小于等于X時(shí)候，則取M組數(shù)據(jù)中的第一條線路作為最優(yōu)公交線路。2.—種在電子地圖上生成公交線路的系統(tǒng)，其包括位置信息獲取模塊、電子地圖自動(dòng)尋徑模塊、公交初始線路繪制模塊、點(diǎn)線距離計(jì)算模塊、數(shù)值比較模塊； 位置信息獲取模塊用于獲取公交線路上站點(diǎn)及兩個(gè)站點(diǎn)間的多點(diǎn)地理位置信息，包括各站點(diǎn)的經(jīng)瑋度信息和方向角信息； 公交初始線路繪制模塊用于在獲取公交線路上兩個(gè)站點(diǎn)間的多點(diǎn)地理位置信息后繪制公交初始站點(diǎn)間軌跡； 電子地圖自動(dòng)尋徑模塊用于在公交初始線路上相鄰的兩個(gè)站點(diǎn)間自動(dòng)生成自動(dòng)尋徑線路； 點(diǎn)線距離計(jì)算模塊用于計(jì)算公交初始線路上的點(diǎn)和自動(dòng)尋徑線路間的距離； 數(shù)值比較模塊用于比較點(diǎn)線距離模塊計(jì)算的點(diǎn)線距離與預(yù)設(shè)距離之間的大小。
【文檔編號(hào)】G06Q10/04GK105930917SQ201610216017
【公開(kāi)日】2016年9月7日
【申請(qǐng)日】2016年4月10日
【發(fā)明人】李文鋒, 方長(zhǎng)春, 鄭源河, 江培舟, 賴增偉, 張志輝, 羅明生
【申請(qǐng)人】廈門衛(wèi)星定位應(yīng)用股份有限公司