校赛论去文(西安电子科技大学)2010.docVIP

送货问题注意你们的排版，有问题，要不乱点空格，用悬挂缩进和左缩进来调整段首。正文要用小四，标题记得加黑，你们重新斟酌下你们的文字，太口语化了，要书面化，客观化，理性化。不要表现出主观态度，更不要在摘要里面说你们的模型好，那个不是你们说了算的。 注意你们的排版，有问题，要不乱点空格，用悬挂缩进和左缩进来调整段首。正文要用小四，标题记得加黑，你们重新斟酌下你们的文字，太口语化了，要书面化，客观化，理性化。不要表现出主观态度，更不要在摘要里面说你们的模型好，那个不是你们说了算的。 摘要写的不好啊，摘要继续改，写详细点，摘要最重要。长度不要超过一页 写的不好啊，摘要继续改，写详细点，摘要最重要。长度不要超过一页 现今社会网络越来越普及，网购已成为一种常见的消费方式，随之物流行业也渐渐兴盛，每个送货员需要以最快的速度及时将货物送达，而且他们往往一人送多个地方，这就需要设计方案使其耗时最少。这是旅行商问题的一种。本文根据图论的有关知识，运用了均值比较法，回溯法和遗传算法设计了算法，用C语言程序实现算法，对送货员如何用最短时间送完货物给出了解答。并用MATLAB画出了最后求得的路径图。 问题一要求制定一个合理的送货送货路线，用最短路径送完1~30号货物。经计算货物重量和体积均未超过限定最大值。本文用均值比较法对其进行了求解。求出最短时间为199.7691，路径为：0-26-21-17-14-1