查看“︁1990年美赛B题：县道扫雪车辆调度”︁的源代码

'''1990年美赛B题：县道扫雪车辆调度'''是1990年MCM的B题，英文原题名为''The Snowplow Problem''。

返回[[1990年美赛赛题]]。

== 道路与车辆 ==

马里兰州Wicomico县一个扫雪区的路网，由需清扫的县道与可借用的州公路组成。原题地图中，'''实线'''为已经铺设路面的'''双车道县道'''，'''虚线'''为州公路。北向在图的上方，比例尺标为图上2英寸对应实际3英里。

一次降雪后，要从车库派出'''两辆扫雪车'''。车库位于地图上两个星号入口各向西约'''4英里'''处；两个星号分别接入路网的西侧和西南侧。车辆可以利用州公路前往县道，待清扫对象是图中的县道。

== 扫雪区路网 ==

[[File:Gezhi-contest-figures-1990-comap-B-county-road-map.png|frame|center|alt=扫雪区官方原始地图，完整保留道路名称连接、双星号、虚线州道、北向及3英里比例尺|原题图1：Wicomico县扫雪区路网。实线县道、虚线州公路、星号入口、北向和比例尺均按原图保留。]]

以下彩色图为本站此前按原题路网绘制的读图辅助图，可与上方官方原图对照。'''蓝色实线'''表示需扫雪的双车道县道，'''棕色虚线'''表示可用于接入的州公路，两个星号与题目给出的车库入口对应。总图用来查看全区连接，下面三幅局部图从西向东有一部分重叠，可通过同一条道路接续阅读。

[[File:Gezhi-contest-1990B-snowplow-overview.svg|frame|center|alt=扫雪区完整路网，实线县道在内部相互连接，虚线州道沿北侧、西侧和南侧通过，星号标出西侧和西南侧两个车库接入点|扫雪区路网总图。道路中心线已简化，图上长度不是另外提供的精确里程数据。]]

局部图的 R01—R74 是'''本站用于读图的标识'''，不是官方公路编号，也不是交叉口之间所有独立路段的编号。同一条具名道路可能分为几个标识；道路相接处仍须按实际连接划分路段。对照表列在三幅局部图之后。

[[File:Gezhi-contest-1990B-snowplow-west.svg|frame|center|alt=路网西部，标出Stage一带、Gordy Mill、Parker、Melson、Dagsboro、Iron、Leonard和Ocean City等县道以及两个星号入口|西部局部图。右边缘延伸的道路接入中部图；星号只表示题面给出的接入位置，车库本身在图外。]]

[[File:Gezhi-contest-1990B-snowplow-central.svg|frame|center|alt=路网中部，标出Parsonsburg、Dog、Smith、Whitesville、Pittsville以及镇中心街道之间的连接|中部局部图。左侧与西部图重叠，右侧与东部图重叠。]]

[[File:Gezhi-contest-1990B-snowplow-east.svg|frame|center|alt=路网东部，标出Eagle、New Hope、Bethel、Littleton、Truitt Mill、Richardson及Three Bridges等道路连接|东部局部图。县道末端保留原图中的断头支路；下方虚线仍为州公路。]]

<div class="math-table-scroll" role="region" aria-label="扫雪路网县道编号对照" tabindex="0">
{| class="wikitable"
! 本站编号 !! 道路或位置 !! 本站编号 !! 道路或位置
|-
| R01 || 西北纵向县道（Stage Road一带） || R02 || 西北短接道
|-
| R03 || Gordy Mill Road || R04 || Old Mill Road一带
|-
| R05 || Old Mill西侧短支路 || R06 || Parker Road
|-
| R07 || Melson西北接入支路 || R08 || Melson Road
|-
| R09 || Old Coulbourne Road支路 || R10 || Hampton Court支路
|-
| R11 || Melson Church Road || R12 || Mt West Road环接支路
|-
| R13 || Parsonsburg Road北段 || R14 || Downing Road
|-
| R15 || Caroca Road支路 || R16 || Dagsboro Road
|-
| R17 || Brown Road || R18 || Iron Road西段
|-
| R19 || Iron Road东北段 || R20 || Campground Road
|-
| R21 || Leonard Road || R22 || Holy Road
|-
| R23 || Walston Switch Road || R24 || Fred Adkins Road支路
|-
| R25 || Ocean City Road || R26 || Nelson Road西段
|-
| R27 || Parsonsburg Road南侧接道 || R28 || Ocean City至南侧州道短接道
|-
| R29 || Hastings Road || R30 || Esham Road
|-
| R31 || Guy Ward Road || R32 || Shockley Road
|-
| R33 || South Fork Road || R34 || Pittsville Road西侧连接段
|-
| R35 || Dog Road || R36 || Smith Road
|-
| R37 || Whitesville Road || R38 || Race Bridge Road
|-
| R39 || Nelson Road东段 || R40 || Eagle Road
|-
| R41 || Eagle至Pittsville斜接道 || R42 || Stockton Road
|-
| R43 || Givens Road || R44 || Pittsville Road主段
|-
| R45 || New Hope Road || R46 || Sheppard Road
|-
| R47 || Green Branch Road || R48 || Bethel Road北支
|-
| R49 || Bethel Road || R50 || Littleton Road
|-
| R51 || Willow Way || R52 || Moore Hill Road
|-
| R53 || Truitt Mill Road || R54 || Boyce Road
|-
| R55 || Richardson Road || R56 || Workman Road
|-
| R57 || Rowan Road || R58 || 镇中心东北连接路（Mills Road）
|-
| R59 || Rounds Road || R60 || West Street
|-
| R61 || Maple Street || R62 || Mills至Railroad弯曲接道
|-
| R63 || Railroad Avenue || R64 || Main Street西段
|-
| R65 || 镇中心至南侧州道短接道 || R66 || Main Street东段
|-
| R67 || Main Street南接道 || R68 || 南侧州道弯曲接道
|-
| R69 || Richardson横向县道 || R70 || Three Bridges Road东段
|-
| R71 || Three Bridges Road南接道 || R72 || Green Lewis Road
|-
| R73 || Ocean City至州道东侧短接道 || R74 || Old Mill南侧接道
|}
</div>


=== 原图比例尺 ===

[[File:Gezhi-contest-1990B-snowplow-scale.svg|frame|center|alt=原图比例尺文字：3英里对应原图印刷的2英寸|原图给出的比例尺关系。]]

比例尺中的“2英寸”是原图印刷尺寸。网页显示会缩放，上述重绘图又简化了道路弯曲，因此不能拿屏幕上的2英寸当成实际3英里；若据地图估计里程，应回到文末原题中的原图和同页比例尺。

== 作业假设与任务 ==

假设两辆车不会发生故障，也不会陷在雪中；道路交叉口不需要特殊清扫技术。

为两辆扫雪车制定高效的县道清雪安排。模型需要根据全部县道的连接关系、双车道清扫需求、州道接入和车库位置，确定车辆如何分工作业及行驶。

== 原题与来源 ==

[https://www.contest.comap.com/undergraduate/contests/matrix/PDF/1990/1990B.pdf COMAP官方题面（PDF）]；题号和年份按[https://www.contest.comap.com/undergraduate/contests/matrix/index.html COMAP历年赛题矩阵]。核对日期：2026年9月22日。

[[分类:美赛赛题]]