考虑GIS的物流配送区域划分与路径规划算法.pdfVIP

第41卷第1期 大连海事大学学报 V01．4lNo．1 ofDaU粕Maritilne 2015年2月 J伽al UniVersi够 F曲．．2015 文章编号：1006-7736(2015)01J0083m8 考虑GIS的物流配送区域划分与路径规划算法 潘国强¨”，胡俊逸3，一，洪敏2 (1．浙江工业大学机械工程学院，杭州310032；2．浙江交通职业技术学院机电与航空学院，杭州311112； 3．西南交通大学机械工程学院，成都610031) heuristic infonna- 摘要：针对大规模VRP配送问题，提出一种配送区域划分 Iling； algorithm； geo鲫hic 的启发武一模拟退火混合搜索算法。针对GIs中实际路网 tion system(GIS)；vehick routingproblem 建立路网数学模型，并在大规模VRP路径规划问题研究 (VRP)；simulatedannealingal鲥t}lm 中与实际GIs路网相融合．对配送路径规划问题提出一种 结合GIs模型约束的启发式路径搜索算法．对杭州市某配 送区域实际问题求解并与另一种启发式算法对比，验证了 O 引 言 算法的有效性． 随着网络购物发展，配送作为其关键构成环 关键词：物流配送；区域划分；路径规划；启发式算法；地理 节受到越来越多的重视，配送效率直接影响到客 信息系统(GIs)；车辆路径问题(VRP)；模拟退火 算法 户满意度．组织配送的核心是车辆路径问题 中图分类号：U492．3 文献标志码：A GIs-ba∞d area 面对网络购物蓬勃发展的现状，研究面向实际路 logis瞌岱mstribution mVisi仰anditsVRP 网约束，并能求解大规模配送区域划分与路径规 algorithm 划问题的算法，更加受到重视． PAN Min2 Guo—qiang’1”，HUJun．yi3”，HONG VRP问题是典型的组合优化问题，问题求解 0f (1．coz姆o，胁c胁凡讹f脚￡n卵一增，zhejiaIlguniversity 难度随问题规模呈指数级增长，属于NP—Hard难 3 Technology，HaJlgzhou10032，China；2．却on，扎硎o， 题。传统的精确解法难以在合理时间内求解．同 0f