Download or read book Reliable Shortest Path Problems in Networks Under Uncertainty written by Biyu Chen and published by . This book was released on 2012 with total page 454 pages. Available in PDF, EPUB and Kindle. Book excerpt: The proposed RSP model and solution algorithm are extended to incorporate travel time temporal correlations in those stochastic time-dependent (STD) networks where link travel time distributions vary by time intervals throughout the day. In the STD networks, travellers' experienced link travel time variation depends on the time instance vehicles entering the link; and the link travel time distribution is typically assumed to be fixed when these vehicles travelling on that link. This assumption, however, may violate the first in first out (FIFO) property, since traffic conditions cannot be updated when vehicles travelling on the link. To address this non-FIFO problem, a stochastic travel speed model (S-TSM) that can update travellers' experienced travel speeds during different time intervals on the link is proposed in this research. The proposed S-TSM can ensure the FIFO property of link travel times, so that the efficient multi-criteria A* algorithm can be adopted to solve the RSP problems in STD networks. Based on the proposed multi-criteria A* algorithm, a real-world ATIS-based routing system is developed to aid road users of Hong Kong making route choice decisions in road networks with travel time spatiotemporal correlations. Secondly, the proposed RSP model is incorporated in reliability-based user equilibrium (RUE) problems for traffic assignment. In this research, an effective reliable shortest path algorithm is developed to determine RSP for all user classes in one search process so as to avoid the repeated path searching for each user class. The proposed reliable shortest path algorithm is then, further incorporated into a path-based RUE assignment algorithm using a column generation method. The proposed RUE assignment algorithm does not require path enumeration and can achieve highly accurate RUE results within reasonable computational time. A numerical example demonstrates that the proposed RUE assignment algorithm is capable for solving relevant problems in road networks with demand and / or supply uncertainties. Thirdly, the proposed RSP and RUE algorithms are applied to identify critical links in large-scale road networks. The traditional method, to identify critical links, is to use a full scan approach to assess all possible link closure scenarios by means of traffic assignment methods. This full scan approach is not viable for identifying critical links in large-scale road networks, because of the large number of link closure scenarios and computational intensity of traffic assignment methods in these large-scale networks. An impact area vulnerability analysis approach is proposed in this research to evaluate the consequences of a link failure within a local impact area, rather than the entire network. Such vulnerability analysis approach reduces the problem size of the critical link identification so as to reduce the computational burden involved. Case studies on large-scale real-world networks are presented to illustrate the proposed impact area vulnerability approach and investigate the effects of stochastic demand and heterogeneous travellers' risk-taking behaviour.
Download or read book Network Reliability in Practice written by David Levinson and published by Springer Science & Business Media. This book was released on 2011-10-26 with total page 263 pages. Available in PDF, EPUB and Kindle. Book excerpt: This book contains selected peer-reviewed papers that were presented at the Fourth International Symposium on Transportation Network Reliability (INSTR) Conference held at the University of Minnesota July 22-23, 2010. International scholars, from a variety of disciplines--engineering, economics, geography, planning and transportation—offer varying perspectives on modeling and analysis of the reliability of transportation networks in order to illustrate both vulnerability to day-to-day and unpredictability variability and risk in travel, and demonstrates strategies for addressing those issues. The scope of the chapters includes all aspects of analysis and design to improve network reliability, specifically user perception of unreliability of public transport, public policy and reliability of travel times, the valuation and economics of reliability, network reliability modeling and estimation, travel behavior and vehicle routing under uncertainty, and risk evaluation and management for transportation networks. The book combines new methodologies and state of the art practice to model and address questions of network unreliability, making it of interest to both academics in transportation and engineering as well as policy-makers and practitioners.
Download or read book Neutrosophic Shortest Path Problem written by Ranjan Kumar and published by Infinite Study. This book was released on with total page 11 pages. Available in PDF, EPUB and Kindle. Book excerpt: Neutrosophic set theory provides a new tool to handle the uncertainties in shortest path problem (SPP). This paper introduces the SPP from a source node to a destination node on a neutrosophic graph in which a positive neutrosophic number is assigned to each edge as its edge cost. We define this problem as neutrosophic shortest path problem (NSSPP). A simple algorithm is also introduced to solve the NSSPP. The proposed algorithm finds the neutrosophic shortest path (NSSP) and its corresponding neutrosophic shortest path length (NSSPL) between source node and destination node.
Download or read book Shortest Path Network Problems written by Jin Y. Yen and published by . This book was released on 1975 with total page 184 pages. Available in PDF, EPUB and Kindle. Book excerpt:
Download or read book Shortest Path Network Interdiction Under Uncertainty written by She'ifa Zera Punla-Green and published by . This book was released on 2022 with total page 0 pages. Available in PDF, EPUB and Kindle. Book excerpt:
Download or read book Advances in Data Science and Computing Technologies written by Basabi Chakraborty and published by Springer Nature. This book was released on 2023-09-29 with total page 738 pages. Available in PDF, EPUB and Kindle. Book excerpt: This book presents selected research papers on current developments in artificial intelligence (AI) and data sciences from the International Conference on Advances in Data Science and Computing Technologies, ADSC 2022. The book covers topics such as soft computing techniques, AI, optical communication systems, application of Internet of Things, hybrid and renewable energy sources, cloud and mobile computing, deep machine learning, data networks & securities. The book discusses various aspects of these topics, e.g., technological considerations, product implementation, and application issues. The volume will serve as a reference resource for researchers and practitioners in academia and industry.
Download or read book Integrated Uncertainty in Knowledge Modelling and Decision Making written by Yongchuan Tang and published by Springer Science & Business Media. This book was released on 2011-10-12 with total page 278 pages. Available in PDF, EPUB and Kindle. Book excerpt: This book constitutes the refereed proceedings of the International Symposium on Integrated Uncertainty in Knowledge Modeling and Decision Making, IUKM 2011, held in Hangzhou, China, in October 2011. The 21 revised full papers presented together with 1 keynote lecture and 5 invited talks were carefully reviewed and selected from 55 submissions. The papers provide a wealth of new ideas and report both theoretical and applied research on integrated uncertainty modeling and management.
Download or read book The Shortest Path Problem written by Hector Ortega-Arranz and published by Springer Nature. This book was released on 2022-05-31 with total page 71 pages. Available in PDF, EPUB and Kindle. Book excerpt: Many applications in different domains need to calculate the shortest-path between two points in a graph. In this paper we describe this shortest path problem in detail, starting with the classic Dijkstra's algorithm and moving to more advanced solutions that are currently applied to road network routing, including the use of heuristics and precomputation techniques. Since several of these improvements involve subtle changes to the search space, it may be difficult to appreciate their benefits in terms of time or space requirements. To make methods more comprehensive and to facilitate their comparison, this book presents a single case study that serves as a common benchmark. The paper also compares the search spaces explored by the methods described, both from a quantitative and qualitative point of view, and including an analysis of the number of reached and settled nodes by different methods for a particular topology. Table of Contents: List of Figures / List of Tables / Acknowledgments / Introduction / Graph Theory Basics / Classical Algorithms / Hierarchical Preprocessing-Dependent Approaches / Non-Hierarchical Preprocessing-Dependent Approaches / Analysis and Comparison of Approaches / Conclusions / Bibliography / Authors' Biographies
Download or read book Handbook of Research on Decision Sciences and Applications in the Transportation Sector written by Hassan, Said Ali and published by IGI Global. This book was released on 2021-06-25 with total page 419 pages. Available in PDF, EPUB and Kindle. Book excerpt: The advancements in decision sciences theory and applications can be regarded as a continuously emerging field in all areas of interest including technology, industry, energy, healthcare, education, agriculture, social sciences, and more. Managers in all disciplines face an endless list of complex issues every day. One of the essential managerial skills is the ability to allocate and utilize limited resources appropriately in the efforts of achieving optimal performance efficiently. This is no less important for those who work in the transportation sector. The Handbook of Research on Decision Sciences and Applications in the Transportation Sector explores the importance of decision sciences and the ways in which they apply to the transportation sector. This book covers technologies and tools including machine learning, mathematical modeling, and simulation and their applications in such tasks as reducing fuel costs, improving passenger flow, and ensuring vehicle safety. It is an essential reference source for managers, professionals in the transport industry, supply chain specialists, safety officers, IT consultants, executives, practitioners, scientists, students, researchers, and academicians.
Download or read book On Uncertain Graphs written by Arijit Khan and published by Springer Nature. This book was released on 2022-05-31 with total page 80 pages. Available in PDF, EPUB and Kindle. Book excerpt: Large-scale, highly interconnected networks, which are often modeled as graphs, pervade both our society and the natural world around us. Uncertainty, on the other hand, is inherent in the underlying data due to a variety of reasons, such as noisy measurements, lack of precise information needs, inference and prediction models, or explicit manipulation, e.g., for privacy purposes. Therefore, uncertain, or probabilistic, graphs are increasingly used to represent noisy linked data in many emerging application scenarios, and they have recently become a hot topic in the database and data mining communities. Many classical algorithms such as reachability and shortest path queries become #P-complete and, thus, more expensive over uncertain graphs. Moreover, various complex queries and analytics are also emerging over uncertain networks, such as pattern matching, information diffusion, and influence maximization queries. In this book, we discuss the sources of uncertain graphs and their applications, uncertainty modeling, as well as the complexities and algorithmic advances on uncertain graphs processing in the context of both classical and emerging graph queries and analytics. We emphasize the current challenges and highlight some future research directions.
Download or read book Proceedings of the Sixth International Conference on Management Science and Engineering Management written by Jiuping Xu and published by Springer Science & Business Media. This book was released on 2012-09-27 with total page 1030 pages. Available in PDF, EPUB and Kindle. Book excerpt: Welcome to the proceedings of the Sixth International Conference on Management Science and Engineering Management (ICMSEM2012) held from November 11 to 14, 2012 at Quaid-i-Azam University, Islamabad, Pakistan and supported by Sichuan University (Chengdu, China), Quaid-i-Azam University (Islamabad, Pakistan) and The National Natural Science Foundation of China. The International Conference on Management Science and Engineering Management is the annual conference organized by the International Society of Management Science and Engineering Management. The goals of the Conference are to foster international research collaborations in Management Science and Engineering Management as well as to provide a forum to present current research results. The papers are classified into 8 sections: Computer and Networks, Information Technology, Decision Support System, Industrial Engineering, Supply Chain Management, Project Management, Manufacturing and Ecological Engineering. The key issues of the sixth ICMSEM cover various areas in MSEM, such as Decision Support System, Computational Mathematics, Information Systems, Logistics and Supply Chain Management, Relationship Management, Scheduling and Control, Data Warehousing and Data Mining, Electronic Commerce, Neural Networks, Stochastic models and Simulation, Heuristics Algorithms, Risk Control, and Carbon Credits.
Download or read book Tools Methodologies and Techniques Applied to Sustainable Supply Chains written by Jorge Luis García-Alcaraz and published by MDPI. This book was released on 2020-02-21 with total page 296 pages. Available in PDF, EPUB and Kindle. Book excerpt: Supply chains are currently globalized and companies operate internationally owing to the fact that raw materials, production processes, and the consumption of the final products are carried out in different countries. This implies high material and information flow, which incurs high costs associated with the supply chain and logistics, sometimes up to 60% of the total cost of the product. Therefore, companies seek to optimize their resources to reduce these costs and improve sustainability in a globalized market. This book, entitled Tools, Methodologies and Techniques Applied to Sustainable Supply Chains, contains 15 chapters that report case studies applied to industrial and service sectors. The authors come from areas such as Mexico, Colombia, Italy, Sweden, Slovakia, China, and Australia. They indicate how managers make use of tools and techniques to solve problems associated with supply chains to reduce their cost and remain competitive. A great effort has been made to analyze this problem, and the methodologies are clearly described here to facilitate the reproducibility of each technique and tool. This was done in the hope that hoping that they may one day be applied in more companies.
Download or read book Computer Information Systems and Industrial Management written by Khalid Saeed and published by Springer. This book was released on 2015-09-17 with total page 624 pages. Available in PDF, EPUB and Kindle. Book excerpt: This book constitutes the proceedings of the 14th IFIP TC 8 International Conference on Computer Information Systems and Industrial Management, CISIM 2015, held in Warsaw, Poland, in September 2015. The 47 papers presented in this volume were carefully reviewed and selected from about 80 submissions. The main topics covered are biometrics, security systems, multimedia, classification and clustering with applications, and industrial management.
Download or read book Constrained Shortest Paths and Related Problems written by Mark Ziegelmann and published by VDM Publishing. This book was released on 2007-12-01 with total page 76 pages. Available in PDF, EPUB and Kindle. Book excerpt: The shortest path problem arises in various applied settings where some material (e.g., computer data packet, telephone calls, vehicles) is sent between two specified points in a network as quickly, cheaply or reliably as possible. In practice we want to optimize a combination of those criteria (i.e., we have a bi- or multicriteria shortest path problem). This book proposes a 2-step method for the constrained shortest path problem. A relaxation is solved to get upper and lower bounds and then the gap is closed with clever path ranking to obtain the exact solution. Different old and new methods are compared both theoretically and experimentally. The proposed 2-step method also works for a more general class of constrained network optimization problems. In addition the generic approach is illustrated with several examples and a newly developed Constrained Network Optimization Software Package (CNOP) is introduced that provides this generic 2-step approach as well as all state of the art algorithms for constrained shortest paths. This book is a valuable resource for researchers, students as well as practitioners working on the constrained shortest path problem and related problems.
Download or read book High Performance Computing in Science and Engineering written by Tomáš Kozubek and published by Springer. This book was released on 2016-06-02 with total page 206 pages. Available in PDF, EPUB and Kindle. Book excerpt: This book constitutes the thoroughly refereed post-conference proceedings of the Second International Conference on High Performance Computing in Science and Engineering, HPCSE 2015, held in Soláň, Czech Republic, in May 2015. The 14 papers presented in this volume were carefully reviewed and selected from 21 submissions. The conference provides an international forum for exchanging ideas among researchers involved in scientific and parallel computing, including theory and applications, as well as applied and computational mathematics. The focus of HPCSE 2015 was on models, algorithms, and software tools which facilitate efficient and convenient utilization of modern parallel and distributed computing architectures, as well as on large-scale applications.
Download or read book Ranking Queries on Uncertain Data written by Ming Hua and published by Springer Science & Business Media. This book was released on 2011-03-28 with total page 233 pages. Available in PDF, EPUB and Kindle. Book excerpt: Uncertain data is inherent in many important applications, such as environmental surveillance, market analysis, and quantitative economics research. Due to the importance of those applications and rapidly increasing amounts of uncertain data collected and accumulated, analyzing large collections of uncertain data has become an important task. Ranking queries (also known as top-k queries) are often natural and useful in analyzing uncertain data. Ranking Queries on Uncertain Data discusses the motivations/applications, challenging problems, the fundamental principles, and the evaluation algorithms of ranking queries on uncertain data. Theoretical and algorithmic results of ranking queries on uncertain data are presented in the last section of this book. Ranking Queries on Uncertain Data is the first book to systematically discuss the problem of ranking queries on uncertain data.
Download or read book Theory and Practice of Uncertain Programming written by Baoding Liu and published by Springer Science & Business Media. This book was released on 2009-03-17 with total page 205 pages. Available in PDF, EPUB and Kindle. Book excerpt: This book provides comprehensive coverage of uncertain programming theory, including numerous modeling ideas, hybrid intelligent algorithms, and applications in system reliability design, vehicle routing problem, and machine scheduling problem.
