A Novel Spatial-Temporal Voronoi Diagram-Based Heuristic Approach for Large-Scale Vehicle Routing Optimization with Time Constraints

A Novel Spatial-Temporal Voronoi Diagram-Based Heuristic Approach for Large-Scale Vehicle Routing Optimization with Time Constraints

Vehicle routing optimization (VRO) designs the best routes to reduce travel cost, energy consumption, and carbon emission. Due to non-deterministic polynomial-time hard (NP-hard) complexity, many VROs involved in real-world applications require too much computing effort. Shortening computing time fo...

Full description

Bibliographic Details
Main Authors: Wei Tu, Qingquan Li, Zhixiang Fang, Baoding Zhou
Format: Article
Language:English
Published: MDPI AG 2015-10-01
Series:ISPRS International Journal of Geo-Information
Subjects:
spatial decision support system
vehicle routing problem
Voronoi diagram
heuristics
local search
distance decay
Online Access:http://www.mdpi.com/2220-9964/4/4/2019

Internet

http://www.mdpi.com/2220-9964/4/4/2019

Similar Items