Low Carbon Footprint Routes for Bird Watching

Bird watching is one of many recreational activities popular in ecotourism. Its popularity, therefore, prompts the need for studies on energy conservation. One such environmentally friendly approach toward minimizing bird watching’s ecological impact is ensuring a reduced carbon footprint by using an economic travel itinerary comprising a series of connected routes between tourist attractions that minimizes transit time. This study used a travel-route planning approach using geographic information systems to detect the shortest path, thereby solving the problems associated with time-consuming transport. Based on the results of road network analyses, optimal travel-route planning can be determined. These methods include simulated annealing (SA) and genetic algorithms (GA). We applied two algorithms in our simulation research to detect which one is an appropriate algorithm for running carbon-routing algorithms at the regional scale. SA, which is superior to GA, is considered an excellent approach to search for the optimal path to reduce carbon dioxide and high gasoline fees, thereby controlling travel time by using the shortest travel routes.

[1]  Fang Zhao,et al.  Optimization of User and Operator Cost for Large-Scale Transit Network , 2007 .

[2]  J. Mark Ware,et al.  Automated Production of Schematic Maps for Mobile Applications , 2006, Trans. GIS.

[3]  Nihan Çetin Demirel,et al.  A new geometric shape-based genetic clustering algorithm for the multi-depot vehicle routing problem , 2011, Expert Syst. Appl..

[4]  Manoj Kumar Tiwari,et al.  Algorithm portfolios for logistics optimization considering stochastic demands and mobility allowance , 2013 .

[5]  Reza Tavakkoli-Moghaddam,et al.  A new mathematical model for a competitive vehicle routing problem with time windows solved by simulated annealing , 2011 .

[6]  Elise Miller-Hooks,et al.  A Green Vehicle Routing Problem , 2012 .

[7]  S. Gössling Carbon neutral destinations: a conceptual analysis , 2009 .

[8]  Rafael Caballero,et al.  Interactive design of personalised tourism routes , 2012 .

[9]  Eric M. Delmelle,et al.  Identifying bus stop redundancy: A gis-based spatial optimization approach , 2012, Comput. Environ. Urban Syst..

[10]  Jeou-Shyan Horng,et al.  Energy saving and carbon reduction management indicators for natural attractions: a case study in Taiwan , 2012 .

[11]  Chao Mao,et al.  Optimizing Research of an Improved Simulated Annealing Algorithm to Soft Time Windows Vehicle Routing Problem with Pick-up and Delivery , 2009 .

[12]  杨东凯,et al.  Intelligent Scheduling of Public Traffic Vehicles Based on a Hybrid Genetic Algorithm , 2008 .

[13]  Hong Kong,et al.  A Simultaneous Bus Route Design and Frequency Setting Problem for Tin Shui Wai , Hong Kong , 2011 .

[14]  H. L. Ong,et al.  Solving the feeder bus network design problem by genetic algorithms and ant colony optimization , 2006, Adv. Eng. Softw..

[15]  Kevin M. Curtin,et al.  A Comparative Analysis of Traveling Salesman Solutions from Geographic Information Systems , 2014, Trans. GIS.

[16]  Heng Wei,et al.  Study on continuous network design problem using simulated annealing and genetic algorithm , 2009, Expert Syst. Appl..

[17]  Víctor Parada,et al.  Mitigation of greenhouse gas emissions in vehicle routing problems with backhauling , 2013, Expert Syst. Appl..

[18]  C. D. Gelatt,et al.  Optimization by Simulated Annealing , 1983, Science.

[19]  Sheldon H. Jacobson,et al.  Solving the shortest route cut and fill problem using simulated annealing , 2003, Eur. J. Oper. Res..

[20]  Barrie M. Baker,et al.  A genetic algorithm for the vehicle routing problem , 2003, Comput. Oper. Res..

[21]  Ching-Jung Ting,et al.  A simulated annealing heuristic for the capacitated location routing problem , 2010, Comput. Ind. Eng..

[22]  Yiyo Kuo,et al.  Using simulated annealing to minimize fuel consumption for the time-dependent vehicle routing problem , 2010, Comput. Ind. Eng..

[23]  David Bruce Weaver,et al.  Normative and innovative sustainable resource management at birding festivals , 2010 .

[24]  Kevin M. Curtin Network Analysis in Geographic Information Science: Review, Assessment, and Projections , 2007 .

