Route planning is a challenging problem for urban computing that usually involves the processing of a huge amount of data and collaborative user feedback. Traditionally, route planning services are street-based, that is, even paths for a pedestrian are suggested in terms of streets. However, such models are not suitable for users with certain disabilities. To address this problem, we have performed a requirement analysis with a group of wheelchair-users and their companions to understand their urban mobility experience. Given that perspective, we describe in this article a sidewalk-based model to accommodate the needs for a wheelchair route planning service. The model is mathematically defined as a graph, where the vertices are the city block corners and the edges are the sidewalks or crosswalks. The edge costs are derived from important accessibility features, such as distance, path inclination, and existence and maintenance conditions of curb ramps, crosswalks, and sidewalks. The model has been designed so that user feedback is considered to help updating the model when accessibility issues are detected, by wheelchair-users and companions, or solved, by the department of city planning. We also present a route planning algorithm that provides a set of alternative routes based on accessibility conditions, and a shortcut recommender algorithm to support accessibility-related decision making by the department of city planning. Experiments, by using PgRouting and PostGIS with open data, are reported for a Brazilian city neighborhood to validate the model and the route planning service.
O crescimento explosivo do tráfego no backbone da Internet reflete o avanço nas tecnologias que possibilitam a popularização de aplicativos de rede de alta largura de banda e baixa latência. Contudo, o crescimento do tráfego e a capacidade da rede raramente se mostram compatíveis. Neste sentido, a tecnologia de Multiplexação por Divisão Espacial em Redes Ópticas Elásticas tem se mostrado bastante promissora devido às suas propriedades de ampliação da capacidade e ajuste de requisições. Este artigo propõe um algoritmo de roteamento e alocação de modulação, espectro e núcleo para as SDM-EON, com enfoque na redução da taxa de bloqueio de requisições via estratégias de redução de crosstalk médio e fragmentação. Os resultados obtidos demonstram a alta eficiência do algoritmo proposto no estabelecimento de conexões em comparação com algoritmos semelhantes na literatura.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.