最短路径算法与物流客户运输
最短路径算法与物流客户运输
【摘要】：近年来，随着交通系统的建设和我国物流事业迅速发展。一个信息化、自动化、一体化的物理信息系统已是势在必行。它带给企业的不单单是便捷，还有巨大的经济利益。为了解决运输货物中最佳路径及方式的选择。
【关键词】：最短路径；福劳德(Floyd)算法；迪杰斯特拉(Dijkstra)算法；邻接矩阵
物流，以当今较为公认的观点看，即是以满足顾客需求为目标，以信息技术为基础，以运输技术为主要手段，在供应商、生产商、销售商和最终顾客所构成的供应链全过程上，为上述各方提供稳定高效的原材料供应与中间产品和产成品的流通服务的新型的经济活动。它不仅是供应商、生产商、销售商的后勤保障和销售桥梁，而且已成为生产与流通两大经济活动领域的融合点与黏合剂。信息时代的到来，信息技术与运输技术相互融合、相互促进、共同发展，已成为现代社会交通运输发展的大趋势，也便利经营交通运输的企业进入物流服务领域成为可能。
一、物流服务对运输的要求
根据物流及交通运输的特点，为实现良好的物流服务，交通运输作为物流服务的有机组成部分，必须满足以下要求：运输费用，运输时间，运输频率，运输能力，运输安全，运输时间可靠性，运输可获得性，网络及运输方式的衔接便利性，信息的及时性与准确性。
1．物流中心位置选择
在确定物流中心位置的因素中，通常某一个因素会比其他因素更重要。在工厂和仓库的选址中，最重要的因素一般是经济因素。零售选址时，地点对收入往往起决定性作用。而在服务设施（医院、自动化银行、慈善捐赠中心或维护设施）的选址中，到达的容易程度则可能是首要的选址要素，在收入和成本难以确定时尤其如此。文章所指的物流中心的选址主要考虑经济因素，即如何使从中心到达其它地点所需物流费用最少。
2．选址的方法
(1) 专家选择法
专家选择法是以专家为索取信息的对象，运用专家的知识和经验，考虑选址对象的社会环境和客观背景，直观地对选址对象进行综合分析研究，寻求其特性和发展规律，并进行选择的一种选址方法。专家选址法中最常用的有因素评分法和德尔菲法。