摘要
针对当前城市配送对象呈现多频次、小批量的特点,配送路线的合理安排问题日益突出,为了优化配送路线,建立了城市配送TSP问题的数学模型,并用LINGO软件进行编程,提出了一种通用的TSP的快速求解方法,通过实例验证了模型的正确性和程序求解的有效性。
The characteristics of the current city distribution appear more frequency and small volume, so reasonable arrangement of distribution route problem increasingly prominent. For optimize the distribution route, mathematical model of city distribution problem is established, and program is written for it by LINGO software. This is a fast method for solving a general Traveling Salesman Problem. At last by the examples verify correctness and effectiveness of the program model to solve the TSP.
出处
《电子设计工程》
2015年第13期62-64,共3页
Electronic Design Engineering
关键词
城市配送
旅行商问题
路线优化
LINGO
city distribution
traveling salesman problem
path optimization
LINGO