[25]  Baoding Liu,et al.  Fuzzy vehicle routing model with credibility measure and its hybrid intelligent algorithm , 2006, Appl. Math. Comput..

[26]  W. Y. Szeto,et al.  A simultaneous bus route design and frequency setting problem for Tin Shui Wai, Hong Kong , 2011, Eur. J. Oper. Res..

[27]  Magdalene Marinaki,et al.  A hybrid genetic - Particle Swarm Optimization Algorithm for the vehicle routing problem , 2010, Expert Syst. Appl..

[28]  Reza Tavakkoli-Moghaddam,et al.  A hybrid simulated annealing algorithm for location and routing scheduling problems with cross-docking in the supply chain , 2013 .

[29]  E. Tramer,et al.  Bird Species Diversity: Components of Shannon's Formula , 1969 .

[30]  Alex Fraser,et al.  Simulation of Genetic Systems by Automatic Digital Computers I. Introduction , 1957 .

[31]  Feifeng Zheng,et al.  Hybrid evolutionary algorithms in a SVR traffic flow forecasting model , 2011, Appl. Math. Comput..

[32]  Ziauddin Ursani,et al.  Localized genetic algorithm for vehicle routing problem with time windows , 2011, Appl. Soft Comput..

[33]  Randy B Machemehl,et al.  Using a Simulated Annealing Algorithm to Solve the Transit Route Network Design Problem , 2006 .

[34]  Keivan Ghoseiri,et al.  Multi-objective vehicle routing problem with time windows using goal programming and genetic algorithm , 2010, Appl. Soft Comput..

[35]  C. K. Y. Lin,et al.  Multi-objective metaheuristics for a location-routing problem with multiple use of vehicles on real data and simulated data , 2006, Eur. J. Oper. Res..

[36]  Luiz Moutinho,et al.  Genetic algorithms for tourism marketing , 1998 .

[37]  Mohammad Hossein Fazel Zarandi,et al.  The multi-depot capacitated location-routing problem with fuzzy travel times , 2011, Expert Syst. Appl..

[38]  Ibrahim H. Osman,et al.  Metastrategy simulated annealing and tabu search algorithms for the vehicle routing problem , 1993, Ann. Oper. Res..

[39]  Julio Ortega Lopera,et al.  A Simulated Annealing-based parallel multi-objective approach to vehicle routing problems with time windows , 2013, Expert Syst. Appl..

[40]  Gerrit K. Janssens,et al.  Time Petri nets as an evaluation tool for handling travel time uncertainty in vehicle routing solutions , 2009, Expert Syst. Appl..

[41]  Hone-Jay Chu,et al.  Modeling waterbird diversity in irrigation ponds of Taoyuan, Taiwan using an artificial neural network approach , 2009, Paddy and Water Environment.

[42]  Yoshinori Suzuki A decision support system of vehicle routing and refueling for motor carriers with time-sensitive demands , 2012, Decis. Support Syst..

[43]  Hamid Shahbandarzadeh,et al.  Green transportation and the role of operations research , 2012 .

[44]  Lai Soon Lee,et al.  Optimised crossover genetic algorithm for capacitated vehicle routing problem , 2012 .

[45]  T. Lee,et al.  Conceptualizing and measuring environmentally responsible behaviors from the perspective of community-based tourists , 2013 .

[46]  N. Metropolis,et al.  Equation of State Calculations by Fast Computing Machines , 1953, Resonance.

[47]  Xiaojing Li,et al.  A simulated annealing for multi-criteria network path problems , 2012, Comput. Oper. Res..

[48]  Shyi-Ming Chen,et al.  Solving the traveling salesman problem based on the genetic simulated annealing ant colony system with particle swarm optimization techniques , 2011, Expert Syst. Appl..

[49]  Asoke Kumar Bhunia,et al.  Genetic algorithm for asymmetric traveling salesman problem with imprecise travel times , 2011, J. Comput. Appl. Math..

[50]  Wei-Chiang Hong,et al.  Traffic flow forecasting by seasonal SVR with chaotic simulated annealing algorithm , 2011, Neurocomputing.

[51]  J. S. F. Barker,et al.  Simulation of Genetic Systems by Automatic Digital Computers , 1958 .

[52]  Janet Dickinson,et al.  Representations of tourism transport problems in a rural destination , 2008 .

[53]  Gilbert Laporte,et al.  The Pollution-Routing Problem , 2011 .