Next Article in Journal
Accessibility and Social Equity of Urban Park Green Spaces in Megacities from an Environmental Justice Perspective: A Case Study of the Six Central Districts of Beijing
Previous Article in Journal
The Data-Driven System Dynamics Study on Sustainable Development of Urban Ecosystems: Causal Discovery and Simulation Analysis in Yangtze River Delta
Previous Article in Special Issue
Spatial Decision Support System for Last-Mile Logistics: Optimization of Distribution Storage in Ciutat Vella (Valencia)
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

Tourism Route Optimization of Scenic Areas Based on Floyd Path Algorithm: Taking Tianjin Changlu Salt Field as an Example

1
College of Fine Arts and Design, Tianjin Normal University, Tianjin 300387, China
2
College of Computer Science and Information Engineering, Tianjin Normal University, Tianjin 300387, China
*
Authors to whom correspondence should be addressed.
These authors contributed equally to this work and should be regarded as co-first authors.
Land 2026, 15(3), 483; https://doi.org/10.3390/land15030483
Submission received: 7 February 2026 / Revised: 12 March 2026 / Accepted: 13 March 2026 / Published: 17 March 2026
(This article belongs to the Special Issue Urban Planning for a Sustainable Future)

Abstract

Sustainable tourist route design is a critical challenge in industrial heritage planning. While prior tourism routing algorithms predominantly minimize physical distance, and conventional heritage planning focuses on the static preservation of abandoned sites, both lack the multi-objective adaptability required for “living” industrial landscapes. In such dynamic environments, active production, tourism, and ecological conservation intricately coexist. To address this gap, this study proposes a novel, data-driven route planning framework, taking the Tianjin Changlu Salt Field as a case study. The genuine novelty lies in integrating multi-objective network optimization with spatial design implementation. The site is abstracted into a topological network comprising 13 nodes and 19 edges. Multi-attribute edge weights—incorporating spatial distance, travel time, landscape attractiveness, and ecological sensitivity—are quantified using entropy weighting fused with subjective preferences. Using the Floyd–Warshall algorithm, three theme-based touring routes are generated. Unlike traditional methods, this workflow actively translates algorithmic outputs into concrete spatial strategies, such as bypassing ecologically sensitive zones and transforming production facilities into perceptible landscape nodes. Comparative evaluations demonstrate that these optimized routes achieve higher comprehensive utility than baseline and designer-generated schemes, offering a pioneering, reproducible paradigm for the sustainable renewal of living industrial heritage.

1. Introduction

Industrial heritage, as a spatial carrier of industrial civilization and a material record of regional land-use evolution, has become a critical topic in research on cultural heritage conservation [1], landscape planning [2], and sustainable land use [3]. With the global acceleration of deindustrialization, many industrial sites retaining production functions or spatial potential are facing transformation pressures. In China, policies such as the Administrative Measures for National Industrial Heritage emphasize the coordinated development of heritage protection, continued production, ecological restoration, and public utilization. As a result, industrial sites are transitioning from single-function production spaces to multifunctional landscapes integrating production, ecology, and tourism, posing new challenges to traditional experience-based planning approaches [4].
Field investigations of the Changlu Salt Culture Scenic Area reveal several spatial and experiential shortcomings. Compared with mature industrial heritage projects, its touring route system lacks overall organization, leading to unnecessary detours within the grid-like road network and increasing travel costs between major attractions. In addition, unclear spatial boundaries between tourist zones, production areas, and ecologically sensitive wetlands create management and safety risks. Questionnaire results further indicate fragmented visitor experiences due to weak thematic connections among attractions. These issues reflect a broader challenge for living industrial heritage sites, where route planning often lacks quantitative and systematic support under the dual objectives of production continuity and tourism activation. However, existing studies rarely integrate subjective experiential attributes—such as landscape attractiveness and cultural immersion—into global path optimization models tailored to industrial heritage contexts. Furthermore, limited research has integrated entropy-based objective weighting with subjective preference adjustments within a unified routing framework that simultaneously considers ecological constraints.
This study advances the literature in four ways. First, it integrates visitor-attraction scores from a 306-respondent survey with spatial and temporal metrics into an entropy-weighted edge model, producing reproducible multi-criteria weights for route optimization. Second, it couples this entropy-weighted model with the Floyd–Warshall all-pairs algorithm to generate globally optimal theme-based routes suited to grid-structured landscapes. Third, ecological constraints are encoded through an Ecological Sensitivity index, functioning both as a penalizing factor and a control threshold to balance visitor experience with habitat protection. Fourth, the algorithmic results are validated through comparisons with ten designer-generated routes and a baseline distance-only model, demonstrating measurable improvements in comprehensive route utility.
Against this background, this study proposes a route-planning framework integrating algorithmic quantification, ecological control, and cultural immersion for the Changlu Salt Culture Scenic Area. By integrating spatial distance, travel time, attractiveness, and ecological safety into a comprehensive weighting model and using the Floyd algorithm for global optimization, the study creates multiple theme-based routes and evaluates them via quantitative comparison. It assumes that the entropy-weighted Floyd model enhances the comprehensive path score, balancing efficiency, attractiveness, and ecological safety, compared with traditional distance-only planning. The framework aims to offer a reproducible, data-driven approach for the sustainable transformation of living industrial heritage landscapes.
Nevertheless, this research is subject to certain limitations. The proposed model is tested within a relatively compact network structure (13 nodes), and its scalability to larger or dynamically changing heritage landscapes requires further validation. In addition, visitor preference data are derived from cross-sectional questionnaire responses rather than long-term behavioral tracking, which may limit the model’s sensitivity to temporal variations in tourist flow patterns.
The framework aims to provide a reproducible and data-driven approach for the sustainable transformation of living industrial heritage landscapes.

2. Literature Review

2.1. Industrial Heritage Renewal and Salt-Industry Landscapes

Industrial heritage is increasingly framed as a dynamic socio-ecological system requiring integrated approaches to conservation, reuse, and local development. Recent scholarship highlights that successful regeneration moves beyond mere preservation to combine heritage interpretation, ecological remediation, and diversified economic activation, particularly in highly sensitive contexts where production functions persist. Scholars have advocated for hybrid regeneration strategies integrating social innovation with ecological restoration [5], emphasized participatory planning toolkits for adaptive reuse [6], and developed evaluation frameworks reconciling biodiversity conservation with public access [7]. For distinctive salt-field landscapes, studies have drawn attention to the implications of hydraulic infrastructures for reversible interventions [8,9] and addressed trajectory-based visitor management for large, grid-structured sites [10,11]. Together, these studies establish an emergent research agenda: while conceptual models and assessment tools for saline landscapes are developing rapidly, empirical attention to network-level circulation design—that is, systematic, multi-objective routing that embeds ecological sensitivity, production safety, and visitor experience into spatial design—remains limited. This highlights a critical gap in achieving sustainable spatial integration.

2.2. Design-Oriented Scenic Route Planning

In early-stage scenic area design, traditional route planning has primarily relied on site topography, cultural context, and the designer’s professional experience. By balancing distance, travel time, and construction costs, planners aim to create visually attractive and spatially continuous itineraries. For instance, previous studies have utilized boundary effect theories [12], engineering geomechanics [13], and regional cultural systems [14] to guide routing decisions and landscape-viewing construction. While these conventional decision-making approaches effectively express landscape character and cultural narratives, they are inherently subjective. As spatial structures become increasingly complex, these experience-based methods lack a systematic mechanism for handling multi-constraint optimization problems. They often fail to simultaneously balance competing criteria such as accessibility, safety, experience quality, and sustainability, leading to suboptimal itineraries under varying constraints and preferences [15]. Consequently, formal algorithmic optimization frameworks are required to move beyond heuristic, rule-of-thumb designs, demonstrating a clear need to integrate quantitative methodologies to achieve balanced outcomes across competing spatial objectives [16].

2.3. Algorithmic and Data-Driven Approaches

To overcome the limitations of subjective traditional planning, scenic-route design has increasingly shifted toward data-driven and algorithm-assisted approaches. By abstracting touring behaviors into quantified graphs of nodes and edges, researchers have applied various algorithms to optimize route length, travel time, and visitor satisfaction. Existing literature demonstrates the application of heuristic algorithms—such as improved ant colony [17], A* [18], and hybrid frog-leaping algorithms [19]—to enhance computational efficiency and address personalized needs. Additionally, Dijkstra’s and Floyd’s algorithms, alongside advanced techniques like convolutional neural networks and virtual behavior experiments, have been utilized for multi-objective planning, automatic guide generation, and emergency evacuation [20,21,22,23,24]. Despite demonstrating high efficacy in route optimization [25] and personalized navigation, most algorithmic studies prioritize minimizing spatial distance or travel time [26]. The quantitative representation of subjective factors—such as landscape attractiveness and cultural immersion—remains severely limited. Furthermore, living industrial heritage sites, where production, ecology, and tourism intricately intertwine, are rarely addressed.
To bridge these methodological gaps, this study proposes a landscape route-planning framework tailored for the grid-like road networks of living industrial heritages, actively incorporating spatial distance, travel time, and landscape attractiveness into a comprehensive weighting model. Specifically, the Floyd algorithm was selected to operationalize this framework. Unlike single-source algorithms such as Dijkstra or A*, Floyd’s dynamic programming structure provides a global perspective, efficiently computing all-pairs shortest paths through iterative relaxation. This characteristic makes it exceptionally suitable for the Changlu Salt Field’s limited node network (13 nodes), allowing the model to process complex, multi-objective weights effectively while maintaining computational simplicity. Guided by the cultural concept of “sea–salt–field,” this globally optimized route system provides a reproducible, data-driven mechanism to achieve optimal synergy among touring efficiency, ecological safety, and cultural immersion.

3. Materials and Methods

