Reconfiguration of Garbage Collection and Transportation Network System Based on Voronoi Graph Theory: A Simulation Case of Beijing Region

2019 ◽  
Author(s):  
Xin chun-lin ◽  
Liang Shuo ◽  
Shen Feng-wu
Keyword(s):  
Graph Theory ◽  
Garbage Collection ◽  
Transportation Network ◽  
Network System ◽  
Voronoi Graph

scholarly journals Connectivity of Semiring Valued Graphs

Symmetry ◽  
2021 ◽  
Vol 13 (7) ◽  
pp. 1227
Author(s):  
Shyam Sundar Santra ◽  
Prabhakaran Victor ◽  
Mahadevan Chandramouleeswaran ◽  
Rami Ahmad El-Nabulsi ◽  
Khaled Mohamed Khedher ◽  
...  
Keyword(s):  
Graph Theory ◽  
Transportation Network ◽  
Dominating Set ◽  
Network Routing ◽  
Graph Connectivity ◽  
Edge Dominating Set

Graph connectivity theory is important in network implementations, transportation, network routing and network tolerance, among other things. Separation edges and vertices refer to single points of failure in a network, and so they are often sought-after. Chandramouleeswaran et al. introduced the principle of semiring valued graphs, also known as S-valued symmetry graphs, in 2015. Since then, works on S-valued symmetry graphs such as vertex dominating set, edge dominating set, regularity, etc. have been done. However, the connectivity of S-valued graphs has not been studied. Motivated by this, in this paper, the concept of connectivity in S-valued graphs has been studied. We have introduced the term vertex S-connectivity and edge S-connectivity and arrived some results for connectivity of a complete S-valued symmetry graph, S-path and S-star. Unlike the graph theory, we have observed that the inequality for connectivity κ(G)≤κ′(G)≤δ(G) holds in the case of S-valued graphs only when there is a symmetry of the graph as seen in Examples 3–5.

scholarly journals Kinerja Fungsi Terminal Giri Adipura dalam Sistem Transportasi di Kabupaten Wonogiri

Arsitektura ◽  
2017 ◽  
Vol 15 (1) ◽  
pp. 92
Author(s):  
Nur Laila Fitriana ◽  
Galing Yudana ◽  
Winny Astuti
Keyword(s):  
Traffic Management ◽  
Research Method ◽  
Transportation Network ◽  
Transportation System ◽  
Network System ◽  
Surrounding Area ◽  
Performance Category ◽  
Average Performance ◽  
The Public ◽  
Analysis Technique

<div><p><em>Terminal is included in the transportation network system which functions as a place for passengers to take the bus and a place to drop the passengers. Terminal is also the element of </em><em>spatial</em><em> arrangement which influences the structure and system of a town’s movement.</em><em> </em><em>The development of Giri Adipura Terminal in Singodutan Village which was done from 2010 to 2014 is aimed to recover the performance of previous terminal and to develop the surrounding area. Phenomenon which was happened in Giri Adipura Terminal is there were still many passengers who were not utilizing the terminal function and the public transportations were not entering the terminal in order. This research was done to know the performance of Giri Adipura Terminal function in transportation system in Wonogiri Regency. The used research method was quantitative with deductive approach.</em><em> </em><em>The used analysis technique was scoring, by determined the parameter and indicator in each variabel. The result of scoring calculation from the performance of Giri Adipura Terminal function in transportation system in Wonogiri Regency was 9.33. Based on the performance of terminal function category, 9.33 score was in range of 6.68—9.35, so it was included in the average performance category. Thus, the performance of Giri Adipura Terminal function in transportation system in Wonogiri Regency has not reach a good performance yet and it needs some things which should be done to reach that performance. For the performance of each variabl</em><em>e</em><em>, variables which were in the good performance category were accessibility and traffic management. Meanwhile, variables which were in the average category were terminal service and transportation movement access.</em><em></em></p><p><strong><em> </em></strong></p><p><strong><em>Keywords:</em></strong><em> </em><em>performance</em><em>, </em><em>terminal function</em><em>, </em><em>transportation system</em></p></div>

Risk Based Decision Making for Bridge under Multi Hazard

2011 ◽  
Vol 105-107 ◽  
pp. 1215-1219
Author(s):  
Zeng Zhong Wang ◽  
Yu Xin Zhang
Keyword(s):  
Human Life ◽  
Transportation Network ◽  
Protective Measure ◽  
Network System ◽  
Net Benefit ◽  
Acceptance Criteria ◽  
Protective Measures ◽  
Decision Support Framework ◽  
Risk Acceptance ◽  
Risk Acceptability

The bridges are of much importance to the transportation network system, as they connect key highways at crucial nodes. This paper reviews and discussed risk-based methodologies to assess the risk acceptability and cost-effectiveness of protective measures for bridge under multiple manmade or natural hazards. Three risk acceptance criteria based on fatality risks, failure probabilities and net benefit assessment were described and discussed. The decision support framework accompanying these risk acceptance criteria considers hazard probabilities, value of human life, physical and indirect damages, risk reduction and protective measure costs were studied and an illustrative example was presented.

scholarly journals Data Analytic Solution for Heterogeneous Transportation Management Network System: A Case Study of Kwara State, Nigeria

2021 ◽  
pp. 32-49
Author(s):  
A. Aroyehun Kayode ◽  
Abdullateef O. Alabi ◽  
T. Salaudeen Ganiyat
Keyword(s):  
Analytic Solution ◽  
Transportation Network ◽  
Transportation System ◽  
Transportation Systems ◽  
Data Migration ◽  
Design Solution ◽  
Network System ◽  
System A ◽  
Frame Work ◽  
Data Analytic

