物流网络路径规划模型.docVIP

OTO模式下传统零售企业物流网络的路径规划 王玖河，赵贵文，郝悦征 (燕山大学 经济管理学院, 河北 秦皇岛 066004) 摘 要：针对传统零售企业转型电子商务领域的物流运输问题，构建了传统零售企业物流网络的路径规划模型，该模型以减小物流运输时间及降低物流成本为目标，并考虑了中转网点的分拣成本等因素。提出了一种改进的Dijkstra算法，应用Matlab软件编程，求解物流网络任意两个网点之间的最短路径问题。通过实例与传统算法进行对比，验证了模型的有效性，结果表明相较于传统算法，改进的Dijkstra算法能够更加直观的输出任意两个网点之间的最短路径，而且有效地减少了不必要的中转环节。 关键词：路径规划；Dijkstra算法；最短路径 中图分类号: U116.2 F252.5　　 Path planning of the traditional retail business logistics network under the OTO mode WANG Jiu-he, ZHAO Gui-wen, HAO Yue-zheng (School of Economics Management, Yanshan University, Qinhuangdao 066004, China) Abstract: In order to solve the logistics transportation problem with the traditional retail business transforming into the e-commerce, this paper established a logistics network path planning optimization model. The objectives of this model were to reduce the transport time and the logistics cost. At the same time this model considered the transit network selection cost. This paper put forward an improved Dijkstra algorithm with the Matlab software to obtain shortest path between any two nodes in the logistics network. With an example verified the effectiveness of the model, the results showed that it was more intuitive to find out the shortest path with the improved Dijkstra algorithm than traditional algorithm and that it reduced the unnecessary transit link. Key words: path planning; Dijkstra algorithm; the shortest path 由于网络技术的迅猛发展，电子商务得到了前所未有的关注，网上购物日渐成为众多消费者的常用购物方式之一。互联网变革了销售渠道，传统零售正在加速衰落，转型进入电子商务领域已经刻不容缓。但由于“淘宝”、“京东商城”等强大竞争对手的存在，新的电子商务平台与行业领头羊的差距巨大，电子商务入口流量增长困难，很难形成良好的客户体验，最终可能导致传统零售企业线上化失败。随着OTO模式（Online To Offline，线上到线下）的发展与应用，传统零售企业可以充分利用自身实体店的优势，整合实体店的运输配送网络，构建高效的物流网络，从而获取电子商务领域的竞争优势，成功转型线上。 OTO将线下的商务机会与互联网结合在一起，让互联网成为线下交易的前台，这样线下服务就可以在线上寻找顾客源，消费者可以在线上筛选服务，再在线下实体店接受服务或者等待线下实体店的配送。OTO模式的发展对于传统零售企业来说是一个重要的转折点，它加快推进了企业线上线下融合的进程。企业可以利用已有的实体店物流网络进行线下业务的配送，但面对更加复杂的线上业务，如何优化整合由实体店所构成的运输配送网络，使其满足线上业务的配送需求，成为了当下企业迫切需要解决的问题。线上业务的竞争者众多，时间是企业获取竞争的重要途径1]分别从分拣、储存和运输三个方面分析了全连通和轴辐快递网络的优缺点Wasner M[2]通过构建车辆路径优化模型探讨了轴辐网络的