随着科技的发展,时代的进步,当今社会各个国家对外开放的程度比以往更加广泛,人们的需求更加多样化、个性化。需求的变化使大批量、大规模、少品种的生产模式逐渐向多品种、小批量的生产模式转变,大而全、小而全的企业经营模式正逐渐被人们抛弃,通过市场交换的人、财、物、信息的量越来越大。全球经济一体化趋势和市场竞争程度日益增加,现代物流的内涵和外延也不断地扩充和拓展,物流运动的新型模式—物流配送也随之形成和发展,并越来越多地受到重视。社会的发展对物流和配送提出了更高的要求,物流配送是现代物流的一个核心内容,因此有必要研究物流配送的路径优化问题。本文首先分析了关于物流配送优化问题的背景、目的及意义等,并对国内外关于物流配送优化问题的研究背景进行了总结,提出了当前国内外对于物流配送研究中存在的问题。明确了本文的研究思路和方法。其次介绍了关于物流配送的概念、特点和工作流程,并对同方环球物流公司的当前运营状态进行了分析,指出了同方环球物流公司目前存在的问题及亟需解决的问题。并针对同方环球物流有限公司存在的问题,设定了以物流配送的总花费最小为目标函数,建立了物流配送路径优化的数学模型。并对所建立的模型进行了分析,设计了基于遗传算法和模拟退火算法的综合启发式算法,在算法设计过程中,首先运用物流配送中的扫描算法产生了初始解,其次,考虑到遗传算法在求解该类问题有可能陷入局部最优解的情况,因此,结合了模拟退火算法,避免了该类情况的出现,保证所得解为全局最优化解。论文最后以同方环球物流公司为实例,验证了模型的正确性和算法的有效性。首先,通过对环球物流公司的基本数据的调研,产生了求解的数据输入。并利用数学优化计算软件Matlab进行编程,得出了优化的结果,并对优化结果进行了分析。最后,通过对计算所得结果与同方环球物流公司目前的运营数据比较,表明了该模型和算法的优势,