中心式诱导路径优化计算方法
基于并行计算技术和网络数据存储方法，考虑了出行者的偏好，分析了多级网络分解方法和双端队列最短路径计算方法，提出了一种新的中心式诱导路径优化计算方法。以长沙市和长春市城市路网的实际数据为基础，在普通PC机群、联想服务器机群及惠普工作站机群3种不同计算性能的并行计算平台上进行试验测试。测试结果表明：使用网络数据存储方法，能够直接确定邻接节点与相应弧的存储位置，节点信息的查询时间明显减小；使用多级网络分解方法，主要路段作为被切割弧的概率降低，最短路径计算过程中处理器的通信量减小；使用双端队列最短路径计算方法，最短路径计算速度明显提升；使用新的计算方法，长沙市路网中400万条最短路径计算时间为46s，长春市路网中1170万条最短路径计算时间为72s，完全能够满足中心式诱导路径优化时间小于5min的要求。
交通控制、中心式诱导、最短路径、多级网络分解、双端队列算法、出行者偏好
11
U491.12(交通工程与公路运输技术管理)
中国博士后基金项目20100481054;2011M500615;国家自然科学基金项目61074137
2012-04-21（万方平台首次上网日期，不代表论文的发表时间）
106-113,126
