Exploring time varying shortest path of urban OD pairs based on floating car data

2010 18th International Conference on Geoinformatics, Geoinformatics 2010

Volumn , Issue , 2010, Pages

  Tu, Wei ^a   Fang, Zhixiang ^a   Li, Qingquan ^a  

^a WUHAN UNIVERSITY   (China)

Author keywords

Floating car data; GIS; Time varying shortest path; Transport network

Indexed keywords

CONGESTION INDEX; DEPARTURE TIME; EXPERIMENTAL PROTOTYPE; FLOATING CAR DATA; FLOATING CARS; GIS; LINK TRAVEL TIME; MAP MATCHING PROCESS; OD PAIRS; REAL APPLICATIONS; REAL-TIME TRAFFIC INFORMATION; ROAD LINKS; ROAD NETWORK; SHORTEST PATH; SHORTEST PATH ALGORITHMS; TIME VARYING; TRAFFIC DENSITIES; TRAFFIC FORECASTS; TRAFFIC STATE; TRANSPORT NETWORKS; TRAVEL TIME; URBAN ROAD NETWORKS; WUHAN , CHINA;

DISTRIBUTION FUNCTIONS; GRAPH THEORY; MOTOR TRANSPORTATION; ROADS AND STREETS; STREET TRAFFIC CONTROL; TIME VARYING SYSTEMS; TRAFFIC CONGESTION; WIRELESS SENSOR NETWORKS;

TIME VARYING NETWORKS;

EID: 77958054799     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/GEOINFORMATICS.2010.5567477     Document Type: Conference Paper

References (12)

1. Eglese, R., W. Maden, and A. Slater, "A Road TimetableTM to aid vehicle routing and scheduling". Computers & Operations Research, vol. 33(12), pp. 3508-3519, 2006.
2. Zhixiang, F. and S. Ying, "A Multi-level Route-planning Algorithm Based on Real-time Traffic Information In Embedded Enviorment". Geomatic and Information Science of Wuhan University, vol. 33(4), pp.397-401,April.2008.
3. Fleischmann, B., M. Gietz, and S. Gnutzmann, "Time-Varying Travel Times in Vehicle Routing". Transportation Science, vol.38(2), pp.160-173. 2004.
4. Horn, M.E.T., "Efficient modeling of travel in networks with time-varying link speeds". Vol. 36(2), pp.80-90. 2000.
5. Sung, K., et al., "Shortest paths in a network with time-dependent flow speeds". European Journal of Operational Research, vol.121(1), pp.32-39,2000 (Pubitemid 30546342)
6. Wu, Y.-H. and H. J.Miller, "Computational tools for measuring space-time accessibility within transportation networks with dynamic flow". Journal of Transportation and Statistics, vol. 4(2), pp.1-14, 2002.
7. Miller-Hooks, E. and H. Mahmassani, "Path comparisons for a priori and time-adaptive decisions in stochastic, time-varying networks". European Journal of Operational Research, vol. 146(1), pp.67-82, 2003.
8. Gonzalez, H., et al., "Adaptive Fastest Path Computing On a Road Network: A Traffic Mining Approach", in VLDB 2007. 2007: Vienna Austria,p.794
9. Kim, S., M.E. Lewis, and C.C. White, "Optimal vehicle routing with real-time traffic information". IEEE Transactions on Intelligent Transportation Systems, vol.6 (2), pp.178-188, Feb. 2005. (Pubitemid 40925768)
10. Ichoua, S., M. Gendreau, and J.-Y. Potvin, "Vehicle dispatching with time-dependent travel times". European Journal of Operational Research, vol. 144(2), pp.379-396, 2003.
11. Ding, B., J.X. Yu, and L. Qin, "Finding time-dependent shortest paths over large graphs", in Proceedings of the 11th international conference on Extending database technology: Advances in database technology. 2008, ACM: Nantes, France. p. 205-216.
12. Jiang, L., "Study on The Method of Traffic State Identification and Congest Propagation Estimation for Urban Road", D.Eng.Thesis,. School of Transportation., JiLin Uninversity, ChangChun, China,2000.