发明名称 一种特种车辆信息物理融合系统择向方法
摘要 本发明给出一种特种车辆信息物理融合系统择向方法,该方法综合利用传感技术、通信技术、计算技术和控制技术,使人、车、路交互协同,针对特种车辆拥挤产生的场景设计了五个避免拥挤的策略,确保以警车、出租车为代表的特种车辆能在既有道路的约束下动态均匀分布,形成了集计算、通信、控制于一体的“全局化、智能化、动态化、自动化”的择向方法。本发明能够提高特种车辆的调度效率,通过在避免拥挤策略中引入了择路因子,使得特种车辆在所有路段可见。另外,本发明方法时间复杂度低,能够满足面向特种车辆的信息物理融合系统在调度过程中的实时性要求。
申请公布号 CN104966406A 申请公布日期 2015.10.07
申请号 CN201510232737.0 申请日期 2015.05.08
申请人 南京邮电大学 发明人 陈志;迟文东;岳文静;崔鸣浩;黄继鹏
分类号 G08G1/0968(2006.01)I 主分类号 G08G1/0968(2006.01)I
代理机构 南京知识律师事务所 32207 代理人 汪旭东
主权项 一种特种车辆信息物理融合系统择向方法,其特征在于该方法包括以下步骤:步骤1)读取用户提供的包括路口坐标、路口邻接关系的地图数据,生成邻接路口表数组adjacency,创建择路因子数组selectionFactor;将地图中所有路口从0开始依次编号,每个路口对应一维数组adjacency中的一个邻接路口表元素,邻接路口表中存储与该路口邻接的所有路口编号及邻接路口个数;所述selectionFactor是无符号长整型二维数组,该数组记录在一个用户指定的执勤周期内,地图中各条路段上经过的特种车辆的次数为各条路段对应的择路因子值,所有元素值初始为0,每条路段的择路因子对应一个selectionFactor元素,择路因子值通过对应路段的两个端点路口编号在数组selectionFactor中检索,每当一条路段上有特种车辆经过,该条路段的择路因子数值就加1,一个执勤周期结束后,数组selectionFactor中所有元素值清零,该数组中元素值是0到2<sup>64</sup>中的一个整数。读取用户提供的配置信息,包括执勤周期T、特种车辆移动的步长STEP、特种车辆移动一个步长所需的时间t,设立系统计时器timer并将其初始为0,所述所有特种车辆每向前移动一个步长STEP,timer便增加t,当timer等于T时,即到达一个执勤周期时,timer置零;步骤2)获取所有特种车辆的位置信息、所处路段信息包括始末路口编号及朝向信息,存入列表specialVehicle;遍历列表specialVehical,记行驶到路口的特种车辆为待择向特种车辆,设置其中的第一辆待择向特种车辆为当前择向车辆;步骤3)读取当前择向车辆所处位置对应的路口编号;步骤4)为当前择向车辆选择要驶往的目标路口的编号,具体选择的策略包括:避免多车相向行驶策略、避免多车朝同一路口行驶的策略、择路因子最小值优先策略、不掉头与随机择路策略、最短路段优先策略;步骤5)在择路因子数组selectionFactor中,将目标路段对应的择路因子值增加1;当还有待择向特种车辆,记下一辆待择向特种车辆为当前择向车辆,转入步骤3);当所有待择向特种车辆都完成择向,所有特种车辆向前移动一个用户配置的步长STEP,timer值增加t,判断timer与T的关系,若timer小于T,则转入步骤2),否则,执行步骤6);步骤6)一个执勤周期结束,择路因子数组selectionFactor清零,系统计时器timer置零。
地址 210003 江苏省南京市栖霞区文苑路9号