Many variations of algorithms for finding the shortest path in a large graph have been introduced recently due to the needs of applications like the Geographic Information System (GIS) or Intelligent Transportation System (ITS). The primary subjects of those algorithms are materialization and hierarchical path views. Some studies focus on the materialization and sacrifice the pre-computational costs and storage costs for faster computation of a query. Other studies focus on the shortest-path algorithm, which has less pre-computation and storage but takes more time to compute the shortest path. The main objective of this thesis is to accelerate the computation time for the shortest-path queries while keeping the degree of materialization as low as possible. This thesis explores two different categories: 1) the reduction of the I/O-costs for multiple queries, and 2) the reduction of search spaces in a graph. The thesis proposes two simple algorithms to reduce the I/O-costs, especially for multiple queries. To tackle the problem of reducing search spaces, we give two different levels of materializations, namely, the <i>boundary set distance matrix</i> and <i>x-Hop sketch graph</i>, both of which materialize the shortest-path view of the boundary nodes in a partitioned graph. Our experiments show that a combination of the suggested solutions for 1) and 2) performs better than the original Disk-based SP algorithm [7], on which our work is based, and requires much less storage than <i>HEPV</i> [3].

The water soft path (WSP) has been formulated as a progressive paradigm in water management. The WSP has four main principles: water should be viewed as a service; ecological sustainability is of utmost importance; water quantity and quality should be conserved; and planning should be done from the future backwards, not projected from the present. It may be possible to use conservation-based water pricing programs, especially at the residential level, in order to incrementally implement the WSP. Moreover, the implementation of residential seasonal water rates has been suggested as a method to curb peak demand in municipal water systems, thereby deferring infrastructure expansion. The purpose of this thesis is to answer the question: what are the barriers to implementing residential seasonal water rates in the Region of Waterloo? This question is addressed using a variety of data sources, with the majority of the information coming from academic and non-academic literature, and from interviews with water professionals and local councillors. The results provide a descriptive case study concerning the barriers to implementing seasonal water rates in one particular region of southwestern Ontario, but the conclusions can be generalized to describe some of the barriers to the implementation of seasonal water rates in Ontario. Results suggest that some barriers are more severe than others, and that the more serious ones may be addressed by: expounding the potential for seasonal water rates to curb peak demand; carefully designing a rate study to be administered with non-price programs; and implementing the designed rate structure as a pilot study. It is suggested that the implementation of seasonal water rates can be used as an incremental step towards the adoption of WSP principles, but not without first envisioning a desirable future.

Project managers today rely on scheduling tools based on the Critical Path Method (CPM) to determine the overall project duration and the activities’ float times. Such data provide important information about the degree of flexibility with respect to the project schedule as well as the critical and noncritical activities, which leads to greater efficiency in planning and control of projects. While CPM has been useful for scheduling construction projects, years of practice and research have highlighted a number of serious drawbacks that limit its use as a decision support tool. The traditional representation of CPM lacks the ability to clearly record and represent detailed as-built information such as slow/fast progress and complete representation of work interruptions caused by the various parties involved. In addition, CPM is based on two unrealistic assumptions: that the project deadline is not restricted and that resources are unlimited. With CPM, therefore, the most cost-effective corrective actions needed in order to recover delays and overruns cannot be determined. This research is based on the view that many of the drawbacks of CPM stem from the rough level of detail at which progress data is represented and analyzed, where activities’ durations are considered as continuous blocks of time. To overcome CPM drawbacks, this research presents a new Critical Path Segments (CPS) mechanism, with its mathematical formulation, that offers a finer level of granularity by decomposing the duration of each activity into separate time segments. The CPS mechanism addresses the problems with CPM in three innovative ways: (1) the duration of an activity is represented as a series of separate time segments; (2) the representation of the progress of an activity is enhanced; and (3) an optimization mechanism to incorporate project constraints into the CPS analysis. To demonstrate the ability of the CPS to provide better analysis than the traditional CPM, a number of case studies are used to show its ability to (1) simplify network relationships and accurately calculate floats and critical path(s); (2) achieve better resource allocation and facilitate accurate delay analysis; and (3) overcome problems associated with the use of multiple resource calendars. This research represents a change from well-known CPM techniques and has the potential to revolutionize and simplify the analysis of ongoing and as-built schedules. The developed CPS technique is expected to help project managers achieve a better level of control over projects and their corrective actions because it offers better visualization, optimization, and decision support for meeting project goals within the specified constraints.

This research study develops a framework of indicators to evaluate the ‘institutional capacity’ of a municipality to implement the soft path approach. The soft path approach is a new strategy for water conservation that complements existing supply and demand water management regimes. The soft path approach aims to achieve sustainability by changing how individuals think about water and how water is used. The framework of indicators consists of qualitative descriptions of elements that should be present in a municipality to successfully implement the soft path approach. These indicators fit into eight themes: human resources, information resources, financial resources, policy and legal environment, political environment, community awareness and involvement, technological solutions, and practical considerations. These indicators are also applied to evaluate the institutional capacity of a case study (southern York Region, Ontario, Canada) for its potential to implement the soft path approach. The case study is compatible and equipped to implement the soft path approach, but this can only be accomplished if coordinated with other levels of government and external organizations.

