动态规划在优化运输路径中的应用  

The Application of Dynamic Programming in Optimizing Transportation Routes

作　　者：李佳 LI Jia(School of Management Science and Engineering,Hebei University of Economics and Business,Shijiazhuang 050061,China)

机构地区：[1]河北经贸大学管理科学与工程学院,河北石家庄050061

出　　处：《物流工程与管理》2024年第4期32-35,共4页Logistics Engineering and Management

摘　　要：BG商城股份有限公司是SJZ市零售行业的龙头企业,旗下BG高科技物流产业园是一家以满足企业内需为主的物流企业,同时在满足企业内需的情况下向上下游供应链延伸。三年来,随着BG物流园业务量的增加和业务形式的深入展开,配送车辆的配送次数及客户数量也在不断增加,而运输成本的高低成为了大家日益关注的主要问题。动态规划作为运筹学的一个重要分支,是通过数学方法来选择最优决策过程的一种分析方法,在交通运输领域有着广泛的应用,而最短路径的问题是动态规划在管理领域的一个重要应用,文中结合BG高科技物流产业园实例说明动态规划在运输方面分析最短路径的方法。BG Mall Co.,Ltd.is the leading enterprise of SJZ retail industry,and its BG high-tech logistics industrial park is a logistics enterprise which mainly meets the domestic demand of enterprises,and meanwhile extends the upstream and downstream supply chains.With the increase of BG logistics parks business volume and the in-depth development of business form in the past three years,the distribution time of distribution vehicle and number of customers are also increasing,and the transportation cost has become a major issue with increasing concern.As an important branch of operational research,dynamic programming is an analytical method to choose the optimal decision-making process thraugh mathematical method,and has a wide range of applications in the field of transportation.The shortest path problem is an important application of dynamic programming in the field of management,so this paper combined with BG high-tech logistics industrial park example to illustrate the method of dynamic programming to analyze the shortest path in transportation.

关 键 词：配送车辆 动态规划 最短路径 

分 类 号：F542[经济管理—产业经济]