CN102364506A - 路径预约规划系统及方法 - Google Patents

Abstract

本发明提供了一种路径预约规划方法以及一种路径预约规划系统。其中，该路径预约规划方法包括：接收路径预约规划请求，所述路径预约规划请求至少对应起始点、目的地、预约时间信息；基于所述起始点和目的地信息获取地图数据；基于所述起始点、目的地和预约时间信息获取历史路径规划记录；基于所述地图数据、历史路径规划记录进行路径规划，生成路径预约规划结果。

Description

路径预约规划系统及方法

技术领域

本发明涉及一种路径规划技术，尤其是涉及一种路径预约规划系统及方法。

背景技术

目前，车辆普及速度非常快，城市的车辆增速大大超过城市交通的实际增容量。同时，人们的物质生活水平提高很快，自驾旅游的人越来越多，旅游路线不断增多，活动范围不断扩大，对出行的路径规划的要求也越来越高。

现有路径规划技术一种是本地规划，即用户在驾车行驶时，利用导航设备获得起始点到目的地的路线。具体地，由具有定位功能的导航设备自动定位车辆当前的地理位置，确定其为起始点，由用户设定目的地，导航设备依据一定的算法计算起始点到目的地的行驶路径。该行驶路径可以是距离上的最短路线，也可以是时间上的最短路径。

现有路径规划技术另一种是网络路径规划，由网络服务器提供路径规划功能，用户将起始点和目的地提交到网络服务器上，网络服务器依据一定的算法计算起始点到目的地的行驶路径，该行驶路径可以是距离上的最短路线，也可以是时间上的最短路径。在需要使用该规划结果时，将该路径规划下载到导航设备上。

但是，现有路径规划技术的缺点在于，由于只进行简单的路线计算，容易造成热门路线中关键路段拥塞。例如，上海世博会期间，大量的自驾参观者所获得的路径规划大致相同的，都经过一些关键路段，这样就会造成关键路段上的拥堵。又如，上下班高峰期间，自驾上下班族的上下班路径规划也会经过一些关键路段，造成关键路段上的拥堵。

堵车的现象不仅会大大降低物流的效率，浪费人们大量的时间，影响人们的心情，甚至会导致事故频发；还会浪费大量的能源，排放大量的尾气，污染环境。

一种现有技术在进行路径规划后，在实际行使时导航设备会根据实时交通路况进行路线调整。但是，由于路径规划是事先进行的，规划无法预知实时交通路况，因此该种现有技术过于被动，且一旦已经发生交通拥堵，严重时可能即使能够获取实时交通路况，也没法进行有效的路线变更。

发明内容

本发明解决的技术问题在于提供一种路径预约规划系统及方法，可以基于历史路径预约规划记录进行有效的路径预约规划，有利于解决拥堵现象。

本发明实施方式首先提供的一种路径预约规划方法，包括：接收路径预约规划请求，所述路径预约规划请求至少对应起始点、目的地、预约时间信息；基于所述起始点和目的地信息获取地图数据；基于所述起始点、目的地和预约时间信息获取历史路径规划记录；基于所述地图数据、历史路径规划记录进行路径规划，生成路径预约规划结果。

所述进行路径规划包括：基于所述地图数据获取起始点到目的地的可能路径和该路径上可承受的总流量；基于所述历史路径规划记录和地图数据，计算所有可能路径上的剩余可供规划的流量；基于所述所有可能路径上的剩余可供规划的流量，选择可用路径作为路径预约规划结果。

还包括：接收客户的身份认证信息；基于客户的身份认证信息，获取客户优先级；所述进行路径规划具体是基于所述地图数据、历史路径规划记录和客户优先级进行。

所述进行路径规划包括：基于所述地图数据获取起始点到目的地的可能路径和该路径上可承受的总流量；基于所述历史路径规划记录和地图数据，计算所有可能路径上的剩余可供规划的流量，获取可能路径上各历史路径规划记录对应的优先级信息；基于所述所有可能路径上的剩余可供规划的流量，如果有可用路径，将之作为路径预约规划结果；基于所述所有可能路径上的剩余可供规划的流量，如果无可用路径，将所述所有可能路径中优先级低于客户优先级的路径作为路径预约规划结果。

还包括：接收针对所述生成的路径预约规划结果的确认信息；将得到确认的路径预约规划结果作为最终路径预约规划结果；存储所述的最终路径预约规划结果，作为历史路径预约规划记录。

