scholarly journals Journey Planning Algorithms for Massive Delay-Prone Transit Networks

Algorithms ◽  
2019 ◽  
Vol 13 (1) ◽  
pp. 2
Author(s):  
Mattia D’Emidio ◽  
Imran Khan ◽  
Daniele Frigioni
Keyword(s):  
Query Time ◽  
Planning Problem ◽  
The Public ◽  
Transit Networks ◽  
Interactive Applications ◽  
Time Required ◽  
Query Algorithm ◽  
First Time ◽  
New Algorithms ◽  
New Framework

This paper studies the journey planning problem in the context of transit networks. Given the timetable of a schedule-based transportation system (consisting, e.g., of trains, buses, etc.), the problem seeks journeys optimizing some criteria. Specifically, it seeks to answer natural queries such as, for example, “find a journey starting from a source stop and arriving at a target stop as early as possible”. The fastest approach for answering to these queries, yielding the smallest average query time even on very large networks, is the Public Transit Labeling framework, proposed for the first time in Delling et al., SEA 2015. This method combines three main ingredients: (i) a graph-based representation of the schedule of the transit network; (ii) a labeling of such graph encoding its transitive closure (computed via a time-consuming pre-processing); (iii) an efficient query algorithm exploiting both (i) and (ii) to answer quickly to queries of interest at runtime. Unfortunately, while transit networks’ timetables are inherently dynamic (they are often subject to delays or disruptions), ptl is not natively designed to handle updates in the schedule—even after a single change, precomputed data may become outdated and queries can return incorrect results. This is a major limitation, especially when dealing with massively sized inputs (e.g., metropolitan or continental sized networks), as recomputing the labeling from scratch, after each change, yields unsustainable time overheads that are not compatible with interactive applications. In this work, we introduce a new framework that extends ptl to function in delay-prone transit networks. In particular, we provide a new set of algorithms able to update both the graph and the precomputed labeling whenever a delay affects the network, without performing any recomputation from scratch. We demonstrate the effectiveness of our solution through an extensive experimental evaluation conducted on real-world networks. Our experiments show that: (i) the update time required by the new algorithms is, on average, orders of magnitude smaller than that required by the recomputation from scratch via ptl; (ii) the updated graph and labeling induce both query time performance and space overhead that are equivalent to those that are obtained by the recomputation from scratch via ptl. This suggests that our new solution is an effective approach to handling the journey planning problem in delay-prone transit networks.

“Satisfied with the Ruins of Berlin”: The German Capital’s Image in Soviet Graphics of 1945

2021 ◽  
Vol 17 (6) ◽  
pp. 564-575
Author(s):  
Irina I. Rutsinskaya
Keyword(s):  
Visual Art ◽  
Visual Image ◽  
Point Of View ◽  
The Public ◽  
Historical Justice ◽  
Public Consciousness ◽  
Post War ◽  
The One ◽  
First Time ◽  
The City

An artist who finds themselves in the last days of a war in the enemy’s defeated capital may not just fix its objects dispassionately. Many factors influence the selection and depicturing manner of the objects. One of the factors is satisfaction from the accomplished retribution, awareness of the historical justice triumph. Researchers think such reactions are inevitable. The article offers to consider from this point of view the drawings created by Soviet artists in Berlin in the spring and summer of 1945. Such an analysis of the German capital’s visual image is conducted for the first time. It shows that the above reactions were not the only ones. The graphics of the first post-war days no less clearly and consistently express other feelings and intentions of their authors: the desire to accurately document and fix the image of the city and some of its structures in history, the happiness from the silence of peace, and the simple interest in the monuments of European art.The article examines Berlin scenes as evidences of the transition from front-line graphics focused on the visual recording of the war traces to peacetime graphics; from documentary — to artistry; from the worldview of a person at war — to the one of a person who lived to victory. In this approach, it has been important to consider the graphic images of Berlin in unity with the diary and memoir texts belonging to both artists and ordinary soldiers who participated in the storming of Berlin. The combination of verbal and visual sources helps to present the German capital’s image that existed in the public consciousness, as well as the specificity of its representation by means of visual art.

Opening the Public Accessibility to the Wreckage of the RMS Titanic: Some Ethical Reflections

2021 ◽  
pp. 245592962110534
Author(s):  
Alberto Frigerio
Keyword(s):  
Public Access ◽  
The Public ◽  
Ethical Approaches ◽  
Ethical Reflections ◽  
First Time

