Fast travel-distance estimation using overhead graph

References

• Berlin, C., R. Panczak, R. Hasler, and M. Zwahlen. 2016. “Do Acute Myocardial Infarction and Stroke Mortality Vary by Distance to Hospitals in Switzerland? Results from the Swiss National Cohort Study.” BMJ Open 6 (11): e013090. doi:https://doi.org/10.1136/bmjopen-2016-013090.
   Google Scholar
• Boscoe, F. P., K. A. Henry, and M. S. Zdeb. 2012. “A Nationwide Comparison of Driving Distance versus Straight-line Distance to Hospitals.” The Professional Geographer 64 (2): 188–196. doi:https://doi.org/10.1080/00330124.2011.583586.
   Web of Science ®Google Scholar
• Brimberg, J., H. T. Kakhki, and G. O. Wesolowsky. 2003. “Location among Regions with Varying Norms.” Annals of Operations Research 122 (1–4): 87–102. doi:https://doi.org/10.1023/A:1026190322164.
   Web of Science ®Google Scholar
• Brimberg, J., H. T. Kakhki, and G. O. Wesolowsky. 2005. “Locating a Single Facility in the Plane in the Presence of a Bounded Region and Different Norms.” Journal of the Operations Research Society of Japan 48 (2): 135–147. doi:https://doi.org/10.15807/jorsj.48.135.
   Google Scholar
• Brimberg, J., J. H. Walker, and R. F. Love. 2007. “Estimation of Travel Distances with the Weighted ℓp Norm: Some Empirical Results.” Journal of Transport Geography 15 (1): 62–72. doi:https://doi.org/10.1016/j.jtrangeo.2006.01.004.
   Web of Science ®Google Scholar
• Church, R. L., and A. Murray. 2018. Location Covering Models. Advances in Spatial Science. Springer International Publishing.
   Google Scholar
• Cormen, T. H., C. E. Leiserson, R. L. Rivest, and C. Stein. 2009. Introduction to Algorithms. MIT Press.
   Google Scholar
• Cristian, A., L. Marshall, M. Negrea, F. Stoichescu, P. Cao, and I. Menache (2019, November). “Multi-Itinerary Optimization as Cloud Service (Industrial Paper).” Proceedings of the 27th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, Chicago, IL, 279–288.
   Google Scholar
• Dantzig, G. B., and J. H. Ramser. 1959. “The Truck Dispatching Problem.” Management Science 6 (1): 80–91. doi:https://doi.org/10.1287/mnsc.6.1.80.
   Web of Science ®Google Scholar
• Farahani, R. Z., M. SteadieSeifi, and N. Asgari. 2010. “Multiple Criteria Facility Location Problems: A Survey.” Applied Mathematical Modelling 34 (7): 1689–1709. doi:https://doi.org/10.1016/j.apm.2009.10.005.
   Web of Science ®Google Scholar
• Farahani, R. Z., N. Asgari, N. Heidari, M. Hosseininia, and M. Goh. 2012. “Covering Problems in Facility Location: A Review.” Computers & Industrial Engineering 62 (1): 368–407. doi:https://doi.org/10.1016/j.cie.2011.08.020.
   Web of Science ®Google Scholar
• Fränti, P., R. Mariescu-Istodor, and L. Sengupta. 2017. “O-Mopsi: Mobile orienteering game for sightseeing, exercising, and education.” ACM Transactions on Multimedia Computing, Communications, and Applications (TOMM) 13 (4): 1–25.
   Web of Science ®Google Scholar
• Fränti, P. 2018. “Efficiency of Random Swap Clustering.” Journal of Big Data 5 (13): 1–29. doi:https://doi.org/10.1186/s40537-018-0122-y.
   Google Scholar
• Fränti, P., R. Mariescu-Istodor, and C. Zhong (2016, November). “XNN Graph.” In Joint IAPR International Workshops on Statistical Techniques in Pattern Recognition (SPR) and Structural and Syntactic Pattern Recognition (SSPR) (pp. 207–217). Springer, Cham.
   Google Scholar