Floyd algorithm is a classic algorithm for finding the shortest path between all pairs of vertices in a weighted graph [27,28,29]. Let G = (V, E, W) be a weighted undirected graph, where V represents the set of scenic nodes, E represents the set of paths between nodes, and W represents the edge weight function. The algorithm works by iteratively considering different intermediate nodes between pairs of vertices, gradually calculating and replacing previous solutions with relatively better ones until all intermediate nodes have been considered, ultimately yielding the shortest path between any two points [30,31]. In this algorithm, dis(AB) is defined as the shortest path length between vertex A and vertex B in the graph. For any possible intermediate node C between A and B, (C − 1) denotes the shortest path value before introducing node C as an intermediate node. The algorithm checks if dis(AC) + dis(CB) is less than dis(AB), i.e.,
d A B ( C ) = m i n ( d A B ( C 1 ) , d A C ( C 1 ) + d C B ( C 1 ) )
If dis(AC) + dis(CB) < dis(AB) holds true, it means that the distance from vertex A to vertex B via intermediate point C is shorter than the direct distance from vertex A to vertex B. Therefore, we update dis(AB) = dis(AC) + dis(CB). This process is repeated until all nodes are traversed, and the final dis(AB) represents the shortest path between the two vertices.
The salt industry scenic area has numerous attractions of diverse types, and different types of landscape nodes are widely distributed and interspersed. During the initial planning of the scenic area’s update design, it is necessary to classify and connect nodes of different themes. The Floyd shortest path algorithm can scientifically and quickly calculate the optimal path [32]. This algorithm has significant advantages in handling multi-objective travel environments with specific preferences [33]. The scenic area has a complex network of roads, and the commuting distances are generally long, making it costly for tourists to get lost [34]. This algorithm can achieve optimal solutions that satisfy multiple requirements simultaneously by flexibly adjusting the weights of different paths [35].
Compared to other similar path algorithms, the Floyd algorithm has a unique dynamic programming structure and a global perspective, giving it irreplaceable advantages. Unlike algorithms such as Dijkstra and A*, the core of this algorithm lies in the gradual introduction of intermediate nodes to achieve global relaxation, which helps in handling the relatively complex network of routes within the salt field scenic area [36]. Although the time complexity of this algorithm makes it somewhat cumbersome in large-scale path network calculations, in the case of the salt industry scenic area with a limited number of landscape nodes, the algorithm’s clear and straightforward logic structure and code make its advantages evident. Furthermore, this algorithm can transform real-world physical paths into a mathematical graph that can be flexibly weighted [37]. For example, assigning larger or smaller weights to walking paths through production areas can mitigate risks, thus achieving a balance between distance, visitor experience, and travel costs in the initial path planning of the scenic area.

3.1. Construction Process of the Route Planning Model for the Salt Industry Cultural Tourism Area

3.1.1. Site Introduction and Problem Description

The Changlu Salt Industry Scenic Area in Tianjin is located at 39°14′ N, 117°48′ E, covering an area of approximately 100 square kilometers and about 150 km from Beijing. The Changlu Salt Field dates back to the late Five Dynasties and early Song, being one of China’s oldest salt bases. It flourished in the Ming and Qing, supplying salt to the court and northern China. In the early 20th century, it transformed into a modern industry with mechanized production, boosting output [38]. In the mid-20th century, it supported the national chemical industry and regional economy. As the industry changed, traditional facilities became idle, and their industrial heritage value was recognized. Recently, the local government and enterprises launched the ‘Salt-Tourism Integration’ strategy to preserve the legacy, turning the site into a scenic area balancing heritage and tourism. Today, it is a unique cultural landscape showing ancient salt-making wisdom and modern progress. It was officially designated a key industrial heritage unit, laying the foundation for current spatial optimization research.
The scenic area is situated within the Changlu Hangu Saltworks. Visitors can enter the scenic area through two entrances. The attractions within the area are scattered and encompass various themes, including salt industry history, salt production process reenactments, and educational and recreational activities for children. Data from the field surveys and 306 questionnaires indicate that the scenic area currently lacks a well-planned tour route. Visitors either gather information online beforehand to create their own routes or simply enter the area and explore without a specific plan. In this situation, according to respondent feedback, a positive visitor experience depends heavily on personal subjective judgment rather than guided navigation. The scenic area is vast, and the attractions are far apart. With limited time and energy, the optimal tour route would be one that connects the most valuable attractions that best suit visitors’ preferences within a limited timeframe. Therefore, the urgent problems to be solved are the following: how to categorize the attractions and redesign the landscape nodes with rich salt industry cultural connotations, and how to plan several themed routes with high tourism value under limited conditions, thereby enhancing the image of the salt field scenic area and optimizing the visitor experience.

3.1.2. Site Data Preprocessing

This paper makes the following assumptions for the simplified model of the salt industry scenic area:
  • The attractions within the salt industry scenic area are simplified into nodes in the site model and represented by letter symbols.
  • The internal roads of the salt field are simplified into edges. Since the internal roads of the salt field are arranged in a grid-like, perpendicular pattern, the roads are simplified into line segments. If there are a small number of curved roads, their lengths are estimated and then simplified into line segments.
  • At this stage, the traffic efficiency and travel cost on the same road between two nodes remain constant.
  • These assumptions are introduced to simplify the model and ensure computational feasibility; however, they may limit the accuracy of dynamic behavioral simulation. For instance, assuming constant traffic efficiency ignores real-world variations such as peak-hour congestion or weather impacts, which could be addressed in future extensions using dynamic modeling techniques.
  • All tourists are assumed to follow the existing routes within the salt field; unconventional tourist behaviors such as crossing salt fields and trampling vegetation are not considered.
These assumptions are introduced to simplify the model and ensure computational feasibility; however, they may limit the accuracy of dynamic behavioral simulation.
As shown in Figure 1 Site Data Preprocessing (a) Site Layout Map (b) Relationship between Landscape Nodes and Roads, the site route map, the existing and newly designed landscapes in the salt industry scenic area are numbered from “1” to “20,” and the scenic area has two entrances marked with yellow triangles “A” and “B”. As can be seen in the figure, the scenic area has numerous attractions that are widely distributed [39]. The cultural and historical attractions are mostly located on the right side of the figure, while the salt field landscape nodes are scattered throughout the salt fields on the left side. The internal roads of the salt field crisscross, mostly perpendicular to each other, and all roads are two-way, but with varying characteristics: four-lane two-way concrete roads, two-lane two-way dirt roads, pedestrian brick-paved roads, roads parallel to water channels, etc. Due to the special structure of the salt field and the presence of train tracks, not all nodes are interconnected [40]. For example, nodes “14” and “19” are separated by train tracks and a water channel, with no connecting path. Based on satellite imagery and field surveys, the relationship between landscape nodes and roads in the scenic area is represented in Figure 2, preparing for the subsequent construction of an undirected graph. In this figure, black line segments represent two-way roads, red dots represent landscape nodes, and black dashed lines represent the salt field boundary.
Based on the relationships and distances between attractions, an undirected graph of landscape nodes is drawn on the basis of the scenic area road network diagram. As shown in Figure 2, the undirected graph of landscape nodes, the red nodes represent landscapes or clusters of landscapes within the scenic area. Some landscape nodes that are close to each other and strongly correlated are represented by a single node in the undirected graph. For example, in the X site route map, the landscape nodes “5, Shiyi Trail,” “13, Bagua Beach Cultural Square,” and “10–12, Migratory Bird Classroom, Rare Bird Station, High-Altitude Scenic View” are combined into node “D” in Figure 1b. The positions of the nodes in the undirected graph do not represent their precise locations in the actual satellite image. The lines connecting the nodes only indicate that the connected attractions have bidirectional access. Unconnected nodes do not have direct access and require transit through intermediate nodes to reach the destination. The line segments connecting the nodes show the actual length of the transportation path between the two connected landscape nodes or clusters of landscapes based on field measurements; therefore, curved paths are simplified into straight lines. Since “Entrance 1” is close to node “A,” and there is only one path between them, the distance between them is ignored in the calculation, and node “A” is used instead of “Entrance 1” as the starting or ending point of the path. Similarly, node “C” is used instead of “Entrance 2” as the starting or ending point of the path.

3.2. Adjacency Matrix Creation and Weight Design

3.2.1. Adjacency Matrix Creation

Based on the undirected graph of landscape nodes, it is easily seen that the graph is connected; all nodes are connected through direct or indirect connections, and there are no isolated nodes. The degree of each node (i.e., the number of connections for each node) is as follows: A:2, B:2, C:3, D:5, E:2, F:3, G:5, H:3, I:3, J:2, K:3, L:2, M:3. Nodes D and G have the highest degree, both 5, making them central nodes in the network. They should be given special consideration as key landscape nodes in subsequent design. The adjacency list is shown in Table 1, and the adjacency distance matrix is shown in Table 2. The distance between two unconnected points is considered infinite, represented by INF.
When calculating scenic route paths, it is not enough to consider only distance; various factors such as travel time between attractions, tourists’ priorities, and the attractiveness of scenic spots all influence route selection. Therefore, it is necessary to find a suitable balance in the edge weights of the undirected graph or generate tour routes that satisfy multiple conditions by adjusting the weights of different variable factors. Based on the distance undirected graph and on-site survey measurements, and assuming a sightseeing vehicle speed of 25 km/h and a walking speed of 5 km/h, the scenic area travel time matrix is shown in Table 3. Since the transportation methods between attractions include various modes such as driving and walking, and will later include cycling and miniature trains, each with different speeds and efficiencies, the time values cannot be simply equated to distance values. The values in the time matrix represent the ratio of the distance between two nodes to the speed of the corresponding mode of transportation. The time between two unconnected points is considered infinite and represented by INF.
From Lutai Yusha to the Salt Industry Scenic Area, the salt fields are embracing the new era with stories passed down for thousands of years and the wisdom of coexistence between humans and nature. This colorful salt field is not only a substantial and vibrant industrial heritage site, but also a natural gallery that attracts tourists from Beijing, Tianjin, Hebei, and even the whole country.
To quantify the attractiveness of landscape nodes and other influencing factors and thus improve the scientific accuracy of the edge weight values assigned in the calculations, a questionnaire survey was conducted among direct and potential tourists of the Salt Industry Scenic Area. The survey subjects included tourists leaving the Salt Industry Scenic Area, permanent residents of the Beijing-Tianjin-Hebei region, teachers and students from schools surrounding the Salt Industry Scenic Area, and people from other regions visiting Tianjin. The questionnaires were distributed proportionally through paper and online surveys. A total of 372 questionnaires were distributed, yielding 306 valid responses. Specifically, 260 online questionnaires were distributed, with 231 valid responses, and 112 paper questionnaires were distributed, with 75 valid responses. The effective response rate was 82%.
The demographic data from the questionnaire results showed that the highest proportion of respondents were aged 29 to 50, accounting for 46%, followed by those aged 18 to 28, accounting for 29%. Respondents over 50 and under 18 accounted for a smaller proportion, totaling 25%. Overall, middle-aged and young people participated in the survey the most. Due to the location of questionnaire distribution and the target respondents, the respondents’ permanent residences were highly concentrated in the Beijing-Tianjin-Hebei region. More than half of the respondents (64%) were permanent residents of Tianjin, followed by those residing in Beijing and Hebei Province, accounting for 31%. The proportion of respondents from southern Chinese provinces and northern provinces outside the Beijing-Tianjin-Hebei region was relatively small, at 4% and 1%, respectively. The regional concentration of respondents may introduce a geographical preference bias, which should be taken into account when generalizing the model to other regions. Among the 306 respondents who completed valid questionnaires, 42% had visited the Tianjin Changlu Salt Industry Scenic Area, while 58% had not visited the scenic area (Figure 3).
To study tourists’ satisfaction with attractions within the scenic area after their visit, the attractions were categorized into seven major categories, each containing several related attractions: Salt Industry Scenery (Colorful Salt Fields, Salt Mountain, Ancient Lutai Salt Field, Salt Industry, etc.), Children’s Exploration (Research and Study Park, Children’s Playground, Salt Knowledge Classroom, etc.), Salt Production Industry (Salt Mountain, Salt Collection Area, Production Equipment, etc.), Special Experiences (Fishing Song at Sunset Music Festival, Helicopter Sightseeing, Camping, Salt-themed Restaurant, etc.), Humanities and History (Salt Industry Museum, Salt Culture, Salt Knowledge Classroom, etc.), Animal Ecology (Seven-Star Bird Island, Migratory Bird Classroom, etc.), and Photo Opportunities (Salt Mountain, Sky Mirror, Wind Chime Avenue, etc.). Respondents who had visited the Tianjin Changlu Salt Industry Scenic Area were selected from the submitted questionnaires and asked to select and rank the attractions they were satisfied with. The results were compiled and calculated to obtain Figure 4, showing the overall scores of the attraction types. The average overall score reflects the overall ranking of the options; a higher score indicates a higher overall ranking. The calculation method is: Average overall score = (Σ frequency × weight)/number of respondents who answered this question. For example, if a question was answered 12 times, and option A was selected and ranked first 2 times, second 4 times, and third 6 times, then the average overall score for option A = (2 × 3 + 4 × 2 + 6 × 1)/12 = 1.67 points. The 127 respondents who had visited the scenic area rated the salt industry scenery, children’s exploration, and salt production industry related attractions as having the highest overall scores, with values of 5.96, 5.41, and 4.48, respectively, reflecting that respondents who had visited the area were more satisfied with these types of attractions. The weighted ranking method was adopted to reflect the ordinal preference structure of respondents. Alternative aggregation methods, such as AHP or Likert—based scaling, may yield slightly different results.
To study the expectations of respondents who had not visited the scenic area regarding the types of attractions, the remaining 179 respondents selected and ranked the attractions they expected to be most appealing based on their experience, resulting in Figure 4, showing the expected overall scores of the attraction types. As shown in the figure, respondents had high expectations for salt industry scenery, photo opportunities, and children’s exploration related attractions, with scores of 4.42, 4.40, and 3.44, respectively. Table 4 is obtained by setting the expected overall score for the salt production industry type equal to the score for the salt industry landscape type in the attraction type scoring chart and organizing the data accordingly.

