摘要
随着高校招生规模的不断扩大,高校学生的数量也急剧增加。针对在高校学生家访过程中,如何高效快速寻找出一条满足符合条件(时间、费用)的路径的问题。文中采用了结合GIS数据和Dijkstra算法,通过Matlab随机生成两地之间收费和拥堵度,模拟多因素作用下的路径的选择,得出符合时间或费用最优的路径规划方案。
With the university student scale uninterrupted growth, the number of university students also increased dramatically. In the process of university student visits, how to quickly and efficiently find out a optimal (time, cost) path. In this paper, we used the combination of GIS data and Dijkstra algorithm, through the Matlab random generated between the two charges and congestion, to simulate the multiple condition of the path selection, the path planning scheme with time or cost optimization.
出处
《电子设计工程》
2016年第9期56-59,共4页
Electronic Design Engineering
基金
抚顺市科学技术发展资金计划项目(FSKJHT201548)
大学生创新创业资助项目(201410148060
201510148068)