CN103017780B - 移动状态下公交线路的规划方法、系统和装置 - Google Patents

移动状态下公交线路的规划方法、系统和装置 Download PDF

Info

Publication number
CN103017780B
CN103017780B CN201210491080.6A CN201210491080A CN103017780B CN 103017780 B CN103017780 B CN 103017780B CN 201210491080 A CN201210491080 A CN 201210491080A CN 103017780 B CN103017780 B CN 103017780B
Authority
CN
China
Prior art keywords
user
bus network
public bus
mobile terminal
navigation server
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CN201210491080.6A
Other languages
English (en)
Other versions
CN103017780A (zh
Inventor
张传明
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Beijing Baidu Netcom Science and Technology Co Ltd
Original Assignee
Beijing Baidu Netcom Science and Technology Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Beijing Baidu Netcom Science and Technology Co Ltd filed Critical Beijing Baidu Netcom Science and Technology Co Ltd
Priority to CN201210491080.6A priority Critical patent/CN103017780B/zh
Publication of CN103017780A publication Critical patent/CN103017780A/zh
Application granted granted Critical
Publication of CN103017780B publication Critical patent/CN103017780B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Landscapes

  • Navigation (AREA)
  • Traffic Control Systems (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

本发明提出一种移动状态下公交线路的规划方法,包括以下步骤:导航服务器获取移动终端发送的目的地信息和当前位置信息;导航服务器根据当前位置信息获取移动终端当前所处的位置网格;导航服务器获取通过位置网格的公交线路信息,并将通过位置网格的公交线路信息反馈至移动终端以供用户选择;导航服务器接收移动终端的用户选择的用户当前所乘坐的公交线路;导航服务器根据用户当前所乘坐的公交线路和目的地信息重新为用户规划公交线路。本发明能够根据用户的位置和移动信息动态规划用户在移动过程中的公交路线方案,为用户出行提供方便智能的服务。本发明还公开了一种移动状态下公交线路的规划系统和一种导航服务器。

Description

移动状态下公交线路的规划方法、系统和装置
技术领域
本发明涉及互联网技术领域,特别涉及一种移动状态下公交线路的规划方法、系统和装置。
背景技术
随着城市的发展和规划,公共交通也日益发达。公交汽车和地铁纵横城市,为人们提供了方便的同时,路线也变得日益繁多和复杂。随着互联网的发展,用户可以从网上查找到出行路线。移动互联网利用了移动终端的定位能力,为人们提供了规划路线的方案,用户可以输入起始地,或者通过移动终端定位,由服务器计算出用户的最佳路线供用户选择。
但是,目前公交线路规划算法都需要指定确定的起始和终止地进行规划。并不能动态的调整计划。当用户移动状态中需要动态规划最佳线路时,现有技术无法提供很好的支持。例如,用户已经在某路公交车上,想要到达某确定的新目的地,但是无法对自己目前的位置准确估计,需要动态的获取用户的位置并根据用户的情况实时提供解决方案。现有技术无法自动实现这种服务。
发明内容
本发明旨在至少解决现有技术中存在的技术问题之一。为此,本发明的一个目的在于提出一种移动状态下公交线路的规划方法。本方法能够根据用户的位置和移动信息动态规划用户在移动过程中的公交路线方案,为用户出行提供方便智能的服务。
本发明的第二个目的在于提出一种移动状态下公交线路的规划系统。
本发明的第三个目的在于提出一种导航服务器。
为达到上述目的,本发明第一方面的实施例提出了一种移动状态下公交线路的规划方法,包括以下步骤:导航服务器获取移动终端发送的目的地信息和当前位置信息;所述导航服务器根据所述当前位置信息获取所述移动终端当前所处的位置网格;所述导航服务器获取通过所述位置网格的公交线路信息,并将通过所述位置网格的公交线路信息反馈至所述移动终端以供所述用户选择;所述导航服务器接收所述移动终端的用户选择的所述用户当前所乘坐的公交线路;所述导航服务器根据所述用户当前所乘坐的公交线路和所述目的地信息重新为所述用户规划公交线路。
根据本发明实施例的移动状态下公交线路的规划方法通过获取用户的当前位置信息确定位置网格,通过用户反馈的公交信息确定用户的公交线路并自动获取未来用户经过的站点,并计算出未来站点可能的换乘方案,使得用户能够在起点不确定、移动的情况下得到最佳方案,实现了动态规划,更加方便、人性化,能为用户提供实时更新的服务,查询次数少,节省用户网络流量且效果好。
在本发明的一个实施例中,所述公交线路包括公交汽车和地铁。
在本发明的一个实施例中,所述导航服务器根据Wifi信号、基站信号或GPS获取所述移动终端的当前位置信息。
在本发明的一个实施例中,还包括:所述导航服务器获取所述用户通过所述移动终端发送的所述用户当前所乘坐的公交线路的方向。
在本发明的一个实施例中,还包括:所述导航服务器记录所述移动终端的移动轨迹,根据所述移动终端的移动轨迹判断所述用户当前所乘坐的公交线路的方向。
在本发明的一个实施例中,所述导航服务器根据用户当前所乘坐的公交线路和目的地信息重新为用户规划公交线路进一步包括:所述导航服务器根据所述用户当前所乘坐的公交线路和当前位置信息获取所述用户将要经过的多个站点;以所述多个站点的每个为起始点规划至所述每个起始点至所述目的地信息的多个规划线路并将所述多个规划线路反馈至所述移动终端以供所述用户选择。
在本发明的一个实施例中,还包括:所述导航服务器获取所述多个规划路线中每个规划路线所对应的消耗代价,并反馈至所述移动终端以供所述用户参考。通过时间、费用、换乘等的综合代价考虑,为用户提供更丰富的规划信息,帮助用户做出更好的决策。
在本发明的一个实施例中,所述消耗代价包括时间消耗代价和/或费用消耗代价。
本发明第二方面的实施例提出了一种移动状态下公交线路的规划系统,包括移动终端和导航服务器。其中,所述移动终端用于向所述导航服务器发送目的地信息;所述导航服务器用于获取用户通过移动终端发送的当前位置信息,并根据所述当前位置信息获取所述移动终端当前所处的位置网格,以及获取通过所述位置网格的公交线路信息,并根据所述移动终端的用户选择的所述用户当前所乘坐的公交线路和所述目的地信息重新为所述用户规划公交线路。
根据本发明实施例的移动状态下公交线路的规划系统通过获取用户的当前位置信息确定位置网格,通过用户反馈的公交信息确定用户的公交线路并自动获取未来用户经过的站点,并计算出未来站点可能的换乘方案,使得用户能够在起点不确定、移动的情况下得到最佳方案,实现了动态规划,更加方便、人性化,能为用户提供实时更新的服务,查询次数少,节省用户网络流量且效果好。
在本发明的一个实施例中,所述导航服务器根据Wifi信号、基站信号或GPS获取所述移动终端的当前位置信息。
在本发明的一个实施例中,所述导航服务器还用于获取所述用户通过所述移动终端发送的所述用户当前所乘坐的公交线路的方向。
在本发明的一个实施例中,所述导航服务器还用于记录所述移动终端的移动轨迹,根据所述移动终端的移动轨迹判断所述用户当前所乘坐的公交线路的方向。
在本发明的一个实施例中,所述导航服务器根据所述用户当前所乘坐的公交线路和当前位置信息获取所述用户将要经过的多个站点,并以所述多个站点的每个为起始点规划至所述每个起始点至所述目的地信息的多个规划线路并将所述多个规划线路反馈至所述移动终端以供所述用户选择。
在本发明的一个实施例中,所述导航服务器还用于获取所述多个规划路线中每个规划路线所对应的消耗代价,并反馈至所述移动终端以供所述用户参考。通过时间、费用、换乘等的综合代价考虑,为用户提供更丰富的规划信息,帮助用户做出更好的决策。
在本发明的一个实施例中,所述消耗代价包括时间消耗代价和/或费用消耗代价。
本发明第三方面的实施例提出了一种导航服务器,包括获取模块、公交线路获取模块、接收模块和规划模块。获取模块用于获取移动终端发送的目的地信息和当前位置信息;公交线路获取模块用于根据所述当前位置信息获取所述移动终端当前所处的位置网格,并获取通过所述位置网格的公交线路信息,以及将通过所述位置网格的公交线路信息反馈至所述移动终端以供所述用户选择;接收模块用于接收所述移动终端的用户选择的所述用户当前所乘坐的公交线路;规划模块用于根据所述用户当前所乘坐的公交线路和所述目的地信息重新为所述用户规划公交线路。
根据本发明实施例的导航服务器通过获取用户的当前位置信息确定位置网格,通过用户反馈的公交信息确定用户的公交线路并自动获取未来用户经过的站点,并计算出未来站点可能的换乘方案,使得用户能够在起点不确定、移动的情况下得到最佳方案,实现了动态规划,更加方便、人性化,能为用户提供实时更新的服务,查询次数少,节省用户网络流量且效果好。
在本发明的一个实施例中,所述获取模块根据Wifi信号、基站信号或GPS获取所述移动终端的当前位置信息。
在本发明的一个实施例中,所述获取模块,还用于获取所述用户通过所述移动终端发送的所述用户当前所乘坐的公交线路的方向。
在本发明的一个实施例中,还包括:记录模块用于记录所述移动终端的移动轨迹,以使所述获取模块根据所述移动终端的移动轨迹判断所述用户当前所乘坐的公交线路的方向。
在本发明的一个实施例中,所述规划模块进一步包括:获取子模块用于根据所述用户当前所乘坐的公交线路和当前位置信息获取所述用户将要经过的多个站点;规划子模块用于以所述多个站点的每个为起始点规划至所述每个起始点至所述目的地信息的多个规划线路并将所述多个规划线路反馈至所述移动终端以供所述用户选择。
在本发明的一个实施例中,所述规划模块还包括:消耗代价获取子模块,用于获取所述多个规划路线中每个规划路线所对应的消耗代价,并反馈至所述移动终端以供所述用户参考。通过时间、费用、换乘等的综合代价考虑,为用户提供更丰富的规划信息,帮助用户做出更好的决策。
本发明的附加方面和优点将在下面的描述中部分给出,部分将从下面的描述中变得明显,或通过本发明的实践了解到。
附图说明
本发明的上述和/或附加的方面和优点从结合下面附图对实施例的描述中将变得明显和容易理解,其中:
图1是根据本发明实施例的移动状态下公交线路的规划方法的流程图;
图2是根据本发明实施例的某公交线路在网格中的轨迹的示意图;
图3是根据本发明实施例的用户选择所在公交的界面示意图;
图4是根据本发明实施例的移动状态下公交线路的规划系统的结构示意图;和
图5是根据本发明实施例的导航服务器的结构示意图。
具体实施方式
下面详细描述本发明的实施例,所述实施例的示例在附图中示出,其中自始至终相同或类似的标号表示相同或类似的元件或具有相同或类似功能的元件。下面通过参考附图描述的实施例是示例性的,仅用于解释本发明,而不能理解为对本发明的限制。
下面参考图1描述根据本发明实施例的移动状态下公交线路的规划方法,包括以下步骤:
步骤S110:导航服务器获取移动终端发送的目的地信息和当前位置信息。在本发明的实施例中,改目的地信息由用户输入至移动终端之中。
其中,在本发明的一个实施例中,导航服务器可以根据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用于唯一表示该网格。下表1为某一网格倒排索引的一种表现形式。表中1路上行车,在经过该格网时刚经过4号站,存储的内容如下:
线路名 站名
1上行 4
其他线路名 其他站名
其他线路名 其他站名
…… ……
表1
导航服务器根据用户当前位置信息(x,y,radius),得到用户所处位置对应的网格,并将例如表1所有该格网对应的所有公交线路相关信息并展示给用户,供用户选择。如图3为用户选择界面的一种表现形式。用户选择真实的公交线路以及乘坐方向并发送至导航服务器。
步骤S140:导航服务器接收移动终端的用户选择的用户当前所乘坐的公交线路。
步骤S150:导航服务器根据用户当前所乘坐的公交线路和目的地信息重新为用户规划公交线路。
在本发明的一个实施例中,导航服务器根据用户当前所乘坐的公交线路和目的地信息重新为用户规划公交线路进一步包括:
步骤S151:导航服务器根据用户当前所乘坐的公交线路和当前位置信息获取用户将要经过的多个站点。
例如,导航服务器接收用户选择的公交线路和当前位置信息,导航服务器通过查询获取该线路未来要经过的多个站点。假设用户当前的站点为站4,那么后续可能下车的站为站5、站6、站7......站n。
步骤S152:以多个站点的每个为起始点规划至每个起始点至目的地信息的多个规划线路并将多个规划线路反馈至移动终端以供用户选择。
导航服务器假设用户分别在从站5到站n的每一个站点上,分别请求对应的“常规公交服务”,目的地是用户指定的地点,得到多个出行方案。其中,可能在某个站点没有任何乘车方案,如该站点没有可换乘的公交或地铁。“常规公交服务”为目前主流的公交线路查询服务,指定起终点然后提供公交规划服务,可以利用的算法包括双向广度优先搜索算法、A*算法等。
在本发明的另一个实施例中,重新为用户规划公交线路还可以包括:
步骤S153:导航服务器获取多个规划路线中每个规划路线所对应的消耗代价,并反馈至移动终端以供用户参考。
其中,消耗代价可以包括时间消耗代价和/或费用消耗代价。
例如,对于每个站点换车对应的最优方案,计算时间消耗、费用消耗等代价参数。除了上述参数,用户的总代价还包括用户从当前站点到未来站点的代价,导航服务器将总代价最小的方案优先返回给客户端进行展示,供用户选择。
根据本发明实施例的移动状态下公交线路的规划方法使用无线定位技术确定用户的当前位置,根据用户输入目的地信息以及所在公交线路的信息,粗略定位用户大约在某个站附近,规划出用户从未来几站转其他路线至目的地的方案,并选择较小代价的方案进行展示,实现了用户在移动状态中动态地规划一条最佳线路。如用户已经在某路公交车上,需要及时获得去目的地的换乘方案,利用本方法只需进行一次服务交互就可以获得规划方案,相比传统用户自己查询的方式网络请求少,操作简单,节省人力和时间,智能高效。
下面参考图4描述根据本发明实施例移动状态下公交线路的规划系统100,包括移动终端110和导航服务器120。其中,移动终端110用于向导航服务器120发送目的地信息;导航服务器120用于获取用户通过移动终端110发送的当前位置信息,并根据当前位置信息获取移动终端110当前所处的位置网格,以及获取通过位置网格的公交线路信息,并根据移动终端110的用户选择的用户当前所乘坐的公交线路和目的地信息重新为用户规划公交线路。
其中,导航服务器120根据Wifi信号、基站信号或GPS获取移动终端110的当前位置信息。
在本发明的一个实施例中,导航服务器120还用于获取用户通过移动终端110发送的用户当前所乘坐的公交线路的方向。
在本发明的另一个实施例中,导航服务器120还用于记录移动终端110的移动轨迹,根据移动终端110的移动轨迹判断用户当前所乘坐的公交线路的方向。
在本发明的一个实施例中,导航服务器120根据用户当前所乘坐的公交线路和当前位置信息获取用户将要经过的多个站点,并以多个站点的每个为起始点规划至每个起始点至目的地信息的多个规划线路并将多个规划线路反馈至移动终端110以供用户选择。
在本发明的一个实施例中,导航服务器120还用于获取多个规划路线中每个规划路线所对应的消耗代价,并反馈至移动终端110以供用户参考。其中,消耗代价可以包括时间消耗代价和/或费用消耗代价。
例如,用户通过移动终端110发起服务请求,移动终端110将目的地等信息发送至导航服务器120。导航服务器120根据信息确定用户粗略位置,例如可以使用基站、WiFi信号、GPS进行匹配定位,得到用户的当前位置信息,一般以(x,y,radius)表示,其中,x、y分别代表横纵坐标,radius表示半径。当前位置信息不需要非常精确,只要知道粗略位置,如百米量级即可。可以理解的是,上述定位方法仅出于示例目的,本发明的实施例不限于此。导航服务器120将城市的平面区域网格化,即以矩形网格进行分割,然后对网格进行基于坐标的标号。一般要维护一个大型定位信息数据库存储网格信息。导航服务器120将当前位置信息(x,y,radius)转化为该范围对应的格网,得到移动终端110当前所处的位置网格。对于任意公交线路,导航服务器120可以通过线段跟踪算法得到它经过的所有格网。图2为某条公交线路在网格中的轨迹,如果一条公交线路从A到B再到C,那么它对应的栅格单元为途中黑色阴影部分覆盖的区域。实际情况中,公交路线经过的点数目不限于此。假设公交线路共有N条,其中双向线路以两条不同线路计算。每条线路均由点P1,P2,P3...Pn组成的折线来描述。将所有公交线路网格化后,根据位置网格的公交线路信息构建基于网格的倒排索引。倒排索引中的键key为网格ID,值value为所有经过该格网的公交线路以及该线路的在该网格的站号,其中,网格ID用于唯一表示该网格。表1为某一网格倒排索引的一种表现形式。表1中1路上行车,在经过该格网时刚经过4号站。导航服务器120根据用户当前位置信息(x,y,radius),得到用户所处位置对应的网格,并将例如表1所有该格网对应的所有公交线路相关信息并展示给用户,供用户选择。如图3为用户选择界面的一种表现形式。用户选择真实的公交线路以及乘坐方向并发送至导航服务器120。导航服务器120接收用户选择的公交线路和当前位置信息,导航服务器120通过查询获取该线路未来要经过的多个站点。假设用户当前的站点为站4,那么后续可能下车的站为站5、站6、站7......站n。导航服务器120假设用户分别在从站5到站n的每一个站点上,分别请求对应的“常规公交服务”,目的地是用户指定的地点,得到多个出行方案。其中,可能在某个站点没有任何乘车方案,如该站点没有可换乘的公交或地铁。“常规公交服务”为目前主流的公交线路查询服务,指定起终点然后提供公交规划服务,可以利用的算法包括双向广度优先搜索算法、A*算法等。导航服务器120对于每个站点换车对应的最优方案,计算时间消耗、费用消耗等代价参数。除了上述参数,用户的总代价还包括用户从当前站点到未来站点的代价,导航服务器120将总代价最小的方案优先返回给客户端进行展示,供用户选择。可以理解的是,上述公交规划系统仅出于示例目的,本发明实施例不限于此。
根据本发明实施例移动状态下公交线路的规划系统使用无线定位技术确定用户的当前位置,根据用户输入目的地信息以及所在公交线路的信息,粗略定位用户大约在某个站附近,规划出用户从未来几站转其他路线至目的地的方案,并选择较小代价的方案进行展示,实现了用户在移动状态中动态地规划一条最佳线路。如用户已经在某路公交车上,需要及时获得去目的地的换乘方案,利用本方法只需进行一次服务交互就可以获得规划方案,相比传统用户自己查询的方式网络请求少,操作简单,节省人力和时间,智能高效。
下面参考图5描述根据本发明实施例导航服务器200,包括获取模块210、公交线路获取模块220、接收模块230和规划模块240。
其中,获取模块210用于获取用户通过移动终端发送的目的地信息和当前位置信息;公交线路获取模块220210用于根据当前位置信息获取移动终端当前所处的位置网格,并获取通过位置网格的公交线路信息,以及将通过位置网格的公交线路信息反馈至移动终端以供用户选择;接收模块230用于接收移动终端的用户选择的用户当前所乘坐的公交线路;规划模块240用于根据用户当前所乘坐的公交线路和目的地信息重新为用户规划公交线路。
其中,获取模块210根据Wifi信号、基站信号或GPS获取移动终端的当前位置信息。
在本发明的一个实施例中,获取模块210还用于获取用户通过移动终端发送的用户当前所乘坐的公交线路的方向。
在本发明的另一个实施例中,还包括:记录模块用于记录移动终端的移动轨迹,以使获取模块210根据移动终端的移动轨迹判断用户当前所乘坐的公交线路的方向。
在本发明的一个实施例中,规划模块240进一步包括:获取子模块,用于根据用户当前所乘坐的公交线路和当前位置信息获取用户将要经过的多个站点;规划子模块,用于以多个站点的每个为起始点规划至每个起始点至目的地信息的多个规划线路并将多个规划线路反馈至移动终端以供用户选择。
规划模块240还包括:消耗代价获取子模块,用于获取多个规划路线中每个规划路线所对应的消耗代价,并反馈至移动终端以供用户参考。
其中,消耗代价包括时间消耗代价和/或费用消耗代价。
例如,用户通过移动终端发起服务请求,获取模块210获取移动终端发送的目的地等信息。导航服务器根据信息确定用户粗略位置,例如可以使用基站、WiFi信号、GPS进行匹配定位,得到用户的当前位置信息,一般以(x,y,radius)表示,其中,x、y分别代表横纵坐标,radius表示半径。当前位置信息不需要非常精确,只要知道粗略位置,如百米量级即可。可以理解的是,上述定位方法仅出于示例目的,本发明的实施例不限于此。
将城市的平面区域网格化,即以矩形网格进行分割,然后对网格进行基于坐标的标号。一般要维护一个大型定位信息数据库存储网格信息。公交线路获取模块220210将当前位置信息(x,y,radius)转化为该范围对应的格网,得到移动终端当前所处的位置网格。对于任意公交线路,公交线路获取模块220210可以通过线段跟踪算法得到它经过的所有格网。图2为某条公交线路在网格中的轨迹,如果一条公交线路从A到B再到C,那么它对应的栅格单元为途中黑色阴影部分覆盖的区域。实际情况中,公交路线经过的点数目不限于此。假设公交线路共有N条,其中双向线路以两条不同线路计算。每条线路均由点P1,P2,P3...Pn组成的折线来描述。将所有公交线路网格化后,根据位置网格的公交线路信息构建基于网格的倒排索引。倒排索引中的键key为网格ID,值value为所有经过该格网的公交线路以及该线路的在该网格的站号,其中,网格ID用于唯一表示该网格。表1为某一网格倒排索引的一种表现形式。表1中1路上行车,在经过该格网时刚经过4号站。公交线路获取模块220210根据用户当前位置信息(x,y,radius),得到用户所处位置对应的网格,并将例如表1所有该格网对应的所有公交线路相关信息并展示给用户,供用户选择。如图3为用户选择界面的一种表现形式。用户选择真实的公交线路以及乘坐方向并发送至接收模块230。接收模块230接收用户选择的公交线路和当前位置信息,获取子模块通过查询获取该线路未来要经过的多个站点。假设用户当前的站点为站4,那么后续可能下车的站为站5、站6、站7......站n。规划子模块假设用户分别在从站5到站n的每一个站点上,分别请求对应的“常规公交服务”,目的地是用户指定的地点,得到多个出行方案。其中,可能在某个站点没有任何乘车方案,如该站点没有可换乘的公交或地铁。“常规公交服务”为目前主流的公交线路查询服务,指定起终点然后提供公交规划服务,可以利用的算法包括双向广度优先搜索算法、A*算法等。规划子模块对于每个站点换车对应的最优方案,计算时间消耗、费用消耗等代价参数。除了上述参数,用户的总代价还包括用户从当前站点到未来站点的代价,规划子模块将总代价最小的方案优先返回给客户端进行展示,供用户选择。可以理解的是,上述导航服务器仅出于示例目的,本发明实施例不限于此。
根据本发明实施例的导航服务器使用无线定位技术确定用户的当前位置,根据用户输入目的地信息以及所在公交线路的信息,粗略定位用户大约在某个站附近,规划出用户从未来几站转其他路线至目的地的方案,并选择较小代价的方案进行展示,实现了用户在移动状态中动态地规划一条最佳线路。如用户已经在某路公交车上,需要及时获得去目的地的换乘方案,利用本方法只需进行一次服务交互就可以获得规划方案,相比传统用户自己查询的方式网络请求少,操作简单,节省人力和时间,智能高效。
在本说明书的描述中,参考术语“一个实施例”、“一些实施例”、“示例”、“具体示例”、或“一些示例”等的描述意指结合该实施例或示例描述的具体特征、结构、材料或者特点包含于本发明的至少一个实施例或示例中。在本说明书中,对上述术语的示意性表述不一定指的是相同的实施例或示例。而且,描述的具体特征、结构、材料或者特点可以在任何的一个或多个实施例或示例中以合适的方式结合。
尽管已经示出和描述了本发明的实施例,对于本领域的普通技术人员而言,可以理解在不脱离本发明的原理和精神的情况下可以对这些实施例进行多种变化、修改、替换和变型,本发明的范围由所附权利要求及其等同限定。

Claims (19)

1.一种移动状态下公交线路的规划方法,其特征在于,包括以下步骤:
导航服务器获取移动终端发送的目的地信息和当前位置信息;
所述导航服务器根据所述当前位置信息获取所述移动终端当前所处的位置网格;
所述导航服务器获取通过所述位置网格的公交线路信息,并将通过所述位置网格的公交线路信息反馈至所述移动终端以供用户选择;
所述导航服务器接收所述移动终端的用户选择的所述用户当前所乘坐的公交线路;
所述导航服务器根据所述用户当前所乘坐的公交线路和当前位置信息获取所述用户将要经过的多个站点;以及
以所述多个站点的每个为起始点规划至所述每个起始点至所述目的地信息的多个规划线路并将所述多个规划线路反馈至所述移动终端以供所述用户选择。
2.如权利要求1所述的移动状态下公交线路的规划方法,其特征在于,所述公交线路包括公交汽车和地铁。
3.如权利要求1所述的移动状态下公交线路的规划方法,其特征在于,所述导航服务器根据Wifi信号、基站信号或GPS获取所述移动终端的当前位置信息。
4.如权利要求1-3任一项所述的移动状态下公交线路的规划方法,其特征在于,还包括:
所述导航服务器获取所述移动终端发送的所述用户当前所乘坐的公交线路的方向。
5.如权利要求1-3任一项所述的移动状态下公交线路的规划方法,其特征在于,还包括:
所述导航服务器记录所述移动终端的移动轨迹,根据所述移动终端的移动轨迹判断所述用户当前所乘坐的公交线路的方向。
6.如权利要求1所述的移动状态下公交线路的规划方法,其特征在于,还包括:
所述导航服务器获取所述多个规划路线中每个规划路线所对应的消耗代价,并反馈至所述移动终端以供所述用户参考。
7.如权利要求6所述的移动状态下公交线路的规划方法,其特征在于,所述消耗代价包括时间消耗代价和/或费用消耗代价。
8.一种移动状态下公交线路的规划系统,其特征在于,包括移动终端和导航服务器,其中,
所述移动终端,用于向所述导航服务器发送目的地信息;以及
所述导航服务器,用于获取用户通过移动终端的当前位置信息,并根据所述当前位置信息获取所述移动终端当前所处的位置网格,以及获取通过所述位置网格的公交线路信息,并根据所述用户当前所乘坐的公交线路和当前位置信息获取所述用户将要经过的多个站点,以及以所述多个站点的每个为起始点规划至所述每个起始点至所述目的地信息的多个规划线路并将所述多个规划线路反馈至所述移动终端以供所述用户选择。
9.如权利要求8所述的移动状态下公交线路的规划系统,其特征在于,所述导航服务器根据Wifi信号、基站信号或GPS获取所述移动终端的当前位置信息。
10.如权利要求8所述的移动状态下公交线路的规划系统,其特征在于,所述导航服务器还用于获取所述用户通过所述移动终端发送的所述用户当前所乘坐的公交线路的方向。
11.如权利要求8所述的移动状态下公交线路的规划系统,其特征在于,所述导航服务器还用于记录所述移动终端的移动轨迹,根据所述移动终端的移动轨迹判断所述用户当前所乘坐的公交线路的方向。
12.如权利要求8所述的移动状态下公交线路的规划系统,其特征在于,所述导航服务器还用于获取所述多个规划路线中每个规划路线所对应的消耗代价,并反馈至所述移动终端以供所述用户参考。
13.如权利要求12所述的移动状态下公交线路的规划系统,其特征在于,所述消耗代价包括时间消耗代价和/或费用消耗代价。
14.一种导航服务器,其特征在于,包括:
获取模块,用于获取移动终端发送的目的地信息和当前位置信息;
公交线路获取模块,用于根据所述当前位置信息获取所述移动终端当前所处的位置网格,并获取通过所述位置网格的公交线路信息,以及将通过所述位置网格的公交线路信息反馈至所述移动终端以供用户选择;
接收模块,用于接收所述移动终端的用户选择的所述用户当前所乘坐的公交线路;以及
规划模块,所述规划模块进一步包括:获取子模块,用于根据所述用户当前所乘坐的公交线路和当前位置信息获取所述用户将要经过的多个站点;规划子模块,用于以所述多个站点的每个为起始点规划至所述每个起始点至所述目的地信息的多个规划线路并将所述多个规划线路反馈至所述移动终端以供所述用户选择。
15.如权利要求14所述的导航服务器,其特征在于,所述获取模块根据Wifi信号、基站信号或GPS获取所述移动终端的当前位置信息。
16.如权利要求14所述的导航服务器,其特征在于,所述获取模块,还用于获取所述用户通过所述移动终端发送的所述用户当前所乘坐的公交线路的方向。
17.如权利要求14所述的导航服务器,其特征在于,还包括:
记录模块,用于记录所述移动终端的移动轨迹,以使所述获取模块根据所述移动终端的移动轨迹判断所述用户当前所乘坐的公交线路的方向。
18.如权利要求14所述的导航服务器,其特征在于,所述规划模块还包括:
消耗代价获取子模块,用于获取所述多个规划路线中每个规划路线所对应的消耗代价,并反馈至所述移动终端以供所述用户参考。
19.如权利要求18所述的导航服务器,其特征在于,所述消耗代价包括时间消耗代价和/或费用消耗代价。
CN201210491080.6A 2012-11-27 2012-11-27 移动状态下公交线路的规划方法、系统和装置 Active CN103017780B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201210491080.6A CN103017780B (zh) 2012-11-27 2012-11-27 移动状态下公交线路的规划方法、系统和装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201210491080.6A CN103017780B (zh) 2012-11-27 2012-11-27 移动状态下公交线路的规划方法、系统和装置

Publications (2)

Publication Number Publication Date
CN103017780A CN103017780A (zh) 2013-04-03
CN103017780B true CN103017780B (zh) 2016-08-31

Family

ID=47966654

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201210491080.6A Active CN103017780B (zh) 2012-11-27 2012-11-27 移动状态下公交线路的规划方法、系统和装置

Country Status (1)

Country Link
CN (1) CN103017780B (zh)

Families Citing this family (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103984767A (zh) * 2014-05-30 2014-08-13 百度在线网络技术(北京)有限公司 公交方案查询方法和装置
CN104598650A (zh) * 2015-02-27 2015-05-06 济南高达信息技术有限公司 一种城市公交智能导游装置
CN106032986A (zh) * 2015-03-16 2016-10-19 中国移动通信集团辽宁有限公司 一种导航方法、终端及系统
CN106156084A (zh) * 2015-03-31 2016-11-23 阿里巴巴集团控股有限公司 路线查询方法、装置和系统
CN107239471A (zh) * 2016-03-29 2017-10-10 高德信息技术有限公司 公交出行路线规划方法及装置
CN105930910A (zh) * 2016-05-16 2016-09-07 江苏智通交通科技有限公司 基于智能手机终端的公交个性化定制系统及方法
CN106197443B (zh) * 2016-06-28 2020-02-21 联想(北京)有限公司 一种信息处理方法和电子设备
CN106228252A (zh) * 2016-07-11 2016-12-14 杭州金通公共自行车科技股份有限公司 一种专线公交车的定制方法
WO2018094614A1 (zh) * 2016-11-23 2018-05-31 深圳前海达闼云端智能科技有限公司 用于线路规划的方法、装置及电子设备
CN106991841A (zh) * 2017-04-20 2017-07-28 太仓鸿策创达广告策划有限公司 一种城市公交终端综合管理方法
CN109724587A (zh) * 2019-01-18 2019-05-07 深圳壹账通智能科技有限公司 基于gps的动态路线规划方法、装置、及介质
CN111311951A (zh) * 2020-02-12 2020-06-19 龙孚信息技术(上海)股份有限公司 一种基于智能调度的出行方法及系统
CN113312562B (zh) * 2021-05-27 2023-08-25 北京百度网讯科技有限公司 路线规划方法、装置、电子设备、存储介质及程序产品

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1825358A (zh) * 2005-02-22 2006-08-30 三星电子株式会社 用于提供公共交通信息的系统和方法
CN102109356A (zh) * 2009-12-23 2011-06-29 深圳富泰宏精密工业有限公司 大众交通智能导航系统及方法
CN102467545A (zh) * 2010-11-16 2012-05-23 腾讯科技(深圳)有限公司 公交路线查询的方法及设备

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB2378560A (en) * 2001-08-08 2003-02-12 Motorola Inc Planning and optimising a passenger journey in a mass transit system
US8332141B2 (en) * 2007-06-15 2012-12-11 Microsoft Corporation Route modifications
JP5184613B2 (ja) * 2010-11-26 2013-04-17 本田技研工業株式会社 ナビサーバ、ナビ装置およびナビシステム

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1825358A (zh) * 2005-02-22 2006-08-30 三星电子株式会社 用于提供公共交通信息的系统和方法
CN102109356A (zh) * 2009-12-23 2011-06-29 深圳富泰宏精密工业有限公司 大众交通智能导航系统及方法
CN102467545A (zh) * 2010-11-16 2012-05-23 腾讯科技(深圳)有限公司 公交路线查询的方法及设备

Also Published As

Publication number Publication date
CN103017780A (zh) 2013-04-03

Similar Documents

Publication Publication Date Title
CN103017780B (zh) 移动状态下公交线路的规划方法、系统和装置
CN103984997B (zh) 基于gis空间信息的输电工程选址选线方法
Esztergár-Kiss et al. Evaluation of multimodal journey planners and definition of service levels
CN103440780B (zh) 一种基于定位标签的城市复杂交通环境路径诱导系统和方法
CN103177561B (zh) 公交实时路况的生成方法
CN100583182C (zh) 一种基于多信息源的动态交通信息的车辆导航方法
CN103049829B (zh) 城乡客运线网与枢纽场站一体化融合方法
CN109764884A (zh) 一种校车路径规划方法及规划装置
CN102169524A (zh) 城市轨道交通网络客流分布的分阶段多路径模型算法
CN101847322B (zh) 公交换乘线路确定方法
Antsfeld et al. Finding multi-criteria optimal paths in multi-modal public transportation networks using the transit algorithm
CN106203725A (zh) 基于启发式搜索的门到门出行路径方案个性化推荐方法
CN107316098A (zh) 一种基于用户行为分析的汽车租赁点选址方法
CN109816979A (zh) 考虑公交车到站频率和乘车舒适度的公交线路推荐方法
CN109612488A (zh) 基于大数据微服务的混合出行方式路径规划系统及方法
Lu et al. Two-phase optimization model for ride-sharing with transfers in short-notice evacuations
CN103942312A (zh) 公交换乘线路规划方法和装置
CN107092986A (zh) 基于站点及共线运行的公交乘客出行路径选择方法
CN104990559A (zh) 一种基于出租车经验数据的路径推荐方法、系统及客户端
CN104899654B (zh) 一种用于缓解轨道交通拥挤的路径选择方法
CN110674990A (zh) 设置滑动窗口更新机制的即时配送路径选择方法及系统
CN103984766A (zh) 公交线路查询方法和装置
CN107121143B (zh) 一种协同poi数据的道路选取方法
CN109493601A (zh) 一种公交支线设置方法
Qiu et al. A Google Maps-based flex-route transit scheduling system

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant