题名: |
Calver County Snow Emergency Decision Support System. |
作者: |
Haghani, A. |
关键词: |
Algorithms; Calvert County(maryland); Decision Support System; Design; Emergencies; Highway Maintenance; Implementation; Maryland; Operating Costs; Optimization; Regional Planning; Routing; Snow Remov |
摘要: |
This report summarizes the results of research conducted to develop a decision support system for assisting the Maryland State Highway Administration Office of Maintenance staff in designing snow emergency routes for Calvert County, MD. The research deals with the problem of designing efficient routes for salting and plowing trucks in snow emergencies. The problem is formulated as a mathematical optimization problem and is classified as a Capacitated Rural Postman Problem that is an arc routing problem. The capacitated arc routing problem has been shown to be NP-hard. Several heuristic algorithms are proposed and a combination of these procedures is used to solve the real-world snow emergency vehicle routing problems in Calvert County. The results of the implementations indicate that there is room for improvements in service and savings in operational costs. |
报告类型: |
科技报告 |