城市供水系统抄表员抄表路线的优化设计探讨.pdfVIP

第7卷 第6期 供 水 技 术 V01．7No．6 2013年 12月 WATER TECHNOL0GY Dec．2013 城市供水系统抄表员抄表路线的优化设计探讨 刘 红 ， 施银焕 ， 张清周 ， 邢 欣 (1．天津市自来水集团有限公司，天津 300040；2．哈尔滨工业大学，黑龙江 哈尔滨 150090) 摘 要： 城市供水管网的改扩建使得管网水表数 目逐年增加，抄表员每月都要按时记录用户 的用水量情况，因此在保证每名抄表员工作量大致相等的情况下，合理安排抄表员的抄表线路，提 高抄表员的工作效率具有重要的意义。针对上述问题，在保证每名抄表员工作量大致相等的情况 下，探讨了如何合理设计每名抄表员的抄表路线，使得总路线长度最短，以节约抄表时间并提高抄 表工作效率。 关键词： 抄表路线； 路程均衡度；优化设计； 供水管网 中图分类号：TU991．61 文献标志码 ：B 文章编号：1673—9353(2013)06—0046—03 doi：10．3969／j．issn．1673—9353．2013．06．012 Optimaldesignofwatermeterreadingcircuit inurbanwatersupplysystem LiuHong， ShiYinhuan， ZhangQingzhou， XingXin (1．TianfinWaterworksGroupCo．，Ltd．，Tianfin300040，China；2．HarbinInstituteof Technology，Harbin150090，China) Abstract： Theamountofwatermeter had increased quickly due to thereconstruction and expansioninurbanwatersupplynetworkyearbyyear．Theuserswaterconsumptionwillberecordedby meterreaderseachmonthontime．Inthisstudy，themeterreadingcircuitshouldbea~angedreasonably basedonthesameworkloadofeveryone．Itcouldimproveworking efficiencysignificantly．Aimedat abovementioned issues，themeter reading circuitwasreasonably designed in orderto obtain the minimum totaldistanceofcircuit，savetimeofmeterreadingandimproveworkingefficiency． Keywords： meterreadingcircuit； circuitequilibrium degree； optimal design； watersupply network 目前，国内外只是简单、人为地规定抄表员的抄 看作是图中的一个节点，路线看作是边，节点之间的 表路线，往往造成抄表路线不合理 ，具体体现如下两 距离看作是对应边上的权。抄表路线问题就转化为 点：①每名抄表员的工作量极不均衡；②路线重复性 在加权网络图中，从给定点 0出发，寻求所有顶点 高，抄表周期长，工作效率低。因此，合理安排抄表 再 回到 0，所得总权最小的优化问题…。 员的抄表线路，有助于节约抄表时间，提高抄表员的 若一个营销有n个抄表员，则城市供水管网系 工作效率。笔者主要探讨了在保证每名抄表员工作 统抄表路线就变成多个抄表员的抄表回路问题，即 量大致相