Real-time algorithm of finding optimal path with changing weight to speed up convergence

TAN De-rong; YAN Xin-ping

Volume 4 Issue 1

Turn off MathJax

Article Contents

Abstract

FullText

References

Article Navigation > Journal of Traffic and Transportation Engineering > 2004 > 4(1): 118-120

Next Previous

TAN De-rong, YAN Xin-ping. Real-time algorithm of finding optimal path with changing weight to speed up convergence[J]. Journal of Traffic and Transportation Engineering, 2004, 4(1): 118-120.

Citation:

TAN De-rong, YAN Xin-ping. Real-time algorithm of finding optimal path with changing weight to speed up convergence[J]. Journal of Traffic and Transportation Engineering, 2004, 4(1): 118-120.

TAN De-rong, YAN Xin-ping. Real-time algorithm of finding optimal path with changing weight to speed up convergence[J]. Journal of Traffic and Transportation Engineering, 2004, 4(1): 118-120.

Citation:

TAN De-rong, YAN Xin-ping. Real-time algorithm of finding optimal path with changing weight to speed up convergence[J]. Journal of Traffic and Transportation Engineering, 2004, 4(1): 118-120.

PDF( 233 KB)

Real-time algorithm of finding optimal path with changing weight to speed up convergence

TAN De-rong^1
,,
YAN Xin-ping²

1.
School of Transportation, Shandong University of Technology, Zibo 255012, China
2.
ITS Center, Wuhan University of Technology, Wuhan 430063, China

More Information

Author Bio:
TAN De-rong(1963-), male, associate professor, doctoral student, 86-533-2313644, tdrong163@163.com
Received Date: 2003-04-15
Publish Date: 2004-02-25

Abstract

Abstract

For obtaining a satisfactory shortest path, this paper proposed an improved LRTA^* to speed up search algorithm convergence through changing value-update rules. Through the trade-off of time and quality of solution, the convergence speed was fasted. Application result shows that the method converges suboptimal solution faster than LRTA^*, it is a better algorithm to solve the satisfactory solution between O-D for a big density route network.
- intelligent transport,
- optimal path,
- heuristic search algorithm,
- artificial intelligence,
- value-update rules

FullText(HTML)

References(8)

References

[1]	Korf R E. Real-time heuristic search[J]. Artificial Intelligence, 1990, 42(2): 189-211. https://www.cnki.com.cn/Article/CJFDTOTAL-MSSB201903001.htm
[2]	Hamidzadeh B, Shekar S D. A real-time planning algorithm to meet response time constrains in dynamic environments[A]. In Proceedings of the IEEE International Conference on Tools for AI[C]. Boston: IEEE, Piscataway, NJ, USA, 1991.
[3]	Ishida T, Korf R E. Moving target search[A]. In Proceedings of the 12^th International Joint Conference on AI[C]. AAAI Menlo Park, USA, 1991.
[4]	Shida I T. Moving target search with intelligence[A]. In Proceedings of the 10^th National Conference on AI[C]. AAAI Menlo Park, USA, 1992.
[5]	Chimura F, Tokoro M. The trailblazer search: a new method for searching and capturing moving targets[A]. In Proceedings of the 12^th National Conference on AI[C]. AAAI Menlo Park, USA, 1994.
[6]	Hamidzadeh B. Shekar S. Deadline compliance, predictability and on-line optimization in real-time problem solving[A]. In Proceedingsof the International Joint Conference on AI[C]. AAAI Menlo Park, USA, 1995.
[7]	Ishida T, Shimbo M. Improving the learning efficiencies of realtime search[J]. IEEE Transportaiton on Software Engineering, 1996, 13(6): 305-310. https://www.cnki.com.cn/Article/CJFDTOTAL-XTYD202102006.htm
[8]	Shekar S, Hamidzadeh B. Evaluation of real-time search algorithms in dynamic environments[A]. In Proceeding of the IEEE International Conference on Tools for AI[C]. Boston: IEEE, Piscataway, NJ, USA, 1992.

Relative Articles

