Optimal Route Search with the Coverage of Users' Preferences

The preferences of users are important in route search and planning. For example, when a user plans a trip within a city, their preferences can be expressed as keywords shopping mall, restaurant, and museum, with weights 0.5, 0.4, and 0.1, respectively. The resulting route should best satisfy their weighted preferences. In this paper, we take into account the weighted user preferences in route search, and present a keyword coverage problem, which finds an optimal route from a source location to a target location such that the keyword coverage is optimized and that the budget score satisfies a specified constraint. We prove that this problem is NP-hard. To solve this complex problem, we pro- pose an optimal route search based on an A* variant for which we have defined an admissible heuristic function. The experiments conducted on real-world datasets demonstrate both the efficiency and accu- racy of our proposed algorithms.

Polybius’ ‘previous landslide’: Proof that Hannibal’s invasion route crossed the col de la traversette

Both Polybius and Livy described a landslide/landslip that blocked the Punic Army’s exfiltration from a high col on the water divide in the Western Alps. The landslide, more aptly termed rockfall, has been a source of contention amongst classicists for centuries despite the fact that only two cols—Clapier and Traversette—exhibit rockfall debris on the lee side of the Alps. While the Clapier rockfall is too small and too young to have provided blockage, the Traversette debris is nearly as Polybius described it when he retraced the invasion route some 60 years after the event. His ‘two-tier’ description of the deposit, a doublet of younger and older rock rubble, including measurements of width and volume are close to modern measurements and prove that he knew, in advance, the route Hannibal had followed. It would take a practiced eye to correctly identify the stratigraphic complexity inherent in the Traversette Rockfall. Here we present weathering ratios, soil stratigraphic, mineral, chemical and microbiological evidence in support of Polybius’ observations as a considerable background database for future geoarchaeological exploration.

Route planning in wireless sensor networks for data gathering purposes

Dissertação de Mestrado, Engenharia Informática, Faculdade de Ciências e Tecnologia, Universidade do Algarve, 2015

Old conflicts, new rivals? Airline competition in the European market

Christoph Franz of Lufthansa recently identified Ryanair, easyJet, Air Berlin and Emirates as the company’s main competitors – gone are the days when it could benchmark itself against BA or Air France-KLM! This paper probes behind the headlines to assess the extent to which different airlines are in competition, using evidence from the UK and mainland European markets. The issue of route versus network competition is addressed. Many regulators have put an emphasis on the former whereas the latter, although less obvious, can be more relevant. For example, BA and American will cease to compete between London and Dallas Fort Worth if their alliance obtains anti-trust immunity but 80% of the passengers on this route are connecting at one or both ends and hence arguably belong to different markets (e.g. London-San Francisco, Zurich-Dallas, Edinburgh-New Orleans) which may be highly contested. The remaining 20% of local traffic is actually insufficient to support a single point to point service in its own right. Estimates are made of the seat capacity major airlines are offering to the local market as distinct from feeding other routes. On a sector such as Manchester–Amsterdam, 60% of KLM’s passengers are transferring at Schiphol as against only 1% of bmibaby’s. Thus although KLM operates 5 flights and 630 seats per day against bmibaby’s 2 flights and 298 seats, in the point to point market bmibaby offers more seats than KLM. The growth of the Low Cost Carriers (LCCs) means that competition increasingly needs to be viewed on city pair markets (e.g. London-Rome) rather than airport pair markets (e.g. Heathrow-Fiumicino). As the stronger LCCs drive out weaker rivals and mainline carriers retrench to their major hubs, some markets now have fewer direct options than existed prior to the low cost boom. Timings and frequencies are considered, in particular the extent to which services are a true alternative especially for business travellers. LCCs typically offer lower frequencies and more unsociable timings (e.g. late evening arrivals at remote airports) as they are more focused on providing the cheapest service rather than the most convenient schedule. Interesting findings on ‘monopoly’ services are presented (including alliances) - certain airlines have many more of these than others. Lufthansa has a significant number of sectors to itself whereas at the other extreme British Airways has direct competition on almost every route in its network. Ryanair and flybe have a higher proportion of monopoly routes than easyJet or Air Berlin. In the domestic US market it has become apparent since deregulation that better financial returns can come from dominating a large number of smaller markets rather than being heavily exposed in the major markets - which are hotly fought over. Regional niches that appear too thin for Ryanair to serve (with its all 189 seat 737-800 fleet) are identified. Fare comparisons in contrasting markets provide some insights to marketing and pricing strategies. Data sources used include OAG (schedules and capacity), AEA (traditional European airlines traffic by region), the UK CAA (airport, airline and route traffic plus survey information of passenger types) and ICAO (international route traffic and capacity by carrier). It is concluded that airlines often have different competitors depending on the context but in surprisingly many cases there are actually few or no direct substitutes. The competitive process set in train by deregulation of European air services in the 1990s is leading back to one of natural monopolies and oblique alternatives. It is the names of the main participants that have changed however!

Determination of the most suitable oil pipeline route using GIS least cost path analysis

The Keystone XL has a big role for transforming Canadian oil to the USA. The function of the pipeline is decreasing the dependency of the American oil industry on other countries and it will help to limit external debt. The proposed pipeline seeks the most suitable route which cannot damage agricultural and natural water recourses such as the Ogallala Aquifer. Using the Geographic Information System (GIS) techniques, the suggested path in this study got extremely high correct results that will help in the future to use the least cost analysis for similar studies. The route analysis contains different weighted overlay surfaces, each, was influenced by various criteria (slope, geology, population and land use). The resulted least cost path routes for each weighted overlay surface were compared with the original proposed pipeline and each displayed surface was more effective than the proposed Keystone XL pipeline.

Genetic algorithm for shipping route estimation with long-range tracking data : automatic reconstruction of shipping routes based on the historical ship positions for maritime safety applications

Ship tracking systems allow Maritime Organizations that are concerned with the Safety at Sea to obtain information on the current location and route of merchant vessels. Thanks to Space technology in recent years the geographical coverage of the ship tracking platforms has increased significantly, from radar based near-shore traffic monitoring towards a worldwide picture of the maritime traffic situation. The long-range tracking systems currently in operations allow the storage of ship position data over many years: a valuable source of knowledge about the shipping routes between different ocean regions. The outcome of this Master project is a software prototype for the estimation of the most operated shipping route between any two geographical locations. The analysis is based on the historical ship positions acquired with long-range tracking systems. The proposed approach makes use of a Genetic Algorithm applied on a training set of relevant ship positions extracted from the long-term storage tracking database of the European Maritime Safety Agency (EMSA). The analysis of some representative shipping routes is presented and the quality of the results and their operational applications are assessed by a Maritime Safety expert.

Guide de route... / Touring-club de France

1938.

Guide de route... (Touring-Club de France)

Périodicité : Annuel