(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 -