3.2.2. Scenic Area Roads Integrate Border Rights Design

Addressing the limitations of the traditional Floyd algorithm’s single-distance orientation in tourism scenarios, this study proposes a multi-attribute comprehensive weighting optimization model that integrates spatial distance, travel time, landscape attractiveness, and environmental constraints [41,42]. For the landscape path planning needs of the Tianjin Changlu Salt Industry Scenic Area, this study constructs a four-dimensional indicator system composed of spatial attributes, temporal attributes, experiential attributes and environmental attributes, with quantifiable sub-indicators set under each dimension (Table 5):
To quantify the visual and cultural experience during the tour, we defined the Scenic Score ( S i j ) and Expected Scenic Score (Oij) for each edge (from node i to node j). These scores are derived from the overall scores and expected overall scores of the connected nodes (as detailed in Table 4) and the visual continuity along the path. The scenic score is the sum of the combined scores of landscape nodes connected by the path, and the calculation method for the expected scenic score is the same. In the Floyd optimization framework, S i j and Oij serve as benefit-type indicators, allowing the algorithm to prioritize routes that offer higher experiential values even if they are slightly longer.
The ecological sensitivity score ( E i j ) is primarily derived from ecological field surveys and GIS-based habitat mapping. Rather than employing uniform buffer zones, the model assigns differentiated values based on the specific ecological characteristics of the traversed areas. High ecological risk values (0.7–1.0) are assigned to routes crossing core nesting sites of rare birds (e.g., Red-crowned cranes), dense wetlands, and active foraging areas (Figure 5). Conversely, values progressively decrease toward zero (0.0–0.6) for low-risk zones, such as sparse salt-marsh vegetation, restored industrial areas, and hardened roads or salt storage yards. It is important to note that to ensure computational feasibility, this data model relies on static simplifying assumptions. These assumptions may limit the accuracy of dynamic behavioral simulations and introduce potential biases; for instance, the current model cannot easily account for time-varying factors like seasonal bird migration fluctuations or extreme weather events, which restricts its real-time responsiveness to dynamic ecological risks. This score is treated as a cost-type indicator, so that higher ecological risk increases the path weight. This index ensures that the Floyd algorithm does not merely seek the shortest or most scenic path but actively penalizes routes encroaching on high-risk habitats. By integrating these spatial, temporal, experiential, and environmental attributes into an entropy-weighted cost function, we establish a multi-objective optimization framework that aligns with sustainable heritage conservation.
The combined edge cost is defined as follows:
W i j = w d D i j + w t T i j + w s S i j + w e E i j + w o O i j ,
where Dij is distance, Tij is travel time, S i j is scenic score, E i j is ecological risk (all normalized), and Oij is expected scenic score. The weights of distance ( w d ), travel time ( w t ), scenic score ( w s ), ecological risk ( w e ) and expected scenic score (wo) were determined using the entropy-weighting method. This approach assigns higher weights to indicators with greater variability across the network, thereby reducing subjective bias and enhancing model robustness. After normalization, the final weights were obtained through information entropy calculation and redundancy degree standardization.
The weight w e ensures that paths through fragile ecosystems are penalized. In practice, edges with E i j above a threshold (e.g., 0.8) can be treated as prohibited (set to infinite cost), effectively excluding them from any optimal route. This extension aligns with eco-tourism planning principles that balance route efficiency against habitat protection.
By integrating Figure 2 (undirected graph of landscape nodes), Table 2 (distance matrix), Table 3 (time matrix), Table 4 (scenic spot type score table), and Table 6 (ecological sensitivity classification and assignment standard), Table 7 (landscape node path data table) is obtained.

4. Results

This study uses the range method to standardize the five indicators mentioned above. Specifically, a positive indicator treatment method is used for cost-type data such as distance and time, while a negative indicator treatment method is used for the scenic score reflecting attractiveness and the expected scenic score. Let the standardized value of the path distance be, the standardized value of time be, the standardized value of the scenic score be, and the standardized value of the expected scenic score be. To eliminate the dimensional differences of different data, the range method is used to optimize the values of distance, time, scenic score, and expected scenic score of the landscape node paths [43,44]. The range method is used as a positive indicator treatment for distance and time data, and as a negative indicator treatment for scenic score and expected scenic score data. Let the distance indicator of the path be D , the time indicator be T , the scenic score indicator be S , the ecological indicator be E ,and the expected scenic score indicator be O .
The distance metric D A B of the path L A B is
D A B = D m a x D A B D m a x D m i n
The time metric T A B of the path L A B is
T A B = T m a x T A B T m a x T m i n
The scenic score metric S A B of the path L A B is
S A B = S A B S m i n S m a x S m i n
The ecological risk metric E A B of the path L A B is
E A B = E m a x E A B E m a x E m i n
The expected scenic score metric O A B of the path L A B is
O A B = O A B O m i n O m a x O m i n
After organizing and calculating the data, the results are shown in Table 8, the Landscape Node Path Index Table. For paths connecting landscape nodes within the scenic area, the larger the calculated path index (i.e., the shorter the path distance, the lower the travel time cost, the higher the scenic path score, the lower the ecological risk and the higher the expected scenic score), the higher the travel and sightseeing value of that path compared to other paths. This path should be given priority consideration in subsequent design and calculations.
As shown in Table 8, the landscape node path indicator table provides five indicators: distance, time, scenic score, ecological risk and expected scenic score, along with 19 paths. To scientifically plan tourist routes using the Floyd path algorithm in scenic area route planning, these five indicators are weighted using the entropy weight method to form a combined edge weight [45,46]. The data in the table has been standardized and is within the range [0, 1] or is a positive number. The data for each of the five indicators is summed vertically to obtain the total sum C for that indicator. The sum of distances D’ is C1 = 11.1, the sum of times T’ is C2 = 14.7, the sum of scenic score S’ is C3 = 9.05, the sum of ecological risk E’ is C4 = 6.85 and the sum of expected scenic score O’ is C5 = 12.28. The proportion of each indicator J (J = 1 to 5) and each path L (L = 1 to 19) is then calculated:
P L J = X L J C
Based on the calculated pro 490 portions, the information entropy (e) and redundancy (d) are calculated. The sample size is denoted by N. In this table, the sample size is the number of paths, so N=19. The information entropy (e) is
e J = 1 ln N L = 1 N ( P L J × ln P L J )
Redundancy d reflects the discriminatory power of the indicator. Lower entropy corresponds to higher redundancy and higher weight. Redundancy d is calculated as follows:
d J = 1 e J
The weight W is calculated as the proportion of redundancy for each type of indicator, and its calculation formula is
W J = d J J = 1 5 d J
Table 9 shows the weight percentages of the five indicators after calculation using the entropy weight method, along with the intermediate calculated results of information entropy e J and redundancy coefficients d J , thereby ensuring the transparency and reproducibility of the evaluation process. Therefore, the objective fusion edge weight W for each path can be calculated as W = D × W D + T × W T + S × W S + E × W E + O × W o . For example, the objective fusion edge weight W = 0.57 × 0.13 + 0.86 × 0.08 + 0.00 × 0.32 + 0.92 × 0.18 + 0.51 × 0.29 = 0.46 for road L A B .
For the subjective weighting WS of path indicators, this paper uses an empirical ranking method to assign weights to the five indicators [47]. The core logic is to rank the indicators based on their direct impact on the design and planning of tourist routes within the scenic area. The scenic score directly reflects tourists’ satisfaction with the attractions and is the core of the evaluation, thus having the greatest impact. The time factor affects the time tourists spend traveling between attractions within the scenic area. Distance determines the physical distance between attractions, but due to different modes of transportation, distance and time are not strongly correlated, and only have a significant impact in cases of fixed modes of transportation such as dedicated cycling tours. In general, its impact is less than that of the time factor. The expected scenic score reflects tourists’ expectations of the attractions and is a supplementary indicator to the scenic score, having the least impact on the final evaluation.
The importance ranking of the indicators is: Overall Score S > Time T > Distance D > Expected Overall Score O > Ecological E . Based on the ranking results, basic scores are assigned to the indicators according to the principle of “decreasing importance”: Scenic Score (1st place) 5 points, Time (2nd place) 4 points, Distance (3rd place) 3 points, Expected Scenic Score (4th place) 2 points, Ecological Score (5th place) 1 points. The subjective weight W D for each indicator is calculated as follows: Weight = Indicator Basic Score/Total Basic Score. Substituting the values, the subjective weight percentages of the path indicators shown in Table 10 can be calculated. The objective fusion edge weight W S for each path can be calculated as W S = D × W S D + T × W S T + S × W S S + E × W S E + O × W S O .
To achieve variable edge weights in salt field road calculations, a linear weighting method is used to directly integrate the subjective and objective weight proportions of path indicators, i.e., path fused edge weight K = α × W + ( 1 α ) × W S [48]. To facilitate subsequent calculations using the Floyd algorithm, the profit maximization problem is equivalently transformed into a cost minimization problem [49]. For each edge weight K in the matrix, its corresponding transformed edge weight K C = 1 K is calculated. The parameter α was determined after preliminary sensitivity testing, in which α values of 0.2, 0.3, and 0.5 were compared. The route structure remained stable for α ranging from 0.2 to 0.4; therefore, α = 0.3 was selected. The calculation results are shown in Table 11, Path Fusion Edge Weights. The resulting undirected graph of landscape nodes with edge weights is shown in Figure 5, Path Fusion Edge Weights Graph. Based on this graph, an adjacency matrix is constructed as shown in Table 12, Fusion Edge Weights Adjacency Matrix. The edge weight between two disconnected points is infinite, denoted by INF.

