PC集群环境下的并行地理网络车辆路径算法
PC集群环境下的并行地理网络车辆路径算法
About this item
Full title
PC集群环境下的并行地理网络车辆路径算法
Author / Creator
Journal title
测绘学报, 2014 (7), p.753-760
Language
Chinese
Formats
Subjects
More information
Scope and Contents
Contents
针对PC集群计算节点内存小、进程间通信速度慢的问题,设计了分布式的数据存储机制;提出了用同步变换规则代替解编码传输的进程间通信方式;基于邻域分解策略实现了禁忌搜索过程的并行化,发展了一种适用于PC集群环境的并行地理网络VRP算法。应用模拟路网数据进行了相关试验,结果表明,本文算法的计算结果与ArcGIS基本一致,二者平均偏差率在2.11%~2.87%之间;分布式数据存储策略有效地降低了各进程对内存的需求量,保证了算法的稳健性和扩展性;通过算法的并行化提高了VRP算法的求解效率;该算法具有良好的加速性能,8进程时在各测试数据集中的加速比均在4.46~6.32之间。
Alternative Titles
Full title
PC集群环境下的并行地理网络车辆路径算法
Authors, Artists and Contributors
Author / Creator
Identifiers
Primary Identifiers
Record Identifier
TN_cdi_chongqing_primary_67728866504849524855484953
Permalink
https://devfeature-collection.sl.nsw.gov.au/record/TN_cdi_chongqing_primary_67728866504849524855484953
Other Identifiers
ISSN
1001-1595
How to access this item
Log in as a Library member
