[发明专利]导向标识系统的信息处理方法与导向标识系统

摘要

本发明提供了一种导向标识系统的信息处理方法与导向标识系统。其中导向标识系统包括：多个导向标识，分别用于输出导向信息；以及信息处理装置，配置成：获取导向目标的行进需求信息以及行进路径集合；根据行进需求信息计算导向目标在行进路径集合中的流量分配；根据所述流量分配确定所述导向目标在每个所述节点处选择连通路段的优先等级；以及使每个节点处布置的导向标识输出与优先等级对应的导向信息。本发明的方案，可以将导向目标分配到最合理的路径上，以达到将导向目标均匀分布在路网中的目的，减小局部关键节点或通道的压力，降低拥堵的可能性，有效提高导向的准确度和效率。

主权项

1.一种导向标识系统，包括：多个导向标识，分别用于输出导向信息；以及信息处理装置，配置成：获取导向目标的行进需求信息以及行进路径集合，其中所述行进需求信息包括所述导向目标的数量，所述行进路径集合包括所述导向目标从起点集合行进至终点集合的所有可行路径，所述可行路径由多个节点以及所述节点之间的连通路段构成，每个所述节点处布置有一个或多个所述导向标识；根据所述行进需求信息计算所述导向目标在所述行进路径集合中的流量分配；根据所述流量分配确定所述导向目标在每个所述节点处选择连通路段的优先等级；以及使每个所述节点处布置的导向标识输出与所述优先等级对应的导向信息；其中所述信息处理装置还配置成：利用基于蚁群算法的动态路径选择优化算法得到所述导向目标在每个所述连通路段的流量；其中所述动态路径选择优化算法包括：根据所述行进路径集合获取起点、终点和相应路径的需求量，按照所述行进需求信息决定用于搜索的导向目标数量；定义各连通路段上的信息素的初值与流量，计算出各连通路段长度的倒数，将导向目标放置到起点；在所述导向目标需要择路的情况下，确定所述导向目标接下来的连通路段；以及对连通路段上的路段信息素和流量进行更新。