还包括：存储所述的路径预约规划结果；接收针对所述生成的路径预约规划结果的确认信息；将得到确认的路径预约规划结果作为最终路径预约规划结果；基于所述的最终路径预约规划结果，删除所述路径预约规划结果中的未用路径。

所述路径预约规划请求还对应可选告知信息项；所述进行路径规划还包括：基于所述地图数据获取和/或计算所述路径预约规划结果对应的可选告知信息项。

所述可选告知信息项行驶时间、平均速度、费用、中间点信息、分段时速、分段行驶时间和/或分段费用信息。

本发明实施方式还提供一种路径预约规划系统，包括：地图数据库，用于存储路径规划所需地图数据；路径规划数据库，用于存储历史路径规划记录数据；服务器，用于接收路径预约规划请求，所述路径预约规划请求至少对应起始点、目的地、预约时间信息；基于所述起始点和目的地信息从所述地图数据库获取地图数据；基于所述起始点、目的地和预约时间信息从所述路径规划数据库获取历史路径规划记录；基于所述地图数据、历史路径规划记录进行路径规划，生成路径预约规划结果。

还包括：客户数据库，适于与所述服务器耦接，用于存储客户身份信息及其对应的路径规划优先级信息、以及与客户关联的路径预约规划结果。

所述地图数据库部署在服务器本地或者与服务器之间通过网络实现交互。

所述路径规划数据库部署在服务器本地或者与服务器之间通过网络实现交互。

在所述路径预约规划请求对应可选告知信息时，所述服务器还用于获取和/或计算所述路径预约规划结果对应的可选告知信息。

还包括：适于与所述服务器耦接的呼叫中心系统，用于接收呼叫并向所述服务器发送请求，反馈所述服务器生成的路径规划预约结果。

与现有技术比较，本发明实施方式的路径规划系统及方法的有益效果在于：由于客户通过预约的方式使用交通道路，因而可以从起始点到目的地的备选路径中选择较佳的行驶路径，从而减少拥堵现象的发生几率，提高行驶效率，减少行驶开销。在此基础上，有利于减少拥堵造成的汽油类的能源消耗，较少对环境造成的污染，并且有利于为多个行业，例如物流行业提高效率。

也可以为城市道路规划提供很有价值的参考数据，提高道路规划的科学性和合理性。

附图说明

图1是本发明实施方式的路径预约规划方法的一种路径预约规划系统示意图；

图2是本发明路径预约规划方法的一种实施方式的示意图；

图3是本发明路径预约规划方法的另一种实施方式的示意图；

图4是本发明实施方式的路径预约规划方法的另一种路径预约规划系统示意图；

图5是本发明路径预约规划方法的另一种实施方式的示意图；

图6是本发明路径预约规划方法的另一种实施方式的示意图；

图7是本发明实施方式的路径预约规划方法的另一种路径预约规划系统示意图；

图8是本发明路径预约规划方法的另一种实施方式的示意图。

具体实施方式

参考图1，是实现本发明实施方式的路径预约规划方法的一种路径预约规划系统示意图。

所述路径预约规划系统中，包括接入设备101、服务器102以及地图数据库103和路径规划数据库104。

其中，接入设备101与服务器102之间可以通过各种网络建立连接，实现数据通信。所述网络可以采用现有的各种网络技术加以实施，此不赘述。具体实施时，所述接入设备101和服务器102之间可以采用B/S(Browse/Server)或C/S(Client/Server)架构。

所述地图数据库103和路径规划数据库104分别为服务器102提供地图数据和历史路径规划记录数据，以辅助所述服务器102实现路径预约规划。

本发明的实施方式中，所述路径预约规划是指，服务器102在接收到来自接入设备101的路径预约规划请求后，基于所述路径预约规划请求获取相关的地图数据和历史路径规划记录数据，生成路径预约规划结果。

接入设备101用于实现与用户的交互，接收用户的操作指令并向用户呈现结果；实现与服务器102之间的通信，向服务器102发送请求，处理从服务器102接收到的数据。

具体实现中，接入设备101可以是具备数据处理和通信功能的电子设备，例如车载导航设备终端，PC机终端和移动终端等。

服务器102实现与接入设备101的交互，负责接收接入设备101发出的请求；实现从地图数据库103和路径规划数据库104中获取相关数据，根据所述请求中的相关参数计算所需的路径预约规划结果，将路径预约规划结果发回接入设备101，并将路径预约规划结果存入路径规划数据库104。

