积雪清除工作来说是很常见的，因而使得除雪机的除雪路线和传播积雪处理装置和除雪剂的卡车已经受到很大的关注。

传播和清除路径问题类似于中国邮递员问题并且和弧路径问题相关。

这些问题都是类似于垃圾回收和清扫街道等其他弧路径问题。

例如，见。

个单独的乘员组的人员和设备用于装载积雪吹雪机将雪装载到卡车上。

由于管理和合同的原因，从每个区域清除的所有积雪都要被运送到同个处置场地。

积雪清除作业受到时间的限制主要是取决于积雪的总积累和每个区域的规模大小。

例如，个管辖小于千米街道的区域必须在小时之内将厚度不到厘米的积雪清除，在小时之内将厚度在厘米的积雪清除，在小时之内将厚度在厘米以上的积雪清除。

基于除雪期限和接到网络的大小的最后期限，蒙特利尔市被分成大基于除雪期限和接到网络的大小的最后期限，蒙特利尔市被分成大约个区段。

例如，个管辖小于千米街道的区域必须在小时之内将厚度不到厘米的积雪清除积雪清除作业受到时间的限制主要是取决于积雪的总积累和每个区域的规模大小。

部分内容简介雪运送到处置场地。

通过除雪机把积雪堆积成背对着中心街道的狭长的行来开始积雪清除作业，然后通过吹雪机将雪装载到卡车上。

由于管理和合同的原因，从每个区域清除的所有积雪都要被运送到同个处置场地。

积雪清除作业受到时间的限制主要是取决于积雪的总积累和每个区域的规模大小。

例如，个管辖小于千米街道的区域必须在小时之内将厚度不到厘米的积雪清除，在小时之内将厚度在厘米的积雪清除，在小时之内将厚度在厘米以上的积雪清除。

基于除雪期限和接到网络的大小的最后期限，蒙特利尔市被分成大约个区段。

个单独的乘员组的人员和设备用于装载积雪除雪机和吹雪机和运送积雪的设备卡车被分配给每个区域。

有四种类型的个处置场址表面站点下水道站点河网站点和个大型源站点。

每个站点的积雪处置费用因使用的设备和投入到站点的劳动力不同而不同。

发送到每个处置站点的雪量主要是受制于由装卸卡车限制的最高每小时率影响，然而表面站点和源站点主要是受制于物理容量。

个简要的文献综述是在下节中介绍。

第节中，这个问题被系统的阐述和分解为为其制定了单独的解决方案的两个部分。

第节提供了个集成了基于地理信息系统的用户友好环境方法的决策支持系统。

第节还描述了这个地理信息系统所学的数据。

第节阐述了蒙特利尔市的完整的区域设计和些敏感性分析。

结论如下。

文献综述管理科学在改善些城市公共服务系统状况中发挥了重要作用。

有的研究已经解决了些针对北美城市的积雪清除和处理的问题，并且查阅了大量的相关文献，。

因为这些操作对于城市和农村的积雪清除工作来说是很常见的，因而使得除雪机的除雪路线和传播积雪处理装置和除雪剂的卡车已经受到很大的关注。

传播和清除路径问题类似于中国邮递员问题并且和弧路径问题相关。

这些问题都是类似于垃圾回收和清扫街道等其他弧路径问题。

例如，见。

有趣的是，积雪处理作业受到很少的关注。

在此方案中的两个基本问题是将区域分配给处置场地和将城区分割成不同的区段。

勒克莱尔，是第个研究向积雪清除和处置场地分配不同区域问题的学者。

它被建模为积雪从分配区域的清除和处置不局限于单个站点的运输问题。

坎贝尔和郎之万将这个分配问题作为个广义的指派问题的建模。

由于解决大型实例的计算复杂性，他们提出了沈阳农业大学学士学位论文外文翻译种结合基于两种选择交换改进过程的构造算法的启发性方法。

赖纳特等人考虑到了个相关的问题同事提出了个确定盐和沙子的存储设施位置的整数规划模型。

并分配给这些设施指定的车辆路线。

以前的文献并没有过多涉及积雪清除和处理区域的设计。

然而相当多的研究有区域规划的问题，例如那些涉及学校区域例如其他公共区域和政治区域见概述区域规划往往包括人口和政治因素，当然也有地理因素。

启发式方法通常根据政治和法律条件来进行区域分配，尤其是在重要的学校和政治区域规划中解决人口统计学问题。

地理信息系统的发展促进了重新分区工作，通过简化的视过多涉及积雪清除和处理区域的设计。

然而相当多的研究有区域规划的问题，例如那些涉及学校区域例如其他公共区域和政治区域见概述区域规划往往包括人口和政治因素，当然也有地理因素。

启发式方法通常根据政治和法律条件来进行区域分配，尤其是在重要的学校和政治区域规划中解决人口统计学问题。

地理信息系统的发展促进了重新分区工作，通过简化的视觉展示的是空间的本质是什么的问题例如，见，。

问题规划积雪清除和处理区域的过程设计结果是组扇区，其中每个区域分配给个处理站点。

这就需要解决通过地理分区区域成为飞重叠区域定义的每个扇区边界的划分问题，求解分配问题以确定哪些处置站点从每个区域接受积雪。

因为每个区域的形状和大小可能会影响其分配工作，反之亦然，区域规划和分配问题也是相互依存的。

这些决定主要是受若干的地理经济和政治因素制约，通常很难将它模型化。

所影响的区域设计过程的费用包括取决于积雪的数量和或者积雪运送距离和固定设备费用的业务或变量成本。

