(19) 대한민국특허청(KR) (12)...
Transcript of (19) 대한민국특허청(KR) (12)...
(19) 민 특허청(KR)
(12) 등 특허공보(B1)
(45) 공고 2013 11월28
(11) 등 10-1333498
(24) 등 2013 11월21
(51) 특허 (Int. Cl.)
G08G 1/08 (2006.01)(21) 원 10-2012-0092731
(22) 원 2012 08월24
심사청 2012 08월24
(56) 술 사문헌
KR1020100042689 A
KR100564734 B1
진태 2. 실시간신 어 독립 차 비스수 . 통 지 25 4 ,
2008.08., pp. 161-172.
(73) 특허
울시립 산 단
울특별시 동 문 울시립 163 ( 동,울시립 )
(72)
찬
울특별시 강남 도곡동 우 4차아 트 2-301
울특별시 암동 28-28 지 402
(74) 리
특허
체 청 수 : 16 심사 :
(54) 칭 독립 차 통 시간 신 어 알고리
(57) 약
본 독립 차 통 시간 신 어 치에 것 , 보다 상 게는 무 검지체계에
얻어지는 개별차량 통 시간 보 여 실시간 신 어가 가능 치에 것 다.
본 차 에 진 는 개별차량 ID 검지시각 보 수집 수 는 검지체계 여 개별차량
간통 시간 보 수집 , 개별차량 통 시간 보 도착 통 , 지체, 색시간 변 에 지체
변 량 산 여 통 원 게 실시간 신 어 는 것 다.
도 - 도1
등록특허 10-1333498
- 1 -
지원 가연 개 사업
과 고 11TRPI-C057493-01
처 건 통
연 사업 R&D 책 라 사업
연 과 차 무 통신 신 어시스 술 사업
여 1/1
주 (주) 티
연 간 2011.08.31 ~ 2012.08.31
등록특허 10-1333498
- 2 -
특허청
청 1
복수 개별차량들 각각 차 에 진 는 진 시각 측 는 단계;
상 개별차량들 각각 상 차 에 진 는 진 시각 측 는 단계;
상 개별차량들 각각 상 진 시각 상 진 시각 여 상 개별차량들 각각 상 차 내에
지체시간 산 는 단계;
상 개별차량들 각각 상 진 시각 상 지체시간 포 는, 상 복수 개별차량들 상 차 에
통 수집 고, 상 수집 통 에 귀 여 상 차 내
동 에 도착 통 는 단계;
포 는 차 신 어 .
청 2
1 에 어 ,
상 상 도착 통 과, 미리 결 지체 여 상 차 에 동 별
지체 상 차 색시간 변 에 차량당 평균 지체 변 량 는 단계;
포 는 차 신 어 .
청 3
2 에 어 ,
상 차 상 색시간 변 , 상 차량당 평균 지체 변 량에 계 여 차
지체 상 차 통 신 주 산 고 시 수 는 단계;
포 는 차 신 어 .
청 4
3 에 어 ,
상 계
아래 수 식에 여 결 는 것 특징 는 차 신 어 .
[수 식]
등록특허 10-1333498
- 3 -
는 색시간 변 량 고, 는 시별 다 주 차량당 평균지체 다. 는 재 주 차량당
평균지체 고, 는 동 평균지체 변 량 나타낸다. 는 동 별 색시간 변
고, 는 단 주 변 량 다. 는 시변 량 고, 는 시변 량 다. 는 동
색시간 고, 는 동 색시간 다.
청 5
2 에 어 ,
상 차량당 평균 지체 변 량 는 단계는
차 가 비포 상태 경우 상 결 지체 균 지체 가 고, 상 도착 통 , 상
차 내 상 동 에 통 여 상 색시간 변 에 상 차량당 평균 지체
변 량 는 차 신 어 .
청 6
2 에 어 ,
상 차량당 평균 지체 변 량 는 단계는
차 가 과포 상태 경우, 상 결 지체 균 지체 가 상 색시간 변 에
상 차량당 평균 지체 1 변 량 계산 는 단계;
상 결 지체 과포 지체에 가 지체 고 여 상 차량당 평균 지체 1 변 량
보 2 변 량 는 단계;
포 는 차 신 어 .
청 7
1 에 어 ,
상 차 내에 상 지체시간 산 는 단계는
상 개별차량들 각각 상 진 시각과 상 진 시각 여 상 개별차량들 각각 상 차 내에
통 시간 산 는 단계;
상 개별차량들 각각 통 시간과 상 차 내 상 동 링크 , 상 차 내 상
동 도 고 여 상 개별차량들 각각 상 지체시간 산 는 단계
포 는 차 신 어 .
등록특허 10-1333498
- 4 -
청 8
1 에 어 ,
상 도착 통 는 단계는,
상 차 매 신 주 료 시 상 차 내 상 동 각각에 상 도착 통 는
차 신 어 .
청 9
1 내지 8 어느 실 그램 어 는 것 특징 는 컴퓨
에 독 가능 매체.
청 10
복수 개별차량들 각각 차 에 진 는 진 시각 측 고, 상 개별차량들 각각 상 차 에
진 는 진 시각 측 는 측 ;
상 개별차량들 각각 상 진 시각 상 진 시각 여 상 개별차량들 각각 상 차 내에
지체시간 산 는 산 ;
상 개별차량들 각각 상 진 시각 상 지체시간 포 는, 상 복수 개별차량들 상 차 에
통 수집 고, 상 수집 통 에 귀 여 상 차 내
동 에 도착 통 는 도착 통 ;
포 는 차 신 어 치.
청 11
10 에 어 ,
상 상 도착 통 과, 미리 결 지체 여 상 차 에 동 별
지체 상 차 색시간 변 에 차량당 평균 지체 변 량 는 변 량 ;
포 는 차 신 어 치.
청 12
11 에 어 ,
상 차 상 색시간 변 , 상 차량당 평균 지체 변 량에 계 여 차
지체 상 차 통 신 주 산 고 시 수 는
신 어 ;
포 는 차 신 어 치.
청 13
11 에 어 ,
상 변 량 는,
차 가 비포 상태 경우 상 결 지체 균 지체 가 고, 상 도착 통 , 상
차 내 상 동 에 통 여 상 색시간 변 에 상 차량당 평균 지체
변 량 는 차 신 어 치.
청 14
11 에 어 ,
상 변 량 는,
차 가 과포 상태 경우, 상 결 지체 균 지체 가 상 색시간 변 에
등록특허 10-1333498
- 5 -
상 차량당 평균 지체 1 변 량 계산 는 1 변 량 계산 ;
상 결 지체 과포 지체에 가 지체 고 여 상 차량당 평균 지체 1 변 량
보 2 변 량 는 2 변 량 ;
포 는 차 신 어 치.
청 15
10 에 어 ,
상 산 는,
상 개별차량들 각각 상 진 시각과 상 진 시각 여 상 개별차량들 각각 상 차 내에
통 시간 산 는 통 시간 산 ;
상 개별차량들 각각 통 시간과 상 차 내 상 동 링크 , 상 차 내 상
동 도 고 여 상 개별차량들 각각 상 지체시간 산 는 지체시간 산 ;
포 는 차 신 어 치.
청 16
10 에 어 ,
상 도착 통 는,
상 차 매 신 주 료 시 상 차 내 상 동 각각에 상 도착 통 는
차 신 어 치.
술 야
본 독립 차 통 시간 신 어 치에 것 , 보다 상 게는 무 검지체계에[0001]
얻어지는 개별차량 통 시간 보 여 실시간 신 어가 가능 치에 것 다.
본 건 통 건 통 술평가 리원 R&D 책 라 사업 수 연 도[0002]
것 다[과 리 : 11TRPI-C057493-01, 과 : 차 무 통신 신 어시스 술 사업 ].
경 술
도 상 차 에 치 통신 등들 어 는 통신 어 시스 , 각 도 차 [0003]
근에 차 통신 등 어 는 컬( ) 통 신 어 가 고, 에 라 원격지에 러
컬 통 신 어 들 어 는 앙 통 시스 치 는 식 어 다.
그런 , 러 통신 어 시스 , 루 시간 별( 들 , 근시간 ( 7시-10시), 주간시간 ([0004]
10시- 후 5시), 퇴근시간 ( 후5시-8시), 야간시간 ( 후8시- 다 날 7시)) 별 나누어 , 각 시간
별 통 상 고 여, 각 컬 통 신 어 각 시간 간격 컬 신 어
연동값 결 여, 각 컬 통 신 어 에 들 여 동 시간 에 는 동
식 어 복 도 동 다. 그리고, 시간 에 라 통 차량 많 차 가 나 문에, 통
차량 많 경우(주간 나 퇴근 시간)에는 주 가 고( 들 180 ), 통 차량 경우(심
야나 주말)에는 주 짧게( 들 150 ) 운 다.
또 각 컬 통 신 어 동 GPS 치 내 여 GPS 치에 주 시간 수신 여[0005]
각 컬 통 신 어 동 맞 고 다.
그래 , 컬 통 신 어 들만 재 는 경우에는 통신 어 담당 가 사 에 시간 에 각 [0006]
통 량 고 주 내에 각 신 간격과 연동값 여 컬 통 신 어 에
여, 각 신 간격에 라 컬 통 신 어 가 통신 등 어 게 다.
또 , 컬 통 신 어 앙 통 시스 재 는 경우에는, 앙 통 시스 측에 사 에 시간[0007]
등록특허 10-1333498
- 6 -
에 각 통 량 고 주 , 주 내에 각 신 간격과, 연동값 여 통
신 치에 컬 통 신 어 신 여, 각 통 신 어 가 수신 주 시간 ,
주 내에 각 신 간격과 연동값에 라, 통신 등 어 게 다.
그런 , 러 통 신 어 시스 에 통 신 등 어 는 경우에, 통 원 게 [0008]
여 통 신 등 연동 도 어 여, 간격 짧 신 등 사 에 는 차 통신 등 직진
신 들 동시에 개시 주는 식 사 고, 간격 신 등 사 에는 재 차 에
차량 신 등 근처에 도착 신 등 직진 신 가 개시 게 는 식 연동값 여 연동
실시 고 지만, 러 진 연동 는 각 신 등 사 간격 천차만별 고, 같 시간 ( 들
, 근시간 7시- 10시)내라도 크 체 시간 (강남 경우 8시 ) 크 시간 (강남
경우 7-8시, 9-10시)마다 연동 값 상 고, 같 시간 라도 차량 나 통상 에 라
도 연동값 상 다.
라 , 체 차량 과 통상 에 라 시시각각 변 는 연동값 여 연[0009]
동값 는 것 지 않고, 다 라도 차량에는 심 경우에 계 신 등
에 걸리는 상 래 는 경우도 생 는 등 차량 에 심각 애 주어 , 체 신
연동 는 야 3-4개가 도 신 등에만 가능 실 다.
같 차 에 통 원 게 수 는 통신 어에 래 술 가 등 특허[0010]
10- 0876094 " 통 체 통신 어 시스 어 "에 도시 었다. 상 술 1
차 들 간격 고 체 도가 심 도심 간에 통 체 통신 어 가
지고 도 었다.그러나 상 술 1 통 체가 생 감안 여 통신 어 수 뿐,
가 운 래에 당연 생 게 통 체에 측 링 등 과 없어, 통
어가 가능 다.
러 상 술 1 문 결 여 보다 과 통 어 신 어 [0011]
등 특허 10-1059450 "통 시간 통 신 어 시스 "에 었다. 상
술 2는 동 징수시스 통 보수집 시스 등에 고 는 DSRC(Dedicated Short-Range
Communication) 같 , 양 통신 가능 통신 술 개별차량 ID 수집 가능 술 다.
라 복수 검지 치 여 실시간 간통 시간 보가 수집 가능 , 단 에 개별차량
실시간 간통 시간 보는 신 차 생 는 지 체 보 포 고 다.
상 술 2는 수집 개별차량 통 시간 보 여 실시간 통신 어 수 도 통 시간[0012]
통 신 어 치 에 것 , 차량 통 시간 보 수집 는 차량 보 수집 ; 상 통
시간 보 여 동 별 통 시간 지체 산 고, 개별차량 연동비 에 라 지체변 량 산
, 지체 변 량에 라 시 는 통신 어 ; 상 통신 어 어에 라 시
시 는 통 신 시 포 는 것 특징 다.
그런 상 술 2에 는, 신 시간 과 없 지체 변 비 에 라 단순 [0013]
문에, 보다 고 계 통 신 어 시스 에 가 었다.
술문헌
특허문헌
(특허문헌 0001) 등 특허 10-0876094 [0014]
(특허문헌 0002) 등 특허 10-1059450
내
결 는 과
본 차 에 진 는 개별차량 ID 검지시각 보 수집 수 는 검지체계 여 개별차량[0015]
간통 시간 보 수집 , 개별차량 통 시간 보 도착 통 , 지체, 색시간 변 에
등록특허 10-1333498
- 7 -
지체 변 량 산 여 통 원 게 실시간 신 어 는 것 다.
과 결 수단
상 같 달 , 본 실시 에 차 신 어 치는 측 , 산 ,[0016]
도착 통 포 다.
측 는 복수 개별차량들 각각 차 에 진 는 진 시각 측 고, 상 개별차량들 각각 상 [0017]
차 에 진 는 진 시각 측 다.
산 는 개별차량들 각각 진 시각 진 시각 여 개별차량들 각각 차 내에 지체시간[0018]
산 다.
도착 통 는 개별차량들 각각 진 시각 지체시간 포 는, 복수 개별차량들 차 에 [0019]
통 수집 고, 수집 통 에 귀 여 차 내 동 에
도착 통 다.
본 실시 에 근 Hipass 단말 보 에 라, Hipass 단말 Probe 실시간[0020]
통 보 수집 는 ATMS 사업 등 개별차량 간 보 시스 들 고 는
들과 검지체계 공 여 실시간 신 어가 가능 다.
본 실시 에 는 신 단순 지체변 비 신 색시간 변 에 지체변 량[0021]
산 여 신 에 다. 또 , 변수 생 과 에 시간 별 지체 변 는 신에 결
지체 에 여 신 에 는 변수 생 다.
신 과 에 는 시변 에 는 신에 계 에 여 시 수 고, 통 신[0022]
어 여 통 다.
과
본 독립 차 통 시간 신 어 치에 것 , 통 시간 신 어 알고리[0023]
차 지체 시키 시별 색시간 변 량 결 게 , 계 (mixed-
integer linear programming) 여 신 시간 과 수 다.
또 , 보수집 가능 Probe 차량 비 에 라 동 지체 능 , 40% 상 Probe[0024]
차량 비 보 는 경우 과 신 어가 가능 다.
도 간단
도 1 본 실시 에 독립 차 실시간 신 어 에 순 도 나타낸 것 다.[0025]
도 2는 본 실시 에 독립 차 실시간 신 어 에 지체변 량 산 는 에
순 도 나타낸 것 다.
도 3 본 실시 에 독립 차 실시간 신 어 에 주 산 고 시
는 에 순 도 나타낸 것 다.
도 4는 본 실시 에 독립 차 포 상태에 차량당 평균 지체 변 량 는
에 순 도 나타낸 것 다.
도 5는 본 실시 에 개별차량 통 시간 산 는 에 순 도 나타낸 것 다.
도 6 본 실시 에 매 주 료시 도착 통 는 에 순 도 나타낸 것
다.
도 7 본 실시 에 차 신 어 치 개 나타낸 것 다.
도 8 본 실시 에 변 량 과 신 어가 가능 차 신 어 치 개
나타낸 것 다.
도 9는 본 실시 에 변 량 개 나타낸 것 다.
등록특허 10-1333498
- 8 -
도 10는 본 실시 에 산 개 나타낸 것 다.
도 11 본 실시 에 개별차량 지체 검지 통과시각에 그래 나타낸 것 다.
도 12 본 실시 에 비포 상태 단 시간 t에 지체 변 량에 그래 나타낸 것
다.
도 13 본 실시 에 과포 상태 단 시간 t에 지체 변 량에 그래 나타낸 것
다.
도 14는 본 실시 에 실험 상 차 검지 아웃 나타낸 것 다.
도 15는 본 실시 에 도착 통 측 에 그래 나타낸 것 다.
실시 체 내
상 에 본 다 특징들 첨 도 참 실시 에 통 여 드[0026]
러나게 것 다.
본 람직 실시 첨 도 들 참 여 상 다. 본 에 어, 공[0027]
지 또는 능에 체 본 지 릴 수 다고 단 는 경우에는 그 상
생략 다.
그러나, 본 실시 들에 거나 는 것 아니다. 각 도 에 시 동 참 는[0028]
동 재 나타낸다.
도 1 본 실시 에 독립 차 실시간 신 어 에 순 도 나타낸 것 다.[0029]
독립 차 실시간 신 어 에 복수 개별차량들 각각 차 에 진 는 진 시각 측 다[0030]
(S110). 후, 개별차량들 각각 차 에 진 는 진 시각 측 고(S120), 개별차량들 각각 진 시
각 진 시각 여 개별차량들 각각 차 내에 지체시간 산 다(S130).
후, 개별차량들 각각 상 진 시각 상 지체시간 포 는, 복수 개별차량들 차 에 [0031]
통 수집 고, 수집 통 에 귀 여 차 내 동 에
도착 통 다(S140).
, 차 매 신 주 료 여 주 가 료 었 , 개별차량 차 진 시각과 차량당 평[0032]
균 지체 산 , 승 귀 통 동 각각에 도착 통 수 다.
도 2는 본 실시 에 독립 차 실시간 신 어 에 지체변 량 산 는 에 [0033]
순 도 나타낸 것 다.
도 2 S110, S120, S130, S140 과 도 1에 것과 사 므 생략 다.[0034]
S140 과 후, 상 도착 통 과, 미리 결 지체 여 상 차 에 [0035]
동 별 지체 상 차 색시간 변 에 차량당 평균 지체 변 량 다(S150).
, 차량당 평균 지체 변 량 차 비포 상태 과포 상태 수 다.[0036]
도 3 본 실시 에 독립 차 실시간 신 어 에 주 산 고 시[0037]
는 에 순 도 나타낸 것 다.
도 3 S110, S120, S130, S140, S150 과 도 1과 도 2에 것과 사 므 생략 다.[0038]
차 색시간 변 , 차량당 평균 지체 변 량에 계 여 차 지체 [0039]
차 통 신 주 산 고 시 수 다(S160).
도 4는 본 실시 에 독립 차 포 상태에 차량당 평균 지체 변 량 는 [0040]
에 순 도 나타낸 것 다.
도착 통 과, 미리 결 지체 여 차 에 동 별 지체 차[0041]
등록특허 10-1333498
- 9 -
색시간 변 에 차량당 평균 지체 변 량 다(S150).
, 차 상태가 과포 상태 지 단(S151) 여 차 상태가 과포 상태 경우, 결 지체[0042]
균 지체 가 색시간 변 에 차량당 평균 지체 1 변 량 계산 다(S152).
후, 결 지체 과포 지체에 가 지체 고 여 차량당 평균 지체 1 변 량 보
2 변 량 다(S153).
만약 차 상태가 과포 상태가 아닌 비포 상태 경우, 결 지체 균 지체 가 고, [0043]
도착 통 , 차 내 상 동 에 통 여 상 색시간 변 에 차량당
평균 지체 변 량 다(S154).
도 5는 본 실시 에 개별차량 통 시간 산 는 에 순 도 나타낸 것 다.[0044]
개별차량들 각각 차 에 진 는 진 시각 측 고(S120), 개별차량들 각각 진 시각과 진 시각[0045]
여 개별차량들 각각 차 내에 통 시간 산 다(S131).
후, 개별차량들 각각 통 시간과 차 내 동 링크 , 상 차 내 동 도[0046]
고 여 개별차량들 각각 지체시간 산 다(S132).
도 6 본 실시 에 매 주 료시 도착 통 는 에 순 도 나타낸 것[0047]
다.
차 매 신 주 료 (S141) 고, 차 매 신 주 가 료 마다 차 내 동 각[0048]
각에 도착 통 다(S142).
, 개별차량 차 진 시각과 차량당 평균 지체 산 , 승 귀 통 [0049]
수 다.
도 7 본 실시 에 차 신 어 치 개 나타낸 것 다.[0050]
차 신 어 치는 측 (710), 산 (720), 도착 통 (730) 포 다.[0051]
측 (710)는 복수 개별차량들 각각 차 에 진 는 진 시각 측 고, 개별차량들 각각 차 에[0052]
진 는 진 시각 측 다.
산 (720)는 개별차량들 각각 진 시각 진 시각 여 개별차량들 각각 차 내에 지체시[0053]
간 산 다.
도착 통 (730)는 개별차량들 각각 진 시각 지체시간 포 는, 복수 개별차량들 차[0054]
에 통 수집 고, 수집 통 에 귀 여 차 내 동
에 도착 통 다.
, 차 매 신 주 료 시 차 내 동 각각에 도착 통 수 다.[0055]
도 8 본 실시 에 변 량 과 신 어가 가능 차 신 어 치 개 [0056]
나타낸 것 다.
변 량 과 신 어가 가능 차 신 어 치(700)는 측 (710), 산 (720), 도착 통 [0057]
(730), 변 량 (740), 신 어 (750) 포 다.
도 8 측 (710), 산 (720), 도착 통 (730)는 도 7에 것과 사 므 생략 다.[0058]
변 량 (740)는 도착 통 과, 미리 결 지체 여 차 에 동[0059]
별 지체 상 차 색시간 변 에 차량당 평균 지체 변 량 다.
, 차 가 비포 상태 경우 결 지체 균 지체 가 고, 도착 통 , 차 내[0060]
상 동 에 통 여 색시간 변 에 차량당 평균 지체 변 량 수
다.
신 어 (750)는 차 색시간 변 , 차량당 평균 지체 변 량에 계 여[0061]
차 지체 상 차 통 신 주 산 고 시 수 다.
도 9는 본 실시 에 변 량 개 나타낸 것 다.[0062]
등록특허 10-1333498
- 10 -
변 량 (740)에 차 가 과포 상태 경우, [0063]
1 변 량 계산 (741)는 결 지체 균 지체 가 색시간 변 에 차량당 평균[0064]
지체 1 변 량 계산 다.
, 2 변 량 (742)는 결 지체 과포 지체에 가 지체 고 여 차량당 평균[0065]
지체 1 변 량 보 2 변 량 다.
도 10는 본 실시 에 산 개 나타낸 것 다.[0066]
산 (720)는 통 시간 산 (721), 지체시간 산 (722) 포 다.[0067]
통 시간 산 (721)는 개별차량들 각각 진 시각과 진 시각 여 개별차량들 각각 차 내에[0068]
통 시간 산 다.
지체시간 산 (722)는 개별차량들 각각 통 시간과 차 내 동 링크 차 내 동[0069]
도 고 여 개별차량들 각각 지체시간 산 다.
도 11 본 실시 에 개별차량 지체 검지 통과시각에 그래 나타낸 것 다.[0070]
통 시간 신 어 에 차 에 개별차량 지체 검지 통과시각에 여 동 도착 통[0071]
는 고 (1130) 진 검지시각 개별차량 지체 (1140) 가능
다.
, 개별차량 검지 통과시각에 개별차량 지체 시간 도착 x , 후 누[0072]
차량 수 여 도착 y 수 다. 들 직 귀식
승 여 도착 직 산 수 다.
도 12는 본 실시 에 비포 상태 단 시간 t에 지체 변 량에 그래 나타낸 것[0073]
다.
개별차량 지체 진 검지 통과시각 보 도착 후 동 별 지체 산 다. [0074]
, 차 상태가 비포 상태 동 지체는 결 지체 균 지체에 당 다. 비포 상
태에 동 지체 는 삼각 ABC 수 식 1 수 다.
[수 식 1][0075]
[0076]
여 는 동 도착 통 나타내고, 는 동 고 나타낸다. 는 [0077]
동 색시간 나타낸다.
상 수 식 1에 동 차량당 평균지체 는 수 식 2 나타내어질 수 다.[0078]
[수 식 2][0079]
[0080]
여 는 주 나타내고, 는 동 색시간 나타낸다. 에 라, 동 차량당[0081]
등록특허 10-1333498
- 11 -
평균지체는 지체 에 차량 수 나누어 산 수 다.
비포 상태에 지체 산 식 도 량편람에 결 지체 균 치 산 과[0082]
동 원리에 당 수 다. 색시간 변 량 에 지체 변 량 산 ,
는 도 12에 삼각 AB1C1과 삼각 ABC 차 수 식 3 수 다.
[수 식 3][0083]
[0084]
, 지체 변 량 에 당 주 도착차량 수 나누어 산 수 는 차량당 평균지체 변[0085]
량 는 수 식 4 수 다.
[수 식 4][0086]
[0087]
비포 상태에 색시간 동안 생 색시간 내에 , 후 [0088]
동 여 색시간 는 수 식 5 수 다.
[수 식 5][0089]
[0090]
후 동 여 색시간 는 색시간 변 량 값 수 다.[0091]
도 13 본 실시 에 과포 상태 단 시간 t에 지체 변 량에 그래 나타낸 것[0092]
다.
차 상태가 과포 상태에 지체는 도 12에 비포 상태에 동 동 별 도착[0093]
통 산 고, 후, 도13에 삼각 ABC 사각 DEFG 여 계산 수 다.
, 삼각 ABC는 비포 상태 동 도 량편람 균 지체에 당 는 , 사각 DEFG는 과포[0094]
가지체 지체에 당 다. 과포 상태 지체 산 과 수 식 6 수 다.
[수 식 6][0095]
[0096]
여 , 는 동 색시간(1310), 는 동 색시간(1320), 는 통 (133[0097]
등록특허 10-1333498
- 12 -
0) 나타낸다. , 동 색시간 (1310), 동 색시간(1320) , 통
(1330) 균 지체 산 과 크 , 주 , 동 량
가지체 산 는 수 다.
, 동 차량당 평균지체 는 수 식 7 나타내어진다.[0098]
[수 식 7][0099]
[0100]
차 가 과포 상태 경우 색시간 변 량 에 지체 변 량 는 균 지체 변 량[0101]
에 당 는 삼각 AB1C1과 삼각 ABC 차 가지체 변 량에 당 는 사각 DEFG 사각
DE1F1G 차 에 당 , 수 식 8과 같 나타내어진다.
[수 식 8][0102]
[0103]
, 차량당 평균지체 변 량 비포 상태 동 수 식 9 나타내어진다.[0104]
[수 식 9][0105]
[0106]
수 식 9 여 차량당 평균지체 변 량 지체 변 량에 당 주 , 도착차량 수 나누어[0107]
산 다.
도 14는 본 실시 에 실험 상 차 검지 아웃 나타낸 것 다.[0108]
링크별 간통 시간 수집 가능 도 지 가능 다. 개별 링크(1430) 진 (1420) 진 (1410)에[0109]
개별차량 ID 통과시각 수집 수 는 차량검지체계 수 , 상 검지 통과시
각 차 개별차량 통 시간 측 수 다. 여 간통 시간과 도 통 시간과
차 동 , 차량 지체 산 수도 다.
, 개별차량 ID 검지 통과시각 보 수집 여 매 주 료시 개별차량 차 진 시각과 차량당[0110]
평균 지체 산 , 승 귀 통 차 도착 통 수 다.
후, 결 지체 여 동 별 지체 색시간 변경에 차량당 평균 지체 변 량 [0111]
수도 , 계 여 차 지체 주 산 여 시
수 수도 다.
도 15는 본 실시 에 도착 통 측 에 그래 나타낸 것 다.[0112]
통 시간 실시간 신 어 여 차 지체 포 는 간통 시간 동 별 도착 통[0113]
등록특허 10-1333498
- 13 -
다. 동 통 상수 가 여 차 진 시각 지체 크
개별차량 도착 수 다. 통 에 차량 는
, 차량도착 는
다.
[수 식 10][0114]
[0115]
[수 식 11][0116]
[0117]
도착 통 에 개별차량 도착 들에 수 식 10과 수 식 11과 같 승 직 귀[0118]
X 편에 당 는 도착 통 치 Y 편에 당 는 치 산 수 다.
, 도착 통 산 식 차 포 상태 계없 동 식 수 다.[0119]
또 , 귀 에 는 개별차량 도착 통 는 고 통 가능 차[0120]
량, 지체 경험 차량 만 상 , 후 측 는 차량들 는 상에
수 다.
에 라 통 상수 가 여 개별차량 통 시간 보 도착 통 산 고, 결[0121]
지체 산 통 동 별 지체 차량당 평균지체, 색시간 변 에 지체 변 량 산
수 다.
동 별 지체 지체 변 량 산 후 주 결 시 루어지 , 주 는 수 식 12 나타[0122]
낼 수 다.
[수 식 12][0123]
[0124]
p 째 주 에 동 차 지체 나타내는 경우, p 째 주 Cp가 상 수 식[0125]
12 같 나타내어진다. , p 째 주 (p-1) 째 주 차 지체 변 에 라 주 감
여 가 결 다. 지체 변 량 지체 변 계치 과 는 경우 단 주 크
주 가가 루어지 , 지체가 감 는 상 에 는 크 주 감 가 루어
진다. 또 지체 변 량 값 계치 내에 재 는 경우 재 주 지 다. 지체변 량
등록특허 10-1333498
- 14 -
계치 단 주 변 량 는 차 통상 건에 라 결 다.
주 결 후 차 지체 시 과 루어지 , 차량당 평균 지체 [0126]
시별 색시간 변 량 결 수 는 계 수 식 13, 수 식 14, 수 식 15,
수 식 16, 수 식 17, 수 식 18 나타낼 수 다.
본 수 계 (mixed-integer linear programing) 수 식 13과 같 시별 색시간 변 량 [0127]
결 는 다.
[수 식 13][0128]
[0129]
본 계 수는 수 식 14 같 다 주 차량당 평균지체 는 것 ,[0130]
수 식 14 같 다.
[수 식 14][0131]
[0132]
는 재 주 차량당 평균지체 에 색시간 변 량 에 평균 지체 변 량 여 산[0133]
다. 는 수 식 15 나타낼 수 다.
[수 식 15][0134]
[0135]
색시간 변 통 다 주 차량당 평균 지체 시 변 크 결 수 다. [0136]
동 별 색시간 변 는 주 변 량과 동 여야 , 주 가 재 동 게 지
는 경우 색시간 변 량 0 어야만 다. 는 수 식 16 나타낼 수 다.
[수 식 16][0137]
[0138]
시 변 량 크 는 격 시변 지 시변 량 시변 량 [0139]
내에 루어지 수 식 17 나타낼 수 다..
등록특허 10-1333498
- 15 -
[수 식 17][0140]
[0141]
여 에 시변 량 는 비포 상태에 후 여 색시간 크 다. [0142]
후 색시간 내에 시 변 가 루어지게 당 동 비포 상태 지
과 동시에 차 지체 신 시간 산 수 다.
또 , 보 색시간 고 색시간 내에 시변 가 루어질 수[0143]
도 고, 는 수 식 18 나타낼 수 다.
[수 식 18][0144]
[0145]
본 실시 에 통 시간 실시간 신 어 다양 컴퓨 수단 통 여 수 수[0146]
는 그램 태 어 컴퓨 독 가능 매체에 수 다. 상 컴퓨 독 가능 매체는
그램 , , 등 단독 또는 여 포 수 다. 상 매체에 는
그램 본 여 특별 계 고 것들 거나 컴퓨 트웨어 당업 에게 공지 어
사 가능 것 수도 다. 컴퓨 독 가능 매체 에는 드 스크, 스크
같 매체(magnetic media), CD-ROM, DVD 같 매체(optical media), 티컬 스크
(floptical disk) 같 - 매체(magneto-optical media), (ROM), 램(RAM), 래시 리 등과 같
그램 고 수 도 특별 드웨어 치가 포 다. 그램 에는 컴
러에 만들어지는 것과 같 계어 드뿐만 아니라 리 등 사 컴퓨 에 실
수 는 고 언어 드 포 다. 상 드웨어 치는 본 동 수 나 상
트웨어 듈 동 도 수 , 그 역도 마찬가지 다.
상과 같 본 에 는 체 등과 같 특 사 들과 실시 도 에 [0147]
었 나 는 본 보다 돕 공 것 뿐, 본 상 실시 에
는 것 아니 , 본 는 야에 통상 지식 가진 라 러 재 다양 수
변 가능 다.
라 , 본 사상 실시 에 어 는 아니 , 후술 는 특허청 뿐 아니라[0148]
특허청 균등 거나 등가 변 는 든 것들 본 사상 주에 다고 것 다.
710 : 측[0149]
720 : 산
730 : 도착 통
등록특허 10-1333498
- 16 -
도
도 1
도 2
등록특허 10-1333498
- 17 -
도 3
등록특허 10-1333498
- 18 -
도 4
도 5
등록특허 10-1333498
- 19 -
도 6
도 7
도 8
등록특허 10-1333498
- 20 -
도 9
도 10
도 11
등록특허 10-1333498
- 21 -
도 12
도 13
등록특허 10-1333498
- 22 -
도 14
도 15
등록특허 10-1333498
- 23 -