A spatial parallel heuristic approach for solving very large‐scale vehicle routing problems
作者： Wei Tu , Qingquan Li , Qiuping Li , Jiasong Zhu , Baoding Zhou
DOI: 10.1111/TGIS.12267
关键词: Poison control 、 Vehicle routing problem 、 Spatial partition 、 Spatial optimization 、 Region of interest 、 Mathematical optimization 、 Computer science 、 Border effect 、 Space partitioning 、 Reduction strategy
摘要: … a spatial decomposition mechanism for a large scale VRP … The kth-ring Voronoi neighbors in different cells are directly … is from the kth-ring Voronoi neighbors without any other limitation. …
safetylit.org
sci-hub.se 
researchgate.net 参考文章(45)
J.R. Kinobe, T. Bosona, G. Gebresenbet, C.B. Niwagaba, B. Vinnerås, Optimization of waste collection and disposal in Kampala city Habitat International. ,vol. 49, pp. 126- 137 ,(2015) , 10.1016/J.HABITATINT.2015.05.025
Hristo Djidjev, Guillaume Chapuis, Rumen Andonov, Sunil Thulasidasan, Dominique Lavenier, All-Pairs Shortest Path algorithms for planar graph for GPU-accelerated clusters Journal of Parallel and Distributed Computing. ,vol. 85, pp. 91- 103 ,(2015) , 10.1016/J.JPDC.2015.06.008
Junlong Zhang, William H.K. Lam, Bi Yu Chen, On-time delivery probabilistic models for the vehicle routing problem with stochastic demands and time windows European Journal of Operational Research. ,vol. 249, pp. 144- 154 ,(2016) , 10.1016/J.EJOR.2015.08.050
Helena Ramalhinho Lourenço, Olivier C Martin, Thomas Stützle, Iterated Local Search: Framework and Applications Springer, Boston, MA. pp. 363- 397 ,(2010) , 10.1007/978-1-4419-1665-5_12
Qingquan Li, Bi Yu Chen, Yafei Wang, William H. K. Lam, A hybrid link-node approach for finding shortest paths in road networks with turn restrictions Transactions in Gis. ,vol. 19, pp. 915- 929 ,(2015) , 10.1111/TGIS.12133
Kevin M. Curtin, Gabriela Voicu, Matthew T. Rice, Anthony Stefanidis, A Comparative Analysis of Traveling Salesman Solutions from Geographic Information Systems Transactions in Gis. ,vol. 18, pp. 286- 301 ,(2014) , 10.1111/TGIS.12045
Tomàs Artés, Andrés Cencerrado, Ana Cortés, Tomàs Margalef, Real-time genetic spatial optimization to improve forest fire spread forecasting in high-performance computing environments International Journal of Geographical Information Science. ,vol. 30, pp. 594- 611 ,(2016) , 10.1080/13658816.2015.1085052
Wei Tu, Qingquan Li, Zhixiang Fang, Baoding Zhou, A Novel Spatial-Temporal Voronoi Diagram-Based Heuristic Approach for Large-Scale Vehicle Routing Optimization with Time Constraints ISPRS international journal of geo-information. ,vol. 4, pp. 2019- 2044 ,(2015) , 10.3390/IJGI4042019
Pei-Fen Kuo, Dominique Lord, Troy Duane Walden, Using geographical information systems to organize police patrol routes effectively by grouping hotspots of crash and crime data Journal of Transport Geography. ,vol. 30, pp. 138- 148 ,(2013) , 10.1016/J.JTRANGEO.2013.04.006