Routing Design Research Articles

Optimal integrated location and dispatching decisions for feeder bus route design problem

Dispatch centres are an important part of the feeder bus network, and their location affects the design process of the feeder route. In some remote areas with weak transport infrastructure, it is very important to find an effective tool to simultaneously select the optimal location of the dispatch centre as well as transit routing process, which could improve the performance of the feeder bus system. The purpose of this article is to present an integrated optimization model for joint location and dispatching decisions for Feeder Bus Route Design (FBRD). The proposed methodology can select a number of best dispatch centres in alternative sets and calculate the order of the demand points visited by the feeder route. The objective of the model is to simultaneously minimize the total construction cost of selected dispatch centres and the total operational cost of the designed feeder bus system. The methodology facilitates obtaining solutions using the design of an improved double population Bacterial Foraging Optimization (BFO) algorithm. For example, it redefines the solution coding and the heuristic used to randomly initialize the initial population. When applied to the design of a feeder bus system for a station at Nanjing (China), the results reveal that a reduced budget may lead to change in the location of the dispatch centre; a more distant centre is required, which may increase the total mileage cost of all feeder routes. A detailed comparison of the improved and standard BFO and CPLEX shows that the difference between solutions is acceptable. However, the calculation time is greatly reduced, thus proving the effectiveness of the proposed algorithm.

Bufferless NoC router design for optical networks-on-chip

Abstract In large-scale tiled chip multiprocessors (TCMPs), network-on-chip (NoC) is a prevalent interconnect solution. The NoC router plays a crucial role in NoC architecture, and two primary types exist: buffered and bufferless. The latter offers a promising solution due to its streamlined design, reduced energy consumption, and hardware efficiency. This paper proposes a 2D 4 × 4 mesh NoC architecture with a novel bufferless NoC router design using XY routing algorithm. The proposed mesh network consists of routers and processing elements, with each router connected to its four adjacent peers (North, South, East, and West) and a single processing element. The proposed router design eliminates the input buffers, output buffers and crossbar switch. The novel bufferless NoC router architecture comprises of various functional blocks, including ejection and injection controllers and Data ranking based on port prioritization, and age incrementor which efficiently solves long critical path issues by dynamically changing the port priority and hence solves the deadlock issue. By leveraging efficient routing and prioritization mechanisms, the novel architecture facilitates the seamless flow of flits through the network. Optical NoCs are based on optical interconnects and optical routers, and have significant bandwidth and power advantages. Our results indicate that the proposed bufferless router can lead to significant area (30.3 %) reduction over the standard BLESS.

A Multi-Level Analysis of Bus Ridership in Buffalo, New York

It is essential to understand how the built environment affects transit ridership to prioritize public transit and make it more appealing, particularly in mid-sized cities on the Rust Belt due to the experience of population decrease and urban sprawl in the U.S. Although many studies have looked at factors that influence ridership, there is still a need for a methodological design that considers both route and environment characteristics for bus ridership. This study examined the daily ridership of 3794 bus stops across 57 routes in the Buffalo area of New York State and used random coefficients models to account for different levels of characteristics (bus stop level, route level, and transportation analysis zone (TAZ) level). The study found that bus frequency and bus stop centrality were positively correlated with ridership, while total route stops had a negative effect. By controlling the impact of bus routes, the study showed that the multi-level design using random coefficients models was more effective than traditional OLS and spatial lag models in quantifying the impact of bus routes and TAZs. These findings provide local policy implications for route design, bus operation, and transit resource allocation.

Efficiency in public transportation: a new flow direction method for optimizing multi-route networks

ABSTRACT Transit users generally travel between different pairs of stops on the transit line. Therefore, decision-makers should consider the route designs for each passenger’s benefit. In this study, the factor of the number of public transit passengers is combined with trip coefficients such as the route circuity coefficient used to determine the efficiency of public transportation (PT) vehicles. The flow direction performance (FDP), a novel criterion based on the circuity coefficient in PT, is developed. Accordingly, the flow direction method (FDM) a new hybrid metaheuristic optimization method that determines the optimum PT routes, is created. FDM calculates the optimum routes between several predetermined origin points and terminal points. Both sequences of stations and the transit route are optimized at the same time. We tested FDM’s performance on 2 benchmark and 3 real case network samples. Test results show the effectiveness of FDP and robustness of FDM on multi-route problems.

