Name
Abstract | ||
|---|---|---|
Optimization algorithms and heuristic procedures for arc-routing problems often use benchmark instances to validate and demonstrate performance. Ideally, these benchmark instances capture the features of real-world street networks. Typically, benchmark instances are artificially generated and only approximate real-world networks. We develop a software tool that allows users to generate arc-routing instances directly from an open-source, user-driven map database. Our tool gives the user the ability to edit the instances by hand or by using configurable parameters. The instances generated by our tool can then be exported for use by researchers. In addition, our tool has a visualization capability that can produce images of routes overlaid on the instance. |
Year | DOI | Venue |
|---|---|---|
2018 | 10.1287/ijoc.2017.0785 | INFORMS JOURNAL ON COMPUTING |
Keywords | Field | DocType |
arc routing, open source, benchmark, computational tool, GIS | Software tool,Data mining,Arc routing,Mathematical optimization,Heuristic,Visualization,Optimization algorithm,Mathematics | Journal |
Volume | Issue | ISSN |
30 | 2 | 1091-9856 |
Citations | PageRank | References |
0 | 0.34 | 0 |
Authors | ||
3 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| Oliver Lum | 1 | 3 | 1.38 |
| Bruce Golden | 2 | 7 | 1.57 |
| Edward A. Wasil | 3 | 898 | 85.07 |