4.1. Algorithm Implementation and Path Output

Input: A starting node (e.g., node A or node C), a subset of attractions to be visited (e.g., nodes F, H, J, C, D, L, etc.), and a fixed 13 × 13 adjacency matrix. This adjacency matrix is constructed based on the fused edge weight adjacency matrix of Table 12, fully describing the road connections and fused edge weight information between the 13 attractions (A to M) within the scenic area. Nodes without direct road connections are set to infinite distances, and due to the undirected nature of the road network within the scenic area, the matrix is symmetric.
Output: A complete maximum edge weight path sequence, detailing all nodes traversed from the starting point, passing through all specified attractions, and returning to the starting point; the calculated total path revenue value, which is the sum of the edge weights on the path.
Step 1: Transform the original edge weight matrix. For each edge weight K in the matrix, calculate its corresponding cost value K C = 1 K . Through this monotonically decreasing transformation, the revenue maximization problem is equivalently transformed into a cost minimization problem, laying the foundation for the subsequent application of the Floyd algorithm. The transformed cost matrix maintains the symmetry of the original matrix, and all cost values are within the range [0, 1].
Step 2: Apply the Floyd–Warshall algorithm to calculate the minimum cost path between all node pairs. Initialization involves creating the cost matrix and path matrix. A triple-loop iterative process is used: each node is treated as an intermediate node C, and all node pairs (A, B) are traversed to check if there exists a path through C with a lower cost than the currently known path. If K C ( A C ) + K C ( B C ) < K C ( A B ) , the cost matrix and path matrix are updated. After the complete iterative process, the resulting cost matrix contains the minimum conversion cost between any two attractions, and the path matrix stores the corresponding path information.
Step 3: Based on the user-defined starting point and the subset of attractions to be visited, determine the complete set of visiting nodes. Extract these nodes from the cost matrix to form a submatrix containing the minimum conversion cost information between the target nodes.
Step 4: It should be noted that the Floyd algorithm is used to compute the shortest path matrix between all node pairs, while the final route optimization is solved as a Traveling Salesman Problem using full permutation enumeration due to the small network size. Transform the problem into an equivalent Traveling Salesman Problem, and find the optimal solution by systematically enumerating all possible attraction visiting orders. For each permutation of the subset of attractions, calculate the total conversion cost of starting from the starting point, visiting all attractions in order, and returning to the starting point. By comparing the total conversion cost values of all permutations, the optimal visiting order with the minimum total conversion cost is determined. This order corresponds to the maximum edge weight path under the fused edge weight adjacency matrix of Table 12.
Step 5: Based on the obtained optimal visiting order and path matrix, the complete tour route is reconstructed. For each pair of adjacent nodes in the optimal order, the detailed path sequence between them, including all necessary intermediate nodes, is obtained by querying the path matrix. These path segments are then organically combined according to the visiting order to form a complete path sequence starting from the starting point, passing through all designated attractions, and returning to the starting point.
Step 6: The complete path sequence is output, clearly showing the order of all nodes traversed during the tour. The true total edge weight of the path is calculated based on the fused edge weight adjacency matrix of Table 12. The result ensures that users can obtain the maximum benefit path scheme starting from the designated starting point, visiting all target attractions, and returning to the starting point, providing a scientific basis for scenic area tour route planning.

4.2. Rational Route Planning

4.2.1. Scenic Area Road Classification

To identify critical roads in an undirected graph and assess their importance, so that service facilities and traffic conditions on these roads can be prioritized during design, the Floyd algorithm is used to calculate the minimum transformation edge weights between all node pairs [50], and the frequency with which each edge is included in these minimum transformation edge weights is counted, i.e., edge betweenness centrality [51]. A higher edge betweenness centrality indicates that the road carries more traffic flow in the network and therefore is more important [52]. Roads are classified into three importance levels-Level 1, Level 2, and Level 3-based on their edge betweenness centrality values. The classification criteria are as follows: Level 1 roads have a betweenness centrality value higher than 1.5 times the average of all edges; Level 2 roads have a betweenness centrality value between 0.5 and 1.5 times the average; and Level 3 roads have a betweenness centrality value lower than 0.5 times the average. The calculated average edge betweenness centrality is approximately 15.2. The road classification results are shown in Table 13 (Classification of Scenic Area Roads) and drawn based on the table data.

4.2.2. Theme Path Generation

(1)
Salt Industry Theme Path
Changlu Salt Industry Scenic Area differs from other types of industrial cultural tourism scenic areas in that it possesses a complete set of salt-making equipment and unique salt field culture and landscape. Although most tourists are frequently exposed to salt products daily, terms like “salt-making process,” “salt fields,” and “salt culture” remain relatively unfamiliar. Exploring the salt fields, experiencing salt culture, and understanding this industrial process are among the main purposes of visiting the Salt Industry Scenic Area [53].
Within this design site, attractions related to this theme include the colorful salt fields, salt mountains, and the ancient Lutai salt field under the salt industry landscape category; the salt mountains and salt-making area under the salt-making industry category; salt-making production equipment; and areas related to salt industry history such as the salt industry museum, salt culture, and salt knowledge academy. Based on the attraction type scoring table in Table 4, six high-scoring attractions (F, L, J, H, C, and D) related to the salt industry scenic area were selected. These are also representative landscapes of the Salt Industry Scenic Area and can be considered “must-see attractions” to a certain extent. After calculating the minimum cost path using the Floyd algorithm and enumerating all visiting sequences starting from A, the total cost of each sequence is calculated [54]. The minimum total cost visiting sequence is: A→F→L→J→H→C→D→A. Reconstructing the complete path sequence and adding all intermediate nodes, the complete path is: A→D→F→G→I→K→L→K→I→G→J→H→C→D→A, where D, G, I, and K are mandatory intermediate nodes that can be visited without being traversed.
(2)
Humanity and Nature Theme Path
Located near the Bohai Sea, the salt fields offer expansive views, allowing visitors to witness a magnificent panorama where the sea and sky merge seamlessly. The neatly arranged crystallization pools contrast sharply with the coastal scenery. Differences in brine concentration lead to varying densities of halophilic bacteria within the pools, resulting in a vibrant array of colors—red, orange, yellow, and brown—that, viewed from above, resemble an eyeshadow palette placed on a natural coastline, creating a spectacular and enchanting rainbow of colors. A unique ecosystem also exists alongside the salt fields. Surrounding them are protected wetlands inhabited by seabirds and other marine life. The scenic area also features a bird science livestream studio and a migratory bird conservation base [55]. A key feature of the visit is the opportunity to appreciate nature and experience the harmonious integration of nature and humanity within the salt field ecosystem.
Attractions related to this theme within the Salt Industry Scenic Area include animal ecology sites such as Seven-Star Bird Island and a migratory bird school, as well as salt industry-related attractions such as the Rainbow Salt Fields, salt mountains, the ancient Lutai salt field, and salt industry sites. Based on the attraction type score table in Table 4, four high-scoring attractions (E, F, J, and H) related to the theme of people and nature were selected. The Floyd–Warshall algorithm was used to calculate the shortest cost path between all node pairs. Similarly, all 24 possible visit sequences starting from A were enumerated, and the total cost of each sequence was calculated. The minimum total cost visit sequence is: A→E→F→J→H→A. The complete path sequence after adding intermediate nodes is: A→D→E→F→G→J→H→C→B→A. The path includes the necessary intermediate nodes D, G, C, and B; in actual visits, visitors can choose to only visit these nodes.
(3)
Research and exploration thematic paths.
According to the questionnaire results, as shown in Figure 6 (Tourist Tour Format), among the 127 respondents who visited the scenic area, the vast majority (40%) and (35%) were families with children or participating in group study tours organized by schools or other educational institutions. Of the remaining respondents, 14% visited alone, 8% traveled with friends or family, and the smallest group (3%) participated in company team-building activities. The data analysis indicates that the motivation for visiting due to children’s activities cannot be ignored [56]. Future landscape updates should focus on the arrangement of facilities related to children’s entertainment and educational activities and appropriately increase convenient services for families. Scenic area route planning should also consider routes for children’s educational exploration themes to increase convenience for this group.
The scenic area offers educational activities at various venues, including children’s exploration attractions such as educational parks, children’s playgrounds, and salt knowledge classrooms, as well as cultural and historical attractions such as salt industry museums, salt culture exhibits, and salt knowledge classrooms. These attractions are relatively concentrated, so some closely spaced attractions are considered a cluster. For safety and management reasons, and because children’s educational activities are mostly purposeful and organized group activities, the entrance/exit is separated from other visitors and designated as Entrance/Exit C. Four nodes A, G, K, and M related to this theme are selected. The Floyd algorithm is applied to calculate the shortest cost path for all node pairs between A and M. Enumerating all access sequences starting from C, the minimum total cost access sequence is calculated as: C → A → G → K → M → C. The complete path sequence is reconstructed: there is no direct path from C to A, so the reasonable path is C → D → A; there is no direct path from A to G, so the lowest cost path is A → D → G; the reasonable path from G to K is G→I→K; there is a direct path from K to M; and the reasonable path from M to C is M→I→G→D→C. After adding all necessary intermediate nodes, the complete path sequence is C → D → A → D → G → I → K → M → I → G → D → C. Intermediate nodes such as D and I can be visited without actually being traversed (Figure 7).
The summaries of the three types of tour routes are shown in Table 14—”Tour Routes for Each Theme”.