Experimental Center El Remanso ECER in Choachi-Colombia. A Laboratory Eco-Village to Learn and Co-build a Circular Learning

AbstractThe purpose of this article was to show the progress in the implementation of an Eco-Village that incorporated elements of bioconstruction with the use of bamboo-guadua cane framed in a circular design and integrated planning approaches for the increasing resilience in an area of high seismic risk in the Colombian Andes Mountains. Likewise, it included energy transition elements advancing towards decarbonization with the use of solar panels for electricity generation and water heating. At the same time, it integrated clean production linked to regenerative agriculture and circular bioeconomy using closed water circuits from bioprospection purification processes in internal treatment plants, equally, waterless toilets that allow the use of human waste as an input for composting and urine mixed with water for nitrogen fixation in permaculture gardens. Likewise, Experimental Center El Remanso ECER has allowed the application of Interdisciplinary education related to Ecological Engineering Education. The project is framed in the concepts and theories of bioeconomy and degrowth (Georgescu-Roegen, Latouche). An exploratory qualitative methodology was considered based on the participatory action research PAR proposals of Fals Borda. In addition to, the meeting with the traditional knowledge of the indigenous people and the peasant communities of the area in the production and cooking of food and the recovery of soils and ecosystems, as well as, the implementation of associativity processes related to the design and execution of tourist routes. As result of the research, the importance of co-creation, respect for ancestral knowledgement and the dialogue of knowledges are recognized, among others. The used of the small sample size of the different information access instruments were recognized as a limitation in the research. However, future actions linked to the results of the implementation of the PAR are been planned.

Nipping trouble in the bud: A proactive tourism recommender system

Recommender systems have been used extensively in tourism activities to aid travel decision making. However, existing systems design routes using mainly deterministic information, ignoring the negative impacts of uncertain events, likely resulting in suboptimal or impractical route designs. This study addresses this issue by integrating forecasting mechanisms into system design, thereby enabling tourists to avoid potential risks and improving travel experience. For example, in crowding avoidance, the system's performance is demonstrated through a field experiment. The results suggest that our system outperforms benchmarks and can help tourists avoid attraction crowding. The system is also applicable for other predictable uncertain events.

Design of Travel Route Planning Model Based on Deep Learning

Tourism route planning is affected by the factors such as tourism destination and tourists’ preference, which leads to poor automatic matching of routes. A mathematical model of tourism route planning based on deep learning is proposed. Under the condition of total route constraints, according to the historical tourism preference information and prior information of tourists, a big data model for the distribution of personalized characteristics of tourists is established, spatial constraints and time constraints parameters are input, and the feature matching of geographic location information and tourist interest parameter information is carried out by using the deep learning method, and the statistical feature quantity of the parameters of the tourism route planning model is extracted. Under the control of the deep learning and geographic information data set, Carry out multi-constraint and multi-objective hierarchical analysis of tourists and tourism destinations, and realize the optimization design of tourism route planning algorithm. The simulation results show that the accuracy of this method is high and the deviation is small. It improves the satisfaction level of tourists and helps users complete a series of visual analysis tasks such as route mining, route planning and destination analysis.

Two-Step Synthesis of a Dolutegravir Intermediate DTG-6 in a Microfluidized Bed Cascade System: Route Design and Kinetic Study

Two-Step Synthesis of a Dolutegravir Intermediate DTG-6 in a Microfluidized Bed Cascade System: Route Design and Kinetic Study

PKM IMPROVEMENT COMPETENCY CURRICULUM UJI KOMPETENSI KEAHLIAN (UKK) AND NETWORK AUTOMATION TO IMPROVE SOFT SKILL ASPECTS AT SMKS NUSANTARA

