Filters








42,763 Hits in 13.2 sec

Efficient Route Planning on Public Transportation Networks

Sibo Wang, Wenqing Lin, Yi Yang, Xiaokui Xiao, Shuigeng Zhou
2015 Proceedings of the 2015 ACM SIGMOD International Conference on Management of Data - SIGMOD '15  
This paper presents Timetable Labelling (TTL), an efficient indexing technique for route planning on timetable graphs.  ...  A public transportation network can often be modeled as a timetable graph where (i) each node represents a station; and (ii) each directed edge u, v is associated with a timetable that records the departure  ...  CONCLUSIONS This paper presents Timetable Labelling (TTL), an efficient indexing technique for route planning on public transportation networks.  ... 
doi:10.1145/2723372.2749456 dblp:conf/sigmod/WangLYXZ15 fatcat:3njjug3skbduzcygc7axolfyqy

Next generation networks multiservice network design

Deirdre H. Doherty, Thomas B. Morawski, Raymond A. Sackett, Benjamin Y. C. Tang, Carlos Urrutia-Valdes, Z. John Zhao
2008 Networks 2008 - The 13th International Telecommunications Network Strategy and Planning Symposium  
impact on their business goals A unified multi-service, multi-layer and multi-vendor approach is needed The problems are too complex for traditional planning methods Characterizing Applications and Calculating  ...  protection needs will drive the optical transport design Application Type Session IP Multimedia Data PSTN-Like Public Interest Transport Blended Bandwidth Inter- Networking Market  ... 
doi:10.1109/netwks.2008.6231315 fatcat:37ydaox6kfbgjmx5lrwtklhc3e

Route Planning in Transportation Networks [chapter]

Hannah Bast, Daniel Delling, Andrew Goldberg, Matthias Müller-Hannemann, Thomas Pajor, Peter Sanders, Dorothea Wagner, Renato F. Werneck
2016 Lecture Notes in Computer Science  
We survey recent advances in algorithms for route planning in transportation networks.  ...  Journey planning on public transportation systems, although conceptually similar, is a significantly harder problem due to its inherent time-dependent and multicriteria nature.  ...  Journey Planning in Public Transit Networks This section considers journey planning in (schedule-based) public transit networks. In this scenario, the input is given by a timetable.  ... 
doi:10.1007/978-3-319-49487-6_2 fatcat:zbg272ftdfempady3cjynh6q4e

Diversified Routing Queries in Dynamic Road Networks

Jianmin Li, Ying Zhong, Shunzhi Zhu
2019 IEEE Access  
To overcome the challenges and to process the DR queries efficiently, we develop a search framework based on network expansion.  ...  Finally, we conduct extensive experiments on large datasets to verify the performance of the developed algorithms. INDEX TERMS Route planning, diversified search, probabilistic, road networks.  ...  On the other hand, dynamic transportation networks are established by mapping public transportation card data onto road networks [14] , [15] .  ... 
doi:10.1109/access.2019.2893411 fatcat:g7plxrpawnf6jdzdv5sxwgx3ja

Route Planning in Transportation Networks [article]

Hannah Bast, Daniel Delling, Andrew Goldberg, Matthias Müller-Hannemann, Thomas Pajor, Peter Sanders, Dorothea Wagner, Renato F. Werneck
2015 arXiv   pre-print
We survey recent advances in algorithms for route planning in transportation networks.  ...  Journey planning on public transportation systems, although conceptually similar, is a significantly harder problem due to its inherent time-dependent and multicriteria nature.  ...  Journey Planning in Public Transit Networks This section considers journey planning in (schedule-based) public transit networks. In this scenario, the input is given by a timetable.  ... 
arXiv:1504.05140v1 fatcat:ox42rhvuynd5loq6dljhnfecvu

Guest Editorial Optimization of Electric Vehicle Networks and Heterogeneous Networking in Future Smart Cities

Honghao Gao, Yudong Zhang
2021 IEEE transactions on intelligent transportation systems (Print)  
The article entitled "A knowledge-based temporal planning approach for urban traffic control," by Lu et al., presents an approach based on automated planning, in particular a temporal planning scheme that  ...  A networking algorithm is proposed to achieve highly energy-efficient networking for electric vehicle networks. Detailed simulation experiments are conducted to validate their approach.  ... 
doi:10.1109/tits.2021.3056180 fatcat:do3jyqr535ha3l3u2meoonqb24

Advanced systems for public transport scheduling and network design

Hong K. Lo, William H. K. Lam, S. C. Wong, Janny M. Y. Leung
2011 Public Transport  
A schedule on a macroscopic level is first constructed representing desired routes, service frequencies and connections.  ...  now triennial CASPT conference series serves as a forum for the international community of researchers and practitioners to address all aspects of public transport operations and systems planning.  ...  They present an overall framework that determines lines/routes and modes (bus, tram, trains) of public transit networks.  ... 
doi:10.1007/s12469-011-0044-y fatcat:kox35ecxpbhwxcxp2mxyxgceyq

Algorithms for Itinerary Planning in Multimodal Transportation Networks

