收藏本站
《计算机工程》 2008年20期
作者本人免费下载 | 收藏 | 投稿 | 论文排版

基于Agent的动态路网行车最短路径求解

付天成   莫松海   王晖   郑黎明   开通知网号
【摘要】: 针对动态路网中最短路径求解算法复杂度高、计算量大、响应不及时等问题,提出基于Agent的分布式求解方法。用kd-tree将整个路网分区,每个区域由一个RMA Agent进行管理,利用多个Agent协作求解最短路径。实验表明,在路网节点较多且变化频繁时...

 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978


加载耗时:56ms