The implementation of Program Pengabdian kepada Masyarakat (PKM), to improve the competence of SMK TKJ Nusantara 1 Ciputat students in terms of skills and soft skills in facing the Uji Kompetensi Keahlian (UKK) through a series of structured network training and practicum activities. The methods used include theoretical training and intensive practicum implementation that focuses on 1) Network Security Design, Installation and Configuration of Dynamic Routing 2) Wired and Wireless Network Design with VLAN and Routing 3) Troubleshooting Network Services on Client Server Networks 4) Troubleshooting Network Security on WAN Networks 5) Network Automation on MikroTik routers using Paramiko and Netmiko Python. The results achieved showed a significant increase in the technical skills and soft skills of the students. The final scores of the student groups ranged from 8.05 to 9.15. These results indicate that each student is increasingly mastering the technical skills needed for the configuration and management of questions and assignments tested on the UKK. The results of this PKM activity also include the preparation of UKK modules and writing books for Network automation on MikroTik RouterOS using Python, which is intended as a reference and ongoing learning material for students and teachers in practical learning and teaching activities.

Value-based optimization model for cultural route design: Ancient Water Supply Heritage of Istanbul (Türkiye)

Cultural tourism has become an increasingly growing human activity in today's world. Therefore, various cultural/natural heritage areas or buildings face large tourist crowds, causing physical, social, or cultural deterioration. Cultural routes, which provide a systematic approach and planned tourists move, can reduce the negative effects of overtourism. This study aims to develop an optimization model as a supportive tool for the cultural route design process. The proposed optimization model aims to maximize cultural experience while satisfying constraints on heritage values, building types, historical eras, and general routing rules. Moreover, this model, creating optimized cultural routes, is expected to contribute to regulating economic income and tourist density. As a case study, the ancient water supply systems of Istanbul, inherited from the Roman and the Ottoman empires and currently overlooked, are investigated. Heritage values, mentioned in the extensive literature, are reviewed and the values/attributes for this study are appointed according to the characteristics of the case heritage assets, and their environment. The values of the case structures are evaluated with value analysis after field study. An optimum cultural route for Istanbul's historical water supply heritage, according to the objective and the constraints of the model, is obtained by solving the model with the case data. The resulting route can make this overlooked heritage of Istanbul recognized and spread the tourist density in the city center. The model is flexible, allowing for easy modification of the objective function, constraints, and values when designing routes across various heritage sites. This model can be used not only in the design of new cultural routes but also in optimizing existing routes.

Conceptual Design and Economic Optimization of Different Valorization Routes for Orange Peel Waste: The Application of the Biorefinery Concept for an Integral Use of Raw Material

Biorefineries are novel biotechnological routes designed to generate sustainable processes from renewable raw materials. The valorization of orange peel waste (OPW) provides high-value products based on their composition. The economic optimization of biorefineries through conceptual design and generation of superstructures based on the analysis of processing units is a topic of great interest. This work aimed to obtain the most profitable biorefinery through economic optimization strategies based on high-value-added products from OPW. Two stages were considered: The first stage consisted of the conceptual design of multiple OPW processing units (production of essential oil, mucic acid, phenolic compounds, biogas, among others). An OPW flow rate of 140 kg/h was selected as the base case. From the stand-alone units, a biorefinery superstructure (second stage) was designed. Finally, the units with the best mass and energy results were selected in order to maximize the net present value (NPV) and obtain an optimal biorefinery configuration. The results evidenced that the production of essential oil and biogas presented the best yields (2.61 mL and 0.028 m3 per kg OPW, respectively). This biorefinery configuration obtained an NPV of −7.7 mUSD from the base case. Through the evaluation of the different superstructure configurations, the combined production of essential oil, biogas, and mucic acid and a scale-up of over 22 times the base case generated the minimum processing scale. Under a Colombian context, the implementation of the biorefineries analyzed are promising since the minimum processing scale contemplated only 8.8% of the OPW production. Efforts to increase yields and decrease capital and operating expenses while keeping environmental impacts low should be pursued.