In 2021, Ocean Gate Expeditions allowed people to visit the remains of the RMS Titanic. While this is not the first time that the site has been accessed for touristic aims, this case has, once again, opened the debate about the ethics of such experiences. The key dilemma is if permitting the public access to a natural graveyard, such as the wreck of the Titanic, should be considered as an acceptable practice or an immoral act that must be banned. Notwithstanding the sensitive arguments raised against the organization of similar initiatives, the visit to the RMS Titanic seems to be a valuable and legitimate practice according to diverse ethical approaches.

The 1912 Duma Elections: The State, the Opposition and the Clergy

Orthodoxia ◽  
2021 ◽  
pp. 111-124
Author(s):  
F. A. Gayda
Keyword(s):  
The State ◽  
Election Campaign ◽  
Difficult Situation ◽  
The Public ◽  
The Press ◽  
History Of ◽  
The Government ◽  
The Russian Empire ◽  
First Time ◽  
The Church

This article deals with the political situation around the elections to the State Duma of the Russian Empire in 1912 (4th convocation). The main actors of the campaign were the government, local administration, liberal opposition and the clergy of the Orthodox Russian Church. After the 1905 revolution, the “official Church” found itself in a difficult situation. In particular, anti-Church criticism intensified sharply and was expressed now quite openly, both in the press and from the rostrum of the Duma. A consequence of these circumstances was that in this Duma campaign, for the first time in the history of Russian parliamentarianism, “administrative resources” were widely used. At the same time, the authorities failed to achieve their political objectives. The Russian clergy became actively involved in the election campaign. The government sought to use the conflict between the liberal majority in the third Duma and the clerical hierarchy. Duma members launched an active criticism of the Orthodox clergy, using Grigory Rasputin as an excuse. Even staunch conservatives spoke negatively about Rasputin. According to the results of the election campaign, the opposition was even more active in using the label “Rasputinians” against the Holy Synod and the Russian episcopate. Forty-seven persons of clerical rank were elected to the House — three fewer than in the previous Duma. As a result, the assembly of the clergy elected to the Duma decided not to form its own group, but to spread out among the factions. An active campaign in Parliament and the press not only created a certain public mood, but also provoked a political split and polarization within the clergy. The clergy themselves were generally inclined to blame the state authorities for the public isolation of the Church. The Duma election of 1912 seriously affected the attitude of the opposition and the public toward the bishopric after the February revolution of 1917.

scholarly journals Time required to move cash through slot machines

2018 ◽  
Vol 21 (3) ◽  
pp. 376-384 ◽  
Author(s):  
Karen Kelly ◽  
Carl James Schwarz ◽  
Ricardo Gomez ◽  
Kim Marsh
Keyword(s):  
British Columbia ◽  
Slot Machines ◽  
Content Type ◽  
The Public ◽  
Average Value ◽  
The Mean ◽  
Time Required ◽  
Rest Breaks ◽  
Mean Time ◽  
Practical Implications

Purpose The purpose of this paper is to present an empirical study on the time needed to load and disburse cash using bill validators on slot machines and stand-alone cash dispensers in casinos in British Columbia under a Ticket In Ticket Out (TITO) system. Design/methodology/approach Testing took place over two days, using 18 machines. The results were extrapolated to estimate the approximate time required to process $1,000,000 with different average bill amounts in the cash mix and three different bill validator machines in common use. The average value per bill using the cash mix used by the public in the casino was $33.11 [standard error (SE) $2.11]. Findings The mean time/accepted note ranged from 4.12 to 9.65 s, depending on bill validator type. This implies that the time needed to load $1,000,000 onto credit slips using bill validators on slot machines ranges from 35 to 81 h, excluding rest breaks and other breaks. The time needed to redeem $1,000,000 is estimated to be 3 h. Practical/implications The implications of these finding for illicit actors to successfully launder large amounts of cash are discussed. Given the time needed to physically handle the cash, and other control systems currently in use in casinos in British Columbia, processing large amounts of cash using bill validators on slot machines would require a highly organized team that would find it difficult to elude detection. Originality/value The trial results provide a baseline estimate to be used going forward when investigating or proposing money laundering methodologies that include slot machines.

Police Powers and Public Meetings

