33,723 Hits in 4.7 sec

Dynamic Time-Dependent Route Planning in Road Networks with User Preferences [article]

Moritz Baum, Julian Dibbelt, Thomas Pajor, Dorothea Wagner
2015 arXiv   pre-print
In this work, we study the dynamic and time-dependent route planning problem, which takes both prediction (based on historical data) and live traffic into account.  ...  To this end, we propose a practical algorithm that, while robust to user preferences, is able to integrate global changes of the time-dependent metric (e.g., due to traffic updates or user restrictions  ...  15] . only allows this fast dynamic changes, it also enables robust integration of user preferences and extended costs models such as turn-costs: Small graph separators in road networks guarantee efficient  ... 
arXiv:1512.09132v1 fatcat:rfp3clobsjhz7ahfn446epovma

An Improved HMM-Based Approach for Planning Individual Routes Using Crowd Sourcing Spatiotemporal Data

Tao Wu, Zhixuan Zeng, Jianxin Qin, Longgang Xiang, Yiliang Wan
2020 Sensors  
It tries to integrate the dynamic public preferences, the individual interests and the physical road network space in the same spatiotemporal framework, ensuring that reasonable routes will be generated  ...  This paper proposes an improved HMM-based (hidden Markov model) method for planning personalized routes with crowd sourcing spatiotemporal data.  ...  for planning personalized routes with POIs and visit sequence based on the dynamic public preferences, individual interests and the physical road network space.  ... 
doi:10.3390/s20236938 pmid:33291633 fatcat:ktlb34bskbf53eglgj5f2lvsvm

Ontology Based Integration and Decision Support in the Insigma Route Planning Subsystem

Piotr Szwed, Piotr Kadluczka, Wojciech Chmiel, Andrzej Glowacz, Joanna Sliwa
2012 Conference on Computer Science and Information Systems  
The selection depends on such factors, as: user profile and preferences, dynamically collected traffic data and historical records.  ...  Developing the system we have taken an approach consisting in providing a set of simpler route planning algorithms that can be used in various situations instead a single all purpose procedure.  ...  Routing algorithms for the kshortest path problem for graphs with time-dependent edge costs was described in [8] .  ... 
dblp:conf/fedcsis/SzwedKCGS12 fatcat:fjxc7dixoferxb6mkjtxpjvb44

Algorithm for Route Planning via Facilities with Time Dependent

Pramod SinghRathore, Atul Chaudhary
2013 International Journal of Computer Applications  
This paper focus on algorithm for optimal route planning via facility ( i.e petrol, grocery etc) with time dependent shortest path.  ...  We present here a algorithm on route planning which minimize the distance as well as time from source to destination. Keywords Location-based services, nearest query, Road network, and Route planning.  ...  Travel time=arrival time-departure time To understand this we explain with time dependent graph as Example: A road network can be representing as time dependent graph.  ... 
doi:10.5120/10640-5393 fatcat:gw3kizyixrazrllwcv4segoqgu

Role of Integrated Parking Information System in Traffic Management

Zsolt Péter Sándor, Csaba Csiszár
2015 Periodica polytechnica. Civil engineering  
This is based on time-dependent and ever-changing resistance values. The method takes into consideration the dynamic features of facilities, users' preferences and the applied management strategy.  ...  In the future, mobility and parking demands can be influenced by real-time and interactive information management via smartphones.  ...  , etc.), with navigation and route planning programs that provide real-time information and direct parking lot booking. • Immobile devices (Off-board): road traffic signs, displays (latter are part of  ... 
doi:10.3311/ppci.7361 fatcat:6zqbmf3cu5eo7dsmv25gr3iwlm

Optimal Traffic Control via Smartphone App Users [chapter]

Daphne van Leeuwen, Rob van der Mei, Frank Ottenhof
2015 Lecture Notes in Mobility  
To this end we study these effects for a small network with large peak arrivals in a short time period. Actuators in this network are adapted to the expected traffic flow and optimised accordingly.  ...  This travel scheme presents the predicted travel time depending on time of departure and selected route. Today people use their smartphones to navigate.  ...  The objective is to route visitors with minimal delay through the network by taking their preferred arrival time into account.  ... 
doi:10.1007/978-3-319-20855-8_11 fatcat:bn5b7dx6p5dwvbxmwk5el3jgqm

Development Stages of Intelligent Parking Information Systems for Trucks

2013 Acta Polytechnica Hungarica  
On the highest service level, the information system offers individual route plans for every user while it takes drivers' working hours, actual traffic conditions and personal preferences into consideration  ...  Advanced intelligent parking management systems for trucks, planned and partially installed ones, provide real-time information and central (system optimum based) navigation with automatic parking place  ...  Before route planning, they log in and record every route specific preference in connection with the given journey.  ... 
doi:10.12700/aph.10.04.2013.4.10 fatcat:mekxlvwwojfhvmbml4kur6qkga

STIS: Smart Travel Planning Across Multiple Modes of Transportation