地图数据库103和路径规划数据库104可以接受服务器102的查询、删除、添加、统计和备份等操作。所述各数据库可以是服务器102的运营商自身拥有的，也可以是数据提供商提供的；可以部署在服务器102的本地，也可以部署在远端，与服务器102之间可以通过网络实现交互。

其中，地图数据库103用于存储地图数据。所述地图数据库可以是服务器102的运营商自身拥有的，也可以是由地图数据提供商向服务器102的运营商提供。在地图数据提供商提供地图数据库的情形下，服务器102的运营商可以进一步对地图数据进行整理和加工，以适应服务需求。

路径规划数据库104中存储之前生成的路径预约规划结果。在具体实现中，可以采用路径规划记录的方式来存储所述路径预约规划结果。为节省资源，提高数据处理的效率，可以只存储当前继续有效的路径规划记录。

通常，一条路径规划记录中，可以包含起始点、目的地、起始时间等信息，还可以包含行驶时间、平均速度和费用等信息。除此之外，路径规划记录中还可以包含中间点的多段路径规划结果信息，包括中间点信息、分段时速、分段行驶时间和分段费用等，分段时速、分段行驶时间和分段费用为可选的要求告知项。

路径规划记录的删除可以采用自动的方式，也可以采用人工方式。例如，路径规划记录路径规划记录在其规划时间到期后失效，可以自动或人工将其从数据库中删除；用户也可以主动取消并删除当前有效的路径规划记录。

路径规划记录的添加可以在生成路径预约规划结果时实时进行，也可以在该路径预约规划结果经用户确认后进行。

路径预约规划方法的一种实施方式是，用户操作的接入设备101与服务器102之间交互指令和必要的数据，由服务器102根据接收到的指令操作地图数据库103和路径规划数据库104，并基于获取的指令和数据进行运算，以生成路径预约规划结果，并向接入设备101返回路径预约规划结果，接入设备101向用户呈现路径预约规划结果，并向服务器102发送确认，服务器102将确认的路径预约规划结果写入路径规划数据库104。

参考图2，所述路径预约规划方法的一种实施方式包括：

步骤S101，接入设备101向服务器102发送路径预约规划请求。

所述路径预约规划请求中可以携带必要的目的地、起始点、开始时间等信息。

所述路径预约规划请求的信息均可由用户输入；当接入设备101为具备卫星导航接收功能的设备时，起始点的信息也可以是导航设备的各种卫星导航标准信息，如GPS、伽利略和北斗等标准信息。

步骤S102，服务器102接收到路径预约规划请求后，依据其中的信息，从地图数据库103中查询相关的地图数据。

查询地图数据时依据的信息包括目的地和起始点。

步骤S103，服务器102依据收到的路径预约规划请求中的信息，在路径规划数据库104中查询相关的历史路径规划记录。

查询历史路径规划记录时，依据的信息包括目的地、起始点、开始时间等信息。

步骤S104，服务器102依据有效的历史路径规划记录和地图数据，计算路径，生成当前路径预约规划结果。

在步骤S104中，主要考虑的参数有开始时间、该路段的总流量、目前已规划使用的流量和剩余可供规划的流量等。

一种实现方式可以是，依据地图数据获取起始点到目的地的可能路径和该路径上可承受的总流量，针对每条可能的路径，依据历史路径规划记录获取该路径上与开始时间有关的已预约的流量，然后计算该路径上的剩余可供规划的流量。如果有剩余可供规划的流量，则可以选用该路径；否则放弃该路径。

步骤S105，服务器102向接入设备101返回当前生成的路径预约规划结果，等待接入设备101的有效确认。

步骤S106，接入设备101接收到服务器102返回的路径预约规划结果后，向用户呈现当前路径预约规划结果，等待用户的确认。

其中，还可以一并呈现该路段的路况信息，供用户参考，用户根据实际需要选用，并向服务器102发送确认信息。

步骤S107，服务器102收到确认消息后，将确认的路径规划结果以路径规划记录的方式存入路径规划数据库104。

所述路径预约规划请求中还可以携带接收设备信息。与此对应，在步骤S105中，服务器102将路径预约规划结果发送给该接收设备；在步骤S106中，由接收设备向用户呈现当前路径预约规划结果，等待用户的确认。

所述路径预约规划请求中还可以携带行驶时间、平均速度和费用等可选的要求告知项。此时，在所述步骤S104中，服务器102需要获取和/或计算相应的数据，并可以将计算结果携带在路径预约规划结果中。