Airspace Constrained Free-Flight Analysis: Implications for Uncrewed Air Traffic Management

This paper provides a study of free-flight air traffic behaviour in increasingly constrained airspace environments. Traffic assumes three different free-flight operational constructs with airspace constraints considered as restricted (no-fly) regions. Simulations combine path planning and Monte Carlo techniques to qualitatively analyse emergent traffic behaviour and quantitatively assess spatial–temporal airspace conflict as the airspace constraints vary. Findings indicate that airspace constraints have a much stronger influence on aircraft behaviour than the free-flight operational construct, with any benefits of free flight rapidly diminishing as the airspace becomes more constrained. We conclude that structured traffic route (or network) designs and associated risk modelling approaches should be considered for safe and efficient traffic management of highly constrained and congested (or dense) airspace. This work therefore provides evidence to inform new airspace design and management initiatives, including low-altitude uncrewed traffic.

Air Route Design of Multi-Rotor UAVs for Urban Air Mobility

UAVs will present significant air traffic in the urban airspace in the future, which brings new challenges to urban air traffic management and control. This paper presents an air route design scheme for multi-rotor UAVs in urban airspace to enable UAV operations at orderly levels. The air routes include legs and intersections, which are the three-dimensional channels of UAV flight. Based on the concept of structured and layered urban airspace, the cylindrical pipeline flight leg is designed, and the operation concept, characteristic parameters and flight procedures of along-road and roundabout intersections are proposed. By defining UAV conflict risk and intersection service level metrics, the operation situation of UAVs is quantitatively evaluated. Taking an urban transportation scenario as a case, the proposed route design scheme is simulated in different scale UAV operating scenarios. The results show that the number of UAVs at the intersection is positively correlated with the conflict probability, the number of crossing routes is negatively correlated with the intersection passing rate, and the UAV arrival rate is positively correlated with the intersection average passing time. The along-road type intersection is suitable for the area with fewer crossing routes and sparse UAVs, while the roundabout type intersection is adapted for the area with more crossing routes and dense UAVs. This research provides a new idea for urban UAV air route design, which is helpful in promoting the standardized management of UAVs and accelerating the integration of UAVs into urban airspace.

Branch and Price for the Stochastic Traveling Salesman Problem with Generalized Latency

We consider an extension of the symmetric traveling salesman problem with generalized latency that explicitly models uncertainty. The stochastic traveling salesman problem with generalized latency (STSP-GL) aims to choose a subset of nodes of an undirected graph and determines a Hamiltonian tour among those nodes, minimizing an objective function that is a weighted combination of route design and passenger routing costs. These nodes are selected to ensure that a predefined percentage of uncertain passenger demand is served with a given probability. We formulate the STSP-GL as a stochastic program and propose a branch-and-price algorithm for solving its deterministic equivalent. We also develop a local search approach with which we improve the performance of the branch-and-price approach. We assess the efficiency of the proposed methods on a set of instances from the literature. We demonstrate that the proposed methods outperform a known benchmark, improving upper bounds by up to 85% and lower bounds by up to 55%. Finally, we show that solutions of the stochastic model are both more cost-effective and robust than those of the deterministic model. History: This paper has been accepted for the Transportation Science Special Issue on TSL Conference 2023. Funding: This work was supported by the Bundesministerium für Bildung und Forschung [Grant 03ZU1105FA]. Supplemental Material: The online appendix is available at https://doi.org/10.1287/trsc.2023.0417 .

Review of FPGA based Design of Low-Power Router

Review of FPGA based Design of Low-Power Router

Activating smell’s political potential through smellwalk route design

