Java와 hsqldb를 이용한 지하철 노선검색
- 최초 등록일
- 2011.05.25
- 최종 저작일
- 2009.05
- 압축파일
- 가격 3,500원
소개글
Java와 hsqldb를 이용한 지하철 노선검색 소스입니다.
다익스트라 알고리즘을 이용해 최단거리 검색을 기본으로 합니다.
hsqldb는 순수 자바로 개발된 설치가 필요없는 db입니다. db manager 또한 지원합니다.
배치파일을 만들어 db, db manager, program을 실행이 쉽도록 하였습니다.
(배치파일만 떠블클릭해도 실행됩니다.)
컴파일 실행환경
프로그램 소스.
간략한 설명 문서 첨부.
본문내용
Java와 hsqldb를 이용한 지하철 노선검색.
Hsqldb란?
순수 자바로 개발된 DB로 사용이 매우 간단하며, 별다른 설치 과정 없이 사용 가능 합니다.
사용한 알고리즘
Dijkstra 알고리즘 - Edsger Dijkstar(에져 다익스트라)가 최초로 제안한 방법으로 어떤 간선도 음수 값을 갖지 않는 유향 그래프에서 주어진 출발점과 도착점 사이의 최단 경로 문제를 해결하는 알고리즘
DB내용
SEQ LINE NAME TYPE TIME
Primary Key 지하철 호선 역 이름 역 Type 역간 시간
Type
1. Start : 역의 시작
2. End : 역의 끝
3. Trans : 환승 역
4. Way : 양방향성
5. One : 단방향성
6. Add : 갈라지는 역
7. End/trans : 역의 끝이며 환승역
사용법
프로젝트 폴더에 보시면 hsqldb.bat, hsqldb_manager.bat, run.bat파일이 있습니다.
각각 hsqldb.bat -> DB 시작, hsqldb_manager.bat -> hsqldb Manager 시작, run.bat -> 프로그램 시작 입니다. 위 순서대로 사용해야 하며 hsqldb_manager.bat은 생략해도 됩니다.
hsqldb_manager.bat 사용시 첨부한 이미지를 보고 똑같이 해주세요
첨부한 문서 하단의 이미지들을 꼭 확인하고 순서대로 실행해 주세요
압축파일 내 파일목록
source/DataBase/Subway.lck
source/DataBase/Subway.log
source/DataBase/Subway.properties
source/DataBase/Subway.script
source/CxAlgorithm.class
source/CxAlgorithm.java
source/CxAlgorithm.java.bak
source/CxData.class
source/CxData.java
source/CxData.java.bak
source/CxJDBC.class
source/CxJDBC.java
source/CxJDBC.java.bak
source/CxNode.class
source/CxNode.java.bak
source/CxStation.class
source/CxStation.java
source/CxStation.java.bak
source/CxSubway.class
source/CxSubway.java
source/CxSubway.java.bak
source/hsqldb-1.8.0.7.jar
source/hsqldb.bat
source/hsqldb_manager.bat
source/run.bat
Java와 hsqldb를 이용한 지하철 노선검색.docx
참고 자료
없음