电脑知识与技术
電腦知識與技術
전뇌지식여기술
COMPUTER KNOWLEDGE AND TECHNOLOGY
2014年
31期
7313-7318
,共6页
物流信息系统%车辆路径问题%路径规划%节约里程算法%B2C
物流信息繫統%車輛路徑問題%路徑規劃%節約裏程算法%B2C
물류신식계통%차량로경문제%로경규화%절약리정산법%B2C
logistics%information systems%vehicle routing%path planning%saving mileage algorithm%B 2C
近些年来,顾客需求不断多样化、企业竞争更加激烈、全球制造的概念不断发展,不仅我国政府也将物流视为新的经济热点,而且已经引起了全球各个国家的重视。从政府到企业,从中央到地方,都开始物流战略的规划与实施,并且开始物流信息系统的建设。该文以物流路径规划系统为研究对象,介绍了一些著名的最优路径规划算法。在深入分析节约算法的基础上,提出并实现了配合Dijkstra算法的节约里程表算法,开发了以本文算法为核心的实时物流路径规划与模拟系统。
近些年來,顧客需求不斷多樣化、企業競爭更加激烈、全毬製造的概唸不斷髮展,不僅我國政府也將物流視為新的經濟熱點,而且已經引起瞭全毬各箇國傢的重視。從政府到企業,從中央到地方,都開始物流戰略的規劃與實施,併且開始物流信息繫統的建設。該文以物流路徑規劃繫統為研究對象,介紹瞭一些著名的最優路徑規劃算法。在深入分析節約算法的基礎上,提齣併實現瞭配閤Dijkstra算法的節約裏程錶算法,開髮瞭以本文算法為覈心的實時物流路徑規劃與模擬繫統。
근사년래,고객수구불단다양화、기업경쟁경가격렬、전구제조적개념불단발전,불부아국정부야장물류시위신적경제열점,이차이경인기료전구각개국가적중시。종정부도기업,종중앙도지방,도개시물류전략적규화여실시,병차개시물류신식계통적건설。해문이물류로경규화계통위연구대상,개소료일사저명적최우로경규화산법。재심입분석절약산법적기출상,제출병실현료배합Dijkstra산법적절약리정표산법,개발료이본문산법위핵심적실시물류로경규화여모의계통。
In recent years, customer needs is growing more different, business competition is becoming more intense, and the concept of global manufacturing continues to develop. Logistics, as a new economic hot spot, has attracted the attention of vari?ous countries around the world. From government to business, from the central to local governments, all have begun planning, implementing logistics strategy, and constructing logistics information system.This paper studies path planning of logistics system, analyses existing types of optimal path planning algorithm and compare the advantages and disadvantages of the path planning al?gorithm. On the basis of in-depth analysis of saving algorithm, this paper proposed and implemented a real-time path planning simulation system with Dijkstra algorithm saves odometer.