×

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

消耗积分:3 | 格式:rar | 大小:91 | 2009-04-13

分享资料个

针对动态路网中最短路径求解算法复杂度高、计算量大、响应不及时等问题，提出基于Agent的分布式求解方法。用kd-tree将整个路网分区，每个区域由一个RMA Agent进行管理，利用多个Agent协作求解最短路径。实验表明，在路网节点较多且变化频繁时，该方法具备优势。
关键词：最短路径；多Agent；Dijkstra算法；运输问题
下载并关注上传者 低至0.43元/天 开通VIP 免费下载

声明：本文内容及配图由入驻作者撰写或者入驻合作网站授权转载。文章观点仅代表作者本人，不代表电子发烧友网立场。文章及其配图仅供工程师学习之用，如有内容侵权或者其他违规问题，请联系本站处理。 举报投诉

评论(0)
发评论

下载排行榜

全部0条评论

快来发表一下你的评论吧 !