所述路径预约规划请求中还可以携带中间点信息、分段时速、分段行驶时间和分段费用等可选的要求告知项。与之对应，所述路径预约规划结果中还可以包含中间点的多段路径规划结果信息，包括中间点信息、分段时速、分段行驶时间和分段费用等可选的要求告知项数据。在此情况下，在所述步骤S104中，服务器102需要获取和/或计算相应的数据，路径预约规划结果中将携带这些数据信息。

在所述实现方式中，在依据地图数据获取起始点到目的地的可能路径和该路径上可承受的总流量时，可能路径必须经过路径预约规划请求信息中的中间点。

在用户开始路径预约规划之前，如果用户自己需要保留以前的相关的路径规划结果，还可以规定用户必须先下载相关的路径规划结果，否则新的路径规划记录将覆盖以前的记录。

路径预约规划方法的另一种实施方式是，用户操作的接入设备101与服务器102之间交互指令和必要的数据，由服务器102根据接收到的指令操作地图数据库103和路径规划数据库104，并基于获取的指令和数据进行运算，以生成路径预约规划结果，将路径预约规划结果写入路径规划数据库104，并向接入设备101返回路径预约规划结果，接入设备101向用户呈现路径预约规划结果，并向服务器102发送确认，服务器102从路径规划数据库104中删除无用的路径预约规划记录。

参考图3，所述路径预约规划方法的另一种实施方式包括：

所述步骤S201至S204的实现方法均与前一种实施方式中的步骤S101至S104相同，不同的是：

步骤S205，服务器102向接入设备101返回当前生成的路径预约规划结果，并将路径预约规划结果以路径规划记录的方式存入路径规划数据库104中，等待接入设备101的有效确认。

步骤S205，接入设备101接收到服务器102返回的路径预约规划结果后，向用户呈现当前路径预约规划结果，等待用户的确认。

其中，还可以一并呈现该路段的路况信息，供用户参考，用户根据实际需要选用，并向服务器102发送确认信息。

步骤S207，服务器102收到确认消息后，从路径规划数据库104中删除未经确认的路径规划结果对应的路径规划记录。

同样，所述路径预约规划请求中还可以携带接收设备信息。与此对应，在步骤S205中，服务器102将路径预约规划结果发送给该接收设备；在步骤S206中，由接收设备向用户呈现当前路径预约规划结果，等待用户的确认。

其他实现方式均与前一种实施方式中的相同。

参考图4，是实现本发明实施方式的路径预约规划方法的另一种路径预约规划系统示意图。

所述路径预约规划系统中，包括接入设备201、服务器202以及地图数据库203、路径规划数据库204和客户管理数据库205。

其中，接入设备201与服务器202之间可以通过各种网络建立连接，实现数据通信。所述网络可以采用现有的各种网络技术加以实施，此不赘述。具体实施时，所述接入设备201和服务器202之间可以采用B/S(Browse/Server)或C/S(Client/Server)架构。

所述地图数据库203、路径规划数据库204和客户管理数据库205分别为服务器202提供地图数据、历史路径规划记录数据和客户数据，以辅助所述服务器202实现路径预约规划。

本发明的实施方式中，所述路径预约规划是指，接入设备201通过服务器202身份验证成功后登录系统，向服务器202发送路径预约规划请求，服务器202在接收到来自接入设备201的路径预约规划请求后，基于所述路径预约规划请求获取相关的地图数据、历史路径规划记录和客户数据，生成路径预约规划结果。

接入设备201用于实现与用户的交互，接收用户的操作指令并向用户呈现结果；实现与服务器202之间的通信，向服务器202发送请求，处理从服务器202接收到的数据。

具体实现中，接入设备201可以是具备数据处理和通信功能的电子设备，例如车载导航设备终端，PC机终端和移动终端等。

服务器202实现与接入设备201的交互，负责接收接入设备201发出的请求；实现从地图数据库203、路径规划数据库204和客户管理数据库205中获取相关数据，根据所述请求中的相关参数计算所需的路径预约规划结果，将路径预约规划结果发回接入设备201，并将路径预约规划结果存入路径规划数据库204和客户管理数据库205。

地图数据库203、路径规划数据库204和客户管理数据库可以接受服务器202的查询、删除、添加、统计和备份等操作。所述各数据库可以是服务器202的运营商自身拥有的，可以部署在服务器202的本地，也可以部署在远端，与服务器202之间可以通过网络实现交互。