4.3. Validation Through Designer Comparison

To ensure a fair and fully reproducible comparison, thereby avoiding any evaluation bias, all three categories of routes—the distance-only baseline, the 10 manual routes, and the Floyd-optimized routes (Figure 8 and Figure 9)—were quantified using the exact same three key mathematical indicators: total travel time (min), landscape attractiveness, and ecological disturbance. Specifically, the total travel time for each route was calculated based on the fixed travel speed matrix. Landscape attractiveness was computed by summing the scenic scores ( S i j ) and expected scenic scores (Oij) of all landscape nodes connected by the respective paths, precisely in accordance with the Scenic Spot Type Score Table (Table 4). Similarly, ecological disturbance was calculated by summing the ecological sensitivity scores ( E i j ) for each traversed edge, strictly following the GIS-based habitat risk values defined in Table 6. The resulting performance metrics for the baseline, the average of the 10 manual schemes, and the Floyd-optimized routes are summarized in Table 15.
The results demonstrate that while the distance-only baseline achieves the minimum travel time (23.8 min), it performs poorly in terms of environmental and experiential dimensions, exhibiting the highest ecological risk (1.47) and the lowest scenic score (31.2). As shown in Table 15, this solution prioritizes efficiency at the expense of landscape quality and ecological safety, revealing the inherent limitation of single-criterion optimization.
In contrast, the entropy-weighted Floyd routes present a more balanced performance profile. Compared with the average manual designer schemes, travel time is reduced by 15.7% (29.2 vs. 24.6), while landscape attractiveness increases by 8.0% (37.8 vs. 35.0). More importantly, ecological disturbance is significantly mitigated. The disturbance index of the entropy-weighted Floyd routes decreases to 0.82, compared with 1.47 for the baseline (a 44.2% reduction) and 1.15 for designer schemes (a 28.7% reduction). These results indicate that environmentally sensitive segments are effectively penalized or avoided during the optimization process.
Overall, the findings suggest that the entropy-weighted Floyd approach provides a robust multi-criteria solution for industrial heritage route planning. Rather than merely minimizing distance, it systematically mediates the trade-offs among touring efficiency, visitor experience, and ecological protection-dimensions that experience-based manual designs often struggle to reconcile simultaneously.

5. Discussion

The primary methodological contribution of this study is the development of a multi-dimensional, entropy-weighted routing model that integrates spatial, temporal, experiential, and ecological attributes, thereby moving beyond traditional single-distance optimization [57]. For living industrial heritage sites, the main practical value of this approach lies in its ability to systematically resolve spatial conflicts among ongoing production, environmental conservation, and tourism through a quantifiable multi-criteria framework. However, while this method has proven highly effective for the limited node network of the Changlu Salt Field, the computational complexity of the Floyd–Warshall algorithm increases significantly with network size. Consequently, the scalability of this approach to larger, more dynamic urban or regional heritage networks remains to be tested and may require approximate or hybrid optimization strategies in future applications.

5.1. Discussion on Research Methodology

To operationalize the aforementioned framework, the path generation logic systematically abstracts attractions as nodes and connecting roads as edges. Unlike conventional shortest-path applications that focus solely on physical distance as the optimization objective, this approach utilizes range standardization and weighted fusion to assign each path a fusion edge weight. This mechanism successfully encodes soft factors such as tourist preferences and cultural value into a computable optimization objective [58], transforming route planning from purely physical connectivity to multi-criteria coordination.
From an analytical perspective, this study embeds production-ecology-tourism spatial constraints directly into the routing model. Given the overlapping functional zones in the salt field area, a differentiated weighting strategy assigns higher costs to ecologically sensitive or core production-adjacent roads, actively guiding optimized routes away from conflict areas. This shifts the planning logic from passive avoidance to proactive spatial coordination. Furthermore, by calculating the betweenness centrality of edges, structurally important roads are objectively identified. This provides a structural basis from a network science perspective for identifying critical circulation corridors, supporting subsequent landscape design, service facility layout, and safety management, while establishing a data-informed decision logic [59].
In terms of output and evaluation, the study generates both theme-based tour sequences and overall network structure optimization. The themed routes directly address visitor disorientation by providing logically structured itineraries centered on specific attraction clusters. Meanwhile, network-level evaluation demonstrates the benefits of the planning scheme in improving the overall tour flow and spatial organization. Compared with baseline and manual schemes [60], this method not only outputs linear tour paths but also enhances the structural coherence of the site-wide circulation network, laying a quantitative foundation for subsequent renewal design.

5.2. Theoretical Significance and Path Planning Value

Recent literature on industrial-heritage renewal typically focuses on static conservation [61], single-building adaptive reuse [62,63], and ecological remediation [64]. The salt industry, a vital lifeline supporting ancient China’s economy, has endowed its production sites with profound industrial culture and unique coastal landscapes [65]. However, current approaches often treat circulation systems and tourism organization as secondary, leading to fragmented cultural experiences and potential safety hazards in large-scale living industrial landscapes.
This study introduces the Floyd–Warshall shortest path algorithm as a tool to reinterpret circulation in industrial heritage landscapes. Traditional landscape planning in complex sites often relies on experience-based judgment, resulting in inefficient spatial configurations. By establishing a quantifiable, computable, and optimizable mathematical model, this approach formalizes landscape circulation as a multi-objective optimization problem in socio-ecological systems. It provides a concrete technical path for design based on objective data, serving as a practical example for the transformation of resource-based regions. Simultaneously, the operational approach ensures the long-term benefits of the project and provides an important reference for the management of similar projects.
The core value of this path planning scheme lies in its algorithmic optimization, which reconstructs discrete attractions and conflicting spaces into a clearly themed, efficient, and symbiotically sustainable experience system [66]. By constructing a logically clear cultural narrative chain, it effectively links fragmented cultural resources. Concurrently, through differentiated weight design, it actively avoids core production areas and ecologically sensitive zones, linking landscapes, facilities, and community entrances into a synergistic functional network. This precise spatial intervention successfully transforms the site into a composite cultural tourism destination that combines cultural depth and operational efficiency.

5.3. Limitation

Regarding the research objects and data, to construct a computable network model, this study screened scenic area nodes mainly based on their existing tourism identification and spatial form. However, many informal places with collective memories and production-life traces (such as specific historical workshop sites and salt worker community activity points) were not included in the node system [67]. These elements are key carriers for living heritage and local knowledge, and their absence suggests a need for deeper cultural and community connection in future planning paths.
Furthermore, as outlined in Section 3.1.2, the constructed multi-attribute weight model relies on several simplifying assumptions to ensure computational feasibility. These include abstracting grid and curved roads into straight-line edge segments, assuming constant traffic efficiency and travel costs, and presuming perfectly compliant tourist behavior. These static assumptions limit the accuracy of dynamic behavioral simulations and may introduce bias into the results. For instance, assuming constant traffic efficiency ignores real-world peak-hour congestion, potentially causing the algorithm to recommend routes that become bottlenecks during busy periods. Similarly, assuming tourists strictly follow existing paths overlooks spontaneous deviations or desire lines. While the current static model discourages entry to restricted areas by setting high edge costs, it struggles to handle time-varying factors. Future research should transition to dynamic routing models by incorporating real-time operational data—such as GPS-based visitor tracking to map actual behavior, live congestion metrics, dynamic road maintenance schedules, active production cycles, and weather alerts—to continuously adjust edge weights and reflect true site conditions.
Finally, this study focuses on path sequence generation and network structure optimization at the macro and meso levels, belonging to the preliminary analysis stage of planning and design. A high-quality tourist route’s actual achievement depends on subsequent detailed engineering design, continuous maintenance management, and flexible operation strategies. Algorithm models cannot resolve specific implementation-level problems, such as property rights constraints, terrain barriers, or cross-departmental policy coordination. Therefore, the results of this study should be viewed as a spatial decision support tool, whose successful implementation requires continuous interdisciplinary collaboration and practical refinement.

6. Conclusions

(1)
This study addresses the challenge of scientifically generating visitor routes under multiple objectives, including production continuity, ecological protection, and tourism revitalization. By moving beyond traditional distance-only optimization and incorporating entropy-weighted multi-attribute edge costs, the proposed approach provides a computable and replicable solution for large-scale, grid-structured living industrial landscapes.
(2)
Using this framework, three themed routes—“Salt Industry Scenery,” “Man and Nature,” and “Study and Exploration”—were generated for the Changlu Salt Industry Scenic Area. These routes optimize tour sequence while integrating industrial relics, landscape spaces, and visitor facilities into coherent experiential chains. Empirical comparison demonstrates that the entropy-weighted Floyd paths outperform both distance-only baselines and manually designed routes in terms of travel efficiency, attractiveness, and ecological coordination.
(3)
The findings highlight the value of algorithm-assisted planning as a spatial decision-support tool capable of mediating conflicts among efficiency, experience, and environmental safety. The study contributes to interdisciplinary dialogue between landscape planning and computational optimization by demonstrating how quantitative network models can be translated into implementable spatial strategies.
(4)
At the same time, the research acknowledges methodological boundaries. The static nature of survey-based weighting, the limited incorporation of informal cultural carriers, and the gap between digital path generation and integrated experiential design require further exploration. Future research may incorporate dynamic real-time data, deeper community-based investigations, and collaborative digital workflows to enhance adaptability and cultural depth.
Overall, this study provides a data-driven and context-sensitive approach for the renewal of living industrial heritage landscapes, offering transferable insights for similar sites undergoing transformation under the dual pressures of heritage conservation and tourism development.

Author Contributions

Conceptualization, Y.L., L.S. and Z.L.; methodology, Y.L. and L.S.; software, Y.L. and Z.L.; validation, Y.L. and Z.L.; formal analysis, Y.L.; investigation, Y.L. and Z.L.; resources, L.S. and Y.L.; data curation, Z.L.; writing—original draft preparation, Y.L.; writing—review and editing, Z.L., L.S., L.Z. and B.Y.; visualization, Z.L.; supervision, L.S. and L.Z.; project administration, L.S.; funding acquisition, L.S. and L.Z. All authors have read and agreed to the published version of the manuscript.

