专利名称：路径预约规划方法及系统的制作方法
技术领域：
本发明涉及一种路径规划技术，尤其是涉及一种路径预约规划方法及系统。
背景技术：
目前，车辆普及速度非常快，城市的车辆增速大大超过城市交通的实际增容量。同时，人们的物质生活水平提高很快，自驾旅游的人越来越多，旅游路线不断增多，活动范围不断扩大，对出行的路径规划的要求也越来越高。现有路径规划技术一种是本地规划，即用户在驾车行驶时，利用导航设备获得起始点到目的地的路线。具体地，由具有定位功能的导航设备自动定位车辆当前的地理位置， 确定其为起始点，由用户设定目的地，导航设备依据一定的算法计算起始点到目的地的行驶路径。该行驶路径可以是距离上的最短路线，也可以是时间上的最短路径。现有路径规划技术另一种是网络路径规划，由网络服务器提供路径规划功能，用户将起始点和目的地提交到网络服务器上，网络服务器依据一定的算法计算起始点到目的地的行驶路径，该行驶路径可以是距离上的最短路线，也可以是时间上的最短路径。在需要使用该规划结果时，将该路径规划下载到导航设备上。但是，现有路径规划技术的缺点在于，由于只进行简单的路线计算，容易造成热门路线中关键路段拥塞。例如，上海世博会期间，大量的自驾参观者所获得的路径规划大致相同的，都经过一些关键路段，这样就会造成关键路段上的拥堵。又如，上下班高峰期间，自驾上下班族的上下班路径规划也会经过一些关键路段，造成关键路段上的拥堵。堵车的现象不仅会大大降低物流的效率，浪费人们大量的时间，影响人们的心情， 甚至会导致事故频发；还会浪费大量的能源，排放大量的尾气，污染环境。—种现有技术在进行路径规划后，在实际行使时导航设备会根据实时交通路况进行路线调整。但是，由于路径规划是事先进行的，规划无法预知实时交通路况，因此该种现有技术过于被动，且一旦已经发生交通拥堵，严重时可能即使能够获取实时交通路况，也没法进行有效的路线变更。
发明内容
本发明解决的技术问题在于提供一种路径预约规划系统及方法，可以基于历史路径预约规划记录和其他路况数据信息进行有效的路径预约规划，有利于解决拥堵现象。本发明实施方式提供的一种路径规划方法，包括接收路径预约规划请求，所述路径预约规划请求至少对应起始点、目的地、预约时间信息；基于所述起始点和目的地信息获取地图数据；基于所述起始点、目的地和预约时间信息获取融合路况信息；所述融合路况信息至少是基于历史路径预约规划记录和与该历史路径预约规划记录相关的路况数据融合而成；基于所述地图数据和融合路况信息进行路径规划，生成路径预约规划结果。本发明实施方式还提供一种路径预约规划系统，包括地图数据库，用于存储路径规划所需地图数据；路径规划数据库，用于存储历史路径规划记录；至少一个路况数据库，用于存储至少一种路况数据；融合数据库，用于存储融合路况信息；所述融合路况信息至少是基于历史路径预约规划记录和与该历史路径预约规划记录相关的路况数据融合而成； 服务器，用于接收路径预约规划请求，所述路径预约规划请求至少对应起始点、目的地、预约时间信息；基于所述起始点和目的地信息从所述地图数据库获取地图数据；基于所述起始点、目的地和预约时间信息获取相关融合路况信息；基于所述地图数据和获取的融合路况信息，生成路径预约规划结果。与现有技术比较，本发明实施方式的路径规划系统及方法的有益效果在于由于客户通过预约的方式使用交通道路，因而可以从起始点到目的地的备选路径中选择较佳的行驶路径，从而减少拥堵现象的发生几率，提高行驶效率，减少行驶开销。在此基础上，有利于减少拥堵造成的汽油类的能源消耗，较少对环境造成的污染，并且有利于为多个行业，例如物流行业提高效率。也可以为城市道路规划提供很有价值的参考数据，提高道路规划的科学性和合理性。
图1是本发明实施方式的路径预约规划方法的一种路径预约规划系统示意图；图2是本发明路径预约规划方法的一种实施方式的示意图；图3是本发明路径预约规划方法的另一种实施方式的示意图；图4是本发明路径预约规划方法的另一种实施方式的示意图；图5是本发明实施方式的路径预约规划方法的另一种路径预约规划系统示意图；图6是本发明路径预约规划方法的另一种实施方式的示意图。
具体实施例方式参考图1，是实现本发明实施方式的路径预约规划方法的一种路径预约规划系统示意图。所述路径预约规划系统中，包括接入设备101、服务器102以及地图数据库103、路径规划数据库104、客户管理数据库105、融合数据库106和路况数据库107。其中，接入设备101与服务器102之间可以通过各种网络建立连接，实现数据通信。所述网络可以采用现有的各种网络技术加以实施，此不赘述。具体实施时，所述接入设备 101 和服务器 102 之间可以采用 B/S(Browse/Server)或 C/S(Client/Server)架构。所述地图数据库103、路径规划数据库104、客户管理数据库105、融合数据库106 和路况数据库107分别为服务器102提供地图数据、历史路径规划记录数据、客户数据、融合路况信息数据以及其他路况信息数据，以辅助所述服务器102实现路径预约规划。本发明的实施方式中，所述路径预约规划是指，接入设备101通过服务器102身份验证成功后登录系统，向服务器102发送路径预约规划请求，服务器102在接收到来自接入设备101的路径预约规划请求后，基于所述路径预约规划请求获取相关的地图数据、历史路径规划记录、客户数据、和路况信息数据，生成路径预约规划结果。接入设备101用于实现与用户的交互，接收用户的操作指令并向用户呈现结果； 实现与服务器102之间的通信，向服务器102发送请求，处理从服务器102接收到的数据。
具体实现中，接入设备101可以是具备数据处理和通信功能的电子设备，例如车载导航设备终端，PC机终端和移动终端等。服务器102实现与接入设备101的交互，负责接收接入设备101发出的请求；实现路径预约规划，基于所述请求中的相关参数从地图数据库103、路径规划数据库104、客户管理数据库105、融合数据库106和路况数据库107中获取相关的地图数据、历史路径规划信息、客户优先级信息、和各种路况信息，基于所述请求中的相关参数和所获数据信息计算所需的路径预约规划结果，将路径预约规划结果发回接入设备101，将路径预约规划结果存入路径规划数据库104，将路径预约规划结果或其相关信息存入客户管理数据库105。地图数据库103、路径规划数据库104、客户管理数据库105、融合数据库106和路况数据库107可以接受服务器102的查询、删除、添加、统计和备份等操作。所述各数据库可以是服务器102的运营商自身拥有的，可以部署在服务器102的本地，也可以部署在远端， 与服务器102之间可以通过网络实现交互。其中，地图数据库103用于存储地图数据。所述地图数据可以是服务器102的运营商自身拥有的，也可以是由地图数据提供商向服务器102的运营商提供。在地图数据提供商提供地图数据的情形下，服务器102的运营商可以进一步对地图数据进行整理和加工， 以适应服务需求。路径规划数据库104中存储之前生成的路径预约规划结果。在具体实现中，可以采用路径规划记录的方式来存储所述路径预约规划结果。为节省资源，提高数据处理的效率，可以只存储当前继续有效的路径规划记录。通常，一条路径规划记录中，可以包含起始点、目的地、起始时间等信息，还可以包含行驶时间、平均速度和费用等信息。除此之外，路径规划记录中还可以包含中间点的多段路径规划结果信息，包括中间点信息、分段时速、分段行驶时间和分段费用等，分段时速、分段行驶时间和分段费用为可选的要求告知项。路径规划记录的删除可以采用自动的方式，也可以采用人工方式。例如，路径规划记录路径规划记录在其规划时间到期后失效，可以自动或人工将其从数据库中删除；用户也可以主动取消并删除当前有效的路径规划记录。路径规划记录的添加可以在生成路径预约规划结果时实时进行，也可以在该路径预约规划结果经用户确认后进行。客户管数据库105用于存放客户身份信息、客户优先级信息以及与客户关联的路径预约规划结果的相关信息，为服务器102实施路径预约规划提供优先级信息，也可以提供用户查询、备份和统计。通常，一条客户数据记录中，可以包括但不限于用户名、密码、优先级、历史路径记录、常用路径记录、当前有效的路径记录、对应的车载设备的信息等；其中，可以存储完整的路径规划结果，也可以是一条与路径规划数据库中对应记录关联的简单记录，而具体的路径规划结果存放在路径规划数据库中。融合数据库106用于存储融合的路况信息，融合的路况信息是由路径规划数据库 104和路况数据库107中的数据进行融合整理而成。可以周期性的进行路况信息融合，如实时交通数据库定时更新，可根据其更新周期定时融合更新后的交通数据库中的路况信息。 也可以不定期的进行路况信息融合，如由突发事件造成的路况信息突变，进而触发的路况信息融合。通常，一条融合的路况信息记录中，可以包含起始点、目的地、起始时间、中间点信息、分段信息以及各分段已预约流量和路况信息等，还可以包含行驶时间、平均速度和费用
^fn 息。路况数据库107至少包括一个路况数据库，用于存储至少一种路况数据，可以包括但不限于实时交通数据库、历史交通数据库和事件及天气数据库等，相关数据可以通过传感器采集终端和其他数据采集终端(主要针对实时交通或突发事件)获取，也可以通过合作方的数据服务器获得，还可以由用户输入。路径预约规划结果建立的一种实施方式的总体流程是，服务器102周期性或不定期(事件触发)融合路径规划数据库104和路况数据库107中的数据并存入融合数据库106 中；接入设备101通过服务器102进行身份验证，成功登录系统后，接入设备101与服务器 102之间交互指令和必要的数据，由服务器102根据接收到的指令操作地图数据库103、客户管理数据库105和融合数据库106，获取相关地图数据、客户优先级信息、融合的路况信息，基于收到的指令和所获数据信息进行运算，生成路径预约规划结果，向接入设备101返回路径预约规划结果，接入设备101向用户呈现路径预约规划结果，并向服务器102发送确认，服务器102将确认的路径预约规划结果写入路径规划数据库104，将确认的路径预约规划结果或其关联信息存入客户管理数据库105。参考图2，所述路径预约规划方法的一种实施方式包括步骤S101，服务器定期地查询路径规划数据库104中的历史路径规划记录和路况数据库107中路况信息记录，获取并融合所有的路况信息，将融合的路况信息存入融合数据库106中。服务器还可以不定期(事件触发方式)地查询路径规划数据库104中的历史路径规划记录和路况数据库107中路况信息记录，获取并融合所有的路况信息，将融合的路况信息存入融合数据库106中。例如路径规划数据库104有变化时或路况数据库107有变化时，触发并实施上述路况信息融合过程。步骤S102，接入设备101向服务器发送用户登录请求。所述登录请求中携带必要的用户名和密码信息。步骤S103，服务器查询客户管理数据库105，是否有记录的信息与接收到的接入设备101发送的登录请求中的用户名和密码匹配，如果有匹配的记录，身份验证成功，否则身份验证失败。步骤S104，服务器102向接入设备101发送身份验证结果，并缓存验证结果和身份
in息ο接入设备101收到验证结果后，判断身份验证是否成功。如果身份验证不成功，则可以重新执行步骤S102、S103和S104，再次发起身份验证。如果身份验证成功，执行步骤 S105。步骤S105，接入设备101向服务器发102送路径预约规划请求。所述路径预约规划请求中可以携带必要的目的地、起始点、开始时间等信息。所述路径预约规划请求的信息均可由用户输入；当接入设备101为具备卫星导航接收功能的设备时，起始点的信息也可以是导航设备的各种卫星导航标准信息，如GPS、伽利略和北斗等标准信息。步骤S106，服务器102接收到路径预约规划请求后，依据接收到的路径预约规划请求中的信息，从融合数据库106中查询融合的路况信息记录，获取必要的相关的路况信息数据。查询融合的路况信息记录时，依据的信息包括目的地、起始点、开始时间等信息。步骤S107，服务器102依据接收到的路径预约规划请求中的信息，从地图数据库 103中查询相关的地图数据。查询地图数据时依据的信息包括目的地和起始点。步骤S108，服务器102依据缓存的身份信息，查询客户管理数据库105，获取相关客户数据。相关客户数据主要是客户的优先级。步骤S109，服务器102依据融合的路况信息记录、地图数据和客户数据，计算路径，生成当前路径预约规划结果。在步骤S109中，主要考虑的参数有预约时间、该路段的总流量、目前已使用的流量、剩余可供规划的流量、融合后的路况信息、以及客户的优先级信息等。一种实现的方式可以是，依据地图数据获取起始点到目的地的可能路径和该路径上可承受的总流量，在选取每条可能的路径时，可以综合考虑路径上的路况信息。针对每条可能的路径，依据融合后的路况信息记录中的数据获取该路径上在预约时间点上的已预约的流量，然后计算该路径上的剩余可供规划的流量。如果有剩余可供规划的流量，则可以选用该路径。否则，判断该路径上是否有其他预约客户的优先级低于当前客户的优先级。如果有其他预约客户的优先级低于当前客户的优先级，则可以抢占并选用该路径；否则，放弃该路径。步骤S110，服务器102向接入设备101返回当前生成的路径预约规划结果，等待接入设备101的有效确认。步骤S111，接入设备101接收到服务器102返回的路径预约规划结果后，向用户呈现当前路径预约规划结果，等待用户的确认。其中，还可以一并呈现该路段的路况信息，供用户参考。用户根据实际需要选用， 并向服务器102发送确认信息。步骤S112，服务器102收到确认消息后，将确认为有效的路径规划以路径规划记录的方式存入路径规划数据库104，同时将相关的信息存入客户管理数据库105。如果客户数据记录中存放完整的路劲规划记录，将确认为有效的路径规划记录存入客户管理数据库105中对应当前客户身份的记录中。如果客户数据记录中只存方路径规划记录在路径规划数据库104中的存储位置， 将确认为有效的路径规划记录在路径规划数据库104中的位置存入客户管理数据库105中对应当前客户身份的记录中。所述路径预约规划请求中还可以携带接收设备信息。与此对应，在步骤SllO中， 服务器102将路径预约规划结果发送给该接收设备(图未示)；在步骤Slll中，由接收设备(图未示)向用户呈现当前路径预约规划结果，等待用户的确认。所述路径预约规划请求中还可以携带接收端信息、行驶时间、平均速度和费用等可选的要求告知项。此时，在所述步骤S109中，服务器102需要获取和/或计算相应的数据，并将计算结果携带在路径预约规划结果中。所述路径预约规划请求中还可以携带中间点信息、分段时速、分段行驶时间和分段费用等可选的要求告知项。与之对应，所述路径预约规划结果中还可以包含中间点的多段路径规划结果信息，包括中间点信息、分段时速、分段行驶时间和分段费用等可选的要求告知项数据。在此情况下，在所述步骤S109中，服务器102也需要获取和/或计算相应的数据，并将计算结果携带在路径预约规划结果中。在所述实现方式中，在依据地图数据获取起始点到目的地的可能路径和该路径上可承受的总流量时，可能路径必须经过路径预约规划请求信息中的中间点。服务器102也可以不经用户确认直接将当前的路径预约规划结果存入路径规划数据库104，将路径规划预约规划结果或其相关的信息存入客户管理数据库105。而后依据接入设备101发送的确认，删除未经确认的路径预约规划结果。这时，在步骤SllO中，增加将路径预约规划结果存入路径规划数据库104中和将相关信息存入客户管理数据库105中的操作；在步骤S112中，服务器102从路径规划数据库104中删除未经确认的路径预约规划结果，从客户数据规划数据库105中删除相关客户数据记录中未经确认的相关路径预约规划结果信息。在用户开始路径预约规划之前，如果用户自己需要保留以前的相关的路径规划结果，还可以规定用户必须先下载相关的路径规划结果，否则新的路径规划记录将覆盖以前的记录。路径预约规划结果建立实施的另一种实施方式的总体流程是，接入设备101通过服务器102进行身份验证，成功登录系统后，接入设备101与服务器102之间交互指令和必要的数据，由服务器102根据接收到的指令查询路径规划数据库104和融合数据库106， 获取相关历史路径规划记录和融合的路况信息，再次融合相关的路况信息，查询地图数据库103和客户管理数据库105，获取相关地图数据和客户优先级信息，并基于获取的指令和融合后的路况信息、地图数据以及客户数据进行运算，生成路径预约规划结果，随后服务器 102将路径预约规划结果发送给接入设备101，并根据接入设备的确认，将确认的路径预约规划结果存入路径规划数据库104，将确认的路径预约规划结果或其相关信息存入客户管理数据库105。参考图3，所述路径预约规划方法的另一种实施方式包括步骤S201，接入设备101向服务器发送用户登录请求。所述登录请求中携带必要的用户名和密码信息。步骤S202，服务器查询客户管理数据库105，是否有记录的信息与接收到的接入设备101发送的登录请求中的用户名和密码匹配，如果有匹配的记录，身份验证成功，否则身份验证失败。步骤S203，服务器102向接入设备101发送身份验证结果，并缓存验证结果和身份信息。接入设备101收到验证结果后，判断身份验证是否成功。如果身份验证不成功，则可以重新执行步骤S201、S202和S203，再次发起身份验证。如果身份验证成功，执行步骤 S204。
步骤S204，接入设备101向服务器发102送路径预约规划请求。所述路径预约规划请求中可以携带必要的目的地、起始点、开始时间等信息。所述路径预约规划请求的信息均可由用户输入；当接入设备101为具备卫星导航接收功能的设备时，起始点的信息也可以是导航设备的各种卫星导航标准信息，如GPS、伽利略和北斗等标准信息。步骤S205，服务器102接收到路径预约规划请求后，依据接收到的路径预约规划请求中的信息，从路径规划数据库104中查询历史路径规划记录，获取必要的历史路径规划数据。查询历史路径规划记录时，依据的信息包括目的地、起始点、开始时间等信息。步骤S206，服务器102依据接收到的路径预约规划请求中的信息，从其他路况应用数据库107中查询相关路况信息记录，获取相关的路况数据。查询融合的路况信息记录时，依据的信息包括目的地、起始点、开始时间等信息。步骤S207，服务器融合所获历史路径规划数据和相关路况信息，生成融合的路况 fn息ο步骤S208，服务器102依据接收到的路径预约规划请求中的信息，从地图数据库 103中查询相关的地图数据。查询地图数据时依据的信息包括目的地和起始点。步骤S209，服务器102依据缓存的身份信息，查询客户管理数据库105，获取相关客户数据。相关客户数据主要是客户的优先级。步骤S210，服务器102依据融合的路况信息记录、地图数据和客户优先级信息，计算路径，生成当前路径预约规划结果。在步骤S210中，主要考虑的参数有预约时间、该路段的总流量、目前已使用的流量、剩余可供规划的流量、融合后的路况信息、以及客户优先级信息等。一种实现的方式可以是，依据地图数据获取起始点到目的地的可能路径和该路径上可承受的总流量，在选取每条可能的路径时，可以综合考虑路径上的路况信息。针对每条可能的路径，依据融合后的路况信息记录中的数据获取该路径上在预约时间点上的已预约的流量，然后计算该路径上的剩余可供规划的流量。如果有剩余可供规划的流量，则可以选用该路径。否则，判断该路径上是否有其他预约客户的优先级低于当前客户的优先级。如果有其他预约客户的优先级低于当前客户的优先级，则可以抢占并选用该路径；否则，放弃该路径。步骤S211，服务器102向接入设备101返回当前生成的路径预约规划结果，等待接入设备101的有效确认。步骤S212，接入设备101接收到服务器102返回的路径预约规划结果后，向用户呈现当前路径预约规划结果，并等待用户的确认。其中，可一并呈现该路段的路况信息，供用户参考。用户根据实际需要选用，并向服务器102发送确认信息。步骤S213，服务器102收到确认消息后，将确认为有效的路径规划以路径规划记录的方式存入路径规划数据库104，同时将相关的信息存入客户管理数据库105。
如果客户数据记录中存放完整的路劲规划记录，将确认为有效的路径规划记录存入客户管理数据库105中对应当前客户身份的记录中。如果客户数据记录中只存方路径规划记录在路径规划数据库104中的存储位置， 将确认为有效的路径规划记录在路径规划数据库104中的位置存入客户管理数据库105中对应当前客户身份的记录中。所述路径预约规划请求中还可以携带接收设备信息。与此对应，在步骤S211中， 服务器102将路径预约规划结果发送给该接收设备(图未示)；在步骤S212中，由接收设备(图未示)向用户呈现当前路径预约规划结果，等待用户的确认。所述路径预约规划请求中还可以携带接收端信息、行驶时间、平均速度和费用等可选的要求告知项。此时，在所述步骤S210中，服务器102需要获取和/或计算相应的数据，并将计算结果携带在路径预约规划结果中。所述路径预约规划请求中还可以携带中间点信息、分段时速、分段行驶时间和分段费用等可选的要求告知项。与之对应，所述路径预约规划结果中还可以包含中间点的多段路径规划结果信息，包括中间点信息、分段时速、分段行驶时间和分段费用等可选的要求告知项数据。在此情况下，在所述步骤S210中，服务器102也需要获取和/或计算相应的数据，并将计算结果携带在路径预约规划结果中。在所述实现方式中，在依据地图数据获取起始点到目的地的可能路径和该路径上可承受的总流量时，可能路径必须经过路径预约规划请求信息中的中间点。服务器102也可以不经用户确认直接将当前的路径预约规划结果存入路径规划数据库104，将路径规划预约规划结果或其相关的信息存入客户管理数据库105。而后依据接入设备101发送的确认，删除未经确认的路径预约规划结果。这时，在步骤S211中，增加将路径预约规划结果存入路径规划数据库104中和将相关信息存入客户管理数据库105中的操作；在步骤S213中，服务器102从路径规划数据库104中删除未经确认的路径预约规划结果，从客户数据规划数据库105中删除相关客户数据记录中未经确认的相关路径预约规划结果信息。在用户开始路径预约规划之前，如果用户自己需要保留以前的相关的路径规划结果，还可以规定用户必须先下载相关的路径规划结果，否则新的路径规划记录将覆盖以前的记录。路径预约规划结果建立的另一种实施方式的总体流程是，服务器102周期性或不定期融合路径规划数据库104和路况数据库107中的数据并存入融合数据库106中。接入设备101通过服务器102进行身份验证，成功登录系统后，接入设备101与服务器102之间交互指令和必要的数据，由服务器102根据接收到的指令操作地图数据库103、客户管理数据库105、融合数据库106和其他路况应用数据107中的实时交通数据库，获取相关地图数据、客户优先级信息、融合的路况信息和实时交通信息，并基于获取的指令和数据进行运算，生成路径预约规划结果，向接入设备101返回路径预约规划结果，接入设备101向用户呈现路径预约规划结果，并向服务器102发送确认，服务器102将确认的路径预约规划结果写入路径规划数据库104，将确认的路径预约规划结果或其关联信息存入客户管理数据库 105。参考图4，所述路径预约规划方法的一种实施方式包括
步骤S301，服务器定期或不定期地查询路径规划数据库104中的历史路径规划记录和路况数据库107中路况信息记录，获取并融合所有的路况信息，将融合的路况信息存入融合数据库106中。所述不定期是指事件触发方式，例如路径规划数据库104有变化时或路况数据库 107有变化时，触发并实施上述路况信息融合过程。步骤S302，接入设备101向服务器发送用户登录请求。所述登录请求中携带必要的用户名和密码信息。步骤S303，服务器查询客户管理数据库105，是否有记录的信息与接收到的接入设备101发送的登录请求中的用户名和密码匹配，如果有匹配的记录，身份验证成功，否则身份验证失败。步骤S304，服务器102向接入设备101发送身份验证结果，并缓存验证结果和身份
fn息ο接入设备101收到验证结果后，判断身份验证是否成功。如果身份验证不成功，则可以重新执行步骤S302、S303和S304，再次发起身份验证。如果身份验证成功，执行步骤 S305。步骤S305，接入设备101向服务器发102送路径预约规划请求。所述路径预约规划请求中可以携带必要的目的地、起始点、开始时间等信息。所述路径预约规划请求的信息均可由用户输入；当接入设备101为具备卫星导航接收功能的设备时，起始点的信息也可以是导航设备的各种卫星导航标准信息，如GPS、伽利略和北斗等标准信息。步骤S306，服务器102接收到路径预约规划请求后，依据接收到的路径预约规划请求中的信息，从融合数据库106中查询融合的路况信息记录，获取必要的相关数据。查询融合的路况信息记录时，依据的信息包括目的地、起始点、开始时间等信息。步骤S307，服务器102依据接收到的路径预约规划请求中的信息，从路况数据库 107中的实时交通数据库中查询相关数据记录，获取实时交通的路况数据。查询实时交通数据时，依据的信息包括目的地、起始点、开始时间等信息。步骤S308，服务器102融合查询到的实时交通路况数据和融合的路况信息，生成新的融合的路况信息。步骤S309，服务器102依据接收到的路径预约规划请求中的信息，从地图数据库中查询相关的地图数据。查询地图数据时依据的信息包括目的地和起始点。步骤S310，服务器102依据缓存的身份信息，查询客户管理数据库，获取相关客户数据。相关客户数据主要是客户的优先级。步骤S311，服务器102依据融合的路况信息、地图数据和客户优先级信息，计算路径，生成当前路径预约规划结果。在步骤S311中，主要考虑的参数有预约时间、该路段的总流量、目前已使用的流量、剩余可供规划的流量、融合后的路况信息、以及客户的优先级信息等。一种实现的方式可以是，依据地图数据获取起始点到目的地的可能路径和该路径上可承受的总流量，在选取每条可能的路径时，可以综合考虑路径上的路况信息。针对每条可能的路径，依据融合后的路况信息记录中的数据获取该路径上在预约时间点上的已预约的流量，然后计算该路径上的剩余可供规划的流量。如果有剩余可供规划的流量，则可以选用该路径。否则，判断该路径上是否有其他预约客户的优先级低于当前客户的优先级。如果有其他预约客户的优先级低于当前客户的优先级，则可以抢占并选用该路径；否则，放弃该路径。步骤S312，服务器102向接入设备101返回当前生成的路径预约规划结果，等待接入设备101的有效确认。步骤S313，接入设备101接收到服务器102返回的路径预约规划结果后，向用户呈现当前路径预约规划结果，并等待用户的确认。其中，可一并呈现该路段的路况信息，供用户参考，用户根据实际需要选用，并向服务器102发送确认信息。步骤S314，服务器102收到确认消息后，将确认为有效的路径规划以路径规划记录的方式存入路径规划数据库104，同时将相关的信息存入客户管理数据库105。如果客户数据记录中存放完整的路劲规划记录，将确认为有效的路径规划记录存入客户管理数据库105中对应当前客户身份的记录中。如果客户数据记录中只存方路径规划记录在路径规划数据库104中的存储位置， 将确认为有效的路径规划记录在路径规划数据库104中的位置存入客户管理数据库105中对应当前客户身份的记录中。所述路径预约规划请求中还可以携带接收设备信息。与此对应，在步骤SllO中， 服务器102将路径预约规划结果发送给该接收设备(图未示)；在步骤Slll中，由接收设备(图未示)向用户呈现当前路径预约规划结果，等待用户的确认。所述路径预约规划请求中还可以携带接收端信息、行驶时间、平均速度和费用等可选的要求告知项。此时，在所述步骤S311中，服务器102需要获取和/或计算相应的数据，并将计算结果携带在路径预约规划结果中。所述路径预约规划请求中还可以携带中间点信息、分段时速、分段行驶时间和分段费用等可选的要求告知项。与之对应，所述路径预约规划结果中还可以包含中间点的多段路径规划结果信息，包括中间点信息、分段时速、分段行驶时间和分段费用等可选的要求告知项数据。在此情况下，在所述步骤S311中，服务器102也需要获取和/或计算相应的数据，并将计算结果携带在路径预约规划结果中。在所述实现的方式中，在依据地图数据获取起始点到目的地的可能路径和该路径上可承受的总流量时，可能路径必须经过路径预约规划请求信息中的中间点。服务器102也可以不经用户确认直接将当前的路径预约规划结果存入路径规划数据库104，将路径规划预约规划结果或其相关信息存入客户管理数据库105。而后依据接入设备101发送的确认，删除未经确认的路径预约规划结果。这时，在步骤S312中，增加将路径预约规划结果存入路径规划数据库104中和将相关信息存入客户管理数据库105中的操作；在步骤S314中，服务器102从路径规划数据库104中删除未经确认的路径预约规划结果，从客户数据规划数据库105中删除相关客户数据记录中未经确认的相关路径预约规划结果信息。
在用户开始路径预约规划之前，如果用户自己需要保留以前的相关的路径规划结果，还可以规定用户必须先下载相关的路径规划结果，否则新的路径规划记录将覆盖以前的记录。参考图5，是实现本发明实施方式的路径预约规划方法的另一种路径预约规划系统示意图。所述路径预约规划系统中，包括呼叫中心系统201、服务器202以及地图数据库 203、路径规划数据库204、客户管理数据库205、融合数据库206和路况数据库207。其中，服务器202以及地图数据库203、路径规划数据库204、客户管理数据库205、 融合数据库206和路况数据库207在功能、相互间的关系和实现方式上均与图1中的服务器102以及地图数据库103、路径规划数据库104、客户管理数据库105、融合数据库106和路况数据库107基本相同，此不赘述。呼叫中心系统201实现与客户接入设备(图未示)的交互，根据客户接入设备的指令，向服务器202发送指令，并将服务器202返回的结果向客户接入设备反馈。本发明的实施方式中，所述路径预约规划是指，呼叫中心系统201依据客户接入设备(图未示)的指令，身份认证成功后登录系统，向服务器202发送路径预约规划请求； 服务器202在接收到来自呼叫中心系统201的路径预约规划请求后，基于所述路径预约规划请求获取相关的地图数据、历史路径规划记录、路况信息和客户优先级信息，生成路径预约规划结果，将之发送给呼叫中心系统201 ；呼叫中心系统201向客户接入设备(图未示) 反馈路径预约规划结果，或者通过语音方式向客户反馈路径预约规划结果。参考图6，所述路径预约规划方法的另一种实施方式包括步骤S401，服务器定期或不定期地查询路径规划数据库204中的历史路径规划记录和路况数据库207中路况信息记录，获取并融合所有的路况信息，将融合的路况信息存入融合数据库206中。所述不定期是指事件触发方式，例如路径规划数据库204有变化时或路况数据库 207有变化时，触发并实施上述路况信息融合过程。步骤S402，呼叫中心系统201依据客户接入设备的指令向服务器发送用户登录请求。所述登录请求中携带必要的用户名和密码信息。步骤S403，服务器查询客户管理数据库205，是否有记录的信息与接收到的登录请求中的用户名和密码匹配，如果有匹配的记录，身份验证成功，否则身份验证失败。步骤S404，服务器202缓存验证结果和身份信息，向呼叫中心系统201发送身份验证结果。呼叫中心系统201向客户接入设备反馈身份验证结果。呼叫中心系统201收到验证结果后，判断身份验证是否成功。如果身份验证不成功，则可以重新执行步骤S402、S403和S404，再次发起身份验证。如果身份验证成功，执行步骤S405。步骤S405，呼叫中心系统201依据客户接入设备的指令，向服务器发202送路径预约规划请求。所述路径预约规划请求中可以携带必要的目的地、起始点、开始时间等信息。步骤S406，服务器202接收到路径预约规划请求后，依据接收到的路径预约规划请求中的信息，从融合数据库206中查询融合的路况信息记录，获取必要的相关的路况信息数据。查询融合的路况信息记录时，依据的信息包括目的地、起始点、开始时间等信息。步骤S407，服务器202依据接收到的路径预约规划请求中的信息，从地图数据库 203中查询相关的地图数据。查询地图数据时依据的信息包括目的地和起始点。步骤S408，服务器202依据缓存的身份信息，查询客户管理数据库205，获取相关客户数据。相关客户数据主要是客户的优先级。步骤S409，服务器202依据融合的路况信息记录、地图数据和客户数据，计算路径，生成当前路径预约规划结果。在步骤S409中，主要考虑的参数有预约时间、该路段的总流量、目前已使用的流量、剩余可供规划的流量、融合后的路况信息、以及客户的优先级信息等。一种实现的方式可以是，依据地图数据获取起始点到目的地的可能路径和该路径上可承受的总流量，在选取每条可能的路径时，可以综合考虑路径上的路况信息。针对每条可能的路径，依据融合后的路况信息记录中的数据获取该路径上在预约时间点上的已预约的流量，然后计算该路径上的剩余可供规划的流量。如果有剩余可供规划的流量，则可以选用该路径。否则，判断该路径上是否有其他预约客户的优先级低于当前客户的优先级。如果有其他预约客户的优先级低于当前客户的优先级，则可以抢占并选用该路径；否则，放弃该路径。步骤S410，服务器202向呼叫中心系统201返回当前生成的路径预约规划结果，呼叫中心系统201向客户接入设备反馈，等待确认。步骤S411，客户接入设备向客户呈现路径预约规划结果，等待客户的确认。其中，还可以一并呈现该路段的路况信息，客户参考。客户确认后，客户接入设备将客户的确认发送给呼叫中心系统201，呼叫中心系统 201向服务器202发送确认。步骤S412，服务器202收到确认消息后，将确认为有效的路径规划以路径规划记录的方式存入路径规划数据库204，同时将相关的信息存入客户管理数据库205。如果客户数据记录中存放完整的路劲规划记录，将确认为有效的路径规划记录存入客户管理数据库205中对应当前客户身份的记录中。如果客户数据记录中只存方路径规划记录在路径规划数据库204中的存储位置， 将确认为有效的路径规划记录在路径规划数据库204中的位置存入客户管理数据库205中对应当前客户身份的记录中。所述路径预约规划请求中还可以携带接收设备信息。与此对应，在步骤S410中， 服务器202将路径预约规划结果发送给该接收设备(图未示)；在步骤S411中，由接收设备(图未示)向用户呈现当前路径预约规划结果，等待用户的确认。所述路径预约规划请求中还可以携带接收端信息、行驶时间、平均速度和费用等可选的要求告知项。此时，在所述步骤S409中，服务器202需要获取和/或计算相应的数据，并将计算结果携带在路径预约规划结果中。
所述路径预约规划请求中还可以携带中间点信息、分段时速、分段行驶时间和分段费用等可选的要求告知项。与之对应，所述路径预约规划结果中还可以包含中间点的多段路径规划结果信息，包括中间点信息、分段时速、分段行驶时间和分段费用等可选的要求告知项数据。在此情况下，在所述步骤S409中，服务器202也需要获取和/或计算相应的数据，并将计算结果携带在路径预约规划结果中。在所述实现方式中，在依据地图数据获取起始点到目的地的可能路径和该路径上可承受的总流量时，可能路径必须经过路径预约规划请求信息中的中间点。服务器202也可以不经用户确认直接将当前的路径预约规划结果存入路径规划数据库204，将路径规划预约规划结果或其相关的信息存入客户管理数据库205。而后依据客户接入设备(图未示)发送的确认，删除未经确认的路径预约规划结果。这时，在步骤 S410中，增加将路径预约规划结果存入路径规划数据库204中和将相关信息存入客户管理数据库205中的操作；在步骤S412中，服务器202从路径规划数据库204中删除未经确认的路径预约规划结果，从客户数据规划数据库205中删除相关客户数据记录中未经确认的相关路径预约规划结果信息。在用户开始路径预约规划之前，如果用户自己需要保留以前的相关的路径规划结果，还可以规定用户必须先下载相关的路径规划结果，否则新的路径规划记录将覆盖以前的记录。本领域的技术人员可以理解，与上述实施方式类似，在采用呼叫中心系统作为一种接入途径时，服务器也可以在接收路径预约规划请求后再融合相关路况信息，还可参考相关实时交通路况信息，基于地图数据和融合后的路况信息依据客户优先级信息进行路径预约规划。服务器也可以一并获取和/或计算其他可选告知信息，此不赘述。虽然本发明已通过较佳实施例说明如上，但这些较佳实施例并非用以限定本发明。本领域的技术人员，在不脱离本发明的精神和范围内，应有能力对该较佳实施例做出各种改正和补充，因此，本发明的保护范围以权利要求书的范围为准。并且，本发明中用到的术语、字词以及权利要求的含义不能仅限于其字面和普通的含义去理解，还应包括与本发明的技术相符的含义和概念。
权利要求
1.一种路径预约规划方法，其特征在于，包括接收路径预约规划请求，所述路径预约规划请求至少对应起始点、目的地、预约时间信息；基于所述起始点和目的地信息获取地图数据；基于所述起始点、目的地和预约时间信息获取融合路况信息；所述融合路况信息至少是基于历史路径预约规划记录和与该历史路径预约规划记录相关的路况数据融合而成； 基于所述地图数据和融合路况信息进行路径规划，生成路径预约规划结果。
2.如权利要求1所述的路径预约规划方法，其特征在于，所述基于所述起始点、目的地和预约时间信息获取融合路况信息包括预先融合历史路径预约规划记录和与该历史路径预约规划记录相关的路况数据，生成融合路况信息；在接收到路径预约规划请求后进行查询，取得与所述起始点、目的地和预约时间信息匹配的融合路况信息。
3.如权利要求2所述的路径预约规划方法，其特征在于，所述预先融合历史路径预约规划记录和与该历史路径预约规划记录相关的路况数据的过程周期进行或者由事件触发。
4.如权利要求2所述的路径预约规划方法，其特征在于，所述相关的路况数据是来自第三方数据库的预先融合后的路况数据。
5.如权利要求1所述的路径预约规划方法，其特征在于，所述基于所述起始点、目的地和预约时间信息获取融合路况信息包括在接收到路径预约规划请求后，查询与所述起始点、目的地和预约时间信息匹配的历史路径预约规划记录；查询与所述起始点、目的地和预约时间信息匹配的相关的路况数据； 对所述历史路径预约规划记录和相关的路况数据进行融合，生成融合路况信息。
6.如权利要求1所述的路径预约规划方法，其特征在于，所述基于所述起始点、目的地和预约时间信息获取融合路况信息包括预先融合历史路径预约规划记录和与该历史路径预约规划记录相关的部分路况数据， 生成部分融合路况信息；在接收到路径预约规划请求后进行查询，取得与所述起始点、目的地和预约时间信息匹配的部分融合路况信息；在接收到路径规划请求后，查询与所述起始点、目的地和预约时间信息匹配的实时交通数据；对所述部分融合路况信息和实时交通数据进行融合，生成融合路况信息。
7.如权利要求1所述的路径预约规划方法，其特征在于，所述相关的路况数据包括实时交通数据、历史交通数据、事件及天气数据。
8.如权利要求1所述的路径预约规划方法，其特征在于，所述相关的路况数据通过数据采集终端采集，或者通过第三方数据库获得或者通过本地输入。
9.如权利要求1所述的路径预约规划方法，其特征在于，所述进行路径规划包括 基于所述地图数据获取起始点到目的地的可能路径和该路径上可承受的总流量； 基于所述地图数据和融合路况信息，计算所有可能路径上的剩余可供规划的流量；基于所述所有可能路径上的剩余可供规划的流量，选择可用路径作为路径预约规划结^ ο
10.如权利要求1所述的路径预约规划方法，其特征在于，还包括接收客户的身份认证信息；基于客户的身份认证信息，获取客户优先级；所述进行路径规划具体是基于所述地图数据、融合路况信息和客户优先级进行。
11.如权利要求1至10中任一项所述的路径预约规划方法，其特征在于，所述路径预约规划请求还对应可选告知信息项；所述进行路径规划还包括基于所述地图数据获取和/或计算所述路径预约规划结果对应的可选告知信息项。
12.—种路径预约规划系统，其特征在于，包括地图数据库，用于存储路径规划所需地图数据；路径规划数据库，用于存储历史路径规划记录；至少一个路况数据库，用于存储至少一种路况数据；融合数据库，用于存储融合路况信息；所述融合路况信息至少是基于历史路径预约规划记录和与该历史路径预约规划记录相关的路况数据融合而成；服务器，用于接收路径预约规划请求，所述路径预约规划请求至少对应起始点、目的地、预约时间信息；基于所述起始点和目的地信息从所述地图数据库获取地图数据；基于所述起始点、目的地和预约时间信息获取相关融合路况信息；基于所述地图数据和获取的融合路况信息，生成路径预约规划结果。
13.如权利要求12所述的路径预约规划系统，其特征在于，所述服务器适于从所述路径规划数据库和至少一个路况数据库查询数据，基于查询的数据生成融合路况信息并存入所述融合数据库。
14.如权利要求12所述的路径预约规划系统，其特征在于，所述地图数据库部署在服务器本地或者与服务器之间通过网络实现交互；所述路径规划数据库部署在服务器本地或者与服务器之间通过网络实现交互；所述融合数据库部署在服务器本地或者与服务器之间通过网络实现交互；所述至少一个路况数据库部署在服务器本地或者与服务器之间通过网络实现交互。
15.如权利要求12所述的路径预约规划系统，其特征在于，所述至少一个路况数据库包括实时交通数据库、历史交通数据库、事件数据库及天气数据库。
16.如权利要求15所述的路径预约规划系统，其特征在于，所述服务器适于从所述路径规划数据库和历史交通数据库、事件数据库及天气数据库查询数据，基于查询的数据生成部分融合路况信息；还适于从所述实时交通数据路查询实时交通数据，基于所述实时交通数据和部分融合路况信息生成融合路况信息。
17.如权利要求12所述的路径预约规划系统，其特征在于，还包括客户数据库，适于与所述服务器耦接，用于存储客户身份信息及其对应的路径规划优先级信息、以及与客户关联的路径预约规划结果。所述服务器还获取客户优先级信息，在生成路径预约规划结果还依据所述客户优先级 fn息ο
18.如权利要求12所述的路径预约规划系统，其特征在于，在所述路径预约规划请求对应可选告知信息时，所述服务器还用于获取和/或计算所述路径预约规划结果对应的可选告知信息。
19.如权利要求12至18中任一项所述的路径预约规划系统，其特征在于，还包括适于与所述服务器耦接的呼叫中心系统，用于接收呼叫并向所述服务器发送请求，反馈所述服务器生成的路径规划预约结果。
全文摘要
本发明提供了一种路径预约规划方法以及一种路径预约规划系统。其中，该路径预约规划方法包括接收路径预约规划请求，所述路径预约规划请求至少对应起始点、目的地、预约时间信息；基于所述起始点和目的地信息获取地图数据；基于所述起始点、目的地和预约时间信息获取融合路况信息；所述融合路况信息至少是基于历史路径预约规划记录和与该历史路径预约规划记录相关的路况数据融合而成；基于所述地图数据和融合路况信息进行路径规划，生成路径预约规划结果。
文档编号G01C21/34GK102364304SQ201110182458
公开日2012年2月29日 申请日期2011年6月30日 优先权日2011年6月30日
发明者吴日赐, 施林, 沈坚, 熊安永, 肖晨, 范为, 赵锰 申请人:福建慧翰信息技术有限公司