其中，地图数据库203用于存储地图数据。所述地图数据库可以是服务器202的运营商自身拥有的，也可以是由地图数据提供商向服务器202的运营商提供。在地图数据提供商提供地图数据库的情形下，服务器202的运营商可以进一步对地图数据进行整理和加工，以适应服务需求。

路径规划数据库204中存储之前生成的路径预约规划结果。在具体实现中，可以采用路径规划记录的方式来存储所述路径预约规划结果。为节省资源，提高数据处理的效率，可以只存储当前继续有效的路径规划记录。

通常，一条路径规划记录中，可以包含起始点、目的地、起始时间等信息，还可以包含行驶时间、平均速度和费用等信息。除此之外，路径规划记录中还可以包含中间点的多段路径规划结果信息，包括中间点信息、分段时速、分段行驶时间和分段费用等，分段时速、分段行驶时间和分段费用为可选的要求告知项。

路径规划记录的删除可以采用自动的方式，也可以采用人工方式。例如，路径规划记录路径规划记录在其规划时间到期后失效，可以自动或人工将其从数据库中删除；用户也可以主动取消并删除当前有效的路径规划记录。

路径规划记录的添加可以在生成路径预约规划结果时实时进行，也可以在该路径预约规划结果经用户确认后进行。

客户管数据库205用于存放客户身份信息和与其关联的路径预约规划信息，供用户查询、备份和统计。

通常，一条客户数据记录中，可以包括但不限于用户名、密码、优先级、历史路径记录、常用路径记录、当前有效的路径记录、对应的车载设备的信息等；其中，可以存储完整的路径规划结果，也可以是一条与路径规划数据库中对应记录关联的简单记录，而具体的路径规划结果存放在路径规划数据库中。

路径预约规划方法的另一实施方式中，一般是用户操作的接入设备201通过服务器202进行身份验证，成功登录系统后，接入设备201与服务器202之间交互指令和必要的数据，由服务器202根据接收到的指令操作地图数据库203、路径规划数据库204和客户管理数据库205，并基于获取的指令和数据进行运算，以生成路径预约规划结果，并向接入设备201返回路径预约规划结果，接入设备201向用户呈现路径预约规划结果，并向服务器202发送确认，服务器202将确认的路径预约规划结果写入路径规划数据库204和客户管理数据库205。

参考图5，所述路径预约规划方法的另一种实施方式包括：

步骤S301，接入设备201向服务器202发送用户登录请求。

所述登录请求中携带必要的用户名和密码信息。

步骤S302，服务器202查询客户管理数据库205，是否有记录的信息与接收到的接入设备201发送的登录请求中的用户名和密码匹配，如果有匹配的记录，身份验证成功，否则身份验证失败。

步骤S303，服务器202向接入设备201发送身份验证结果，并缓存验证结果和身份信息。

接入设备201收到验证结果后，判断身份验证是否成功。如果身份验证不成功，则可以重新执行步骤S301、S302和S303，再次发起身份验证。如果身份验证成功，执行步骤S304。

步骤S304，接入设备201向服务器发202送路径预约规划请求。

所述路径预约规划请求中可以携带必要的目的地、起始点、开始时间等信息。

所述路径预约规划请求的信息均可由用户输入；当接入设备201为具备卫星导航接收功能的设备时，起始点的信息也可以是导航设备的各种卫星导航标准信息，如GPS、伽利略和北斗等标准信息。

步骤S305，服务器202接收到路径预约规划请求后，依据其中的信息，从地图数据库中查询相关的地图数据。

查询地图数据时依据的信息包括目的地和起始点。

步骤S306，服务器202依据收到的路径预约规划请求中的信息，在路径规划数据库中查询相关的历史路径规划记录。

查询历史路径规划记录时，依据的信息包括目的地、起始点、开始时间等信息。

步骤S307，服务器202依据缓存的客户身份信息，查询客户管理数据库，获取相关客户数据。

相关客户数据主要是客户的优先级。

步骤S308，服务器202依据有效的历史路径规划记录、地图数据和客户数据，计算路径，生成当前路径预约规划结果。

在步骤S308中，主要考虑的参数有开始时间、该路段的总流量、目前已规划使用的流量和剩余可供规划的流量，以及客户的优先级等。

一种实现的方式可以是，依据地图数据获取起始点到目的地的可能路径和该路径上可承受的总流量，针对每条可能的路径，依据历史路径规划记录获取该路径上在预约时间点上的已预约的流量，然后计算该路径上的剩余可供规划的流量。如果有剩余可供规划的流量，则可以选用该路径。否则，判断该路径上是否有其他预约客户的优先级低于当前客户的优先级。如果有其他预约客户的优先级低于当前客户的优先级，则可以抢占并选用该路径；否则，放弃该路径。