Funding

This research was financially supported by the Tianjin Philosophy and Social Sciences Planning Project (No. TJXC23-001).

Data Availability Statement

The original contributions presented in this study are included in the article. Further inquiries can be directed to the corresponding authors.

Acknowledgments

The authors acknowledge the support provided by the College of Fine Arts and Design of Tianjin Normal University.

Conflicts of Interest

The authors declare no conflicts of interest.

References

  1. Tao, H.; Wen, Y.; Liu, M.; Wu, Y. Industrial Heritage Protection from the Perspective of Spatial Narrative. Land 2025, 14, 1105. [Google Scholar] [CrossRef]
  2. Della Lucia, M.; Pashkevich, A. A sustainable afterlife for post-industrial sites: Balancing conservation, regeneration and heritage tourism. Eur. Plan. Stud. 2023, 31, 641–661. [Google Scholar] [CrossRef]
  3. Karle, S.; Carman, R. Digital cultural heritage and rural landscapes: Preserving the histories of landscape conservation in the United States. Built Herit. 2020, 4, 5. [Google Scholar] [CrossRef]
  4. Berkenbosch, K.; Groote, P.; Stoffelen, A. Industrial heritage in tourism marketing: Legitimizing post-industrial development strategies of the Ruhr Region, Germany. J. Herit. Tour. 2022, 17, 327–341. [Google Scholar] [CrossRef]
  5. Scaffidi, F. Average social and territorial innovation impacts of industrial heritage regeneration. Cities 2024, 148, 104907. [Google Scholar] [CrossRef]
  6. Zouridaki, M.; Apostolakis, A.; Kourgiantakis, M. Cultural Routes Through the Perspective of Sustainable Mobility: A Critical Literature Review. Int. J. Tour. Res. 2024, 26, e2756. [Google Scholar] [CrossRef]
  7. Meng, X.; Chang, J. Sustainable reuse evaluation framework for coastal industrial living preservation of heritage buildings based on visual perception driven. Sci. Rep. 2025, 15, 35859. [Google Scholar] [CrossRef]
  8. Tong, Y.; Lin, C.; Song, K.; Jiang, T.; Ma, R.; Cui, W.; Ma, D.; Chen, J.; Wang, Z.; Bai, X. Reconstructing Coastal Ponds Functional Classification: Integration of Multi-Feature Remote Sensing. Ecol. Inform. 2025, 91, 103370. [Google Scholar] [CrossRef]
  9. Ramos, J. What Is Driving the Conservation of Traditional Saltscapes? The Roles of Culture and Tourism. Conservation 2026, 6, 6. [Google Scholar] [CrossRef]
  10. Rogowski, M.; Zawilińska, B.; Hibner, J. Managing Tourism Pressure: Exploring Tourist Traffic Patterns and Seasonality in Mountain National Parks to Alleviate Overtourism Effects. J. Environ. Manag. 2025, 373, 123430. [Google Scholar] [CrossRef] [PubMed]
  11. Wu, X.; Zhang, Z.; Wan, W. Travel route recommendation with a trajectory learning model. Complex Intell. Syst. 2025, 11, 12. [Google Scholar] [CrossRef]
  12. Ye, R.; Wu, J.; Zhong, F. Application of boundary effect theory in the planning and design of leisure scenic spots-taking the planning and design of Pipa Lake Scenic Area in Zhongshan Scenic Area, Nanjing City as an example. Planner 2009, 25, 43–47. [Google Scholar]
  13. Yang, Z.; Zhang, L.; Li, L.; Zeng, Q.; Han, Z.; Sun, Y.; Yang, J.; Gao, B.; Zheng, Z. Engineering geomechanics of route planning in mountainous scenic spot and its application in Yeren Cave Scenic Spot of Shepan Island. J. Eng. Geol. 2024, 32, 1881–1888. [Google Scholar] [CrossRef]
  14. Wang, T.; Hu, X.; Qiu, Y.; Ning, Z. Planning ideas and practices for terraced field tourist areas. Planners 2019, 35, 46–52. [Google Scholar]
  15. Hassanshahi, G.; Soltani, A.; Roosta, M.; Askari, S. Walking as soft mobility: A multi-criteria GIS-based approach for prioritizing tourist routes. Front. Archit. Res. 2023, 12, 1080–1096. [Google Scholar] [CrossRef]
  16. Guo, X. Dynamic Programming-Based Travel Route Planning Model. Theor. Nat. Sci. 2025, 109, 98–106. [Google Scholar] [CrossRef]
  17. Zhang, W.; Gong, X.; Han, G.; Zhao, Y. An improved ant colony algorithm for path planning in one scenic area with many spots. IEEE Access 2017, 5, 13260–13269. [Google Scholar] [CrossRef]
  18. Wang, X.; Zhang, H.; Liu, S.; Wang, J.; Wang, Y.; Shangguan, D. Path planning of scenic spots based on improved A* algorithm. Sci. Rep. 2022, 12, 1320. [Google Scholar] [CrossRef]
  19. Shen, X.; Wang, S.; Wu, J.; Qiu, Y.; Zhang, L.; Li, C.; Wang, Y. Personalized tourist route recommendation based on improved hybrid frog-jumping algorithm. J. Nanjing Univ. Inf. Sci. Technol. (Nat. Sci. Ed.) 2021, 13, 467–476. [Google Scholar] [CrossRef]
  20. Liu, F.; Li, S.; Zhang, C. Scenic Area Travel Route Planning Problem Based on Floyd Algorithm. Rural. Econ. Sci. Technol. 2021, 32, 83–84+126. [Google Scholar]
  21. Hu, M.; Li, X.; Yang, L. Research on dynamic route planning algorithm for emergency evacuation in scenic areas. Tour. Sci. 2023, 37, 163–179. [Google Scholar] [CrossRef]
  22. Lyu, H.; Han, Z. Algorithm of scenic spot tourism route planning based on convolution neural network. Wirel. Commun. Mob. Comput. 2022, 2022, 5330611. [Google Scholar] [CrossRef]
  23. Wang, Y.; Huang, K.; Sun, M.; Li, K.; Zhu, J. Research on personalized route planning for intelligent tour guide. Mod. Electron. Technol. 2016, 39, 92–96+100. [Google Scholar] [CrossRef]
  24. Liu, H.; Zhai, S.; Pan, J.; Feng, Y.; Yan, P. Research on scenic area tourism route design method based on virtual behavior experiment. Tour. Trib. 2024, 39, 61–74. [Google Scholar] [CrossRef]
  25. Chen, Y. Application of improved Dijkstra algorithm in coastal tourism route planning. J. Coast. Res. 2020, 106, 251–254. [Google Scholar] [CrossRef]
  26. Xu, X.; Wang, L.; Zhang, S.; Li, W.; Jiang, Q. Modelling and optimization of personalized scenic tourism routes based on urgency. Appl. Sci. 2023, 13, 2030. [Google Scholar] [CrossRef]
  27. Kannan, V.; Appasamy, S.; Kandasamy, G. Comparative study of fuzzy Floyd-Warshall algorithm and the fuzzy rectangular algorithm to find the shortest path. In AIP Conference Proceedings; AIP Publishing: Melville, NY, USA, 2022; Volume 2516, p. 200029. [Google Scholar]
  28. Barkund, S.H.; Sharma, A.; Bhapkar, H.R. Survey of shortest path algorithms. Int. J. Renew. Energy Exch. 2022, 10, 46–57. [Google Scholar] [CrossRef]
  29. Lancia, G.; Dalpasso, M. Speeding up Floyd-Warshall’s algorithm to compute all-pairs shortest paths and the transitive closure of a graph. Algorithms 2025, 18, 560. [Google Scholar] [CrossRef]
  30. Wei, Y.; Zhou, W.; Xie, Z.; Sun, M.; Tan, Z.; Cao, W. Integrated scheduling algorithm based on the improved Floyd algorithm. Symmetry 2025, 17, 682. [Google Scholar] [CrossRef]
  31. Johner, R.; Lanaia, A.; Dornberger, R.; Hanne, T. Comparing the pathfinding algorithms A*, Dijkstra’s, Bellman-Ford, Floyd-Warshall, and best first search for the paparazzi problem. In Proceedings of the Congress on Intelligent Systems (CIS 2021); Springer: Singapore, 2022; pp. 561–576. [Google Scholar]
  32. Mingyu, W. Design of intelligent travel path selection system based on Floyd algorithm. In Proceedings of the 5th International Conference for Emerging Technology (INCET); IEEE: New York, NY, USA, 2024; pp. 1–5. [Google Scholar]
  33. Su, L.; Tsai, R.G.; Xu, C.; Ke, Z.; Lin, B.; Huang, Z.; Yu, Y.; Chen, X.; Lin, L. BusNav: Multi-objective bus routing algorithm for intelligent transportation networks. IEEE Access 2024, 12, 161752–161767. [Google Scholar] [CrossRef]
  34. Yoon, Y.J.; Kim, S.Y.; Lee, Y.K.; Ham, N.; Kim, J.H.; Kim, J.J. GIS-based multi-objective routing approach for street-based sporting-event routing. Appl. Sci. 2023, 13, 8453. [Google Scholar] [CrossRef]
  35. Chen, Y.; Pang, J.; Gou, Y.; Lin, Z.; Zheng, S.; Chen, D. Research on the A* algorithm for automatic guided vehicles in large-scale maps. Appl. Sci. 2024, 14, 10097. [Google Scholar] [CrossRef]
  36. Pradeep Reddy, G.; Kumar, Y.V.P.; Kalyan Chakravarthi, M.; Flah, A. Refined network topology for improved reliability and enhanced Dijkstra algorithm for optimal path selection during link failures in cluster microgrids. Sustainability 2022, 14, 10367. [Google Scholar] [CrossRef]
  37. Tang, M.; Guo, X.; Qiu, J.; Li, J.; An, B. Electric vehicle charging load demand forecasting in different functional areas of cities with weighted measurement fusion UKF algorithm. Energies 2024, 17, 4505. [Google Scholar] [CrossRef]
  38. China Daily. The Hangu Salt Field Has Been Continuously Harvesting Salt for Over a Millennium and Now Integrates Intelligent Production with Tourism and Green Development. China Daily. 2025. Available online: https://www.chinadaily.com.cn/a/202512/12/WS693b677ca310d6866eb2e3ac.html (accessed on 12 March 2026).
  39. Wang, L.; Wang, H.; Yang, X.; Gao, Y.; Cui, X.; Wang, B. Research on smooth path planning method based on improved ant colony algorithm optimized by Floyd algorithm. Front. Neurorobotics 2022, 16, 955179. [Google Scholar] [CrossRef] [PubMed]
  40. Song, S.; Zhao, M.; Zhu, C.; Wang, F.; Cao, C.; Li, H.; Ma, M. Identification of the potential critical slip surface for fractured rock slope using the Floyd algorithm. Remote Sens. 2022, 14, 1284. [Google Scholar] [CrossRef]
  41. Sapundzhi, F.; Danev, K.; Ivanova, A.; Popstoilov, M.; Georgiev, S. A performance comparison of shortest path algorithms in directed graphs. Eng. Proc. 2025, 100, 31. [Google Scholar]
  42. Yan, P. Research on the selection of path planning algorithm: A case study in Leeds. J. Phys. Conf. Ser. 2022, 2179, 012039. [Google Scholar] [CrossRef]
  43. Zhang, Y.; Hu, H.; Zhu, G.; You, D. The impact of environmental regulation on enterprises’ green innovation under the constraint of external financing: Evidence from China’s industrial firms. Environ. Sci. Pollut. Res. 2023, 30, 42943–42964. [Google Scholar] [CrossRef]
  44. Pesaramelli, R.S.; Sujatha, B. Principle correlated feature extraction using differential evolution for improved classification. In AIP Conference Proceedings; AIP Publishing: Melville, NY, USA, 2024; Volume 2919, p. 070001. [Google Scholar]
  45. Wu, R.M.X.; Zhang, Z.; Yan, W.; Fan, J.; Gou, J.; Liu, B.; Gide, E.; Soar, J.; Shen, B.; Fazal-E-Hasan, S.; et al. A comparative analysis of the principal component analysis and entropy weight methods to establish the indexing measurement. PLoS ONE 2022, 17, e0262261. [Google Scholar] [CrossRef]
  46. Ishfaq, U.; Khan, H.U.; Iqbal, S. Identifying the influential nodes in complex social networks using centrality-based approach. J. King Saud Univ.-Comput. Inf. Sci. 2022, 34, 9376–9392. [Google Scholar] [CrossRef]
  47. Zhang, Y.; Lu, Y.; Yang, G.; Hang, Z. Multi-attribute decision making method for node importance metric in complex network. Appl. Sci. 2022, 12, 1944. [Google Scholar] [CrossRef]
  48. Qi, Y.; Xue, K.; Wang, W.; Cui, X.; Liang, R.; Wu, Z. Coal and gas protrusion risk evaluation based on cloud model and improved combination of assignment. Sci. Rep. 2024, 14, 4551. [Google Scholar] [CrossRef]
  49. Come, A.; Fabre, E.; Hélouët, L. A Floyd-Warshall Approach to Value Computation in Markov Decision Processes (Extended Version). Int. J. Softw. Tools Technol. Transf. 2026. Available online: https://inria.hal.science/hal-04619555v2 (accessed on 12 March 2026).
  50. Singh, A.; Supriya, S.; Siuly, S.; Wang, H. CONECT: Novel weighted networks framework leveraging angle-relation connection (ARC) and metaheuristic algorithms for EEG-based dementia classification. Sensors 2025, 25, 7439. [Google Scholar] [CrossRef] [PubMed]
  51. Bröhl, T.; Lehnertz, K. A straightforward edge centrality concept derived from generalizing degree and strength. Sci. Rep. 2022, 12, 4407. [Google Scholar] [CrossRef] [PubMed]
  52. Dai, T.; Ding, T.; Liu, Q.; Liu, B. Node centrality comparison between bus line and passenger flow networks in Beijing. Sustainability 2022, 14, 15454. [Google Scholar] [CrossRef]
  53. Nistoreanu, P.; Aluculesei, A.C.; Dumitrescu, G.C. A bibliometric study of the importance of tourism in salt landscapes for the sustainable development of rural areas. Land 2024, 13, 1703. [Google Scholar] [CrossRef]
  54. Brown Requist, K.; Momayez, M. Minimum cost pathfinding algorithm for the determination of optimal paths under airflow constraints. Mining 2024, 4, 429–446. [Google Scholar] [CrossRef]
  55. Yong, D.L.; Kee, J.Y.; Aung, P.P.; Jain, A.; Yeap, C.A.; Au, N.J.; Jearwattanakanok, A.; Lim, K.K.; Yu, Y.T.; Fu, V.W.K. Conserving migratory waterbirds and the coastal zone: The future of South-east Asia’s intertidal wetlands. Oryx 2022, 56, 176–183. [Google Scholar] [CrossRef]
  56. Ma, Y.; Brindley, P.; Lange, E. The influence of socio-demographic factors on preference and park usage in Guangzhou, China. Land 2022, 11, 1219. [Google Scholar] [CrossRef]
  57. Wang, H.; Lou, S.; Jing, J.; Wang, Y.; Liu, W.; Liu, T. The EBS-A* algorithm: An improved A* algorithm for path planning. PLoS ONE 2022, 17, e0263841. [Google Scholar] [CrossRef]
  58. Yang, L.; Li, P.; Qian, S.; Quan, H.; Miao, J.; Liu, M.; Hu, Y.; Memetimin, E. Path planning technique for mobile robots: A review. Machines 2023, 11, 980. [Google Scholar] [CrossRef]
  59. He, W.; Chen, M. Advancing urban life: A systematic review of emerging technologies and artificial intelligence in urban design and planning. Buildings 2024, 14, 835. [Google Scholar] [CrossRef]
  60. Zhao, D.; Ni, L.; Zhou, K.; Lv, Z.; Qu, G.; Gao, Y.; Yuan, W.; Wu, Q.; Zhang, F.; Zhang, Q. A study of the improved A* algorithm incorporating road factors for path planning in off-road emergency rescue scenarios. Sensors 2024, 24, 5643. [Google Scholar] [CrossRef]
  61. Han, R.; Yang, S. A Study on Industrial Heritage Renewal Strategy Based on Hybrid Bayesian Network. Sustainability 2023, 15, 10707. [Google Scholar] [CrossRef]
  62. Hanapi, N.A.; Morrison, T.; Yusof, H. Performance-Based Framework to Prioritize Adaptive Reuse Gallery Design: A Case Study of Tate Modern Towards Architectural and Cultural Engagement along London Riverfront. Int. J. Sustain. Constr. Eng. Technol. 2022, 13, 315–325. [Google Scholar] [CrossRef]
  63. Vafaie, F.; Remøy, H.; Gruis, V. Adaptive Reuse of Heritage Buildings: A Systematic Literature Review of Success Factors. Habitat Int. 2023, 142, 102926. [Google Scholar] [CrossRef]
  64. Hong, L.; Feng, S.; Li, P.; Wang, A. Ecological Restoration and Regeneration Strategies for the Gumi Mountain Mining Area in Wuhan Guided by Nature-Based Solution (NbS) Concepts. Sustainability 2025, 17, 1913. [Google Scholar] [CrossRef]
  65. Zhao, K. Overview of ancient salt roads of China. In Ancient Salt Roads of China; Springer: Singapore, 2024; pp. 1–10. [Google Scholar]
  66. Rema, C.; Costa, P.; Silva, M.; Pires, E.J.S. Task scheduling with mobile robots-A systematic literature review. Robotics 2025, 14, 75. [Google Scholar] [CrossRef]
  67. Wang, M.Y.; Li, Y.Q.; Ruan, W.Q.; Zhang, S.N.; Li, R. Cultural inheritance-based innovation at heritage tourism destinations: Conceptualization, structural dimensions and scale development. J. Hosp. Tour. Manag. 2023, 55, 118–130. [Google Scholar] [CrossRef]
