随机车辆路径问题模型及算法研究.pdfVIP

摘要 随着市场经济发展步伐的加快，作为“第三利润源泉”的物流对经济活动的 影响Lj益fj』3显，越束越引起人们的重视。处于未端的物赢配送，具有提高物流经 济效益，优化、完善物流系统，改善服务，降低成本等功能，在物流系统中占有 重要的地位，因此逐渐成为挖掘利润源泉的突破口，也越发显示出它的重要性。 本文系统介绍了配送的概念和特点，物流与配送的关系，配送的基本环节和 流程，配送系统的功能和目标，并分析了路径仇化在配送中的作用。配送的核心 是送货，合理的安排配送路径对于到达配送系统目标，即提高客户服务水平，提 高配送效率，提高配送质量，降低配送成本有十分重要的作用。因此车辆路径问 题成为近年来的研究热点。 本文阐述了车辆路径问题的概念和分类，并重点研究了随机车辆路径问题， 如介绍了随机车辆路径问题的概念、分类、数学模型及求解方法以及对随机因素 的处理方式等。针对随机顾客的车辆路径问题和随机需求的车辆路径问题两类问 题，给出了相应公式定义和符号，以及在不同策略下计算先验序列期望长度的表 达式，并采用空间填充曲线(spacefilling 相结合的方法设计了算法，运用C语言编制了相应的求解程序，最后通过实例验 证了本文提出的模型的正确性和算法的有效性。 关键词：配送车辆路径问题随机需求空间填充曲线 or—opt Abstract WtIl 0fmarket of economy，logistics嬲‘‰thirdheadspring tl圮developrIlerlt influence0ntlleactionofmc callsed cconomy，wllich pfofi留’h勰agreat people oeDistributi∞llasme roleinmc of 舢ch帅ughtfIlI imponant systemlogistics it Whichh部a mnueflccon benefit．s0bc戤IlT屺ttle great e伍cicncycost，and ofthc roIe． bfeaktllrougllheadSp血唔ofthepro凤Ⅵ恤chdiSplayed强importallt ttle ofthe The introduccdt11e chmc吲stics p印ef conccpt舭d dis仃ibution，tlle b舔ic f．unction粕d be帆嘲m dis仃ibmion’llle rclatio船tliplogistics觚d process，tlle 。 oflhe ttle ofme of廿1e int targct dis啊buti∞．n觚alyzcdimp删anceoptimizationpalh medis啊bution．