一种基于电子地图的物流路径优化方法
【专利摘要】本发明公开了一种基于电子地图的物流路径优化方法，首先通过区域内需求点所组成的集合的重心法理论公式确定理论最优需求点坐标，然后通过蚁群算法或禁忌搜索等优化算法在电子地图寻找最接近于理论需求点坐标作为实际最优需求点的坐标，根据SDVRP公式求解通过实际最优需求点处的理论上的最短直线行驶距离，再次确定根据带权有向不完全稀疏图求解最优需求点的多条实际物流路径（可能只有一条）。由SDVRP求解的路径为理论上的最短行驶距离，最后在电子地图上用Dijkstra算法确定实际最优的物流路径。与现有技术相比，本发明能够适应物流运输过程中的物流多变性、随机性及不确定性物流信息，所得到的最终物流路径有很高实用性和合理性。
【专利说明】一种基于电子地图的物流路径优化方法
【技术领域】
[0001]本发明涉及基于电子地图模式下的物流管理系统，特别是涉及电子化物流管理与运输系统的运输路径的选择与优化方法。
【背景技术】
[0002]物流作为企业价值链中特殊的一环，对企业而言，已成为企业完善结构、增加利润、降低成本、谋取战略发展的主要活动领域。企业在一定时期应该确立自己的物流观念。企业的物流观念是有差别的，例如日本的企业非常宠信“第三个利润源泉”的物流观念，而美国的企业很少提及利润源泉问题，而更多把自己的物流观念建立在企业的战略发展上面。不同的物流观念主导企业物流结构体系的建立这是一个非常重要的问题。企业应当在实行“两个根本转变”时，注重调整企业内部结构，将物流管理放在一个较为突出的位置，并且逐步改变传统的生产成本核核算制度,建立诸如物流成本核算等制度。企业应当充分利用现代物流信息系统逐步建立有利于战略发展的供应链系统。
[0003]在物流运输方面，物流运输路径的确定通常根据所需要运送信息的主次，而对物流路径的优化方面多数停留在理论方面，在物流运输实际运作过程中，理论中的最优路径无法应用在实际中，致使理论与实践脱节，使物流的需求速度与发展的速度不成比例。
[0004]发明专利名称:物流方法及物流系统，专利号:CN201010219629.7，该专利详细介绍了多个物流信息的配送与协调方法，但并未阐述能够适应物流运输过程中的物流多变性、随机性及不确定性物流信息的解决方案。发明专利名称:物流管理方法，专利号:CN01127641.X，主要介绍各个物流参与者的之间的信息的有效获取，并未涉及逆向物流的运输管理过程物流优化环节。
【发明内容】
.
[0005]基于上述现有技术的不足，本发明提出一种基于电子地图的物流路径优化方法，实现了基于电子地图的物流实际运输管理的物流路径优化方法。
[0006]本发明提出了一种基于电子地图的物流路径优化方法，其路径优化过程如下:
[0007]首先，确定理论最优需求点的坐标。同一个区域集合内的所有需求点的坐标值是基于同一个坐标系，坐标系的位置可以任意选择，不同区域集合的坐标可以不同。根据重心
法公式
【权利要求】
1.一种基于电子地图的物流路径优化方法，其特征在于，该方法包括以下步骤: 首先，确定理论最优需求点的坐标，同一个区域集合内的所有需求点的坐标值是基于同一个坐标系，坐标系的位置可以任意选择，不同区域集合的坐标可以不同；根据重心法公式
2.根据权利要求1所述的一种基于电子地图的物流路径优化方法，其特征在于，所述需求点所组成的各个集合的元素需求点是相互独立的需求点。
3.根据权利要求1所述的一种基于电子地图的物流路径优化方法，其特征在于，通过带权有向不完全稀疏图求解出的两点之间存在的路径可以是一条或数条路径。
4.根据权利要求1所述的一种基于电子地图的物流路径优化方法，其特征在于，最优的理论需求点的坐标可以与实际最优的需求点的坐标重合。
5.根据权利要求1所述的一种基于电子地图的物流路径优化方法，其特征在于，最优的理论物流路径可以与实际最优的物流路径重合。
【文档编号】G06Q50/28GK103440524SQ201310115538
【公开日】2013年12月11日 申请日期:2013年4月3日 优先权日:2013年4月3日
【发明者】李波, 徐传超, 唐熠, 李庆华, 屈小龙 申请人:天津大学