Shane Brennan, Rene Meier
2007 2007 IEEE Intelligent Transportation Systems Conference  
user.  ...  This allows travellers to construct detailed journey plans without concerning themselves with the often heterogeneous and disjoint nature of the available transport facilities.  ...  Vehicle-centric route planning services, being tied in with the road network, cannot generally bridge the coordination gap between public and private transport.  ... 
doi:10.1109/itsc.2007.4357655 dblp:conf/itsc/BrennanM07 fatcat:7qj4hmdsczhateckfbnkxdk5fi

Geo-calendar based Predictive Skyline Queries using Fuzzy Inference Engine

K. B.PriyaIyer, V. Shanthi
2012 International Journal of Computer Applications  
In this paper, we introduce a new spatial query called Predictive Skyline query (PSQ) on time dependent road networks.  ...  The experimental evaluation reflects the accuracy of travel time prediction in real road networks and efficiency of algorithm in processing PSQ queries.  ...  time dependent road networks.  ... 
doi:10.5120/6859-9489 fatcat:wk4rn6gbpvdafit7gl6uoitt6m

Tour Planning and Ride Matching for an Urban Social Carpooling Service

J. Jamal, A.E. Rizzoli, R. Montemanni, D. Huber, M. Figueira, Z. Guo
2016 MATEC Web of Conferences  
The system, that also takes benefit from social network interactions, is based on tour planning and ride matching algorithms to suggest the users the available alternatives for their trips.  ...  SocialCar is a research project aiming at integrating carpooling with existing transportation systems in urban and peri-urban environments.  ...  Acknowledgment The work was co-funded by the European Union's Horizon 2020 Research and Innovation Program under grant agreement no 636427: "SocialCar: open social transport network for urban approach  ... 
doi:10.1051/matecconf/20168104010 fatcat:5bynj5eew5bwriqlupspj5zaea

Information system for road infrastructure booking

Tamás Soltész, Miklós Kózel, Csaba Csiszár, Tamás Centgráf, Balázs Benyó
2011 Periodica Polytechnica Transportation Engineering  
"Intervention" in traffic flows is wanted, therefore its analysis and control require the use of knowledge in the following fields: transport network planning, traffic technology and transport informatics  ...  In this course entitlement to use of certain network elements (lane, zone, and parking lot) can be purchased.  ...  Dynamic resistance of graph edges can be determined by charge (C i x ) and travel time of each element (x). Charge is also transformed into time by means of a user-dependent time equivalent (τ u ).  ... 
doi:10.3311/ fatcat:ladqztr24zhxdhwltazcv3xrvy

Towards a Socially Optimal Multi-Modal Routing Platform [article]

Chinmaya Samal, Liyuan Zheng, Fangzhou Sun, Lillian J. Ratliff, Abhishek Dubey
2018 arXiv   pre-print
The increasing rate of urbanization has added pressure on the already constrained transportation networks in our communities.  ...  In this paper, we propose socially considerate multi-modal routing algorithms that are proactive and consider, via predictions, the shared effect of riders on the overall efficacy of mobility services.  ...  Specifically, users are offered route choices aligned with their specified preferences dynamically. Moreover, we assess the level of adoption of socially considerate routes on performance.  ... 
arXiv:1802.10140v1 fatcat:tx2wka5sxzdkrp5ii37nmccw3e

Busfinder: A Personalized Multimodal Transportation Guide with Dynamic Routing

Dimitris Tsolkas, Nikos Passas, Christos Xenakis, Vassilis Papataxiarhis, Vassileios Tsetsos
2012 2012 16th Panhellenic Conference on Informatics  
The dynamic routing algorithm is based on short term history and estimators and supports cities with pre-installed fleet management systems in the public transport means.  ...  Multimodal routing services with public transportation are already present in many large cities across the globe.  ...  Another main asset of Busfinder is the adopted two-layer route estimator. Generally, a public transportation network is depicted by a graph with time-dependent weights on its edges.  ... 
doi:10.1109/pci.2012.19 dblp:conf/pci/TsolkasPXPT12 fatcat:mm6ektopxzbwpnht33jxtd6wru


X. Li, Q. Wu, L. Chen, W. Xiong, N. Jing
2015 ISPRS Annals of the Photogrammetry, Remote Sensing and Spatial Information Sciences  
With the increasing pervasiveness of basic facilitate of transportation and information, the need of multimodal route planning is becoming more essential in the fields of communication and transportation  ...  , we used shortest path algorithm to calculate the best route with multiple traffic means.  ...  Dynamic Multimodal Route Planning The road condition is changeful all the time.  ... 
doi:10.5194/isprsannals-ii-4-w2-25-2015 fatcat:3fsvqpto4nas5arrhkpqbcdcle

Polestar: An Intelligent, Efficient and National-Wide Public Transportation Routing Engine [article]

Hao Liu, Ying Li, Yanjie Fu, Huaibo Mei, Jingbo Zhou, Xu Ma, Hui Xiong
2020 arXiv   pre-print
After that, we propose a two-pass route candidate ranking module to capture user preferences under dynamic travel situations.  ...  However, due to the increasing expansion of transportation networks and more complex travel situations, people are having difficulties in efficiently finding the most preferred route from one place to  ...  Second, the user preference is highly dynamic and depends on many factors such as price, time period, and weather condition.  ... 
arXiv:2007.07195v1 fatcat:yzsul3krv5hq3gfnxs5iknfxbi
« Previous Showing results 1 — 15 out of 33,723 results