重庆交通大学学报（自然科学版） ›› 2008, Vol. 27 ›› Issue (4): 647-650.
• • 上一篇 下一篇
王勇, 池洁
收稿日期:
修回日期:
出版日期:
发布日期:
作者简介:
基金资助:
WANG Yong, CHI Jie
Received:
Revised:
Online:
Published:
摘要： 运用运筹学中的动态规划算法研究实际生活中的配送线路优化问题。通过实际调研,绘制城市道路的网络图,并通过调查获得正常情况下的交通量数据,进而通过相应的方法计算出时间并赋予网络图时间权值;通过调查赋予网络图中距离权值,分别计算出配送时间的最优线路及配送路线的最优线路,并比较说明相应的实际问题。
关键词: 物流, 动态规划, 线路优化, 交通量, 网络图
Abstract: The optimization of distribution routes in the real life is analyzed through the dynamic programming algorithm of operational research.By virtue of practical research,the network graph of urban road is mapped,and the volume of traffic data is obtained through surveys under normal circumstances.And then the corresponding method is adopted to calculate time, and offer time and distance weights to the network graph through the survey.Optimal routes of delivery time and deliver paths are calculated respectively,and then have them compared to solve the corresponding problems.
Key words: logistics, dynamic programming, route optimization, traffic amount, network graph
中图分类号:
U492.4+31
王勇, 池洁. 物流配送路线及配送时间的优化分析[J]. 重庆交通大学学报（自然科学版）, 2008, 27(4): 647-650.
WANG Yong, CHI Jie. Analysis on Optimization of Deliver Paths and Deliver Time in Logistics[J]. Journal of Chongqing Jiaotong University(Natural Science), 2008, 27(4): 647-650.
0 / / 推荐
导出引用管理器 EndNote|Ris|BibTeX
链接本文: http://xbzk.cqjtu.edu.cn/CN/
http://xbzk.cqjtu.edu.cn/CN/Y2008/V27/I4/647