When the transportation system of any States in Nigeria is effective, it positively contributes to effective economy growth and infrastructural facilities; saves stress and generate revenue to the authorities. This is the desire of every ministry of Transportation for State in Nigeria although a number of constraints usually make it not attainable. The transportation system presently operated by the Ministry of Transportation, Kwara was studied and found to be suffering, cumbersome, exploitative and fall short in all standards of a good transportation network system. Therefore this paper seeks to present the results of the research carried out to Big Data Analytic Solution (BDAS) for the management of the transport companies’ network system within Kwara State. The research adopts a transportation frame work design solution, MySQL for data migration and Php framework ‘codeigniter’ for productive server for the full development. The phase testing is carried out and presents the improved version for the improvement in routes schedules, company’s services and driver’s registration and user booking. The system will serve as open access to heterogeneous communities in Kwara State, Nigeria and make easy booking for passengers, assist communities in management of transportation systems within kwara state, Nigeria.

scholarly journals Jaringan Transportasi dan Pengembangan Destinasi Pariwisata di Kota Cirebon

2019 ◽  
Author(s):  
Millary Agung Widiawaty ◽  
G P Pramulatsih ◽  
V Pebriani
Keyword(s):  
Road Network ◽  
Transportation Network ◽  
Tourism Development ◽  
Network System ◽  
Road Density ◽  
Accessible Region ◽  
System Components ◽  
Network Spatial Analysis ◽  
Alpha Index

Tourism development needs a good accessibility to support regional connectivity. This study aims to analyse the role of transportation network for tourism destination development in the Cirebon City. This research uses GIS-based network spatial analysis to obtain road network system components in each sub-district, thus transportation indices value which includes alpha index, beta index, Gama index, eta index and road density network. The results shows The Cirebon City has low-medium connectivity and accessibility with alpha index 0.1323, beta index 1.2608, Gama index, 0.4221, eta index 0.1576 and road network density reach 20.869 km / km2. On sub-district level, Pekalipan is the most accessible region based on all parameters of road network and create a suitable place for tourism development in the Cirebon City.

Mathematical Modelling for Transportation With Application to Airline Transportation Network

2021 ◽  
pp. 28-51
Author(s):  
Sadiqah Almarzooq ◽  
Njwd Albishi
Keyword(s):  
Graph Theory ◽  
Spanning Tree ◽  
Minimum Spanning Tree ◽  
Transportation Networks ◽  
Transportation Network ◽  
Weighted Graph ◽  
Search Method ◽  
Nearest Neighbour ◽  
Water Pipelines ◽  
Regional Airports

Graph theory is a basic tool to solve real-world problems such as communication between people, water pipelines, and transportation networks. A transportation network can be modeled as connected weighted graph. This chapter starts by introducing some fundamental concepts of graph theory to be applied to three main problems: the minimum spanning tree, the shortest path, and the travel salesperson. The authors discuss some appropriated algorithms such as depth first algorithm, Prim's algorithm, Kruskal's algorithm, Dijkstra's algorithm, the nearest neighbour algorithm, the minimum spanning tree depth first search method (MST-DFS) algorithm, and the Christofides' algorithm to solve these problems and apply them the airlines network between international and regional airports in Saudi Arabia.

Garbage Collection, Sunday Strolls, and Soldering Problems

1972 ◽  
Vol 65 (4) ◽  
pp. 307-309
Author(s):  
Walter Meyer
Keyword(s):  
High School ◽  
Graph Theory ◽  
Garbage Collection ◽  
Applied Mathematics ◽  
School Curriculum ◽  
High School Curriculum ◽  
Dual Nature ◽  
Practical Applications ◽  
Basic Ideas

Is there an area of mathematics that deals with garbage collection, Sunday strolls, and soldering problems all at once? Indeed there is, and it is called graph theory, a subject that considers the properties of configurations consisting of points and connecting lines such as the configuration shown in figure 2. (There is another meaning for the word graph, as in bar graph or graph of a function, which is not meant here.) The practical applications of graph theory are so widespread that this theory has become one of the most important and rapidly growing areas of applied mathematics in recent years. What is especially unique about it, however, is the extreme simplicity of the basic ideas. Because of this dual nature of practicality and simplicity, graphs have been creeping into the high school curriculum lately, often in the form of optional topics.

scholarly journals An Uncertain Programming for the Integrated Planning of Production and Transportation

2014 ◽  
Vol 2014 ◽  
pp. 1-7 ◽  
Author(s):  
Deyi Mou ◽  
Xiaoding Chang
Keyword(s):  
Raw Materials ◽  
Transportation Network ◽  
Chance Constraint ◽  
Manufacturing Processes ◽  
Network System ◽  
Integrated Planning ◽  
Single Product ◽  
Practical Situation ◽  
Uncertain Variables ◽  
Joint Decisions

The goal of this paper is to tackle joint decisions in assigning production and organizing transportation for single product in a production-transportation network system with multiple manufacturers and multiple demands. In order to meet practical situation, assume that the variant costs and the amounts of the consumption of raw materials that every manufacturer produces per unit product are all uncertain variables in manufacturing processes; meanwhile, the demands that each destination needs are random variables in the transportation problem. Then, a joint optimization model of production and transportation is developed, in which the uncertain chance constraint and the stochastic chance constraint are applied in the manufacturing processes and the transporting processes, respectively, and transformed into a deterministic form by taking expected value on objective function and confidence level on the constraint functions. Finally, a practical example points out the effectiveness of our model.

Sign in / Sign up

Export Citation Format

Share Document