物流业是21世纪最具发展潜力的行业之一,随着经济全球化的发展,物流业己经成为我国经济发展的重要产业和新的经济增长点。特别是近年来我国电子商务爆发式的增长,不仅带动了我国物流行业的飞速发展,而且也推动了物流领域的学术研究。物流配送问题作为物流行业中最复杂的部分,在以往的研究中,主要针对局域与区域间的物流线路进行研究。但是,目前物流配送业务不仅涉及区域间的配送,而且也涉及城市区域内的配送,配送方式发生了很大变化。以往关于物流配送中的路径优化算法方面的研究存在一定的局限性。为此,本文将针对城市内的物流配送业务中的路径优化问题展开研究。主要研究内容如下:1.针对城市区域内的物流配送业务展开研究。通过比较遗传算法中不同选择策略对算法性能的影响,对现有遗传算法进行改进,建立了相应的数学模型,在此基础上,通过在变异操作中加入模拟退火思想,以一定的概率接受比当前解更差的解,由此来增强算法获得全局最优解的可能性。并通过实例分析,验证了该改进算法在解决城市区域内物流配送中的路径优化问题更具有效性。2.物流配送软件的设计与实现。依据改进遗传算法的思想,基于C++程序语言,设计了该改进算法的物流配送软件,并通过测试实例证明该软件具有较好的实用性和可靠性。