步骤S309，服务器202向接入设备201返回当前生成的路径预约规划结果，等待接入设备201的有效确认。

步骤S310，接入设备201接收到服务器202返回的路径预约规划结果后，向用户呈现当前路径预约规划结果，并等待用户的确认。

其中，还可以一并呈现该路段的路况信息，供用户参考。用户根据实际需要选用，并向服务器202发送确认信息。

步骤S311，服务器202收到确认消息后，将确认的路径规划结果以路径规划记录的方式存入路径规划数据库204，同时将相关的信息存入客户管理数据库205。

如果客户数据记录中存放完整的路径规划记录，将确认的路径规划记录存入客户管理数据库205中与当前客户身份对应的记录中。

如果客户数据记录中只存放路径规划记录在路径规划数据库中的存储位置，将确认的路径规划记录在路径规划数据库中的位置存入客户管理数据库205中与当前客户身份对应的记录中。

所述路径预约规划请求中还可以携带接收设备信息。与此对应，在步骤S309中，服务器202将路径预约规划结果发送给该接收设备；在步骤S310中，由接收设备向用户呈现当前路径预约规划结果，等待用户的确认。

所述路径预约规划请求中还可以携带行驶时间、平均速度和费用等可选的要求告知项。此时，在所述步骤S308中，服务器202需要获取和/或计算相应的数据，并将计算结果携带在路径预约规划结果中。

所述路径预约规划请求中还可以携带中间点信息、分段时速、分段行驶时间和分段费用等可选的要求告知项。与之对应，所述路径预约规划结果中还可以包含中间点的多段路径规划结果信息，包括中间点信息、分段时速、分段行驶时间和分段费用等可选的要求告知项数据。在此情况下，在所述步骤S308中，服务器202也需要获取和/或计算相应的数据，并将在路径预约规划结果中携带这些数据信息。

在所述实现方式中，在依据地图数据获取起始点到目的地的可能路径和该路径上可承受的总流量时，可能路径必须经过路径预约规划请求信息中的中间点。

在用户开始路径预约规划之前，如果用户自己需要保留以前的相关的路径规划结果，还可以规定用户必须先下载相关的路径规划结果，否则新的路径规划记录将覆盖以前的记录。

路径预约规划方法的另一实施方式中，一般是用户操作的接入设备201通过服务器202进行身份验证，成功登录系统后，接入设备201与服务器202之间交互指令和必要的数据，由服务器202根据接收到的指令操作地图数据库203、路径规划数据库204和客户管理数据库205，并基于获取的指令和数据进行运算，以生成路径预约规划结果，将路径预约规划结果写入路径规划数据库204，将相关信息写入客户管理数据库205，并向接入设备201返回路径预约规划结果，接入设备201向用户呈现路径预约规划结果，并向服务器202发送确认，服务器202将未经确认的路径预约规划结果对应的路径规划记录从路径规划数据库204删除，并将相关信息从客户管理数据库205中删除。

参考图6，所述路径预约规划方法的另一种实施方式包括：

所述步骤S401至S408的实现方法均与前一种实施方式中的步骤S301至S308相同，不同的是：

步骤S409，服务器202将路径规划结果以路径规划记录的方式存入路径规划数据库204，将相关的信息存入客户管理数据库205；向接入设备201返回当前生成的路径预约规划结果，等待接入设备201的有效确认。

步骤S410，接入设备201接收到服务器202返回的路径预约规划结果后，向用户呈现当前路径预约规划结果，并等待用户的确认。

其中，还可以一并呈现该路段的路况信息，供用户参考。用户根据实际需要选用，并向服务器202发送确认信息。

步骤S411，服务器202收到确认消息后，服务器202从路径规划数据库204中删除未经确认的路径规划记录，从客户数据规划数据库205中删除相关客户数据记录中未经确认的相关路径规划记录信息。

所述路径预约规划请求中还可以携带接收设备信息。与此对应，在步骤S409中，服务器202将路径预约规划结果发送给该接收设备；在步骤S410中，由接收设备向用户呈现当前路径预约规划结果，等待用户的确认。

其他实现方式均与前一种实施方式中的相同。

参考图7，是实现本发明实施方式的路径预约规划方法的另一种路径预约规划系统示意图。

