一种以少步行为目的的公交车线路选择方法
【技术领域】
[0001]本发明涉及一种以少步行为目的的公交车线路选择方法，属于互联网技术领域。
【背景技术】
[0002]现有技术中对于公交乘车线路的选择，一般是采用遍历公交车站点数据库，选择总体距离最短的方式进行，如图1所示，公交乘车方案判决模块根据用户选择的出发站点和目的站点，从公交线路数据库中读取公交站点信息，然后进行简单的距离最小化(或乘车次数最少化)计算，随后从地图数据库中读取地图数据，将计算出的距离最小化(或乘车次数最少化)结合地图数据发送至应用终端显示。
[0003]该方式具有如下缺点:
[0004]1.只是简单的进行出发点站点和目的地站点的搜索。搜索范围太小，造成无法找到出发公交车站点，搜索范围扩大，又会造成步行到出发站点的距离太远；
[0005]2.只是进行公交车线路站点与出发站点和目的地站点的对比来寻找乘车方案，因此不能有效地找到乘车线路；
[0006]由此会造成用户感受不好，误认为应用软件不能正确查找出行乘车路线。
【发明内容】
[0007]为解决上述技术问题，本发明提供了一种以少步行为目的的公交车线路选择方法，该以少步行为目的的公交车线路选择方法通过
[0008]本发明通过以下技术方案得以实现。
[0009]本发明提供的一种以少步行为目的的公交车线路选择方法，包括如下步骤:
[0010]①从公交线路数据库中提取出发站点、目的站点、中途站点的信息；
[0011]②根据提取出的信息分别进行站点路径生成和步行线路计算，并将结果分别存入站点路径数据库和步行线路数据库中；
[0012]③根据用户选择的出发站点和目的站点，以公交线路数据库为基础，通过站点路径数据和步行线路数据结合进行乘车方案判断，至少选择一种步行线路最短的乘车方案；
[0013]④结合地图数据库中的地图数据，将生成的乘车方案显示在应用终端上。
[0014]所述步行线路计算具体方法为:
[0015]①任意两个公交车站点的直线距离小于d，形成一条步行线路；
[0016]②任意两个公交车站点的有效投影的距离小于d，形成一条步行线路；
[0017]③对于形成的步行线路的站点，如果某两个站点的上一个站点是同一个，则这两个站点形成新的步行线路；
[0018]④公交车的起点和终点形成步行线路。
[0019]所述站点路径生成具体为应用有向图的遍历，生成以一个站点为起点，到任意站点的所有路径。
[0020]所述d为50米。
[0021]所述乘车方案判断为以公交车线路、步行线路替换路径，加上计算步行距离、公交车路线距离、换乘次数等产生乘车方案，并对产生的乘车方案进行判断。
[0022]本发明的有益效果在于:通过增加计算步行线路，能够灵活有效的选择出发站点和目的地站点以及换乘线路，再结合对有向图遍历算法的应用，给用户提供选择少步行、少换乘的公交车乘车方案，给用户最佳的使用感受。
【附图说明】
[0023]图1是现有技术的流程示意图；
[0024]图2是本发明的流程示意图。
【具体实施方式】
[0025]下面进一步描述本发明的技术方案，但要求保护的范围并不局限于所述。
[0026]如图2所示的一种以少步行为目的的公交车线路选择方法，包括如下步骤:
[0027]①从公交线路数据库中提取出发站点、目的站点、中途站点的信息；
[0028]②根据提取出的信息分别进行站点路径生成和步行线路计算，并将结果分别存入站点路径数据库和步行线路数据库中；
[0029]③根据用户选择的出发站点和目的站点，以公交线路数据库为基础，通过站点路径数据和步行线路数据结合进行乘车方案判断，至少选择一种步行线路最短的乘车方案；
[0030]④结合地图数据库中的地图数据，将生成的乘车方案显示在应用终端上。
[0031]所述步行线路计算具体方法为:
[0032]①任意两个公交车站点的直线距离小于d，形成一条步行线路；
[0033]②任意两个公交车站点的有效投影的距离小于d，形成一条步行线路；
[0034]③对于形成的步行线路的站点，如果某两个站点的上一个站点是同一个，则这两个站点形成新的步行线路；
[0035]④公交车的起点和终点形成步行线路。
[0036]所述站点路径生成具体为应用有向图的遍历，生成以一个站点为起点，到任意站点的所有路径。
[0037]所述乘车方案判断为以公交车线路、步行线路替换路径，加上计算步行距离、公交车路线距离、换乘次数等产生乘车方案，并对产生的乘车方案进行判断。
[0038]一般来说，常人容易接受的换乘过程中步行距离为50米左右，超过这距离则大部分人会觉得太远，因此所述d为50米。
[0039]如此一来，最终形成的乘车方案会充分考虑到步行距离的问题，形成最少步行的乘车方案，给用户提供最佳使用感受。
【主权项】
1.一种以少步行为目的的公交车线路选择方法，其特征在于:包括如下步骤: ①从公交线路数据库中提取出发站点、目的站点、中途站点的信息； ②根据提取出的信息分别进行站点路径生成和步行线路计算，并将结果分别存入站点路径数据库和步行线路数据库中； ③根据用户选择的出发站点和目的站点，以公交线路数据库为基础，通过站点路径数据和步行线路数据结合进行乘车方案判断，至少选择一种步行线路最短的乘车方案； ④结合地图数据库中的地图数据，将生成的乘车方案显示在应用终端上。
2.如权利要求1所述的以少步行为目的的公交车线路选择方法，其特征在于:所述步行线路计算具体方法为: ①任意两个公交车站点的直线距离小于d，形成一条步行线路； ②任意两个公交车站点的有效投影的距离小于d，形成一条步行线路； ③对于形成的步行线路的站点，如果某两个站点的上一个站点是同一个，则这两个站点形成新的步行线路； ④公交车的起点和终点形成步行线路。
3.如权利要求1所述的以少步行为目的的公交车线路选择方法，其特征在于:所述站点路径生成具体为应用有向图的遍历，生成以一个站点为起点，到任意站点的所有路径。
4.如权利要求2所述的以少步行为目的的公交车线路选择方法，其特征在于:所述d为50米。
5.如权利要求1所述的以少步行为目的的公交车线路选择方法，其特征在于:所述乘车方案判断为以公交车线路、步行线路替换路径，加上计算步行距离、公交车路线距离、换乘次数等产生乘车方案，并对产生的乘车方案进行判断。
【专利摘要】本发明提供了一种以少步行为目的的公交车线路选择方法，包括如下步骤：①从公交线路数据库中提取出发站点、目的站点、中途站点的信息；②根据提取出的信息分别进行站点路径生成和步行线路计算，并将结果分别存入站点路径数据库和步行线路数据库中；③根据用户选择的出发站点和目的站点，以公交线路数据库为基础，通过站点路径数据和步行线路数据结合进行乘车方案判断，至少选择一种步行线路最短的乘车方案；④结合地图数据库中的地图数据，将生成的乘车方案显示在应用终端上。
【IPC分类】G06F17-30
【公开号】CN104794178
【申请号】CN201510155342
【发明人】杨均, 游明琦, 杨才皓
【申请人】贵州中科汉天下信息技术有限公司
【公开日】2015年7月22日
【申请日】2015年4月2日