Real time vehicle routing problem based on ITS and GPS

Computer Engineering and Applications ›› 2007, Vol. 43 ›› Issue (23): 233-235.

• 工程与应用 • Previous Articles Next Articles

Real time vehicle routing problem based on ITS and GPS

ZHAO Hui¹，QUAN Xiong-wen²，SUN Guang-wei³，YANG Peng²

1.School of Economics and Management，Civil Aviation University of China，Tianjin 300300，China
2.College of Information Technical Science，Nankai University，Tianjin 300071，China
3.Shijiazhuang Mechanized Infantry Academy，Shijiazhuang 050083，China

Received:1900-01-01 Revised:1900-01-01 Online:2007-08-11 Published:2007-08-11
Contact: ZHAO Hui

ITS和GPS系统下车辆实时调度问题的研究

赵辉¹，全雄文²，孙光伟³，杨鹏²

1.中国民航大学经济与管理学院，天津 300300
2.南开大学信息技术科学学院，天津 300071
3.石家庄机械化步兵学院，石家庄 050083

通讯作者: 赵辉

Abstract

Abstract: With the development of ITS and GPS，the traffic condition and position of vehicles can be known in real time.Thus in order to avoid traffic congestion and decrease the traveling time of vehicles，the scheduling center can make adjustment to the vehicle routing in real time.This paper proposes a model of vehicle routing based on ITS and GPS，and shows how to reduce the state space of the model during the traveling of vehicle.

Key words: Intelligent Traffic System（ITS）, Global Position System（GPS）, real-time, vehicle routing problem

摘要： ITS和GPS技术的发展使得道路交通状况和车辆位置能够被实时监控，从而车辆调度中心能够根据道路交通状况实时调整车辆行驶路线，以避开交通拥挤路段，降低车辆的行驶时间。建立了ITS和GPS系统下车辆实时调度模型，并且就车辆行驶过程中如何降低问题的状态空间进行了研究。

关键词: ITS, GPS, 实时, 车辆调度

ZHAO Hui¹，QUAN Xiong-wen²，SUN Guang-wei³，YANG Peng². Real time vehicle routing problem based on ITS and GPS [J]. Computer Engineering and Applications, 2007, 43(23): 233-235.

赵辉¹，全雄文²，孙光伟³，杨鹏². ITS和GPS系统下车辆实时调度问题的研究[J]. 计算机工程与应用, 2007, 43(23): 233-235.

[1]	MOU Qingping, ZHANG Ying, ZHANG Dongbo, WANG Xinjie, YANG Zhiqiao. Research on Visual Tracking Algorithm and Application of Target Loss Discrimination Mechanism [J]. Computer Engineering and Applications, 2021, 57(9): 140-147.
[2]	WANG Bo, SONG Dan, WANG Hongyu. Research on Key Technologies of UAV Autonomous Inspection System [J]. Computer Engineering and Applications, 2021, 57(9): 255-263.
[3]	ZHAO Linsuo, MA Ruiqiang, JIANG Tian, SONG Baoyan,PAN Yishan. Adaptive Early Warning Method for Streaming Big Data Events Based on Two-Stage Regression [J]. Computer Engineering and Applications, 2021, 57(7): 88-94.
[4]	WANG Chong, HAN Zhenqi, XU Haoyu, ZHU Yongxin, XU Sheng, CHEN Xia. Efficient Crack Detection Algorithm Based on Improved Saliency Map [J]. Computer Engineering and Applications, 2021, 57(6): 219-224.
[5]	LUO Huilan, PENG Shan, CHEN Hongkun. Review on Latest Research Progress of Challenging Problems in Object Detection [J]. Computer Engineering and Applications, 2021, 57(5): 36-46.
[6]	YANG Lingyao, ZHANG Aihua, ZHANG Jie, SONG Jiqiang. Real-Time Path Planning of Velocity Potential for Robot in Grid Map Environment [J]. Computer Engineering and Applications, 2021, 57(24): 290-295.
[7]	LI Qian, JIANG Li, LIANG Changyong. Multi-objective Cold Chain Distribution Optimization Based on Fuzzy Time Window [J]. Computer Engineering and Applications, 2021, 57(23): 255-262.
[8]	TU Rui, WANG Wenge, LU Chengyang. Real-Time Sampling Path Replanning of Mobile Robot [J]. Computer Engineering and Applications, 2021, 57(20): 157-163.
[9]	MA Yanfang, LI Baoyu, YANG Yifu, FENG Cuiying. Two-Echelon Capacitated Vehicle Routing Model and Algorithm for Fresh Products Distribution with Customer Classification [J]. Computer Engineering and Applications, 2021, 57(20): 287-298.
[10]	ZHAO Rui, ZHAO Guowei, ZHANG Juan, WANG Qiang, ZHAO Jielun, DONG Hongyue, ZHANG Xingzhong. Real-Time Fault Detection Method for High Voltage Transmission Line Based on CenterNet Improved Algorithm [J]. Computer Engineering and Applications, 2021, 57(17): 246-252.
[11]	FU Zhaohui, LIU Changshi. Research on Multi-depot Vehicle Routing Problem Based on Joint Distribution Mode [J]. Computer Engineering and Applications, 2021, 57(16): 291-298.
[12]	ZHANG Kai, JIN Peng, CUI Yong. Multi-vehicle Split Pickup and Delivery Problem with Time Windows [J]. Computer Engineering and Applications, 2021, 57(14): 281-288.
[13]	ZHANG Xiaonan, JIANG Shuai, NAN Jingwen. Research on Multi-depots Vehicle Routing Problem with Semi-flexible Coverage Service [J]. Computer Engineering and Applications, 2021, 57(10): 225-232.
[14]	FU Zhaohui, LIU Changshi. Research on Open Time-Dependent Vehicle Routing Problem of Fresh Food E-commerce Distribution [J]. Computer Engineering and Applications, 2021, 57(1): 271-278.
[15]	WANG Yan, MA Xiurong, SHAN Yunlong. QoS-Aware Downlink Resource Scheduling for LTE Systems Based on Shapley Value [J]. Computer Engineering and Applications, 2020, 56(4): 76-81.

Real time vehicle routing problem based on ITS and GPS

ITS和GPS系统下车辆实时调度问题的研究

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics