计算机与现代化
計算機與現代化
계산궤여현대화
COMPUTER AND MODERNIZATION
2013年
5期
211-214
,共4页
高速路网%最优路径%前向关联边%迪科斯彻算法%路阻模型
高速路網%最優路徑%前嚮關聯邊%迪科斯徹算法%路阻模型
고속로망%최우로경%전향관련변%적과사철산법%로조모형
高速公路经营企业面对事故时需要计算能够及时到的最优路线,但由于高速公路路网存在交通管制、网路复杂等实际问题往往难以取得理想的效果.本文提出一种实用的高速公路路径规划方案.方案中,利用存储效率较高的前向关联边结构存储高速路网的拓扑结构,并根据美国联邦公路局路阻模型预测道路的路阻.设计可计算这种路网模型的Dijkstra算法,实现高速路网最优路径的获取.最后利用VC++对MapX二次开发,实现方案的设计.
高速公路經營企業麵對事故時需要計算能夠及時到的最優路線,但由于高速公路路網存在交通管製、網路複雜等實際問題往往難以取得理想的效果.本文提齣一種實用的高速公路路徑規劃方案.方案中,利用存儲效率較高的前嚮關聯邊結構存儲高速路網的拓撲結構,併根據美國聯邦公路跼路阻模型預測道路的路阻.設計可計算這種路網模型的Dijkstra算法,實現高速路網最優路徑的穫取.最後利用VC++對MapX二次開髮,實現方案的設計.
고속공로경영기업면대사고시수요계산능구급시도적최우로선,단유우고속공로로망존재교통관제、망로복잡등실제문제왕왕난이취득이상적효과.본문제출일충실용적고속공로로경규화방안.방안중,이용존저효솔교고적전향관련변결구존저고속로망적탁복결구,병근거미국련방공로국로조모형예측도로적로조.설계가계산저충로망모형적Dijkstra산법,실현고속로망최우로경적획취.최후이용VC++대MapX이차개발,실현방안적설계.