标题：基于改进的TSP模型和模拟退火算法路径规划研究
作者：佘智勇1，2；庄健敏2；翟旭平1
作者单位：1 上海大学通信与信息工程学院，上海 200444；2 中国科学院上海高等研究院，上海 201210
关键字：路径规划，模拟退火算法，物流配送
摘要：物流配送路径规划的目的是选取最佳的配送路径，降低配送时间提高配送效率。传统的配送路径规划问题以旅行商问题（TSP）为研究模型，不符合实际的应用需求。针对此问题，提出了一种改进的TSP模型，并针对该模型改进了传统的模拟退火算法，解决了传统TSP模型与算法的一些缺点。实验结果证明，改进的TSP模型和模拟退火算法能够得到较传统TSP模型更小的路径代价，提高了配送效率降低了配送成本。