Automatic creating algorithm of route based on dynamic grid model

Li Yuan-hui; Pan Ming-yang; Wu Xian

Volume 7 Issue 3

Turn off MathJax

Article Contents

Article Navigation > Journal of Traffic and Transportation Engineering > 2007 > 7(3): 34-39

Next Previous

Li Yuan-hui, Pan Ming-yang, Wu Xian. Automatic creating algorithm of route based on dynamic grid model[J]. Journal of Traffic and Transportation Engineering, 2007, 7(3): 34-39.

Citation:

Li Yuan-hui, Pan Ming-yang, Wu Xian. Automatic creating algorithm of route based on dynamic grid model[J]. Journal of Traffic and Transportation Engineering, 2007, 7(3): 34-39.

Li Yuan-hui, Pan Ming-yang, Wu Xian. Automatic creating algorithm of route based on dynamic grid model[J]. Journal of Traffic and Transportation Engineering, 2007, 7(3): 34-39.

Citation:

Li Yuan-hui, Pan Ming-yang, Wu Xian. Automatic creating algorithm of route based on dynamic grid model[J]. Journal of Traffic and Transportation Engineering, 2007, 7(3): 34-39.

PDF( 721 KB)

Automatic creating algorithm of route based on dynamic grid model

School of Navigation, Dalian Maritime University, Dalian 116026, Liaoning, China

More Information

Author Bio:
Li Yuan—hui(1963-), female, associate professor, +86-411-84729297, liyhdmu@sina.com
Received Date: 2007-03-05
Publish Date: 2007-06-25

Abstract

Abstract

In order to use the abundant information of electronic chart to plan route, an automatic creating algorithm of route based on dynamic grid model was put forward. The navigability of every single square in the model was judged and classified by using a fast algorithm. A coding scheme of square connectivity was proposed, square connectivity in eight directions was expressed by using byte with eight bits, so that square connectivity corresponds to the logical operation of byte.A concept of uniformity degree of path weigh in grid was given, and a method was proposed to select the optimal path from the same distance routes. The error analysis of the shortest path was done. The path square sequence of all redirection points in route was solved by using dimidiate search algorithm. Study result shows that the route generated by the algorithm is safe and rational because of keeping away from dangerous obstacles.
- traffic planning,
- grid model,
- route planning,
- electronic chart

FullText(HTML)

References(11)

References

[1]	Gunnarsson H, Ronnqvist M, Carlsson D. Acombined terminal location and ship routing problem[J]. Journal of the Operational Research Society, 2006, 57(8): 928-938. doi: 10.1057/palgrave.jors.2602057
[2]	Christiansen M, Fagerholt K, Ronen D. Ship routing and scheduling: status and perspectives[J]. Transportation Science, 2004, 38(1): 1-18. doi: 10.1287/trsc.1030.0036
[3]	Azaron A, Kianfar F. Dynamic shortest path in stochastic dynamic networks: ship routing problem[J]. European Journal of Operational Research, 2003, 144(1): 138-156. doi: 10.1016/S0377-2217(01)00385-X
[4]	Bijlsma S J. On the applications of the principle of optimal evolutionin ship routing[J]. Journal of the Institute of Navigation, 2004, 51(2): 93-100. doi: 10.1002/j.2161-4296.2004.tb00343.x
[5]	Li Yuan-lin, Chen Hong-bin. Design of optimum ship route using weather routing techniques[J]. Journal of South China University of Technology: Natural Science, 1997, 25(12): 65-69. (in Chinese) doi: 10.3321/j.issn:1000-565X.1997.12.013
[6]	Wang Feng-wu, Jia Chuan-ying. The study on the optimal ship routing[J]. Journal of Dalian Mariti me University: Natural Science Edition, 1998, 24(2): 61-64. (in Chinese) https://www.cnki.com.cn/Article/CJFDTOTAL-DLHS802.014.htm
[7]	Zhang De-gao. Ship navigational plan[J]. Navigation of China, 2001, 37(1): 66-69. (in Chinese) https://www.cnki.com.cn/Article/CJFDTOTAL-ZGHH202001023.htm
[8]	Xu Kai-yu. The completion of ship s track monitoring and route design[J]. Journal of Shanghai Maritime University, 2000, 21(4): 108-112. (in Chinese) https://www.cnki.com.cn/Article/CJFDTOTAL-SHHY200004015.htm
[9]	Li Yuan-hui, Sun Shao-peng, Yu Wei-hong. Auto evaluation of the feasibility of planned sea route in ECDIS[J]. Journal of Dalian Maritime University: Natural Science Edition, 2000, 26(2): 40-43. (in Chinese) https://www.cnki.com.cn/Article/CJFDTOTAL-DLHS200002010.htm
[10]	Wang Zhi-ming. Research and development of teaching software system of route planning[J]. Navigation of China, 2000, 36(1): 88-94. (in Chinese) https://www.cnki.com.cn/Article/CJFDTOTAL-ZGHH200001015.htm
[11]	王晓东. 算法设计与分析[M]. 北京: 清华大学出版社, 2003.