Water resources in Canada are of major environmental, social and economic value. It is expected that climate change will be accompanied by more intense competition for water supply in water-stressed agricultural areas such as the southern Prairies. Beyond physical impacts, drought can be seen as a socio-economic and political problem which ultimately has implications for community-level vulnerability to climate change. This thesis presents empirical vulnerability case studies focused on the exposure-sensitivity and adaptive capacity of Coronach and Gravelbourg in southern Saskatchewan. The results illustrate the fact that farmers or ranchers are not merely passive victims of drought. They also take an active role in shaping the environment around them, thus affecting their own vulnerability to drought. Therefore, by understanding the causal linkages of the coupled social-environment system, a more comprehensive understanding of community vulnerability is achievable and informed decisions can be made based on this thorough understanding of local conditions. In the second part of this thesis, the potential of soft water path is evaluated as a possible adaptation strategy. Based on the results gathered in the first part of this thesis, adaptation measures are tailored to address specific needs of different sectors in the Town of Coronach and the Town of Gravelbourg while ensuring ecological sustainability. Examples of possible paths (adaptation measures) are suggested in order to increase community adaptive capacity to water shortages in light of future climate changes.

This thesis examines the relationships between various groups of human rights, and the effect of globalization and the state on human rights protection. Two hypotheses are examined in path analysis of fifty-two African counties. The first hypothesis considers the proposition that economic, social, and cultural rights implemented prior to civil and political rights in Africa meet the needs of the population better than primary implementation of civil and political rights. The second hypothesis is that globalization has a negative effect on protection of all human rights and that its impact on rights is generally larger than the impact of the state. Within the context of a multivariate model, my analysis does not support the hypotheses. These findings are discussed with regard to the existing literature and several suggestions are proposed for future research.

This thesis describes a novel terrain synthesis method based on distances in a weighted graph. The method begins with a regular lattice with arbitrary edge weights; heights are determined by path cost from a set of generator nodes. The shapes of individual terrain features, such as mountains, hills, and craters, are specified by a monotonically decreasing profile describing the cross-sectional shape of a feature, while the locations of features in the terrain are specified by placing the generators. Pathing places ridges whose initial location have a dendritic shape. The method is robust and easy to control, making it possible to create pareidolia effects. It can produce a wide range of realistic synthetic terrains such as mountain ranges, craters, faults, cinder cones, and hills. The algorithm incorporates random graph edge weights, permits the inclusion of multiple topography profiles, and allows precise control over placement of terrain features and their heights. These properties all allow the artist to create highly heterogeneous terrains that compare quite favorably to existing methods.

In 2002, the euro as a common currency did replace the national currencies in the EU member-states that did choose to take part in the EMU. It was then viewed as one of the greatest accomplishments ever to be made by the EU. However, during the latest years, the economic situation has deteriorated in several EMU member-states. This affected the whole euro-area and the current situation is referred upon as the euro-crisis. In 2011, at the time of the euro-crisis, the Heads of State or Government of the euro-area did reaffirm their full commitment to strengthen EMU. This essay seeks to answer why the EMU is maintained despite severe economical difficulties. The purpose of this essay is to reveal that path dependence is seen in the EU decision-making about the EMU. To fulfill the purpose the method used is process-tracing. To study the EU decision-making this essay applies the theoretical framework provided by Allison and Zelikow. This theoretical framework studies decision-making from three different vantage points. The findings of this essay reveal that in each vantage point an institution can be found that shape behavior and results in path dependence.

With the wireless mesh network in the embedded systems related applications booming in recent years, the demand of enhancing the overall end to end network traffic and ensuring a stable connection is growing. We proposed a Dynamic Multi-channel Multi-path Routing Protocol (DMMR Protocol) to decompose contending traffics over different channel, different time and different paths to enhance the end to end network traffic. Choosing channel dynamically according to the channel usage around node in the process of finding paths can avoid inter-flow and intra-flow channel competition. We tend to choose paths with less intersection nodes to reduce the probability of multiple paths are broken at same time when a single node cannot work. We can enhance end to end network traffic further by using multiple interfaces at one node. We use NS2 to test DMMR Protocol, and analyzing the overall end to end traffic when multiple connections are setting up in the network. If the network can accept a new connection, the increment of end to end traffic is same as the traffic of the new connection. In connection robust test, a single path broken will not affect other flows in same connection and the end to end traffic in the connection will recovery immediately when the broken path is repaired.

The development of software today, the company has their own test system usually. Because there has a few bugs in the every software. And it will make the damage of company¡¦s property or security of information. We can find the bugs in the software by the test systems. But the few bugs will appear repeatedly even if you have been fixed it. In this time, it will be effective if we use the automatic test systems. They can solve the waste of time and cost. Appearance of the automatic test system has been solved the defect of the test method in the past. In this paper will mention two kind of automatic test systems, one of them is concolic testing, and another is random testing. In the 2009, there had the few of evidence to discuss that the concolic testing was more effective than the random testing, but there wasn¡¦t have the enough demonstration. So I hope to prove that the effectiveness comparison between concolic and random testing by this paper.