地理与地理信息科学
地理與地理信息科學
지리여지리신식과학
GEOGRAPHY AND TERRITORIAL RESEARCH
2013年
4期
13-16,34,130
,共6页
方金云%张聪%邱强%袁满
方金雲%張聰%邱彊%袁滿
방금운%장총%구강%원만
选址—配送问题(LRP)%并行遗传算法(pGA)%GIS网络分析算法
選阯—配送問題(LRP)%併行遺傳算法(pGA)%GIS網絡分析算法
선지—배송문제(LRP)%병행유전산법(pGA)%GIS망락분석산법
Location-Routing Problem(LRP)%parallel Genetic Algorithm(pGA)%GIS network analysis algorithms
选址—配送问题(LRP)涉及配送中心选址与配送路径选择,是现代物流系统的核心问题,也是复杂度高的NP-hard问题.该文针对路网数据的稳定性,使用GIS网络分析算法对路网数据进行预处理,并完成静态的配送中心选址,对于动态变化的配送任务,使用并行遗传算法(pGA)解决LRP问题.实验证明该算法处理中等规模的配送任务可以将时间控制在数秒,大大提升了物流配送系统的实用性和时效性.
選阯—配送問題(LRP)涉及配送中心選阯與配送路徑選擇,是現代物流繫統的覈心問題,也是複雜度高的NP-hard問題.該文針對路網數據的穩定性,使用GIS網絡分析算法對路網數據進行預處理,併完成靜態的配送中心選阯,對于動態變化的配送任務,使用併行遺傳算法(pGA)解決LRP問題.實驗證明該算法處理中等規模的配送任務可以將時間控製在數秒,大大提升瞭物流配送繫統的實用性和時效性.
선지—배송문제(LRP)섭급배송중심선지여배송로경선택,시현대물류계통적핵심문제,야시복잡도고적NP-hard문제.해문침대로망수거적은정성,사용GIS망락분석산법대로망수거진행예처리,병완성정태적배송중심선지,대우동태변화적배송임무,사용병행유전산법(pGA)해결LRP문제.실험증명해산법처리중등규모적배송임무가이장시간공제재수초,대대제승료물류배송계통적실용성화시효성.