[1]	CUI Jian-xun, YAO Jia, ZHAO Bo-yuan. Review on short-term traffic flow prediction methods based on deep learning[J]. Journal of Traffic and Transportation Engineering, 2024, 24(2): 50-64. doi: 10.19818/j.cnki.1671-1637.2024.02.003
[2]	YOU Lin-lin, HE Jun-shu, CHEN Kun-xu, HE Jia-qi, YUAN Shao-xin, ZHAO Juan-juan, CAI Ming. Federated heterogeneous model and algorithm for personal travel recommendation[J]. Journal of Traffic and Transportation Engineering, 2023, 23(5): 253-263. doi: 10.19818/j.cnki.1671-1637.2023.05.018
[3]	HUANG He, LI Wen-long, YANG Lan, WANG Hui-feng, RU Feng, GAO Tao. Vehicle long-term target tracker optimized by improved carnivorous plant algorithm[J]. Journal of Traffic and Transportation Engineering, 2023, 23(6): 283-300. doi: 10.19818/j.cnki.1671-1637.2023.06.019
[4]	ZHAO Tong, SHANGGUAN Wei, CHAI Lin-guo, GUO Peng. Scenario factor analysis and test case generation for vehicle-infrastructure cooperative mixed traffic[J]. Journal of Traffic and Transportation Engineering, 2022, 22(3): 263-276. doi: 10.19818/j.cnki.1671-1637.2022.03.021
[5]	GAO Yang, CAO Wang-xin, XIA Hong-yao, ZHAO Yi-hui. Driverless vehicle positioning algorithm based on simultaneous positioning and mapping in low-visibility environment[J]. Journal of Traffic and Transportation Engineering, 2022, 22(3): 251-262. doi: 10.19818/j.cnki.1671-1637.2022.03.020
[6]	SHANGGUAN Wei, LI Xin, CHAI Lin-guo, CAO Yue, CHEN Jing-jing, PANG Hao-jie, RUI Tao. Research review on simulation and test of mixed traffic swarm in vehicle-infrastructure cooperative environment[J]. Journal of Traffic and Transportation Engineering, 2022, 22(3): 19-40. doi: 10.19818/j.cnki.1671-1637.2022.03.002
[7]	TANG Zhao, DONG Shao-di, LUO Ren, JIANG Tao, DENG Rui, ZHANG Jian-jun. Application advances of artificial intelligence algorithms in dynamics simulation of railway vehicle[J]. Journal of Traffic and Transportation Engineering, 2021, 21(1): 250-266. doi: 10.19818/j.cnki.1671-1637.2021.01.012
[8]	MA Yong-jie, CHENG Shi-sheng, MA Yun-ting, MA Yi-de. Review of convolutional neural network and its application in intelligent transportation system[J]. Journal of Traffic and Transportation Engineering, 2021, 21(4): 48-71. doi: 10.19818/j.cnki.1671-1637.2021.04.003
[9]	MIAO Bing-rong, ZHANG Wei-hua, LIU Jian-xin, ZHOU Ning, MEI Gui-ming, ZHANG Ying. Review on frontier technical issues of intelligent railways under Industry 4.0[J]. Journal of Traffic and Transportation Engineering, 2021, 21(1): 115-131. doi: 10.19818/j.cnki.1671-1637.2021.01.005
[10]	LU Jian, WANG Ke, JIANG Yu-ming. Real-time identification method of abnormal road driving behavior based on vehicle driving trajectory[J]. Journal of Traffic and Transportation Engineering, 2020, 20(6): 227-235. doi: 10.19818/j.cnki.1671-1637.2020.06.020
[11]	CHEN Xiao-bo, CHEN Cheng, CHEN Lei, WEI Zhong-jie, CAI Ying-feng, ZHOU Jun-jie. Interpolation method of traffic volume missing data based on improved low-rank matrix completion[J]. Journal of Traffic and Transportation Engineering, 2019, 19(5): 180-190. doi: 10.19818/j.cnki.1671-1637.2019.05.018
[12]	YANG Lin-jian, ZHAO Xiang-mo, HE Bing-hua, WEI Qiu-yue, AN Yi-sheng. An ant colony optimization algorithm of stochastic user equilibrium traffic assignment problem[J]. Journal of Traffic and Transportation Engineering, 2018, 18(3): 189-198. doi: 10.19818/j.cnki.1671-1637.2018.03.019
[13]	WU Chao-zhong, WU Hao-ran, LYU Neng-chao. Review of control switch and safety of human-computer driving intelligent vehicle[J]. Journal of Traffic and Transportation Engineering, 2018, 18(6): 131-141. doi: 10.19818/j.cnki.1671-1637.2018.06.014
[14]	WANG Xing-ju, GAO Gui-feng, MIYAGI T. RLRM control method of single entrance ramp for highway[J]. Journal of Traffic and Transportation Engineering, 2012, 12(3): 101-107. doi: 10.19818/j.cnki.1671-1637.2012.03.015
[15]	LI Guang-ru, YANG Da-ben, REN Da-wei. Path optimization algorithm of dynamic scheduling for container truck[J]. Journal of Traffic and Transportation Engineering, 2012, 12(3): 86-91. doi: 10.19818/j.cnki.1671-1637.2012.03.013
[16]	Zhang Fu-ren. Intelligent selection system of adaptive optimal route based on GIS and grey-fuzzy decision theory[J]. Journal of Traffic and Transportation Engineering, 2007, 7(5): 106-111.
[17]	Ma Yong-feng, Lu Jian, Xiang Qiao-jun, Wei Lian-yu. Optimal route arithmetic with multigoals in highway network based on travel decision-making[J]. Journal of Traffic and Transportation Engineering, 2007, 7(3): 100-105.
[18]	HUANG Min, YU Zhi, XIAO Guo-rong. Deploying model of city guide signs based on intersection functions[J]. Journal of Traffic and Transportation Engineering, 2006, 6(4): 96-100.
[19]	PAN Ming-yang, YAN Fei, XIE Hai-yan. Intelligent traffic simulation based on agent and cellular automata[J]. Journal of Traffic and Transportation Engineering, 2006, 6(2): 70-74.
[20]	WANG Zhen-yu, GAO Geng-jun, HUANG Wei. Architecture of expressway traffic control system based on multi-agent[J]. Journal of Traffic and Transportation Engineering, 2003, 3(1): 76-79.

Supplements(0)

Cited By

Get Citation

PDF

XML

Article Metrics

Article views (337) PDF downloads(913)

Real-time algorithm of finding optimal path with changing weight to speed up convergence

Abstract

References

Relative Articles

Catalog

Article Metrics

Related

Real-time algorithm of finding optimal path with changing weight to speed up convergence

Abstract

References

Relative Articles

Catalog

Article Metrics

Related

Export File

Citation

Format

Content