Konstantinos G. Zografos, Konstantinos N. Androutsopoulos
2008 IEEE transactions on intelligent transportation systems (Print)  
The itinerary planning problem in an urban public transport system constitutes a common routing and scheduling decision faced by travelers.  ...  Transport Network providing fast and accurate solutions.  ...  Each conventional urban public transport service is defined by a sequence of stops on a given route and a specified schedule.  ... 
doi:10.1109/tits.2008.915650 fatcat:w57vmqhzz5avzggseozp5x6uju

Towards Smart Networking with SDN Enabled IPv6 Network [article]

Babu R. Dawadi, Danda B. Rawat, Shashidhar R. Joshi, Pietro Manzoni
2022 arXiv   pre-print
Features and migration approaches of IPv6 and SDN will be separately discussed, then a joint migration approach of SDN and IPv6 network termed as SoDIP6 network migration will be presented, and the integration  ...  of SoDIP6 network as a backbone of 5G network will be introduced.  ...  Acknowledgements This work is a part of PhD thesis carried out by Dr. Babu R. Dawadi [69] .  ... 
arXiv:2203.01528v1 fatcat:gtklrauq2zgcve4jwcaesd5dkm

MUSE: Multimodal Separators for Efficient Route Planning in Transportation Networks

Amine Mohamed Falek, Cristel Pelsser, Sebastien Julien, Fabrice Theoleyre
2022 Transportation Science  
We provide experimental results on France's multimodal network containing the pedestrian, road, bicycle, and public transit networks.  ...  Many algorithms compute shortest-path queries in mere microseconds on continental-scale networks. Most solutions are, however, tailored to either road or public transit networks in isolation.  ...  Multimodal route planning Multimodal networks are usually modeled with labeled graph structures.  ... 
doi:10.1287/trsc.2021.1104 fatcat:rp2jck4pifdmpb5vwd327sx4ei

Network Planning For Multi-Radio Cognitive Wireless Networks

Xiaodong Wang
2006 Zenodo  
Publication in the conference proceedings of EUSIPCO, Florence, Italy, 2006  ...  In the following section, a primal-dual approach together with the column-generation method is proposed to solve the general network planning problem in (2) . A.  ...  Throughput and transport capacity: The total throughput of a wireless network is a very important performance metric.  ... 
doi:10.5281/zenodo.52616 fatcat:z5yk66z3bre6fhvikuxarh3blu

A multimodal transport network model and efficient algorithms for building advanced traveler information systems

Omar Dib, Marie-Ange Manier, Laurent Moalic, Alexandre Caminada
2017 Transportation Research Procedia  
Acknowledgments This research work has been carried out in the framework of the Technological Research Institute SystemX, and therefore granted with public funds within the scope of the French Program  ...  Wang (2008) did a study on handling times and fares in a routing algorithm for public transport.  ...  Introduction Online services for route planning in transportation networks have become a commodity used daily by millions of commuters.  ... 
doi:10.1016/j.trpro.2017.03.020 fatcat:ugblatdljjhhlnd6nomcndqi3e

Unavailable Transit Feed Specification: Making It Available With Recurrent Neural Networks

Ludovico Iovino, Phuong T. Nguyen, Amleto Di Salle, Francesco Gallo, Michele Flammini
2021 IEEE transactions on intelligent transportation systems (Print)  
Studies on public transportation in Europe suggest that European inhabitants use buses in ca. 56% of all public transport travels.  ...  One of the critical factors affecting such a percentage and more, in general, the demand for public transport services, with an increasing reluctance to use them, is their quality.  ...  Finally, we are grateful to the anonymous reviewers for their comments and suggestions, which help us a lot to improve the paper during the revision.  ... 
doi:10.1109/tits.2021.3053373 fatcat:jv32og3cvff2vjpd6zzhhwvy5q

Public transportation network design: a geospatial data-driven method

Alexey Golubev, Maxim Shcherbakov
2017 Advances in Science, Technology and Engineering Systems  
The paper explores an issue of efficient public transportation network design as a part of the urban developing process.  ...  We propose a novel method for initial public transportation network design based on clustered geospatial data containing origin/destination point of travel patterns of residents.  ...  As an example, a task of finding public transportation network with (sub)optimal routes based on defined clusters.  ... 
doi:10.25046/aj0203164 fatcat:tma5ybjq3jgvvmnxz242xklaxa

Multimodal urban mobility and multilayer transport networks [article]

Luis Guillermo Natera Orozco, Laura Alessandretti, Meead Saberi, Michael Szell, Federico Battiston
2021 arXiv   pre-print
Using a network science approach, multimodal transport systems can be described as multilayer networks, where the networks associated to different transport modes are not considered in isolation, but as  ...  We review modelling approaches and observational evidence in multimodal mobility and public transport system dynamics, focusing on integrated real-world mobility patterns, where individuals navigate urban  ...  Journey or route planning in a multimodal setting refers to finding the shortest route in a multilayer network when multiple transportation modes such as private car, public transit, walking, and cycling  ... 
arXiv:2111.02152v1 fatcat:lyaadwd4afb4bcy4x3mcekh5aq
« Previous Showing results 1 — 15 out of 42,763 results