一種以少步行為目的的公交車線路選擇方法
【技術(shù)領(lǐng)域】
[0001]本發(fā)明涉及一種以少步行為目的的公交車線路選擇方法，屬于互聯(lián)網(wǎng)技術(shù)領(lǐng)域。
【背景技術(shù)】
[0002]現(xiàn)有技術(shù)中對(duì)于公交乘車線路的選擇，一般是采用遍歷公交車站點(diǎn)數(shù)據(jù)庫，選擇總體距離最短的方式進(jìn)行，如圖1所示，公交乘車方案判決模塊根據(jù)用戶選擇的出發(fā)站點(diǎn)和目的站點(diǎn)，從公交線路數(shù)據(jù)庫中讀取公交站點(diǎn)信息，然后進(jìn)行簡單的距離最小化(或乘車次數(shù)最少化)計(jì)算，隨后從地圖數(shù)據(jù)庫中讀取地圖數(shù)據(jù)，將計(jì)算出的距離最小化(或乘車次數(shù)最少化)結(jié)合地圖數(shù)據(jù)發(fā)送至應(yīng)用終端顯示。
[0003]該方式具有如下缺點(diǎn):
[0004]1.只是簡單的進(jìn)行出發(fā)點(diǎn)站點(diǎn)和目的地站點(diǎn)的搜索。搜索范圍太小，造成無法找到出發(fā)公交車站點(diǎn)，搜索范圍擴(kuò)大，又會(huì)造成步行到出發(fā)站點(diǎn)的距離太遠(yuǎn)；
[0005]2.只是進(jìn)行公交車線路站點(diǎn)與出發(fā)站點(diǎn)和目的地站點(diǎn)的對(duì)比來尋找乘車方案，因此不能有效地找到乘車線路；
[0006]由此會(huì)造成用戶感受不好，誤認(rèn)為應(yīng)用軟件不能正確查找出行乘車路線。

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