• Geisberger, R., P. Sanders, D. Schultes, and D. Daniel. 2008. “Contraction Hierarchies: Faster and Simpler Hierarchical Routing in Road Networks.” In Experimental Algorithms, edited by C. C. McGeoch, 319–333. Vol. 5038. Heidelberg: Springer Berlin Heidelberg, Berlin. doi:https://doi.org/10.1007/978-3-540-68552-4_24.
   Google Scholar
• Hidaka, K., and H. Okano. 2003. “An Approximation Algorithm for a Large-scale Facility Location Problem.” Algorithmica 35 (3): 216–224. doi:https://doi.org/10.1007/s00453-002-0996-z.
   Web of Science ®Google Scholar
• Huber, S., and C. Rust. 2016. “Calculate Travel Time and Distance with OpenStreetMap Data Using the Open Source Routing Machine (OSRM).” The Stata Journal 16 (2): 416–423. doi:https://doi.org/10.1177/1536867X1601600209.
   Web of Science ®Google Scholar
• Kelly, C., C. Hulme, T. Farragher, and G. Clarke. 2016. “Are Differences in Travel Time or Distance to Healthcare for Adults in Global North Countries Associated with an Impact on Health Outcomes? A Systematic Review.” BMJ Open 6 (11): 11. doi:https://doi.org/10.1136/bmjopen-2016-013059.
   Web of Science ®Google Scholar
• Krumm, J., and E. Horvitz (2017). “Risk-Aware Planning: Methods and Case Study for Safer Driving Routes.” AAAI, San Francisco, CA, February, 4708–4714.
   Google Scholar
• Krumm, J., R. Gruen, and D. Delling. 2013. “From Destination Prediction to Route Prediction.” Journal of Location Based Services 7 (2): 98–120. doi:https://doi.org/10.1080/17489725.2013.788228.
   Google Scholar
• Kuo, Y., and C. C. Wang. 2011. “Optimizing the VRP by Minimizing Fuel Consumption.” Management of Environmental Quality: An International Journal 22: 440–450. doi:https://doi.org/10.1108/14777831111136054.
   Google Scholar
• Leminen, A., M. Pyykönen, J. Tynkkynen, M. Tykkyläinen, and T. Laatikainen. 2019. “Modeling Patients’ Time, Travel, and Monitoring Costs in Anticoagulation Management: Societal Savings Achievable with the Shift from Warfarin to Direct Oral Anticoagulants.” BMC Health Services Research 19: 901. doi:https://doi.org/10.1186/s12913-019-4711-z.
   PubMed Web of Science ®Google Scholar
• Leminen, A., M. Tykkyläinen, and T. Laatikainen. 2018. “Self-monitoring Induced Savings on Type 2 Diabetes Patients’ Travel and Healthcare Costs.” International Journal of Medical Informatics 115: 120–127. doi:https://doi.org/10.1016/j.ijmedinf.2018.04.012.
   PubMed Web of Science ®Google Scholar
• Leuthold, F. U., H. Weigt, and C. von Hirschhausen. 2012. “A Large-scale Spatial Optimization Model of the European Electricity Market.” Networks and Spatial Economics 12 (1): 75–107. doi:https://doi.org/10.1007/s11067-010-9148-1.
   Web of Science ®Google Scholar
• Li, X., Y. Yoshimura, W. Tu, and C. Ratti. 2019. “A Pedestrian Level Strategy to Minimize Outdoor Sunlight Exposure in Hot Summer.” arXiv Preprint arXiv 1910: 04312.
   Google Scholar
• Lin, C., K. L. Choy, G. T. S. Ho, S. H. Chung, and H. Y. Lam. 2014. “Survey of Green Vehicle Routing Problem: Past and Future Trends.” Expert Systems with Applications 41 (4): 1118–1138.
   Web of Science ®Google Scholar
• Lloyd, S. 1982. “Least Squares Quantization in PCM.” IEEE Transactions on Information Theory 28 (2): 129–137. doi:https://doi.org/10.1109/TIT.1982.1056489.
   Web of Science ®Google Scholar
