<?xml version="1.0" encoding="ISO-8859-1"?>
<!DOCTYPE ville SYSTEM "ville.dtd">
<ville nom="Instance 1A">

	<informations>
		<commentaires>Aucune interdiction, rue à double sens,rond point partout,petit_axe partout.</commentaires>
		<nb_vehicules>2</nb_vehicules>
		<capacite_vehicule>50</capacite_vehicule>
		<cout_traversee>explicite</cout_traversee>
	</informations>

	<intersection id="1" type="rond_point" x="400" y="304"/>
	<intersection id="2" type="rond_point" x="256" y="254"/>
	<intersection id="3" type="rond_point" x="76" y="362"/>
	<intersection id="4" type="rond_point" x="200" y="200"/>
	<intersection id="5" type="rond_point" x="300" y="200"/>
	<intersection id="6" type="rond_point" x="402" y="114"/>
	<intersection id="7" type="rond_point" x="436" y="36"/>
	<intersection id="8" type="rond_point" x="600" y="0"/>
	<intersection id="9" type="rond_point" x="236" y="412"/>
	<intersection id="10" type="rond_point" x="256" y="322"/>
	<intersection id="11" type="rond_point" x="400" y="200"/>
	<intersection id="12" type="rond_point" x="500" y="200"/>
	<intersection id="13" type="rond_point" x="600" y="200"/>
	<intersection id="14" type="rond_point" x="600" y="100"/>
	<intersection id="15" type="rond_point" x="600" y="400"/>
	<intersection id="16" type="rond_point" x="600" y="300"/>
	<intersection id="17" type="rond_point" x="700" y="200"/>
	<intersection id="18" type="rond_point" x="700" y="100"/>
	<intersection id="19" type="rond_point" x="332" y="526"/>
	<intersection id="20" type="rond_point" x="500" y="500"/>
	<intersection id="21" type="rond_point" x="600" y="500"/>
	<intersection id="22" type="rond_point" x="400" y="600"/>
	<intersection id="23" type="rond_point" x="500" y="600"/>
	<intersection id="24" type="rond_point" x="600" y="600"/>

	<voirie id="0" nom="mondepot1" type="depot" doublesens="0" id1="1" id2="1" hlp="0" demande1="0" demande2="0" cout1="0" cout2="0"/>
		<voirie id="2" nom="marue1" type="petit_axe" doublesens="1" id1="1" id2="5" hlp="3" demande1="4" demande2="4" cout1="3" cout2="3"/>
	<voirie id="4" nom="marue2" type="petit_axe" doublesens="1" id1="1" id2="9" hlp="3" demande1="9" demande2="9" cout1="3" cout2="3"/>
	<voirie id="6" nom="marue3" type="petit_axe" doublesens="1" id1="1" id2="11" hlp="7" demande1="12" demande2="12" cout1="7" cout2="7"/>
	<voirie id="8" nom="marue4" type="petit_axe" doublesens="1" id1="1" id2="19" hlp="4" demande1="13" demande2="13" cout1="4" cout2="4"/>
	<voirie id="10" nom="marue5" type="petit_axe" doublesens="1" id1="1" id2="20" hlp="5" demande1="13" demande2="13" cout1="5" cout2="5"/>
	<voirie id="12" nom="marue6" type="petit_axe" doublesens="1" id1="2" id2="4" hlp="1" demande1="2" demande2="2" cout1="1" cout2="1"/>
	<voirie id="14" nom="marue7" type="petit_axe" doublesens="1" id1="2" id2="5" hlp="3" demande1="12" demande2="12" cout1="3" cout2="3"/>
	<voirie id="16" nom="marue8" type="petit_axe" doublesens="1" id1="2" id2="10" hlp="2" demande1="5" demande2="5" cout1="2" cout2="2"/>
	<voirie id="18" nom="marue9" type="petit_axe" doublesens="1" id1="3" id2="4" hlp="5" demande1="14" demande2="14" cout1="5" cout2="5"/>
	<voirie id="20" nom="marue10" type="petit_axe" doublesens="1" id1="3" id2="9" hlp="2" demande1="4" demande2="4" cout1="2" cout2="2"/>
	<voirie id="22" nom="marue11" type="petit_axe" doublesens="1" id1="3" id2="10" hlp="3" demande1="7" demande2="7" cout1="3" cout2="3"/>
	<voirie id="24" nom="marue12" type="petit_axe" doublesens="1" id1="4" id2="5" hlp="4" demande1="3" demande2="3" cout1="4" cout2="4"/>
	<voirie id="26" nom="marue13" type="petit_axe" doublesens="1" id1="5" id2="6" hlp="10" demande1="19" demande2="19" cout1="10" cout2="10"/>
	<voirie id="28" nom="marue14" type="petit_axe" doublesens="1" id1="5" id2="11" hlp="4" demande1="9" demande2="9" cout1="4" cout2="4"/>
	<voirie id="30" nom="marue15" type="petit_axe" doublesens="1" id1="6" id2="7" hlp="3" demande1="12" demande2="12" cout1="3" cout2="3"/>
	<voirie id="32" nom="marue16" type="petit_axe" doublesens="1" id1="6" id2="11" hlp="7" demande1="18" demande2="18" cout1="7" cout2="7"/>
	<voirie id="34" nom="marue17" type="petit_axe" doublesens="1" id1="6" id2="12" hlp="4" demande1="13" demande2="13" cout1="4" cout2="4"/>
	<voirie id="36" nom="marue18" type="petit_axe" doublesens="1" id1="7" id2="8" hlp="4" demande1="12" demande2="12" cout1="4" cout2="4"/>
	<voirie id="38" nom="marue19" type="petit_axe" doublesens="1" id1="7" id2="13" hlp="4" demande1="5" demande2="5" cout1="4" cout2="4"/>
	<voirie id="40" nom="marue20" type="petit_axe" doublesens="1" id1="8" id2="14" hlp="4" demande1="9" demande2="9" cout1="4" cout2="4"/>
	<voirie id="42" nom="marue21" type="petit_axe" doublesens="1" id1="9" id2="19" hlp="5" demande1="14" demande2="14" cout1="5" cout2="5"/>
	<voirie id="44" nom="marue22" type="petit_axe" doublesens="1" id1="11" id2="12" hlp="2" demande1="5" demande2="5" cout1="2" cout2="2"/>
	<voirie id="46" nom="marue23" type="petit_axe" doublesens="1" id1="12" id2="16" hlp="3" demande1="5" demande2="5" cout1="3" cout2="3"/>
	<voirie id="48" nom="marue24" type="petit_axe" doublesens="1" id1="12" id2="17" hlp="4" demande1="7" demande2="7" cout1="4" cout2="4"/>
	<voirie id="50" nom="marue25" type="petit_axe" doublesens="1" id1="13" id2="14" hlp="5" demande1="10" demande2="10" cout1="5" cout2="5"/>
	<voirie id="52" nom="marue26" type="petit_axe" doublesens="1" id1="13" id2="17" hlp="2" demande1="3" demande2="3" cout1="2" cout2="2"/>
	<voirie id="54" nom="marue27" type="petit_axe" doublesens="1" id1="14" id2="18" hlp="3" demande1="8" demande2="8" cout1="3" cout2="3"/>
	<voirie id="56" nom="marue28" type="petit_axe" doublesens="1" id1="15" id2="16" hlp="2" demande1="4" demande2="4" cout1="2" cout2="2"/>
	<voirie id="58" nom="marue29" type="petit_axe" doublesens="1" id1="15" id2="20" hlp="3" demande1="8" demande2="8" cout1="3" cout2="3"/>
	<voirie id="60" nom="marue30" type="petit_axe" doublesens="1" id1="15" id2="21" hlp="6" demande1="14" demande2="14" cout1="6" cout2="6"/>
	<voirie id="62" nom="marue31" type="petit_axe" doublesens="1" id1="16" id2="17" hlp="1" demande1="4" demande2="4" cout1="1" cout2="1"/>
	<voirie id="64" nom="marue32" type="petit_axe" doublesens="1" id1="17" id2="18" hlp="2" demande1="4" demande2="4" cout1="2" cout2="2"/>
	<voirie id="66" nom="marue33" type="petit_axe" doublesens="1" id1="19" id2="20" hlp="5" demande1="14" demande2="14" cout1="5" cout2="5"/>
	<voirie id="68" nom="marue34" type="petit_axe" doublesens="1" id1="19" id2="22" hlp="5" demande1="13" demande2="13" cout1="5" cout2="5"/>
	<voirie id="70" nom="marue35" type="petit_axe" doublesens="1" id1="20" id2="21" hlp="3" demande1="12" demande2="12" cout1="3" cout2="3"/>
	<voirie id="72" nom="marue36" type="petit_axe" doublesens="1" id1="21" id2="23" hlp="5" demande1="12" demande2="12" cout1="5" cout2="5"/>
	<voirie id="74" nom="marue37" type="petit_axe" doublesens="1" id1="21" id2="24" hlp="4" demande1="13" demande2="13" cout1="4" cout2="4"/>
	<voirie id="76" nom="marue38" type="petit_axe" doublesens="1" id1="22" id2="23" hlp="2" demande1="9" demande2="9" cout1="2" cout2="2"/>
	<voirie id="78" nom="marue39" type="petit_axe" doublesens="1" id1="23" id2="24" hlp="2" demande1="4" demande2="4" cout1="2" cout2="2"/>
</ville>