1937 ◽  
Vol 6 (2) ◽  
pp. 175-181
Author(s):  
E. C. S. Wade
Keyword(s):  
Search And Seizure ◽  
Public Order ◽  
The Public ◽  
Police Powers ◽  
The Past ◽  
Public Meetings ◽  
Police Action ◽  
The Right ◽  
First Time

Apart from the passage through Parliament at the end of last year of the Public Order Act, the Courts have in the past few years interpreted police powers on several occasions in the direction of restricting liberty. No excuse is therefore required for examining once again in this Journal a topic, one aspect of which was discussed in the last number. The case of Elias v. Pasmore [1934] 2 K. B. 164 raised important questions as to the right of the police to search premises in the course of making an arrest on a warrant. That case recognized for the first time the validity on such an occasion of a search, which resulted in the discovery of documents (not being documents in the possession of the person named in the warrant) containing evidence of an offence committed by any person, even though the search and seizure were illegal as regards other documents discovered on that occasion. This protection for police action only extends to the actual documents which are evidence of the commission of a crime; but it matters not that the crime is one alleged to have been committed by some one other than the person in the course of arresting whom the search is being made.

scholarly journals HOW TO SABOTAGE A SECRET SOCIETY: THE DEMISE OF CARL FRIEDRICH BAHRDT'S GERMAN UNION IN 1789

2017 ◽  
Vol 61 (2) ◽  
pp. 379-402
Author(s):  
ANDREW MCKENZIE-MCHARG
Keyword(s):  
Secret Society ◽  
Republic Of Letters ◽  
The Public ◽  
The North ◽  
State And Society ◽  
German Republic ◽  
The Status ◽  
Relationship Of ◽  
First Time ◽  
The Relationship

AbstractIn 1789 in Leipzig, a slim pamphlet of 128 pages appeared that sent shock waves through the German republic of letters. The pamphlet, bearing the title Mehr Noten als Text (More notes than text), was an ‘exposure’ whose most sensational element was a list naming numerous members of the North German intelligentsia as initiates of a secret society. This secret society, known as the German Union, aimed to push back against anti-Enlightenment tendencies most obviously manifest in the policies promulgated under the new Prussian king Frederick William II. The German Union was the brainchild of the notorious theologian Carl Friedrich Bahrdt (1741–92). But who was responsible for the ‘exposure’? Using material culled from several archives, this article pieces together for the first time the back story to Mehr Noten als Text and in doing so uncovers a surprisingly heterogeneous network of Freemasons, publishers, and state officials. The findings prompt us to reconsider general questions about the relationship of state and society in the late Enlightenment, the interplay of the public and the arcane spheres and the status of religious heterodoxy at this time.

scholarly journals A consumer perspective of advertising by attorneys

1991 ◽  
Vol 17 (1) ◽  
Author(s):  
C. Boshoff
Keyword(s):  
South Africa ◽  
Decision Making ◽  
Information Needs ◽  
Communication Strategies ◽  
Legal Services ◽  
Marketing Communication ◽  
Advertising Agencies ◽  
The Public ◽  
Consumer Perspective ◽  
First Time

Attorneys in South Africa may soon be permitted to advertise their services for the first time. This recommendation put forward by the Association of Law Societies, though still to be ratified by the four provincial law societies, has come amid increasing competition between attorneys and non- professionals. The marketing fraternity is, however, uncertain as to how members of the public are likely to react to legal services advertising. This study attempts to provide some tentative guidelines for decision-making on advertising by attorneys. Interested parties like attorneys, marketing consultants, and advertising agencies could use the researched information to structure marketing communication strategies which will not transgress the ethical code of the attorneys' profession, but which will satisfy the information needs of consumers. The study reports the findings of a survey conducted among 1 000 members of the public. Indications are that consumers not only think that advertising should be permitted, but also that it will benefit both themselves and the legal profession. Opsomming Prokureurs mag moontlik binnekort toegelaat word om hul dienste te adverteer. Die aanbeveling van die Vereniging van Prokureursordes, wat nog deur die vier provinsiale wetsgenootskappe bekragtig moet word, is geneem as gevolg van toenemende mededinging tussen prokureurs en nie-professionele praktisyns. Bemarkingsdeskundiges is egter onseker oor wat die publiek se reaksie sal wees. Die studie poog om enkele tentatiewe riglyne voor te stel vir bemarkingskommunikasiestrategieë wat nie die regsprofessie se etiese kode sal oortree nie, maar tog voldoende inligting aan verbruikers sal beskikbaar stel. Die bevindinge van 'n opname onder 1 000 lede van die publiek dui daarop dat reklame nie alleen verwelkom sal word nie, maar dat dit moontlik tot voordeel van sowel die publiek as die regsprofessie sal strek.

