计算机应用
計算機應用
계산궤응용
COMPUTER APPLICATION
2015年
2期
572-577
,共6页
宋竹%秦志光%邓伟伟%赵玉平
宋竹%秦誌光%鄧偉偉%趙玉平
송죽%진지광%산위위%조옥평
微观交通仿真%B+树%链表%近邻查询%参数优化
微觀交通倣真%B+樹%鏈錶%近鄰查詢%參數優化
미관교통방진%B+수%련표%근린사순%삼수우화
microscopic traffic simulation system%B + tree%linked list%nearest neighbor query%parameter optimization
为解决现有微观交通仿真系统中,由于采用基于链表的方法处理近邻查询导致的查询效率和可扩展性不高的问题,提出了一种基于B+树的近邻查询算法.该算法借鉴了数据库中近邻查询算法的思想并结合了链表结构的优点,在叶子节点维护了其存储的数据单元(即车辆)关系的索引结构,以达到快速查询车辆所在车道的前后车的目的.同时,在假设车辆随机分布的前提下,构建了一个数学模型,根据道路的属性和道路中车辆的数量,计算查询目标车辆的邻近车辆所需的最短平均查询长度,并通过此最短查询长度推导算法参数的最优值.理论分析和对比仿真实验显示,衡量该算法的主要指标:即仿真每个车辆的平均时间消耗,在三类常见的交通参数设置(正常的、较拥堵的和拥堵的)下较链表和B+树分别降低了64.2％和12.8％.仿真结果表明该算法具有良好的可扩展性,更适用于大规模微观交通仿真系统.
為解決現有微觀交通倣真繫統中,由于採用基于鏈錶的方法處理近鄰查詢導緻的查詢效率和可擴展性不高的問題,提齣瞭一種基于B+樹的近鄰查詢算法.該算法藉鑒瞭數據庫中近鄰查詢算法的思想併結閤瞭鏈錶結構的優點,在葉子節點維護瞭其存儲的數據單元(即車輛)關繫的索引結構,以達到快速查詢車輛所在車道的前後車的目的.同時,在假設車輛隨機分佈的前提下,構建瞭一箇數學模型,根據道路的屬性和道路中車輛的數量,計算查詢目標車輛的鄰近車輛所需的最短平均查詢長度,併通過此最短查詢長度推導算法參數的最優值.理論分析和對比倣真實驗顯示,衡量該算法的主要指標:即倣真每箇車輛的平均時間消耗,在三類常見的交通參數設置(正常的、較擁堵的和擁堵的)下較鏈錶和B+樹分彆降低瞭64.2％和12.8％.倣真結果錶明該算法具有良好的可擴展性,更適用于大規模微觀交通倣真繫統.
위해결현유미관교통방진계통중,유우채용기우련표적방법처리근린사순도치적사순효솔화가확전성불고적문제,제출료일충기우B+수적근린사순산법.해산법차감료수거고중근린사순산법적사상병결합료련표결구적우점,재협자절점유호료기존저적수거단원(즉차량)관계적색인결구,이체도쾌속사순차량소재차도적전후차적목적.동시,재가설차량수궤분포적전제하,구건료일개수학모형,근거도로적속성화도로중차량적수량,계산사순목표차량적린근차량소수적최단평균사순장도,병통과차최단사순장도추도산법삼수적최우치.이론분석화대비방진실험현시,형량해산법적주요지표:즉방진매개차량적평균시간소모,재삼류상견적교통삼수설치(정상적、교옹도적화옹도적)하교련표화B+수분별강저료64.2％화12.8％.방진결과표명해산법구유량호적가확전성,경괄용우대규모미관교통방진계통.