Figure 1. Site Data Preprocessing (a) Site Layout Map (b) Relationship between Landscape Nodes and Roads.
Figure 1. Site Data Preprocessing (a) Site Layout Map (b) Relationship between Landscape Nodes and Roads.
Land 15 00483 g001
Figure 2. Undirected Graph of Landscape Nodes.
Figure 2. Undirected Graph of Landscape Nodes.
Land 15 00483 g002
Figure 3. Basic information of the questionnaire respondents.
Figure 3. Basic information of the questionnaire respondents.
Land 15 00483 g003
Figure 4. Tourist Attraction Type Expected/Overall Score Chart.
Figure 4. Tourist Attraction Type Expected/Overall Score Chart.
Land 15 00483 g004
Figure 5. GIS-based Habitat Mapping.
Figure 5. GIS-based Habitat Mapping.
Land 15 00483 g005
Figure 6. Path Fusion Edge Weight Graph.
Figure 6. Path Fusion Edge Weight Graph.
Land 15 00483 g006
Figure 7. Tourist Tour Format.
Figure 7. Tourist Tour Format.
Land 15 00483 g007
Figure 8. Recommended Tour Route.
Figure 8. Recommended Tour Route.
Land 15 00483 g008
Figure 9. Designer Recommended Tour Route.
Figure 9. Designer Recommended Tour Route.
Land 15 00483 g009
Table 1. Adjacency List.
Table 1. Adjacency List.
NodeAdjacent NodesNodeAdjacent NodesNodeAdjacent Nodes
AB, DBA, CCB, D, H
DA, C, E, G, FED, FFE, G, D
GD, F, J, I, HHJ, G, CIG, M, K
JG, HKI, L, MLK, M
MK, I, L
Table 2. Distance Matrix.
Table 2. Distance Matrix.
ABCDEFGHIJKLM
AINF900INF1200INFINFINFINFINFINFINFINFINF
B900INF800INFINFINFINFINFINFINFINFINFINF
CINF800INF1000INFINFINF1700INFINFINFINFINF
D1200INF1000INF300600800INFINFINFINFINFINF
EINFINFINF300INF800INFINFINFINFINFINFINF
FINFINFINF600800INF950INFINFINFINFINFINF
GINFINFINF800INF950INF900500800INFINFINF
HINFINF1700INFINFINF900INFINF800INFINFINF
IINFINFINFINFINFINF500INFINFINF1100INF1000
JINFINFINFINFINFINF800800INFINFINFINFINF
KINFINFINFINFINFINFINFINF1100INFINF400900
LINFINFINFINFINFINFINFINFINFINF400INF1000
MINFINFINFINFINFINFINFINF1000INF9001000INF
Table 3. Time Matrix.
Table 3. Time Matrix.
ABCDEFGHIJKLM
AINF2.1INF2.9INFINFINFINFINFINFINFINFINF
B2.1INF1.9INFINFINFINFINFINFINFINFINFINF
CINF1.9INF2.4INFINFINF4.0INFINFINFINFINF
D2.9INF2.4INF3.46.81.9INFINFINFINFINFINF
EINFINFINF3.4INF8.9INFINFINFINFINFINFINF
FINFINFINF6.88.9INF2.3INFINFINFINFINFINF
GINFINFINF1.9INF2.3INF2.11.21.9INFINFINF
HINFINF4.0INFINFINF2.1INFINF1.9INFINFINF
IINFINFINFINFINFINF1.2INFINFINF2.6INF2.4
JINFINFINFINFINFINF1.91.9INFINFINFINFINF
KINFINFINFINFINFINFINFINF2.6INFINF1.02.1
LINFINFINFINFINFINFINFINFINFINF1.0INF2.4
MINFINFINFINFINFINFINFINF2.4INF2.12.4INF
Table 4. Scenic Spot Type Score Table.
Table 4. Scenic Spot Type Score Table.
Attraction TypeIncluded NodesExpected Overall ScoreOverall ScorePhotos From the Scene
Salt industry-related attractionsF, H, J4.625.96Land 15 00483 i001
Children’s exploration-related attractionsM3.445.41Land 15 00483 i002
Salt production industry-related attractionsC, D, L4.624.48Land 15 00483 i003
Special experience-related attractionsI0.220.69Land 15 00483 i004
Cultural and historical attractionsA, G, K0.900.50Land 15 00483 i005
Animal and ecological attractionsE1.420.48Land 15 00483 i006
Photo-worthy attractionsB4.400.48Land 15 00483 i007
Table 5. Quantitative Indicators.
Table 5. Quantitative Indicators.
Indicator DimensionsQuantified Indicators
Spatial AttributesDistance between nodes (in meters), reflecting physical travel cost
Temporal AttributesEstimated travel time based on walking speed and sightseeing vehicle speed (in minutes)
Experiential AttributesOverall score of expected attraction types based on questionnaires from respondents who have not yet visited the attractions
Overall score of attraction types based on questionnaires from tourists who have already visited the attractions
Environmental AttributesEcological risk score for each path (0–1), based on proximity to sensitive wetlands/bird habitats (higher = more risk)
Table 6. Ecological Sensitivity Classification and Assignment Standard.
Table 6. Ecological Sensitivity Classification and Assignment Standard.
Sensitivity LevelDescriptionHabitat Characteristics E i j Value
NegligibleHighly developed areaHardened industrial roads, salt storage yards0.0–0.2
LowRestored industrial zoneReclaimed vegetation, peripheral salt pans0.3–0.4
ModerateEco-buffer zoneSparse salt-marsh vegetation, seasonal drainage0.5–0.6
HighEcological sensitive areaDense wetlands, active bird foraging areas0.7–0.8
CriticalCore protected habitatCore nesting sites for rare birds (e.g., Red-crowned crane)0.9–1.0
Table 7. Landscape Node Path Data Table.
Table 7. Landscape Node Path Data Table.
Path Between NodesDistance (Dij)Time (Tij) Scenic   Score   (Sij) Ecological   Risk   (Eij)Expected Scenic Score (Oij)
L A B 9002.10.980.155.30
L A D 12002.94.980.205.52
L B C 8001.94.960.559.02
L C D 10002.48.960.859.24
L C H 17004.010.440.789.24
L D E 3003.44.960.126.04
L D F 6006.810.440.259.24
L D G 8001.94.980.305.52
L E F 8008.96.440.206.04
L F G 9502.36.460.355.52
L G H 9002.16.460.405.52
L G I 5001.21.190.151.12
L G J 8001.96.460.305.52
L H J 8001.911.920.459.24
L I K 11002.61.190.101.12
L I M 10002.46.100.253.66
L K L 4001.04.980.355.52
L K M 9002.15.910.424.34
L L M 10002.49.890.688.06
Table 8. Landscape Node Path Indicator Table.
Table 8. Landscape Node Path Indicator Table.
Path Between Nodes Distance   D′ Time   T′ Scenic   Score   S′ Ecological   Risk E′ Expected   Scenic   Score   O′
L A B 0.570.860.000.920.51
L A D 0.360.760.370.880.54
L B C 0.640.890.360.550.97
L C D 0.500.820.730.201.00
L C H 0.000.750.860.301.00
L D E 1.000.700.360.950.73
L D F 0.790.270.860.801.00
L D G 0.640.890.370.750.54
L E F 0.640.000.500.880.73
L F G 0.540.840.500.650.54
L G H 0.570.860.500.600.54
L G I 0.860.970.020.920.00
L G J 0.640.890.500.750.54
L H J 0.640.891.000.501.00
L I K 0.430.800.020.980.00
L I M 0.500.820.470.850.31
L K L 0.711.000.370.700.54
L K M 0.570.860.450.650.40
L L M 0.500.820.810.450.85
Table 9. Intermediate parameters and objective fusion weights of the entropy weight analysis.
Table 9. Intermediate parameters and objective fusion weights of the entropy weight analysis.
IndicatorInformation Entropy (eJ)Redundancy Coefficient (dJ)Weight (WJ)
Distance   ( D ) 0.9330.0670.13
Time   ( T ) 0.9570.0430.08
Overall   Score   ( S ) 0.8320.1680.32
Ecological   ( E ) 0.9030.0970.18
Expected   Overall   Score   ( O ) 0.8490.1510.29
Table 10. Subjective Weight Proportion of Path Indicators.
Table 10. Subjective Weight Proportion of Path Indicators.
Path Indicators and Subjective WeightsWeighting Percentage
W S D 0.20
W S T 0.27
W S S 0.33
W S E 0.07
W S O 0.13
Table 11. Path Fusion Edge Weights.
Table 11. Path Fusion Edge Weights.
Inter-Node PathsObjective Weights (W’)Subjective Weights (WS)Fused Edge Weights (K)Transformed Edge Weights (KC)
L A B 0.460.480.460.54
L A D 0.540.540.540.46
L B C 0.670.660.670.33
L C D 0.740.730.740.26
L C H 0.670.680.680.32
L D E 0.680.650.680.32
L D F 0.770.740.760.24
L D G 0.570.560.570.43
L E F 0.580.570.580.42
L F G 0.560.550.560.44
L G H 0.570.560.570.43
L G I 0.300.310.300.70
L G J 0.570.560.570.43
L H J 0.820.790.810.19
L I K 0.330.350.340.66
L I M 0.560.540.560.44
L K L 0.650.640.640.36
L K M 0.520.520.530.47
L L M 0.740.720.740.26
Table 12. Merge the Edge-Weight Adjacency Matrix.
Table 12. Merge the Edge-Weight Adjacency Matrix.
ABCDEFGHIJKLM
AINF0.46INF0.54INFINFINFINFINFINFINFINFINF
B0.46INF0.67INFINFINFINFINFINFINFINFINFINF
CINF0.67INF0.74INFINFINF0.68INFINFINFINFINF
D0.54INF0.74INF0.680.760.57INFINFINFINFINFINF
EINFINFINF0.68INF0.58INFINFINFINFINFINFINF
FINFINFINF0.760.58INF0.56INFINFINFINFINFINF
GINFINFINF0.57INF0.56INF0.570.300.57INFINFINF
HINFINF0.68INFINFINF0.57INFINF0.81INFINFINF
IINFINFINFINFINFINF0.30INFINFINF0.34INF0.56
JINFINFINFINFINFINF0.570.81INFINFINFINFINF
KINFINFINFINFINFINFINFINF0.34INFINF0.640.53
LINFINFINFINFINFINFINFINFINFINF0.64INF0.74
MINFINFINFINFINFINFINFINF0.56INF0.530.74INF
Table 13. Classification of Scenic Area Roads.
Table 13. Classification of Scenic Area Roads.
Importance LevelScenic Area RoadsBetweenness Centrality
Level 1 L D G 28
L G I 25
L C D 24
L D F 23
Level 2 L A D 20
L B C 18
L C H 17
L F G 16
L G H 15
L G J 14
L H J 12
L I K 10
L K M 9
L L M 8
Level 3 L A B 6
L D E 5
L E F 4
L I M 3
L K L 2
Table 14. Theme Tour Route.
Table 14. Theme Tour Route.
ThemeEntranceMain AttractionsTour Route
Salt Industry Charm1 (A)F, L, J, H, C, DA→D→F→G→I→K→L→K→I→G→J→H→C→D→A
Humans and Nature1 (A)E, F, J, HA→D→E→F→G→J→H→C→B→A
Study and Exploration2 (B)A, G, K, MC→D→A→D→G→I→K→M→I→G→D→C
Table 15. Comparison of Route Metrics.
Table 15. Comparison of Route Metrics.
ThemedTime (min)Landscape AttractivenessEcological Disturbance
BaselineDesignerFloydBaselineDesignerFloydBaselineDesignerFloyd
Salt Industry Charm28.133.529.132.035.038.51.501.100.85
Humans and Nature23.829.024.630.534.036.01.451.200.78
Study and Exploration19.525.120.131.136.038.91.461.150.83
Overall Average23.829.224.631.235.037.81.471.150.82
Disclaimer/Publisher’s Note: The statements, opinions and data contained in all publications are solely those of the individual author(s) and contributor(s) and not of MDPI and/or the editor(s). MDPI and/or the editor(s) disclaim responsibility for any injury to people or property resulting from any ideas, methods, instructions or products referred to in the content.

