基于改进遗传算法的复杂网络路径优化问题（本科）毕业论文.doc

基于改进遗传算法的复杂网络路径优化问题 摘要 随着全球化进程的不断加快，各类型跨国企业在世界范围内的生产、销售及售后服务推动了原材料、产品及配件在全球的有序流动，在这种全球供应链的大背景下，大型国际物流公司纷纷依托其覆盖全球的综合运输服务网络为货主提供“门到门”的物流服务，而各个中小型物流公司也依托该网络开展自己的业务。在这其中，如何针对日趋复杂的运输网络制定最优的运输路线，无疑是提高物流公司竞争力和经济效益的关键所在。而我国虽然在交通网的基础设施建设方面取得了一定进展，但是管理体制和信息化程度的落后严重制约着综合运输服务的进一步发展。随着我国的集装箱路径优化日趋国际化，这些问题导致的影响日益突出，而从定量的角度对复杂网络下的路径优化问题进行研究，对于提高我国综合运输服务效率和水平，具有很强的理论价值和广阔的应用前景。 讨论了考虑燃油消耗和碳排放的车辆路径优化问题Complex path optimization problem based on improved genetic algorithm ABSTRACT Along with the accelerating of the globalization process, the various types of multinational companies in the world within the scope of the production, sale and after-sale service to promote the raw materials, products and accessories in the global orderly flow, in the context of the global supply chain, large international logistics companies are relying on its global integrated transport service network for the shipper to provide \door to door\ logistics services, and various small and medium-sized logistics companies are relying on the network to carry out their business. In it, how to develop the optimal in view of the increasingly complex network of transport routes, is undoubtedly the key to enhance the competitiveness of logistics companies and economic benefits. And although in the network infrastructure construction in China has made some progress, but the backward management system and information level seriously restricts the further development of comprehensive transportation service. Along with the increasingly international container path optimization, these problems lead to the influence of the increasingly prominent, and from the Angle of quantitative research on the path optimization problem under complex network, to improve service efficiency and comprehensive transportation in China, has the very strong theory value and broad application prospects. Discussed considering fuel consumption and emissions of VRP problems, in which the minimum fuel consumption and emissions, cost into the goal, t