최근 사회·경제 규모가 확대, 고도화됨에 따라 차량 및 교통수요가 폭발적으로 증가하여 대도시는, 심각한 교통문제에 직면하게 되었다. 즉, 각국은 교통량 중대로 인한 도로 혼잡과 교통사고로 인한 인명피해로 막대한 사회적 비용을 치르고 있다. 이에 교통과 컴퓨터/정보통신 기술의 접목으로 인한 도로 소통상황 등과 같은 교통정보와 이를 바탕으로 출발지/목적지 사이에 적절한 경로를 제시해주는 경로안내 시스템에 대한 필요성이 점차 증가해 왔다 적지 또한 자가 운전자를 대상으로 경로 안내를 해 줄 수 있는 경로탐색 알고리즘들 역시 그간 꾸준히 개발되어져 왔다. 기존의 018시스템을 보면 비트맵 형식의 그림파일을 보여주는 식의 방법 을 사용하고 있는데 이는 그 많은 양의 지도를 모두 그림파일로 가지고 있어야 하므로 용량이 많아야 함은 물론이고 정보를 수정, 추가 시키는데 많은 제약이 있고 제작시간 또한 엄청나게 걸린다는 단점이 있다. 또한 과거에는 지리 데이터가 각각의 GIS(Geographic Information System) 엔진의 자체 저장 형식에 따라 독립적으로 구축되었고, 사용자는 고가의 GIS 엔진을 사용하여 구축된 지리 데이터를 활용하였다. 따라 서, 단지 GIS전문가나 특정한 사용자들만이 GIS를 사용하고 즐길 수 있었다. 그러나 최근 인터넷, 자동차 ...
최근 사회·경제 규모가 확대, 고도화됨에 따라 차량 및 교통수요가 폭발적으로 증가하여 대도시는, 심각한 교통문제에 직면하게 되었다. 즉, 각국은 교통량 중대로 인한 도로 혼잡과 교통사고로 인한 인명피해로 막대한 사회적 비용을 치르고 있다. 이에 교통과 컴퓨터/정보통신 기술의 접목으로 인한 도로 소통상황 등과 같은 교통정보와 이를 바탕으로 출발지/목적지 사이에 적절한 경로를 제시해주는 경로안내 시스템에 대한 필요성이 점차 증가해 왔다 적지 또한 자가 운전자를 대상으로 경로 안내를 해 줄 수 있는 경로탐색 알고리즘들 역시 그간 꾸준히 개발되어져 왔다. 기존의 018시스템을 보면 비트맵 형식의 그림파일을 보여주는 식의 방법 을 사용하고 있는데 이는 그 많은 양의 지도를 모두 그림파일로 가지고 있어야 하므로 용량이 많아야 함은 물론이고 정보를 수정, 추가 시키는데 많은 제약이 있고 제작시간 또한 엄청나게 걸린다는 단점이 있다. 또한 과거에는 지리 데이터가 각각의 GIS(Geographic Information System) 엔진의 자체 저장 형식에 따라 독립적으로 구축되었고, 사용자는 고가의 GIS 엔진을 사용하여 구축된 지리 데이터를 활용하였다. 따라 서, 단지 GIS전문가나 특정한 사용자들만이 GIS를 사용하고 즐길 수 있었다. 그러나 최근 인터넷, 자동차 네비게이션 시스템, 무선 PDA, 무선 전화 등의 확산에 따라 언제 어디서나 지도를 이용하려는 일반 사용자들 의 요구가 급속히 증가하고 있다. 따라서 본 논문에서는 차량 경로계획 알고리즘으로 시간의 변화를 고려하여 full Path Finding방식으로 찾는 Dijkstra 알고리즘과 이러한 Dijkstra 과는 달리 heuristic 방식으로 찾는 A*f를 이용하여 경로를 탐색해보았다. 또한 GML을 사용함으로써 이러한 흐름에 맞추어 걸어 다니는 초소형 컴퓨터인 FDA와 모바일을 사용하는 사용자에게 차량의 속도를 고려한 시간의 변화에 따라 경로 데이터가 바로 그려질 수 있게 함으로써 정보의 신속화와 편리함을 도모 할 수 있게 하였다.
최근 사회·경제 규모가 확대, 고도화됨에 따라 차량 및 교통수요가 폭발적으로 증가하여 대도시는, 심각한 교통문제에 직면하게 되었다. 즉, 각국은 교통량 중대로 인한 도로 혼잡과 교통사고로 인한 인명피해로 막대한 사회적 비용을 치르고 있다. 이에 교통과 컴퓨터/정보통신 기술의 접목으로 인한 도로 소통상황 등과 같은 교통정보와 이를 바탕으로 출발지/목적지 사이에 적절한 경로를 제시해주는 경로안내 시스템에 대한 필요성이 점차 증가해 왔다 적지 또한 자가 운전자를 대상으로 경로 안내를 해 줄 수 있는 경로탐색 알고리즘들 역시 그간 꾸준히 개발되어져 왔다. 기존의 018시스템을 보면 비트맵 형식의 그림파일을 보여주는 식의 방법 을 사용하고 있는데 이는 그 많은 양의 지도를 모두 그림파일로 가지고 있어야 하므로 용량이 많아야 함은 물론이고 정보를 수정, 추가 시키는데 많은 제약이 있고 제작시간 또한 엄청나게 걸린다는 단점이 있다. 또한 과거에는 지리 데이터가 각각의 GIS(Geographic Information System) 엔진의 자체 저장 형식에 따라 독립적으로 구축되었고, 사용자는 고가의 GIS 엔진을 사용하여 구축된 지리 데이터를 활용하였다. 따라 서, 단지 GIS전문가나 특정한 사용자들만이 GIS를 사용하고 즐길 수 있었다. 그러나 최근 인터넷, 자동차 네비게이션 시스템, 무선 PDA, 무선 전화 등의 확산에 따라 언제 어디서나 지도를 이용하려는 일반 사용자들 의 요구가 급속히 증가하고 있다. 따라서 본 논문에서는 차량 경로계획 알고리즘으로 시간의 변화를 고려하여 full Path Finding방식으로 찾는 Dijkstra 알고리즘과 이러한 Dijkstra 과는 달리 heuristic 방식으로 찾는 A*f를 이용하여 경로를 탐색해보았다. 또한 GML을 사용함으로써 이러한 흐름에 맞추어 걸어 다니는 초소형 컴퓨터인 FDA와 모바일을 사용하는 사용자에게 차량의 속도를 고려한 시간의 변화에 따라 경로 데이터가 바로 그려질 수 있게 함으로써 정보의 신속화와 편리함을 도모 할 수 있게 하였다.
Recently, as the social and economic scale has been greatly enlarged, the demand for vehicles and transportation means has drastically increased, and the inhabitants of large cities undergo serious transportation problems. All countries pay tremendous social cost in' money for the road congestion du...
Recently, as the social and economic scale has been greatly enlarged, the demand for vehicles and transportation means has drastically increased, and the inhabitants of large cities undergo serious transportation problems. All countries pay tremendous social cost in' money for the road congestion due to the increased traffic volume and in lives as a result of road accidents. Therefore, the need for accurate traffic information such as road condition and navigation is rapidly growing given the deployment of computing, information and communication technologies in traffic control. Also, a number of path search algorithms have been developed recently making it possible to introduce efficient navigation solutions to individual drivers. The existing GIS displays data in bitmap format and thus has the following drawbacks: 1) a large amount of data is required to display maps; 2) information is very difficult to edit; and 3) takes a lot of time for manufacturing. Also, up to now geographic data has been built independently according to the internal storage format of each national GIS (Geographic Information System). The expensive GIS Engine and special expertise has been necessary to handle the data. General users, however, want to use maps at any time at any place because they have already used to work with Internet, enjoy automobile navigation systems, and are widely using wireless PDA and mobile phones. This paper explains that Dijkstra algorithm is used that uses full Path Finding method considering the change of time and A* that uses heuristic method contrary to Dijkstra are used to search the path. Furthermore, how user can use PDA, a portable microcomputer, and mobile phone to handle routing data with GML.
Recently, as the social and economic scale has been greatly enlarged, the demand for vehicles and transportation means has drastically increased, and the inhabitants of large cities undergo serious transportation problems. All countries pay tremendous social cost in' money for the road congestion due to the increased traffic volume and in lives as a result of road accidents. Therefore, the need for accurate traffic information such as road condition and navigation is rapidly growing given the deployment of computing, information and communication technologies in traffic control. Also, a number of path search algorithms have been developed recently making it possible to introduce efficient navigation solutions to individual drivers. The existing GIS displays data in bitmap format and thus has the following drawbacks: 1) a large amount of data is required to display maps; 2) information is very difficult to edit; and 3) takes a lot of time for manufacturing. Also, up to now geographic data has been built independently according to the internal storage format of each national GIS (Geographic Information System). The expensive GIS Engine and special expertise has been necessary to handle the data. General users, however, want to use maps at any time at any place because they have already used to work with Internet, enjoy automobile navigation systems, and are widely using wireless PDA and mobile phones. This paper explains that Dijkstra algorithm is used that uses full Path Finding method considering the change of time and A* that uses heuristic method contrary to Dijkstra are used to search the path. Furthermore, how user can use PDA, a portable microcomputer, and mobile phone to handle routing data with GML.
AI-Helper
※ AI-Helper는 부적절한 답변을 할 수 있습니다.