怎么用求解不知道具体坐标的选址问题

以浙江省行政区划为例,各地市区县的需求点可聚集为该区域中心(行政区划和需求点坐标可通过百度地图获取),各需求点数据单位为亿元,杭州设为20,宁波、温州设为12,其他地级市设为6,市辖区县可设为该区域的均匀分布(如杭州10区县,则各区县需求为20/10=2亿元), 各点之间的距离可查看baidu公路里程(驾车路程长度),选址时候选地址为各区县一级(不用具体到县区内某点,候选点地址可假设为该区县的地理中心位置)。
考虑各需求点(区县)的配送时效(时间2小时)配送时间为配送距离/速度。设仓库的运营成本(包括仓库租赁和保管费、人工费、管理费等)为库存量的线性函数(y=ax+b, a,b的值可以假设)。候选仓库的仓库容量没有限制,运输成本可以假设与配送距离成正比,配送费率可合理假设。

通过对总体成本和配送时效要求的分析,建立多个物流中心选址的数学模型,并通过MATLAB或LINGO进行求解计算,最后给出最优的选址方案。

该问题也许用到下面的知识,供参考:
“不知道具体坐标”不要紧,但要“知道所有备选址点的大概坐标”,这个需要一个一个统计,做好数据,这样才能应用相关的算法来构造数学模型,进而计算出最优方案。
在计算机科学中,有一门课程叫《数据结构》,该课程中,有章节专门论术“树”和“图”结构的,在“图”结构中,有“最小生成树”和“最短路径”等概念。你所提到的问题,可以参考“最小生成树”里的“Prim(普里姆)算法”和“Kruskal(克鲁斯卡尔)算法”,以及“最短路径”里的“Dijkstra(迪杰斯特拉)算法”。根据实际,建立好数据结构后,这些算法可以计算出最优方案,这些算法的思想,可以网上查。
温馨提示:答案为网友推荐,仅供参考

相关了解……

你可能感兴趣的内容

本站内容来自于网友发表,不代表本站立场,仅表示其个人看法,不对其真实性、正确性、有效性作任何的担保
相关事宜请发邮件给我们
© 非常风气网