Arc routing problems: A review of the past, present, and future

[EN] Arc routing problems (ARPs) are defined and introduced. Following a brief history of developments in this area of research, different types of ARPs are described that are currently relevant for study. In addition, particular features of ARPs that are important from a theoretical or practical point of view are discussed. A section on applications describes some of the changes that have occurred from early applications of ARP models to the present day and points the way to emerging topics for study. A final section provides information on libraries and instance repositories for ARPs. The review concludes with some perspectives on future research developments and opportunities for emerging applicationsThis research was supported by the Ministerio de Economia y Competitividad and Fondo Europeo de Desarrollo Regional, Grant/Award Number: PGC2018-099428-B-I00. The Research Council of Norway, Grant/Award Numbers: 246825/O70 (DynamITe), 263031/O70 (AXIOM).Corberán, Á.; Eglese, R.; Hasle, G.; Plana, I.; Sanchís Llopis, JM. (2021). Arc routing problems: A review of the past, present, and future. Networks. 77(1):88-115. https://doi.org/10.1002/net.21965S8811577

A study on two arc routing problems

Thèse numérisée par la Direction des bibliothèques de l'Université de Montréal

An updated annotated bibliography on arc routing problems

The number of arc routing publications has increased significantly in the last decade. Such an increase justifies a second annotated bibliography, a sequel to Corberán and Prins (Networks 56 (2010), 50–69), discussing arc routing studies from 2010 onwards. These studies are grouped into three main sections: single vehicle problems, multiple vehicle problems and applications. Each main section catalogs problems according to their specifics. Section 2 is therefore composed of four subsections, namely: the Chinese Postman Problem, the Rural Postman Problem, the General Routing Problem (GRP) and Arc Routing Problems (ARPs) with profits. Section 3, devoted to the multiple vehicle case, begins with three subsections on the Capacitated Arc Routing Problem (CARP) and then delves into several variants of multiple ARPs, ending with GRPs and problems with profits. Section 4 is devoted to applications, including distribution and collection routes, outdoor activities, post-disaster operations, road cleaning and marking. As new applications emerge and existing applications continue to be used and adapted, the future of arc routing research looks promising.info:eu-repo/semantics/publishedVersio

Advanced Location-Based Technologies and Services

Since the publication of the first edition in 2004, advances in mobile devices, positioning sensors, WiFi fingerprinting, and wireless communications, among others, have paved the way for developing new and advanced location-based services (LBSs). This second edition provides up-to-date information on LBSs, including WiFi fingerprinting, mobile computing, geospatial clouds, geospatial data mining, location privacy, and location-based social networking. It also includes new chapters on application areas such as LBSs for public health, indoor navigation, and advertising. In addition, the chapter on remote sensing has been revised to address advancements

Roads and Routeways in County Durham: 1530-1730

Roads and routeways, whether engineered or created ad hoc, create a dynamic element to the lives of those who use them and facilitate many features of day to day life. As such they have been a fundamental and powerfully ideological part of human existence. This thesis shows the causes and effects of road and transport network development in County Durham in the period from 1530 to 1730, and challenges the commonly made assertion that routes changed little from the Medieval period until the Industrial Revolution. Drove routes, lead mining routes and the infrastructure of re-used Roman roads are viewed holistically and considered as individual and integrated networks over a broad time period. These networks are analysed and compared using quantitive spatial analysis and GIS (Geographic Information System) techniques to examine which factors were pivotal in the creation of each road or routeway system. In addition, factors such as consumption patterns, shifts in population and funding mechanisms are drawn upon to examine roads as artefacts and cultural markers. Thus the roads and the roadscapes are used to study the identities of those who used them. A trial of dating techniques with which to date roads, with the use of optically stimulated luminescence (OSL) infra-red stimulated luminescence (IRSL) and radiocarbon dating, was also completed. It will be shown that different factors influenced the placement of the different routes. Distance and slope being of prime importance for the Roman network; land use type, distance and visibility for the drove routes and land use type and slope for the lead routes. These routes formed part of an holistic network which, through using different network types for different tasks and purposes, gave strength to the overall transport system of County Durham. Thus the network helped to drive new aspirations and patterns of consumption, facilitated the exchange of information and fashions and helped to provide new sources of wealth. The connectivity that the roads and routeways brought created a county with greater geographical, cultural and social knowledge that stimulated an increase in class consciousness, in so doing they also provided the means by which these new ideals and ideas could be expressed

Proceedings of the 3rd IUI Workshop on Interacting with Smart Objects

These are the Proceedings of the 3rd IUI Workshop on Interacting with Smart Objects. Objects that we use in our everyday life are expanding their restricted interaction capabilities and provide functionalities that go far beyond their original functionality. They feature computing capabilities and are thus able to capture information, process and store it and interact with their environments, turning them into smart objects