所述路径预约规划系统中，包括呼叫中心系统301、服务器302以及地图数据库303、路径规划数据库304和客户管理数据库305。

其中，服务器302以及地图数据库303、路径规划数据库304和客户管理数据库305在功能、相互间的关系和实现方式上均与图4中的接服务器202以及地图数据库203、路径规划数据库204和客户管理数据库205基本相同，此不赘述。

呼叫中心系统301实现与客户接入设备(图未示)的交互，根据客户接入设备的指令，向服务器302发送指令，并将服务器302返回的结果向客户接入设备反馈。

本发明的实施方式中，所述路径预约规划是指，呼叫中心系统301依据客户接入设备的指令向服务器302发送路径预约规划请求；服务器302在接收到来自呼叫中心系统301的路径预约规划请求后，基于所述路径预约规划请求获取相关的地图数据、历史路径规划记录和客户数据，生成路径预约规划结果，并将之发送给呼叫中心系统301；呼叫中心系统301向接入设备反馈路径预约规划结果，或者通过语音方式向客户反馈路径预约规划结果。

参考图8，所述路径预约规划方法的另一种实施方式的过程包括：

步骤S501，呼叫中心系统301向服务器302发送路径预约规划请求。

所述路径预约规划请求中可以携带必要的目的地、起始点、开始时间等信息。

步骤S502，服务器302接收到路径预约规划请求后，依据其中的信息，从地图数据库303中查询相关的地图数据。

查询地图数据时依据的信息包括目的地和起始点。

步骤S503，服务器302依据收到的路径预约规划请求中的信息，在路径规划数据库304中查询相关的历史路径规划记录。

查询历史路径规划记录时，依据的信息包括目的地、起始点、开始时间等信息。

步骤S504，服务器302依据有效的历史路径规划记录和地图数据，计算路径，生成当前路径预约规划结果。

在步骤S504中，主要考虑的参数有开始时间、该路段的总流量、目前已规划使用的流量和剩余可供规划的流量等。

一种实现方式可以是，依据地图数据获取起始点到目的地的可能路径和该路径上可承受的总流量，针对每条可能的路径，依据历史路径规划记录获取该路径上与开始时间有关的已预约的流量，然后计算该路径上的剩余可供规划的流量。如果有剩余可供规划的流量，则可以选用该路径；否则放弃该路径。

步骤S505，服务器302向呼叫中心系统301返回当前生成的路径预约规划结果，等待有效确认。

步骤S506，呼叫中心系统301接收到服务器302返回的路径预约规划结果后，向客户接入设备反馈当前路径预约规划结果，等待确认。

其中，还可以一并呈现该路段的路况信息，供客户参考，用户根据实际需要选用，并发送确认信息。

步骤S507，服务器302收到确认消息后，将确认的路径规划结果以路径规划记录的方式存入路径规划数据库304。

所述路径预约规划请求中还可以携带接收设备信息。与此对应，在步骤S505中，服务器302将路径预约规划结果发送给该接收设备；在步骤S506中，由接收设备向用户呈现当前路径预约规划结果，等待用户的确认。

所述路径预约规划请求中还可以携带行驶时间、平均速度和费用等可选的要求告知项。此时，在所述步骤S504中，服务器302需要获取和/或计算相应的数据，并可以将计算结果携带在路径预约规划结果中。

所述路径预约规划请求中还可以携带中间点信息、分段时速、分段行驶时间和分段费用等可选的要求告知项。与之对应，所述路径预约规划结果中还可以包含中间点的多段路径规划结果信息，包括中间点信息、分段时速、分段行驶时间和分段费用等可选的要求告知项数据。在此情况下，在所述步骤S104中，服务器302需要获取和/或计算相应的数据，路径预约规划结果中将携带这些数据信息。

在所述实现方式中，在依据地图数据获取起始点到目的地的可能路径和该路径上可承受的总流量时，可能路径必须经过路径预约规划请求信息中的中间点。

本领域的技术人员可以理解，与上述实施方式类似，在采用呼叫中心系统作为一种接入途径时，服务器也可以结合客户信息、地图数据和历史路径预约规划记录进行路径规划。服务器也可以一并获取和/或计算其他可选告知信息，此不赘述。

虽然本发明已通过较佳实施例说明如上，但这些较佳实施例并非用以限定本发明。本领域的技术人员，在不脱离本发明的精神和范围内，应有能力对该较佳实施例做出各种改正和补充，因此，本发明的保护范围以权利要求书的范围为准。并且，本发明中用到的术语、字词以及权利要求的含义不能仅限于其字面和普通的含义去理解，还应包括与本发明的技术相符的含义和概念。