[0007]為解決上述技術(shù)問題，本發(fā)明提供了一種以少步行為目的的公交車線路選擇方法，該以少步行為目的的公交車線路選擇方法通過
[0008]本發(fā)明通過以下技術(shù)方案得以實(shí)現(xiàn)。
[0009]本發(fā)明提供的一種以少步行為目的的公交車線路選擇方法，包括如下步驟:
[0010]①從公交線路數(shù)據(jù)庫中提取出發(fā)站點(diǎn)、目的站點(diǎn)、中途站點(diǎn)的信息；
[0011]②根據(jù)提取出的信息分別進(jìn)行站點(diǎn)路徑生成和步行線路計(jì)算，并將結(jié)果分別存入站點(diǎn)路徑數(shù)據(jù)庫和步行線路數(shù)據(jù)庫中；
[0012]③根據(jù)用戶選擇的出發(fā)站點(diǎn)和目的站點(diǎn)，以公交線路數(shù)據(jù)庫為基礎(chǔ)，通過站點(diǎn)路徑數(shù)據(jù)和步行線路數(shù)據(jù)結(jié)合進(jìn)行乘車方案判斷，至少選擇一種步行線路最短的乘車方案；
[0013]④結(jié)合地圖數(shù)據(jù)庫中的地圖數(shù)據(jù)，將生成的乘車方案顯示在應(yīng)用終端上。
[0014]所述步行線路計(jì)算具體方法為:
[0015]①任意兩個(gè)公交車站點(diǎn)的直線距離小于d，形成一條步行線路；
[0016]②任意兩個(gè)公交車站點(diǎn)的有效投影的距離小于d，形成一條步行線路；
[0017]③對(duì)于形成的步行線路的站點(diǎn)，如果某兩個(gè)站點(diǎn)的上一個(gè)站點(diǎn)是同一個(gè)，則這兩個(gè)站點(diǎn)形成新的步行線路；
[0018]④公交車的起點(diǎn)和終點(diǎn)形成步行線路。
[0019]所述站點(diǎn)路徑生成具體為應(yīng)用有向圖的遍歷，生成以一個(gè)站點(diǎn)為起點(diǎn)，到任意站點(diǎn)的所有路徑。
[0020]所述d為50米。
[0021]所述乘車方案判斷為以公交車線路、步行線路替換路徑，加上計(jì)算步行距離、公交車路線距離、換乘次數(shù)等產(chǎn)生乘車方案，并對(duì)產(chǎn)生的乘車方案進(jìn)行判斷。
[0022]本發(fā)明的有益效果在于:通過增加計(jì)算步行線路，能夠靈活有效的選擇出發(fā)站點(diǎn)和目的地站點(diǎn)以及換乘線路，再結(jié)合對(duì)有向圖遍歷算法的應(yīng)用，給用戶提供選擇少步行、少換乘的公交車乘車方案，給用戶最佳的使用感受。
【附圖說明】
[0023]圖1是現(xiàn)有技術(shù)的流程示意圖；
[0024]圖2是本發(fā)明的流程示意圖。
【具體實(shí)施方式】
[0025]下面進(jìn)一步描述本發(fā)明的技術(shù)方案，但要求保護(hù)的范圍并不局限于所述。
[0026]如圖2所示的一種以少步行為目的的公交車線路選擇方法，包括如下步驟:
[0027]①從公交線路數(shù)據(jù)庫中提取出發(fā)站點(diǎn)、目的站點(diǎn)、中途站點(diǎn)的信息；
[0028]②根據(jù)提取出的信息分別進(jìn)行站點(diǎn)路徑生成和步行線路計(jì)算，并將結(jié)果分別存入站點(diǎn)路徑數(shù)據(jù)庫和步行線路數(shù)據(jù)庫中；
[0029]③根據(jù)用戶選擇的出發(fā)站點(diǎn)和目的站點(diǎn)，以公交線路數(shù)據(jù)庫為基礎(chǔ)，通過站點(diǎn)路徑數(shù)據(jù)和步行線路數(shù)據(jù)結(jié)合進(jìn)行乘車方案判斷，至少選擇一種步行線路最短的乘車方案；
[0030]④結(jié)合地圖數(shù)據(jù)庫中的地圖數(shù)據(jù)，將生成的乘車方案顯示在應(yīng)用終端上。
[0031]所述步行線路計(jì)算具體方法為:
[0032]①任意兩個(gè)公交車站點(diǎn)的直線距離小于d，形成一條步行線路；
[0033]②任意兩個(gè)公交車站點(diǎn)的有效投影的距離小于d，形成一條步行線路；
[0034]③對(duì)于形成的步行線路的站點(diǎn)，如果某兩個(gè)站點(diǎn)的上一個(gè)站點(diǎn)是同一個(gè)，則這兩個(gè)站點(diǎn)形成新的步行線路；
[0035]④公交車的起點(diǎn)和終點(diǎn)形成步行線路。
[0036]所述站點(diǎn)路徑生成具體為應(yīng)用有向圖的遍歷，生成以一個(gè)站點(diǎn)為起點(diǎn)，到任意站點(diǎn)的所有路徑。
[0037]所述乘車方案判斷為以公交車線路、步行線路替換路徑，加上計(jì)算步行距離、公交車路線距離、換乘次數(shù)等產(chǎn)生乘車方案，并對(duì)產(chǎn)生的乘車方案進(jìn)行判斷。
[0038]一般來說，常人容易接受的換乘過程中步行距離為50米左右，超過這距離則大部分人會(huì)覺得太遠(yuǎn)，因此所述d為50米。
[0039]如此一來，最終形成的乘車方案會(huì)充分考慮到步行距離的問題，形成最少步行的乘車方案，給用戶提供最佳使用感受。
【主權(quán)項(xiàng)】
1.一種以少步行為目的的公交車線路選擇方法，其特征在于:包括如下步驟: ①從公交線路數(shù)據(jù)庫中提取出發(fā)站點(diǎn)、目的站點(diǎn)、中途站點(diǎn)的信息； ②根據(jù)提取出的信息分別進(jìn)行站點(diǎn)路徑生成和步行線路計(jì)算，并將結(jié)果分別存入站點(diǎn)路徑數(shù)據(jù)庫和步行線路數(shù)據(jù)庫中； ③根據(jù)用戶選擇的出發(fā)站點(diǎn)和目的站點(diǎn)，以公交線路數(shù)據(jù)庫為基礎(chǔ)，通過站點(diǎn)路徑數(shù)據(jù)和步行線路數(shù)據(jù)結(jié)合進(jìn)行乘車方案判斷，至少選擇一種步行線路最短的乘車方案； ④結(jié)合地圖數(shù)據(jù)庫中的地圖數(shù)據(jù)，將生成的乘車方案顯示在應(yīng)用終端上。
2.如權(quán)利要求1所述的以少步行為目的的公交車線路選擇方法，其特征在于:所述步行線路計(jì)算具體方法為: ①任意兩個(gè)公交車站點(diǎn)的直線距離小于d，形成一條步行線路； ②任意兩個(gè)公交車站點(diǎn)的有效投影的距離小于d，形成一條步行線路； ③對(duì)于形成的步行線路的站點(diǎn)，如果某兩個(gè)站點(diǎn)的上一個(gè)站點(diǎn)是同一個(gè)，則這兩個(gè)站點(diǎn)形成新的步行線路； ④公交車的起點(diǎn)和終點(diǎn)形成步行線路。
3.如權(quán)利要求1所述的以少步行為目的的公交車線路選擇方法，其特征在于:所述站點(diǎn)路徑生成具體為應(yīng)用有向圖的遍歷，生成以一個(gè)站點(diǎn)為起點(diǎn)，到任意站點(diǎn)的所有路徑。
4.如權(quán)利要求2所述的以少步行為目的的公交車線路選擇方法，其特征在于:所述d為50米。
5.如權(quán)利要求1所述的以少步行為目的的公交車線路選擇方法，其特征在于:所述乘車方案判斷為以公交車線路、步行線路替換路徑，加上計(jì)算步行距離、公交車路線距離、換乘次數(shù)等產(chǎn)生乘車方案，并對(duì)產(chǎn)生的乘車方案進(jìn)行判斷。
【專利摘要】本發(fā)明提供了一種以少步行為目的的公交車線路選擇方法，包括如下步驟：①從公交線路數(shù)據(jù)庫中提取出發(fā)站點(diǎn)、目的站點(diǎn)、中途站點(diǎn)的信息；②根據(jù)提取出的信息分別進(jìn)行站點(diǎn)路徑生成和步行線路計(jì)算，并將結(jié)果分別存入站點(diǎn)路徑數(shù)據(jù)庫和步行線路數(shù)據(jù)庫中；③根據(jù)用戶選擇的出發(fā)站點(diǎn)和目的站點(diǎn)，以公交線路數(shù)據(jù)庫為基礎(chǔ)，通過站點(diǎn)路徑數(shù)據(jù)和步行線路數(shù)據(jù)結(jié)合進(jìn)行乘車方案判斷，至少選擇一種步行線路最短的乘車方案；④結(jié)合地圖數(shù)據(jù)庫中的地圖數(shù)據(jù)，將生成的乘車方案顯示在應(yīng)用終端上。
【IPC分類】G06F17-30
【公開號(hào)】CN104794178
【申請(qǐng)?zhí)枴緾N201510155342
【發(fā)明人】楊均, 游明琦, 楊才皓
【申請(qǐng)人】貴州中科漢天下信息技術(shù)有限公司
【公開日】2015年7月22日
【申請(qǐng)日】2015年4月2日