Abstract
Following recent studies of visual attractiveness in vehicle routing [2, 4, 6, 9, 12], we investigate the inclusion of shape and compactness penalties in computing solutions to the Vehicle Routing Problem (VRP) [10] using a Large Neighbourhood Search (LNS) [7]. Visually attractive routes are sought predominantly for two reasons. First, our clients are reluctant to implement plans that exhibit overlapping routes, or unacceptable shape. Second, the visual compactness of routes is indicative of the operational robustness of plans. We are the first to investigate bending energy in this setting. To the best of our knowledge, we are also the first to investigate a search that leverages the geographic centroid of every route encountered during search.
| Original language | English |
|---|---|
| Pages (from-to) | 1-4pp |
| Journal | Ship Speed Optimisation with Time-Varying Draft Restrictions |
| Publication status | Published - 2013 |
| Event | TRISTAN VIII 2013 - Eighth Triennial Symposium on Transportation Analysis - San Pedro De Atacama Chile Duration: 1 Jan 2013 → … |