法向量把哪个设为1
张媛和刘峰是南京邮电大学图像处理与图像通信江苏省重点实验室的成员。他们正在研究一种基于层次分析法和改进Dijkstra算法的最优路径选择方法。该方法旨在解决在复杂交通环境中选择最优路径的问题,尤其适用于应急救援和多目标决策的情况。
他们首先使用层次分析法(AHP)分析道路状况的多种因素,得出符合时效性、安全性、经济性的路段权值。然后,他们利用改进的Dijkstra算法,根据实时交通信息计算路径权重,建立交通网络的运行时间加权图。
在实际应用中,他们提出的模型能够在实际车辆行驶时,由A点到达B点的最佳路径不仅仅只考虑道路距离、路面质量、交通拥堵、驾驶习惯等因素中的某一单一标准,而是综合考虑多种影响因素后得出最能够接受的方案,从而获得车辆行驶的最佳选择。他们的方法在实际仿真实验中表现出了良好的性能和可行性。
他们的方法还考虑了实时路况信息对路径选择的影响。当大量车辆在某一路段时,该路段的权重会增大。他们设计了一种基于socket通信的模拟车辆运行状态采集方法,将车辆作为客户机,采集中心作为服务器,采用TCP/IP通信协议,实时更新交通信息。
张媛和刘峰的研究为智能交通系统中的路径选择提供了一种新的、有效的方法,有助于提高道路网络的运行效率和驾驶者的满意度。