专利名称：一种路径规划装置及方法
技术领域：
本发明涉及路径规划技术，特别涉及一种根据道路交通状况进行路径规划 的装置及方法。
背景技术：
在现有技术的导航系统中，均具有路径规划装置，用户在路径规划装置中 设置出发地、目的地及搜索条件，路径规划装置根据用户设定的条件规对合适 的路径，用户在该路径的指引下驶向目的地。
然而，由于科技的发展和人们生活水平的日益提高，各种车辆也日益增多， 因此道路上经常出现车辆拥堵的状况。由上述方法规划的路径无法显示该路径 的实时交通状况，用户也无法获知该路径的实时交通状况。在该路径的指引下， 用户有可能驶入拥堵路段，给用户造成了极大的不便。
虽然，中国专利申请第200710074647. 9号揭露了一种交通信息实时导航 装置，该导航装置包括控制中心模块、公共模块、专用终端模块及交通管制模 块，专用终端^f莫块具有导航、通讯和4聂^^功能，实时了解当前交通状况，并将 其传输至交通管制模块，交通管制模块再将这些信息传输至控制中心模块，控 制中心模块通过公用模块将收到的信息传输至专用终端模块。由此，该导航装 置可实现实时的交通信息查询，并根据交通信息进行道路的选择和导航。然而， 该导航装置是在车辆行驶过程中获知交通信息并根据交通信息改变行驶路径， 无法在规划路径之时即根据道路状况规划出合适的路径，会造成由于道路拥堵 而走弯^^的状况。
发明内容
本发明的目的在于提供一种路径规划装置及方法，可以显示所选路径的实 时交通状况，能够在规划路径之时根据道路状况规划出合适的路径。
本发明解决其技术问题所采用的技术方案是 一种路径规划装置，用于交 通道路的路径规划，包括路况信息收集模块、中心控制模块、接收模块、输入 模块、路径规划模块及显示模块；其中，路况信息收集模块将收集到的路况信 息以及各路口的编码信息传输至中心控制模块，中心控制模块将收到的路况信 息以及各路口的编码信息进行汇总，然后将汇总后的路况信息传输至接收模 块，接收模块将路况信息传输至路径规划模块；用户通过输入模块设定路径的 出发地和目的地，路径规划模块根据用户设定的出发地、目的地及接收模块传 输的路况信息规划出合适的路径，并将该路径显示在显示模块上。
具体的，路况信息收集模块为设置在道路上的路况检测设备，该路况信息 收集模块收集各路口的交通状况，包括车速、车流密度。
具体的，中心控制模块通过无线通讯网络将路况信息发送给接收模块。
进一步的，在路径规划模块内设置一固定值，该固定值为道路畅通与道路 拥堵之间的临^H4，
当规划路径的车流密度小于该固定值时，则路径规划模块则对规划路径的 下一路口的道路状况进行判断；
当规划路径的车流密度大于该固定值时，则提示用户是否需要避开该路
口，如果用户选择"是"，则由路径规划模块记录该需要避开的路口，如果用
选择"否，，，则对规划路径的下一路口的道路状况进行判断，直至规划路径的
全部路口的路况信息全部判断完成，并显示已规划好的路径。
本发明还同时公开了一种路径规划方法，用于交通道路的路径规划，包括 如下步骤
A、 路况信息收集模块将收集封的路况信息以及各路口的编码信息传输至 中心控制模块；
B、 中心控制模块将收到的路况信息以及各路口的编码信息进行汇总，然 后将汇总后的路况信息传输至接收模块，接收模块将路况信息传输至路径规划 模块；
c、输入模块接收用户设定路径的出发地和目的地，路径规划模块根据用
户设定的出发地、目的地及路况信息规划出合适的路径，并将该路径显示在显 示模块上。
具体的，步骤C中，路径规划模块规划路径的步骤包括
Cl、路径规划模块结合接收模块将接收到的路况信息对规划路径从出发
地至目的地，逐个路口进行比较判断；
C2、如果规划路径的车流密度小于路径规划模块内设的固定值时，则执
行步骤C3;
如果规划路径的车流密度大于该固定值时，则提示用户是否需要避开 该路口，如果用户选择"是"，则记录该需要避开的路口，并将计数器加1， 然后执行步骤C3，如果用选择"否"，则执行步骤C3;
C3、对规划路径的下一路口的道路状况进行判断，直至规划路径的全部 路口的路况信息全部判断完成； C4、显示已规划好的路径。 进一步的，在执行步骤C4之前，还包括 C5、判断该计数器所记录的需要避开的路口总数是否大于0。 进一步的，步骤C5具体包括 C51、 C51、如果是，则将步骤C2中所记录的路口传输封路径规划模块， 然后进行步骤C1重新规划路径； 如果否，则进行步骤C4。
通过采用本发明技术方案，本发明所述的路径规划装置及方法，可以显示 所选路径的实时交通状况，能够在规划路径之时根据道路状况规划出合适的路 径。
图l是本发明一种路径规划装置的各模块示意图2是本发明一种路径规划装置的路径规划步骤的流程图。
具体实施例方式
下面根据附图和具体实施例对本发明作进一步阐述。
如图1所示，本发明所述的路径规划装置，包括路况信息收集模块10、 中心控制模块20、接收模块30、输入模块40、路径规划模块50及显示模块 60。
其中，路况信息收集模块IO为设置在道路上的路况检测设备，该路况信 息收集模块10收集各路口的交通状况，如车速、车流密度等等，然后将收集 到的路况信息以及相应各路口的编码信息传输至中心控制模块20。
中心控制模块20将收到的各路口的路口信息进行汇总，然后将汇总后的 路况信息传输至接收模块30。中心控制模块20收集收集各路口的路况信息过 程，例如路口 A上设置的路况检测设备将路口 A的路况信息传输至中心控制 模块；路口 B上设置的路况检测设备将路口 B的路况信息传输至中心控制模 块，依此类推，中心控制模块20便可得到各个路口的路况信息，也就是上面 所述的"汇总"。中心控制模块20可通过多种方式将路况信息发送给接收模块 30,如无线通讯网络等。
接收模块30与路径规划模块50连接，将其接收到的路况信息传输至路径 规划模块。
用户可以通过输入模块40设定路径的出发地和目的地。这样，路径规划 模块50就会根据用户设定的出发地、目的地及路况信息规划出合适的路径， 并将该路径显示在显示模块60上。路径规划模块50规划的具体过程如下
在路径规划模块50内设置一固定值，该固定值为道路畅通与道路拥堵之 间的临界值。路径规划模块50首先根据用户输入的目的地及出发地规对出一 路径，然后路径规划模块50结合接收模块30将接收到的路况信息对该路径从 出发地至目的地，逐个路口进行比较判断。例如，接收模块30接收到路口的 车流密度为a，路径规划模块50内设置的固定值为S，如果规划路径的车流密 度a小于固定值S，那么该路径规划模块50则对规划路径的下一路口的道路 状况进行判断；如果规划路径的车流密度a大于固定值S，则提示用户是否需 要避开该路口 。如果用户需要避开该路口 ，则由路径规划模块50记录该需要
避开的路口 ；如果用户不需要避开该路口或如果规划路径的车流密度a小于固 定值S，则也是对规划路径的下一路口的道路状况进行判断，直至规划路径的 全部路口的路况信息全部判断完成。
进一步的，如图2所示，路径规划的步骤具体如下
步骤S1，用户输入出发地及目的地。
步骤S2，路径规划模块规划路径，根据出发地、目的地及步骤S5中传输 的需要避开的路口，逐个路口进行比较。
步骤S3,判断该路径是否有路口未处理，即未比较该路口车流密度与固 定值之间的大小关系，如果有则继续进行步骤S4;如果没有则进行步骤S7。
步骤S4，比较该路口车流密度与固定值之间的大小关系，如果车流密度 小于固定值，则转回步骤S3;如果车流密度大于固定值，则进行步骤S5。
步骤S5，用户选择是否需要避开该路口，如果是则进行步骤S6;否则转 回步骤S3。
步骤S6,记录用户需要避开的路口，并在计数器中将需要避开的路口数 量增加l (该计数器的起始数字可设置为0)，并转回步骤S3。
步骤S7,判断步骤S6中计数器所记录的需要避开的路口总数是否大于0， 如果是则将步骤S6中所记录的路口传输到路径规划模块，然后进行步骤S2 重新规划路径；如果否，则进行步骤S8。
步骤S8，显示已规划好的路径。
综上所述，通过采用本发明技术方案，本发明所述的路径规划装置及方法， 可以显示所选路径的实时交通状况，能够在规划路径之时根据道路状况规划出 合适的路径。
以上所述仅为本发明的优选实施例而已，并不甩于限制本发明，对于本领 域的技术人员来说，本发明可以有各种更改和变化。凡在本发明的精神和原则 之内，所作的任何修改、等同替换、改进等，均应包含在本发明的权利要求范 围之内。
权利要求
1、一种路径规划装置，用于交通道路的路径规划，其特征在于，包括路况信息收集模块、中心控制模块、接收模块、输入模块、路径规划模块及显示模块；其中，路况信息收集模块将收集到的路况信息以及各路口的编码信息传输至中心控制模块，中心控制模块将收到的路况信息以及各路口的编码信息进行汇总，然后将汇总后的路况信息传输至接收模块，接收模块将路况信息传输至路径规划模块；用户通过输入模块设定路径的出发地和目的地，路径规划模块根据用户设定的出发地、目的地及接收模块传输的路况信息规划出合适的路径，并将该路径显示在显示模块上。
2、 根据权利要求1所述的一种路径规划装置，其特征在于，路况信息收 集模块为设置在道路上的路况检测设备，该路况信息收集模块收集各路口的交 通状况，包括车速、车流密度。
3、 根据权利要求1所述的一种路径规划装置，其特征在于，中心控制模 块通过无线通讯网络将路况信息发送给接收模块。
4、 根据权利要求1所述的一种路径规划装置，其特征在于，在路径规划 模块内设置一固定值，该固定值为道路畅通与道路拥堵之间的临界值，当规划路径的车流密度小于该固定值时，则路径规划模块则对规划路径的 下一路口的道路状况进行判断；当规划路径的车流密度大于该固定值时，则提示用户是否需要避开该路 口，如果用户选择"是"，则由路径规划模块记录该需要避开的路口，如果用 选择"否"，则对规划路径的下一路口的道路状况进行判断，直至规划路径的 全部路口的路况信息全部判断完成，并显示已规划好的路径。
5、 一种路径规划方法，用于交通道路的路径规划，其特征在于，包括如 下步骤A、 路况信息收集模块将收集到的路况信息以及各路口的编码信息传输至 中心控制冲莫块；B、 中心控制模块将收到的路况信息以及各路口的编码信息进行汇总，然后将汇总后的路况信息传输至接收模块，接收模块将路况信息传输至路径规划模块；c、输入模块接收用户设定路径的出发地和目的地，路径规划模块根据用 户设定的出发地、目的地及接收模块传输的路况信息规划出合适的路径，并将 该路径显示在显示模块上。
6、 根据权利要求5所述的一种路径规划方法，其特征在于，步骤C中， 路径规划模块规划路径的步骤包括Cl、路径规划模块结合接收模块将接收到的路况信息对规划路径从出发 地至目的地，逐个路口进行比较判断；C2、如果规划路径的车流密度小于路径规划模块内设的固定值时，则执 行步骤C3;如果规划路径的车流密度大于该固定值时，则提示用户是否需要避开 该路口，如果用户选择"是"，则记录该需要避开的路口，并将计数器加1， 然后执行步骤C3，如果用选择"否"，则执行步骤C3;C3、对规划路径的下一路口的道路状况进行判断，直至规划路径的全部 路口的路况信息全部判断完成；C4、显示已规划好的路径。
7、 根据权利要求5或6所述的一种路径规划方法，其特征在于，在执行 步骤C4之前，还包括C5、判断该计数器所记录的需要避开的路口总数是否大于0。
8、 根据权利要求7所述的一种路径规划方法，其特征在于，步骤C5具 体包括C51、如果是,则将步骤C2中所记录的路口传输到路径规划模块，然后进 行步骤C1重新规划路径；如果否，则进行步骤C4。
全文摘要
本发明提供了一种路径规划装置，包括路况信息收集模块、中心控制模块、接收模块、输入模块、路径规划模块及显示模块；其中，路况信息收集模块将收集到的路况信息以及各路口的编码信息传输至中心控制模块，中心控制模块将收到的路况信息以及各路口的编码信息进行汇总，然后将汇总后的路况信息传输至接收模块，接收模块将路况信息传输至路径规划模块；用户通过输入模块设定路径的出发地和目的地，路径规划模块根据用户设定的出发地、目的地及接收模块传输的路况信息规划出合适的路径，并将该路径显示在显示模块上。本发明所述的路径规划装置及方法，可以显示所选路径的实时交通状况，能够在规划路径之时根据道路状况规划出合适的路径。
文档编号G08G1/01GK101377421SQ20081021648
公开日2009年3月4日 申请日期2008年10月6日 优先权日2008年10月6日
发明者张文星 申请人:凯立德欣技术(深圳)有限公司