-
摘要: 利用地理信息系统和优化理论, 研究了最短路径算法、车辆优化调度算法与日常工作事务管理模型, 开发出集图形、图像处理及数据可视化技术于一体的车辆优化调度系统。系统实现了车辆优化调度的可视化及动态调整, 可进行日常运输业务管理及车辆调度方案优化, 实际应用效果良好。Abstract: By means of geographical information system, based on optimization theory, this paper studied the vehicle routing algorithm, the shortest route algorithm and routine management model, developed the vehicle optimizing scheduling system. The system integrated image manipulation and visual data technology, which can give the visual vehicle scheduling scheme and be used in daily transportation management with scientific management methods. An example indicates that the system is feasible.
-
[1] 李军, 郭耀煌. 物流配送车辆优化调度[M]. 北京: 中国物资出版社, 2002. [2] GAO Xiao-jing, LI Jun-shan. Developing GIS application software with MapInfo Professional[J]. Aeronautical Computer Technique, 1999, 29(2): 12-14. (in Chinese) https://www.cnki.com.cn/Article/CJFDTOTAL-RJZZ202009035.htm [3] GAO Rui-juan, WANG Yong. The study of geography information system(GIS)and its application software[J]. Journal of Xi'an Institute of Posts and Telecommunications, 1998, 3(2): 25-29. (in Chinese) https://www.cnki.com.cn/Article/CJFDTOTAL-ZNJJ202010003.htm [4] WANG Jie-chen, MAO Hai-cheng. United structure of point-arc for network graph and its application in GIS shortest path searching[J]. Acta Geodaetica Et Cartographica Sinica, 2000, 29(1): 47-51. (in Chinese) https://www.cnki.com.cn/Article/CJFDTOTAL-CHXB201501016.htm [5] Zhan F B. Three fastest shortest path algorithms on real road networks[J]. Journal of Geographic Information and Decision Analysis, 1997, 1(1): 69-82. https://www.cnki.com.cn/Article/CJFDTOTAL-HZLG202102007.htm [6] LI Jun. A heuristic for vehicle routing with time windows[J]. Systems Engineering, 1996, 14(5): 45-50. (in Chinese) https://www.cnki.com.cn/Article/CJFDTOTAL-XTGL202001012.htm [7] Alex V B. Improvement heuristics for the vehicle routing problem based on simulated annealing[J]. European Journal of Operational Research, 1995, 86(5): 480-490. https://www.cnki.com.cn/Article/CJFDTOTAL-JJYJ201501020.htm [8] LIU Yuan-hui, CHEN Yi-qiang. Using OLE to develop geography management information system[J]. Computing Technology and Automation, 1999, 18(3): 43-45. (in Chinese) https://www.cnki.com.cn/Article/CJFDTOTAL-DLXT202109021.htm