scholarly journals Early contractor involvement approaches in public project procurement

2018 ◽  
Vol 18 (4) ◽  
pp. 355-378 ◽  
Author(s):  
Paulos Abebe Wondimu ◽  
Ali Hosseini ◽  
Jadar Lohne ◽  
Ola Laedre
Keyword(s):  
Success Factors ◽  
Public Procurement ◽  
Business Practices ◽  
Public Project ◽  
Content Type ◽  
The Public ◽  
Treat All ◽  
First Time ◽  
Project Procurement ◽  
Depth Interviews

Purpose Early contractor involvement (ECI) faces many barriers when it is implemented in public procurement, given that it is different from traditional business practices. Primarily, public owners face a major challenge, as they should treat all bidders equally. The purpose of this paper is to explore suitable ECI approaches that public owners could use. Design/methodology/approach In addition to a literature and document study, 14 semi-structured in-depth interviews with key personnel from 11 cases selected from Norwegian public bridge projects were carried out. Findings In all, 23 unique approaches of ECI were identified during this research (16 from literature and 7 new from case projects). The findings provide a new direction to ECI through introducing new approaches of ECI from the case projects. Originality/value This paper for the first time presents several alternatives of ECI approaches for public owners with the intention of illustrating ECI is actually possible in the public project procurement. Furthermore, it presents for the first time success factors of ECI with the intention of increasing the understanding of ECI concept from a public procurement perspective.

scholarly journals Accelerating Scientific Publication in Biology

2015 ◽  
Author(s):  
Ronald D Vale
Keyword(s):  
Scientific Community ◽  
Scientific Publication ◽  
Scientific Publications ◽  
Postdoctoral Training ◽  
The Public ◽  
New Information ◽  
Funding Agencies ◽  
New Findings ◽  
Time Required ◽  
Catalytic Effects

Scientific publications enable results and ideas to be transmitted throughout the scientific community. The number and type of journal publications also have become the primary criteria used in evaluating career advancement. Our analysis suggests that publication practices have changed considerably in the life sciences over the past thirty years. More experimental data is now required for publication, and the average time required for graduate students to publish their first paper has increased and is approaching the desirable duration of Ph.D. training. Since publication is generally a requirement for career progression, schemes to reduce the time of graduate student and postdoctoral training may be difficult to implement without also considering new mechanisms for accelerating communication of their work. The increasing time to publication also delays potential catalytic effects that ensue when many scientists have access to new information. The time has come for life scientists, funding agencies, and publishers to discuss how to communicate new findings in a way that best serves the interests of the public and the scientific community.

scholarly journals Principal Component Gradiometer technique for removal of spacecraft-generated disturbances from magnetic field data

2020 ◽  
Author(s):  
Ovidiu Dragoş Constantinescu ◽  
Hans-Ulrich Auster ◽  
Magda Delva ◽  
Olaf Hillenmaier ◽  
Werner Magnes ◽  
...  
Keyword(s):  
Magnetic Field ◽  
Principal Component ◽  
Field Measurements ◽  
Magnetic Field Data ◽  
Service Oriented ◽  
Sensor Configuration ◽  
Time Required ◽  
First Time ◽  
The Magnetic Field

Abstract. In situ measurement of the magnetic field using space borne instruments requires either a magnetically clean platform and/or a very long boom for accommodating magnetometer sensors at a large distance from the spacecraft body. This significantly drives up the costs and time required to build a spacecraft. Here we present an alternative sensor configuration and an algorithm allowing for ulterior removal of the spacecraft generated disturbances from the magnetic field measurements, thus lessening the need for a magnetic cleanliness program and allowing for shorter boom length. The proposed algorithm is applied to the Service Oriented Spacecraft Magnetometer (SOSMAG) onboard the Korean geostationary satellite GeoKompsat-2A (GK2A) which uses for the first time a multi-sensor configuration for onboard data cleaning. The successful elimination of disturbances originating from several sources validates the proposed cleaning technique.

Sign in / Sign up

Export Citation Format

Share Document