计算机科学
调度(生产过程)
布线(电子设计自动化)
车辆路径问题
路由算法
运筹学
分布式计算
数学优化
计算机网络
路由协议
工程类
数学
作者
Lawrence Bodin,Samuel J. Kursh
出处
期刊:Operations Research
[Institute for Operations Research and the Management Sciences]
日期:1978-08-01
卷期号:26 (4): 525-537
被引量:90
标识
DOI:10.1287/opre.26.4.525
摘要
This paper discusses a computer-assisted method for routing and scheduling street sweepers in a municipality. We present the basic structure of this vehicle routing and scheduling problem, formulate the street-sweeper routing problem, and explain the algorithm. The computer implementation based on this algorithm is then described. Computational experience with the system in New York City and Washington, D.C., is presented and the obstacles to and successes with implementation are discussed.
科研通智能强力驱动
Strongly Powered by AbleSci AI