© The Institution of Engineering and Technology
In this study, the authors discuss the effective usage of technology to solve the problem of deciding on journey start times for recurrent traffic conditions. The developed algorithm guides the vehicles to travel on more reliable routes that are not easily prone to congestion or travel delays, ensures that the start time is as late as possible to avoid the traveller waiting too long at their destination and attempts to minimise the travel time. Experiments show that in order to be more certain of reaching their destination on time, a traveller has to leave early and correspondingly arrive early, resulting in a large waiting time. The application developed here asks the user to set this certainty factor as per the task in hand, and computes the best start time and route.
References
-
-
1)
-
18. Bishop, R.: ‘Intelligent vehicle applications worldwide’, IEEE Intell. Syst. Appl., 2000, 15, (1), pp. 78–81 (doi: 10.1109/5254.820333).
-
2)
-
12. van Lint, J.: ‘Incremental and online learning through extended kalman filtering with constraint weights for freeway travel time prediction’. Proc. Intelligent Transportation Systems Conf., Toronto, 2006, pp. 1041–1046.
-
3)
-
20. Kala, R.: ‘Motion planning for multiple autonomous vehicles’, , 2013.
-
4)
-
6. Ando, Y., Fukazawa, Y., Masutani, O., Iwasaki, H., Honiden, S.: ‘Performance of pheromone model for predicting traffic congestion’. Proc. Fifth Int. Jt. Conf. on Autonomous Agents and Multiagent Systems, New York, 2006, pp. 73–80.
-
5)
-
15. Song, Q., Wang, X.: ‘Efficient routing on large road networks using hierarchical communities’, IEEE Trans. Intell. Transp. Syst., 2011, 12, (2), pp. 132–140 (doi: 10.1109/TITS.2010.2072503).
-
6)
-
P.E. Hart ,
N.J. Nilsson ,
B. Raphael
.
A formal basis for the heuristic determination of minimum cost paths.
IEEE Trans. Syst. Sci. Cybern.
,
2 ,
100 -
107
-
7)
-
8)
-
5. Maniccam, S.: ‘Adaptive decentralized congestion avoidance in two-dimensional traffic’, Phys. A, Stat. Mech. Appl., 2006, 363, (2), pp. 512–526 (doi: 10.1016/j.physa.2005.08.039).
-
9)
-
14. Opasanon, S., Miller-Hooks, E.: ‘Multicriteria adaptive paths in stochastic, time-varying networks’, Eur. J. Oper. Res., 2006, 173, (1), pp. 72–91 (doi: 10.1016/j.ejor.2004.12.003).
-
10)
-
11. Kirby, H.R., Watson, S.M., Dougherty, M.S.: ‘Should we use neural networks or statistical models for short-term motorway traffic forecasting?’, Int. J. Forecast., 1997, 13, (1), pp. 43–50 (doi: 10.1016/S0169-2070(96)00699-1).
-
11)
-
3. Claes, R., Holvoet, T., Weyns, D.: ‘A decentralized approach for anticipatory vehicle routing using delegate multiagent systems’, IEEE Trans. Intell. Transp. Syst., 2011, 12, (2), pp. 64–373 (doi: 10.1109/TITS.2011.2105867).
-
12)
-
16. Tatomir, B., Rothkrantz, L.: ‘Hierarchical routing in traffic using swarm-intelligence’. Proc. 2006 Intelligent Transportation Systems Conf., Toronto, 2006, pp. 230–235.
-
13)
-
9. Dia, H.: ‘An object-oriented neural network approach to short-term traffic forecasting’, Eur. J. Oper. Res., 2001, 131, (2), pp. 253–261 (doi: 10.1016/S0377-2217(00)00125-9).
-
14)
-
S. Innamaa
.
Short-term prediction of travel time using neural networks on an interurban highway.
Transportation
,
649 -
669
-
15)
-
19. Reichardt, D., Miglietta, M., Moretti, L., Morsink, P., Schulz, W.: ‘CarTALK 2000: safe and comfortable driving based upon inter-vehicle-communication’. Proc. 2002 IEEE Intelligent Vehicle Symp., 2002, vol. 2, pp. 545–550.
-
16)
-
17. Li, Q., Zeng, Z., Yang, B.: ‘Hierarchical model of road network for route planning in vehicle navigation systems’, IEEE Intell. Transp. Syst. Mag., 2009, 1, (2), pp. 20–24 (doi: 10.1109/MITS.2009.933860).
-
17)
-
1. Gordon, R. (Eds.): ‘Chapter 3: functional ITS design issues’, in ‘Intelligent freeway transportation systems’ (Springer, NY, 2009), pp. 17–40.
-
18)
-
7. Narzt, W., Pomberger, G., Wilflingseder, U., et al: ‘Self-organization in trafric networks by digital pheromones’. Proc. IEEE Intelligent Transportation Systems Conf., Seattle, WA, 2007, pp. 490–495.
-
19)
-
S. Kim ,
M.E. Lewis ,
C.C. White
.
Optimal vehicle routing with real-time traffic information.
IEEE Trans. Intell. Transp. Syst.
,
2 ,
178 -
188
-
20)
-
13. Miller-Hooks, E., Mahmassani, H.: ‘Path comparisons for a priori and time-adaptive decisions in stochastic, time-varying networks’, Eur. J. Oper. Res., 2003, 146, (1), pp. 67–82 (doi: 10.1016/S0377-2217(02)00231-X).
-
21)
-
4. Weyns, D., Holvoet, T., Helleboogh, A.: ‘Anticipatory vehicle routing using delegate multi-agent systems’. Proc. IEEE Intelligent Transportation Systems Conf., Seattle, WA, 2007, pp. 87–93.
-
22)
-
8. van Hinsbergen, C.P.I.J., Hegyi, A., van Lint, J.W.C., van Zuylen, H.J.: ‘Bayesian neural networks for the prediction of stochastic travel times in urban networks’, IET Intell. Transp. Syst., 2011, 5, (4), pp. 259–265 (doi: 10.1049/iet-its.2009.0114).
-
23)
-
23. Treiber, M., Hennecke, A., Helbing, D.: ‘Congested traffic states in empirical observations and microscopic simulations’, Phys. Rev. E, 62, (2), pp. 1805–1824 (doi: 10.1103/PhysRevE.62.1805).
http://iet.metastore.ingenta.com/content/journals/10.1049/iet-its.2013.0082
Related content
content/journals/10.1049/iet-its.2013.0082
pub_keyword,iet_inspecKeyword,pub_concept
6
6