加权中位数应用:油井加权的输油管道位置选取
2016-05-19 20:05
309 查看
普通的输油管道问题: 某石油公司计划建造一条由东向西的主输油管道。该管道要穿过一个有n口油井的油田。从每口油井都要有一条输油管道沿最短路经(或南或北)与主管道相连。如果给定n口油井的位置, 即它们的x坐标(东西向)和y坐标(南北向), 应如何确定主管道的最优位置, 使得各油井到主管道之间的输油管道长度总和最小的位置。
油井加权的输油管道问题:若考虑每个油井带有一个权重,求解目标变为加权距离和最小。假设最优位置为P,那么应该有如下不等式成立:
∑D(i)d(i,P)≤∑D(i)d(i,R),i≠P,i≠R
其中D(i)为油井权重,d(i,p)为油井到输油管道的距离,∑D(i)d(i,P)为所有油井到输油管道的加权距离和, P为最优位置,R为输油管道的其他位置。
有以下等式成立:
∑D(I)d(I,P)+∑D(J)d(J,P)+∑D(R)d(R,P)≤
∑D(I)d(I,R)+∑D(J)d(J,R)+∑D(P)d(P,R), 其中I<P<R<J,I、J为油井位置,P、R为输油管道位置。
移项:
∑D(I)d(I,P)−∑D(I)d(I,R)≤∑D(J)d(J,R)−∑D(J)d(J,P)+∑D(P)d(P,R)−∑D(R)d(R,P)
整理:
∑D(I){d(I,P)−d(I,R)}≤∑D(J){d(J,R)−d(J,P)}
简化:
∑D(I)≤∑D(J)。
未完,还需参考下算法导论。到这推不动了。
油井加权的输油管道问题:若考虑每个油井带有一个权重,求解目标变为加权距离和最小。假设最优位置为P,那么应该有如下不等式成立:
∑D(i)d(i,P)≤∑D(i)d(i,R),i≠P,i≠R
其中D(i)为油井权重,d(i,p)为油井到输油管道的距离,∑D(i)d(i,P)为所有油井到输油管道的加权距离和, P为最优位置,R为输油管道的其他位置。
有以下等式成立:
∑D(I)d(I,P)+∑D(J)d(J,P)+∑D(R)d(R,P)≤
∑D(I)d(I,R)+∑D(J)d(J,R)+∑D(P)d(P,R), 其中I<P<R<J,I、J为油井位置,P、R为输油管道位置。
移项:
∑D(I)d(I,P)−∑D(I)d(I,R)≤∑D(J)d(J,R)−∑D(J)d(J,P)+∑D(P)d(P,R)−∑D(R)d(R,P)
整理:
∑D(I){d(I,P)−d(I,R)}≤∑D(J){d(J,R)−d(J,P)}
简化:
∑D(I)≤∑D(J)。
未完,还需参考下算法导论。到这推不动了。
相关文章推荐
- MES机器数据维护
- TCP的拥塞控制
- MTK 平台memory(emmc)移植常见问题总结
- Poj 1904 King's Quest 强连通分量
- POJO百度百科
- Location服务之LocationManager
- C语言链表各种操作
- 【转载】C++基本功和 Design Pattern系列 ctor & dtor
- 【数据结构】串 YTU 2295 KMP算法(1)next
- POJ-2960-S-Nim(SG函数)
- POJ 1562 Oil Deposits
- PAT:1003. Emergency (25)
- Linux头文件库文件搜索路径
- windows 7运行程序时提示 丢失 msvcp120.dll
- 《PCL点云库学习&VS2010(X64)》Part 5 VTK6.2+VS2013+Qt5.5 测试VTK基于VS2013的Qt程序
- gui数据传递的方式讨论汇总
- 为PHP7安装Windows Server 2012 R2过程记录
- 【Supervisor】Linux 后台进程管理利器
- CDH5中spark写mysql报“Did not find registered driver with class com.mysql.jdbc.Driver”错误原因
- Location服务之Geocoder