• Love, R. F., and J. G. Morris. 1972. “Modelling Inter-city Road Distances by Mathematical Functions.” Journal of the Operational Research Society 23 (1): 61–71. doi:https://doi.org/10.1057/jors.1972.6.
   Google Scholar
• Love, R. F., and J. G. Morris. 1979. “Mathematical Models of Road Travel Distances.” Management Science 25 (2): 130–139. doi:https://doi.org/10.1287/mnsc.25.2.130.
   Web of Science ®Google Scholar
• Love, R. F., and J. G. Morris. 1988. “On Estimating Road Distances by Mathematical Functions.” European Journal of Operational Research 36 (2): 251–253. doi:https://doi.org/10.1016/0377-2217(88)90431-6.
   Web of Science ®Google Scholar
• Mariescu-Istodor, R., A. Cristian, M. Negrea, and P. Cao. 2021. “VRPDiv: A Divide and Conquer Framework for Large Vehicle Routing Problem Instances.” ACM Transactions of Spatial Algorithms and Systems. Submitted Manuscript.
   Google Scholar
• Mariescu-Istodor, R., R. Ungureanu, and P. Fränti. 2019. “Real-time Destination Prediction for Mobile Users.” The Advances in Cartography and GIScience of the International Cartographic Association 2, 10. doi:https://doi.org/10.5194/ica-adv-2-10-2019
   Google Scholar
• Rautiainen, E., O. P. Ryynänen, and T. Laatikainen. 2018. “Care Outcomes and Alcohol-related Treatment Utilisation Profiles of Patients with Alcohol-use Disorder: A Prospective Cohort Study Using Electronic Health Records.” Nordic Studies on Alcohol and Drugs 35 (5): 329–343.
   Web of Science ®Google Scholar
• Repo, T., M. Tykkyläinen, J. Mustonen, T. T. Rissanen, M. Ketonen, M. Toivakka, and T. Laatikainen. 2018. “Outcomes of Secondary Prevention among Coronary Heart Disease Patients in a High-Risk Region in Finland.” International Journal of Environmental Research and Public Health 15 (4): 724. doi:https://doi.org/10.3390/ijerph15040724.
   Google Scholar
• Sengupta, L., R. Mariescu-Istodor, and P. Fränti. 2018. “Planning Your Route: Where to Start?” Computational Brain & Behavior 1 (3–4): 252–265. doi:https://doi.org/10.1007/s42113-018-0018-0.
   PubMedGoogle Scholar
• Sengupta, L., R. Mariescu-Istodor, and P. Fränti. 2019. “Which Local Search Operator Works Best for the Open-Loop TSP?” Applied Sciences 9 (19): 3985. doi:https://doi.org/10.3390/app9193985.
   Google Scholar
• Terkelsen, C. J., J. T. Sørensen, M. Maeng, L. Okkels Jensen, H.-H. Tilsted, S. Trautner, W. Vach, S. P. Johnsen, L. Thuesen, and J. F. Lassen. 2010. “System Delay and Mortality among Patients with STEMI Treated with Primary Percutaneous Coronary Intervention.” JAMA 304 (7): 763–771. doi:https://doi.org/10.1001/jama.2010.1139.
   PubMed Web of Science ®Google Scholar
• Toivakka, M., A. Pihlapuro, M. Tykkyläinen, L. Mehtätalo, and T. Laatikainen. 2018. “The Usefulness of Small-area-based Socioeconomic Characteristics in Assessing the Treatment Outcomes of Type 2 Diabetes Patients: A Register-based Mixed-effect Study.” BMC Public Health 18 (1): 1–7.
   PubMed Web of Science ®Google Scholar
• Tong, D., and A. T. Murray. 2012. “Spatial Optimization in Geography.” Annals of the Association of American Geographers 102 (6): 1290–1309. doi:https://doi.org/10.1080/00045608.2012.685044.
   Web of Science ®Google Scholar
• Yiu, M. L., and N. Mamoulis (2004). “Clustering Objects on a Spatial Network.” Proceedings of the 2004 ACM SIGMOD International Conference on Management of Data, Paris, France, June, 443–454.
   Google Scholar