This text unravels the collaborative design approach we—Ph.D. researcher Lauryn Mannigel, science and technology studies scholar Christy Spackman, cultural geographer Kevin McHugh, and visual artist and Studio Arts instructor Vicky Sabourin—used to create the route of a guided smellwalk for Montréal’s Quartier Concordia, exploring the political potential of smell. Drawing from the perspectives of practicing artists who value smell’s ephemerality, contextuality, and materiality, this text outlines the development of the smellwalk route, where we tested Mannigel’s conceptual curiosity in designing a path around the Henry F. Hall building—a building with a contentious political past—and Sabourin’s familiarity with the smells of frequently encountered spaces at Quartier Concordia. By exploring the roles of geographical proximity and distance, spatial familiarity and unfamiliarity, and the recollection of smell experiences—creatively balancing preconceived ideas with chance and pragmatics—our creative process develops a practice-led framework for olfactory encounters and public discussions that may activate the political potential of smell.

Microcirculation Bus Routes Design and Coordinated Schedules Considering the Impact of Shared Bicycles

Microcirculation Bus Routes Design and Coordinated Schedules Considering the Impact of Shared Bicycles

Exploring Pathways for Stimulating Cultural Services in Rural Ecosystems through Experiential Learning Education

Culture is never static. In modern society, Chinese rural areas are constantly intertwined and dislocated in the processes of traditional culture and modern civilization, involving the equitable and mutually beneficial relationship between people and natural resources and the reconstruction of regional cultural genres in specific periods. The rural humanities and natural resources are important carriers of cultural services. Therefore, research on experiential learning education is important for realizing local cultural revitalization. The efforts of revitalization and renewal of cultural services in rural ecosystems can not only inherit traditional culture, but also promote ecological protection, enhance villagers’ scientific literacy, and realize a harmony between humans and nature. This paper takes Daheping Village in the Hunan Province as an example, combining the ideas of natural education and landscape thinking to explore new ways to activate and enhance the value of rural cultural services from the perspectives of cultural connotations, spatial patterns, basic facilities, and route design. This study provides a new practical guidance paradigm for rural cultural revitalization and future human settlement improvement.

GCP: A multi-strategy improved wireless sensor network model for environmental monitoring

Nowadays, smart environmental monitoring devices are widely used in various fields, and one of the most representative tools is the wireless sensor network (WSN). WSNs are easy to deploy and provide real-time information feedback, which is very suitable for environmental monitoring. As we all know, the environmental monitoring network because of the special nature of its work requirements, the need for uninterrupted and real-time transmission of monitoring data, which leads to energy consumption is extremely large, and this cannot meet the needs of its long-term work. Existing traditional routing has problems such as unscientific cluster head election and high redundancy in data transmission, which usually lead to a large amount of energy consumption, which is not conducive to the long-term stable operation of sensor networks. In this paper, we improve the traditional routing protocol and design a cluster head election method based on the genetic algorithm, which proposes a new fitness function in terms of energy, distance, and the number of nodes in the cluster, and performs the selection of cluster head nodes based on this method. In addition, we propose a new grey prediction model, which can realize the real-time update of data queues, and optimize the data transmission process of traditional WSNs based on this prediction model to reduce the amount of intra-cluster data transmission. Combining these improvements, a grey cluster prediction (GCP) model is proposed, and the performance of the model is tested based on real mine and soil data sets. The simulation results show that the model significantly reduces energy loss and extends the network life cycle while ensuring the integrity of data transmission. It can also meet the requirements of long-term stable operation of environmental monitoring equipment.

Thermodynamic approach for designing processing routes of 4Mn quenching and partitioning steel

AbstractThe study addresses the design and optimization of chemical composition and processing routes of new quenching and partitioning medium-Mn alloy using theoretical and experimental approaches. The thermodynamic calculations using Thermo-Calc and JMatPro software were carried out to characterize the influence of Mn, Si and Al contents on cementite formation and precipitation processes. The evolution of individual phases as a function of temperature under thermodynamic equilibrium conditions was estimated. The investigations included the determination of continuous cooling transformation (CCT) and the time–temperature transformation (TTT) diagrams of a model 4Mn alloy. The calculated equilibrium diagrams were compared with the experimental diagrams determined using dilatometric tests. Microstructural observations were carried out to verify the results of dilatometric measurements. The results of thermodynamic calculations and experimental tests showed the moderate agreement. It is related to the inaccuracy of currently available models in the used software and/or non-equilibrium conditions of experimental tests.