摘要

<正>在救灾人员紧急部署或军事人员紧急运送场合,常常碰到这样的问题:设在A地集结有人员若干,以及少量的用于运送人员的车辆(或其他运输工具,以下统称汽车).现需要将这些人员全部通过现有的汽车运送,以及徒步行走的方式尽快到地赶到B地.问:如何安排汽车的行程以及人员的行走.为便于读者理解,先解析读者较熟悉的问题1,再重点研究问题2(即上述人员紧急运输问题).