行车路线和时刻表制定改进方法研究报告.docxVIP

行车路线和时刻表制定的改进方法研究 摘 要：运输中起迄点相同的配送问题是目前许多配送企业面临的一个难题，对于需求站点 较多、需求批量小而频次多的零担运输的情况，寻求最佳配送方案更是难以实现。本文从 需求站点的路线分类下手，引入模糊聚类分析方法，对所有需求站点进行科学分类，并用 动态规划的方法对各站点群进行求解，从而确定最佳行车路线和时刻表。最后与传统方法 所做出的配送方案相比较，实现了成本的较大节约，具有良好的可操作性，可以有效地解 决路线规划的问题。 关键词：行车路线，模糊聚类，动态规划，时间窗口 The research of improving themethods ofRoutings and Schedules development The issue of the transportation which comes back todistributi on of many distributi on en terprisesAbstract:are The issue of the transportation which comes back to distributi on of many distributi on en terprises Abstract: are the same point is the facing a problem, to dema nd more sites, dema nd volume and freque ncy of the small n umber of the tran sportload,findthe best distributi onprogramismoredifficultto achieve.From SiteClassificati onstartline.thein troducti onof fuzzy clusteri ngan alysisofallsitesdema ndfor of the tran sport load, find the best distributi on program is more difficult to achieve. From Site Classificati on start line. the in troducti on of fuzzy clusteri ng an alysis of all sites dema nd for scientific classification, and use dynamic programming method for the site-solv ing,in order to determ inethe bestroutesandschedules.Fi nallymade by the traditi onalmethod ofdistributi onprogram, site-solv ing, in order to determ ine the best routes and schedules. Fi nally made by the traditi onal method of distributi on program, compared to the cost of the larger economies, with good workability, can be effectively resolved route pla nning. Keywords: routings, fuzzy clustering, dynamic programming, the time wi ndow 运输是物流决策中的关键所在，除采购产品的成本外，一般来讲，运输成 本占物流总成本的 40%左右，比仓储成本、库存成本等任何其他物流成本所占 的比重都高。对于运输问题，需要解决的包括运输方式的选择、运输路线的选 择、车辆调度和合并运输这些内容。其中最常见的问题就是，找到运输工具在 公路网、铁路线、水运航道和航空线运行的最佳路线以尽可能的缩短运输时间 或运输距离。 运输路线选择问题种类繁多，在这里将其分为三类：一是起讫点不同的单 一路径规划；二是多个起讫点的路径规划；三是起讫点相同的路径规划。第三 类问题时起讫点不同问题的扩展形式，由于要求车辆必须回到起点行程才结 束，问题的难度提高了。本文就是针对起讫点相同的路径规划这一问题展开 的，我们的目标是找出途径站点的最佳顺序，使行车路线必须经过所有站点， 且总出行时间或总距离最短。 人们已经提出不少方法来解决起讫点重合的路径问题。对于现实的运输问 题，使用感知式和启发式的求解方法，例如扫描法 T