Share and Cite

MDPI and ACS Style

Lin, Z.; Shan, L.; Liu, Y.; Zhang, L.; Yao, B. Tourism Route Optimization of Scenic Areas Based on Floyd Path Algorithm: Taking Tianjin Changlu Salt Field as an Example. Land 2026, 15, 483. https://doi.org/10.3390/land15030483

AMA Style

Lin Z, Shan L, Liu Y, Zhang L, Yao B. Tourism Route Optimization of Scenic Areas Based on Floyd Path Algorithm: Taking Tianjin Changlu Salt Field as an Example. Land. 2026; 15(3):483. https://doi.org/10.3390/land15030483

Chicago/Turabian Style

Lin, Zikun, Linlin Shan, Yang Liu, Long Zhang, and Bin Yao. 2026. "Tourism Route Optimization of Scenic Areas Based on Floyd Path Algorithm: Taking Tianjin Changlu Salt Field as an Example" Land 15, no. 3: 483. https://doi.org/10.3390/land15030483

APA Style

Lin, Z., Shan, L., Liu, Y., Zhang, L., & Yao, B. (2026). Tourism Route Optimization of Scenic Areas Based on Floyd Path Algorithm: Taking Tianjin Changlu Salt Field as an Example. Land, 15(3), 483. https://doi.org/10.3390/land15030483

Note that from the first issue of 2016, this journal uses article numbers instead of page numbers. See further details here.

Article Metrics

Back to TopTop