引言随着经济及互联网的发展，物流也在不断应社会发展要求而发展壮大。经济学界称物流为“黑暗大陆”、“第三利润源”等，有“冰山学说”之说。这些都说明了物流是现代企业发展的重点，是利润的新增长点，而对于现代企业来讲，在当前国家正对城市配送的全力支持的大环境下，物流配送正是他们发展的重中之重。城市配送是物流中“最后一公里”的配送，在整个环节内起着举足轻重的作用。然而众多企业认识到了城市配送的重要性，但仍存在效率低下、成本过高等问题。而物流配送的成本费用中至少有 46%是运输费用，可见若要优化物流配送，运输问题的解决有多重要。有研究表明，城市配送路线的选择是一个会直接影响物流配送中运输费用的重要因素。路径规划问题便是在这种大背景下产生的。路径规划问题由于研究复杂，涉及数学、计算机、运筹学等多学科的交叉知识，一直是交通运输、计算机、运筹学等众多学科的研究热点问题。路径规划在不同背景、条件下的多种类型能够在一定时间内发现问题并存在较优解，促进了各类启发法的理论发展。而在目前企业物流发展的情况下，配送路径规划能更好的帮助企业物流向低碳、绿色经济的趋势转型发展。在降低企业成本、提高效率的同时，也促进建设绿色生态环境的发展，实现了企业、社会双赢的战略目标。一、配送路径规划对成都市 A 医药公司的意义（一）有利于降低运输成本由于经济全球化发展及互联网的发达，企业的物流逐渐朝着信息化、系统化发展，而配送则是当前社会下物流发展的一个必然结果。配送在物流环节中的重要性与日俱增，在配送各个环节中运输费用占物流费用的极大部分，因而如果要降低物流成本费用，首先从降低运输成本开始。构成运输成本的因素有很多，而其中运输线路的安排就是一个直接影响因素。对于成都市 A 医药公司而言，该公司的物流环节主要围绕城市配送，所以运输成本是该公司必然需要解决的问题。合理的配送路径可以帮助成都市 A 医药企业缩短不必要的配送路程，减少车辆的不合理调度，进而可以降低成都市 A 医药公司的运输成本。（二）有助于提高配送效率，提高市场竞争力在目前这个高效率、高要求的社会下，顾客对于物品的配送，除了满足其基本配送的要求，还在人力资源、物质资源及时间消耗上提出了要求。故而配送速度、配送时间、配送效率对于城市配送而言都是十分重要的，而运输路线的规划则直接影响配送效率、配送效益。成都市 A 医药公司的城市配送范围主要在成都市区内，而在繁...
