7
A dynamic route guidance system based on real trac data J. Wahle a, * , O. Annen, Ch. Schuster b , L. Neubert b , M. Schreckenberg a a Physik von Transport und Verkehr, Gerhard-Mercator-Universit at, Lotharstr. 1, 47048 Duisburg, Germany b Zukunft NRW Logistik, Fachbereich Mathematik, Gerhard-Mercator-Universit at, Lotharstr. 1, 47048 Duisburg, Germany Abstract Mobility is one of the vital goods of modern societies. One way to alleviate congestion and to utilise the existing infrastructure more eciently are Advanced Traveller Information Systems ATIS). To provide the road user with optimal travel routes, we propose a procedure in two steps. First on-line simulations supplemented by real trac data are performed to calculate actual travel times and trac loads. Afterwards these data are processed in a route guidance system which allows the road user an optimisation with regard to individual preferences. To solve this multiple criteria optimisation problem fuzzy set theory is applied to the dynamic routing problem. Ó 2001 Elsevier Science B.V. All rights reserved. Keywords: Trac; Simulation; Fuzzy sets; Decision support systems; Advanced traveller information system 1. Introduction Oversaturated freeways and congested arterial roads in cities re¯ect the fact that the road net- works are not able to cope with the demand of mobility which will further increase in the near future. Meanwhile, Avanced Traveller Informa- tion Systems ATIS) are developed, which oer optimal travel routes to road users with regard to the actual trac state e.g., [4]) in order to increase the eciency of private car travelling. The basic requirement for such recommenda- tions is precise information about the actual trac state, e.g., link travel times and trac densities. These data are generated by simulations which use on-line measurements stemming from inductive loops as input. On the basis of these results, travel routes can be calculated and optimised. In general, road users have individual preferences while choosing a trac route, e.g., travel time, route length, travel comfort, and road type. From the scienti®c point of view, this is a multiple criteria optimisation problem which can be solved for instance by symmetric optimisation. The outline of the paper is as follows: In the next section, the used trac ¯ow model, road network and database are introduced and dis- cussed. The following section describes the opti- misation problem and the application of fuzzy set European Journal of Operational Research 131 2001) 302±308 www.elsevier.com/locate/dsw * Corresponding author. E-mail addresses: [email protected] J. Wahle), [email protected] O. Annen), [email protected] duisburg.de C. Schuster), [email protected] L. Neubert), [email protected] M. Schreckenberg). 0377-2217/01/$ - see front matter Ó 2001 Elsevier Science B.V. All rights reserved. PII: S 0 3 7 7 - 2 2 1 7 0 0 ) 0 0 1 3 0 - 2

A Dynamic Route Guidance System Based on Real Traffic Data 2001 European Journal of Operational Research

Embed Size (px)

DESCRIPTION

asas

Citation preview

Page 1: A Dynamic Route Guidance System Based on Real Traffic Data 2001 European Journal of Operational Research

� ������� �� ������� ���� � ��� � � �� ���� ����

�� ���� ���� �� ��� �� ��� ������ �� �� � �� � �� �� ��� �� �� � �

� ������ �� ��� ��� �� �������� ����������������������������� ���������� �� ����� ���!��"� ���#��� $���%� &'( ��"������ )���!������ �����#����� ����������������������������� ���������� �� ����� ���!��"� ���#��

��������

������� �� � �� !���� ��� �� � ��� �� �� �� "�� � ��� !��� ��� ���� ��� � ������ �� #������

�� ������� � ��� ���� � ��!��� � $�! �� %� ����� ���� �� &�$%�'� $ (!�� �� �� �� "���

(����� ��! � �� �� " ((� � (� �� �� �" �� (�� )��� �*��� ���������� ��((� � �� � �� �� ���� ����

� ( � � � �������� ������ ��! � ��� � ��� ���� ����� � � "��� �� � ���� � (� �� � �� � �� �������

���� � "���� ���"� �� �� �� �� (��������� "��� ��� � ����!����� ( �� �� $ ��! ���� �����(� ��� ��

(��������� (�� � �++� � � �� � �� �((�� � � �� ������� ����� (�� �� � ,--. /�� !� ��� �� 0�1� ���

����� � ! ��

*��+����, $���2 ���������2 )�++� � ��2 3 ����� ��((� ���� ��2 ��!��� � ��! �� �� ����� ���� �

� ���� ������

�! ������ � "��� ��� ��� �� � �� ������ �� ���� � 4 �� �� ��� ���� �� �� � �*"�� � �� ��� � �( "��� �� � ���� ������� "���� "��� ��� ��� �� �� �� � � ��� � � ��"��� � �!��� � $�! �� %� ��*��� ���� �� &�$%�' � � ! �( �� "���� 5 (����� ��! � �� � � �� �� � "��� ��� ��� ������ ���� ���� & ���� 678' �� � � ��� �� �� ��� ��� (�!�� �� ��! ������

$� ����� 9�� � �� ���� ��� ���*���� �� ( ��� �� ����� ���� �� ������ �������� � ���� ���� ��! � ��� � ��� ���� � ����� ��$� � ���� � � � �� � �� ���������� "���� �� �*��� � ��� � ��� �� ����� � �������! �(� �� ��(��� �� �� ����� �� � ������ ��! ��� � ��� � �������� � ��� (����� �� %� � � ����� �� � ��! ����!����� ( �� � "��� ������ � ���� �� � ���� ��! � ��� � �� � ����� ��! � �� �� ��� �� ��( � )� �� ��� ���:� (��� !� "� ���� �� � �����(� ��� ��(��������� (�� � "���� ��� � ��! � ������� �� ���� ��� (����������

$� ����� �� (�( �� �� ��"�; %� �� � #� � ����� �� �� � ���� 4" �� �� ��� �"� ��� ������� � ������ � ��� ���*���� �� $� ��"��� � ���� � ���� � �� (��*������� (�� � ��� �� �((������� �++� � �

/�( �� ����� �( ������ < � ��� .=. &,--.' =-,>=-?"""� �� !� ���@���� @��"

� � �(����� �����

-�#��. ���������, "��� A��������*��������� &�� ���� '�

��� �A��������*��������� &�� ��� �'� ������ A��������*

��������� &�� ������ '� ���+B� �� �A�(��� &�� � �� �'�

��� �� �� �A���*��������� &�� ��� �� �� �'�

-=CC*,,.C@-.@D * � �� ���� � ,--. /�� !� ��� �� 0�1� ��� ����� � ! ��

E%%; � - = C C * , , . C & - - ' - - . = - * ,

Page 2: A Dynamic Route Guidance System Based on Real Traffic Data 2001 European Journal of Operational Research

�� � � �� ����� (�� � ��� ��� ������ � ��� "��� � ������ ��� � ����������

� ������� ����������

$� ����� �� � �*��� ���������� �� �� ��"�; ����. ���/� ����� ����� �� � �� %�����/� 0�+ ��#�.����� �� ������ ��+����+����%��#����� $� � " :�� ������ �� ���� 4" �� �� %� �� ��"��� ���� ������" � ���� � ����� � � ��� �� ������� " �(�� ��

1��� 2�..�.�� ����#��� ���/� 0�+ #���.

< � ����� �� �� ����� ��� ( ������ ����4" � ��� �� ��(���� ���F �� � ��� & ����6.,8'� %� � � ��� ���� 4" �� �� ����� � *���� �� � !��� ��( ��� �� ���(�� �� (����� ��� (��� ���� �� �� ������� � ! � ���(� ���� 4" �� � �� �� � ����� ������� �� �((� � �� ��� � ��� ��� �� �� � 6C8� ���� ���� �� � ���� " ��*���� � ��� *���� ��(�� ����������� �� �� (����� � ������� �� � �*"�� ��� �� ������� � �"� G ���� �������(� ��*��� 6.-8�

) ��(� � � ��� " ���� �� � :����� �� ��� �>��� �� �� � �� � ����� *��� �����$� �� �� �����!�� � ��� � ��� &� )��� .'� /���� �� �� ��� �(�� ���(� � �� ��� � ! ���� "��� � ���� � ! ����� � � �-� � � � � ���#�� ���# � *��� �� ��#���� ! ������ $� �������� ��

! ���� � �� � ���� � �� �� ��"��� �� � &(���� ��(��� ';

� ��� �� ( � �(��� � �� � . � ���� �� ��(���� ��� � ��! � �� � ���� ���� � ��#�*��� ! ����� ���# � H � ���@��� �� (� �� ������ �( � �( � .=H ��@�� $� :�� �� � ���� ��� (����� ��!��� ���� ��; ���� �� %��� �� ����� �� �.�+ ��+ �% ��� ���� ��3 $� ���������(��� � ������ �� ��(� # ��� ������ � *�" � �� ! ���� � ��� �� �(����� �� �(���� �� ����� F���� $� �� � ����� *��� ���� ��� ����� � #(��� � � � *���� �����*��� ���� ��� ��(� # ��� � �����6=�?8�

1�1� '��� ��+��� �� ���/� ����

������� ���� �� � �"�� � ! � ��*(� #� ������ ����� ��� ��� ��� � ����� ���� ������� � "��� ��� � " ����� � � ��� 6=8�%� ���� ���� � �� �� � �"� 3������ "����(( �� �� � � =- ��,� %� ������� .-C�� � &I. �������� �� ,, ��*�������� � ��� ,7������ �� �'� ,?- �� � ��� ,,�-HJ � ��� �* �(����� � .IH ��� $� ������ �� � � �� ��� � ����� �� ���� ��

.� ��� � ���� ���������

�� � ������ .� ���#� ��

,� <���������� ��� � ��#�-� �� . "���(�������� �

=� 3�!��� �� � �� ����

)��� .� E�� � �� �� �� ��� �>��� �� �� � �� �� $� �� �� �����!�� � ��� � ���� "���� � C�H � ���� /��� �� ��� �

���� � ! ����� � "���� �� ����� � �� �� � ��"�� "� ) � �� ��� ����� �" � ��(�� �� ��� �(� ��! � � ��� � ��� ������

&� ���� � ��� '�

4� (��.� �� �.� 5 -��� �� 4����. �% 6 �������. '������� �7� 81���9 7�1:7�� =-=

Page 3: A Dynamic Route Guidance System Based on Real Traffic Data 2001 European Journal of Operational Research

) �� �*��� ���������� �� �� � �� ��(*(� � �� � �� ���� ���� �� ����� � CH- ��*�����! �(�� $� ���� &�((#� 7 �0@����' � � �� �� �� ������(�� ������� 3�������$� � ���� � �� � � �������� ������ (��*������ � ��� � ��� �� ��������� �� �� � ��� (����� ���� ����>� �������� ����� � "��� ������ �� � �(�� ��� �(����� ������ � ����� �!������ � ! ���� � � ��! � ����������� �� � �"�� $���� �� ��� � �� ��"( � :� � �� �� ���� �� �� � ��� �� � "�� �� ! � �� ������� � � ������ (���������

$� ���� ���� �� "�� � �"� ��� � �������� � =H- ��� � ��� ���� ��*��� � ������� E ����� 7-- �K+� �� �� �� ���� �"�� ��� ��� � �������� � �� H ����� �� $� ����� � (������ � �� �� %�� � � ! � ����� 6J8� %� �� � #� � ����� " ��" �" �� � ������� � (� �� � �� �� �$%��

� ����� ����� ��� ���� ������

)� � ���� ������� (��� !� "� �� (�*� � � � ������ �� (����� �� �� � ����� �"� ��� � � ���� � �� � �����(� ��� ��(��������� (�� � � � ��(� "��� ��� *� *( �� �� �� ���� &� � ���� 6H8'� /! � ����� �� 9������ �� �� � "��� �( �� � � ����� ��*� �� ��� � � � ��� � 9��� ���(��� �� �� ���!��� �" � � ���� �� (�������� �� �"� � ��5 �� ��� �� � ����� � ��� �" �� � ��� �� (����� ������ �� ���� ��� �

������� (��������� �� �� � ��(�� �� ��� � ��� ������� � �� � �� �����:���� ��5 �� ��� ��� $��� � ��� �� ! � 5 ���! ���� � �� ���� �� �� ��� � ��(�� �� L(�����M�� ��� �� ��� �� ���� �� " ���� � �� ��� ����"��� � �!��� �� �� �� �� �� �� ����� �� � �� �� � �� � ��� �� ��� (� �� �����*������ ������� �������� �� �� ��� � ��� �������� �� � ! �(����� �� ��� " ���� � ��� ���) #��(� � � �� ������� ���� � "��� ��� ����� "��� � � ����:� ��� �� �� � ��!��� � � �� 9� �� � �� �� � ��! �� H� ���� ��! � ��� ���� " ������� � ��� �� (����� ��! � ��� � %� �� ��"��� ���� ����� � �++� � ����� �� � "���� �� ��� � � �� ���*

� ��� � ����� �� � �� 0 ����� ��� N�� � 6,8 ��( � �� �� $� � #� ���� ���� � ���� � ��� �(*(������� � � ����� �� � ��������� � �( ��:*����� �� �(�� � �++� � ��� $� ���� (��( � ��� �� �� ����� ����� � �� �� ��*(���� "��� �� ��� ��� � ��� ��������

7��� ;�##����� � ��#������

$��� � ���� �� � !� � � ���� ��� (������*���� $� �((������� ���� ��� (��������� ��� (�� � ����� ! ���� � �� #(���� � ���� ���� ������ )���� �� ��� ����� � ������� � �� #(���� �� $� �� �� (�� � " ����*��� �++� ��� �� �� �� 4� ����� � ��� �� " ��������� " �� � �� �� � ��� � � :� �� )��������� �� � �� �((�� � � ����� (�� ���

7����� ������ #���.%� 6,8 � ���� ��� (��������� �� � �� ���*

� �� � � � ���� �����(� ��� �� (���������(�� �� ��!�!��� �� ��� �� ���(�� � :� ���� ��� $� �� � �� ��� � � �++� � � �� �"���� "�� :�� ������ � �� 6.78� ) � ���� ��� ����� ���� �++� � � �� �� �� �� �� � � 6I�..�.H>.C8� � ( � �� � ��� � *���(��� �� ���� ��� (��������� �� �� %�������� �� ��"��� ��(� ���;� � :��� � � � ��� ����! ��� � :��� � � � ���������� ���� � :��� � � � �F ���! ������� "���� !��*

��� � � � ����� � � ��$� ����� ���� �� ���� ��� � ����� �� ��� � #( �� ��������� � � � ��� �F ���! �� � � �� �++� � ��� "���� � ������� ���� � %�<<���������� )�++� � �� ��� � ������� � "��� � ���*��� � � � �-� . � :� � � � ���! � =� � ���� � � � �� � � ��� �++� � �� � :� � � �� ���! � =� $� �++� ��� �� ��! �� ��"���(( �� �; �� ��� ����! �. � � �� � �� ���� ����� ����! �, � � "��� �( �� � � �++� ��� �� � ���� � ��� ��� � ��.� ��,� %� � ������ ��5 �� �++� ��� ��� � � ���� � ��� *� ���� ( ��� � � �-� . � �-� . � �-� . ��� � �� �� O���� ����� �� %�<<� ������� � � ��� ��*� �� � �� 9������ �� ��� ����! � � �� "� �� � :� � ��

=-7 4� (��.� �� �.� 5 -��� �� 4����. �% 6 �������. '������� �7� 81���9 7�1:7��

Page 4: A Dynamic Route Guidance System Based on Real Traffic Data 2001 European Journal of Operational Research

��� �� ���.��� ���,��� � � � � ����.������� � � ��.

"��� �� �++� ��� �� �.� � � � ��� � ���� $� �� �� ������ �� � � �� (��������� (�� �

���� � ��#���

���� �,

�� �� � ��#�. �.�������� "��� �( �� � �� �++�� ����� � 0 ���� ��������� 2 ��� �F ���! � 6� � �� � �� �� ��� "��� �� � ����� �� � &,'�� ���� � ���� ���� %� �++� � � �� � ������ ��� N�� �� �� � !���� ��� � ���� ( ���"���� ����� � �� � ����� � ����� ������� ) #��(� � �� ��� ���� (���� ���� � �� � � � ����(���� �� �++� � ����� �� ��

7���1� (��"���" �% %�<<� ��������P�� 6.=8 ���� �� � � � ��� " �������

�++� ��� �� �� �� � ����� �� � &,'� � �� � *����� ��� �� ��� � #( �� �� ��(���� �� ��� �� �� " �����

�.� � � � ��� � - "�����

�.

� � �� �=

% � �� �� " ���� �� ��� �++� ��� �� � � �� ����� ��� �� �� " ���� � #(� ������� �� �� � ���� �++� � ����� &� &.''�

7���7� )�<<� �����" #���.����� � �� �� � ��(� �� � �� �� "��� �

������� (��� � � � ��� � � �������� � � � � � � >� �� � � ��� ������� �� � � (��� � � (���� � �� � �� ��� �� ��� �� � � �� ��� �� � � :� �� � �����*��� �� ������ �� ��( ��(� �� �� ��(� �� ��"�; ������� � "��� ��� ��� � � � �� ���� � � � -� � .� � � � � � ������ ��� $� ��� � (��� � � � "��� �( �� ��� ��� ��� �� �� �� � � :� � �� �� ��� ��� ������ � � �� (��� � "��� �( �� � �� ��� ��� *��� )��� � � " � �� �� � ���� � (���� �� � ��� "� � � �� �� �� � (F ���� ��� � .� � � � � �� %� � � � ��� �� L(�����*���M � (��� � � � �� ��� ��� ��� " � :� �� ������

� � �� �.�� "��� � �� �� � ������� � � � ��� �7

��� � .� � � � � �� ) #��(� � � � �� � .�H��� � � �� H-Q "� ���� �� (����� �� � �� � "��� �( �� � �� ��� ��� ��� $� 9������ ��� �� � �� �� � ��! � �� �� �++� � ������ � ��� � :� � ��

��� �� ����.�� �. � ����,�� �, � � � � �

�����.�� ��. � ����� �� � � � �H

"��� �� ���������� � � ����� �++� ��� ���.��,� � � � ��� � ���� �� " ����� �.� � � � ��� �� &='��� �� ��� � ���� ( �� �� )��� � � " ����� �.�. � � � � � ���. � .� �� �F ���! ���� � � ��! �� (��������� (�� � &,' "��� �� �++� � ����� �� &H'�

7�1� > .������ �% ��� %�<<� �����" #���.

$��� ���� ���� �� ��� � � "��� �� �((����*��� �� ���� ��� � ����� �� � &,' � �� ������� ���� ��� $� ���� � (!�� � �� �� �*��� ��������� � ���� � �� � ���� ,�

7�1��� 6!?�������$� ��(�� �� � ����� �� &H' � ( ��� �

�� �( ��:� ��� �� �� �� %� � ��� �� ���� ��� "���� � � ���� � � �"� " �� � ��! �� ��! �M ( �� �� 0��������� �� �� �"��� � � � �� ��� �� (����� � �� � � ������������ �� �� ��� ���� $� � � ��� ��� �� � ����! �� �� ����(����� "���� �� ��� � ��� ��*���� �� � ! �� �� ��� ��� � �� � �" ��*����� ��� �" ������ �� ����;� ��#�� ��� �����;� $�! � ��� ; � � ��� � � ! � �� �*��� �� $��� � �����; �� ��( �� ��! �� ��

��!����� ;����� ��� �����;� <�� ��( ; �� �� � ������: � ��� �� ���

��� ��� ���� �� ���� <�� � ����; �� ���� �� ��� �� (��� ��

�� ��"��� �� ��� ���G � ����� �� �� ������� � � � ��� �� L(�����M�� ���� �� �� � ���� � � ���F ���!���

4� (��.� �� �.� 5 -��� �� 4����. �% 6 �������. '������� �7� 81���9 7�1:7�� =-H

Page 5: A Dynamic Route Guidance System Based on Real Traffic Data 2001 European Journal of Operational Research

��!�! �� ) #��(� � "�� ��� "��� �"*����� ����� � ������� ( � �! � � � ��� ������ � �� ! � � �� � � ��� �� �� � ���� L� ����� �� "� M �� ����� ���� � � ��! �

7�1�1� 2����� �% %�<<� ����$� � #� 9� ���� ���� ��� � �� �" � ( *

� �� �� ��� ����� �++� ��� �� �� � ���� ������� �++� � ��� ) �� ����� �������� (����*������ � ��� ���� ��� ����� �*���( � ���������� �� � ���� ��!����� � �� � �� �� ��� ����&"� � ������� (��� � � � �� �' �� ��� �� ��������� � � �� (����� �� ! � ����� ��(� � ���� � ������� �������� $��� ��� � �(��� ��� ��� (� �� ����������� ������� �������� %�� ��� � ��� �++� ��� �� " �� �� � �� �� ��"��� ������� ����� � :� � ��

������� ����� ��

��� �.

�� .�

. � � �-� .�

��I

$� ��� ����� ������� ��� ���� (��� ��

��! � � � :� � (��� � � � � ��� � � .�� ��"�;

��� �� ��

.

,.� �����.- � � � �� �� �C

$� (��� � � � ��� � �� (��� @� "� ��������� � - ��� �� (��� � A ����� � �� ��!��� �� ������� )��� , ��"� �� ���*��� ����� "��� (��� � � � � .�7 ��� � � -�=7�

7�7� '���.��

7�7��� B�������� �� ��# ��� � ��@�#��� ��.�����$� (�� � � � ������ #��� �������

�� �++� ����� �� � ( � ��� � ��*��� �(��������� �� �� ) ���� ��� � �� �� ��� ���" ���� �� ! � (����� (��� �� � ������� � � �� � � ��(� � (����� ���(�����K �� � 0 �����M� (����(� (�������� 6.8� "���� ��� � �� � ��� �� ��� ��� �� ��� �� (������������ � � �� ���� %� � � � ������ �� ��!����� � � ������ ��� � � �� �++������ �� �� " ��(�� �((#���� ���*����� � ( � �� � ��*(������� � ��� � � ����� � � � �� � � �((#���� �������;����� �� ��� � ��� ������

� � �� ��� � �� � �� ��� ���7

�.

� �� � � �

�?

"� �.� � � � ��7 � �� �� " ����� �� � �++� ��� �� &� &='' ��� > �� � � ��� �������(���� � ������� (��� � � � �������� (��� ��O���� ����� " ��(�� �� ������� � ����������� � �� �� ����� 3�F����M� ��� �� (����������� $ ��(�� �� �((#���� ������ �� �++� ����� �� �� " � ��� � ���*��� �� � �� �� (��������� (�� �

���� � ��#����

��� �J

"��� �� �� �� � ������� � ��� � :# � �������� � . ��� �� �++� � ����� �� &H'� %� � �(*(��� " � � � � .�?�

7�7�1� C��.��� �% ��� #���. �� ��# ����� +��� ���.���� ����

$ � �� �� 9������ �� �� �� �" � � � #( �� ��� � ( � � ����� ���� �� ����� � �� �*��� ��������� ��� �� � ����� " ��(� � � �� ��� ��� � (���������� %� "�� ��� ���� �� �++� � �� " ���� �� ������� ���� ���� �� � �(����� � �� ��� " ���� ���� ��� �� �� �� ������ ������� !��� � ���A &� � ���� =�,�,' �� � �� � ( �� � ��*!�� �� �� � ���� � ��(� � �� ��

)��� ,� )�++� � �� �� ���� �� ��� (� �� �����������

������� ������� �� ������ ��

=-I 4� (��.� �� �.� 5 -��� �� 4����. �% 6 �������. '������� �7� 81���9 7�1:7��

Page 6: A Dynamic Route Guidance System Based on Real Traffic Data 2001 European Journal of Operational Research

$� ��� ��(���� ������� �� �++� ������� � �� � ��(��� � �" � ��5 �� ( * �� �� $� :�� � � � ����� &� $��� � . ��� ,'� ��� � �� #( � �� ���� �� �� � �� ��(��� ��(������ � �" � � �!��� " ���� � ��� ����� ��� ��� ��(���� � ) #��(� ;������ � ����� � ����� �� �++� �� � � � ����� (� ��!��� �"�� �� ������� � ��! H � ���� ��! � ��� � ! � � ��! � ��� �� �� ��F ��*� ��� $� � ��� � � � &� $��� � = ��� 7'(! � �� �� �� ��(������� � :�� ������ � �*������ �� � ��� � "� �" ����� ��� �� ��� ��! � ��� ��� �� ��( � ! ��� ( �� %����� ��� � ��� � �� �� � �� � �������� �!�� ��� �� ��� L� �� ��M �� �� � �

%� � � ����� �� � �++� ��� ��� " �� � �� ��� ���� (���� �� ��� � ���� ( �*

�� "� �� ��� �++� ��� �� �� &H' " ( *� �� � �� �� �++� � � �� ��( ��.�7� -�=7� %� �� :�� #��(� " �� � �� �� �� $��� . ����*��� � �� ���� �(����� ���� �� ��� � �� �(��� � �� ��F �F ���! � ) #��(� � �� ��� � (��������� �� � ��� (�� �� �, � ��! �������� ���� �� � ���� �"�� �� ��� �� �� (������ � ! � �� ��� �� ���� �� � ����(� � �� ��� �� �� �� �� ����� $��� ,�������� � ���� �� ( �� � ��!�� �� �++� �� � �� ���� � ������ �� %� "��� � �����: � "��� !��� � � ��� �� (����� !��� ��� �� � ���� �� �� ��� �� � � � �� " ���

$� ��(���� ��(������ � �" � �� * �� ��� �� ��� �� � "� � ����� ��� �� � 9����� � �!��� " ���� �� $��� ������� �� � ��*���� � �� $��� � = ��� 7 �" �� ��

� ������� �� �������

� ( � �� � �� �$%�� "���� �� ��� � � ��*����� ���� (!�� � �*��� �� � ��������� ��(*(� � �� � �� �� ���� ���� 6J8� ���� ��� ���5 �� ( �� �� � �� �� ��� ��� ��(����� ��(� $��� �����*��� �� (���������(�� � �� ��! � �(����� �� ���� ��� � ��*��� �� � ((� � �� 0 ������ ��� N�� �� � ��! ��(� � �� �++� ����� �� � � � �� �"��� � ��� � ��� ������ �" ��5 �� ��� �;�� ��� �� �� � �!��� " ���� � ��� �" �������� �� "���� � " ���� � ! ���� %� ��� ��� ���� �++� ����� �� � ��� � �� ��(��� � �" � �� ��5 �� ��� ��� "� �� �� ��� ��� � � ��� � ! ������ � ��� �� ���� �� �� �� �� �� $��� �� �� � �� ��� ���� �� ��� (� �� ����������� ������� ������� �� �����(�� ��

%� �� ��� � " "��� ( � �� ���� ���� � �� �� %�� � � ��!��� �� �� �� �� ((������ �:�� �� (����� ��( "��� ��� � �� ���������� ���� �

�� �������

6.8 <�/� 0 ������ 3������ E�������� E��� �� O��! *

���� E ��� E��� ��� ��� .JHC�

$��� .

< ����� �� ��� � ��� ������ �� ��5 �� (���� "���

��� �� � = ��� ���� � ��� � �� ���� � -�==

E���� �� ������ ���� �� ��� ���� ����� �. .�IH .�.I .�-= ,�IJ

�, ,�-H .�.H . =�J,

�= .�,C ,�CI . .�.I

$��� ,

< ����� �� �++� � ����� �� � &(��� � � � $��� .'

E���� �� ������ ���� �� ��� ���� ����� �. .�77 .�-C .�.. ,�=,

�, .�7 . .�= .�CH

�= .�.= .�-? .�7= .�?

$��� =

< ����� �� ��� � ��� ������ �" ��5 �� (���� "���

��� �� � ��� � .�?. ��� ���� � �� ���� � -�.?.

E���� �� ������ ���� �� ��� ���� ����� �. . .�J, .�?. .

�, . .�-J .�J. .�.7

$��� 7

< ����� �� �++� � ����� �� � &(��� � � � $��� ='

E���� �� ������ ���� �� ��� ���� ����� �. .�.. .�7. .�H= .�IH

�, .�., .�., .�C7 .�=I

4� (��.� �� �.� 5 -��� �� 4����. �% 6 �������. '������� �7� 81���9 7�1:7�� =-C

Page 7: A Dynamic Route Guidance System Based on Real Traffic Data 2001 European Journal of Operational Research

6,8 <�/� 0 ������ ���� N�� �� 3 ����� ������ �� � �++�

�!��� ��� ����� � �� ��� �� .C &7' &.JC-' .7.>.I7�

6=8 �� /�� � �� ��� �� �� �� �����(�� ���������

���� ���� ��� � � � ����� �������� %�� �������

����� �� � E������ � ? &.JJC' .-,H>.-=I�

678 %$� %�� �������� ��#�� ��� ��� �� � %�� ���� ��

$���(� ���� ��� %$� ��� ��� �� �3*<���

$��� .JJJ�

6H8 �� !������� G� $�� � �(����� �� � �� ������� ����

� �"��� ��; �� ��� �� �� �� 3�/� �� &/���'� $���

��� G����� )�" MJC� �(��� � �����( � .JJ?�

((� ,,.>,,C�

6I8 P�*�� ���� ��*�� K"���� )�++� ���� ������� E���*

����� �(��� � 0 ���� .JJ,�

6C8 R� ��� �� �� ��� �� �� �� � � ����� ������� �� �

"�� ����� ����� � E����9� % , &.JJ,' ,,,.>

,,,J�

6?8 R� ��� �� 3�/� �� � E� ���� � E� ����� $"*���

���� �� � � ����� �������; � ���� ����� �((����

E������� < !� " / H? &.JJ?' .7,H>.7=C�

6J8 ���%�� ��*��� ��������� �� %�� ���� 3���*

�������(;@@"""���������*��������� �

6.-8 �� <��� �� E� ���� � E���� � ��*��� ��(� � ������

��� *���� �� *(���*��! � ���� ���������� %�� ��*

����� ����� �� � E������ � C &.JJI' .==>.H=�

6..8 K� <�� � ��� � )�++� 3 ����� ��((� ���� ���

�(��� � 0 ���� .JJ7�

6.,8 �� ��� �� �� �� 3�/� �� &/���'� $��� ��� G�����

)�" MJC� �(��� � �����( � .JJ?�

6.=8 <�<� P�� � )�++� � ����� ������ ��������� �� 9���

�F ���! �� )�++� � �� ��� ���� �� . &.JC?' ?C>JH�

6.78 ���� N�� �� )�++� � ��� %� ����� ��� ���� ? &.JIH'

==?>=H=�

6.H8 K�*�� N��� ����� E� N���� ��� �� ��� ���! � ��

����� � ����� ������� )�++� � �� ��� ���� �� 7 &.J?-'

=C>H.�

6.I8 K�*�� N��� ����� )�++� � ��� 3 �����*������ ���

/#( � ���� ��� 3� ���� .J?C�

6.C8 K�*�� N��� ����� �� G����� � �����*��� �� ������ �

�(��� � 0 ���� .JJ.�

=-? 4� (��.� �� �.� 5 -��� �� 4����. �% 6 �������. '������� �7� 81���9 7�1:7��