An interleaved depth-first search method for the linear optimization problem with disjunctive constraints

Lyu, Yinrun; Chen, Li; Zhang, Changyou; Qu, Dacheng; Min‐Allah, Nasro; Wang, Yongji

doi:10.1007/s10898-017-0602-1

Cited by 12 publications

(6 citation statements)

References 33 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Second, the method of optimization determines the parameters for each growth model by minimizing the sum of the square of the difference between the actual data and the growth model. This difference is considered as the objective function in the optimization process [ [29] , [30] , [31] , [32] , [33] ]. Finally, a comparison is made between the growth model and the actual data, and whether or not there is a discrepancy between them.…”

Section: Methodsmentioning

confidence: 99%

COVID-19: Mathematical growth vs. precautionary measures in China, KSA, and the USA

El-Shorbagy

El-Refaey

2022

Informatics in Medicine Unlocked

View full text Add to dashboard Cite

This paper aims to study the relation between precautionary measures that were taken by countries to prevent the spread of COVID-19 and its impact on its mathematical growth. In this paper, we study the development and growth of the epidemic during the first fifty days since its appearance in three countries: China, the Kingdom of Saudi Arabia (KSA), and the United States of America (USA). An optimization process is used to determine the parameters of the closest model that simulates the data during the specified period by using one of the evolutionary computation techniques, the grasshopper optimization algorithm (GOA). The study reveals that the strict precautionary measures of applying isolation and quarantine, preventing all gatherings, and a total curfew are the only way to prevent the spread of the epidemic exponentially as China did. Also, without any measures to slow its growth, COVID-19 will continue to spread steadily for months.

show abstract

Section: Methodsmentioning

confidence: 99%

COVID-19: Mathematical growth vs. precautionary measures in China, KSA, and the USA

El-Shorbagy

El-Refaey

2022

Informatics in Medicine Unlocked

View full text Add to dashboard Cite

show abstract

“…The results showed that the entrance and exit connecting roads of the parking lot are mainly two lanes, three lanes, and four lanes on the same side. Because the first and the second lane close to the entrance and exit are often selected for vehicles arriving and leaving the parking lot, the third and the fourth lanes on the same side have less impact on dynamic and static traffic [18][19][20][21]. Therefore, this paper mainly studied the roads with two and three lanes on the same side.…”

Section: Delay Model Of Road Vehiclementioning

confidence: 99%

Vehicle Delay Model Applied to Dynamic and Static Traffic Impact Analysis of Large Parking Lots

Li-ya

Chen

Cao³

et al. 2021

Applied Sciences

View full text Add to dashboard Cite

With the surge of motor vehicle ownership and land intensification, plenty of large parking lots emerge as the times demand. Although it solves the problem of insufficient parking spaces, it intensifies the interaction between dynamic and static traffic. This paper presented an impact assessment method for the interaction of dynamic and static traffic flow in parking lots. Firstly, the average vehicle delay was selected as the evaluation index. The delay effect caused by the interaction of dynamic and static traffic flow was determined according to the driving path of vehicles. Then, the average vehicle delay models of arrival vehicles, departure vehicles, and road vehicles in the parking lot were established. Finally, for the parameters difficult to determine directly in the delay model, this paper proposed a method to calibrate the model parameters by using the simulation experimental data on the VISSIM platform. The results showed that the errors of the three models are within the controllable range, and the delay model parameters had high reliability and feasibility. The delay models can provide a quantitative basis for the parking lot management department to formulate regulation strategies and realize more refined information guidance and navigation in the parking lot.

show abstract

“…The Dijkstra-DFS algorithm belongs to the group of graph-theoretic algorithms (Amhaz et al, 2016; Lyu et al, 2018), which can be used effectively to solve the shortest path design problem (Ariasrodil et al, 2015; Mencía Sierra and Varela, 2013). The DFS algorithm (Figure 4b) is based on the recursive principle, according to which it starts from an initial vertex, Vs, and we explore its adjacent vertices by order of the most recent, until the destination vertex, Ve, is found, after which backtracking is applied.…”

Section: Model Solutionmentioning

confidence: 99%

Priority-based speed control strategy for automated guided vehicle path planning in automated container terminals

Zhong

Yang

Sun

et al. 2020

Transactions of the Institute of Measurement and Control

View full text Add to dashboard Cite

With the continuous increase in labour costs and the demands of the supply chain, improving the efficiency of automated container terminals has been a key factor in the development of ports. Automated guided vehicles (AGVs) are the main means of horizontal transport in such terminals, and problems in relation to their use such as vehicle conflict, congestion and waiting times have become very serious, greatly reducing the operating efficiency of the terminals. In this article, we model the minimum driving distance of AGVs that transport containers between quay cranes (QCs) and yard cranes (YCs). AGVs are able to choose the optimal path from pre-planned paths by testing the overlap rate and the conflict time. To achieve conflict-free AGV path planning, a priority-based speed control strategy is used in conjunction with the Dijkstra depth-first search algorithm to solve the model. The simulation experiments show that this model can effectively reduce the probability of AGVs coming into conflict, reduce the time QCs and YCs have to wait for their next task and improve the operational efficiency of AGV horizontal transportation in automated container terminals.

show abstract

An interleaved depth-first search method for the linear optimization problem with disjunctive constraints

Cited by 12 publications

References 33 publications

COVID-19: Mathematical growth vs. precautionary measures in China, KSA, and the USA

COVID-19: Mathematical growth vs. precautionary measures in China, KSA, and the USA

Vehicle Delay Model Applied to Dynamic and Static Traffic Impact Analysis of Large Parking Lots

Priority-based speed control strategy for automated guided vehicle path planning in automated container terminals

Contact Info

Product

Resources

About