Lagrangian Relaxation for the Multiple Constrained Robust Shortest Path Problem

Abstract

The study focuses on a multiple constrained reliable path problem in which travel time reliability and resource constraints are collectively considered. Nonlinear optimization model is developed to model constrained robust shortest path problem. The dual nature of the proposed problem is deduced based on the Lagrangian duality theory. An efficient algorithm based on Lagrangian dual relaxation is designed to solve constrained robust shortest path problem. An extension problem that considers multiple constraints is discussed. Numerical studies indicate that the proposed algorithm is efficient in terms of obtaining the close-to-optimal solutions within reasonable computational times.

Intelligent City Traffic Scheduling Optimization Based on Internet of Things Communication

“…It is hoped to establish information standards in the new era and create a network society in the era of the Internet of Things, so as to better solve social problems such as the aging of people [10], so as to make information univer-sal and efficient popularization. At the same time, also, actively promote IoT-related industries such as strategic planning, put forward the "by building one of the world's most advanced Internet of Things from the infrastructure, the convergence of multicast communication to build future superfluid strong goal [11], from big to Internet of Things from the infrastructure, the Internet service, Internet technology, Internet of Things environment such as strength, actively carry out relevant research, looking for the Internet of Things market new business opportunities, ensuring the continuous expansion of the Internet of Things industry, and make a superb information communication technology power [12]. With the rapid development of Internet of Things, our timelines of information collection, information transmission security, and standard put forward higher request, in the process of the development of the Internet of Things is faced with many problems: lack of national standard, enterprise technology research level is weak, high cost of RFID tags, industry often lack the talent, the first technology is focused on national security question, and personal privacy is being violated not guaranteed.…”

A Novel Algorithm for Detecting Pedestrians on Rainy Image

“…Embedding Layer—To match the upper-left and lower-right key points of the same target, we make the loss of predicting the two corners of the same target as small as possible and the two corners of the different target as large as possible [ 38 , 39 ]. Then we modify the loss and the as where is the loss generated by predicting two corners of the same target, is the loss generated by predicting the two angles of different targets, is the embedded vector at the top-left corner, is the embedded vector at the bottom-right corner, is the average of and , N is the number of objects, is interchange two or three columns.…”

“…Embedding Layer-To match the upper-left and lower-right key points of the same target, we make the loss of predicting the two corners of the same target as small as possible and the two corners of the different target as large as possible [38,39]. Then we modify the loss L pull and the L push as…”

Modeling Vehicle Merging Position Selection Behaviors Based on a Finite Mixture of Linear Regression Models

“…In previous studies, drivers are always assumed to be homogeneous and consistent during the driving process, which raises questions regarding the performance of microscopic traffic simulation models in representing reality [9]- [14]. Studies have demonstrated wide heterogeneity among drivers in terms of driving behavior [5], [6], [15], [16].…”