摘要
由于在整个物流成本中运输成本占1/3-2/3,因而最大化地利用运输设备和人员,提高运作效率是备受关注的首要问题。其中,最常见的决策问题就是确定运行的最短路线以尽可能地缩短运输时间和运输距离,从而使运输成本降低的同时客户服务也得到改善。通过对基于Dijkstra最短路径搜索算法的优化途径的分析,给出配送的路径规划方案,及配送的货物组配方案,并在GIS的平台上付诸实现。
Because transportation cost accounts for one third to two third of overall logistics cost, the main problem we are concerned is to make good use of transportation facilities and personnel, to promote operational efficiency. Among it, the most common thing is to confirm the shortest path to low the time and distance of transportation. In this paper,we will discuss it, analyze the optimizations based on the Dijkstra's shortest path searching algorithm and put forward the solutions of route planning, which will be implemented in the platform of GIS.
出处
《计算机应用与软件》
CSCD
北大核心
2007年第3期12-14,30,共4页
Computer Applications and Software
基金
国家自然科学基金资助项目(70171061)。