专利名称：移动状态下公交线路的规划方法、系统和装置的制作方法
技术领域：
本发明涉及互联网技术领域，特别涉及一种移动状态下公交线路的规划方法、系统和装置。
背景技术：
随着城市的发展和规划，公共交通也日益发达。公交汽车和地铁纵横城市，为人们提供了方便的同时，路线也变得日益繁多和复杂。随着互联网的发展，用户可以从网上查找到出行路线。移动互联网利用了移动终端的定位能力，为人们提供了规划路线的方案，用户可以输入起始地，或者通过移动终端定位，由服务器计算出用户的最佳路线供用户选择。但是，目前公交线路规划算法都需要指定确定的起始和终止地进行规划。并不能动态的调整计划。当用户移动状态中需要动态规划最佳线路时，现有技术无法提供很好的支持。例如，用户已经在某路公交车上，想要到达某确定的新目的地，但是无法对自己目前的位置准确估计，需要动态的获取用户的位置并根据用户的情况实时提供解决方案。现有技术无法自动实现这种服务。
发明内容
本发明旨在至少解决现有技术中存在的技术问题之一。为此，本发明的一个目的在于提出一种移动状态下公交线路的规划方法。本方法能够根据用户的位置和移动信息动态规划用户在移动过程中的公交路线方案，为用户出行提供方便智能的服务。本发明的第二个目的在于提出一种移动状态下公交线路的规划系统。本发明的第三个目的在于提出一种导航服务器。为达到上述目的，本发明第一方面的实施例提出了一种移动状态下公交线路的规划方法，包括以下步骤导航服务器获取移动终端发送的目的地信息和当前位置信息；所述导航服务器根据所述当前位置信息获取所述移动终端当前所处的位置网格；所述导航服务器获取通过所述位置网格的公交线路信息，并将通过所述位置网格的公交线路信息反馈至所述移动终端以供所述用户选择；所述导航服务器接收所述移动终端的用户选择的所述用户当前所乘坐的公交线路；所述导航服务器根据所述用户当前所乘坐的公交线路和所述目的地信息重新为所述用户规划公交线路。根据本发明实施例的移动状态下公交线路的规划方法通过获取用户的当前位置信息确定位置网格，通过用户反馈的公交信息确定用户的公交线路并自动获取未来用户经过的站点，并计算出未来站点可能的换乘方案，使得用户能够在起点不确定、移动的情况下得到最佳方案，实现了动态规划，更加方便、人性化，能为用户提供实时更新的服务，查询次数少，节省用户网络流量且效果好。在本发明的一个实施例中，所述公交线路包括公交汽车和地铁。在本发明的一个实施例中，所述导航服务器根据Wifi信号、基站信号或GPS获取所述移动终端的当前位置信息。
在本发明的一个实施例中，还包括所述导航服务器获取所述用户通过所述移动终端发送的所述用户当前所乘坐的公交线路的方向。在本发明的一个实施例中，还包括所述导航服务器记录所述移动终端的移动轨迹，根据所述移动终端的移动轨迹判断所述用户当前所乘坐的公交线路的方向。在本发明的一个实施例中，所述导航服务器根据用户当前所乘坐的公交线路和目的地信息重新为用户规划公交线路进一步包括所述导航服务器根据所述用户当前所乘坐的公交线路和当前位置信息获取所述用户将要经过的多个站点；以所述多个站点的每个为起始点规划至所述每个起始点至所述目的地信息的多个规划线路并将所述多个规划线路反馈至所述移动终端以供所述用户选择。在本发明的一个实施例中，还包括所述导航服务器获取所述多个规划路线中每个规划路线所对应的消耗代价，并反馈至所述移动终端以供所述用户参考。通过时间、费用、换乘等的综合代价考虑，为用户提供更丰富的规划信息，帮助用户做出更好的决策。在本发明的一个实施例中，所述消耗代价包括时间消耗代价和/或费用消耗代价。本发明第二方面的实施例提出了一种移动状态下公交线路的规划系统，包括移动终端和导航服务器。其中，所述移动终端用于向所述导航服务器发送目的地信息；所述导航服务器用于获取用户通过移动终端发送的当前位置信息，并根据所述当前位置信息获取所述移动终端当前所处的位置网格，以及获取通过所述位置网格的公交线路信息，并根据所述移动终端的用户选择的所述用户当前所乘坐的公交线路和所述目的地信息重新为所述用户规划公交线路。根据本发明实施例的移动状态下公交线路的规划系统通过获取用户的当前位置信息确定位置网格，通过用户反馈的公交信息确定用户的公交线路并自动获取未来用户经过的站点，并计算出未来站点可能的换乘方案，使得用户能够在起点不确定、移动的情况下得到最佳方案，实现了动态规划，更加方便、人性化，能为用户提供实时更新的服务，查询次数少，节省用户网络流量且效果好。在本发明的一个实施例中，所述导航服务器根据Wifi信号、基站信号或GPS获取所述移动终端的当前位置信息。在本发明的一个实施例中，所述导航服务器还用于获取所述用户通过所述移动终端发送的所述用户当前所乘坐的公交线路的方向。在本发明的一个实施例中，所述导航服务器还用于记录所述移动终端的移动轨迹，根据所述移动终端的移动轨迹判断所述用户当前所乘坐的公交线路的方向。在本发明的一个实施例中，所述导航服务器根据所述用户当前所乘坐的公交线路和当前位置信息获取所述用户将要经过的多个站点，并以所述多个站点的每个为起始点规划至所述每个起始点至所述目的地信息的多个规划线路并将所述多个规划线路反馈至所述移动终端以供所述用户选择。在本发明的一个实施例中，所述导航服务器还用于获取所述多个规划路线中每个规划路线所对应的消耗代价，并反馈至所述移动终端以供所述用户参考。通过时间、费用、换乘等的综合代价考虑，为用户提供更丰富的规划信息，帮助用户做出更好的决策。在本发明的一个实施例中，所述消耗代价包括时间消耗代价和/或费用消耗代价。本发明第三方面的实施例提出了一种导航服务器，包括获取�？�、公交线路获取�？�、接收�？楹凸婊？�。获取�？橛糜诨袢∫贫斩朔⑺偷哪康牡匦畔⒑偷鼻拔恢眯畔ⅲ还幌呗坊袢∧？橛糜诟菟龅鼻拔恢眯畔⒒袢∷鲆贫斩说鼻八Φ奈恢猛瘢⒒袢⊥ü鑫恢猛竦墓幌呗沸畔ⅲ约敖ü鑫恢猛竦墓幌呗沸畔⒎蠢≈了鲆贫斩艘怨┧鲇没а≡瘢唤邮漳？橛糜诮邮账鲆贫斩说挠没а≡竦乃鲇没У鼻八俗墓幌呗罚还婊？橛糜诟菟鲇没У鼻八俗墓幌呗泛退瞿康牡匦畔⒅匦挛鲇没Ч婊幌呗贰８荼痉⒚魇凳├牡己椒衿魍ü袢∮没У牡鼻拔恢眯畔⑷范ㄎ恢猛瘢ü没Х蠢〉墓恍畔⑷范ㄓ没У墓幌呗凡⒆远袢∥蠢从没Ь恼镜悖⒓扑愠鑫蠢凑镜憧赡艿幕怀朔桨福沟糜没芄辉谄鸬悴蝗范�、移动的情况下得到最佳方案，实现了动态规划，更加方便、人性化，能为用户提供实时更新的服务，查询次数少，节省用户网络流量且效果好。在本发明的一个实施例中，所述获取�？楦軼ifi信号、基站信号或GPS获取所述移动终端的当前位置信息。在本发明的一个实施例中，所述获取�？椋褂糜诨袢∷鲇没ü鲆贫斩朔⑺偷乃鲇没У鼻八俗墓幌呗返姆较�。在本发明的一个实施例中，还包括记录�？橛糜诩锹妓鲆贫斩说囊贫旒＃允顾龌袢∧？楦菟鲆贫斩说囊贫旒Ｅ卸纤鲇没У鼻八俗墓幌呗返姆较�。在本发明的一个实施例中，所述规划�？榻徊桨ɑ袢∽幽？橛糜诟菟鲇没У鼻八俗墓幌呗泛偷鼻拔恢眯畔⒒袢∷鲇没Ы亩喔稣镜悖还婊幽？橛糜谝运龆喔稣镜愕拿扛鑫鹗嫉愎婊了雒扛銎鹗嫉阒了瞿康牡匦畔⒌亩喔龉婊呗凡⒔龆喔龉婊呗贩蠢≈了鲆贫斩艘怨┧鲇没а≡�。在本发明的一个实施例中，所述规划�？榛拱ㄏ拇刍袢∽幽？椋糜诨袢∷龆喔龉婊废咧忻扛龉婊废咚杂Φ南拇郏⒎蠢≈了鲆贫斩艘怨┧鲇没Р慰�。通过时间、费用、换乘等的综合代价考虑，为用户提供更丰富的规划信息，帮助用户做出更好的决策。本发明的附加方面和优点将在下面的描述中部分给出，部分将从下面的描述中变得明显，或通过本发明的实践了解到。
本发明的上述和/或附加的方面和优点从结合下面附图对实施例的描述中将变得明显和容易理解，其中图1是根据本发明实施例的移动状态下公交线路的规划方法的流程图；图2是根据本发明实施例的某公交线路在网格中的轨迹的示意图；图3是根据本发明实施例的用户选择所在公交的界面示意图；图4是根据本发明实施例的移动状态下公交线路的规划系统的结构示意图；和图5是根据本发明实施例的导航服务器的结构示意图。
具体实施例方式下面详细描述本发明的实施例，所述实施例的示例在附图中示出，其中自始至终相同或类似的标号表示相同或类似的元件或具有相同或类似功能的元件。下面通过参考附图描述的实施例是示例性的，仅用于解释本发明，而不能理解为对本发明的限制。下面参考图1描述根据本发明实施例的移动状态下公交线路的规划方法，包括以下步骤步骤SllO :导航服务器获取移动终端发送的目的地信息和当前位置信息。在本发明的实施例中，改目的地信息由用户输入至移动终端之中。 其中，在本发明的一个实施例中，导航服务器可以根据Wifi信号、基站信号或GPS获取移动终端的当前位置信息。例如，用户通过移动终端发起服务请求，将目的地等信息发送至导航服务器。导航服务器根据信息确定用户粗略位置，例如可以使用基站、WiFi信号、GPS进行匹配定位，得到用户的当前位置信息，一般以(X，y，radius)表示,其中，x、y分别代表横纵坐标,radius表示半径。当前位置信息不需要非常精确，只要知道粗略位置，如百米量级即可。可以理解的是，上述定位方法仅出于示例目的，本发明的实施例不限于此。步骤S120 :导航服务器根据当前位置信息获取移动终端当前所处的位置网格。例如，将城市的平面区域网格化，即以矩形网格进行分割，然后对网格进行基于坐标的标号。一般要维护一个大型定位信息数据库存储网格信息。导航服务器将当前位置信息(X，y，radius)转化为该范围对应的格网。步骤S130 :导航服务器获取通过位置网格的公交线路信息，并将通过位置网格的公交线路信息反馈至移动终端以供用户选择。其中，公交线路包括公交汽车和地铁。在本发明的一个实施例中，导航服务器获取用户通过移动终端发送的用户当前所乘坐的公交线路的方向。在本发明的另一个实施例中，导航服务器记录移动终端的移动轨迹，根据移动终端的移动轨迹判断用户当前所乘坐的公交线路的方向。例如，对于任意公交线路，导航服务器通过线段跟踪算法得到它经过的所有格网。图2为某条公交线路在网格中的轨迹，如果一条公交线路从A到B再到C，那么它对应的栅格单元为途中黑色阴影部分覆盖的区域。实际情况中，公交路线经过的点数目不限于此。假设公交线路共有N条，其中双向线路以两条不同线路计算。每条线路均由点P1，P2，P3... Pn组成的折线来描述。将所有公交线路网格化后，根据位置网格的公交线路信息构建基于网格的倒排索引。倒排索引中的键key为网格ID，值value为所有经过该格网的公交线路以及该线路的在该网格的站号，其中，网格ID用于唯一表示该网格。下表I为某一网格倒排索引的一种表现形式。表中I路上行车，在经过该格网时刚经过4号站，存储的内容如下
权利要求
1.一种移动状态下公交线路的规划方法，其特征在于，包括以下步骤 导航服务器获取移动终端发送的目的地信息和当前位置信息； 所述导航服务器根据所述当前位置信息获取所述移动终端当前所处的位置网格；所述导航服务器获取通过所述位置网格的公交线路信息，并将通过所述位置网格的公交线路信息反馈至所述移动终端以供所述用户选择； 所述导航服务器接收所述移动终端的用户选择的所述用户当前所乘坐的公交线路；以及 所述导航服务器根据所述用户当前所乘坐的公交线路和所述目的地信息重新为所述用户规划公交线路。
2.如权利要求1所述的移动状态下公交线路的规划方法，其特征在于，所述公交线路包括公交汽车和地铁。
3.如权利要求1或2所述的移动状态下公交线路的规划方法，其特征在于，所述导航服务器根据Wifi信号、基站信号或GPS获取所述移动终端的当前位置信息。
4.如权利要求1-3任一项所述的移动状态下公交线路的规划方法，其特征在于，还包括 所述导航服务器获取所述移动终端发送的所述用户当前所乘坐的公交线路的方向。
5.如权利要求1-3任一项所述的移动状态下公交线路的规划方法，其特征在于，还包括 所述导航服务器记录所述移动终端的移动轨迹，根据所述移动终端的移动轨迹判断所述用户当前所乘坐的公交线路的方向。
6.如权利要求1-3任一项所述的移动状态下公交线路的规划方法，其特征在于，所述导航服务器根据用户当前所乘坐的公交线路和目的地信息重新为用户规划公交线路进一步包括 所述导航服务器根据所述用户当前所乘坐的公交线路和当前位置信息获取所述用户将要经过的多个站点； 以所述多个站点的每个为起始点规划至所述每个起始点至所述目的地信息的多个规划线路并将所述多个规划线路反馈至所述移动终端以供所述用户选择。
7.如权利要求6所述的移动状态下公交线路的规划方法，其特征在于，还包括 所述导航服务器获取所述多个规划路线中每个规划路线所对应的消耗代价，并反馈至所述移动终端以供所述用户参考。
8.如权利要求7所述的移动状态下公交线路的规划方法，其特征在于，所述消耗代价包括时间消耗代价和/或费用消耗代价。
9.一种移动状态下公交线路的规划系统，其特征在于，包括移动终端和导航服务器，其中， 所述移动终端，用于向所述导航服务器发送目的地信息；以及所述导航服务器，用于获取用户通过移动终端的当前位置信息，并根据所述当前位置信息获取所述移动终端当前所处的位置网格，以及获取通过所述位置网格的公交线路信息，并根据所述移动终端的用户选择的所述用户当前所乘坐的公交线路和所述目的地信息重新为所述用户规划公交线路。
10.如权利要求9所述的移动状态下公交线路的规划系统，其特征在于，所述导航服务器根据Wifi信号、基站信号或GPS获取所述移动终端的当前位置信息。
11.如权利要求9所述的移动状态下公交线路的规划系统，其特征在于，所述导航服务器还用于获取所述用户通过所述移动终端发送的所述用户当前所乘坐的公交线路的方向。
12.如权利要求9所述的移动状态下公交线路的规划系统，其特征在于，所述导航服务器还用于记录所述移动终端的移动轨迹，根据所述移动终端的移动轨迹判断所述用户当前所乘坐的公交线路的方向。
13.如权利要求9所述的移动状态下公交线路的规划系统，其特征在于，所述导航服务器根据所述用户当前所乘坐的公交线路和当前位置信息获取所述用户将要经过的多个站点，并以所述多个站点的每个为起始点规划至所述每个起始点至所述目的地信息的多个规划线路并将所述多个规划线路反馈至所述移动终端以供所述用户选择。
14.如权利要求13所述的移动状态下公交线路的规划系统，其特征在于，所述导航服务器还用于获取所述多个规划路线中每个规划路线所对应的消耗代价，并反馈至所述移动终端以供所述用户参考。
15.如权利要求14所述的移动状态下公交线路的规划系统，其特征在于，所述消耗代价包括时间消耗代价和/或费用消耗代价。
16.一种导航服务器，其特征在于，包括 获取�？椋糜诨袢∫贫斩朔⑺偷哪康牡匦畔⒑偷鼻拔恢眯畔ⅲ� 公交线路获取�？椋糜诟菟龅鼻拔恢眯畔⒒袢∷鲆贫斩说鼻八Φ奈恢猛瘢⒒袢⊥ü鑫恢猛竦墓幌呗沸畔ⅲ约敖ü鑫恢猛竦墓幌呗沸畔⒎蠢≈了鲆贫斩艘怨┧鲇没а≡瘢� 接收�？椋糜诮邮账鲆贫斩说挠没а≡竦乃鲇没У鼻八俗墓幌呗罚灰约� 规划模块，用于根据所述用户当前所乘坐的公交线路和所述目的地信息重新为所述用户规划公交线路。
17.如权利要求16所述的导航服务器，其特征在于，所述获取模块根据Wifi信号、基站信号或GPS获取所述移动终端的当前位置信息。
18.如权利要求16所述的导航服务器，其特征在于，所述获取�？椋褂糜诨袢∷鲇没ü鲆贫斩朔⑺偷乃鲇没У鼻八俗墓幌呗返姆较�。
19.如权利要求16所述的导航服务器，其特征在于，还包括 记录�？椋糜诩锹妓鲆贫斩说囊贫旒＃允顾龌袢∧？楦菟鲆贫斩说囊贫旒Ｅ卸纤鲇没У鼻八俗墓幌呗返姆较�。
20.如权利要求16所述的导航服务器，其特征在于，所述规划�？榻徊桨� 获取子�？椋糜诟菟鲇没У鼻八俗墓幌呗泛偷鼻拔恢眯畔⒒袢∷鲇没Ы亩喔稣镜悖� 规划子�？椋糜谝运龆喔稣镜愕拿扛鑫鹗嫉愎婊了雒扛銎鹗嫉阒了瞿康牡匦畔⒌亩喔龉婊呗凡⒔龆喔龉婊呗贩蠢≈了鲆贫斩艘怨┧鲇没а≡�。
21.如权利要求20所述的导航服务器，其特征在于，所述规划模块还包括 消耗代价获取子�？椋糜诨袢∷龆喔龉婊废咧忻扛龉婊废咚杂Φ南拇郏⒎蠢≈了鲆贫斩艘怨┧鲇没Р慰�。
22.如权利要求21所述的导航服务器，其特征在于，所述消耗代价包括时间消耗代价和/或费用消耗代价。
全文摘要
本发明提出一种移动状态下公交线路的规划方法，包括以下步骤导航服务器获取移动终端发送的目的地信息和当前位置信息；导航服务器根据当前位置信息获取移动终端当前所处的位置网格；导航服务器获取通过位置网格的公交线路信息，并将通过位置网格的公交线路信息反馈至移动终端以供用户选择；导航服务器接收移动终端的用户选择的用户当前所乘坐的公交线路；导航服务器根据用户当前所乘坐的公交线路和目的地信息重新为用户规划公交线路。本发明能够根据用户的位置和移动信息动态规划用户在移动过程中的公交路线方案，为用户出行提供方便智能的服务。本发明还公开了一种移动状态下公交线路的规划系统和一种导航服务器。
文档编号G01C21/34GK103017780SQ201210491080
公开日2013年4月3日 申请日期2012年11月27日 优先权日2012年11月27日
发明者张传明 申请人:北京百度网讯科技有限公司
专业数控铣床产品供应商
20年生产经验，实力工厂，精工品质，质量有保障