Claims (14)

1.一种路径预约规划方法，其特征在于，包括：

接收路径预约规划请求，所述路径预约规划请求至少对应起始点、目的地、预约时间信息；

基于所述起始点和目的地信息获取地图数据；

基于所述起始点、目的地和预约时间信息获取历史路径规划记录；

基于所述地图数据、历史路径规划记录进行路径规划，生成路径预约规划结果。

2.如权利要求1所述的路径预约规划方法，其特征在于，所述进行路径规划包括：

基于所述地图数据获取起始点到目的地的可能路径和该路径上可承受的总流量；

基于所述历史路径规划记录和地图数据，计算所有可能路径上的剩余可供规划的流量；

基于所述所有可能路径上的剩余可供规划的流量，选择可用路径作为路径预约规划结果。

3.如权利要求1所述的路径预约规划方法，其特征在于，还包括：

接收客户的身份认证信息；

基于客户的身份认证信息，获取客户优先级；

所述进行路径规划具体是基于所述地图数据、历史路径规划记录和客户优先级进行。

4.如权利要求3所述的路径预约规划方法，其特征在于，所述进行路径规划包括：

基于所述地图数据获取起始点到目的地的可能路径和该路径上可承受的总流量；

基于所述历史路径规划记录和地图数据，计算所有可能路径上的剩余可供规划的流量，获取可能路径上各历史路径规划记录对应的优先级信息；

基于所述所有可能路径上的剩余可供规划的流量，如果有可用路径，将之作为路径预约规划结果；

基于所述所有可能路径上的剩余可供规划的流量，如果无可用路径，将所述所有可能路径中优先级低于客户优先级的路径作为路径预约规划结果。

5.如权利要求1至4中任一项所述的路径预约规划方法，其特征在于，还包括：

接收针对所述生成的路径预约规划结果的确认信息；

将得到确认的路径预约规划结果作为最终路径预约规划结果；

存储所述的最终路径预约规划结果，作为历史路径预约规划记录。

6.如权利要求1至4中任一项所述的路径预约规划方法，其特征在于，还包括：

存储所述的路径预约规划结果；

接收针对所述生成的路径预约规划结果的确认信息；

将得到确认的路径预约规划结果作为最终路径预约规划结果；

基于所述的最终路径预约规划结果，删除所述路径预约规划结果中的未用路径。

7.如权利要求1至4中任一项所述的路径预约规划方法，其特征在于，所述路径预约规划请求还对应可选告知信息项；

所述进行路径规划还包括：基于所述地图数据获取和/或计算所述路径预约规划结果对应的可选告知信息项。

8.如权利要求6所述的路径预约规划方法，其特征在于，所述可选告知信息项行驶时间、平均速度、费用、中间点信息、分段时速、分段行驶时间和/或分段费用信息。

9.一种路径预约规划系统，其特征在于，包括：

地图数据库，用于存储路径规划所需地图数据；

路径规划数据库，用于存储历史路径规划记录数据；

服务器，用于接收路径预约规划请求，所述路径预约规划请求至少对应起始点、目的地、预约时间信息；基于所述起始点和目的地信息从所述地图数据库获取地图数据；基于所述起始点、目的地和预约时间信息从所述路径规划数据库获取历史路径规划记录；基于所述地图数据、历史路径规划记录进行路径规划，生成路径预约规划结果。

10.如权利要求8所述的路径预约规划系统，其特征在于，还包括：

客户数据库，适于与所述服务器耦接，用于存储客户身份信息及其对应的路径规划优先级信息、以及与客户关联的路径预约规划结果。

11.如权利要求8或9所述的路径预约规划系统，其特征在于，所述地图数据库部署在服务器本地或者与服务器之间通过网络实现交互。

12.如权利要求8或9所述的路径预约规划系统，其特征在于，所述路径规划数据库部署在服务器本地或者与服务器之间通过网络实现交互。

13.如权利要求8或9所述的路径预约规划系统，其特征在于，在所述路径预约规划请求对应可选告知信息时，所述服务器还用于获取和/或计算所述路径预约规划结果对应的可选告知信息。

14.如权利要求8或9所述的路径预约规划系统，其特征在于，还包括：适于与所述服务器耦接的呼叫中心系统，用于接收呼叫并向所述服务器发送请求，反馈所述服务器生成的路径规划预约结果。

Images