摘要
配送线路的正确选择,有利于提高企业的服务质量,降低成本。通过实际调研,绘制城市道路的距离网络图,并通过交通工程中的浮动车法计算网络图的时间权值,绘制配送时间网络图。运用运筹学中的动态规划算法分别计算配送路线及配送时间的最优线路,并比较说明相应的实际问题。
The rightness of choosing distribution routes will be beneficial to enhance the service quality, and reduce the cost. Through practical research, mapping the urban road network graph, and through the floating vehicle method in traffic engineering to calculate the time right in the network, and mapping the distribution time network. Calculated optimal delivery time routes and deliver paths optimal routes by dynamic programming algorithm in operational research, and compared the corresponding practical problems.
出处
《物流科技》
2009年第9期18-20,共3页
Logistics Sci-Tech
基金
重庆市教委自然科学基金资助项目(KJ070410)
关键词
浮动车法
网络图
动态规划
最优线路
floating vehicle method
network graph
dynamic programming
optimal routes