相关的业务费用包括从区域到处置场地的积雪运送费用和积雪处置场地的运作费用。

这些费用取决于区域到处置场地的分配，而不是直接取决于区域的形状。

卡车装卸积雪所需的费用不是取决于区域的形状和大小，因为所有的积雪是需要被装卸的，所以不考虑这些费用。

相关的固定成本需要考虑运来运送积雪的卡车的数量。

用于装卸积雪例如，对于蒙特利尔市的除雪机的固定费用不包括在内，因为除雪机的数量取决于根据限期清理积雪的服务水平设置的区域的数量。

在蒙特利尔市，城市给些区域提供运送积雪的卡车，然而在其他区域是有私人承包商提供卡车。

每车没有共同的固定成本，并且先前已经特设程序确定各区域所需的卡车数量。

因此，在本文中，我们将寻求减少卡车的固定成本的代理所需的卡车数量降到最低。

采取适当数量的卡车取决于上述的处置场地到区域的分配和区域的形状，这些将在第节中叙述。

种微型的方法就是利用个单的以街道为单位的分析方法来进行设计。

然而，这种详细程度可能会在个拥有数量庞大的街段蒙特利尔市约有，个大城市的决策支持系统中导致很慢的响应时间。

种可行的方法用来定义个邻近街段集合的基本的实体的地理区域。

当区域的大小增加时，两个区域的数目和解决方案所需的计算量也会减少，同时精度也随之减少。

因此，区域的大小影响决策支持系统的精度和响应时间交换平衡。

在城市地区的积雪清除和处理区域的设计这个积雪清除区域的设计问题可以通过将较小的地理区域聚集到部门和分配给每个部门不同的处置场地得以解决即是所有的从清理区域收集积雪必须被运送到同个处置场地。

区域是指定的，对于每个区域，街道的长度是已知的，同时每年积雪量和部分区域离积雪处置场地的最大距离也是已知的。

组处置场地是被指定的，每个处置场地都有个小时和年接受能力。

最大扇区所提供的服务水平也是指定的这样可以确保每个部门可以在指定时间内清除积雪。

可用除雪机的数量也是指定的，每个区域必须拥有至少台除雪机。

卡车装载积雪的容量和卡车是平均速度也是已知的。

原文出处，沈阳农业大学学士学位论文外文翻译在城市地区的积雪清除和处理区域的设计沈阳农业大学学士学位论文外文翻译在城市地区的积雪清除和处理区域的设计沈阳农业大学学士学位论文外文翻译在城市地区的积雪清除和处理区域的设计沈阳农业大学学士学位论文外文翻译在城市地区的积雪清除和处理区域的设计沈阳农业大学学士学位论文外文翻译在城市地区的积雪清除和处理区域的设计沈阳农业大学学士学位论文外文翻译在城市地区的积雪清除和处理区域的设计沈阳农业大学学士学位论文外文翻译在城市地区的积雪清除和处理区域的设计沈阳农业大学学士学位论文外文翻译在城市地区的积雪清除和处理区域的设计沈阳农业大学学士学位论文外文翻译在城市地区的积雪清除和处理区域的设计沈阳农业大学学士学位论文外文翻译在城市地区的积雪清除和处理区域的设计沈阳农业大学学士学位论文外文翻译外文翻译题目在城市地区的积雪清除和处理区域的设计沈阳农业大学学士学位论文外文翻译在城市地区的积雪清除和处理区域的设计拉贝尔朗之万坎贝尔摘要在许多城市中积雪清除和处理是项重要和昂贵的冬季行动。

当大量积雪积聚在市区阻碍交通时，积雪必须被运送到处置场地处理。

本文首先简要介绍加拿大魁北克省蒙特利尔市积雪处理作业。

然后提出模型和利用有效的算法将个城市分割成几个不同区域并将各个区域分配给处置场地来研究积雪处置作业。

这些算法被列入个构建在地理信息系统的决策支持系统。

这个决策支持系统提供初始解决方案，并允许设计者引入些复杂的约束以交互的方式设计这些区域。

结果和些敏感性分析展示了蒙特利尔市。

引言积雪对些北方大城市的居民们产生重要的经济环境社会和政治影响。

对于每次重大的降雪而言，公共区域必须在街头和人行道随时着手进行推广使用积雪清除剂和或清除装置来把积雪清扫到道路的旁边。

然而当温度持续偏低积雪长期冻结，被清扫到道路边的雪不断积累妨碍行人和车辆的流通。

在这种情况下，积雪必须从车行道和人行道被清除掉来保持流动性。

通常这项工作是通过把积雪装上卡车并把它运送到处置场地来完成的。

在那些冬季寒冷气候较少并且下雪不太频繁的城市也是需要清理积雪的，例如这种情况就像年华盛顿特区那场大暴雪样。

那场大风暴使得美国联邦政府办事处被迫关闭数日直到积雪被清除交通恢复流畅才正常工作。

对于大城市来说积雪清除和处理也是项兴师动众且昂贵的工作。

例如，在加拿大魁北克省蒙特利尔市平均每个冬季需要，辆卡车来运送多万立方米的积雪到处置场地。

为了有效地管理和操作，座大城市通常分成多个区域来清理积雪，同时每个不同的区域负责不同的积雪清除活动。

个区域可能包括覆盖公里由些特定的群众组成清扫队伍的街道。

每个区域被分配给这个区域的所有积雪都集中运送到的单个处置站点。

在本文讨论的区域设计问题包括将城区分割成不同的区域，并将各区域分配给处置场地以优化积雪清除和处理。