java面试宝典 之 物流配送路径优化问题分析与算法解读

物流配送路径优化问题分析与算法解读（一）

 

      去年五一跳蚤以后，一直在一家公司参与物流配送软件开发的相关工作，负责的工作内容包括物流配送路径优化这一块。关于物流配送这一专业领域，自己以前也是门外汉，对这一领域也没有接触过，更谈不上理解。所以，一直在学习，一直在探索。在这个过程中因为工作需要学习了很多大牛的博客（太多了，记不住，所以大家别指望了，还是踏实看我的帖子吧），也研究了在开发过程中客户提出的物流配送路径优化领域的相关需求（因为客户来头较权威，需求比较专业，所以问题很具有代表性），有所收获。好东西当然要拿出来与大家分享。我会把这段时间的学习和研究所得整理成一个系列（好吧，真心有点装，不过思考了一下，发现要写的确实不少），欢迎大家批评指正。另外，在这个过程中，我还使用了大量的谷歌地图API技术，也有所积累，如果大家有需求，发帖顶起啊，我也可以找个时间整理出来与大家分享！如果遇上同行，还请不吝赐教。

      在这个系列里，我会按照从易到难，从简单到复杂的顺序，向大家分类，分级逐步介绍物流配送路径优化过程中的问题。

      今天先起一个头，这也是一切物流配送路径优化问题的起点，那就是旅行商问题。相信阅读这篇文章的同学应该对旅行商问题有所了解，我就不赘述了。

      我将物流配送领域中的旅行商问题归纳如下：