摘要
快递公司送货策略是一种优化设计问题,即在给定送货地点和给定设计规范的条件下,确定所需业务员人数,各业务员的运行线路,总的运行公里数,以及费用最省的策略。该策略主要从最短路经和费用最省两个角度解决该问题,建立了图模型和动态规划模型并采用启发式算法和动态规划的知识求得最优化结果。根据所建立的两个数学模型,对满足设计要求的送货策略和费用最省策略进行了模拟,在有标尺的坐标系中得到了能够反映运送最佳路线的模拟图。最后,对设计规范的合理性进行了充分和必要的论证。
Express delivery strategy is an optimization design problem, under that is a given delivery location and designspecifications given conditions determines the number of sales needed, to run each line sales, the total number of kilometers run and most of the cost of the policy. The strategy solves the problem by two angles of shortest path and most of the cost. The strategy build a graphical model and dynamic programming model and achieve optimum results by using heuristic algorithms and dynamic programming knowledge. According to two mathematical models established, we simulate express delivery strategy and the most strategy of cost to meet the design requirements and have been able to achieved mimic diagram reflecting the best route in the coordinate system of the scale. Finally, the rationality of the design specifications were adequate and necessary argumentation.
出处
《物流科技》
2016年第6期53-57,共5页
Logistics Sci-Tech
基金
国家自然科学基金资助项目
项目编号:71161016
11361031
关键词
快递公司送货
最优化
图模型
多目标动态规划
TSP模型
express delivery
optimization
graph model
multiple objective dynamic programming
TSP model
