private void simplifierToolStripMenuItem_Click(object sender, EventArgs e)
{
Choix_reseau choix_carte = new Choix_reseau(projet);
choix_carte.ShowDialog();
network reseau = projet.reseaux[choix_carte.comboBox1.SelectedIndex];
int i,narcj,narci,successeur=0,id_arc;
int nblinks;
/*Avancement avancement = new Avancement();
avancement.Show();*/
for (i = 0; i < reseau.links.Count; i++)
{
reseau.links[i].pivot = 0;
}
iteration:
nblinks = reseau.links.Count;
for (i = 0; i < reseau.links.Count; i++)
{
/*avancement.textBox1.Text = i.ToString() + " " + nblinks.ToString();
avancement.progressBar1.Value = (int) (100 * i) / nblinks;
avancement.Refresh();*/
if (reseau.links[i].is_valid==true)
{
narcj = 0;
narci=0;
/* for (j = 0; j < reseau.links[i].arcj.Count; j++)
{
if (reseau.links[reseau.links[i].arcj[j].numero].nd != reseau.links[i].no && reseau.links[reseau.links[i].arcj[j].numero].is_valid == true && reseau.nodes[reseau.links[i].nd].ci == false)
{
narcj++;
successeur = reseau.links[i].arcj[j].numero;
}
}*/
if (narcj == 1 )
{
/* for (j = 0; j < reseau.links[successeur].arci.Count; j++)
{
if (reseau.links[reseau.links[successeur].arci[j].numero].no != reseau.links[successeur].nd && reseau.links[reseau.links[successeur].arci[j].numero].is_valid == true && reseau.nodes[reseau.links[successeur].no].ci == false)
{
narci++;
predecesseur = reseau.links[successeur].arci[j].numero;
}
}*/
}
if (narci==1 && narcj==1)
{
link arc = new link();
link arca = reseau.links[i];
link arcb = reseau.links[successeur];
//préparation du tronçon fusionné
arc.no = arca.no;
arc.nd = arcb.nd;
arc.longueur = arca.longueur + arcb.longueur;
arc.temps = arca.temps + arcb.temps;
arc.vdf = arcb.vdf;
arc.lanes = arcb.lanes;
arc.modes = arcb.modes;
arc.type = arcb.type;
arc.volau = arcb.volau;
arc.is_valid = true;
// invalisation des arcs intermédiaires
reseau.links[i].is_valid = false;
reseau.links[i].pivot = reseau.links.Count;
reseau.links[successeur].is_valid = false;
reseau.links[successeur].pivot = reseau.links.Count ;
id_arc = nblinks;
//ajout des successeurs au tronçon fusionné
/* for (j = 0; j < arca.arci.Count; j++)
{
turn mvt = arca.arci[j];
if (reseau.links[arca.arci[j].numero].is_valid == true)
{
arc.arci.Add(mvt);
turn mvt2 = new turn();
mvt2.numero = reseau.links.Count;
mvt2.is_valid = true;
reseau.links[arca.arci[j].numero].arcj.Add(mvt2);
for (k = 0; k < reseau.links[arca.arci[j].numero].arcj.Count; k++)
{
if (reseau.links[arca.arci[j].numero].arcj[k].numero == i)
{
reseau.links[arca.arci[j].numero].arcj.RemoveAt(k);
}
}
}
}*/
//ajout des predecesseurs au tronçon fusionné
/* for (j = 0; j < arcb.arcj.Count; j++)
{
turn mvt = arcb.arcj[j];
if (reseau.links[arcb.arcj[j].numero].is_valid == true)
{
arc.arcj.Add(mvt);
turn mvt2 = new turn();
mvt2.numero = reseau.links.Count;
mvt2.is_valid = true;
reseau.links[arcb.arcj[j].numero].arci.Add(mvt2);
for (k = 0; k < reseau.links[arcb.arcj[j].numero].arci.Count; k++)
{
if (reseau.links[arcb.arcj[j].numero].arci[k].numero == successeur)
{
reseau.links[arcb.arcj[j].numero].arci.RemoveAt(k);
}
}
}
}*/
//ajout de l'arc fusionné
reseau.links.Add(arc);
// invalidation du noeud intermédiaire
//reseau.nodes[arca.nd].is_valid = false;
}
}
}
if (nblinks < reseau.links.Count)
{
goto iteration;
}
System.IO.StreamWriter sortie = new System.IO.StreamWriter("c:\\d211.in");
sortie.WriteLine("t nodes");
for (i = 0; i < reseau.nodes.Count;i++ )
{
if (reseau.nodes[i].ci == true)
{
sortie.WriteLine("a* " + reseau.nodes[i].i + " " + reseau.nodes[i].x + " " + reseau.nodes[i].y + " 0 0 0");
}
else
{
sortie.WriteLine("a " + reseau.nodes[i].i + " " + reseau.nodes[i].x + " " + reseau.nodes[i].y + " 0 0 0");
}
}
sortie.WriteLine("t links");
for (i = 0; i < reseau.links.Count; i++)
{
//if (reseau.links[i].is_valid == true)
{
if (reseau.links[i].pivot != 0)
{
while (reseau.links[reseau.links[i].pivot].pivot != 0)
{
reseau.links[i].pivot = reseau.links[reseau.links[i].pivot].pivot;
}
//sortie.WriteLine("cd " + reseau.links[i].no + " " + reseau.links[i].nd + " " + reseau.links[i].longueur + " " + reseau.links[i].modes + " " + reseau.links[i].type + " " + reseau.links[i].lanes + " " + reseau.links[i].vdf + " " + reseau.links[i].temps + " " + reseau.links[i].pivot + " 0");
}
else
{
reseau.links[i].pivot = i;
sortie.WriteLine("a " + reseau.links[i].no + " " + reseau.links[i].nd + " " + reseau.links[i].longueur + " " + reseau.links[i].modes + " " + reseau.links[i].type + " " + reseau.links[i].lanes + " " + reseau.links[i].vdf + " " + reseau.links[i].temps + " " + reseau.links[i].pivot + " 0");
}
}
}
//avancement.Close();
sortie.Close();
}
private void importerReseauAccessibiliteToolStripMenuItem_Click(object sender, EventArgs e)
{
int i; //j;
string[] param ={ " " };
projet.reseaux.Add(new network());
int num_res;
string chaine;
string[] ch;
projet.reseau_actif = projet.reseaux.Count - 1;
num_res = projet.reseaux.Count - 1;
openFileDialog1.ShowDialog();
string nom_reseau = openFileDialog1.FileName;
if (System.IO.File.Exists(nom_reseau))
{
System.IO.StreamReader fichier_reseau = new System.IO.StreamReader(nom_reseau);
projet.reseaux[num_res].matrices.Add(new matrix());
projet.reseaux[projet.reseau_actif].nom = System.IO.Path.GetFileNameWithoutExtension(nom_reseau);
while (fichier_reseau.EndOfStream == false)
{
chaine = fichier_reseau.ReadLine();
ch = chaine.Split(param, System.StringSplitOptions.RemoveEmptyEntries);
{
node nul = new node();
node nodei = new node();
node nodej = new node();
string ni = ch[0];
nodei.i = ni;
int value;
if (projet.reseaux[projet.reseau_actif].numnoeud.TryGetValue(ni, out value) == false)
{
projet.reseaux[projet.reseau_actif].numnoeud.Add(ni, projet.reseaux[projet.reseau_actif].nodes.Count);
projet.reseaux[projet.reseau_actif].nodes.Add(nodei);
}
string nj = ch[1];
nodej.i = nj;
if (projet.reseaux[projet.reseau_actif].numnoeud.TryGetValue(nj, out value) == false)
{
projet.reseaux[projet.reseau_actif].numnoeud.Add(nj, projet.reseaux[projet.reseau_actif].nodes.Count);
projet.reseaux[projet.reseau_actif].nodes.Add(nodej);
}
link lien = new link();
lien.no = projet.reseaux[projet.reseau_actif].numnoeud[ni];
lien.nd = projet.reseaux[projet.reseau_actif].numnoeud[nj];
lien.temps = Convert.ToSingle(ch[2]);
lien.longueur = Convert.ToSingle(ch[3]);
projet.reseaux[projet.reseau_actif].links.Add(lien);
}
}
fichier_reseau.Close();
//construction du graphe
// table des prédécesseurs et successeurs de noeuds
for (i = 0; i < projet.reseaux[projet.reseau_actif].links.Count; i++)
{
turn virage = new turn();
virage.numero = i;
virage.temps = 0;
//virage.distance = 0;
//virage.cout = 0;
projet.reseaux[projet.reseau_actif].nodes[projet.reseaux[projet.reseau_actif].links[i].nd].pred.Add(virage.numero);
projet.reseaux[projet.reseau_actif].nodes[projet.reseaux[projet.reseau_actif].links[i].no].succ.Add(virage.numero);
// Console.SetCursorPosition(1, Console.CursorTop-1);
}
// table des prédécesseurs et successeurs de tronçons
//Console.WriteLine("création de la topologie des noeuds terminée");
/* for (i = 0; i < projet.reseaux[projet.reseau_actif].links.Count; i++)
{
for (j = 0; j < projet.reseaux[projet.reseau_actif].nodes[projet.reseaux[projet.reseau_actif].links[i].no].pred.Count; j++)
{
turn virage = new turn();
int predecesseur = projet.reseaux[projet.reseau_actif].nodes[projet.reseaux[projet.reseau_actif].links[i].no].pred[j];
{
virage.numero = predecesseur;
projet.reseaux[projet.reseau_actif].links[i].arci.Add(virage);
}
}
for (j = 0; j < projet.reseaux[projet.reseau_actif].nodes[projet.reseaux[projet.reseau_actif].links[i].nd].succ.Count; j++)
{
turn virage = new turn();
int successeur = projet.reseaux[projet.reseau_actif].nodes[projet.reseaux[projet.reseau_actif].links[i].nd].succ[j];
{
virage.numero = successeur;
projet.reseaux[projet.reseau_actif].links[i].arcj.Add(virage);
}
}
avancement.textBox1.Text = i.ToString() + " " + projet.reseaux[projet.reseau_actif].nodes[projet.reseaux[projet.reseau_actif].links[i].nd].succ.Count.ToString();
avancement.progressBar1.Value = (100 * i / projet.reseaux[projet.reseau_actif].links.Count);
avancement.Refresh();
}*/
}
}
private void importerReseauEmme2ToolStripMenuItem_Click(object sender, EventArgs e)
{
projet.reseaux.Add(new network());
int num_res;
string i;
int ii;
bool ci = false;
float timau = 0, xi, yi;
string chaine, carte = "";
string[] ch;
//System.IO.StreamWriter resultat = new System.IO.StreamWriter("c:\\temp\\result.txt");
//network reseau = new network();
//network reseau = new network();
projet.reseau_actif = projet.reseaux.Count - 1;
num_res = projet.reseaux.Count - 1;
openFileDialog1.ShowDialog();
string nom_reseau = openFileDialog1.FileName;
if (System.IO.File.Exists(nom_reseau))
{
System.IO.StreamReader fichier_reseau = new System.IO.StreamReader(nom_reseau);
projet.reseaux[num_res].matrices.Add(new matrix());
do
{
projet.reseaux[num_res].nom = System.IO.Path.GetFileNameWithoutExtension(nom_reseau);
chaine = fichier_reseau.ReadLine();
if (chaine == null) { goto lecture; }
if (chaine == "" || chaine.Substring(0, 1) == " ") { goto lecture; }
if (chaine.Substring(0, 1) == "c") { goto lecture; }
string[] param ={ " " };
if (chaine.Substring(0, 7) == "t nodes" || chaine.Substring(0, 7) == "t links")
{
carte = chaine.Substring(0, 7);
goto lecture;
}
//inserer noeuds//
if (carte == "t nodes")
{
ch = chaine.Split(param, System.StringSplitOptions.RemoveEmptyEntries);
i = ch[1];
xi = System.Convert.ToSingle(ch[2]);
yi = System.Convert.ToSingle(ch[3]);
//emcombrement du reseau
if (xi > projet.reseaux[num_res].xu)
{
projet.reseaux[num_res].xu = xi;
}
if (xi < projet.reseaux[num_res].xl)
{
projet.reseaux[num_res].xl = xi;
}
if (yi > projet.reseaux[num_res].yu)
{
projet.reseaux[num_res].yu = yi;
}
if (yi < projet.reseaux[num_res].yl)
{
projet.reseaux[num_res].yl = yi;
}
if (ch[0] == "a*")
{
ci = true;
}
else
{ ci = false; }
node ni = new node();
node nul = new node();
int value;
ni.i = i;
ni.x = xi;
ni.y = yi;
ni.ci = ci;
ni.is_visible = true;
if (projet.reseaux[num_res].numnoeud.TryGetValue(i, out value) == false)
{
projet.reseaux[num_res].numnoeud.Add(i, projet.reseaux[projet.reseau_actif].nodes.Count);
projet.reseaux[num_res].nodes.Add(ni);
}
}
//inserer liens
else if (carte == "t links")
{
ch = chaine.Split(param, System.StringSplitOptions.RemoveEmptyEntries);
link lien = new link();
lien.no = projet.reseaux[num_res].numnoeud[ch[1]];
lien.nd = projet.reseaux[num_res].numnoeud[ch[2]];
lien.longueur = System.Convert.ToSingle(ch[3]); ;
lien.modes = ch[4].ToString();
lien.type = ch[5].ToString(); ;
lien.lanes = System.Convert.ToSingle(ch[6]); ;
lien.vdf = (int)System.Convert.ToSingle(ch[7]); ;
lien.temps = timau;
switch (lien.vdf)
{
case 1:
lien.v0 = 130f;
lien.a = 1.03f;
lien.b = 0.94f;
lien.n = 8f;
break;
case 2:
lien.v0 = 110f;
lien.a = 1.03f;
lien.b = 0.94f;
lien.n = 8f;
break;
case 4:
lien.v0 = 120f;
lien.a = 1.03f;
lien.b = 0.94f;
lien.n = 8f;
break;
case 3:
lien.v0 = 90f;
lien.a = 1.03f;
lien.b = 0.94f;
lien.n = 8f;
break;
case 24:
lien.v0 = 90f;
lien.a = 1.1f;
lien.b = 0.5f;
lien.n = 8f;
break;
case 5:
lien.v0 = 90f;
lien.a = 1.08f;
lien.b = 0.64f;
lien.n = 8f;
break;
case 16:
lien.v0 = 80f;
lien.a = 1.21f;
lien.b = 0.56f;
lien.n = 8f;
break;
case 6:
lien.v0 = 70f;
lien.a = 1.08f;
lien.b = 0.64f;
lien.n = 8f;
break;
case 9:
lien.v0 = 70f;
lien.a = 1.03f;
lien.b = 0.94f;
lien.n = 8f;
break;
case 18:
lien.v0 = 70f;
lien.a = 1.08f;
lien.b = 0.64f;
lien.n = 8f;
break;
case 19:
lien.a = 60f;
lien.b = 1.08f;
lien.n = 0.64f;
break;
case 14:
lien.v0 = 60f;
lien.a = 1.08f;
lien.b = 0.64f;
lien.n = 8f;
break;
case 13:
lien.v0 = 60f;
lien.a = 1.08f;
lien.b = 0.64f;
lien.n = 8f;
break;
case 10:
lien.v0 = 50f;
lien.a = 1.08f;
lien.b = 0.64f;
lien.n = 8f;
break;
case 12:
lien.v0 = 50f;
lien.a = 1.08f;
lien.b = 0.64f;
lien.n = 8f;
break;
case 32:
lien.v0 = 50f;
lien.a = 1.21f;
lien.b = 0.56f;
lien.n = 8f;
break;
case 7:
lien.v0 = 40f;
lien.a = 1.21f;
lien.b = 0.56f;
lien.n = 8f;
break;
case 28:
lien.v0 = 40f;
lien.a = 1.1f;
lien.b = 0.5f;
lien.n = 8f;
break;
case 31:
lien.v0 = 30f;
lien.a = 1.21f;
lien.b = 0.56f;
lien.n = 8f;
break;
default:
lien.v0 = 1f;
lien.a = 0f;
lien.b = 0f;
lien.n = 0f;
break;
}
lien.touche = 0;
lien.cout = -1;
projet.reseaux[num_res].links.Add(lien);
// MessageBox.Show(lien.no.ToString()+" "+lien.nd.ToString());
}
lecture: ;
} while (fichier_reseau.EndOfStream == false);
fichier_reseau.Close();
//construction du graphe
// table des prédécesseurs et successeurs de noeuds
for (ii = 0; ii < projet.reseaux[projet.reseau_actif].links.Count; ii++)
{
turn virage = new turn();
virage.numero = ii;
virage.temps = 0;
//virage.cout = 0;
//virage.distance=0;
projet.reseaux[projet.reseau_actif].nodes[projet.reseaux[projet.reseau_actif].links[ii].nd].pred.Add(virage.numero);
projet.reseaux[projet.reseau_actif].nodes[projet.reseaux[projet.reseau_actif].links[ii].no].succ.Add(virage.numero);
// Console.SetCursorPosition(1, Console.CursorTop-1);
}
// table des prédécesseurs et successeurs de tronçons
// Console.WriteLine("création de la topologie des noeuds terminée");
/* for (ii = 0; ii < projet.reseaux[projet.reseau_actif].links.Count; ii++)
{
for (j = 0; j < projet.reseaux[projet.reseau_actif].nodes[projet.reseaux[projet.reseau_actif].links[ii].no].pred.Count; j++)
{
turn virage = new turn();
projet.reseaux[projet.reseau_actif].links[ii].arci.Add(virage);
projet.reseaux[projet.reseau_actif].links[ii].arci[j].numero = projet.reseaux[projet.reseau_actif].nodes[projet.reseaux[projet.reseau_actif].links[ii].no].pred[j];
}
for (j = 0; j < projet.reseaux[projet.reseau_actif].nodes[projet.reseaux[projet.reseau_actif].links[ii].nd].succ.Count; j++)
{
turn virage = new turn();
projet.reseaux[projet.reseau_actif].links[ii].arcj.Add(virage);
projet.reseaux[projet.reseau_actif].links[ii].arcj[j].numero = projet.reseaux[projet.reseau_actif].nodes[projet.reseaux[projet.reseau_actif].links[ii].nd].succ[j];
}
}*/
}
}
private void affectationTCaHorairesToolStripMenuItem_Click(object sender, EventArgs e)
{
int i, j;
HashSet<String> types = new HashSet<string>();
Dictionary<Turn,float> turns=new Dictionary<Turn,float>();
Dictionary<Turn, float> transfers = new Dictionary<Turn, float>();
Dictionary<Link_num, int> link_id = new Dictionary<Link_num, int>();
Aff_hor aff_hor = new Aff_hor(projet.param_affectation_horaire);
aff_hor.ShowDialog();
string nom_reseau = projet.param_affectation_horaire.nom_reseau; ;
string nom_matrice = projet.param_affectation_horaire.nom_matrice;
string nom_penalites = projet.param_affectation_horaire.nom_penalites;
projet.param_affectation_horaire.cboa.Clear();
projet.param_affectation_horaire.cmap.Clear();
projet.param_affectation_horaire.coef_tmap.Clear();
projet.param_affectation_horaire.cveh.Clear();
projet.param_affectation_horaire.cwait.Clear();
projet.param_affectation_horaire.tboa.Clear();
projet.param_affectation_horaire.tboa_max.Clear();
projet.param_affectation_horaire.ctoll.Clear();
if (System.IO.File.Exists(nom_reseau) == true && System.IO.File.Exists(nom_matrice) == true && projet.param_affectation_horaire.test_OK==true)
{
string[] param ={ ";" };
if (projet.reseaux.Count > 0)
{
projet.reseaux.RemoveAt(projet.reseaux.Count - 1);
}
projet.reseaux.Add(new network());
int num_res;
string chaine;
string[] ch;
projet.reseau_actif = projet.reseaux.Count - 1;
num_res = projet.reseaux.Count - 1;
//openFileDialog1.ShowDialog();
string carte = "t links";
Avancement avancement = new Avancement();
avancement.progressBar1.Value = 0;
avancement.textBox1.Text = "Lecture du réseau:" + 0 + "%";
avancement.Show();
// System.Globalization.NumberFormatInfo.CurrentInfo.CurrencyDecimalSeparator = ".";
System.IO.FileStream flux;
flux = new System.IO.FileStream(nom_reseau, System.IO.FileMode.Open);
System.IO.StreamReader fichier_reseau = new System.IO.StreamReader(flux);
// projet.reseaux[num_res].matrices.Add(new matrix());
System.IO.StreamWriter fich_log = new System.IO.StreamWriter(projet.param_affectation_horaire.nom_sortie + "_log.txt");
fich_log.WriteLine("Version: "+ System.Reflection.Assembly.GetExecutingAssembly().GetName().Version.ToString());
fich_log.WriteLine("Début de la procédure: " + System.DateTime.Now.ToString("dddd dd MMMM yyyy HH:mm:ss.fff"));
fich_log.WriteLine("Paramètres par défaut:");
fich_log.WriteLine("Temps correspondance minimum par défaut:" + aff_hor.param.texte_tboa);
fich_log.WriteLine("Temps correspondance maximum par défaut:" + aff_hor.param.texte_tboa_max);
fich_log.WriteLine("Pondération correspondance:" + aff_hor.param.texte_cboa);
fich_log.WriteLine("Pondération attente:" + aff_hor.param.texte_cwait);
fich_log.WriteLine("Pondération temps flux à horaires:" + aff_hor.param.texte_cveh);
fich_log.WriteLine("Pondération temps individuel:" + aff_hor.param.texte_cmap);
fich_log.WriteLine("Coefficient temps individuel:" + aff_hor.param.texte_coef_tmap);
fich_log.WriteLine("Coût maximum:" + aff_hor.param.temps_max);
fich_log.WriteLine("Temps individuel maximal:" + aff_hor.param.tmapmax.ToString());
fich_log.WriteLine("Pondération du péage:" + aff_hor.param.texte_toll.ToString());
fich_log.WriteLine("Nombre de jours:" + aff_hor.param.nb_jours);
fich_log.WriteLine("Interdiction demi-tours:" + aff_hor.param.demitours);
fich_log.WriteLine("Algorithme:" + aff_hor.param.algorithme);
fich_log.WriteLine("Nombre d'intervalles:" + aff_hor.param.max_nb_buckets);
fich_log.WriteLine("Paramètre d'échelle de l'algorithme:" + aff_hor.param.param_dijkstra);
fich_log.WriteLine("Paramètre exposant de l'algorithme:" + aff_hor.param.pu);
fich_log.WriteLine("Sortie chemins:" + aff_hor.param.sortie_chemins);
fich_log.WriteLine("Sortie temps:" + aff_hor.param.sortie_temps);
fich_log.WriteLine("Noms fichiers sortie:" + aff_hor.param.nom_sortie);
fich_log.WriteLine("Filtre type de tronçons:" + aff_hor.param.texte_filtre_sortie.ToString());
fich_log.WriteLine("Cout maximal:" + aff_hor.param.temps_max.ToString());
fich_log.WriteLine("Sortie noeuds:" + aff_hor.param.sortie_noeuds.ToString());
projet.reseaux[projet.reseau_actif].nom = System.IO.Path.GetFileNameWithoutExtension(nom_reseau);
lec:
while (fichier_reseau.EndOfStream == false)
{
lecture:
chaine = fichier_reseau.ReadLine();
if (avancement.progressBar1.Value < (int)((100 * flux.Position) / flux.Length) - 4)
{
avancement.textBox1.Text = "Lecture du réseau:" + ((100 * flux.Position) / flux.Length).ToString() + "%";
avancement.progressBar1.Value = (int)((100 * flux.Position) / flux.Length);
avancement.Refresh();
}
if (chaine.Trim().Length == 0) goto lec;
if (chaine.Substring(0,7)=="t nodes")
{
carte="t nodes";
goto lecture;
}
else if (chaine.Substring(0, 7) == "t links")
{
carte = "t links";
goto lecture;
}
ch = chaine.Split(param, System.StringSplitOptions.None);
//MessageBox.Show(carte + " " + ch[0]);
//if ((Convert.ToSingle(ch[4]) > projet.param_affectation_horaire.deb_per && Convert.ToSingle(ch[4]) < projet.param_affectation_horaire.fin_per) || Convert.ToSingle(ch[4])<0)
if (carte == "t nodes")
{
string ni= ch[0].Trim();
projet.reseaux[projet.reseau_actif].numnoeud.Add(ni,projet.reseaux[projet.reseau_actif].nodes.Count);
float xi, yi;
if (System.Globalization.NumberFormatInfo.CurrentInfo.NumberDecimalSeparator == ".")
{
xi = float.Parse(ch[1].Replace(',', '.'));
yi = float.Parse(ch[2].Replace(',', '.'));
}
else
{
xi = float.Parse(ch[1].Replace('.', ','));
yi = float.Parse(ch[2].Replace('.', ','));
}
node noeud = new node();
node nul = new node();
noeud.i = ni;
noeud.x = xi;
noeud.y = yi;
noeud.is_visible = true;
if (xi > projet.reseaux[num_res].xu)
{
projet.reseaux[num_res].xu = xi;
}
if (xi < projet.reseaux[num_res].xl)
{
projet.reseaux[num_res].xl = xi;
}
if (yi > projet.reseaux[num_res].yu)
{
projet.reseaux[num_res].yu = yi;
}
if (yi < projet.reseaux[num_res].yl)
{
projet.reseaux[num_res].yl = yi;
}
if (ch.Length>3)
{
noeud.texte=ch[3];
}
projet.reseaux[projet.reseau_actif].nodes.Add(noeud);
}
else if (carte == "t links")
{
node nul = new node();
node nodei = new node();
node nodej = new node();
Link_num num_link = new Link_num();
string ni = ch[0].Trim();
int line;
nodei.i = ni;
/*while (projet.reseaux[projet.reseau_actif].nodes.Count < ni + 1)
{
projet.reseaux[projet.reseau_actif].nodes.Add(nul);
}
//projet.reseaux[projet.reseau_actif].numnoeud.Add(ni, projet.reseaux[projet.reseau_actif].nodes.Count);*/
int value;
if (projet.reseaux[projet.reseau_actif].numnoeud.TryGetValue(ni,out value)==false)
{
projet.reseaux[projet.reseau_actif].numnoeud.Add(ni, projet.reseaux[projet.reseau_actif].nodes.Count);
projet.reseaux[projet.reseau_actif].nodes.Add(nodei);
}
/*if (projet.reseaux[projet.reseau_actif].nodes[ni].i == 0)
{
projet.reseaux[projet.reseau_actif].nodes[ni] = nodei;
}*/
string nj = ch[1].Trim();
nodej.i = nj;
/*while (projet.reseaux[projet.reseau_actif].nodes.Count < nj + 1)
{
projet.reseaux[projet.reseau_actif].nodes.Add(nul);
}
if (projet.reseaux[projet.reseau_actif].nodes[nj].i == 0)
{
projet.reseaux[projet.reseau_actif].nodes[nj] = nodej;
}*/
// MessageBox.Show(projet.reseaux[projet.reseau_actif].numnoeud.TryGetValue(nj, out value).ToString()+" "+nj.ToString()+" "+value.ToString());
if (projet.reseaux[projet.reseau_actif].numnoeud.TryGetValue(nj, out value)==false)
{
projet.reseaux[projet.reseau_actif].numnoeud.Add(nj, projet.reseaux[projet.reseau_actif].nodes.Count);
projet.reseaux[projet.reseau_actif].nodes.Add(nodej);
}
link lien = new link();
lien.no = projet.reseaux[projet.reseau_actif].numnoeud[ni];
lien.nd = projet.reseaux[projet.reseau_actif].numnoeud[nj];
line = Convert.ToInt32(ch[4]);
num_link.i = ni;
num_link.j = nj;
num_link.line = line;
Service num_service = new Service();
num_service.numero=-1;
if (System.Globalization.NumberFormatInfo.CurrentInfo.NumberDecimalSeparator == ".")
{
lien.temps = float.Parse(ch[2].Replace(',', '.'));
lien.longueur = float.Parse(ch[3].Replace(',', '.'));
num_service.numero = int.Parse(ch[5].Replace(',', '.'));
num_service.hd = float.Parse(ch[6].Replace(',', '.'));
num_service.hf = float.Parse(ch[7].Replace(',', '.'));
}
else
{
lien.temps = float.Parse(ch[2].Replace('.', ','));
lien.longueur = float.Parse(ch[3].Replace('.', ','));
num_service.numero = int.Parse(ch[5].Replace('.', ','));
num_service.hd = float.Parse(ch[6].Replace('.', ','));
num_service.hf = float.Parse(ch[7].Replace('.', ','));
}
if (num_service.hd < 100f && num_service.numero >= 0)
{
// num_service.hd += 1440f;
}
if (num_service.hf < 100f && num_service.numero >= 0)
{
//num_service.hf += 1440f;
}
if (num_service.hf < num_service.hd)
{
num_service.hf += 1440f;
}
if (projet.reseaux[projet.reseau_actif].num_calendrier.TryGetValue(ch[8].ToString().Trim(), out value) == false)
{
projet.reseaux[projet.reseau_actif].num_calendrier.Add(ch[8].ToString().Trim(), projet.reseaux[projet.reseau_actif].nom_calendrier.Count);
projet.reseaux[projet.reseau_actif].nom_calendrier.Add(ch[8].ToString().Trim());
}
num_service.regime = projet.reseaux[projet.reseau_actif].num_calendrier[ch[8].ToString().Trim()];
int nb = projet.reseaux[projet.reseau_actif].links.Count;
/*dictionnaire lien*/
if (link_id.ContainsKey(num_link) == true && num_service.numero>0)
{
projet.reseaux[projet.reseau_actif].links[link_id[num_link]].services.Add(num_service);
projet.reseaux[projet.reseau_actif].nbservices += 1;
}
else
{
lien.ligne = line;
if (System.Globalization.NumberFormatInfo.CurrentInfo.NumberDecimalSeparator == ".")
{
lien.temps = float.Parse(ch[2].Replace(',', '.'));
lien.longueur = float.Parse(ch[3].Replace(',', '.'));
}
else
{
lien.temps = float.Parse(ch[2].Replace('.', ','));
lien.longueur = float.Parse(ch[3].Replace('.', ','));
}
if (num_service.numero > 0 )
{
lien.services.Add(num_service);
projet.reseaux[projet.reseau_actif].nbservices += 1;
}
if (ch.Length > 9)
{
if (ch[9].Length > 0)
{
lien.texte = ch[9];
}
else
{
lien.texte = " ";
}
}
if (ch.Length > 10)
{
lien.type = ch[10].Trim().ToString();
if (types.Contains(lien.type) == false)
{
types.Add(lien.type);
}
}
else
{
lien.type = "0";
}
if (ch.Length > 11)
{
if (System.Globalization.NumberFormatInfo.CurrentInfo.NumberDecimalSeparator == ".")
{
lien.toll = float.Parse(ch[11].Replace(',', '.'));
}
else
{
lien.toll = float.Parse(ch[11].Replace('.', ','));
}
}
projet.reseaux[projet.reseau_actif].links.Add(lien);
link_id[num_link] = projet.reseaux[projet.reseau_actif].links.Count-1;
}
/* if (nb > 0 )
{
if (projet.reseaux[projet.reseau_actif].links[nb - 1].no == projet.reseaux[projet.reseau_actif].numnoeud[ni] && projet.reseaux[projet.reseau_actif].links[nb - 1].nd == projet.reseaux[projet.reseau_actif].numnoeud[nj] && projet.reseaux[projet.reseau_actif].links[nb - 1].ligne == line && num_service.numero > 0)
{
projet.reseaux[projet.reseau_actif].links[nb - 1].services.Add(num_service);
projet.reseaux[projet.reseau_actif].nbservices += 1;
}
else
{
lien.ligne = line;
if (System.Globalization.NumberFormatInfo.CurrentInfo.NumberDecimalSeparator == ".")
{
lien.temps = float.Parse(ch[2].Replace(',', '.'));
lien.longueur = float.Parse(ch[3].Replace(',', '.'));
}
else
{
lien.temps = float.Parse(ch[2].Replace('.', ','));
lien.longueur = float.Parse(ch[3].Replace('.', ','));
}
if (num_service.numero >0)
{
lien.services.Add(num_service);
projet.reseaux[projet.reseau_actif].nbservices += 1;
}
if (ch.Length > 9)
{
lien.texte = ch[9];
}
if (ch.Length > 10)
{
lien.type = int.Parse(ch[10]);
if (lien.type > projet.reseaux[projet.reseau_actif].max_type)
{
projet.reseaux[projet.reseau_actif].max_type = lien.type;
}
}
if (ch.Length > 11)
{
if (System.Globalization.NumberFormatInfo.CurrentInfo.NumberDecimalSeparator == ".")
{
lien.toll = float.Parse(ch[11].Replace(',', '.'));
}
else
{
lien.toll = float.Parse(ch[11].Replace('.', ','));
}
}
projet.reseaux[projet.reseau_actif].links.Add(lien);
}
}
else
{
lien.ligne = line;
if (System.Globalization.NumberFormatInfo.CurrentInfo.NumberDecimalSeparator == ".")
{
lien.temps = float.Parse(ch[2].Replace(',','.'));
lien.longueur = float.Parse(ch[3].Replace(',', '.'));
}
else
{
lien.temps = float.Parse(ch[2].Replace('.', ','));
lien.longueur = float.Parse(ch[3].Replace('.', ','));
}
if (num_service.numero > 0)
{
lien.services.Add(num_service);
projet.reseaux[projet.reseau_actif].nbservices += 1;
}
if (ch.Length > 9)
{
lien.texte = ch[9];
}
if (ch.Length > 10)
{
lien.type = int.Parse(ch[10]);
if (lien.type > projet.reseaux[projet.reseau_actif].max_type)
{
projet.reseaux[projet.reseau_actif].max_type = lien.type;
}
}
if (ch.Length > 11)
{
if (System.Globalization.NumberFormatInfo.CurrentInfo.NumberDecimalSeparator == ".")
{
lien.toll = float.Parse(ch[11].Replace(',', '.'));
}
else
{
lien.toll = float.Parse(ch[11].Replace('.', ','));
}
}
projet.reseaux[projet.reseau_actif].links.Add(lien);
}
*/
}
}
fichier_reseau.Close();
/* for (int k = 0; k <= projet.reseaux[projet.reseau_actif].max_type; k++)
{
projet.param_affectation_horaire.cveh.Add(1f);
projet.param_affectation_horaire.coef_tmap.Add(1f);
projet.param_affectation_horaire.cmap.Add(1f);
projet.param_affectation_horaire.cboa.Add(1f);
projet.param_affectation_horaire.tboa.Add(1f);
projet.param_affectation_horaire.cwait.Add(1f);
projet.param_affectation_horaire.tboa_max.Add(1f);
projet.param_affectation_horaire.ctoll.Add(1f);
}*/
fich_log.WriteLine("Réseau:" + nom_reseau);
fich_log.WriteLine("Noeuds:" + projet.reseaux[projet.reseau_actif].nodes.Count);
fich_log.WriteLine("Liens:" + projet.reseaux[projet.reseau_actif].links.Count);
//construction du graphe
// table des prédécesseurs et successeurs de noeuds
avancement.progressBar1.Value = 0;
for (i = 0; i < projet.reseaux[projet.reseau_actif].links.Count; i++)
{
//virage.distance = 0;
//virage.cout = 0;
projet.reseaux[projet.reseau_actif].nodes[projet.reseaux[projet.reseau_actif].links[i].nd].pred.Add(i);
projet.reseaux[projet.reseau_actif].nodes[projet.reseaux[projet.reseau_actif].links[i].no].succ.Add(i);
// Console.SetCursorPosition(1, Console.CursorTop-1);
if (avancement.progressBar1.Value < (int)((100 * i) / projet.reseaux[projet.reseau_actif].links.Count) - 4)
{
avancement.textBox1.Text = "Construction de la topologie:" + ((100 * i) / projet.reseaux[projet.reseau_actif].links.Count).ToString() + "%";
avancement.progressBar1.Value = (int)((100 * i) / projet.reseaux[projet.reseau_actif].links.Count);
avancement.Refresh();
}
}
avancement.progressBar1.Value = 0;
// table des prédécesseurs et successeurs de tronçons
//Console.WriteLine("création de la topologie des noeuds terminée");
/*for (j = 0; j < projet.reseaux[projet.reseau_actif].nodes[projet.reseaux[projet.reseau_actif].links[i].no].pred.Count; j++)
{
turn virage = new turn();
int predecesseur = projet.reseaux[projet.reseau_actif].nodes[projet.reseaux[projet.reseau_actif].links[i].no].pred[j];
{
virage.numero = predecesseur;
virage.temps = 0;
projet.reseaux[projet.reseau_actif].links[i].arci.Add(virage);
if (projet.reseaux[projet.reseau_actif].links[i].nd == projet.reseaux[projet.reseau_actif].links[predecesseur].no && projet.param_affectation_horaire.demitours == true)
{
projet.reseaux[projet.reseau_actif].links[i].arci[j].temps = -1;
projet.reseaux[projet.reseau_actif].links[i].arci[j].is_valid = true;
}
}
}*/
/* for (j = 0; j < projet.reseaux[projet.reseau_actif].nodes[projet.reseaux[projet.reseau_actif].links[i].nd].succ.Count; j++)
{
turn virage = new turn();
int successeur = projet.reseaux[projet.reseau_actif].nodes[projet.reseaux[projet.reseau_actif].links[i].nd].succ[j];
{
virage.numero = successeur;
virage.temps = 0;
projet.reseaux[projet.reseau_actif].links[i].arcj.Add(virage);
projet.reseaux[projet.reseau_actif].nbturns += 1;
if (projet.reseaux[projet.reseau_actif].links[i].no == projet.reseaux[projet.reseau_actif].links[successeur].nd && projet.param_affectation_horaire.demitours == true)
{
projet.reseaux[projet.reseau_actif].links[i].arcj[j].temps = -1;
projet.reseaux[projet.reseau_actif].links[i].arcj[j].is_valid = true;
}
}
}*/
//fich_log.WriteLine("Virages et correspondances:" + projet.reseaux[projet.reseau_actif].nbturns);
fich_log.WriteLine("Services horaires:" + projet.reseaux[projet.reseau_actif].nbservices);
/*************************Import des pénalités et temps de correspondances************************/
/*************************Import des pénalités et temps de correspondances************************/
/*************************Import des pénalités et temps de correspondances************************/
/*************************Import des pénalités et temps de correspondances************************/
/*************************Import des pénalités et temps de correspondances************************/
/*************************Import des pénalités et temps de correspondances************************/
/*************************Import des pénalités et temps de correspondances************************/
if (System.IO.File.Exists(nom_penalites) == true && System.IO.File.Exists(nom_reseau) == true && System.IO.File.Exists(nom_matrice) == true && nom_reseau != null && nom_matrice != null)
{
fich_log.WriteLine("Pénalités:" + nom_penalites);
string[] penal;
int ni, nj, nk;
int linei, linej,ntri,ntrj ;
float tps_mvt;
flux.Close();
flux = new System.IO.FileStream(nom_penalites, System.IO.FileMode.Open);
System.IO.StreamReader fichier_penalites = new System.IO.StreamReader(flux);
while (fichier_penalites.EndOfStream == false)
{
if (avancement.progressBar1.Value < (int)((100 * flux.Position) / flux.Length) - 4)
{
avancement.textBox1.Text = "Import des pénalités:" + ((100 * flux.Position) / flux.Length).ToString() + "%";
avancement.progressBar1.Value = (int)((100 * flux.Position) / flux.Length);
avancement.Refresh();
}
chaine = fichier_penalites.ReadLine();
ntri = -1; ntrj = -1;
penal = chaine.Split(param, System.StringSplitOptions.RemoveEmptyEntries);
nj=projet.reseaux[projet.reseau_actif].numnoeud[penal[0].Trim()];
ni=projet.reseaux[projet.reseau_actif].numnoeud[penal[1].Trim()];
linei = int.Parse(penal[2]);
nk = projet.reseaux[projet.reseau_actif].numnoeud[penal[3].Trim()];
linej = int.Parse(penal[4]);
if (System.Globalization.NumberFormatInfo.CurrentInfo.NumberDecimalSeparator == ".")
{
tps_mvt = float.Parse(penal[5].Replace(',', '.'));
}
else
{
tps_mvt = float.Parse(penal[5].Replace('.', ','));
}
for (i = 0; i < projet.reseaux[projet.reseau_actif].nodes[nj].pred.Count; i++)
{
if (projet.reseaux[projet.reseau_actif].links[projet.reseaux[projet.reseau_actif].nodes[nj].pred[i]].no == ni && projet.reseaux[projet.reseau_actif].links[projet.reseaux[projet.reseau_actif].nodes[nj].pred[i]].ligne==linei)
{
ntri = projet.reseaux[projet.reseau_actif].nodes[nj].pred[i];
}
}
for (i = 0; i < projet.reseaux[projet.reseau_actif].nodes[nj].succ.Count; i++)
{
if (projet.reseaux[projet.reseau_actif].links[projet.reseaux[projet.reseau_actif].nodes[nj].succ[i]].nd == nk && projet.reseaux[projet.reseau_actif].links[projet.reseaux[projet.reseau_actif].nodes[nj].succ[i]].ligne == linej)
{
ntrj = projet.reseaux[projet.reseau_actif].nodes[nj].succ[i];
}
}
if (ntrj >= 0 && ntri>=0)
{
Turn virage = new Turn();
virage.arci = ntri;
virage.arcj = ntrj;
float value;
if (turns.TryGetValue(virage, out value) == false)
{
turns.Add(virage, tps_mvt);
}
projet.reseaux[projet.reseau_actif].nodes[nj].is_intersection = true;
/* for (i = 0; i < projet.reseaux[projet.reseau_actif].links[ntrj].arci.Count; i++)
{
if (projet.reseaux[projet.reseau_actif].links[ntrj].arci[i].numero == ntri)
{
projet.reseaux[projet.reseau_actif].links[ntrj].arci[i].temps = tps_mvt;
projet.reseaux[projet.reseau_actif].links[ntrj].arci[i].is_valid = true;
}
}
for (i = 0; i < projet.reseaux[projet.reseau_actif].links[ntri].arcj.Count; i++)
{
if (projet.reseaux[projet.reseau_actif].links[ntri].arcj[i].numero == ntrj)
{
projet.reseaux[projet.reseau_actif].links[ntri].arcj[i].temps = tps_mvt;
projet.reseaux[projet.reseau_actif].links[ntri].arcj[i].is_valid = true;
}
}*/
}
}
}
////écrire réseau en XML////
/*network Export = projet.reseaux[projet.reseau_actif];
System.Xml.Serialization.XmlSerializer writer =
new System.Xml.Serialization.XmlSerializer(Export.GetType());
System.IO.StreamWriter file = new System.IO.StreamWriter( projet.param_affectation_horaire.nom_sortie+ ".xml");
writer.Serialize(file, Export);
file.Close();*/
//affectation tc à horaires algorithme
// graph growth aglorithm with buckets
// graph growth aglorithm with buckets
// graph growth aglorithm with buckets
// graph growth aglorithm with buckets
// graph growth aglorithm with buckets
// graph growth aglorithm with buckets
// graph growth aglorithm with buckets
// graph growth aglorithm with buckets
if (projet.param_affectation_horaire.algorithme <= 1)
{
System.IO.StreamWriter fich_sortie = new System.IO.StreamWriter(projet.param_affectation_horaire.nom_sortie + "_temps.txt");
System.IO.StreamWriter fich_sortie2 = new System.IO.StreamWriter(projet.param_affectation_horaire.nom_sortie + "_chemins.txt");
System.IO.StreamWriter fich_result = new System.IO.StreamWriter(projet.param_affectation_horaire.nom_sortie + "_aff.txt");
System.IO.StreamWriter fich_od = new System.IO.StreamWriter(projet.param_affectation_horaire.nom_sortie + "_od.txt");
System.IO.StreamWriter fich_noeuds = new System.IO.StreamWriter(projet.param_affectation_horaire.nom_sortie + "_noeuds.txt");
Ecrit_parametres(projet.param_affectation_horaire.nom_sortie + "_param.txt");
fich_sortie.WriteLine("id;o;ij;ligne;numtrc;jour;heureo;heured;temps;tveh;tmap;tatt;tcorr;ncorr;tatt1;cout;longueur;pole;volau;precedent;type;toll");
fich_sortie2.WriteLine("id;o;d;jour;heure;i;j;ligne;service;temps;heureo;tveh;tmap;tatt;tcorr;ncorr;tatt1;cout;longueur;pole;volau;boai;alij;texte;type;toll");
fich_result.WriteLine("i;j;ligne;volau;boai;alij;texte;type;toll");
fich_od.WriteLine("id;o;d;jour;heureo;heured;temps;tveh;tmap;tatt;tcorr;ncorr;tatt1;cout;longueur;pole;volau;texte;nbpop;toll");
fich_noeuds.WriteLine("id;o;d;jour;numero;heureo;heured;temps;tveh;tmap;tatt;tcorr;ncorr;tatt1;cout;longueur;pole;toll");
// Console.WriteLine("création de la topologie des tronçons terminée");
//plus courts chemins
Queue<int> touches = new Queue<int>();
Queue<int> calcules = new Queue<int>();
List<List<int>> gga_nq = new List<List<int>>();
avancement.progressBar1.Value = 0;
//initilisation
for (i = 0; i < projet.reseaux[projet.reseau_actif].links.Count; i++)
{
projet.reseaux[projet.reseau_actif].links[i].l = 0;
projet.reseaux[projet.reseau_actif].links[i].volau = 0;
projet.reseaux[projet.reseau_actif].links[i].touche = 0;
projet.reseaux[projet.reseau_actif].links[i].cout = 0;
projet.reseaux[projet.reseau_actif].links[i].pivot = -1;
projet.reseaux[projet.reseau_actif].links[i].is_queue = false;
// projet.reseaux[projet.reseau_actif].links[i].temps = projet.reseaux[projet.reseau_actif].links[i].fd(projet.reseaux[projet.reseau_actif].links[i].volau, projet.reseaux[projet.reseau_actif].links[i].longueur, 0f, projet.reseaux[projet.reseau_actif].links[i].lanes * 1000, projet.reseaux[projet.reseau_actif].links[i].v0, projet.reseaux[projet.reseau_actif].links[i].a, projet.reseaux[projet.reseau_actif].links[i].b, projet.reseaux[projet.reseau_actif].links[i].n);
}
string p, q,p1="",q1="",libod="";
int sens = 1,sens1=0,jour1=0,numod=0;
float horaire1 = 0;
flux.Close();
flux = new System.IO.FileStream(nom_matrice, System.IO.FileMode.Open);
System.IO.StreamReader fichier_matrice = new System.IO.StreamReader(flux);
avancement.progressBar1.Maximum = 100;
avancement.progressBar1.Value = 0;
avancement.textBox1.Text = "Calcul:" + 0 + "%";
avancement.progressBar1.Value = 0;
avancement.Refresh();
fich_log.WriteLine("Matrice:" + nom_matrice);
DateTime t1 = DateTime.Now;
fich_log.WriteLine("Début Calcul: " + t1.ToString("dddd dd MMMM yyyy HH:mm:ss.fff"));
fich_log.Flush();
lec1:
while (fichier_matrice.EndOfStream == false)
{
lecture:
projet.param_affectation_horaire.nb_pop = 0;
chaine = fichier_matrice.ReadLine();
if (avancement.progressBar1.Value < (int)((100 * flux.Position) / flux.Length) )
{
avancement.textBox1.Text = "Calcul:" + ((100 * flux.Position) / flux.Length).ToString() + "%";
avancement.progressBar1.Value = (int)((100 * flux.Position) / flux.Length);
avancement.Refresh();
}
if (chaine.Trim().Length == 0) goto lec1;
if (chaine == "")
{
goto lecture;
}
numod++;
ch = chaine.Split(param, StringSplitOptions.RemoveEmptyEntries);
p = ch[0].Trim();
q = ch[1].Trim();
float od, horaire;
int jour;
if (System.Globalization.NumberFormatInfo.CurrentInfo.NumberDecimalSeparator == ".")
{
od = Single.Parse(ch[2].Replace(',', '.'));
jour = (int)Single.Parse(ch[3].Replace(',', '.'));
horaire = Single.Parse(ch[4].Replace(',', '.'));
}
else
{
od = Single.Parse(ch[2].Replace('.', ','));
jour = (int)Single.Parse(ch[3].Replace('.', ','));
horaire = Single.Parse(ch[4].Replace('.', ','));
}
if (ch.Length > 5)
{
if (ch[5].ToLower() == "d")
{
sens = 1;
}
else if (ch[5].ToLower() == "a")
{
sens = 2;
}
}
if (ch.Length > 6)
{
if (ch[6].Length == 0)
{
libod = numod.ToString();
}
else
{
libod = ch[6].Trim();
}
libod = ch[6];
}
else
{
libod = numod.ToString();
}
if (ch.Length > 17)
{ string[] type_delim={"|"};
int k;
string[] scveh, scwait, scmap, scboa, scoef_tmap, stboa,stboa_max,stoll;
if (System.Globalization.NumberFormatInfo.CurrentInfo.NumberDecimalSeparator == ".")
{
scveh = ch[7].Replace(",", ".").Split(type_delim, StringSplitOptions.None);
scwait = ch[8].Replace(",", ".").Split(type_delim, StringSplitOptions.None);
scmap = ch[9].Replace(",", ".").Split(type_delim, StringSplitOptions.None);
scboa = ch[10].Replace(",", ".").Split(type_delim, StringSplitOptions.None);
scoef_tmap = ch[11].Replace(",", ".").Split(type_delim, StringSplitOptions.None);
stboa = ch[12].Replace(",", ".").Split(type_delim, StringSplitOptions.None);
stboa_max = ch[13].Replace(",", ".").Split(type_delim, StringSplitOptions.None);
// stmap_max = ch[13].Replace(",", ".").Split(type_delim, StringSplitOptions.None);
stoll = ch[16].Replace(",", ".").Split(type_delim, StringSplitOptions.None);
}
else
{
scveh = ch[7].Replace(".", ",").Split(type_delim, StringSplitOptions.None);
scwait = ch[8].Replace(".", ",").Split(type_delim, StringSplitOptions.None);
scmap = ch[9].Replace(".", ",").Split(type_delim, StringSplitOptions.None);
scboa = ch[10].Replace(".", ",").Split(type_delim, StringSplitOptions.None);
scoef_tmap = ch[11].Replace(".", ",").Split(type_delim, StringSplitOptions.None);
stboa = ch[12].Replace(".", ",").Split(type_delim, StringSplitOptions.None);
stboa_max = ch[13].Replace(".", ",").Split(type_delim, StringSplitOptions.None);
// stmap_max = ch[13].Replace(".", ",").Split(type_delim, StringSplitOptions.None);
stoll = ch[16].Replace(".", ",").Split(type_delim, StringSplitOptions.None);
}
projet.param_affectation_horaire.texte_cveh = ch[7];
projet.param_affectation_horaire.texte_cwait = ch[8];
projet.param_affectation_horaire.texte_cmap = ch[9];
projet.param_affectation_horaire.texte_cboa = ch[10];
projet.param_affectation_horaire.texte_coef_tmap = ch[11];
projet.param_affectation_horaire.texte_tboa = ch[12];
projet.param_affectation_horaire.texte_tboa_max = ch[13];
// projet.param_affectation_horaire.texte_tboa_max = ch[12];
projet.param_affectation_horaire.texte_toll = ch[16];
//pondérations temps TC par type
for (k=0;k<scveh.Length;k++)
{
string[] keys;
string[] sep={":"};
keys=scveh[k].Split(sep,StringSplitOptions.None);
if (keys.Length==1)
{
projet.param_affectation_horaire.cveh["0"]=float.Parse(keys[0]);
}
else
{
projet.param_affectation_horaire.cveh[keys[0].Trim()]=float.Parse(keys[1]);
}
}
//pondérations temps attente par type
for (k=0;k<scwait.Length;k++)
{
string[] keys;
string[] sep={":"};
keys=scwait[k].Split(sep,StringSplitOptions.None);
if (keys.Length==1)
{
projet.param_affectation_horaire.cwait["0"]=float.Parse(keys[0]);
}
else
{
projet.param_affectation_horaire.cwait[keys[0].Trim()]=float.Parse(keys[1]);
}
}
//pondérations temps marche par type
for (k=0;k<scmap.Length;k++)
{
string[] keys;
string[] sep={":"};
keys=scmap[k].Split(sep,StringSplitOptions.None);
if (keys.Length==1)
{
projet.param_affectation_horaire.cmap["0"]=float.Parse(keys[0]);
}
else
{
projet.param_affectation_horaire.cmap[keys[0].Trim()]=float.Parse(keys[1]);
}
}
//pondérations correspondance par type
for (k = 0; k < scboa.Length; k++)
{
string[] keys;
string[] sep = { ":" };
keys = scboa[k].Split(sep, StringSplitOptions.None);
if (keys.Length == 1)
{
projet.param_affectation_horaire.cboa["0"] = float.Parse(keys[0]);
}
else
{
projet.param_affectation_horaire.cboa[keys[0].Trim()] = float.Parse(keys[1]);
}
}
//pondérations coef vitesse marche par type
for (k = 0; k < scoef_tmap.Length; k++)
{
string[] keys;
string[] sep = { ":" };
keys = scoef_tmap[k].Split(sep, StringSplitOptions.None);
if (keys.Length == 1)
{
projet.param_affectation_horaire.coef_tmap["0"] = float.Parse(keys[0]);
}
else
{
projet.param_affectation_horaire.coef_tmap[keys[0].Trim()] = float.Parse(keys[1]);
}
}
//temps correspondance par type
for (k = 0; k < stboa.Length; k++)
{
string[] keys;
string[] sep = { ":" };
keys = stboa[k].Split(sep, StringSplitOptions.None);
if (keys.Length == 1)
{
projet.param_affectation_horaire.tboa["0"] = float.Parse(keys[0]);
}
else
{
projet.param_affectation_horaire.tboa[keys[0].Trim()] = float.Parse(keys[1]);
}
}
//temps correspondance maximum par type
for (k = 0; k < stboa_max.Length; k++)
{
string[] keys;
string[] sep = { ":" };
keys = stboa_max[k].Split(sep, StringSplitOptions.None);
if (keys.Length == 1)
{
projet.param_affectation_horaire.tboa_max["0"] = float.Parse(keys[0]);
}
else
{
projet.param_affectation_horaire.tboa_max[keys[0].Trim()] = float.Parse(keys[1]);
}
}
//pondération péage par type
for (k = 0; k < stoll.Length; k++)
{
string[] keys;
string[] sep = { ":" };
keys = stoll[k].Split(sep, StringSplitOptions.None);
if (keys.Length == 1)
{
projet.param_affectation_horaire.ctoll["0"] = float.Parse(keys[0]);
}
else
{
projet.param_affectation_horaire.ctoll[keys[0].Trim()] = float.Parse(keys[1]);
}
}
foreach (String cle in types)
{
if (projet.param_affectation_horaire.cveh.ContainsKey(cle) == false)
{
projet.param_affectation_horaire.cveh[cle] = projet.param_affectation_horaire.cveh["0"];
}
if (projet.param_affectation_horaire.cmap.ContainsKey(cle) == false)
{
projet.param_affectation_horaire.cmap[cle] = projet.param_affectation_horaire.cmap["0"];
}
if (projet.param_affectation_horaire.cwait.ContainsKey(cle) == false)
{
projet.param_affectation_horaire.cwait[cle] = projet.param_affectation_horaire.cwait["0"];
}
if (projet.param_affectation_horaire.cboa.ContainsKey(cle) == false)
{
projet.param_affectation_horaire.cboa[cle] = projet.param_affectation_horaire.cboa["0"];
}
if (projet.param_affectation_horaire.tboa.ContainsKey(cle)==false)
{
projet.param_affectation_horaire.tboa[cle] = projet.param_affectation_horaire.tboa["0"];
}
if (projet.param_affectation_horaire.coef_tmap.ContainsKey(cle)==false)
{
projet.param_affectation_horaire.coef_tmap[cle] = projet.param_affectation_horaire.coef_tmap["0"];
}
if (projet.param_affectation_horaire.tboa_max.ContainsKey(cle)==false)
{
projet.param_affectation_horaire.tboa_max[cle] = projet.param_affectation_horaire.tboa_max["0"];
}
if (projet.param_affectation_horaire.ctoll.ContainsKey(cle)==false)
{
projet.param_affectation_horaire.ctoll[cle] = projet.param_affectation_horaire.ctoll["0"];
}
}
if (System.Globalization.NumberFormatInfo.CurrentInfo.NumberDecimalSeparator == ".")
{
projet.param_affectation_horaire.nb_jours = int.Parse(ch[13].Split(type_delim, StringSplitOptions.None)[0]);
projet.param_affectation_horaire.tmapmax = float.Parse(ch[14].Replace(',', '.').Split(type_delim, StringSplitOptions.None)[0]);
projet.param_affectation_horaire.temps_max = float.Parse(ch[17].Replace(',', '.').Split(type_delim, StringSplitOptions.None)[0]);
}
else
{
projet.param_affectation_horaire.nb_jours = int.Parse(ch[13].Split(type_delim, StringSplitOptions.None)[0]);
projet.param_affectation_horaire.tmapmax = float.Parse(ch[14].Replace('.', ',').Split(type_delim, StringSplitOptions.None)[0]);
projet.param_affectation_horaire.temps_max = float.Parse(ch[17].Replace('.', ',').Split(type_delim, StringSplitOptions.None)[0]);
}
/* for (k = 0; k <= projet.reseaux[projet.reseau_actif].max_type; k++)
{
if (k < scveh.Length)
{
projet.param_affectation_horaire.cveh[k]= float.Parse(scveh[k]);
}
else
{
projet.param_affectation_horaire.cveh[k] = float.Parse(scveh[0]);
}
if (k < scwait.Length)
{
projet.param_affectation_horaire.cwait[k]= float.Parse(scwait[k]);
}
else
{
projet.param_affectation_horaire.cwait[k] = float.Parse(scwait[0]);
}
if (k < scmap.Length)
{
projet.param_affectation_horaire.cmap[k]= float.Parse(scmap[k]);
}
else
{
projet.param_affectation_horaire.cmap[k] = float.Parse(scmap[0]);
}
if (k < scboa.Length)
{
projet.param_affectation_horaire.cboa[k]= float.Parse(scboa[k]);
}
else
{
projet.param_affectation_horaire.cboa[k] = float.Parse(scboa[0]);
}
if (k < scoef_tmap.Length)
{
projet.param_affectation_horaire.coef_tmap[k]= float.Parse(scoef_tmap[k]);
}
else
{
projet.param_affectation_horaire.coef_tmap[k] = float.Parse(scoef_tmap[0]);
}
if (k < stboa.Length)
{
projet.param_affectation_horaire.tboa[k]= float.Parse(stboa[k]);
}
else
{
projet.param_affectation_horaire.tboa[k] = float.Parse(stboa[0]);
}
if (k < stboa_max.Length)
{
projet.param_affectation_horaire.tboa_max[k] = float.Parse(stboa_max[k]);
}
else
{
projet.param_affectation_horaire.tboa_max[k] = float.Parse(stboa_max[0]);
}
if (k < stoll.Length)
{
projet.param_affectation_horaire.ctoll[k] = float.Parse(stoll[k]);
}
else
{
projet.param_affectation_horaire.ctoll[k] = float.Parse(stoll[0]);
}
projet.param_affectation_horaire.nb_jours = int.Parse(ch[13].Split(type_delim, StringSplitOptions.None)[0]);
projet.param_affectation_horaire.tmapmax = int.Parse(ch[14].Split(type_delim, StringSplitOptions.None)[0]);
}*/
}
else
{
string[] type_delim = { "|" };
int k;
string[] scveh, scwait, scmap, scboa, scoef_tmap, stboa,stboa_max,stoll;
if (System.Globalization.NumberFormatInfo.CurrentInfo.NumberDecimalSeparator == ".")
{
scveh = aff_hor.param.texte_cveh.Replace(",", ".").Split(type_delim, StringSplitOptions.None);
scwait = aff_hor.param.texte_cwait.Replace(",", ".").Split(type_delim, StringSplitOptions.None);
scmap = aff_hor.param.texte_cmap.Replace(",", ".").Split(type_delim, StringSplitOptions.None);
scboa = aff_hor.param.texte_cboa.Replace(",", ".").Split(type_delim, StringSplitOptions.None);
scoef_tmap = aff_hor.param.texte_coef_tmap.Replace(",", ".").Split(type_delim, StringSplitOptions.None);
stboa = aff_hor.param.texte_tboa.Replace(",", ".").Split(type_delim, StringSplitOptions.None);
stboa_max = aff_hor.param.texte_tboa_max.Replace(",", ".").Split(type_delim, StringSplitOptions.None);
stoll = aff_hor.param.texte_toll.Replace(",", ".").Split(type_delim, StringSplitOptions.None);
}
else
{
scveh = aff_hor.param.texte_cveh.Replace(".", ",").Split(type_delim, StringSplitOptions.None);
scwait = aff_hor.param.texte_cwait.Replace(".", ",").Split(type_delim, StringSplitOptions.None);
scmap = aff_hor.param.texte_cmap.Replace(".", ",").Split(type_delim, StringSplitOptions.None);
scboa = aff_hor.param.texte_cboa.Replace(".", ",").Split(type_delim, StringSplitOptions.None);
scoef_tmap = aff_hor.param.texte_coef_tmap.Replace(".", ",").Split(type_delim, StringSplitOptions.None);
stboa = aff_hor.param.texte_tboa.Replace(".", ",").Split(type_delim, StringSplitOptions.None);
stboa_max = aff_hor.param.texte_tboa_max.Replace(".", ",").Split(type_delim, StringSplitOptions.None);
stoll = aff_hor.param.texte_toll.Replace(",", ".").Split(type_delim, StringSplitOptions.None);
}
projet.param_affectation_horaire = aff_hor.param;
//pondérations temps TC par type
for (k = 0; k < scveh.Length; k++)
{
string[] keys;
string[] sep = { ":" };
keys = scveh[k].Split(sep, StringSplitOptions.None);
if (keys.Length == 1)
{
projet.param_affectation_horaire.cveh["0"] = float.Parse(keys[0]);
}
else
{
projet.param_affectation_horaire.cveh[keys[0].Trim()] = float.Parse(keys[1]);
}
}
//pondérations temps attente par type
for (k = 0; k < scwait.Length; k++)
{
string[] keys;
string[] sep = { ":" };
keys = scwait[k].Split(sep, StringSplitOptions.None);
if (keys.Length == 1)
{
projet.param_affectation_horaire.cwait["0"] = float.Parse(keys[0]);
}
else
{
projet.param_affectation_horaire.cwait[keys[0].Trim()] = float.Parse(keys[1]);
}
}
//pondérations temps marche par type
for (k = 0; k < scmap.Length; k++)
{
string[] keys;
string[] sep = { ":" };
keys = scmap[k].Split(sep, StringSplitOptions.None);
if (keys.Length == 1)
{
projet.param_affectation_horaire.cmap["0"] = float.Parse(keys[0]);
}
else
{
projet.param_affectation_horaire.cmap[keys[0].Trim()] = float.Parse(keys[1]);
}
}
//pondérations correspondance par type
for (k = 0; k < scboa.Length; k++)
{
string[] keys;
string[] sep = { ":" };
keys = scboa[k].Split(sep, StringSplitOptions.None);
if (keys.Length == 1)
{
projet.param_affectation_horaire.cboa["0"] = float.Parse(keys[0]);
}
else
{
projet.param_affectation_horaire.cboa[keys[0].Trim()] = float.Parse(keys[1]);
}
}
//pondérations coef vitesse marche par type
for (k = 0; k < scoef_tmap.Length; k++)
{
string[] keys;
string[] sep = { ":" };
keys = scoef_tmap[k].Split(sep, StringSplitOptions.None);
if (keys.Length == 1)
{
projet.param_affectation_horaire.coef_tmap["0"] = float.Parse(keys[0]);
}
else
{
projet.param_affectation_horaire.coef_tmap[keys[0].Trim()] = float.Parse(keys[1]);
}
}
//temps correspondance par type
for (k = 0; k < stboa.Length; k++)
{
string[] keys;
string[] sep = { ":" };
keys = stboa[k].Split(sep, StringSplitOptions.None);
if (keys.Length == 1)
{
projet.param_affectation_horaire.tboa["0"] = float.Parse(keys[0]);
}
else
{
projet.param_affectation_horaire.tboa[keys[0].Trim()] = float.Parse(keys[1]);
}
}
//temps correspondance maximum par type
for (k = 0; k < stboa_max.Length; k++)
{
string[] keys;
string[] sep = { ":" };
keys = stboa_max[k].Split(sep, StringSplitOptions.None);
if (keys.Length == 1)
{
projet.param_affectation_horaire.tboa_max["0"] = float.Parse(keys[0]);
}
else
{
projet.param_affectation_horaire.tboa_max[keys[0].Trim()] = float.Parse(keys[1]);
}
}
//pondération péage par type
for (k = 0; k < stoll.Length; k++)
{
string[] keys;
string[] sep = { ":" };
keys = stoll[k].Split(sep, StringSplitOptions.None);
if (keys.Length == 1)
{
projet.param_affectation_horaire.ctoll["0"] = float.Parse(keys[0]);
}
else
{
projet.param_affectation_horaire.ctoll[keys[0].Trim()] = float.Parse(keys[1]);
}
}
foreach (String cle in types)
{
if (projet.param_affectation_horaire.cveh.ContainsKey(cle)==false)
{
projet.param_affectation_horaire.cveh[cle] = projet.param_affectation_horaire.cveh["0"];
}
if (projet.param_affectation_horaire.cmap.ContainsKey(cle) == false)
{
projet.param_affectation_horaire.cmap[cle] = projet.param_affectation_horaire.cmap["0"];
}
if (projet.param_affectation_horaire.cwait.ContainsKey(cle) == false)
{
projet.param_affectation_horaire.cwait[cle] = projet.param_affectation_horaire.cwait["0"];
}
if (projet.param_affectation_horaire.cboa.ContainsKey(cle) == false)
{
projet.param_affectation_horaire.cboa[cle] = projet.param_affectation_horaire.cboa["0"];
}
if (projet.param_affectation_horaire.tboa.ContainsKey(cle) == false)
{
projet.param_affectation_horaire.tboa[cle] = projet.param_affectation_horaire.tboa["0"];
}
if (projet.param_affectation_horaire.coef_tmap.ContainsKey(cle) == false)
{
projet.param_affectation_horaire.coef_tmap[cle] = projet.param_affectation_horaire.coef_tmap["0"];
}
if (projet.param_affectation_horaire.tboa_max.ContainsKey(cle) == false)
{
projet.param_affectation_horaire.tboa_max[cle] = projet.param_affectation_horaire.tboa_max["0"];
}
if (projet.param_affectation_horaire.ctoll.ContainsKey(cle) == false)
{
projet.param_affectation_horaire.ctoll[cle] = projet.param_affectation_horaire.ctoll["0"];
}
}
/* for (k = 0; k <= projet.reseaux[projet.reseau_actif].max_type; k++)
{
if (k < scveh.Length)
{
projet.param_affectation_horaire.cveh[k]= float.Parse(scveh[k]);
}
else
{
projet.param_affectation_horaire.cveh[k]=float.Parse(scveh[0]);
}
if (k <scwait.Length)
{
projet.param_affectation_horaire.cwait[k]= float.Parse(scwait[k]);
}
else
{
projet.param_affectation_horaire.cwait[k]= float.Parse(scwait[0]);
}
if (k < scmap.Length)
{
projet.param_affectation_horaire.cmap[k]= float.Parse(scmap[k]);
}
else
{
projet.param_affectation_horaire.cmap[k]= float.Parse(scmap[0]);
}
if (k < scboa.Length)
{
projet.param_affectation_horaire.cboa[k]= float.Parse(scboa[k]);
}
else
{
projet.param_affectation_horaire.cboa[k]= float.Parse(scboa[0]);
}
if (k < scoef_tmap.Length)
{
projet.param_affectation_horaire.coef_tmap[k]= float.Parse(scoef_tmap[k]);
}
else
{
projet.param_affectation_horaire.coef_tmap[k]= float.Parse(scoef_tmap[0]);
}
if (k < stboa.Length)
{
projet.param_affectation_horaire.tboa[k]= float.Parse(stboa[k]);
}
else
{
projet.param_affectation_horaire.tboa[k]=float.Parse(stboa[0]);
}
if (k < stboa_max.Length)
{
projet.param_affectation_horaire.tboa_max[k] = float.Parse(stboa_max[k]);
}
else
{
projet.param_affectation_horaire.tboa_max[k] = float.Parse(stboa_max[0]);
}
if (k < stoll.Length)
{
projet.param_affectation_horaire.ctoll[k] = float.Parse(stoll[k]);
}
else
{
projet.param_affectation_horaire.ctoll[k] = float.Parse(stoll[0]);
}
}
*/
}
if (ch.Length > 23)
{
if (System.Globalization.NumberFormatInfo.CurrentInfo.NumberDecimalSeparator == ".")
{
projet.param_affectation_horaire.sortie_chemins = bool.Parse(ch[17].Replace(",","."));
projet.param_affectation_horaire.sortie_temps = int.Parse(ch[18].Replace(",", "."));
projet.param_affectation_horaire.algorithme = int.Parse(ch[19].Replace(",", "."));
projet.param_affectation_horaire.param_dijkstra = float.Parse(ch[20].Replace(",", "."));
projet.param_affectation_horaire.max_nb_buckets = float.Parse(ch[21].Replace(",", "."));
projet.param_affectation_horaire.pu = float.Parse(ch[22].Replace(",", "."));
}
else
{
projet.param_affectation_horaire.sortie_chemins = bool.Parse(ch[17].Replace(".", ","));
projet.param_affectation_horaire.sortie_temps = int.Parse(ch[18].Replace(".", ","));
projet.param_affectation_horaire.algorithme = int.Parse(ch[19].Replace(".", ","));
projet.param_affectation_horaire.param_dijkstra = float.Parse(ch[20].Replace(".", ","));
projet.param_affectation_horaire.max_nb_buckets = float.Parse(ch[21].Replace(".", ","));
projet.param_affectation_horaire.pu = float.Parse(ch[22].Replace(".", ","));
}
}
else
{
projet.param_affectation_horaire.sortie_chemins = aff_hor.param.sortie_chemins;
projet.param_affectation_horaire.sortie_temps = aff_hor.param.sortie_temps;
projet.param_affectation_horaire.algorithme = aff_hor.param.algorithme;
projet.param_affectation_horaire.param_dijkstra = aff_hor.param.param_dijkstra;
projet.param_affectation_horaire.max_nb_buckets = aff_hor.param.max_nb_buckets;
projet.param_affectation_horaire.pu = aff_hor.param.pu;
}
if (ch.Length > 24)
{
projet.param_affectation_horaire.texte_filtre_sortie = ch[23];
}
//MessageBox.Show(p.ToString() + " " + q.ToString() + " " + horaire.ToString());
//avancement.textBox1.Text = p.ToString() + " " + q.ToString() + " " + horaire.ToString();
// avancement.textBox1.Text = flux.Position;
// fich_sortie.WriteLine(pivot.ToString() + projet.reseaux[projet.reseaux].links[pivot].cout.ToString());
// flux.Position += chaine.Length;
HashSet<String> filtre=new HashSet<String>();
if (projet.param_affectation_horaire.texte_filtre_sortie.Trim().Length>0)
{
ch = projet.param_affectation_horaire.texte_filtre_sortie.Split('|');
for (int f=0;f<ch.Length;f++)
{
if (filtre.Contains(ch[f].Trim())==false)
filtre.Add(ch[f].Trim());
}
}
//sens heure de départ//
//sens heure de départ//
//sens heure de départ//
//sens heure de départ//
//sens heure de départ//
//if (projet.reseaux[projet.reseau_actif].matrices[0].o[p].d.Count > 0)
if (sens == 1)
{
if (p1 == p && jour1 == jour && horaire1 == horaire && sens1 == sens && ch.Length<13)
{
q1 = q;
goto fin_gga;
}
p1 = p; q1 = q; jour1 = jour; horaire1 = horaire; sens1 = sens;
for (i = 0; i < projet.reseaux[projet.reseau_actif].links.Count; i++)
{
projet.reseaux[projet.reseau_actif].links[i].pole = "-1";
projet.reseaux[projet.reseau_actif].links[i].touche = 0;
projet.reseaux[projet.reseau_actif].links[i].cout = 0;
projet.reseaux[projet.reseau_actif].links[i].tatt = 0;
projet.reseaux[projet.reseau_actif].links[i].tatt1 = 0;
projet.reseaux[projet.reseau_actif].links[i].tcor = 0;
projet.reseaux[projet.reseau_actif].links[i].ncorr = 0;
projet.reseaux[projet.reseau_actif].links[i].tmap = 0;
projet.reseaux[projet.reseau_actif].links[i].tveh = 0;
projet.reseaux[projet.reseau_actif].links[i].h = 0;
projet.reseaux[projet.reseau_actif].links[i].ttoll = 0;
projet.reseaux[projet.reseau_actif].links[i].l = 0;
for (j = 0; j < projet.reseaux[projet.reseau_actif].links[i].services.Count; j++)
{
projet.reseaux[projet.reseau_actif].links[i].services[j].delta = 0;
projet.reseaux[projet.reseau_actif].links[i].services[j].alij = 0;
projet.reseaux[projet.reseau_actif].links[i].services[j].boai = 0;
}
projet.reseaux[projet.reseau_actif].links[i].pivot = -1;
projet.reseaux[projet.reseau_actif].links[i].turn_pivot = -1;
projet.reseaux[projet.reseau_actif].links[i].service = -1;
projet.reseaux[projet.reseau_actif].links[i].is_queue = false;
}
gga_nq.Clear();
string depart = p;
int pivot = -1,value;
int successeur, bucket, id_bucket = 0;
String succ_type;
float penalite = 0,temps_correspondance,max_correspondance;
if (projet.reseaux[projet.reseau_actif].numnoeud.TryGetValue(p, out value) == true)
{
for (j = 0; j < projet.reseaux[projet.reseau_actif].nodes[projet.reseaux[projet.reseau_actif].numnoeud[depart]].succ.Count; j++)
{
successeur = projet.reseaux[projet.reseau_actif].nodes[projet.reseaux[projet.reseau_actif].numnoeud[depart]].succ[j];
succ_type = projet.reseaux[projet.reseau_actif].links[successeur].type;
max_correspondance = projet.param_affectation_horaire.tboa_max[succ_type];
if (projet.reseaux[projet.reseau_actif].links[successeur].ligne < 0 && projet.param_affectation_horaire.cmap[succ_type] > 0 && projet.reseaux[projet.reseau_actif].links[successeur].temps<projet.param_affectation_horaire.tmapmax)
{
bool test_periode = false;
if (projet.reseaux[projet.reseau_actif].links[successeur].services.Count > 0)
{
int decal_jour = (int)Math.Floor(horaire / 1440f);
int kk;
for (kk = 0; kk < projet.reseaux[projet.reseau_actif].links[successeur].services.Count; kk++)
{
if (decal_jour <= projet.param_affectation_horaire.nb_jours)
{
if (projet.reseaux[projet.reseau_actif].nom_calendrier[projet.reseaux[projet.reseau_actif].links[successeur].services[kk].regime].Substring(jour + decal_jour, 1) == "O" && projet.reseaux[projet.reseau_actif].links[successeur].services[kk].hd + 1440f * decal_jour <= horaire && projet.reseaux[projet.reseau_actif].links[successeur].services[kk].hf + 1440f * decal_jour > horaire)
{
test_periode = true;
projet.reseaux[projet.reseau_actif].links[successeur].service = kk;
}
}
}
}
else
{
test_periode = true;
}
//touches.Enqueue(successeur);
if (test_periode == true)
{
projet.reseaux[projet.reseau_actif].links[successeur].touche = 1;
projet.reseaux[projet.reseau_actif].links[successeur].cout = projet.reseaux[projet.reseau_actif].links[successeur].temps * projet.param_affectation_horaire.coef_tmap[succ_type] * projet.param_affectation_horaire.cmap[succ_type]+ projet.reseaux[projet.reseau_actif].links[successeur].toll * projet.param_affectation_horaire.ctoll[succ_type];
projet.reseaux[projet.reseau_actif].links[successeur].l = projet.reseaux[projet.reseau_actif].links[successeur].longueur;
projet.reseaux[projet.reseau_actif].links[successeur].tmap = projet.reseaux[projet.reseau_actif].links[successeur].temps * projet.param_affectation_horaire.coef_tmap[succ_type];
projet.reseaux[projet.reseau_actif].links[successeur].ttoll = projet.reseaux[projet.reseau_actif].links[successeur].toll;
projet.reseaux[projet.reseau_actif].links[successeur].h = horaire + projet.reseaux[projet.reseau_actif].links[successeur].temps * projet.param_affectation_horaire.coef_tmap[succ_type];
projet.reseaux[projet.reseau_actif].links[successeur].pivot = -1;
projet.reseaux[projet.reseau_actif].links[successeur].turn_pivot = -1;
projet.reseaux[projet.reseau_actif].links[successeur].pole = depart;
//bucket = Convert.ToInt32(Math.Min((Math.Pow(projet.reseaux[projet.reseau_actif].links[successeur].cout, 2) / projet.param_affectation_horaire.param_dijkstra)), projet.param_affectation_horaire.max_nb_buckets);
bucket = Convert.ToInt32(Math.Truncate(Math.Min(Math.Pow(projet.reseaux[projet.reseau_actif].links[successeur].cout / projet.param_affectation_horaire.param_dijkstra, projet.param_affectation_horaire.pu), projet.param_affectation_horaire.max_nb_buckets)));
while (bucket >= gga_nq.Count)
{
gga_nq.Add(new List<int>());
}
gga_nq[bucket].Add(successeur);
projet.param_affectation_horaire.nb_pop++;
}
}
else if (projet.param_affectation_horaire.cveh[succ_type] > 0)
{
int ii, jj, num_service = -1, h3 = 0, delta, duree_periode;
float h1 = 1e38f, h2 = 1e38f, cout2 = 1e38f;
for (ii = 0; ii < projet.reseaux[projet.reseau_actif].links[successeur].services.Count; ii++)
{
delta = 0;
duree_periode = projet.reseaux[projet.reseau_actif].nom_calendrier[projet.reseaux[projet.reseau_actif].links[successeur].services[ii].regime].Length;
if ((projet.reseaux[projet.reseau_actif].links[successeur].services[ii].hd + projet.reseaux[projet.reseau_actif].links[successeur].services[ii].delta * 1440f < horaire) || projet.reseaux[projet.reseau_actif].nom_calendrier[projet.reseaux[projet.reseau_actif].links[successeur].services[ii].regime].Substring(jour, 1) == "N")
{
h1 = 1e38f;
h2 = 1e38f;
h3 = -1;
for (jj = jour + 1; jj <= Math.Min(jour + projet.param_affectation_horaire.nb_jours, duree_periode - 1); jj++)
{
if (projet.reseaux[projet.reseau_actif].nom_calendrier[projet.reseaux[projet.reseau_actif].links[successeur].services[ii].regime].Substring(jj, 1) == "O" && (projet.reseaux[projet.reseau_actif].links[successeur].services[ii].hd + (-jour + jj) * 24f * 60f < h1))
{
h1 = projet.reseaux[projet.reseau_actif].links[successeur].services[ii].hd + (-jour + jj) * 24f * 60f;
h2 = (-jour + jj);
h3 = jj;
}
}
if (h3 != -1)
{
projet.reseaux[projet.reseau_actif].links[successeur].services[ii].delta = h2;
}
else
{
delta = -1;
}
}
if (projet.reseaux[projet.reseau_actif].links[successeur].services[ii].hd + projet.reseaux[projet.reseau_actif].links[successeur].services[ii].delta * 1440f - horaire < max_correspondance)
{
if (((projet.reseaux[projet.reseau_actif].links[successeur].services[ii].hf - projet.reseaux[projet.reseau_actif].links[successeur].services[ii].hd) * projet.param_affectation_horaire.cveh[succ_type] + (projet.reseaux[projet.reseau_actif].links[successeur].services[ii].hd + projet.reseaux[projet.reseau_actif].links[successeur].services[ii].delta * 1440f - horaire) * projet.param_affectation_horaire.cwait[succ_type])+ projet.reseaux[projet.reseau_actif].links[successeur].toll * projet.param_affectation_horaire.ctoll[succ_type] < cout2 && delta > -1)
{
cout2 = (projet.reseaux[projet.reseau_actif].links[successeur].services[ii].hf - projet.reseaux[projet.reseau_actif].links[successeur].services[ii].hd) * projet.param_affectation_horaire.cveh[succ_type] + (projet.reseaux[projet.reseau_actif].links[successeur].services[ii].hd + projet.reseaux[projet.reseau_actif].links[successeur].services[ii].delta * 1440f - horaire) * projet.param_affectation_horaire.cwait[succ_type]+projet.reseaux[projet.reseau_actif].links[successeur].toll * projet.param_affectation_horaire.ctoll[succ_type];
num_service = ii;
}
}
}
if (num_service != -1)
{
projet.reseaux[projet.reseau_actif].links[successeur].service = num_service;
projet.reseaux[projet.reseau_actif].links[successeur].cout = (projet.reseaux[projet.reseau_actif].links[successeur].services[num_service].hf - projet.reseaux[projet.reseau_actif].links[successeur].services[num_service].hd) * projet.param_affectation_horaire.cveh[succ_type] + (projet.reseaux[projet.reseau_actif].links[successeur].services[num_service].hd + projet.reseaux[projet.reseau_actif].links[successeur].services[num_service].delta * 1440f - horaire) * projet.param_affectation_horaire.cwait[succ_type]+projet.reseaux[projet.reseau_actif].links[successeur].toll * projet.param_affectation_horaire.ctoll[succ_type];
projet.reseaux[projet.reseau_actif].links[successeur].touche = 1;
projet.reseaux[projet.reseau_actif].links[successeur].h = projet.reseaux[projet.reseau_actif].links[successeur].services[projet.reseaux[projet.reseau_actif].links[successeur].service].hf + projet.reseaux[projet.reseau_actif].links[successeur].services[projet.reseaux[projet.reseau_actif].links[successeur].service].delta * 1440f;
// projet.reseaux[projet.reseau_actif].links[successeur].tatt = projet.reseaux[projet.reseau_actif].links[successeur].services[projet.reseaux[projet.reseau_actif].links[successeur].service].hd + projet.reseaux[projet.reseau_actif].links[successeur].services[projet.reseaux[projet.reseau_actif].links[successeur].service].delta - projet.reseaux[projet.reseau_actif].links[pivot].h;
projet.reseaux[projet.reseau_actif].links[successeur].tatt = projet.reseaux[projet.reseau_actif].links[successeur].services[projet.reseaux[projet.reseau_actif].links[successeur].service].hd + projet.reseaux[projet.reseau_actif].links[successeur].services[projet.reseaux[projet.reseau_actif].links[successeur].service].delta * 1440f - horaire;
projet.reseaux[projet.reseau_actif].links[successeur].tatt1 = projet.reseaux[projet.reseau_actif].links[successeur].services[projet.reseaux[projet.reseau_actif].links[successeur].service].hd + projet.reseaux[projet.reseau_actif].links[successeur].services[projet.reseaux[projet.reseau_actif].links[successeur].service].delta * 1440f - horaire;
projet.reseaux[projet.reseau_actif].links[successeur].tveh = projet.reseaux[projet.reseau_actif].links[successeur].services[projet.reseaux[projet.reseau_actif].links[successeur].service].hf - projet.reseaux[projet.reseau_actif].links[successeur].services[projet.reseaux[projet.reseau_actif].links[successeur].service].hd;
projet.reseaux[projet.reseau_actif].links[successeur].tcor = 0;
projet.reseaux[projet.reseau_actif].links[successeur].ncorr = 1;
projet.reseaux[projet.reseau_actif].links[successeur].tmap = 0;
projet.reseaux[projet.reseau_actif].links[successeur].ttoll = projet.reseaux[projet.reseau_actif].links[successeur].toll;
projet.reseaux[projet.reseau_actif].links[successeur].l = projet.reseaux[projet.reseau_actif].links[successeur].longueur;
//bucket = (int)Math.Truncate(Math.Min((Math.Pow(projet.reseaux[projet.reseau_actif].links[successeur].cout, 2) / projet.param_affectation_horaire.param_dijkstra), projet.param_affectation_horaire.max_nb_buckets));
bucket = Convert.ToInt32(Math.Truncate(Math.Min(Math.Pow(projet.reseaux[projet.reseau_actif].links[successeur].cout / projet.param_affectation_horaire.param_dijkstra, projet.param_affectation_horaire.pu), projet.param_affectation_horaire.max_nb_buckets)));
while (bucket >= gga_nq.Count)
{
gga_nq.Add(new List<int>());
}
gga_nq[bucket].Add(successeur);
projet.param_affectation_horaire.nb_pop++;
// touches.Enqueue(successeur);
projet.reseaux[projet.reseau_actif].links[successeur].pivot = -1;
projet.reseaux[projet.reseau_actif].links[successeur].turn_pivot = -1;
projet.reseaux[projet.reseau_actif].links[successeur].pole = projet.reseaux[projet.reseau_actif].nodes[projet.reseaux[projet.reseau_actif].links[successeur].no].i;
}
}
}
}
else
{
fich_log.WriteLine("Erreur od " + libod + ":" + chaine + ": noeud origine inexistant!");
}
int bucket_cout_max = Convert.ToInt32(Math.Truncate(Math.Min(Math.Pow(projet.param_affectation_horaire.temps_max / projet.param_affectation_horaire.param_dijkstra, projet.param_affectation_horaire.pu), projet.param_affectation_horaire.max_nb_buckets)));
// MessageBox.Show(projet.param_affectation_horaire.algorithme.ToString());
while (gga_nq.Count > id_bucket || bucket_cout_max<id_bucket)
{
while (gga_nq[id_bucket].Count == 0)
{
id_bucket++;
if (id_bucket == gga_nq.Count)
{
goto fin_gga;
}
}
if (projet.param_affectation_horaire.algorithme == 0)
{
pivot = gga_nq[id_bucket][0];
gga_nq[id_bucket].RemoveAt(0);
}
else
{
int k, id_pivot = -1; double cout_max = 1e38f;
for (k = 0; k < gga_nq[id_bucket].Count; k++)
{
if (projet.reseaux[projet.reseau_actif].links[gga_nq[id_bucket][k]].cout < cout_max)
{
cout_max = projet.reseaux[projet.reseau_actif].links[gga_nq[id_bucket][k]].cout;
id_pivot = k;
}
}
pivot = gga_nq[id_bucket][id_pivot];
gga_nq[id_bucket].RemoveAt(id_pivot);
projet.reseaux[projet.reseau_actif].links[pivot].touche = 3;
}
//avancement.textBox1.Text = touches.Count.ToString() + " " + calcules.Count.ToString() + " " + projet.reseaux[projet.reseau_actif].links[pivot].cout;
//avancement.textBox1.Refresh();
for (j = 0; j < projet.reseaux[projet.reseau_actif].nodes[projet.reseaux[projet.reseau_actif].links[pivot].nd].succ.Count; j++)
{
link troncon_succ=projet.reseaux[projet.reseau_actif].links[projet.reseaux[projet.reseau_actif].nodes[projet.reseaux[projet.reseau_actif].links[pivot].nd].succ[j]];
link troncon_pivot=projet.reseaux[projet.reseau_actif].links[pivot];
successeur = projet.reseaux[projet.reseau_actif].nodes[projet.reseaux[projet.reseau_actif].links[pivot].nd].succ[j];
succ_type = projet.reseaux[projet.reseau_actif].links[successeur].type;
if (projet.param_affectation_horaire.demitours == true)
{
if (troncon_pivot.no == troncon_succ.nd)
{
penalite = -1;
}
else
{
penalite = 0;
}
}
else
{
penalite = 0;
}
Turn virage=new Turn();
virage.arci=pivot;
virage.arcj=successeur;
float value2;
if (projet.reseaux[projet.reseau_actif].nodes[troncon_pivot.nd].is_intersection == true)
{
if (turns.TryGetValue(virage, out value2) == true)
{
penalite = turns[virage];
}
else
{
penalite = 0;
}
}
if (penalite >= 0)
{
if (penalite > 0)
{
temps_correspondance = penalite;
max_correspondance = projet.param_affectation_horaire.tboa_max[succ_type];
}
else
{
temps_correspondance = projet.param_affectation_horaire.tboa[succ_type];
max_correspondance = projet.param_affectation_horaire.tboa_max[succ_type];
}
//successeurs touches pour la première fois
if (projet.reseaux[projet.reseau_actif].links[successeur].touche == 0)
{
// successeur marche à pied
if (projet.reseaux[projet.reseau_actif].links[successeur].ligne < 0 && projet.param_affectation_horaire.cmap[succ_type] > 0 && projet.reseaux[projet.reseau_actif].links[pivot].tmap + projet.reseaux[projet.reseau_actif].links[successeur].temps < projet.param_affectation_horaire.tmapmax)
{
bool test_periode = false;
projet.reseaux[projet.reseau_actif].links[successeur].service = -1;
if (projet.reseaux[projet.reseau_actif].links[successeur].services.Count > 0)
{
int decal_jour = (int)(Math.Floor((projet.reseaux[projet.reseau_actif].links[pivot].h+penalite) / 1440f));
for (int kk = 0; kk < projet.reseaux[projet.reseau_actif].links[successeur].services.Count; kk++)
{
if (decal_jour <= projet.param_affectation_horaire.nb_jours)
{
if (projet.reseaux[projet.reseau_actif].nom_calendrier[projet.reseaux[projet.reseau_actif].links[successeur].services[kk].regime].Substring(jour + decal_jour, 1) == "O" && projet.reseaux[projet.reseau_actif].links[successeur].services[kk].hd +1440f*decal_jour<= projet.reseaux[projet.reseau_actif].links[pivot].h+penalite && projet.reseaux[projet.reseau_actif].links[successeur].services[kk].hf +1440f*decal_jour> projet.reseaux[projet.reseau_actif].links[pivot].h+penalite)
{
test_periode = true;
projet.reseaux[projet.reseau_actif].links[successeur].service = kk;
}
}
}
}
else
{
test_periode = true;
}
if (test_periode == true)
{
projet.reseaux[projet.reseau_actif].links[successeur].cout = projet.reseaux[projet.reseau_actif].links[pivot].cout + (projet.reseaux[projet.reseau_actif].links[successeur].temps + penalite) * projet.param_affectation_horaire.coef_tmap[succ_type] * projet.param_affectation_horaire.cmap[succ_type]/*+ projet.reseaux[projet.reseau_actif].links[successeur].toll * projet.param_affectation_horaire.ctoll[succ_type]*/;
projet.reseaux[projet.reseau_actif].links[successeur].h = projet.reseaux[projet.reseau_actif].links[pivot].h + (projet.reseaux[projet.reseau_actif].links[successeur].temps ) * projet.param_affectation_horaire.coef_tmap[succ_type]+penalite;
projet.reseaux[projet.reseau_actif].links[successeur].tatt = projet.reseaux[projet.reseau_actif].links[pivot].tatt;
projet.reseaux[projet.reseau_actif].links[successeur].tatt1 = projet.reseaux[projet.reseau_actif].links[pivot].tatt1;
projet.reseaux[projet.reseau_actif].links[successeur].tveh = projet.reseaux[projet.reseau_actif].links[pivot].tveh;
projet.reseaux[projet.reseau_actif].links[successeur].tcor = projet.reseaux[projet.reseau_actif].links[pivot].tcor;
projet.reseaux[projet.reseau_actif].links[successeur].ncorr = projet.reseaux[projet.reseau_actif].links[pivot].ncorr;
projet.reseaux[projet.reseau_actif].links[successeur].tmap = projet.reseaux[projet.reseau_actif].links[pivot].tmap + (penalite + projet.reseaux[projet.reseau_actif].links[successeur].temps) * projet.param_affectation_horaire.coef_tmap[succ_type];
projet.reseaux[projet.reseau_actif].links[successeur].ttoll = projet.reseaux[projet.reseau_actif].links[pivot].ttoll+projet.reseaux[projet.reseau_actif].links[successeur].toll;
projet.reseaux[projet.reseau_actif].links[successeur].touche = 1;
projet.reseaux[projet.reseau_actif].links[successeur].l = projet.reseaux[projet.reseau_actif].links[pivot].l + projet.reseaux[projet.reseau_actif].links[successeur].longueur;
//bucket = (int)Math.Truncate(Math.Min((Math.Pow(projet.reseaux[projet.reseau_actif].links[successeur].cout, 2) / projet.param_affectation_horaire.param_dijkstra), projet.param_affectation_horaire.max_nb_buckets));
bucket = Convert.ToInt32(Math.Truncate(Math.Min(Math.Pow(projet.reseaux[projet.reseau_actif].links[successeur].cout / projet.param_affectation_horaire.param_dijkstra, projet.param_affectation_horaire.pu), projet.param_affectation_horaire.max_nb_buckets)));
while (bucket >= gga_nq.Count)
{
gga_nq.Add(new List<int>());
}
gga_nq[bucket].Add(successeur);
projet.param_affectation_horaire.nb_pop++;
// touches.Enqueue(successeur);
projet.reseaux[projet.reseau_actif].links[successeur].pivot = pivot;
projet.reseaux[projet.reseau_actif].links[successeur].turn_pivot = j;
projet.reseaux[projet.reseau_actif].links[successeur].pole = projet.reseaux[projet.reseau_actif].links[pivot].pole;
}
}
//successeur TC même ligne
else if (projet.reseaux[projet.reseau_actif].links[successeur].ligne == projet.reseaux[projet.reseau_actif].links[pivot].ligne && projet.param_affectation_horaire.cveh[succ_type] > 0 && projet.reseaux[projet.reseau_actif].links[pivot].ligne>0)
{
int ii, num_service = -1;
for (ii = 0; ii < projet.reseaux[projet.reseau_actif].links[successeur].services.Count; ii++)
{
if (projet.reseaux[projet.reseau_actif].links[successeur].services[ii].numero == projet.reseaux[projet.reseau_actif].links[pivot].services[projet.reseaux[projet.reseau_actif].links[pivot].service].numero)
{
if (projet.reseaux[projet.reseau_actif].links[successeur].services[ii].hd >= projet.reseaux[projet.reseau_actif].links[pivot].services[projet.reseaux[projet.reseau_actif].links[pivot].service].hf)
{
num_service = ii;
}
}
}
// if (num_service != -1 && projet.reseaux[projet.reseau_actif].links[successeur].services[num_service].hd + projet.reseaux[projet.reseau_actif].links[pivot].services[projet.reseaux[projet.reseau_actif].links[pivot].service].delta * 1440f >= projet.reseaux[projet.reseau_actif].links[pivot].h)
if (num_service != -1 && projet.reseaux[projet.reseau_actif].links[successeur].services[num_service].hd >= projet.reseaux[projet.reseau_actif].links[pivot].services[projet.reseaux[projet.reseau_actif].links[pivot].service].hf)
{
projet.reseaux[projet.reseau_actif].links[successeur].service = num_service;
projet.reseaux[projet.reseau_actif].links[successeur].services[num_service].delta = projet.reseaux[projet.reseau_actif].links[pivot].services[projet.reseaux[projet.reseau_actif].links[pivot].service].delta;
projet.reseaux[projet.reseau_actif].links[successeur].touche = 1;
projet.reseaux[projet.reseau_actif].links[successeur].cout = projet.reseaux[projet.reseau_actif].links[pivot].cout + (projet.reseaux[projet.reseau_actif].links[successeur].services[projet.reseaux[projet.reseau_actif].links[successeur].service].hf + projet.reseaux[projet.reseau_actif].links[successeur].services[projet.reseaux[projet.reseau_actif].links[successeur].service].delta * 1440f - projet.reseaux[projet.reseau_actif].links[pivot].h) * projet.param_affectation_horaire.cveh[succ_type] + projet.reseaux[projet.reseau_actif].links[successeur].toll * projet.param_affectation_horaire.ctoll[succ_type];
projet.reseaux[projet.reseau_actif].links[successeur].h = projet.reseaux[projet.reseau_actif].links[successeur].services[projet.reseaux[projet.reseau_actif].links[successeur].service].hf + projet.reseaux[projet.reseau_actif].links[successeur].services[projet.reseaux[projet.reseau_actif].links[successeur].service].delta * 1440f;
projet.reseaux[projet.reseau_actif].links[successeur].tatt = projet.reseaux[projet.reseau_actif].links[pivot].tatt;
projet.reseaux[projet.reseau_actif].links[successeur].tatt1 = projet.reseaux[projet.reseau_actif].links[pivot].tatt1;
projet.reseaux[projet.reseau_actif].links[successeur].tveh = projet.reseaux[projet.reseau_actif].links[pivot].tveh + projet.reseaux[projet.reseau_actif].links[successeur].services[projet.reseaux[projet.reseau_actif].links[successeur].service].hf + projet.reseaux[projet.reseau_actif].links[successeur].services[projet.reseaux[projet.reseau_actif].links[successeur].service].delta * 1440f - projet.reseaux[projet.reseau_actif].links[pivot].h;
projet.reseaux[projet.reseau_actif].links[successeur].tcor = projet.reseaux[projet.reseau_actif].links[pivot].tcor;
projet.reseaux[projet.reseau_actif].links[successeur].ncorr = projet.reseaux[projet.reseau_actif].links[pivot].ncorr;
projet.reseaux[projet.reseau_actif].links[successeur].l = projet.reseaux[projet.reseau_actif].links[pivot].l + projet.reseaux[projet.reseau_actif].links[successeur].longueur;
projet.reseaux[projet.reseau_actif].links[successeur].tmap = projet.reseaux[projet.reseau_actif].links[pivot].tmap;
projet.reseaux[projet.reseau_actif].links[successeur].ttoll = projet.reseaux[projet.reseau_actif].links[pivot].ttoll + projet.reseaux[projet.reseau_actif].links[successeur].toll;
bucket = Convert.ToInt32(Math.Truncate(Math.Min(Math.Pow(projet.reseaux[projet.reseau_actif].links[successeur].cout / projet.param_affectation_horaire.param_dijkstra, projet.param_affectation_horaire.pu), projet.param_affectation_horaire.max_nb_buckets)));
//bucket = (int)Math.Truncate(Math.Min((Math.Pow(projet.reseaux[projet.reseau_actif].links[successeur].cout, 2) / projet.param_affectation_horaire.param_dijkstra), projet.param_affectation_horaire.max_nb_buckets));
while (bucket >= gga_nq.Count)
{
gga_nq.Add(new List<int>());
}
gga_nq[bucket].Add(successeur);
projet.param_affectation_horaire.nb_pop++;
//touches.Enqueue(successeur);
projet.reseaux[projet.reseau_actif].links[successeur].pivot = pivot;
projet.reseaux[projet.reseau_actif].links[successeur].turn_pivot = j;
projet.reseaux[projet.reseau_actif].links[successeur].pole = projet.reseaux[projet.reseau_actif].links[pivot].pole;
}
}
//successeur TC lignes différentes
else if (projet.reseaux[projet.reseau_actif].links[successeur].ligne != projet.reseaux[projet.reseau_actif].links[pivot].ligne && projet.param_affectation_horaire.cveh[succ_type] > 0 && projet.reseaux[projet.reseau_actif].links[successeur].ligne> 0 )
{
int ii, jj, num_service = -1, h3 = 0, duree_periode, delta;
float h1 = 1e38f, h2 = 1e38f, cout2 = 1e38f;
for (ii = 0; ii < projet.reseaux[projet.reseau_actif].links[successeur].services.Count; ii++)
{
delta = 0;
duree_periode = projet.reseaux[projet.reseau_actif].nom_calendrier[projet.reseaux[projet.reseau_actif].links[successeur].services[ii].regime].Length;
if ((projet.reseaux[projet.reseau_actif].links[successeur].services[ii].hd + projet.reseaux[projet.reseau_actif].links[successeur].services[ii].delta * 1440f < projet.reseaux[projet.reseau_actif].links[pivot].h +temps_correspondance) || projet.reseaux[projet.reseau_actif].nom_calendrier[projet.reseaux[projet.reseau_actif].links[successeur].services[ii].regime].Substring(jour, 1) == "N")
{
h1 = 1e38f;
h2 = 1e38f;
h3 = -1;
for (jj = jour + 1; jj <= Math.Min(jour + projet.param_affectation_horaire.nb_jours, duree_periode - 1); jj++)
{
if (projet.reseaux[projet.reseau_actif].nom_calendrier[projet.reseaux[projet.reseau_actif].links[successeur].services[ii].regime].Substring(jj, 1) == "O" && (projet.reseaux[projet.reseau_actif].links[successeur].services[ii].hd + (-jour + jj) * 24f * 60f < h1) && (projet.reseaux[projet.reseau_actif].links[successeur].services[ii].hd + (-jour + jj) * 24f * 60f) - temps_correspondance > projet.reseaux[projet.reseau_actif].links[pivot].h)
{
h1 = projet.reseaux[projet.reseau_actif].links[successeur].services[ii].hd + (-jour + jj) * 24f * 60f;
h2 = (-jour + jj);
h3 = jj;
}
}
if (h3 != -1)
{
if (projet.reseaux[projet.reseau_actif].links[successeur].services[ii].delta > h2 || projet.reseaux[projet.reseau_actif].links[successeur].touche == 0)
{
projet.reseaux[projet.reseau_actif].links[successeur].services[ii].delta = h2;
}
}
else
{
delta = -1;
}
}
if ((projet.reseaux[projet.reseau_actif].links[successeur].services[ii].hd + projet.reseaux[projet.reseau_actif].links[successeur].services[ii].delta * 1440f < projet.reseaux[projet.reseau_actif].links[pivot].h + max_correspondance) && (projet.reseaux[projet.reseau_actif].links[successeur].services[ii].hd + projet.reseaux[projet.reseau_actif].links[successeur].services[ii].delta * 1440f >= projet.reseaux[projet.reseau_actif].links[pivot].h + temps_correspondance))
{
if (projet.reseaux[projet.reseau_actif].links[pivot].cout + (projet.reseaux[projet.reseau_actif].links[successeur].services[ii].hf - projet.reseaux[projet.reseau_actif].links[successeur].services[ii].hd) * projet.param_affectation_horaire.cveh[succ_type] + (projet.reseaux[projet.reseau_actif].links[successeur].services[ii].hd + projet.reseaux[projet.reseau_actif].links[successeur].services[ii].delta * 1440f - projet.reseaux[projet.reseau_actif].links[pivot].h) * projet.param_affectation_horaire.cwait[succ_type] + temps_correspondance * projet.param_affectation_horaire.cboa[succ_type] + projet.reseaux[projet.reseau_actif].links[successeur].toll * projet.param_affectation_horaire.ctoll[succ_type] < cout2 && delta > -1)
{
cout2 = projet.reseaux[projet.reseau_actif].links[pivot].cout + (projet.reseaux[projet.reseau_actif].links[successeur].services[ii].hf - projet.reseaux[projet.reseau_actif].links[successeur].services[ii].hd) * projet.param_affectation_horaire.cveh[succ_type] + (projet.reseaux[projet.reseau_actif].links[successeur].services[ii].hd + projet.reseaux[projet.reseau_actif].links[successeur].services[ii].delta * 1440f - projet.reseaux[projet.reseau_actif].links[pivot].h) * projet.param_affectation_horaire.cwait[succ_type] + temps_correspondance * projet.param_affectation_horaire.cboa[succ_type] + projet.reseaux[projet.reseau_actif].links[successeur].toll * projet.param_affectation_horaire.ctoll[succ_type];
num_service = ii;
}
}
}
if (num_service != -1)
{
projet.reseaux[projet.reseau_actif].links[successeur].service = num_service;
projet.reseaux[projet.reseau_actif].links[successeur].cout = projet.reseaux[projet.reseau_actif].links[pivot].cout + (projet.reseaux[projet.reseau_actif].links[successeur].services[num_service].hf - projet.reseaux[projet.reseau_actif].links[successeur].services[num_service].hd) * projet.param_affectation_horaire.cveh[succ_type] + (projet.reseaux[projet.reseau_actif].links[successeur].services[num_service].hd + projet.reseaux[projet.reseau_actif].links[successeur].services[num_service].delta * 1440f - projet.reseaux[projet.reseau_actif].links[pivot].h) * projet.param_affectation_horaire.cwait[succ_type] + (temps_correspondance * projet.param_affectation_horaire.cboa[succ_type]) + projet.reseaux[projet.reseau_actif].links[successeur].toll * projet.param_affectation_horaire.ctoll[succ_type];
projet.reseaux[projet.reseau_actif].links[successeur].touche = 1;
projet.reseaux[projet.reseau_actif].links[successeur].h = projet.reseaux[projet.reseau_actif].links[successeur].services[projet.reseaux[projet.reseau_actif].links[successeur].service].hf + projet.reseaux[projet.reseau_actif].links[successeur].services[projet.reseaux[projet.reseau_actif].links[successeur].service].delta * 1440f;
if (projet.reseaux[projet.reseau_actif].links[pivot].ncorr == 0)
{
projet.reseaux[projet.reseau_actif].links[successeur].tatt1 = projet.reseaux[projet.reseau_actif].links[successeur].services[projet.reseaux[projet.reseau_actif].links[successeur].service].hd + projet.reseaux[projet.reseau_actif].links[successeur].services[projet.reseaux[projet.reseau_actif].links[successeur].service].delta * 1440f - projet.reseaux[projet.reseau_actif].links[pivot].h;
}
else
{
projet.reseaux[projet.reseau_actif].links[successeur].tatt1 = projet.reseaux[projet.reseau_actif].links[pivot].tatt1;
}
projet.reseaux[projet.reseau_actif].links[successeur].tatt = projet.reseaux[projet.reseau_actif].links[pivot].tatt + projet.reseaux[projet.reseau_actif].links[successeur].services[projet.reseaux[projet.reseau_actif].links[successeur].service].hd + projet.reseaux[projet.reseau_actif].links[successeur].services[projet.reseaux[projet.reseau_actif].links[successeur].service].delta * 1440f - projet.reseaux[projet.reseau_actif].links[pivot].h;
projet.reseaux[projet.reseau_actif].links[successeur].tveh = projet.reseaux[projet.reseau_actif].links[pivot].tveh + projet.reseaux[projet.reseau_actif].links[successeur].services[projet.reseaux[projet.reseau_actif].links[successeur].service].hf - projet.reseaux[projet.reseau_actif].links[successeur].services[projet.reseaux[projet.reseau_actif].links[successeur].service].hd;
projet.reseaux[projet.reseau_actif].links[successeur].tcor = projet.reseaux[projet.reseau_actif].links[pivot].tcor + temps_correspondance;
projet.reseaux[projet.reseau_actif].links[successeur].ncorr = projet.reseaux[projet.reseau_actif].links[pivot].ncorr+1;
projet.reseaux[projet.reseau_actif].links[successeur].l = projet.reseaux[projet.reseau_actif].links[pivot].l+projet.reseaux[projet.reseau_actif].links[successeur].longueur;
projet.reseaux[projet.reseau_actif].links[successeur].tmap = projet.reseaux[projet.reseau_actif].links[pivot].tmap;
projet.reseaux[projet.reseau_actif].links[successeur].ttoll = projet.reseaux[projet.reseau_actif].links[pivot].ttoll + projet.reseaux[projet.reseau_actif].links[successeur].toll;
//bucket = (int)Math.Truncate(Math.Min((Math.Pow(projet.reseaux[projet.reseau_actif].links[successeur].cout, 2) / projet.param_affectation_horaire.param_dijkstra), projet.param_affectation_horaire.max_nb_buckets));
bucket = Convert.ToInt32(Math.Truncate(Math.Min(Math.Pow(projet.reseaux[projet.reseau_actif].links[successeur].cout / projet.param_affectation_horaire.param_dijkstra, projet.param_affectation_horaire.pu), projet.param_affectation_horaire.max_nb_buckets)));
while (bucket >= gga_nq.Count)
{
gga_nq.Add(new List<int>());
}
gga_nq[bucket].Add(successeur);
projet.param_affectation_horaire.nb_pop++;
projet.reseaux[projet.reseau_actif].links[successeur].pivot = pivot;
projet.reseaux[projet.reseau_actif].links[successeur].turn_pivot = j;
if (projet.reseaux[projet.reseau_actif].links[pivot].pole == depart)
{
projet.reseaux[projet.reseau_actif].links[successeur].pole = projet.reseaux[projet.reseau_actif].nodes[projet.reseaux[projet.reseau_actif].links[successeur].no].i;
}
else
{
projet.reseaux[projet.reseau_actif].links[successeur].pole = projet.reseaux[projet.reseau_actif].links[pivot].pole;
}
/* if (projet.reseaux[projet.reseau_actif].links[successeur].tveh < 0)
{
//fich_sortie.WriteLine("30 " + pivot.ToString() + " " + projet.reseaux[projet.reseau_actif].links[pivot].cout.ToString() + " " + projet.reseaux[projet.reseau_actif].links[successeur].cout.ToString() + " " + projet.reseaux[projet.reseau_actif].links[pivot].ligne.ToString() + " " + projet.reseaux[projet.reseau_actif].links[successeur].ligne.ToString() + " " + projet.reseaux[projet.reseau_actif].links[pivot].h.ToString() + " " + projet.reseaux[projet.reseau_actif].links[successeur].h.ToString());
}*/
}
}
}
//eléments déjà touchés
else if (projet.reseaux[projet.reseau_actif].links[successeur].touche == 1 || projet.reseaux[projet.reseau_actif].links[successeur].touche == 2)
{
int id_service=-1;
//bucket = (int)Math.Truncate(Math.Min((Math.Pow(projet.reseaux[projet.reseau_actif].links[successeur].cout, 2) / projet.param_affectation_horaire.param_dijkstra), projet.param_affectation_horaire.max_nb_buckets));
bucket = Convert.ToInt32(Math.Truncate(Math.Min(Math.Pow(projet.reseaux[projet.reseau_actif].links[successeur].cout / projet.param_affectation_horaire.param_dijkstra, projet.param_affectation_horaire.pu), projet.param_affectation_horaire.max_nb_buckets)));
//successeurs marche à pied
if (projet.reseaux[projet.reseau_actif].links[successeur].ligne < 0 && projet.param_affectation_horaire.cmap[succ_type] > 0 && projet.reseaux[projet.reseau_actif].links[pivot].tmap+projet.reseaux[projet.reseau_actif].links[successeur].temps < projet.param_affectation_horaire.tmapmax)
{
bool test_periode = false;
if (projet.reseaux[projet.reseau_actif].links[successeur].services.Count > 0)
{
int decal_jour = (int)(Math.Floor((projet.reseaux[projet.reseau_actif].links[pivot].h+penalite) / 1440f));
for (int kk = 0; kk < projet.reseaux[projet.reseau_actif].links[successeur].services.Count; kk++)
{
if (decal_jour <= projet.param_affectation_horaire.nb_jours)
{
if (projet.reseaux[projet.reseau_actif].nom_calendrier[projet.reseaux[projet.reseau_actif].links[successeur].services[kk].regime].Substring(jour + decal_jour, 1) == "O" && projet.reseaux[projet.reseau_actif].links[successeur].services[kk].hd+1440f*decal_jour <= projet.reseaux[projet.reseau_actif].links[pivot].h+penalite && projet.reseaux[projet.reseau_actif].links[successeur].services[kk].hf +1440f*decal_jour> projet.reseaux[projet.reseau_actif].links[pivot].h+penalite)
{
test_periode = true;
id_service = kk;
}
}
}
}
else
{
test_periode = true;
}
if (test_periode == true)
{
if (projet.reseaux[projet.reseau_actif].links[successeur].cout > projet.reseaux[projet.reseau_actif].links[pivot].cout + (penalite + projet.reseaux[projet.reseau_actif].links[successeur].temps) * projet.param_affectation_horaire.coef_tmap[succ_type] * projet.param_affectation_horaire.cmap[succ_type] + projet.reseaux[projet.reseau_actif].links[successeur].toll * projet.param_affectation_horaire.ctoll[succ_type])
{
gga_nq[bucket].Remove(successeur);
projet.reseaux[projet.reseau_actif].links[successeur].cout = projet.reseaux[projet.reseau_actif].links[pivot].cout + (projet.reseaux[projet.reseau_actif].links[successeur].temps + penalite) * projet.param_affectation_horaire.coef_tmap[succ_type] * projet.param_affectation_horaire.cmap[succ_type] + projet.reseaux[projet.reseau_actif].links[successeur].toll * projet.param_affectation_horaire.ctoll[succ_type];
projet.reseaux[projet.reseau_actif].links[successeur].h = projet.reseaux[projet.reseau_actif].links[pivot].h + (projet.reseaux[projet.reseau_actif].links[successeur].temps) * projet.param_affectation_horaire.coef_tmap[succ_type]+penalite;
projet.reseaux[projet.reseau_actif].links[successeur].tatt = projet.reseaux[projet.reseau_actif].links[pivot].tatt;
projet.reseaux[projet.reseau_actif].links[successeur].tatt1 = projet.reseaux[projet.reseau_actif].links[pivot].tatt1;
projet.reseaux[projet.reseau_actif].links[successeur].tveh = projet.reseaux[projet.reseau_actif].links[pivot].tveh;
projet.reseaux[projet.reseau_actif].links[successeur].tcor = projet.reseaux[projet.reseau_actif].links[pivot].tcor;
projet.reseaux[projet.reseau_actif].links[successeur].ncorr = projet.reseaux[projet.reseau_actif].links[pivot].ncorr;
projet.reseaux[projet.reseau_actif].links[successeur].tmap = projet.reseaux[projet.reseau_actif].links[pivot].tmap + (penalite + projet.reseaux[projet.reseau_actif].links[successeur].temps) * projet.param_affectation_horaire.coef_tmap[succ_type];
projet.reseaux[projet.reseau_actif].links[successeur].ttoll = projet.reseaux[projet.reseau_actif].links[pivot].ttoll + projet.reseaux[projet.reseau_actif].links[successeur].toll;
projet.reseaux[projet.reseau_actif].links[successeur].touche = 2;
projet.reseaux[projet.reseau_actif].links[successeur].l = projet.reseaux[projet.reseau_actif].links[pivot].l + projet.reseaux[projet.reseau_actif].links[successeur].longueur;
projet.reseaux[projet.reseau_actif].links[successeur].pivot = pivot;
projet.reseaux[projet.reseau_actif].links[successeur].turn_pivot = j;
projet.reseaux[projet.reseau_actif].links[successeur].pole = projet.reseaux[projet.reseau_actif].links[pivot].pole;
projet.reseaux[projet.reseau_actif].links[successeur].service = id_service; //bucket = (int)Math.Truncate(Math.Min((Math.Pow(projet.reseaux[projet.reseau_actif].links[successeur].cout, 2) / projet.param_affectation_horaire.param_dijkstra), ;
bucket = Convert.ToInt32(Math.Truncate(Math.Min(Math.Pow(projet.reseaux[projet.reseau_actif].links[successeur].cout / projet.param_affectation_horaire.param_dijkstra, projet.param_affectation_horaire.pu), projet.param_affectation_horaire.max_nb_buckets)));
gga_nq[bucket].Add(successeur);
projet.param_affectation_horaire.nb_pop++;
}
}
}
//successeurs TC même ligne
else if ((projet.reseaux[projet.reseau_actif].links[successeur].ligne == projet.reseaux[projet.reseau_actif].links[pivot].ligne && projet.param_affectation_horaire.cveh[succ_type] > 0 && projet.reseaux[projet.reseau_actif].links[pivot].ligne>0 && projet.reseaux[projet.reseau_actif].links[successeur].cout > projet.reseaux[projet.reseau_actif].links[pivot].cout))
{
int ii, num_service = -1;
for (ii = 0; ii < projet.reseaux[projet.reseau_actif].links[successeur].services.Count; ii++)
{
if (projet.reseaux[projet.reseau_actif].links[successeur].services[ii].numero == projet.reseaux[projet.reseau_actif].links[pivot].services[projet.reseaux[projet.reseau_actif].links[pivot].service].numero)
{
if (projet.reseaux[projet.reseau_actif].links[successeur].services[ii].hd >= projet.reseaux[projet.reseau_actif].links[pivot].services[projet.reseaux[projet.reseau_actif].links[pivot].service].hf)
{
num_service = ii;
}
}
}
if (num_service != -1)
{
// if (projet.reseaux[projet.reseau_actif].links[successeur].services[num_service].hd + projet.reseaux[projet.reseau_actif].links[pivot].services[projet.reseaux[projet.reseau_actif].links[pivot].service].delta * 1440f >= projet.reseaux[projet.reseau_actif].links[pivot].h)
if (projet.reseaux[projet.reseau_actif].links[successeur].services[num_service].hd >= projet.reseaux[projet.reseau_actif].links[pivot].services[projet.reseaux[projet.reseau_actif].links[pivot].service].hf)
{
if (projet.reseaux[projet.reseau_actif].links[successeur].cout > projet.reseaux[projet.reseau_actif].links[pivot].cout + (projet.reseaux[projet.reseau_actif].links[successeur].services[num_service].hf + projet.reseaux[projet.reseau_actif].links[pivot].services[projet.reseaux[projet.reseau_actif].links[pivot].service].delta * 1440f - projet.reseaux[projet.reseau_actif].links[pivot].h) * projet.param_affectation_horaire.cveh[succ_type] + projet.reseaux[projet.reseau_actif].links[successeur].toll * projet.param_affectation_horaire.ctoll[succ_type] && projet.reseaux[projet.reseau_actif].links[successeur].services[num_service].hd >= projet.reseaux[projet.reseau_actif].links[pivot].services[projet.reseaux[projet.reseau_actif].links[pivot].service].hf)
{
gga_nq[bucket].Remove(successeur);
projet.reseaux[projet.reseau_actif].links[successeur].services[num_service].delta = projet.reseaux[projet.reseau_actif].links[pivot].services[projet.reseaux[projet.reseau_actif].links[pivot].service].delta;
projet.reseaux[projet.reseau_actif].links[successeur].service = num_service;
projet.reseaux[projet.reseau_actif].links[successeur].touche = 2;
projet.reseaux[projet.reseau_actif].links[successeur].cout = projet.reseaux[projet.reseau_actif].links[pivot].cout + (projet.reseaux[projet.reseau_actif].links[successeur].services[projet.reseaux[projet.reseau_actif].links[successeur].service].hf + projet.reseaux[projet.reseau_actif].links[successeur].services[projet.reseaux[projet.reseau_actif].links[successeur].service].delta * 1440f - projet.reseaux[projet.reseau_actif].links[pivot].h) * projet.param_affectation_horaire.cveh[succ_type] + projet.reseaux[projet.reseau_actif].links[successeur].toll * projet.param_affectation_horaire.ctoll[succ_type];
projet.reseaux[projet.reseau_actif].links[successeur].h = projet.reseaux[projet.reseau_actif].links[successeur].services[projet.reseaux[projet.reseau_actif].links[successeur].service].hf + projet.reseaux[projet.reseau_actif].links[successeur].services[projet.reseaux[projet.reseau_actif].links[successeur].service].delta * 1440f;
projet.reseaux[projet.reseau_actif].links[successeur].tatt = projet.reseaux[projet.reseau_actif].links[pivot].tatt;
projet.reseaux[projet.reseau_actif].links[successeur].tatt1 = projet.reseaux[projet.reseau_actif].links[pivot].tatt1;
projet.reseaux[projet.reseau_actif].links[successeur].tveh = projet.reseaux[projet.reseau_actif].links[pivot].tveh + projet.reseaux[projet.reseau_actif].links[successeur].services[projet.reseaux[projet.reseau_actif].links[successeur].service].hf + projet.reseaux[projet.reseau_actif].links[successeur].services[projet.reseaux[projet.reseau_actif].links[successeur].service].delta * 1440f - projet.reseaux[projet.reseau_actif].links[pivot].h;
projet.reseaux[projet.reseau_actif].links[successeur].tcor = projet.reseaux[projet.reseau_actif].links[pivot].tcor;
projet.reseaux[projet.reseau_actif].links[successeur].ncorr = projet.reseaux[projet.reseau_actif].links[pivot].ncorr;
projet.reseaux[projet.reseau_actif].links[successeur].l = projet.reseaux[projet.reseau_actif].links[pivot].l + projet.reseaux[projet.reseau_actif].links[successeur].longueur;
projet.reseaux[projet.reseau_actif].links[successeur].tmap = projet.reseaux[projet.reseau_actif].links[pivot].tmap;
projet.reseaux[projet.reseau_actif].links[successeur].ttoll = projet.reseaux[projet.reseau_actif].links[pivot].ttoll + projet.reseaux[projet.reseau_actif].links[successeur].toll;
projet.reseaux[projet.reseau_actif].links[successeur].pivot = pivot;
projet.reseaux[projet.reseau_actif].links[successeur].turn_pivot = j;
projet.reseaux[projet.reseau_actif].links[successeur].pole = projet.reseaux[projet.reseau_actif].links[pivot].pole;
//bucket = Convert.ToInt32(Math.Min((Math.Pow(projet.reseaux[projet.reseau_actif].links[successeur].cout, 2) / projet.param_affectation_horaire.param_dijkstra), projet.param_affectation_horaire.max_nb_buckets));
bucket = Convert.ToInt32(Math.Truncate(Math.Min(Math.Pow(projet.reseaux[projet.reseau_actif].links[successeur].cout / projet.param_affectation_horaire.param_dijkstra, projet.param_affectation_horaire.pu), projet.param_affectation_horaire.max_nb_buckets)));
gga_nq[bucket].Add(successeur);
projet.param_affectation_horaire.nb_pop++;
}
}
}
}
//successeurs TC lignes différentes
else if ((projet.reseaux[projet.reseau_actif].links[successeur].ligne != projet.reseaux[projet.reseau_actif].links[pivot].ligne) && projet.param_affectation_horaire.cveh[succ_type] > 0 && projet.reseaux[projet.reseau_actif].links[successeur].cout > projet.reseaux[projet.reseau_actif].links[pivot].cout)//&& (projet.reseaux[projet.reseau_actif].links[pivot].h + projet.param_affectation_horaire.tboa < projet.reseaux[projet.reseau_actif].links[successeur].services[projet.reseaux[projet.reseau_actif].links[successeur].service].hd + projet.reseaux[projet.reseau_actif].links[successeur].services[projet.reseaux[projet.reseau_actif].links[successeur].service].delta*1440f))
{
int ii, jj, num_service = -1, h3 = -1, duree_periode, delta;
float h1 = 1e38f, h2 = 1e38f, cout2 = 1e38f;
for (ii = 0; ii < projet.reseaux[projet.reseau_actif].links[successeur].services.Count; ii++)
{
delta = 0;
//projet.reseaux[projet.reseau_actif].links[successeur].services[ii].delta = 0;
duree_periode = projet.reseaux[projet.reseau_actif].nom_calendrier[projet.reseaux[projet.reseau_actif].links[successeur].services[ii].regime].Length;
if ((projet.reseaux[projet.reseau_actif].links[successeur].services[ii].hd + projet.reseaux[projet.reseau_actif].links[successeur].services[ii].delta * 1440f < projet.reseaux[projet.reseau_actif].links[pivot].h + temps_correspondance)|| projet.reseaux[projet.reseau_actif].nom_calendrier[projet.reseaux[projet.reseau_actif].links[successeur].services[ii].regime].Substring(jour, 1) == "N")
{
h1 = 1e38f;
h2 = 1e38f;
h3 = -1;
for (jj = jour + 1; jj <= Math.Min(jour + projet.param_affectation_horaire.nb_jours, duree_periode - 1); jj++)
{
if (projet.reseaux[projet.reseau_actif].nom_calendrier[projet.reseaux[projet.reseau_actif].links[successeur].services[ii].regime].Substring(jj, 1) == "O" && (projet.reseaux[projet.reseau_actif].links[successeur].services[ii].hd + (-jour + jj) * 24f * 60f) < h1 && (projet.reseaux[projet.reseau_actif].links[successeur].services[ii].hd + (-jour + jj) * 24f * 60f - temps_correspondance ) > projet.reseaux[projet.reseau_actif].links[pivot].h)
{
h1 = projet.reseaux[projet.reseau_actif].links[successeur].services[ii].hd + (-jour + jj) * 24f * 60f;
h2 = (-jour + jj);
h3 = jj;
}
}
if (h3 != -1)
{
if (projet.reseaux[projet.reseau_actif].links[successeur].services[ii].delta < h2 || projet.reseaux[projet.reseau_actif].links[successeur].touche == 0)
{
projet.reseaux[projet.reseau_actif].links[successeur].services[ii].delta = h2;
}
}
else
{
delta = -1;
}
}
if ((projet.reseaux[projet.reseau_actif].links[successeur].services[ii].hd + projet.reseaux[projet.reseau_actif].links[successeur].services[ii].delta * 1440f < projet.reseaux[projet.reseau_actif].links[pivot].h + max_correspondance) && (projet.reseaux[projet.reseau_actif].links[successeur].services[ii].hd + projet.reseaux[projet.reseau_actif].links[successeur].services[ii].delta * 1440f >= projet.reseaux[projet.reseau_actif].links[pivot].h + temps_correspondance))
{
if (projet.reseaux[projet.reseau_actif].links[pivot].cout + (projet.reseaux[projet.reseau_actif].links[successeur].services[ii].hf - projet.reseaux[projet.reseau_actif].links[successeur].services[ii].hd) * projet.param_affectation_horaire.cveh[succ_type] + (projet.reseaux[projet.reseau_actif].links[successeur].services[ii].hd + projet.reseaux[projet.reseau_actif].links[successeur].services[ii].delta * 1440f - projet.reseaux[projet.reseau_actif].links[pivot].h) * projet.param_affectation_horaire.cwait[succ_type] + (temps_correspondance * projet.param_affectation_horaire.cboa[succ_type]) + projet.reseaux[projet.reseau_actif].links[successeur].toll * projet.param_affectation_horaire.ctoll[succ_type] < cout2 && delta > -1)
{
cout2 = projet.reseaux[projet.reseau_actif].links[pivot].cout + (projet.reseaux[projet.reseau_actif].links[successeur].services[ii].hf - projet.reseaux[projet.reseau_actif].links[successeur].services[ii].hd) * projet.param_affectation_horaire.cveh[succ_type] + (projet.reseaux[projet.reseau_actif].links[successeur].services[ii].hd + projet.reseaux[projet.reseau_actif].links[successeur].services[ii].delta * 1440f - projet.reseaux[projet.reseau_actif].links[pivot].h) * projet.param_affectation_horaire.cwait[succ_type] + (temps_correspondance * projet.param_affectation_horaire.cboa[succ_type]) + projet.reseaux[projet.reseau_actif].links[successeur].toll * projet.param_affectation_horaire.ctoll[succ_type];
num_service = ii;
}
}
}
if (num_service != -1)
{
if (projet.reseaux[projet.reseau_actif].links[successeur].cout > projet.reseaux[projet.reseau_actif].links[pivot].cout + (projet.reseaux[projet.reseau_actif].links[successeur].services[num_service].hf - projet.reseaux[projet.reseau_actif].links[successeur].services[num_service].hd) * projet.param_affectation_horaire.cveh[succ_type] + (projet.reseaux[projet.reseau_actif].links[successeur].services[num_service].hd + projet.reseaux[projet.reseau_actif].links[successeur].services[num_service].delta * 1440f - projet.reseaux[projet.reseau_actif].links[pivot].h) * projet.param_affectation_horaire.cwait[succ_type] + (temps_correspondance * projet.param_affectation_horaire.cboa[succ_type]) + projet.reseaux[projet.reseau_actif].links[successeur].toll * projet.param_affectation_horaire.ctoll[succ_type])
{
gga_nq[bucket].Remove(successeur);
projet.reseaux[projet.reseau_actif].links[successeur].service = num_service;
projet.reseaux[projet.reseau_actif].links[successeur].cout = projet.reseaux[projet.reseau_actif].links[pivot].cout + (projet.reseaux[projet.reseau_actif].links[successeur].services[num_service].hf - projet.reseaux[projet.reseau_actif].links[successeur].services[num_service].hd) * projet.param_affectation_horaire.cveh[succ_type] + (projet.reseaux[projet.reseau_actif].links[successeur].services[num_service].hd + projet.reseaux[projet.reseau_actif].links[successeur].services[num_service].delta * 1440f - projet.reseaux[projet.reseau_actif].links[pivot].h) * projet.param_affectation_horaire.cwait[succ_type] + (temps_correspondance * projet.param_affectation_horaire.cboa[succ_type]) + projet.reseaux[projet.reseau_actif].links[successeur].toll * projet.param_affectation_horaire.ctoll[succ_type];
projet.reseaux[projet.reseau_actif].links[successeur].touche = 2;
projet.reseaux[projet.reseau_actif].links[successeur].h = projet.reseaux[projet.reseau_actif].links[successeur].services[projet.reseaux[projet.reseau_actif].links[successeur].service].hf + projet.reseaux[projet.reseau_actif].links[successeur].services[projet.reseaux[projet.reseau_actif].links[successeur].service].delta * 1440f;
if (projet.reseaux[projet.reseau_actif].links[pivot].ncorr == 0)
{
projet.reseaux[projet.reseau_actif].links[successeur].tatt1 = projet.reseaux[projet.reseau_actif].links[successeur].services[projet.reseaux[projet.reseau_actif].links[successeur].service].hd + projet.reseaux[projet.reseau_actif].links[successeur].services[projet.reseaux[projet.reseau_actif].links[successeur].service].delta * 1440f - projet.reseaux[projet.reseau_actif].links[pivot].h;
}
else
{
projet.reseaux[projet.reseau_actif].links[successeur].tatt1 = projet.reseaux[projet.reseau_actif].links[pivot].tatt1;
}
projet.reseaux[projet.reseau_actif].links[successeur].tatt = projet.reseaux[projet.reseau_actif].links[pivot].tatt + projet.reseaux[projet.reseau_actif].links[successeur].services[projet.reseaux[projet.reseau_actif].links[successeur].service].hd + projet.reseaux[projet.reseau_actif].links[successeur].services[projet.reseaux[projet.reseau_actif].links[successeur].service].delta * 1440f - projet.reseaux[projet.reseau_actif].links[pivot].h;
projet.reseaux[projet.reseau_actif].links[successeur].tveh = projet.reseaux[projet.reseau_actif].links[pivot].tveh + projet.reseaux[projet.reseau_actif].links[successeur].services[projet.reseaux[projet.reseau_actif].links[successeur].service].hf - projet.reseaux[projet.reseau_actif].links[successeur].services[projet.reseaux[projet.reseau_actif].links[successeur].service].hd;
projet.reseaux[projet.reseau_actif].links[successeur].tcor = projet.reseaux[projet.reseau_actif].links[pivot].tcor + temps_correspondance;
projet.reseaux[projet.reseau_actif].links[successeur].ncorr = projet.reseaux[projet.reseau_actif].links[pivot].ncorr+1;
projet.reseaux[projet.reseau_actif].links[successeur].l = projet.reseaux[projet.reseau_actif].links[pivot].l + projet.reseaux[projet.reseau_actif].links[successeur].longueur;
projet.reseaux[projet.reseau_actif].links[successeur].tmap = projet.reseaux[projet.reseau_actif].links[pivot].tmap;
projet.reseaux[projet.reseau_actif].links[successeur].ttoll = projet.reseaux[projet.reseau_actif].links[pivot].ttoll + projet.reseaux[projet.reseau_actif].links[successeur].toll;
projet.reseaux[projet.reseau_actif].links[successeur].pivot = pivot;
projet.reseaux[projet.reseau_actif].links[successeur].turn_pivot = j;
if (projet.reseaux[projet.reseau_actif].links[pivot].pole == depart)
{
projet.reseaux[projet.reseau_actif].links[successeur].pole = projet.reseaux[projet.reseau_actif].nodes[projet.reseaux[projet.reseau_actif].links[successeur].no].i;
}
else
{
projet.reseaux[projet.reseau_actif].links[successeur].pole = projet.reseaux[projet.reseau_actif].links[pivot].pole;
}
bucket = Convert.ToInt32(Math.Truncate(Math.Min(Math.Pow(projet.reseaux[projet.reseau_actif].links[successeur].cout / projet.param_affectation_horaire.param_dijkstra, projet.param_affectation_horaire.pu), projet.param_affectation_horaire.max_nb_buckets)));
gga_nq[bucket].Add(successeur);
projet.param_affectation_horaire.nb_pop++;
}
}
}
}
}
}
//projet.reseaux[projet.reseau_actif].links[pivot].touche = 3;
//Console.WriteLine((touches.Count+calcules.Count).ToString());
}
fin_gga:
//Console.WriteLine(p.ToString());
int arrivee = -1;
double cout_fin = 1e38f;
if (projet.reseaux[projet.reseau_actif].numnoeud.TryGetValue(q, out value) == true)
{
for (j = 0; j < projet.reseaux[projet.reseau_actif].nodes[projet.reseaux[projet.reseau_actif].numnoeud[q]].pred.Count; j++)
{
int predecesseur = projet.reseaux[projet.reseau_actif].nodes[projet.reseaux[projet.reseau_actif].numnoeud[q]].pred[j];
if (projet.reseaux[projet.reseau_actif].links[predecesseur].touche != 0 && projet.reseaux[projet.reseau_actif].links[predecesseur].cout < cout_fin)
{
arrivee = predecesseur;
cout_fin = projet.reseaux[projet.reseau_actif].links[predecesseur].cout;
}
}
}
else
{
fich_log.WriteLine("Erreur OD " + libod + ":" + chaine + ": noeud destination inexistant!");
}
if (arrivee !=-1)
{
if (projet.reseaux[projet.reseau_actif].links[arrivee].ligne > 0)
{
projet.reseaux[projet.reseau_actif].links[arrivee].alij += od;
projet.reseaux[projet.reseau_actif].links[arrivee].services[projet.reseaux[projet.reseau_actif].links[arrivee].service].alij = od;
projet.reseaux[projet.reseau_actif].links[arrivee].services[projet.reseaux[projet.reseau_actif].links[arrivee].service].alit += od;
}
}
else
{
fich_log.WriteLine("Erreur OD " + libod + ":" + chaine + ": destination inaccessible!");
}
pivot = arrivee;
string itineraire = "",texte;
if (pivot != -1)
{
string[] param2 = { "|" }, lignes_corr=null;
if (projet.reseaux[projet.reseau_actif].links[pivot].texte!=null)
{
lignes_corr = projet.reseaux[projet.reseau_actif].links[pivot].texte.Split(param2, StringSplitOptions.RemoveEmptyEntries);
}
if (lignes_corr == null)
{
itineraire = "MAP" ;
}
else
{
itineraire = lignes_corr[0];
}
}
while (pivot != -1)
{
projet.reseaux[projet.reseau_actif].links[pivot].volau += od;
if (projet.reseaux[projet.reseau_actif].links[pivot].pivot !=-1 && projet.param_affectation_horaire.sortie_turns==true)
{
Turn virage = new Turn();
virage.arci = projet.reseaux[projet.reseau_actif].links[pivot].pivot;
virage.arcj = pivot;
float value2;
if (transfers.TryGetValue(virage, out value2) == true)
{
transfers[virage] += od;
}
else
{
transfers[virage] = od;
}
//projet.reseaux[projet.reseau_actif].links[projet.reseaux[projet.reseau_actif].links[pivot].pivot].arcj[projet.reseaux[projet.reseau_actif].links[pivot].turn_pivot].volau += od;
}
if (projet.reseaux[projet.reseau_actif].links[pivot].service >= 0)
{
projet.reseaux[projet.reseau_actif].links[pivot].services[projet.reseaux[projet.reseau_actif].links[pivot].service].volau += od;
}
if (projet.reseaux[projet.reseau_actif].links[pivot].pivot == -1 )
{
if (projet.reseaux[projet.reseau_actif].links[pivot].ligne > 0)
{
projet.reseaux[projet.reseau_actif].links[pivot].boai += od;
projet.reseaux[projet.reseau_actif].links[pivot].services[projet.reseaux[projet.reseau_actif].links[pivot].service].boai = od;
projet.reseaux[projet.reseau_actif].links[pivot].services[projet.reseaux[projet.reseau_actif].links[pivot].service].boat += od;
}
}
else if (projet.reseaux[projet.reseau_actif].links[pivot].ligne != projet.reseaux[projet.reseau_actif].links[projet.reseaux[projet.reseau_actif].links[pivot].pivot].ligne)
{
if (projet.reseaux[projet.reseau_actif].links[pivot].ligne > 0)
{
projet.reseaux[projet.reseau_actif].links[pivot].boai += od;
projet.reseaux[projet.reseau_actif].links[pivot].services[projet.reseaux[projet.reseau_actif].links[pivot].service].boai = od;
projet.reseaux[projet.reseau_actif].links[pivot].services[projet.reseaux[projet.reseau_actif].links[pivot].service].boat += od;
}
if (projet.reseaux[projet.reseau_actif].links[projet.reseaux[projet.reseau_actif].links[pivot].pivot].ligne > 0)
{
projet.reseaux[projet.reseau_actif].links[projet.reseaux[projet.reseau_actif].links[pivot].pivot].alij += od;
projet.reseaux[projet.reseau_actif].links[projet.reseaux[projet.reseau_actif].links[pivot].pivot].services[projet.reseaux[projet.reseau_actif].links[projet.reseaux[projet.reseau_actif].links[pivot].pivot].service].alij = od;
projet.reseaux[projet.reseau_actif].links[projet.reseaux[projet.reseau_actif].links[pivot].pivot].services[projet.reseaux[projet.reseau_actif].links[projet.reseaux[projet.reseau_actif].links[pivot].pivot].service].alit += od;
}
}
if (projet.param_affectation_horaire.sortie_chemins == true)
{
texte = libod+";"+p+";"+q+";"+jour.ToString("0")+";"+horaire.ToString("0.000");
texte += ";" + projet.reseaux[projet.reseau_actif].nodes[projet.reseaux[projet.reseau_actif].links[pivot].no].i;
texte += ";" + projet.reseaux[projet.reseau_actif].nodes[projet.reseaux[projet.reseau_actif].links[pivot].nd].i;
texte += ";" + projet.reseaux[projet.reseau_actif].links[pivot].ligne.ToString("0");
if (projet.reseaux[projet.reseau_actif].links[pivot].service >=0)
{
texte += ";" + projet.reseaux[projet.reseau_actif].links[pivot].services[projet.reseaux[projet.reseau_actif].links[pivot].service].numero.ToString("0");
}
else
{
texte += ";-1";
}
texte += ";" + (projet.reseaux[projet.reseau_actif].links[pivot].h - horaire).ToString("0.000");
texte += ";" + projet.reseaux[projet.reseau_actif].links[pivot].h.ToString("0.000");
texte += ";" + projet.reseaux[projet.reseau_actif].links[pivot].tveh.ToString("0.000");
texte += ";" + projet.reseaux[projet.reseau_actif].links[pivot].tmap.ToString("0.000");
texte += ";" + projet.reseaux[projet.reseau_actif].links[pivot].tatt.ToString("0.000");
texte += ";" + projet.reseaux[projet.reseau_actif].links[pivot].tcor.ToString("0.000");
texte += ";" + projet.reseaux[projet.reseau_actif].links[pivot].ncorr.ToString("0");
texte += ";" + projet.reseaux[projet.reseau_actif].links[pivot].tatt1.ToString("0.000");
texte += ";" + projet.reseaux[projet.reseau_actif].links[pivot].cout.ToString("0.000");
texte += ";" + projet.reseaux[projet.reseau_actif].links[pivot].l.ToString("0.000");
texte += ";" + projet.reseaux[projet.reseau_actif].links[pivot].pole;
texte += ";" + od.ToString("0.00");
if (projet.reseaux[projet.reseau_actif].links[pivot].ligne >0)
{
texte += ";" + projet.reseaux[projet.reseau_actif].links[pivot].services[projet.reseaux[projet.reseau_actif].links[pivot].service].boai.ToString("0.000");
texte += ";" + projet.reseaux[projet.reseau_actif].links[pivot].services[projet.reseaux[projet.reseau_actif].links[pivot].service].alij.ToString("0.000");
projet.reseaux[projet.reseau_actif].links[pivot].services[projet.reseaux[projet.reseau_actif].links[pivot].service].boai = 0;
projet.reseaux[projet.reseau_actif].links[pivot].services[projet.reseaux[projet.reseau_actif].links[pivot].service].alij = 0;
}
else
{
texte += ";0.000";
texte += ";0.000";
}
texte += ";" + projet.reseaux[projet.reseau_actif].links[pivot].texte;
texte += ";" + projet.reseaux[projet.reseau_actif].links[pivot].type;
texte += ";" + projet.reseaux[projet.reseau_actif].links[pivot].ttoll.ToString("0.000");
fich_sortie2.WriteLine(texte);
}
if (projet.reseaux[projet.reseau_actif].links[pivot].pivot != -1)
{
if (projet.reseaux[projet.reseau_actif].links[pivot].ligne != projet.reseaux[projet.reseau_actif].links[projet.reseaux[projet.reseau_actif].links[pivot].pivot].ligne)
{
string[] param2 = { "|" }, lignes_corr=null;
if (projet.reseaux[projet.reseau_actif].links[pivot].texte!=null)
{
lignes_corr = projet.reseaux[projet.reseau_actif].links[projet.reseaux[projet.reseau_actif].links[pivot].pivot].texte.Split(param2, StringSplitOptions.RemoveEmptyEntries);
}
if (lignes_corr== null)
{
itineraire = "MAP|" + itineraire; ;
}
else
{
itineraire = lignes_corr[0] + "|" + itineraire;
}
}
}
pivot = projet.reseaux[projet.reseau_actif].links[pivot].pivot;
}
//fich_sortie.WriteLine("o;i;j;jour;heureo;heured;temps;tveh;tmap;tcorr;cout;volau;texte" );
if (arrivee != -1)
{
texte = libod + ";" + p + ";" + q;
texte += ";" + jour.ToString("0.000");
texte += ";" + horaire.ToString("0.000");
texte += ";" + projet.reseaux[projet.reseau_actif].links[arrivee].h.ToString("0.000");
texte += ";" + (-horaire + projet.reseaux[projet.reseau_actif].links[arrivee].h).ToString("0.000");
texte += ";" + projet.reseaux[projet.reseau_actif].links[arrivee].tveh.ToString("0.000");
texte += ";" + projet.reseaux[projet.reseau_actif].links[arrivee].tmap.ToString("0.000");
texte += ";" + projet.reseaux[projet.reseau_actif].links[arrivee].tatt.ToString("0.000");
texte += ";" + projet.reseaux[projet.reseau_actif].links[arrivee].tcor.ToString("0.000");
texte += ";" + projet.reseaux[projet.reseau_actif].links[arrivee].ncorr.ToString("0");
texte += ";" + projet.reseaux[projet.reseau_actif].links[arrivee].tatt1.ToString("0.000");
texte += ";" + projet.reseaux[projet.reseau_actif].links[arrivee].cout.ToString("0.000");
texte += ";" + projet.reseaux[projet.reseau_actif].links[arrivee].l.ToString("0.000");
texte += ";" + projet.reseaux[projet.reseau_actif].links[arrivee].pole;
texte += ";" + od.ToString("0.00");
// texte += ";" + projet.reseaux[projet.reseau_actif].links[arrivee].texte;
//itineraire = "MAP," + itineraire;
texte += ";" + itineraire;
texte += ";" + projet.param_affectation_horaire.nb_pop;
texte += ";" + projet.reseaux[projet.reseau_actif].links[arrivee].ttoll.ToString("0.000");
fich_od.WriteLine(texte);
if (projet.param_affectation_horaire.sortie_noeuds == true)
{
foreach (node n in projet.reseaux[projet.reseau_actif].nodes)
{
float tmax = 1e38f;
int which_tmax = -1;
link troncon = new link();
for (int s = 0; s < n.pred.Count; s++)
{
troncon = projet.reseaux[projet.reseau_actif].links[n.pred[s]];
if (troncon.cout <= tmax && troncon.touche!=0 && (troncon.ligne <= 0 || projet.param_affectation_horaire.sortie_temps == 2))
{
tmax = troncon.cout;
which_tmax = n.pred[s];
}
}
if (which_tmax > 0 && tmax <= projet.param_affectation_horaire.temps_max )
{
texte = libod + ";" + p + ";" + q;
texte += ";" + jour.ToString("0.000");
texte += ";" + n.i;
texte += ";" + horaire.ToString("0.000");
texte += ";" + projet.reseaux[projet.reseau_actif].links[which_tmax].h.ToString("0.000");
texte += ";" + (-horaire + projet.reseaux[projet.reseau_actif].links[which_tmax].h).ToString("0.000");
texte += ";" + projet.reseaux[projet.reseau_actif].links[which_tmax].tveh.ToString("0.000");
texte += ";" + projet.reseaux[projet.reseau_actif].links[which_tmax].tmap.ToString("0.000");
texte += ";" + projet.reseaux[projet.reseau_actif].links[which_tmax].tatt.ToString("0.000");
texte += ";" + projet.reseaux[projet.reseau_actif].links[which_tmax].tcor.ToString("0.000");
texte += ";" + projet.reseaux[projet.reseau_actif].links[which_tmax].ncorr.ToString("0");
texte += ";" + projet.reseaux[projet.reseau_actif].links[which_tmax].tatt1.ToString("0.000");
texte += ";" + projet.reseaux[projet.reseau_actif].links[which_tmax].cout.ToString("0.000");
texte += ";" + projet.reseaux[projet.reseau_actif].links[which_tmax].l.ToString("0.000");
texte += ";" + projet.reseaux[projet.reseau_actif].links[which_tmax].pole;
texte += ";" + projet.reseaux[projet.reseau_actif].links[which_tmax].ttoll.ToString("0.000");
fich_noeuds.WriteLine(texte);
}
}
}
if (projet.param_affectation_horaire.sortie_temps > 0)
{
for (i = 0; i < projet.reseaux[projet.reseau_actif].links.Count; i++)
{
arrivee = i;
if (filtre.Contains(projet.reseaux[projet.reseau_actif].links[arrivee].type) || filtre.Count==0)
{
if (projet.reseaux[projet.reseau_actif].links[arrivee].touche != 0 && (projet.reseaux[projet.reseau_actif].links[arrivee].ligne < 0 || projet.param_affectation_horaire.sortie_temps == 2))
{
texte = libod+ ";" + p;
texte += ";" + projet.reseaux[projet.reseau_actif].nodes[projet.reseaux[projet.reseau_actif].links[arrivee].no].i;
texte += "-" + projet.reseaux[projet.reseau_actif].nodes[projet.reseaux[projet.reseau_actif].links[arrivee].nd].i;
texte += ";" + (projet.reseaux[projet.reseau_actif].links[arrivee].ligne).ToString("0");
texte += ";" + i.ToString("0");
texte += ";" + jour.ToString("0.000");
texte += ";" + horaire.ToString("0.000");
texte += ";" + projet.reseaux[projet.reseau_actif].links[arrivee].h.ToString("0.000");
texte += ";" + (-horaire + projet.reseaux[projet.reseau_actif].links[arrivee].h).ToString("0.000");
texte += ";" + projet.reseaux[projet.reseau_actif].links[arrivee].tveh.ToString("0.000");
texte += ";" + projet.reseaux[projet.reseau_actif].links[arrivee].tmap.ToString("0.000");
texte += ";" + projet.reseaux[projet.reseau_actif].links[arrivee].tatt.ToString("0.000");
texte += ";" + projet.reseaux[projet.reseau_actif].links[arrivee].tcor.ToString("0.000");
texte += ";" + projet.reseaux[projet.reseau_actif].links[arrivee].ncorr.ToString("0");
texte += ";" + projet.reseaux[projet.reseau_actif].links[arrivee].tatt1.ToString("0.000");
texte += ";" + projet.reseaux[projet.reseau_actif].links[arrivee].cout.ToString("0.000");
texte += ";" + projet.reseaux[projet.reseau_actif].links[arrivee].l.ToString("0.000");
texte += ";" + projet.reseaux[projet.reseau_actif].links[arrivee].pole;
texte += ";" + od.ToString("0.00");
// texte += ";" + projet.reseaux[projet.reseau_actif].links[arrivee].texte;
/*texte += ";" + projet.param_affectation_horaire.texte_cveh;
texte += ";" + projet.param_affectation_horaire.texte_cwait;
texte += ";" + projet.param_affectation_horaire.texte_cmap;
texte += ";" + projet.param_affectation_horaire.texte_cboa;
texte += ";" + projet.param_affectation_horaire.texte_coef_tmap;
texte += ";" + projet.param_affectation_horaire.texte_tboa;
texte += ";" + projet.param_affectation_horaire.nb_jours;*/
texte += ";" + projet.reseaux[projet.reseau_actif].links[arrivee].pivot.ToString("0");
texte += ";" + projet.reseaux[projet.reseau_actif].links[arrivee].type;
texte += ";" + projet.reseaux[projet.reseau_actif].links[arrivee].ttoll.ToString("0.000");
// itineraire = "MAP," + itineraire;
//texte += ";" + itineraire;
if ((projet.reseaux[projet.reseau_actif].links[arrivee].cout) <= projet.param_affectation_horaire.temps_max)
{
fich_sortie.WriteLine(texte);
}
}
}
}
}
}
}
// sens heure d'arrivée
// sens heure d'arrivée
// sens heure d'arrivée
// sens heure d'arrivée
// sens heure d'arrivée
// sens heure d'arrivée
// sens heure d'arrivée
if (sens == 2)
{
if (q1 == q && jour1 == jour && horaire1 == horaire && sens1 == sens && ch.Length<13)
{
p1 = p;
goto fin_gga2;
}
p1 = p; q1 = q; jour1 = jour; horaire1 = horaire; sens1 = sens;
for (i = 0; i < projet.reseaux[projet.reseau_actif].links.Count; i++)
{
projet.reseaux[projet.reseau_actif].links[i].touche = 0;
projet.reseaux[projet.reseau_actif].links[i].cout = 0;
projet.reseaux[projet.reseau_actif].links[i].tatt = 0;
projet.reseaux[projet.reseau_actif].links[i].tatt1 = 0;
projet.reseaux[projet.reseau_actif].links[i].tcor = 0;
projet.reseaux[projet.reseau_actif].links[i].ncorr = 0;
projet.reseaux[projet.reseau_actif].links[i].tmap = 0;
projet.reseaux[projet.reseau_actif].links[i].tveh = 0;
projet.reseaux[projet.reseau_actif].links[i].h = 0;
projet.reseaux[projet.reseau_actif].links[i].ttoll = 0;
projet.reseaux[projet.reseau_actif].links[i].l = 0;
for (j = 0; j < projet.reseaux[projet.reseau_actif].links[i].services.Count; j++)
{
projet.reseaux[projet.reseau_actif].links[i].services[j].delta = 0;
projet.reseaux[projet.reseau_actif].links[i].services[j].boai = 0;
projet.reseaux[projet.reseau_actif].links[i].services[j].alij = 0;
}
projet.reseaux[projet.reseau_actif].links[i].pivot = -1;
projet.reseaux[projet.reseau_actif].links[i].turn_pivot = -1;
projet.reseaux[projet.reseau_actif].links[i].pole ="-1";
projet.reseaux[projet.reseau_actif].links[i].service = -1;
projet.reseaux[projet.reseau_actif].links[i].is_queue = false;
}
gga_nq.Clear();
string depart = q;
int pivot = -1,value;
int bucket, id_bucket = 0, predecesseur;
float penalite=0,temps_correspondance,max_correspondance;
if (projet.reseaux[projet.reseau_actif].numnoeud.TryGetValue(depart, out value) == true)
{
for (j = 0; j < projet.reseaux[projet.reseau_actif].nodes[projet.reseaux[projet.reseau_actif].numnoeud[depart]].pred.Count; j++)
{
predecesseur = projet.reseaux[projet.reseau_actif].nodes[projet.reseaux[projet.reseau_actif].numnoeud[depart]].pred[j];
String pred_type = projet.reseaux[projet.reseau_actif].links[predecesseur].type;
max_correspondance = projet.param_affectation_horaire.tboa_max[pred_type];
if (projet.reseaux[projet.reseau_actif].links[predecesseur].ligne < 0 && projet.param_affectation_horaire.cmap[pred_type] > 0 && projet.reseaux[projet.reseau_actif].links[predecesseur].temps < projet.param_affectation_horaire.tmapmax)
{
bool test_periode = false;
if (projet.reseaux[projet.reseau_actif].links[predecesseur].services.Count > 0)
{
int decal_jour = -(int)Math.Floor(horaire / 1440f);
for (int kk = 0; kk < projet.reseaux[projet.reseau_actif].links[predecesseur].services.Count; kk++)
{
if (decal_jour <= projet.param_affectation_horaire.nb_jours)
{
if (projet.reseaux[projet.reseau_actif].nom_calendrier[projet.reseaux[projet.reseau_actif].links[predecesseur].services[kk].regime].Substring(jour - decal_jour, 1) == "O" && projet.reseaux[projet.reseau_actif].links[predecesseur].services[kk].hd - 1440f * decal_jour <= horaire && projet.reseaux[projet.reseau_actif].links[predecesseur].services[kk].hf - 1440f * decal_jour > horaire)
{
test_periode = true;
projet.reseaux[projet.reseau_actif].links[predecesseur].service = kk;
}
}
}
}
else
{
test_periode = true;
}
if (test_periode == true)
{
//touches.Enqueue(successeur);
projet.reseaux[projet.reseau_actif].links[predecesseur].touche = 1;
projet.reseaux[projet.reseau_actif].links[predecesseur].cout = (projet.reseaux[projet.reseau_actif].links[predecesseur].temps) * projet.param_affectation_horaire.coef_tmap[pred_type] * projet.param_affectation_horaire.cmap[pred_type] + projet.reseaux[projet.reseau_actif].links[predecesseur].toll * projet.param_affectation_horaire.ctoll[pred_type];
projet.reseaux[projet.reseau_actif].links[predecesseur].tmap = (projet.reseaux[projet.reseau_actif].links[predecesseur].temps) * projet.param_affectation_horaire.coef_tmap[pred_type];
projet.reseaux[projet.reseau_actif].links[predecesseur].ttoll = projet.reseaux[projet.reseau_actif].links[predecesseur].toll;
projet.reseaux[projet.reseau_actif].links[predecesseur].h = horaire - (projet.reseaux[projet.reseau_actif].links[predecesseur].temps) * projet.param_affectation_horaire.coef_tmap[pred_type];
projet.reseaux[projet.reseau_actif].links[predecesseur].l = projet.reseaux[projet.reseau_actif].links[predecesseur].longueur;
projet.reseaux[projet.reseau_actif].links[predecesseur].pivot = -1;
projet.reseaux[projet.reseau_actif].links[predecesseur].turn_pivot = -1;
projet.reseaux[projet.reseau_actif].links[predecesseur].pole = depart;
// bucket = (int)Math.Truncate(Math.Min((Math.Pow(projet.reseaux[projet.reseau_actif].links[predecesseur].cout, 2) / projet.param_affectation_horaire.param_dijkstra), projet.param_affectation_horaire.max_nb_buckets));
bucket = Convert.ToInt32(Math.Truncate(Math.Min(Math.Pow(projet.reseaux[projet.reseau_actif].links[predecesseur].cout / projet.param_affectation_horaire.param_dijkstra, projet.param_affectation_horaire.pu), projet.param_affectation_horaire.max_nb_buckets)));
while (bucket >= gga_nq.Count)
{
gga_nq.Add(new List<int>());
}
gga_nq[bucket].Add(predecesseur);
projet.param_affectation_horaire.nb_pop++;
}
}
else if (projet.param_affectation_horaire.cveh[pred_type] > 0)
{
int ii, jj, num_service = -1, h3 = 0, delta, duree_periode;
float h1 = 1e38f, h2 = 1e38f, cout2 = 1e38f;
for (ii = 0; ii < projet.reseaux[projet.reseau_actif].links[predecesseur].services.Count; ii++)
{
delta = 0;
duree_periode = projet.reseaux[projet.reseau_actif].nom_calendrier[projet.reseaux[projet.reseau_actif].links[predecesseur].services[ii].regime].Length;
if ((projet.reseaux[projet.reseau_actif].links[predecesseur].services[ii].hf > horaire) || projet.reseaux[projet.reseau_actif].nom_calendrier[projet.reseaux[projet.reseau_actif].links[predecesseur].services[ii].regime].Substring(jour, 1) == "N")
{
h1 = -1e38f;
h2 = 1e38f;
h3 = -1;
for (jj = jour - 1; jj >= Math.Max(jour - projet.param_affectation_horaire.nb_jours, 0); jj--)
{
if (projet.reseaux[projet.reseau_actif].nom_calendrier[projet.reseaux[projet.reseau_actif].links[predecesseur].services[ii].regime].Substring(jj, 1) == "O" && (projet.reseaux[projet.reseau_actif].links[predecesseur].services[ii].hf + (-jour + jj) * 24f * 60f) > h1 && (projet.reseaux[projet.reseau_actif].links[predecesseur].services[ii].hf + (-jour + jj) * 24f * 60f) < horaire)
{
h1 = projet.reseaux[projet.reseau_actif].links[predecesseur].services[ii].hf + (-jour + jj) * 24f * 60f;
h2 = (-jour + jj);
h3 = jj;
}
}
if (h3 != -1)
{
projet.reseaux[projet.reseau_actif].links[predecesseur].services[ii].delta = h2;
}
else
{
delta = 1;
}
}
if (-projet.reseaux[projet.reseau_actif].links[predecesseur].services[ii].hf - projet.reseaux[projet.reseau_actif].links[predecesseur].services[ii].delta * 60f * 24f + horaire < max_correspondance)
{
if (((projet.reseaux[projet.reseau_actif].links[predecesseur].services[ii].hf - projet.reseaux[projet.reseau_actif].links[predecesseur].services[ii].hd) * projet.param_affectation_horaire.cveh[pred_type] + (-projet.reseaux[projet.reseau_actif].links[predecesseur].services[ii].hf - projet.reseaux[projet.reseau_actif].links[predecesseur].services[ii].delta * 60f * 24f + horaire) * projet.param_affectation_horaire.cwait[pred_type] + projet.reseaux[projet.reseau_actif].links[predecesseur].toll * projet.param_affectation_horaire.ctoll[pred_type]) < cout2 && delta < 1)
{
cout2 = (projet.reseaux[projet.reseau_actif].links[predecesseur].services[ii].hf - projet.reseaux[projet.reseau_actif].links[predecesseur].services[ii].hd) * projet.param_affectation_horaire.cveh[pred_type] + (-projet.reseaux[projet.reseau_actif].links[predecesseur].services[ii].hf - projet.reseaux[projet.reseau_actif].links[predecesseur].services[ii].delta * 60f * 24f + horaire) * projet.param_affectation_horaire.cwait[pred_type] + projet.reseaux[projet.reseau_actif].links[predecesseur].toll * projet.param_affectation_horaire.ctoll[pred_type];
num_service = ii;
}
}
}
if (num_service != -1)
{
projet.reseaux[projet.reseau_actif].links[predecesseur].service = num_service;
projet.reseaux[projet.reseau_actif].links[predecesseur].cout = (projet.reseaux[projet.reseau_actif].links[predecesseur].services[num_service].hf - projet.reseaux[projet.reseau_actif].links[predecesseur].services[num_service].hd) * projet.param_affectation_horaire.cveh[pred_type] + (-projet.reseaux[projet.reseau_actif].links[predecesseur].services[num_service].hf - projet.reseaux[projet.reseau_actif].links[predecesseur].services[num_service].delta * 1440f + horaire) * projet.param_affectation_horaire.cwait[pred_type] + projet.reseaux[projet.reseau_actif].links[predecesseur].toll * projet.param_affectation_horaire.ctoll[pred_type];
projet.reseaux[projet.reseau_actif].links[predecesseur].touche = 1;
projet.reseaux[projet.reseau_actif].links[predecesseur].h = projet.reseaux[projet.reseau_actif].links[predecesseur].services[projet.reseaux[projet.reseau_actif].links[predecesseur].service].hd + projet.reseaux[projet.reseau_actif].links[predecesseur].services[projet.reseaux[projet.reseau_actif].links[predecesseur].service].delta * 60f * 24f;
projet.reseaux[projet.reseau_actif].links[predecesseur].tatt = -projet.reseaux[projet.reseau_actif].links[predecesseur].services[projet.reseaux[projet.reseau_actif].links[predecesseur].service].hf - projet.reseaux[projet.reseau_actif].links[predecesseur].services[projet.reseaux[projet.reseau_actif].links[predecesseur].service].delta * 1440f + horaire;
projet.reseaux[projet.reseau_actif].links[predecesseur].tatt1 = -projet.reseaux[projet.reseau_actif].links[predecesseur].services[projet.reseaux[projet.reseau_actif].links[predecesseur].service].hf - projet.reseaux[projet.reseau_actif].links[predecesseur].services[projet.reseaux[projet.reseau_actif].links[predecesseur].service].delta * 1440f + horaire;
projet.reseaux[projet.reseau_actif].links[predecesseur].tveh = projet.reseaux[projet.reseau_actif].links[predecesseur].services[projet.reseaux[projet.reseau_actif].links[predecesseur].service].hf - projet.reseaux[projet.reseau_actif].links[predecesseur].services[projet.reseaux[projet.reseau_actif].links[predecesseur].service].hd;
projet.reseaux[projet.reseau_actif].links[predecesseur].tcor = 0;
projet.reseaux[projet.reseau_actif].links[predecesseur].ncorr = 1;
projet.reseaux[projet.reseau_actif].links[predecesseur].l = projet.reseaux[projet.reseau_actif].links[predecesseur].longueur;
projet.reseaux[projet.reseau_actif].links[predecesseur].tmap = 0;
projet.reseaux[projet.reseau_actif].links[predecesseur].ttoll = projet.reseaux[projet.reseau_actif].links[predecesseur].toll;
//bucket = (int)Math.Truncate(Math.Min((Math.Pow(projet.reseaux[projet.reseau_actif].links[predecesseur].cout, 2) / projet.param_affectation_horaire.param_dijkstra), projet.param_affectation_horaire.max_nb_buckets));
bucket = Convert.ToInt32(Math.Truncate(Math.Min(Math.Pow(projet.reseaux[projet.reseau_actif].links[predecesseur].cout / projet.param_affectation_horaire.param_dijkstra, projet.param_affectation_horaire.pu), projet.param_affectation_horaire.max_nb_buckets)));
while (bucket >= gga_nq.Count)
{
gga_nq.Add(new List<int>());
}
gga_nq[bucket].Add(predecesseur);
projet.param_affectation_horaire.nb_pop++;
// touches.Enqueue(successeur);
projet.reseaux[projet.reseau_actif].links[predecesseur].pivot = -1;
projet.reseaux[projet.reseau_actif].links[predecesseur].turn_pivot = -1;
projet.reseaux[projet.reseau_actif].links[predecesseur].pole = projet.reseaux[projet.reseau_actif].nodes[projet.reseaux[projet.reseau_actif].links[predecesseur].nd].i;
}
}
}
}
else
{
fich_log.WriteLine("Erreur OD " + libod + ":" + chaine + ": noeud destination inexistant!");
}
int bucket_cout_max = Convert.ToInt32(Math.Truncate(Math.Min(Math.Pow(projet.param_affectation_horaire.temps_max / projet.param_affectation_horaire.param_dijkstra, projet.param_affectation_horaire.pu), projet.param_affectation_horaire.max_nb_buckets)));
while (gga_nq.Count > id_bucket || bucket_cout_max<id_bucket)
{
while (gga_nq[id_bucket].Count == 0)
{
id_bucket++;
if (id_bucket == gga_nq.Count)
{
goto fin_gga2;
}
}
if (projet.param_affectation_horaire.algorithme == 0)
{
pivot = gga_nq[id_bucket][0];
gga_nq[id_bucket].RemoveAt(0);
}
else
{
int k, id_pivot = -1; double cout_max = 1e38f;
for (k = 0; k < gga_nq[id_bucket].Count; k++)
{
if (projet.reseaux[projet.reseau_actif].links[gga_nq[id_bucket][k]].cout < cout_max)
{
cout_max = projet.reseaux[projet.reseau_actif].links[gga_nq[id_bucket][k]].cout;
id_pivot = k;
}
}
pivot = gga_nq[id_bucket][id_pivot];
gga_nq[id_bucket].RemoveAt(id_pivot);
projet.reseaux[projet.reseau_actif].links[pivot].touche = 3;
}
//avancement.textBox1.Text = touches.Count.ToString() + " " + calcules.Count.ToString() + " " + projet.reseaux[projet.reseau_actif].links[pivot].cout;
//avancement.textBox1.Refresh();
for (j = 0; j < projet.reseaux[projet.reseau_actif].nodes[projet.reseaux[projet.reseau_actif].links[pivot].no].pred.Count; j++)
{
String pivot_type = projet.reseaux[projet.reseau_actif].links[pivot].type;
link troncon_pred = projet.reseaux[projet.reseau_actif].links[projet.reseaux[projet.reseau_actif].nodes[projet.reseaux[projet.reseau_actif].links[pivot].no].pred[j]];
link troncon_pivot = projet.reseaux[projet.reseau_actif].links[pivot];
predecesseur = projet.reseaux[projet.reseau_actif].nodes[projet.reseaux[projet.reseau_actif].links[pivot].no].pred[j];
String pred_type = projet.reseaux[projet.reseau_actif].links[predecesseur].type;
if (projet.param_affectation_horaire.demitours == true)
{
if (troncon_pivot.nd == troncon_pred.no)
{
penalite = -1;
}
else
{
penalite = 0;
}
}
else
{
penalite = 0;
}
Turn virage = new Turn();
virage.arci = predecesseur;
virage.arcj = pivot;
float value2;
if (projet.reseaux[projet.reseau_actif].nodes[troncon_pivot.no].is_intersection == true)
{
if (turns.TryGetValue(virage, out value2) == true)
{
penalite = turns[virage];
pred_type = projet.reseaux[projet.reseau_actif].links[predecesseur].type;
}
else
{
penalite = 0;
}
}
if (penalite >= 0)
{
if (penalite > 0)
{
temps_correspondance = penalite;
max_correspondance = projet.param_affectation_horaire.tboa_max[pivot_type];
}
else
{
temps_correspondance = projet.param_affectation_horaire.tboa[pivot_type];
max_correspondance = projet.param_affectation_horaire.tboa_max[pivot_type];
}
//successeurs touches pour la première fois
if (projet.reseaux[projet.reseau_actif].links[predecesseur].touche == 0)
{
// predecesseur marche à pied pivot marche
if (projet.reseaux[projet.reseau_actif].links[predecesseur].ligne < 0 && projet.reseaux[projet.reseau_actif].links[pivot].ligne < 0 && projet.param_affectation_horaire.cmap[pred_type] > 0 && (projet.reseaux[projet.reseau_actif].links[pivot].tmap + projet.reseaux[projet.reseau_actif].links[predecesseur].temps < projet.param_affectation_horaire.tmapmax))
{
bool test_periode = false;
projet.reseaux[projet.reseau_actif].links[predecesseur].service = -1;
if (projet.reseaux[projet.reseau_actif].links[predecesseur].services.Count > 0)
{
int decal_jour = -(int)(Math.Floor((projet.reseaux[projet.reseau_actif].links[pivot].h-penalite) / 1440f));
for (int kk = 0; kk < projet.reseaux[projet.reseau_actif].links[predecesseur].services.Count; kk++)
{
if (decal_jour <= projet.param_affectation_horaire.nb_jours)
{
if (projet.reseaux[projet.reseau_actif].nom_calendrier[projet.reseaux[projet.reseau_actif].links[predecesseur].services[kk].regime].Substring(jour - decal_jour, 1) == "O" && projet.reseaux[projet.reseau_actif].links[predecesseur].services[kk].hd-1440f*decal_jour <= projet.reseaux[projet.reseau_actif].links[pivot].h-penalite && projet.reseaux[projet.reseau_actif].links[predecesseur].services[kk].hf-1440f*decal_jour > projet.reseaux[projet.reseau_actif].links[pivot].h-penalite)
{
test_periode = true;
projet.reseaux[projet.reseau_actif].links[predecesseur].service = kk;
}
}
}
}
else
{
test_periode = true;
}
if (test_periode == true)
{
projet.reseaux[projet.reseau_actif].links[predecesseur].cout = projet.reseaux[projet.reseau_actif].links[pivot].cout + (projet.reseaux[projet.reseau_actif].links[predecesseur].temps + penalite) * projet.param_affectation_horaire.coef_tmap[pred_type] * projet.param_affectation_horaire.cmap[pred_type] + projet.reseaux[projet.reseau_actif].links[predecesseur].toll * projet.param_affectation_horaire.ctoll[pred_type];
projet.reseaux[projet.reseau_actif].links[predecesseur].h = projet.reseaux[projet.reseau_actif].links[pivot].h - (projet.reseaux[projet.reseau_actif].links[predecesseur].temps) * projet.param_affectation_horaire.coef_tmap[pred_type] - penalite;
projet.reseaux[projet.reseau_actif].links[predecesseur].tatt = projet.reseaux[projet.reseau_actif].links[pivot].tatt;
projet.reseaux[projet.reseau_actif].links[predecesseur].tatt1 = projet.reseaux[projet.reseau_actif].links[pivot].tatt1;
projet.reseaux[projet.reseau_actif].links[predecesseur].tveh = projet.reseaux[projet.reseau_actif].links[pivot].tveh;
projet.reseaux[projet.reseau_actif].links[predecesseur].tcor = projet.reseaux[projet.reseau_actif].links[pivot].tcor;
projet.reseaux[projet.reseau_actif].links[predecesseur].ncorr = projet.reseaux[projet.reseau_actif].links[pivot].ncorr;
projet.reseaux[projet.reseau_actif].links[predecesseur].tmap = projet.reseaux[projet.reseau_actif].links[pivot].tmap + (projet.reseaux[projet.reseau_actif].links[predecesseur].temps + penalite) * projet.param_affectation_horaire.coef_tmap[pred_type];
projet.reseaux[projet.reseau_actif].links[predecesseur].ttoll = projet.reseaux[projet.reseau_actif].links[pivot].ttoll+projet.reseaux[projet.reseau_actif].links[predecesseur].toll;
projet.reseaux[projet.reseau_actif].links[predecesseur].l = projet.reseaux[projet.reseau_actif].links[pivot].l + projet.reseaux[projet.reseau_actif].links[predecesseur].longueur;
projet.reseaux[projet.reseau_actif].links[predecesseur].touche = 1;
//bucket = (int)Math.Truncate(Math.Min((Math.Pow(projet.reseaux[projet.reseau_actif].links[predecesseur].cout, 2) / projet.param_affectation_horaire.param_dijkstra), projet.param_affectation_horaire.max_nb_buckets));
bucket = Convert.ToInt32(Math.Truncate(Math.Min(Math.Pow(projet.reseaux[projet.reseau_actif].links[predecesseur].cout / projet.param_affectation_horaire.param_dijkstra, projet.param_affectation_horaire.pu), projet.param_affectation_horaire.max_nb_buckets)));
while (bucket >= gga_nq.Count)
{
gga_nq.Add(new List<int>());
}
gga_nq[bucket].Add(predecesseur);
projet.param_affectation_horaire.nb_pop++;
// touches.Enqueue(successeur);
projet.reseaux[projet.reseau_actif].links[predecesseur].pivot = pivot;
projet.reseaux[projet.reseau_actif].links[predecesseur].turn_pivot = j;
projet.reseaux[projet.reseau_actif].links[predecesseur].pole = projet.reseaux[projet.reseau_actif].links[pivot].pole;
}
}
// predecesseur marche à pied pivot TC
else if (projet.reseaux[projet.reseau_actif].links[predecesseur].ligne < 0 && projet.reseaux[projet.reseau_actif].links[pivot].ligne > 0 && projet.param_affectation_horaire.cmap[pred_type] > 0 && (projet.reseaux[projet.reseau_actif].links[pivot].tmap + projet.reseaux[projet.reseau_actif].links[predecesseur].temps < projet.param_affectation_horaire.tmapmax))
{
bool test_periode = false;
projet.reseaux[projet.reseau_actif].links[predecesseur].service = -1;
if (projet.reseaux[projet.reseau_actif].links[predecesseur].services.Count > 0)
{
int decal_jour = -(int)(Math.Floor((projet.reseaux[projet.reseau_actif].links[pivot].h-temps_correspondance) / 1440f));
for (int kk = 0; kk < projet.reseaux[projet.reseau_actif].links[predecesseur].services.Count; kk++)
{
if (decal_jour <= projet.param_affectation_horaire.nb_jours)
{
if (projet.reseaux[projet.reseau_actif].nom_calendrier[projet.reseaux[projet.reseau_actif].links[predecesseur].services[kk].regime].Substring(jour - decal_jour, 1) == "O" && projet.reseaux[projet.reseau_actif].links[predecesseur].services[kk].hd -1440f*decal_jour<= projet.reseaux[projet.reseau_actif].links[pivot].h-temps_correspondance && projet.reseaux[projet.reseau_actif].links[predecesseur].services[kk].hf-1440f*decal_jour > projet.reseaux[projet.reseau_actif].links[pivot].h-temps_correspondance)
{
test_periode = true;
projet.reseaux[projet.reseau_actif].links[predecesseur].service = kk;
}
}
}
}
else
{
test_periode = true;
}
if (test_periode == true)
{
projet.reseaux[projet.reseau_actif].links[predecesseur].cout = projet.reseaux[projet.reseau_actif].links[pivot].cout + (projet.reseaux[projet.reseau_actif].links[predecesseur].temps + penalite) * projet.param_affectation_horaire.coef_tmap[pred_type] * projet.param_affectation_horaire.cmap[pred_type] + projet.param_affectation_horaire.cboa[pivot_type] * temps_correspondance + temps_correspondance * projet.param_affectation_horaire.cwait[pred_type] + projet.reseaux[projet.reseau_actif].links[predecesseur].toll * projet.param_affectation_horaire.ctoll[pred_type];
projet.reseaux[projet.reseau_actif].links[predecesseur].h = projet.reseaux[projet.reseau_actif].links[pivot].h - (projet.reseaux[projet.reseau_actif].links[predecesseur].temps) * projet.param_affectation_horaire.coef_tmap[pred_type] - temps_correspondance - penalite;
projet.reseaux[projet.reseau_actif].links[predecesseur].tatt = projet.reseaux[projet.reseau_actif].links[pivot].tatt + temps_correspondance;
projet.reseaux[projet.reseau_actif].links[predecesseur].tatt1 = projet.reseaux[projet.reseau_actif].links[pivot].tatt1;
projet.reseaux[projet.reseau_actif].links[predecesseur].tveh = projet.reseaux[projet.reseau_actif].links[pivot].tveh;
projet.reseaux[projet.reseau_actif].links[predecesseur].tcor = projet.reseaux[projet.reseau_actif].links[pivot].tcor + temps_correspondance;
projet.reseaux[projet.reseau_actif].links[predecesseur].ncorr = projet.reseaux[projet.reseau_actif].links[pivot].ncorr ;
projet.reseaux[projet.reseau_actif].links[predecesseur].tmap = projet.reseaux[projet.reseau_actif].links[pivot].tmap + (projet.reseaux[projet.reseau_actif].links[predecesseur].temps + penalite) * projet.param_affectation_horaire.coef_tmap[pred_type];
projet.reseaux[projet.reseau_actif].links[predecesseur].ttoll = projet.reseaux[projet.reseau_actif].links[pivot].ttoll + projet.reseaux[projet.reseau_actif].links[predecesseur].toll;
projet.reseaux[projet.reseau_actif].links[predecesseur].l = projet.reseaux[projet.reseau_actif].links[pivot].l + projet.reseaux[projet.reseau_actif].links[predecesseur].longueur;
projet.reseaux[projet.reseau_actif].links[predecesseur].touche = 1;
// bucket = (int)Math.Truncate(Math.Min((Math.Pow(projet.reseaux[projet.reseau_actif].links[predecesseur].cout, 2) / projet.param_affectation_horaire.param_dijkstra), projet.param_affectation_horaire.max_nb_buckets));
bucket = Convert.ToInt32(Math.Truncate(Math.Min(Math.Pow(projet.reseaux[projet.reseau_actif].links[predecesseur].cout / projet.param_affectation_horaire.param_dijkstra, projet.param_affectation_horaire.pu), projet.param_affectation_horaire.max_nb_buckets)));
while (bucket >= gga_nq.Count)
{
gga_nq.Add(new List<int>());
}
gga_nq[bucket].Add(predecesseur);
projet.param_affectation_horaire.nb_pop++;
// touches.Enqueue(successeur);
projet.reseaux[projet.reseau_actif].links[predecesseur].pivot = pivot;
projet.reseaux[projet.reseau_actif].links[predecesseur].turn_pivot =j;
projet.reseaux[projet.reseau_actif].links[predecesseur].pole = projet.reseaux[projet.reseau_actif].nodes[projet.reseaux[projet.reseau_actif].links[predecesseur].nd].i;
}
}
//predecesseurs TC même ligne
else if (projet.reseaux[projet.reseau_actif].links[predecesseur].ligne == projet.reseaux[projet.reseau_actif].links[pivot].ligne && projet.reseaux[projet.reseau_actif].links[predecesseur].ligne > 0 && projet.param_affectation_horaire.cveh[pred_type] > 0)
{
int ii, num_service = -1;
for (ii = 0; ii < projet.reseaux[projet.reseau_actif].links[predecesseur].services.Count; ii++)
{
if (projet.reseaux[projet.reseau_actif].links[predecesseur].services[ii].numero == projet.reseaux[projet.reseau_actif].links[pivot].services[projet.reseaux[projet.reseau_actif].links[pivot].service].numero)
{
if (projet.reseaux[projet.reseau_actif].links[predecesseur].services[ii].hf <= projet.reseaux[projet.reseau_actif].links[pivot].services[projet.reseaux[projet.reseau_actif].links[pivot].service].hd)
{
num_service = ii;
}
}
}
if (num_service != -1 && projet.reseaux[projet.reseau_actif].links[predecesseur].services[num_service].hf + projet.reseaux[projet.reseau_actif].links[pivot].services[projet.reseaux[projet.reseau_actif].links[pivot].service].delta * 1440f <= projet.reseaux[projet.reseau_actif].links[pivot].h)
{
projet.reseaux[projet.reseau_actif].links[predecesseur].service = num_service;
projet.reseaux[projet.reseau_actif].links[predecesseur].services[num_service].delta = projet.reseaux[projet.reseau_actif].links[pivot].services[projet.reseaux[projet.reseau_actif].links[pivot].service].delta;
projet.reseaux[projet.reseau_actif].links[predecesseur].touche = 1;
projet.reseaux[projet.reseau_actif].links[predecesseur].cout = projet.reseaux[projet.reseau_actif].links[pivot].cout + (-projet.reseaux[projet.reseau_actif].links[predecesseur].services[projet.reseaux[projet.reseau_actif].links[predecesseur].service].hd - projet.reseaux[projet.reseau_actif].links[predecesseur].services[projet.reseaux[projet.reseau_actif].links[predecesseur].service].delta * 1440f + projet.reseaux[projet.reseau_actif].links[pivot].h) * projet.param_affectation_horaire.cveh[pred_type] + projet.reseaux[projet.reseau_actif].links[predecesseur].toll * projet.param_affectation_horaire.ctoll[pred_type];
projet.reseaux[projet.reseau_actif].links[predecesseur].h = projet.reseaux[projet.reseau_actif].links[predecesseur].services[projet.reseaux[projet.reseau_actif].links[predecesseur].service].hd + projet.reseaux[projet.reseau_actif].links[predecesseur].services[projet.reseaux[projet.reseau_actif].links[predecesseur].service].delta * 60f * 24f;
projet.reseaux[projet.reseau_actif].links[predecesseur].tatt = projet.reseaux[projet.reseau_actif].links[pivot].tatt;
projet.reseaux[projet.reseau_actif].links[predecesseur].tatt1 = projet.reseaux[projet.reseau_actif].links[pivot].tatt1;
projet.reseaux[projet.reseau_actif].links[predecesseur].tveh = projet.reseaux[projet.reseau_actif].links[pivot].tveh - projet.reseaux[projet.reseau_actif].links[predecesseur].services[projet.reseaux[projet.reseau_actif].links[predecesseur].service].hd - projet.reseaux[projet.reseau_actif].links[predecesseur].services[projet.reseaux[projet.reseau_actif].links[predecesseur].service].delta * 1440f + projet.reseaux[projet.reseau_actif].links[pivot].h;
projet.reseaux[projet.reseau_actif].links[predecesseur].tcor = projet.reseaux[projet.reseau_actif].links[pivot].tcor;
projet.reseaux[projet.reseau_actif].links[predecesseur].ncorr = projet.reseaux[projet.reseau_actif].links[pivot].ncorr;
projet.reseaux[projet.reseau_actif].links[predecesseur].l = projet.reseaux[projet.reseau_actif].links[pivot].l + projet.reseaux[projet.reseau_actif].links[predecesseur].longueur;
projet.reseaux[projet.reseau_actif].links[predecesseur].tmap = projet.reseaux[projet.reseau_actif].links[pivot].tmap;
projet.reseaux[projet.reseau_actif].links[predecesseur].ttoll = projet.reseaux[projet.reseau_actif].links[pivot].ttoll + projet.reseaux[projet.reseau_actif].links[predecesseur].toll;
//bucket = (int)Math.Truncate(Math.Min((Math.Pow(projet.reseaux[projet.reseau_actif].links[predecesseur].cout, 2) / projet.param_affectation_horaire.param_dijkstra), projet.param_affectation_horaire.max_nb_buckets));
bucket = Convert.ToInt32(Math.Truncate(Math.Min(Math.Pow(projet.reseaux[projet.reseau_actif].links[predecesseur].cout / projet.param_affectation_horaire.param_dijkstra, projet.param_affectation_horaire.pu), projet.param_affectation_horaire.max_nb_buckets)));
while (bucket >= gga_nq.Count)
{
gga_nq.Add(new List<int>());
}
gga_nq[bucket].Add(predecesseur);
projet.param_affectation_horaire.nb_pop++;
//touches.Enqueue(successeur);
projet.reseaux[projet.reseau_actif].links[predecesseur].pivot = pivot;
projet.reseaux[projet.reseau_actif].links[predecesseur].turn_pivot = j;
projet.reseaux[projet.reseau_actif].links[predecesseur].pole = projet.reseaux[projet.reseau_actif].links[pivot].pole;
}
}
//successeur TC lignes différentes
else if (projet.reseaux[projet.reseau_actif].links[predecesseur].ligne != projet.reseaux[projet.reseau_actif].links[pivot].ligne && projet.reseaux[projet.reseau_actif].links[pivot].ligne > 0 && projet.reseaux[projet.reseau_actif].links[predecesseur].ligne > 0 && projet.param_affectation_horaire.cveh[pred_type] > 0)
{
int ii, jj, num_service = -1, h3 = 0, delta, duree_periode;
float h1 = -1e38f, h2 = 1e38f, cout2 = 1e38f;
for (ii = 0; ii < projet.reseaux[projet.reseau_actif].links[predecesseur].services.Count; ii++)
{
delta = 0;
duree_periode = projet.reseaux[projet.reseau_actif].nom_calendrier[projet.reseaux[projet.reseau_actif].links[predecesseur].services[ii].regime].Length;
if ((projet.reseaux[projet.reseau_actif].links[predecesseur].services[ii].hf + temps_correspondance > projet.reseaux[projet.reseau_actif].links[pivot].h )|| projet.reseaux[projet.reseau_actif].nom_calendrier[projet.reseaux[projet.reseau_actif].links[predecesseur].services[ii].regime].Substring(jour, 1) == "N")
{
h1 = -1e38f;
h2 = 1e38f;
h3 = -1;
for (jj = jour - 1; jj >= Math.Max(jour - projet.param_affectation_horaire.nb_jours, 0); jj--)
{
if (projet.reseaux[projet.reseau_actif].nom_calendrier[projet.reseaux[projet.reseau_actif].links[predecesseur].services[ii].regime].Substring(jj, 1) == "O" && (projet.reseaux[projet.reseau_actif].links[predecesseur].services[ii].hf + (-jour + jj) * 24f * 60f) > h1 && (projet.reseaux[projet.reseau_actif].links[predecesseur].services[ii].hf + (-jour + jj) * 24f * 60f) + temps_correspondance < projet.reseaux[projet.reseau_actif].links[pivot].h)
{
h1 = projet.reseaux[projet.reseau_actif].links[predecesseur].services[ii].hf + (-jour + jj) * 24f * 60f;
h2 = (-jour + jj);
h3 = jj;
}
}
if (h3 != -1)
{
if (projet.reseaux[projet.reseau_actif].links[predecesseur].services[ii].delta > h2 || projet.reseaux[projet.reseau_actif].links[predecesseur].touche == 0)
{
projet.reseaux[projet.reseau_actif].links[predecesseur].services[ii].delta = h2;
}
}
else
{
delta = 1;
}
}
if ((projet.reseaux[projet.reseau_actif].links[predecesseur].services[ii].hf + projet.reseaux[projet.reseau_actif].links[predecesseur].services[ii].delta * 1440f + max_correspondance > projet.reseaux[projet.reseau_actif].links[pivot].h) && (projet.reseaux[projet.reseau_actif].links[predecesseur].services[ii].hf + projet.reseaux[projet.reseau_actif].links[predecesseur].services[ii].delta * 1440f + temps_correspondance <= projet.reseaux[projet.reseau_actif].links[pivot].h))
{
if ((projet.reseaux[projet.reseau_actif].links[pivot].cout + (projet.reseaux[projet.reseau_actif].links[predecesseur].services[ii].hf - projet.reseaux[projet.reseau_actif].links[predecesseur].services[ii].hd) * projet.param_affectation_horaire.cveh[pred_type] + (-projet.reseaux[projet.reseau_actif].links[predecesseur].services[ii].hf - projet.reseaux[projet.reseau_actif].links[predecesseur].services[ii].delta * 60f * 24f + projet.reseaux[projet.reseau_actif].links[pivot].h) * projet.param_affectation_horaire.cwait[pred_type] + temps_correspondance * projet.param_affectation_horaire.cboa[pivot_type] + projet.reseaux[projet.reseau_actif].links[predecesseur].toll * projet.param_affectation_horaire.ctoll[pred_type]) < cout2 && delta < 1)
{
cout2 = projet.reseaux[projet.reseau_actif].links[pivot].cout + (projet.reseaux[projet.reseau_actif].links[predecesseur].services[ii].hf - projet.reseaux[projet.reseau_actif].links[predecesseur].services[ii].hd) * projet.param_affectation_horaire.cveh[pred_type] + (-projet.reseaux[projet.reseau_actif].links[predecesseur].services[ii].hf - projet.reseaux[projet.reseau_actif].links[predecesseur].services[ii].delta * 60f * 24f + projet.reseaux[projet.reseau_actif].links[pivot].h) * projet.param_affectation_horaire.cwait[pred_type] + temps_correspondance * projet.param_affectation_horaire.cboa[pivot_type] + projet.reseaux[projet.reseau_actif].links[predecesseur].toll * projet.param_affectation_horaire.ctoll[pred_type];
num_service = ii;
}
}
}
if (num_service != -1)
{
projet.reseaux[projet.reseau_actif].links[predecesseur].service = num_service;
projet.reseaux[projet.reseau_actif].links[predecesseur].cout = projet.reseaux[projet.reseau_actif].links[pivot].cout + (projet.reseaux[projet.reseau_actif].links[predecesseur].services[num_service].hf - projet.reseaux[projet.reseau_actif].links[predecesseur].services[num_service].hd) * projet.param_affectation_horaire.cveh[pred_type] + (-projet.reseaux[projet.reseau_actif].links[predecesseur].services[num_service].hf - projet.reseaux[projet.reseau_actif].links[predecesseur].services[num_service].delta * 1440f + projet.reseaux[projet.reseau_actif].links[pivot].h) * projet.param_affectation_horaire.cwait[pred_type] + (temps_correspondance * projet.param_affectation_horaire.cboa[pivot_type]) + projet.reseaux[projet.reseau_actif].links[predecesseur].toll * projet.param_affectation_horaire.ctoll[pred_type];
projet.reseaux[projet.reseau_actif].links[predecesseur].touche = 1;
projet.reseaux[projet.reseau_actif].links[predecesseur].h = projet.reseaux[projet.reseau_actif].links[predecesseur].services[projet.reseaux[projet.reseau_actif].links[predecesseur].service].hd + projet.reseaux[projet.reseau_actif].links[predecesseur].services[projet.reseaux[projet.reseau_actif].links[predecesseur].service].delta * 60f * 24f;
if (projet.reseaux[projet.reseau_actif].links[pivot].ncorr == 0)
{
projet.reseaux[projet.reseau_actif].links[predecesseur].tatt1 = -projet.reseaux[projet.reseau_actif].links[predecesseur].services[projet.reseaux[projet.reseau_actif].links[predecesseur].service].hf - projet.reseaux[projet.reseau_actif].links[predecesseur].services[projet.reseaux[projet.reseau_actif].links[predecesseur].service].delta * 1440f + projet.reseaux[projet.reseau_actif].links[pivot].h;
}
else
{
projet.reseaux[projet.reseau_actif].links[predecesseur].tatt1 = projet.reseaux[projet.reseau_actif].links[pivot].tatt1;
}
projet.reseaux[projet.reseau_actif].links[predecesseur].tatt = projet.reseaux[projet.reseau_actif].links[pivot].tatt - projet.reseaux[projet.reseau_actif].links[predecesseur].services[projet.reseaux[projet.reseau_actif].links[predecesseur].service].hf - projet.reseaux[projet.reseau_actif].links[predecesseur].services[projet.reseaux[projet.reseau_actif].links[predecesseur].service].delta * 1440f + projet.reseaux[projet.reseau_actif].links[pivot].h;
projet.reseaux[projet.reseau_actif].links[predecesseur].tveh = projet.reseaux[projet.reseau_actif].links[pivot].tveh + projet.reseaux[projet.reseau_actif].links[predecesseur].services[projet.reseaux[projet.reseau_actif].links[predecesseur].service].hf - projet.reseaux[projet.reseau_actif].links[predecesseur].services[projet.reseaux[projet.reseau_actif].links[predecesseur].service].hd;
projet.reseaux[projet.reseau_actif].links[predecesseur].tcor = projet.reseaux[projet.reseau_actif].links[pivot].tcor + temps_correspondance;
projet.reseaux[projet.reseau_actif].links[predecesseur].ncorr = projet.reseaux[projet.reseau_actif].links[pivot].ncorr+1;
projet.reseaux[projet.reseau_actif].links[predecesseur].l = projet.reseaux[projet.reseau_actif].links[pivot].l + projet.reseaux[projet.reseau_actif].links[predecesseur].longueur;
projet.reseaux[projet.reseau_actif].links[predecesseur].tmap = projet.reseaux[projet.reseau_actif].links[pivot].tmap;
projet.reseaux[projet.reseau_actif].links[predecesseur].ttoll = projet.reseaux[projet.reseau_actif].links[pivot].ttoll + projet.reseaux[projet.reseau_actif].links[predecesseur].toll;
//bucket = (int)Math.Truncate(Math.Min((Math.Pow(projet.reseaux[projet.reseau_actif].links[predecesseur].cout, 2) / projet.param_affectation_horaire.param_dijkstra), projet.param_affectation_horaire.max_nb_buckets));
bucket = Convert.ToInt32(Math.Truncate(Math.Min(Math.Pow(projet.reseaux[projet.reseau_actif].links[predecesseur].cout / projet.param_affectation_horaire.param_dijkstra, projet.param_affectation_horaire.pu), projet.param_affectation_horaire.max_nb_buckets)));
while (bucket >= gga_nq.Count)
{
gga_nq.Add(new List<int>());
}
gga_nq[bucket].Add(predecesseur);
projet.param_affectation_horaire.nb_pop++;
// touches.Enqueue(successeur);
projet.reseaux[projet.reseau_actif].links[predecesseur].pivot = pivot;
projet.reseaux[projet.reseau_actif].links[predecesseur].turn_pivot = j;
projet.reseaux[projet.reseau_actif].links[predecesseur].pole = projet.reseaux[projet.reseau_actif].nodes[projet.reseaux[projet.reseau_actif].links[predecesseur].nd].i;
}
}
//predecesseur TC lignes différentes pivot MAP
else if (projet.reseaux[projet.reseau_actif].links[predecesseur].ligne > 0 && projet.reseaux[projet.reseau_actif].links[pivot].ligne < 0 && projet.param_affectation_horaire.cveh[pred_type] > 0)
{
int ii, jj, num_service = -1, h3 = 0, delta, duree_periode;
float h1 = 1e38f, h2 = 1e38f, cout2 = 1e38f;
for (ii = 0; ii < projet.reseaux[projet.reseau_actif].links[predecesseur].services.Count; ii++)
{
delta = 0;
duree_periode = projet.reseaux[projet.reseau_actif].nom_calendrier[projet.reseaux[projet.reseau_actif].links[predecesseur].services[ii].regime].Length;
if ((projet.reseaux[projet.reseau_actif].links[predecesseur].services[ii].hf > projet.reseaux[projet.reseau_actif].links[pivot].h ) || projet.reseaux[projet.reseau_actif].nom_calendrier[projet.reseaux[projet.reseau_actif].links[predecesseur].services[ii].regime].Substring(jour, 1) == "N")
{
h1 = -1e38f;
h2 = 1e38f;
h3 = -1;
for (jj = jour - 1; jj >= Math.Max(jour - projet.param_affectation_horaire.nb_jours, 0); jj--)
{
if (projet.reseaux[projet.reseau_actif].nom_calendrier[projet.reseaux[projet.reseau_actif].links[predecesseur].services[ii].regime].Substring(jj, 1) == "O" && (projet.reseaux[projet.reseau_actif].links[predecesseur].services[ii].hf + (-jour + jj) * 24f * 60f) > h1 && (projet.reseaux[projet.reseau_actif].links[predecesseur].services[ii].hf + (-jour + jj) * 24f * 60f) < projet.reseaux[projet.reseau_actif].links[pivot].h)
{
h1 = projet.reseaux[projet.reseau_actif].links[predecesseur].services[ii].hf + (-jour + jj) * 24f * 60f;
h2 = (-jour + jj);
h3 = jj;
}
}
if (h3 != -1)
{
if (projet.reseaux[projet.reseau_actif].links[predecesseur].services[ii].delta > h2 || projet.reseaux[projet.reseau_actif].links[predecesseur].touche == 0)
{
projet.reseaux[projet.reseau_actif].links[predecesseur].services[ii].delta = h2;
}
}
else
{
delta = 1;
}
}
if ((projet.reseaux[projet.reseau_actif].links[predecesseur].services[ii].hf + projet.reseaux[projet.reseau_actif].links[predecesseur].services[ii].delta * 1440f + max_correspondance > projet.reseaux[projet.reseau_actif].links[pivot].h) && (projet.reseaux[projet.reseau_actif].links[predecesseur].services[ii].hf + projet.reseaux[projet.reseau_actif].links[predecesseur].services[ii].delta * 1440f + temps_correspondance <= projet.reseaux[projet.reseau_actif].links[pivot].h))
{
if ((projet.reseaux[projet.reseau_actif].links[pivot].cout + (projet.reseaux[projet.reseau_actif].links[predecesseur].services[ii].hf - projet.reseaux[projet.reseau_actif].links[predecesseur].services[ii].hd) * projet.param_affectation_horaire.cveh[pred_type] + (-projet.reseaux[projet.reseau_actif].links[predecesseur].services[ii].hf - projet.reseaux[projet.reseau_actif].links[predecesseur].services[ii].delta * 60f * 24f + projet.reseaux[projet.reseau_actif].links[pivot].h) * projet.param_affectation_horaire.cwait[pred_type]) + projet.reseaux[projet.reseau_actif].links[predecesseur].toll * projet.param_affectation_horaire.ctoll[pred_type] < cout2 && delta < 1)
{
cout2 = projet.reseaux[projet.reseau_actif].links[pivot].cout + (projet.reseaux[projet.reseau_actif].links[predecesseur].services[ii].hf - projet.reseaux[projet.reseau_actif].links[predecesseur].services[ii].hd) * projet.param_affectation_horaire.cveh[pred_type] + (-projet.reseaux[projet.reseau_actif].links[predecesseur].services[ii].hf - projet.reseaux[projet.reseau_actif].links[predecesseur].services[ii].delta * 60f * 24f + projet.reseaux[projet.reseau_actif].links[pivot].h) * projet.param_affectation_horaire.cwait[pred_type] + projet.reseaux[projet.reseau_actif].links[predecesseur].toll * projet.param_affectation_horaire.ctoll[pred_type];
num_service = ii;
}
}
}
if (num_service != -1)
{
projet.reseaux[projet.reseau_actif].links[predecesseur].service = num_service;
projet.reseaux[projet.reseau_actif].links[predecesseur].cout = projet.reseaux[projet.reseau_actif].links[pivot].cout + (projet.reseaux[projet.reseau_actif].links[predecesseur].services[num_service].hf - projet.reseaux[projet.reseau_actif].links[predecesseur].services[num_service].hd) * projet.param_affectation_horaire.cveh[pred_type] + (-projet.reseaux[projet.reseau_actif].links[predecesseur].services[num_service].hf - projet.reseaux[projet.reseau_actif].links[predecesseur].services[num_service].delta * 1440f + projet.reseaux[projet.reseau_actif].links[pivot].h) * projet.param_affectation_horaire.cwait[pred_type] + projet.reseaux[projet.reseau_actif].links[predecesseur].toll * projet.param_affectation_horaire.ctoll[pred_type];
projet.reseaux[projet.reseau_actif].links[predecesseur].touche = 1;
projet.reseaux[projet.reseau_actif].links[predecesseur].h = projet.reseaux[projet.reseau_actif].links[predecesseur].services[projet.reseaux[projet.reseau_actif].links[predecesseur].service].hd + projet.reseaux[projet.reseau_actif].links[predecesseur].services[projet.reseaux[projet.reseau_actif].links[predecesseur].service].delta * 24f * 60f;
if (projet.reseaux[projet.reseau_actif].links[pivot].ncorr == 0)
{
projet.reseaux[projet.reseau_actif].links[predecesseur].tatt1 = -projet.reseaux[projet.reseau_actif].links[predecesseur].services[projet.reseaux[projet.reseau_actif].links[predecesseur].service].hf - projet.reseaux[projet.reseau_actif].links[predecesseur].services[projet.reseaux[projet.reseau_actif].links[predecesseur].service].delta * 1440f + projet.reseaux[projet.reseau_actif].links[pivot].h;
}
else
{
projet.reseaux[projet.reseau_actif].links[predecesseur].tatt1 = projet.reseaux[projet.reseau_actif].links[pivot].tatt1;
}
projet.reseaux[projet.reseau_actif].links[predecesseur].tatt = projet.reseaux[projet.reseau_actif].links[pivot].tatt - projet.reseaux[projet.reseau_actif].links[predecesseur].services[projet.reseaux[projet.reseau_actif].links[predecesseur].service].hf - projet.reseaux[projet.reseau_actif].links[predecesseur].services[projet.reseaux[projet.reseau_actif].links[predecesseur].service].delta * 1440f + projet.reseaux[projet.reseau_actif].links[pivot].h;
projet.reseaux[projet.reseau_actif].links[predecesseur].tveh = projet.reseaux[projet.reseau_actif].links[pivot].tveh + projet.reseaux[projet.reseau_actif].links[predecesseur].services[projet.reseaux[projet.reseau_actif].links[predecesseur].service].hf - projet.reseaux[projet.reseau_actif].links[predecesseur].services[projet.reseaux[projet.reseau_actif].links[predecesseur].service].hd;
projet.reseaux[projet.reseau_actif].links[predecesseur].tcor = projet.reseaux[projet.reseau_actif].links[pivot].tcor;
projet.reseaux[projet.reseau_actif].links[predecesseur].ncorr = projet.reseaux[projet.reseau_actif].links[pivot].ncorr+1;
projet.reseaux[projet.reseau_actif].links[predecesseur].tmap = projet.reseaux[projet.reseau_actif].links[pivot].tmap;
projet.reseaux[projet.reseau_actif].links[predecesseur].ttoll = projet.reseaux[projet.reseau_actif].links[pivot].ttoll + projet.reseaux[projet.reseau_actif].links[predecesseur].toll;
projet.reseaux[projet.reseau_actif].links[predecesseur].l = projet.reseaux[projet.reseau_actif].links[pivot].l + projet.reseaux[projet.reseau_actif].links[predecesseur].longueur; //bucket = (int)Math.Truncate(Math.Min((Math.Pow(projet.reseaux[projet.reseau_actif].links[predecesseur].cout, 2) / projet.param_affectation_horaire.param_dijkstra), projet.param_affectation_horaire.max_nb_buckets));
bucket = Convert.ToInt32(Math.Truncate(Math.Min(Math.Pow(projet.reseaux[projet.reseau_actif].links[predecesseur].cout / projet.param_affectation_horaire.param_dijkstra, projet.param_affectation_horaire.pu), projet.param_affectation_horaire.max_nb_buckets)));
while (bucket >= gga_nq.Count)
{
gga_nq.Add(new List<int>());
}
gga_nq[bucket].Add(predecesseur);
projet.param_affectation_horaire.nb_pop++;
// touches.Enqueue(successeur);
projet.reseaux[projet.reseau_actif].links[predecesseur].pivot = pivot;
projet.reseaux[projet.reseau_actif].links[predecesseur].turn_pivot = j;
projet.reseaux[projet.reseau_actif].links[predecesseur].pole = projet.reseaux[projet.reseau_actif].links[pivot].pole;
}
}
}
//eléments déjà touchés
else if (projet.reseaux[projet.reseau_actif].links[predecesseur].touche == 1 || projet.reseaux[projet.reseau_actif].links[predecesseur].touche == 2)
{
//bucket = (int)Math.Truncate(Math.Min((Math.Pow(projet.reseaux[projet.reseau_actif].links[predecesseur].cout, 2) / projet.param_affectation_horaire.param_dijkstra), projet.param_affectation_horaire.max_nb_buckets));
bucket = Convert.ToInt32(Math.Truncate(Math.Min(Math.Pow(projet.reseaux[projet.reseau_actif].links[predecesseur].cout / projet.param_affectation_horaire.param_dijkstra, projet.param_affectation_horaire.pu), projet.param_affectation_horaire.max_nb_buckets)));
//successeurs marche à pied pivot MAP
if (projet.reseaux[projet.reseau_actif].links[predecesseur].ligne < 0 && projet.reseaux[projet.reseau_actif].links[pivot].ligne < 0 && projet.param_affectation_horaire.cmap[pred_type] > 0 && (projet.reseaux[projet.reseau_actif].links[pivot].tmap + projet.reseaux[projet.reseau_actif].links[predecesseur].temps < projet.param_affectation_horaire.tmapmax))
{
bool test_periode = false;
int id_service = -1;
if (projet.reseaux[projet.reseau_actif].links[predecesseur].services.Count > 0)
{
int decal_jour = -(int)(Math.Floor((projet.reseaux[projet.reseau_actif].links[pivot].h-penalite) / 1440f));
for (int kk = 0; kk < projet.reseaux[projet.reseau_actif].links[predecesseur].services.Count; kk++)
{
if (decal_jour <= projet.param_affectation_horaire.nb_jours)
{
if (projet.reseaux[projet.reseau_actif].nom_calendrier[projet.reseaux[projet.reseau_actif].links[predecesseur].services[kk].regime].Substring(jour - decal_jour, 1) == "O" && projet.reseaux[projet.reseau_actif].links[predecesseur].services[kk].hd-1440f*decal_jour <= projet.reseaux[projet.reseau_actif].links[pivot].h-penalite && projet.reseaux[projet.reseau_actif].links[predecesseur].services[kk].hf-1440f*decal_jour > projet.reseaux[projet.reseau_actif].links[pivot].h-penalite)
{
test_periode = true;
id_service = kk;
}
}
}
}
else
{
test_periode = true;
}
if (test_periode == true)
{
if (projet.reseaux[projet.reseau_actif].links[predecesseur].cout > projet.reseaux[projet.reseau_actif].links[pivot].cout + (penalite + projet.reseaux[projet.reseau_actif].links[predecesseur].temps) * projet.param_affectation_horaire.coef_tmap[pred_type] * projet.param_affectation_horaire.cmap[pred_type] + projet.reseaux[projet.reseau_actif].links[predecesseur].toll * projet.param_affectation_horaire.ctoll[pred_type])
{
gga_nq[bucket].Remove(predecesseur);
projet.reseaux[projet.reseau_actif].links[predecesseur].cout = projet.reseaux[projet.reseau_actif].links[pivot].cout + (penalite + projet.reseaux[projet.reseau_actif].links[predecesseur].temps) * projet.param_affectation_horaire.coef_tmap[pred_type] * projet.param_affectation_horaire.cmap[pred_type] + projet.reseaux[projet.reseau_actif].links[predecesseur].toll * projet.param_affectation_horaire.ctoll[pred_type];
projet.reseaux[projet.reseau_actif].links[predecesseur].h = projet.reseaux[projet.reseau_actif].links[pivot].h - (projet.reseaux[projet.reseau_actif].links[predecesseur].temps) * projet.param_affectation_horaire.coef_tmap[pred_type] - penalite;
projet.reseaux[projet.reseau_actif].links[predecesseur].tatt = projet.reseaux[projet.reseau_actif].links[pivot].tatt;
projet.reseaux[projet.reseau_actif].links[predecesseur].tatt1 = projet.reseaux[projet.reseau_actif].links[pivot].tatt1;
projet.reseaux[projet.reseau_actif].links[predecesseur].tveh = projet.reseaux[projet.reseau_actif].links[pivot].tveh;
projet.reseaux[projet.reseau_actif].links[predecesseur].tcor = projet.reseaux[projet.reseau_actif].links[pivot].tcor;
projet.reseaux[projet.reseau_actif].links[predecesseur].ncorr = projet.reseaux[projet.reseau_actif].links[pivot].ncorr;
projet.reseaux[projet.reseau_actif].links[predecesseur].tmap = projet.reseaux[projet.reseau_actif].links[pivot].tmap + (penalite + projet.reseaux[projet.reseau_actif].links[predecesseur].temps) * projet.param_affectation_horaire.coef_tmap[pred_type];
projet.reseaux[projet.reseau_actif].links[predecesseur].ttoll = projet.reseaux[projet.reseau_actif].links[pivot].ttoll + projet.reseaux[projet.reseau_actif].links[predecesseur].toll;
projet.reseaux[projet.reseau_actif].links[predecesseur].l = projet.reseaux[projet.reseau_actif].links[pivot].l + projet.reseaux[projet.reseau_actif].links[predecesseur].longueur;
projet.reseaux[projet.reseau_actif].links[predecesseur].touche = 2;
projet.reseaux[projet.reseau_actif].links[predecesseur].pivot = pivot;
projet.reseaux[projet.reseau_actif].links[predecesseur].turn_pivot = j;
projet.reseaux[projet.reseau_actif].links[predecesseur].pole = projet.reseaux[projet.reseau_actif].links[pivot].pole;
projet.reseaux[projet.reseau_actif].links[predecesseur].service = id_service;
//bucket = (int)Math.Truncate(Math.Min((Math.Pow(projet.reseaux[projet.reseau_actif].links[predecesseur].cout, 2) / projet.param_affectation_horaire.param_dijkstra), projet.param_affectation_horaire.max_nb_buckets));
bucket = Convert.ToInt32(Math.Truncate(Math.Min(Math.Pow(projet.reseaux[projet.reseau_actif].links[predecesseur].cout / projet.param_affectation_horaire.param_dijkstra, projet.param_affectation_horaire.pu), projet.param_affectation_horaire.max_nb_buckets)));
gga_nq[bucket].Add(predecesseur);
projet.param_affectation_horaire.nb_pop++;
}
}
}
//predecesseurs marche à pied pivot TC
else if (projet.reseaux[projet.reseau_actif].links[predecesseur].ligne < 0 && projet.reseaux[projet.reseau_actif].links[pivot].ligne > 0 && projet.param_affectation_horaire.cmap[pred_type] > 0 && (projet.reseaux[projet.reseau_actif].links[pivot].tmap + projet.reseaux[projet.reseau_actif].links[predecesseur].temps < projet.param_affectation_horaire.tmapmax))
{
int id_service = -1;
bool test_periode = false;
if (projet.reseaux[projet.reseau_actif].links[predecesseur].services.Count > 0)
{
int decal_jour = -(int)(Math.Floor((projet.reseaux[projet.reseau_actif].links[pivot].h-temps_correspondance) / 1440f));
for (int kk = 0; kk < projet.reseaux[projet.reseau_actif].links[predecesseur].services.Count; kk++)
{
if (decal_jour <= projet.param_affectation_horaire.nb_jours)
{
if (projet.reseaux[projet.reseau_actif].nom_calendrier[projet.reseaux[projet.reseau_actif].links[predecesseur].services[kk].regime].Substring(jour - decal_jour, 1) == "O" && projet.reseaux[projet.reseau_actif].links[predecesseur].services[kk].hd-1440f*decal_jour <= projet.reseaux[projet.reseau_actif].links[pivot].h-penalite-temps_correspondance && projet.reseaux[projet.reseau_actif].links[predecesseur].services[kk].hf-1440f*decal_jour > projet.reseaux[projet.reseau_actif].links[pivot].h-penalite-temps_correspondance)
{
test_periode = true;
id_service = kk;
}
}
}
}
else
{
test_periode = true;
}
if (test_periode == true)
{
if (projet.reseaux[projet.reseau_actif].links[predecesseur].cout > projet.reseaux[projet.reseau_actif].links[pivot].cout + (penalite + projet.reseaux[projet.reseau_actif].links[predecesseur].temps) * projet.param_affectation_horaire.coef_tmap[pred_type] * projet.param_affectation_horaire.cmap[pred_type] + projet.param_affectation_horaire.cboa[pivot_type] * temps_correspondance + projet.param_affectation_horaire.cwait[pred_type] * temps_correspondance + projet.reseaux[projet.reseau_actif].links[predecesseur].toll * projet.param_affectation_horaire.ctoll[pred_type])
{
gga_nq[bucket].Remove(predecesseur);
projet.reseaux[projet.reseau_actif].links[predecesseur].cout = projet.reseaux[projet.reseau_actif].links[pivot].cout + (penalite + projet.reseaux[projet.reseau_actif].links[predecesseur].temps) * projet.param_affectation_horaire.coef_tmap[pred_type] * projet.param_affectation_horaire.cmap[pred_type] + projet.param_affectation_horaire.cboa[pivot_type] * temps_correspondance + projet.param_affectation_horaire.cwait[pred_type] * temps_correspondance+ projet.reseaux[projet.reseau_actif].links[predecesseur].toll * projet.param_affectation_horaire.ctoll[pred_type];
projet.reseaux[projet.reseau_actif].links[predecesseur].h = projet.reseaux[projet.reseau_actif].links[pivot].h - (projet.reseaux[projet.reseau_actif].links[predecesseur].temps) * projet.param_affectation_horaire.coef_tmap[pred_type] - temps_correspondance - penalite;
projet.reseaux[projet.reseau_actif].links[predecesseur].tatt = projet.reseaux[projet.reseau_actif].links[pivot].tatt + temps_correspondance;
projet.reseaux[projet.reseau_actif].links[predecesseur].tatt1 = projet.reseaux[projet.reseau_actif].links[pivot].tatt1;
projet.reseaux[projet.reseau_actif].links[predecesseur].tveh = projet.reseaux[projet.reseau_actif].links[pivot].tveh;
projet.reseaux[projet.reseau_actif].links[predecesseur].tcor = projet.reseaux[projet.reseau_actif].links[pivot].tcor + temps_correspondance;
projet.reseaux[projet.reseau_actif].links[predecesseur].ncorr = projet.reseaux[projet.reseau_actif].links[pivot].ncorr ;
projet.reseaux[projet.reseau_actif].links[predecesseur].l = projet.reseaux[projet.reseau_actif].links[pivot].l + projet.reseaux[projet.reseau_actif].links[predecesseur].longueur;
projet.reseaux[projet.reseau_actif].links[predecesseur].tmap = projet.reseaux[projet.reseau_actif].links[pivot].tmap + (penalite + projet.reseaux[projet.reseau_actif].links[predecesseur].temps) * projet.param_affectation_horaire.coef_tmap[pred_type];
projet.reseaux[projet.reseau_actif].links[predecesseur].ttoll = projet.reseaux[projet.reseau_actif].links[pivot].ttoll + projet.reseaux[projet.reseau_actif].links[predecesseur].toll;
projet.reseaux[projet.reseau_actif].links[predecesseur].touche = 2;
projet.reseaux[projet.reseau_actif].links[predecesseur].pivot = pivot;
projet.reseaux[projet.reseau_actif].links[predecesseur].pole = projet.reseaux[projet.reseau_actif].nodes[projet.reseaux[projet.reseau_actif].links[predecesseur].nd].i;
projet.reseaux[projet.reseau_actif].links[predecesseur].turn_pivot = j;
projet.reseaux[projet.reseau_actif].links[predecesseur].service = id_service;
//bucket = (int)Math.Truncate(Math.Min((Math.Pow(projet.reseaux[projet.reseau_actif].links[predecesseur].cout, 2) / projet.param_affectation_horaire.param_dijkstra), projet.param_affectation_horaire.max_nb_buckets));
bucket = Convert.ToInt32(Math.Truncate(Math.Min(Math.Pow(projet.reseaux[projet.reseau_actif].links[predecesseur].cout / projet.param_affectation_horaire.param_dijkstra, projet.param_affectation_horaire.pu), projet.param_affectation_horaire.max_nb_buckets)));
gga_nq[bucket].Add(predecesseur);
projet.param_affectation_horaire.nb_pop++;
}
}
}
//successeurs TC même ligne
else if ((projet.reseaux[projet.reseau_actif].links[predecesseur].ligne == projet.reseaux[projet.reseau_actif].links[pivot].ligne && projet.param_affectation_horaire.cveh[pred_type] > 0 && projet.reseaux[projet.reseau_actif].links[pivot].ligne > 0) && (projet.reseaux[projet.reseau_actif].links[predecesseur].cout > projet.reseaux[projet.reseau_actif].links[pivot].cout))
{
int ii, num_service = -1;
for (ii = 0; ii < projet.reseaux[projet.reseau_actif].links[predecesseur].services.Count; ii++)
{
if (projet.reseaux[projet.reseau_actif].links[predecesseur].services[ii].numero == projet.reseaux[projet.reseau_actif].links[pivot].services[projet.reseaux[projet.reseau_actif].links[pivot].service].numero)
{
if (projet.reseaux[projet.reseau_actif].links[predecesseur].services[ii].hf <= projet.reseaux[projet.reseau_actif].links[pivot].services[projet.reseaux[projet.reseau_actif].links[pivot].service].hd)
{
num_service = ii;
}
}
}
if (num_service != -1)
{
if (projet.reseaux[projet.reseau_actif].links[predecesseur].services[num_service].hf + projet.reseaux[projet.reseau_actif].links[pivot].services[projet.reseaux[projet.reseau_actif].links[pivot].service].delta * 1440f <= projet.reseaux[projet.reseau_actif].links[pivot].h)
{
if (projet.reseaux[projet.reseau_actif].links[predecesseur].cout > projet.reseaux[projet.reseau_actif].links[pivot].cout + (-projet.reseaux[projet.reseau_actif].links[predecesseur].services[num_service].hd - projet.reseaux[projet.reseau_actif].links[pivot].services[projet.reseaux[projet.reseau_actif].links[pivot].service].delta * 1440f + projet.reseaux[projet.reseau_actif].links[pivot].h) * projet.param_affectation_horaire.cveh[pred_type] + projet.reseaux[projet.reseau_actif].links[predecesseur].toll * projet.param_affectation_horaire.ctoll[pred_type] && (projet.reseaux[projet.reseau_actif].links[predecesseur].services[projet.reseaux[projet.reseau_actif].links[predecesseur].service].hf <= projet.reseaux[projet.reseau_actif].links[pivot].services[projet.reseaux[projet.reseau_actif].links[pivot].service].hd))
{
gga_nq[bucket].Remove(predecesseur);
projet.reseaux[projet.reseau_actif].links[predecesseur].service = num_service;
projet.reseaux[projet.reseau_actif].links[predecesseur].services[num_service].delta = projet.reseaux[projet.reseau_actif].links[pivot].services[projet.reseaux[projet.reseau_actif].links[pivot].service].delta;
projet.reseaux[projet.reseau_actif].links[predecesseur].touche = 2;
projet.reseaux[projet.reseau_actif].links[predecesseur].cout = projet.reseaux[projet.reseau_actif].links[pivot].cout + (-projet.reseaux[projet.reseau_actif].links[predecesseur].services[projet.reseaux[projet.reseau_actif].links[predecesseur].service].hd - projet.reseaux[projet.reseau_actif].links[predecesseur].services[projet.reseaux[projet.reseau_actif].links[predecesseur].service].delta * 1440f + projet.reseaux[projet.reseau_actif].links[pivot].h) * projet.param_affectation_horaire.cveh[pred_type] + projet.reseaux[projet.reseau_actif].links[predecesseur].toll * projet.param_affectation_horaire.ctoll[pred_type];
projet.reseaux[projet.reseau_actif].links[predecesseur].h = projet.reseaux[projet.reseau_actif].links[predecesseur].services[projet.reseaux[projet.reseau_actif].links[predecesseur].service].hd + projet.reseaux[projet.reseau_actif].links[predecesseur].services[projet.reseaux[projet.reseau_actif].links[predecesseur].service].delta * 60f * 24f;
projet.reseaux[projet.reseau_actif].links[predecesseur].tatt = projet.reseaux[projet.reseau_actif].links[pivot].tatt;
projet.reseaux[projet.reseau_actif].links[predecesseur].tatt1 = projet.reseaux[projet.reseau_actif].links[pivot].tatt1;
projet.reseaux[projet.reseau_actif].links[predecesseur].tveh = projet.reseaux[projet.reseau_actif].links[pivot].tveh - projet.reseaux[projet.reseau_actif].links[predecesseur].services[projet.reseaux[projet.reseau_actif].links[predecesseur].service].hd - projet.reseaux[projet.reseau_actif].links[predecesseur].services[projet.reseaux[projet.reseau_actif].links[predecesseur].service].delta * 1440f + projet.reseaux[projet.reseau_actif].links[pivot].h;
projet.reseaux[projet.reseau_actif].links[predecesseur].tcor = projet.reseaux[projet.reseau_actif].links[pivot].tcor;
projet.reseaux[projet.reseau_actif].links[predecesseur].ncorr = projet.reseaux[projet.reseau_actif].links[pivot].ncorr;
projet.reseaux[projet.reseau_actif].links[predecesseur].l = projet.reseaux[projet.reseau_actif].links[pivot].l + projet.reseaux[projet.reseau_actif].links[predecesseur].longueur;
projet.reseaux[projet.reseau_actif].links[predecesseur].tmap = projet.reseaux[projet.reseau_actif].links[pivot].tmap;
projet.reseaux[projet.reseau_actif].links[predecesseur].ttoll = projet.reseaux[projet.reseau_actif].links[pivot].ttoll + projet.reseaux[projet.reseau_actif].links[predecesseur].toll;
projet.reseaux[projet.reseau_actif].links[predecesseur].pivot = pivot;
projet.reseaux[projet.reseau_actif].links[predecesseur].turn_pivot = j;
projet.reseaux[projet.reseau_actif].links[predecesseur].pole = projet.reseaux[projet.reseau_actif].links[pivot].pole;
//bucket = (int)Math.Truncate(Math.Min((Math.Pow(projet.reseaux[projet.reseau_actif].links[predecesseur].cout, 2) / projet.param_affectation_horaire.param_dijkstra), projet.param_affectation_horaire.max_nb_buckets));
bucket = Convert.ToInt32(Math.Truncate(Math.Min(Math.Pow(projet.reseaux[projet.reseau_actif].links[predecesseur].cout / projet.param_affectation_horaire.param_dijkstra, projet.param_affectation_horaire.pu), projet.param_affectation_horaire.max_nb_buckets)));
gga_nq[bucket].Add(predecesseur);
projet.param_affectation_horaire.nb_pop++;
}
}
}
}
//successeurs TC lignes différentes
else if ((projet.reseaux[projet.reseau_actif].links[predecesseur].ligne != projet.reseaux[projet.reseau_actif].links[pivot].ligne && projet.param_affectation_horaire.cveh[pred_type] > 0 && projet.reseaux[projet.reseau_actif].links[pivot].ligne > 0 && projet.reseaux[projet.reseau_actif].links[predecesseur].ligne > 0) && (projet.reseaux[projet.reseau_actif].links[predecesseur].cout > projet.reseaux[projet.reseau_actif].links[pivot].cout))
{
int ii, jj, num_service = -1, h3 = -1, delta, duree_periode;
float h1 = 1e38f, h2 = 1e38f, cout2 = 1e38f;
for (ii = 0; ii < projet.reseaux[projet.reseau_actif].links[predecesseur].services.Count; ii++)
{
delta = 0;
duree_periode = projet.reseaux[projet.reseau_actif].nom_calendrier[projet.reseaux[projet.reseau_actif].links[predecesseur].services[ii].regime].Length;
if (projet.reseaux[projet.reseau_actif].links[predecesseur].services[ii].hf + temps_correspondance > projet.reseaux[projet.reseau_actif].links[pivot].h || projet.reseaux[projet.reseau_actif].nom_calendrier[projet.reseaux[projet.reseau_actif].links[predecesseur].services[ii].regime].Substring(jour, 1) == "N")
{
h1 = -1e38f;
h2 = 1e38f;
h3 = -1;
for (jj = jour - 1; jj >= Math.Max(jour - projet.param_affectation_horaire.nb_jours, 0); jj--)
{
if (projet.reseaux[projet.reseau_actif].nom_calendrier[projet.reseaux[projet.reseau_actif].links[predecesseur].services[ii].regime].Substring(jj, 1) == "O" && (projet.reseaux[projet.reseau_actif].links[predecesseur].services[ii].hf + (-jour + jj) * 24f * 60f) > h1 && (projet.reseaux[projet.reseau_actif].links[predecesseur].services[ii].hf + (-jour + jj) * 24f * 60f) + temps_correspondance < projet.reseaux[projet.reseau_actif].links[pivot].h)
{
h1 = projet.reseaux[projet.reseau_actif].links[predecesseur].services[ii].hf + (-jour + jj) * 24f * 60f;
h2 = (-jour + jj);
h3 = jj;
}
}
if (h3 != -1)
{
if (projet.reseaux[projet.reseau_actif].links[predecesseur].services[ii].delta > h2 || projet.reseaux[projet.reseau_actif].links[predecesseur].touche == 0)
{
projet.reseaux[projet.reseau_actif].links[predecesseur].services[ii].delta = h2;
}
}
else
{
delta = 1;
}
}
if ((projet.reseaux[projet.reseau_actif].links[predecesseur].services[ii].hf + projet.reseaux[projet.reseau_actif].links[predecesseur].services[ii].delta * 1440f + max_correspondance > projet.reseaux[projet.reseau_actif].links[pivot].h) && (projet.reseaux[projet.reseau_actif].links[predecesseur].services[ii].hf + projet.reseaux[projet.reseau_actif].links[predecesseur].services[ii].delta * 1440f + temps_correspondance <= projet.reseaux[projet.reseau_actif].links[pivot].h))
{
if (projet.reseaux[projet.reseau_actif].links[pivot].cout + (projet.reseaux[projet.reseau_actif].links[predecesseur].services[ii].hf - projet.reseaux[projet.reseau_actif].links[predecesseur].services[ii].hd) * projet.param_affectation_horaire.cveh[pred_type] + (-projet.reseaux[projet.reseau_actif].links[predecesseur].services[ii].hf - projet.reseaux[projet.reseau_actif].links[predecesseur].services[ii].delta * 60f * 24f + projet.reseaux[projet.reseau_actif].links[pivot].h) * projet.param_affectation_horaire.cwait[pred_type] + (temps_correspondance * projet.param_affectation_horaire.cboa[pivot_type]) + projet.reseaux[projet.reseau_actif].links[predecesseur].toll * projet.param_affectation_horaire.ctoll[pred_type] < cout2 && delta < 1)
{
cout2 = projet.reseaux[projet.reseau_actif].links[pivot].cout + (projet.reseaux[projet.reseau_actif].links[predecesseur].services[ii].hf - projet.reseaux[projet.reseau_actif].links[predecesseur].services[ii].hd) * projet.param_affectation_horaire.cveh[pred_type] + (-projet.reseaux[projet.reseau_actif].links[predecesseur].services[ii].hf - projet.reseaux[projet.reseau_actif].links[predecesseur].services[ii].delta * 60f * 24f + projet.reseaux[projet.reseau_actif].links[pivot].h) * projet.param_affectation_horaire.cwait[pred_type] + (temps_correspondance * projet.param_affectation_horaire.cboa[pivot_type]) + projet.reseaux[projet.reseau_actif].links[predecesseur].toll * projet.param_affectation_horaire.ctoll[pred_type];
num_service = ii;
}
}
}
if (num_service != -1)
{
if (projet.reseaux[projet.reseau_actif].links[predecesseur].cout > projet.reseaux[projet.reseau_actif].links[pivot].cout + (projet.reseaux[projet.reseau_actif].links[predecesseur].services[num_service].hf - projet.reseaux[projet.reseau_actif].links[predecesseur].services[num_service].hd) * projet.param_affectation_horaire.cveh[pred_type] + (-projet.reseaux[projet.reseau_actif].links[predecesseur].services[num_service].hf - projet.reseaux[projet.reseau_actif].links[predecesseur].services[num_service].delta * 1440f + projet.reseaux[projet.reseau_actif].links[pivot].h) * projet.param_affectation_horaire.cwait[pred_type] + (temps_correspondance * projet.param_affectation_horaire.cboa[pivot_type]) + projet.reseaux[projet.reseau_actif].links[predecesseur].toll * projet.param_affectation_horaire.ctoll[pred_type])
{
gga_nq[bucket].Remove(predecesseur);
projet.reseaux[projet.reseau_actif].links[predecesseur].service = num_service;
projet.reseaux[projet.reseau_actif].links[predecesseur].cout = projet.reseaux[projet.reseau_actif].links[pivot].cout + (projet.reseaux[projet.reseau_actif].links[predecesseur].services[num_service].hf - projet.reseaux[projet.reseau_actif].links[predecesseur].services[num_service].hd) * projet.param_affectation_horaire.cveh[pred_type] + (-projet.reseaux[projet.reseau_actif].links[predecesseur].services[num_service].hf - projet.reseaux[projet.reseau_actif].links[predecesseur].services[num_service].delta * 1440f + projet.reseaux[projet.reseau_actif].links[pivot].h) * projet.param_affectation_horaire.cwait[pred_type] + (temps_correspondance * projet.param_affectation_horaire.cboa[pivot_type]) + projet.reseaux[projet.reseau_actif].links[predecesseur].toll * projet.param_affectation_horaire.ctoll[pred_type];
projet.reseaux[projet.reseau_actif].links[predecesseur].touche = 2;
projet.reseaux[projet.reseau_actif].links[predecesseur].h = projet.reseaux[projet.reseau_actif].links[predecesseur].services[projet.reseaux[projet.reseau_actif].links[predecesseur].service].hd + projet.reseaux[projet.reseau_actif].links[predecesseur].services[projet.reseaux[projet.reseau_actif].links[predecesseur].service].delta * 60f * 24f;
if (projet.reseaux[projet.reseau_actif].links[pivot].tatt1 == 0)
{
projet.reseaux[projet.reseau_actif].links[predecesseur].tatt1 = -projet.reseaux[projet.reseau_actif].links[predecesseur].services[projet.reseaux[projet.reseau_actif].links[predecesseur].service].hf - projet.reseaux[projet.reseau_actif].links[predecesseur].services[projet.reseaux[projet.reseau_actif].links[predecesseur].service].delta * 1440f + projet.reseaux[projet.reseau_actif].links[pivot].h;
}
else
{
projet.reseaux[projet.reseau_actif].links[predecesseur].tatt1 = projet.reseaux[projet.reseau_actif].links[pivot].tatt1;
}
projet.reseaux[projet.reseau_actif].links[predecesseur].tatt = projet.reseaux[projet.reseau_actif].links[pivot].tatt - projet.reseaux[projet.reseau_actif].links[predecesseur].services[projet.reseaux[projet.reseau_actif].links[predecesseur].service].hf - projet.reseaux[projet.reseau_actif].links[predecesseur].services[projet.reseaux[projet.reseau_actif].links[predecesseur].service].delta * 1440f + projet.reseaux[projet.reseau_actif].links[pivot].h;
projet.reseaux[projet.reseau_actif].links[predecesseur].tveh = projet.reseaux[projet.reseau_actif].links[pivot].tveh + projet.reseaux[projet.reseau_actif].links[predecesseur].services[projet.reseaux[projet.reseau_actif].links[predecesseur].service].hf - projet.reseaux[projet.reseau_actif].links[predecesseur].services[projet.reseaux[projet.reseau_actif].links[predecesseur].service].hd;
projet.reseaux[projet.reseau_actif].links[predecesseur].tcor = projet.reseaux[projet.reseau_actif].links[pivot].tcor + temps_correspondance;
projet.reseaux[projet.reseau_actif].links[predecesseur].ncorr = projet.reseaux[projet.reseau_actif].links[pivot].ncorr+1;
projet.reseaux[projet.reseau_actif].links[predecesseur].l = projet.reseaux[projet.reseau_actif].links[pivot].l + projet.reseaux[projet.reseau_actif].links[predecesseur].longueur;
projet.reseaux[projet.reseau_actif].links[predecesseur].tmap = projet.reseaux[projet.reseau_actif].links[pivot].tmap;
projet.reseaux[projet.reseau_actif].links[predecesseur].ttoll = projet.reseaux[projet.reseau_actif].links[pivot].ttoll + projet.reseaux[projet.reseau_actif].links[predecesseur].toll;
projet.reseaux[projet.reseau_actif].links[predecesseur].pivot = pivot;
projet.reseaux[projet.reseau_actif].links[predecesseur].turn_pivot = j;
projet.reseaux[projet.reseau_actif].links[predecesseur].pole = projet.reseaux[projet.reseau_actif].nodes[projet.reseaux[projet.reseau_actif].links[predecesseur].nd].i;
//bucket = (int)Math.Truncate(Math.Min((Math.Pow(projet.reseaux[projet.reseau_actif].links[predecesseur].cout, 2) / projet.param_affectation_horaire.param_dijkstra), projet.param_affectation_horaire.max_nb_buckets));
bucket = Convert.ToInt32(Math.Truncate(Math.Min(Math.Pow(projet.reseaux[projet.reseau_actif].links[predecesseur].cout / projet.param_affectation_horaire.param_dijkstra, projet.param_affectation_horaire.pu), projet.param_affectation_horaire.max_nb_buckets)));
gga_nq[bucket].Add(predecesseur);
projet.param_affectation_horaire.nb_pop++;
}
}
}
//predecesseurs TC lignes différentes pivot MAP
else if ((projet.reseaux[projet.reseau_actif].links[predecesseur].ligne > 0 && projet.param_affectation_horaire.cveh[pred_type] > 0 && projet.reseaux[projet.reseau_actif].links[pivot].ligne < 0) && (projet.reseaux[projet.reseau_actif].links[predecesseur].cout > projet.reseaux[projet.reseau_actif].links[pivot].cout))
{
int ii, jj, num_service = -1, h3 = -1, delta, duree_periode;
float h1 = 1e38f, h2 = 1e38f, cout2 = 1e38f;
for (ii = 0; ii < projet.reseaux[projet.reseau_actif].links[predecesseur].services.Count; ii++)
{
delta = 0;
duree_periode = projet.reseaux[projet.reseau_actif].nom_calendrier[projet.reseaux[projet.reseau_actif].links[predecesseur].services[ii].regime].Length;
if (projet.reseaux[projet.reseau_actif].links[predecesseur].services[ii].hf > projet.reseaux[projet.reseau_actif].links[pivot].h || projet.reseaux[projet.reseau_actif].nom_calendrier[projet.reseaux[projet.reseau_actif].links[predecesseur].services[ii].regime].Substring(jour, 1) == "N")
{
h1 = -1e38f;
h2 = 1e38f;
h3 = -1;
for (jj = jour - 1; jj >= Math.Max(jour - projet.param_affectation_horaire.nb_jours, 0); jj--)
{
if (projet.reseaux[projet.reseau_actif].nom_calendrier[projet.reseaux[projet.reseau_actif].links[predecesseur].services[ii].regime].Substring(jj, 1) == "O" && (projet.reseaux[projet.reseau_actif].links[predecesseur].services[ii].hf + (-jour + jj) * 24f * 60f) > h1 && (projet.reseaux[projet.reseau_actif].links[predecesseur].services[ii].hf + (-jour + jj) * 24f * 60f) < projet.reseaux[projet.reseau_actif].links[pivot].h)
{
h1 = projet.reseaux[projet.reseau_actif].links[predecesseur].services[ii].hf + (-jour + jj) * 24f * 60f;
h2 = (-jour + jj);
h3 = jj;
}
}
if (h3 != -1)
{
if (projet.reseaux[projet.reseau_actif].links[predecesseur].services[ii].delta > h2 || projet.reseaux[projet.reseau_actif].links[predecesseur].touche == 0)
{
projet.reseaux[projet.reseau_actif].links[predecesseur].services[ii].delta = h2;
}
}
else
{
delta = 1;
}
}
if ((projet.reseaux[projet.reseau_actif].links[predecesseur].services[ii].hf + projet.reseaux[projet.reseau_actif].links[predecesseur].services[ii].delta * 1440f + max_correspondance > projet.reseaux[projet.reseau_actif].links[pivot].h) && (projet.reseaux[projet.reseau_actif].links[predecesseur].services[ii].hf + projet.reseaux[projet.reseau_actif].links[predecesseur].services[ii].delta * 1440f + temps_correspondance <= projet.reseaux[projet.reseau_actif].links[pivot].h))
{
if (projet.reseaux[projet.reseau_actif].links[pivot].cout + (projet.reseaux[projet.reseau_actif].links[predecesseur].services[ii].hf - projet.reseaux[projet.reseau_actif].links[predecesseur].services[ii].hd) * projet.param_affectation_horaire.cveh[pred_type] + (-projet.reseaux[projet.reseau_actif].links[predecesseur].services[ii].hf - projet.reseaux[projet.reseau_actif].links[predecesseur].services[ii].delta * 60f * 24f + projet.reseaux[projet.reseau_actif].links[pivot].h) * projet.param_affectation_horaire.cwait[pred_type] + projet.reseaux[projet.reseau_actif].links[predecesseur].toll * projet.param_affectation_horaire.ctoll[pred_type] < cout2 && delta < 1)
{
num_service = ii;
cout2 = projet.reseaux[projet.reseau_actif].links[pivot].cout + (projet.reseaux[projet.reseau_actif].links[predecesseur].services[ii].hf - projet.reseaux[projet.reseau_actif].links[predecesseur].services[ii].hd) * projet.param_affectation_horaire.cveh[pred_type] + (-projet.reseaux[projet.reseau_actif].links[predecesseur].services[ii].hf - projet.reseaux[projet.reseau_actif].links[predecesseur].services[ii].delta * 60f * 24f + projet.reseaux[projet.reseau_actif].links[pivot].h) * projet.param_affectation_horaire.cwait[pred_type] + projet.reseaux[projet.reseau_actif].links[predecesseur].toll * projet.param_affectation_horaire.ctoll[pred_type];
}
}
}
if (num_service != -1)
{
if (projet.reseaux[projet.reseau_actif].links[predecesseur].cout > projet.reseaux[projet.reseau_actif].links[pivot].cout + (projet.reseaux[projet.reseau_actif].links[predecesseur].services[num_service].hf - projet.reseaux[projet.reseau_actif].links[predecesseur].services[num_service].hd) * projet.param_affectation_horaire.cveh[pred_type] + (-projet.reseaux[projet.reseau_actif].links[predecesseur].services[num_service].hf - projet.reseaux[projet.reseau_actif].links[predecesseur].services[num_service].delta * 1440f + projet.reseaux[projet.reseau_actif].links[pivot].h) * projet.param_affectation_horaire.cwait[pred_type] + projet.reseaux[projet.reseau_actif].links[predecesseur].toll * projet.param_affectation_horaire.ctoll[pred_type])
{
gga_nq[bucket].Remove(predecesseur);
projet.reseaux[projet.reseau_actif].links[predecesseur].service = num_service;
projet.reseaux[projet.reseau_actif].links[predecesseur].cout = projet.reseaux[projet.reseau_actif].links[pivot].cout + (projet.reseaux[projet.reseau_actif].links[predecesseur].services[num_service].hf - projet.reseaux[projet.reseau_actif].links[predecesseur].services[num_service].hd) * projet.param_affectation_horaire.cveh[pred_type] + (-projet.reseaux[projet.reseau_actif].links[predecesseur].services[num_service].hf - projet.reseaux[projet.reseau_actif].links[predecesseur].services[num_service].delta * 1440f + projet.reseaux[projet.reseau_actif].links[pivot].h) * projet.param_affectation_horaire.cwait[pred_type] + projet.reseaux[projet.reseau_actif].links[predecesseur].toll * projet.param_affectation_horaire.ctoll[pred_type];
projet.reseaux[projet.reseau_actif].links[predecesseur].touche = 2;
projet.reseaux[projet.reseau_actif].links[predecesseur].h = projet.reseaux[projet.reseau_actif].links[predecesseur].services[projet.reseaux[projet.reseau_actif].links[predecesseur].service].hd + projet.reseaux[projet.reseau_actif].links[predecesseur].services[projet.reseaux[projet.reseau_actif].links[predecesseur].service].delta * 60f * 24f;
if (projet.reseaux[projet.reseau_actif].links[pivot].tatt1 == 0)
{
projet.reseaux[projet.reseau_actif].links[predecesseur].tatt1 = -projet.reseaux[projet.reseau_actif].links[predecesseur].services[projet.reseaux[projet.reseau_actif].links[predecesseur].service].hf - projet.reseaux[projet.reseau_actif].links[predecesseur].services[projet.reseaux[projet.reseau_actif].links[predecesseur].service].delta * 1440f + projet.reseaux[projet.reseau_actif].links[pivot].h;
}
else
{
projet.reseaux[projet.reseau_actif].links[predecesseur].tatt1 = projet.reseaux[projet.reseau_actif].links[pivot].tatt1;
}
projet.reseaux[projet.reseau_actif].links[predecesseur].tatt = projet.reseaux[projet.reseau_actif].links[pivot].tatt - projet.reseaux[projet.reseau_actif].links[predecesseur].services[projet.reseaux[projet.reseau_actif].links[predecesseur].service].hf - projet.reseaux[projet.reseau_actif].links[predecesseur].services[projet.reseaux[projet.reseau_actif].links[predecesseur].service].delta * 1440f + projet.reseaux[projet.reseau_actif].links[pivot].h;
projet.reseaux[projet.reseau_actif].links[predecesseur].tveh = projet.reseaux[projet.reseau_actif].links[pivot].tveh + projet.reseaux[projet.reseau_actif].links[predecesseur].services[projet.reseaux[projet.reseau_actif].links[predecesseur].service].hf - projet.reseaux[projet.reseau_actif].links[predecesseur].services[projet.reseaux[projet.reseau_actif].links[predecesseur].service].hd;
projet.reseaux[projet.reseau_actif].links[predecesseur].tcor = projet.reseaux[projet.reseau_actif].links[pivot].tcor;
projet.reseaux[projet.reseau_actif].links[predecesseur].ncorr = projet.reseaux[projet.reseau_actif].links[pivot].ncorr+1;
projet.reseaux[projet.reseau_actif].links[predecesseur].tmap = projet.reseaux[projet.reseau_actif].links[pivot].tmap;
projet.reseaux[projet.reseau_actif].links[predecesseur].ttoll = projet.reseaux[projet.reseau_actif].links[pivot].ttoll + projet.reseaux[projet.reseau_actif].links[predecesseur].toll;
projet.reseaux[projet.reseau_actif].links[predecesseur].l = projet.reseaux[projet.reseau_actif].links[pivot].l + projet.reseaux[projet.reseau_actif].links[predecesseur].longueur;
projet.reseaux[projet.reseau_actif].links[predecesseur].pivot = pivot;
projet.reseaux[projet.reseau_actif].links[predecesseur].turn_pivot = j;
projet.reseaux[projet.reseau_actif].links[predecesseur].pole = projet.reseaux[projet.reseau_actif].links[pivot].pole;
//bucket = (int)Math.Truncate(Math.Min((Math.Pow(projet.reseaux[projet.reseau_actif].links[predecesseur].cout, 2) / projet.param_affectation_horaire.param_dijkstra), projet.param_affectation_horaire.max_nb_buckets));
bucket = Convert.ToInt32(Math.Truncate(Math.Min(Math.Pow(projet.reseaux[projet.reseau_actif].links[predecesseur].cout / projet.param_affectation_horaire.param_dijkstra, projet.param_affectation_horaire.pu), projet.param_affectation_horaire.max_nb_buckets)));
gga_nq[bucket].Add(predecesseur);
projet.param_affectation_horaire.nb_pop++;
}
}
}
}
}
}
//projet.reseaux[projet.reseau_actif].links[pivot].touche = 3;
//Console.WriteLine((touches.Count+calcules.Count).ToString());
}
fin_gga2:
//Console.WriteLine(p.ToString());
int arrivee = -1;
double cout_fin = 1e38f;
if (projet.reseaux[projet.reseau_actif].numnoeud.TryGetValue(p, out value) == true)
{
for (j = 0; j < projet.reseaux[projet.reseau_actif].nodes[projet.reseaux[projet.reseau_actif].numnoeud[p]].succ.Count; j++)
{
predecesseur = projet.reseaux[projet.reseau_actif].nodes[projet.reseaux[projet.reseau_actif].numnoeud[p]].succ[j];
if (projet.reseaux[projet.reseau_actif].links[predecesseur].touche != 0 && projet.reseaux[projet.reseau_actif].links[predecesseur].cout < cout_fin)
{
arrivee = predecesseur;
cout_fin = projet.reseaux[projet.reseau_actif].links[predecesseur].cout;
}
}
}
else
{
fich_log.WriteLine("Erreur OD " + libod + ":" + ":" + chaine + ": noeud origine inexistant!");
}
if (arrivee != -1)
{
if (projet.reseaux[projet.reseau_actif].links[arrivee].ligne > 0)
{
projet.reseaux[projet.reseau_actif].links[arrivee].boai += od;
projet.reseaux[projet.reseau_actif].links[arrivee].services[projet.reseaux[projet.reseau_actif].links[arrivee].service].boai = od;
projet.reseaux[projet.reseau_actif].links[arrivee].services[projet.reseaux[projet.reseau_actif].links[arrivee].service].boat += od;
}
}
else
{
fich_log.WriteLine("Erreur OD "+libod +":"+ chaine + ": noeud origine inaccessible!");
}
pivot = arrivee;
string itineraire = "",texte;
if (pivot != -1)
{
string[] param2 = { "|" }, lignes_corr=null;
if (projet.reseaux[projet.reseau_actif].links[pivot].texte!=null)
{
lignes_corr = projet.reseaux[projet.reseau_actif].links[pivot].texte.Split(param2, StringSplitOptions.RemoveEmptyEntries);
}
if (lignes_corr == null)
{
itineraire = "MAP";
}
else
{
itineraire = lignes_corr[0];
}
}
while (pivot != -1)
{
projet.reseaux[projet.reseau_actif].links[pivot].volau += od;
if (projet.reseaux[projet.reseau_actif].links[pivot].pivot != -1 && projet.param_affectation_horaire.sortie_turns == true)
{
Turn virage=new Turn();
virage.arci=pivot;
virage.arcj = projet.reseaux[projet.reseau_actif].links[pivot].pivot;
float value2;
if (transfers.TryGetValue(virage, out value2) == true)
{
transfers[virage] += od;
}
else
{
transfers[virage] = od;
}
//projet.reseaux[projet.reseau_actif].links[projet.reseaux[projet.reseau_actif].links[pivot].pivot].arci[projet.reseaux[projet.reseau_actif].links[pivot].turn_pivot].volau += od;
}
if (projet.reseaux[projet.reseau_actif].links[pivot].service >= 0)
{
projet.reseaux[projet.reseau_actif].links[pivot].services[projet.reseaux[projet.reseau_actif].links[pivot].service].volau += od;
}
if (projet.reseaux[projet.reseau_actif].links[pivot].pivot== -1 )
{
if (projet.reseaux[projet.reseau_actif].links[pivot].ligne > 0)
{
projet.reseaux[projet.reseau_actif].links[pivot].alij += od;
projet.reseaux[projet.reseau_actif].links[pivot].services[projet.reseaux[projet.reseau_actif].links[pivot].service].alij = od;
projet.reseaux[projet.reseau_actif].links[pivot].services[projet.reseaux[projet.reseau_actif].links[pivot].service].alit += od;
}
}
else if (projet.reseaux[projet.reseau_actif].links[pivot].ligne != projet.reseaux[projet.reseau_actif].links[projet.reseaux[projet.reseau_actif].links[pivot].pivot].ligne)
{
if (projet.reseaux[projet.reseau_actif].links[pivot].ligne > 0)
{
projet.reseaux[projet.reseau_actif].links[pivot].alij += od;
projet.reseaux[projet.reseau_actif].links[pivot].services[projet.reseaux[projet.reseau_actif].links[pivot].service].alij = od;
projet.reseaux[projet.reseau_actif].links[pivot].services[projet.reseaux[projet.reseau_actif].links[pivot].service].alit += od;
}
if (projet.reseaux[projet.reseau_actif].links[projet.reseaux[projet.reseau_actif].links[pivot].pivot].ligne > 0)
{
projet.reseaux[projet.reseau_actif].links[projet.reseaux[projet.reseau_actif].links[pivot].pivot].boai += od;
projet.reseaux[projet.reseau_actif].links[projet.reseaux[projet.reseau_actif].links[pivot].pivot].services[projet.reseaux[projet.reseau_actif].links[projet.reseaux[projet.reseau_actif].links[pivot].pivot].service].boai = od;
projet.reseaux[projet.reseau_actif].links[projet.reseaux[projet.reseau_actif].links[pivot].pivot].services[projet.reseaux[projet.reseau_actif].links[projet.reseaux[projet.reseau_actif].links[pivot].pivot].service].boat += od;
}
}
if (projet.param_affectation_horaire.sortie_chemins == true)
{
texte = libod + ";" + p + ";" + q + ";" + jour.ToString("0") + ";" + horaire.ToString("0.000");
texte += ";"+ projet.reseaux[projet.reseau_actif].nodes[projet.reseaux[projet.reseau_actif].links[pivot].no].i;
texte += ";" + projet.reseaux[projet.reseau_actif].nodes[projet.reseaux[projet.reseau_actif].links[pivot].nd].i;
texte += ";" + projet.reseaux[projet.reseau_actif].links[pivot].ligne.ToString("0");
if (projet.reseaux[projet.reseau_actif].links[pivot].service >=0)
{
texte += ";" + projet.reseaux[projet.reseau_actif].links[pivot].services[projet.reseaux[projet.reseau_actif].links[pivot].service].numero.ToString("0");
}
else
{
texte += ";-1";
}
texte += ";" + (-projet.reseaux[projet.reseau_actif].links[pivot].h + horaire).ToString("0.000");
texte += ";" + projet.reseaux[projet.reseau_actif].links[pivot].h.ToString("0.000");
texte += ";" + projet.reseaux[projet.reseau_actif].links[pivot].tveh.ToString("0.000");
texte += ";" + projet.reseaux[projet.reseau_actif].links[pivot].tmap.ToString("0.000");
texte += ";" + projet.reseaux[projet.reseau_actif].links[pivot].tatt.ToString("0.000");
texte += ";" + projet.reseaux[projet.reseau_actif].links[pivot].tcor.ToString("0.000");
texte += ";" + projet.reseaux[projet.reseau_actif].links[pivot].ncorr.ToString("0.000");
texte += ";" + projet.reseaux[projet.reseau_actif].links[pivot].tatt1.ToString("0.000");
texte += ";" + projet.reseaux[projet.reseau_actif].links[pivot].cout.ToString("0.000");
texte += ";" + projet.reseaux[projet.reseau_actif].links[pivot].l.ToString("0.000");
texte += ";" + projet.reseaux[projet.reseau_actif].links[pivot].pole;
texte += ";" + od.ToString("0.00");
if (projet.reseaux[projet.reseau_actif].links[pivot].ligne != -1)
{
texte += ";" + projet.reseaux[projet.reseau_actif].links[pivot].services[projet.reseaux[projet.reseau_actif].links[pivot].service].boai.ToString("0.000");
texte += ";" + projet.reseaux[projet.reseau_actif].links[pivot].services[projet.reseaux[projet.reseau_actif].links[pivot].service].alij.ToString("0.000");
projet.reseaux[projet.reseau_actif].links[pivot].services[projet.reseaux[projet.reseau_actif].links[pivot].service].boai = 0;
projet.reseaux[projet.reseau_actif].links[pivot].services[projet.reseaux[projet.reseau_actif].links[pivot].service].alij = 0;
}
else
{
texte += ";0";
texte += ";0";
}
texte += ";" + projet.reseaux[projet.reseau_actif].links[pivot].texte;
texte += ";" + projet.reseaux[projet.reseau_actif].links[pivot].type;
texte += ";" + projet.reseaux[projet.reseau_actif].links[pivot].ttoll.ToString("0.000");
fich_sortie2.WriteLine(texte);
}
if (projet.reseaux[projet.reseau_actif].links[pivot].pivot != -1)
{
if (projet.reseaux[projet.reseau_actif].links[pivot].ligne != projet.reseaux[projet.reseau_actif].links[projet.reseaux[projet.reseau_actif].links[pivot].pivot].ligne)
{
string[] param2 = { "|" }, lignes_corr=null;
if (projet.reseaux[projet.reseau_actif].links[pivot].texte!=null)
{
lignes_corr = projet.reseaux[projet.reseau_actif].links[projet.reseaux[projet.reseau_actif].links[pivot].pivot].texte.Split(param2, StringSplitOptions.RemoveEmptyEntries);
}
if (lignes_corr == null)
{
itineraire = itineraire + "|MAP"; ;
}
else
{
itineraire = itineraire + "|" + lignes_corr[0];
}
}
}
pivot = projet.reseaux[projet.reseau_actif].links[pivot].pivot;
}
if (arrivee != -1)
{
texte = libod + ";" + p + ";" + q;
texte += ";" + jour.ToString("0.000");
texte += ";" + projet.reseaux[projet.reseau_actif].links[arrivee].h.ToString("0.000");
texte += ";" + horaire.ToString("0.000");
texte += ";" + (horaire - projet.reseaux[projet.reseau_actif].links[arrivee].h).ToString("0.000");
texte += ";" + projet.reseaux[projet.reseau_actif].links[arrivee].tveh.ToString("0.000");
texte += ";" + projet.reseaux[projet.reseau_actif].links[arrivee].tmap.ToString("0.000");
texte += ";" + projet.reseaux[projet.reseau_actif].links[arrivee].tatt.ToString("0.000");
texte += ";" + projet.reseaux[projet.reseau_actif].links[arrivee].tcor.ToString("0.000");
texte += ";" + projet.reseaux[projet.reseau_actif].links[arrivee].ncorr.ToString("0.000");
texte += ";" + projet.reseaux[projet.reseau_actif].links[arrivee].tatt1.ToString("0.000");
texte += ";" + projet.reseaux[projet.reseau_actif].links[arrivee].cout.ToString("0.000");
texte += ";" + projet.reseaux[projet.reseau_actif].links[arrivee].l.ToString("0.000");
texte += ";" + projet.reseaux[projet.reseau_actif].links[arrivee].pole;
texte += ";" + od.ToString("0.00");
//itineraire = "MAP," + itineraire;
texte += ";" + itineraire;
texte += ";" + projet.param_affectation_horaire.nb_pop;
texte += ";" + projet.reseaux[projet.reseau_actif].links[arrivee].ttoll.ToString("0.000");
fich_od.WriteLine(texte);
if (projet.param_affectation_horaire.sortie_noeuds == true)
{
foreach (node n in projet.reseaux[projet.reseau_actif].nodes)
{
float tmax = 1e38f;
int which_tmax = -1;
link troncon=new link();
for (int s = 0; s < n.succ.Count; s++)
{
troncon = projet.reseaux[projet.reseau_actif].links[n.succ[s]];
if (troncon.cout <= tmax && troncon.touche!=0 && (troncon.ligne<=0 || projet.param_affectation_horaire.sortie_temps==2))
{
tmax = troncon.cout;
which_tmax = n.succ[s];
}
}
if (which_tmax > 0 && tmax <= projet.param_affectation_horaire.temps_max)
{
texte = libod + ";" + p + ";" + q;
texte += ";" + jour.ToString("0.000");
texte += ";" + n.i;
texte += ";" + horaire.ToString("0.000");
texte += ";" + projet.reseaux[projet.reseau_actif].links[which_tmax].h.ToString("0.000");
texte += ";" + (horaire - projet.reseaux[projet.reseau_actif].links[which_tmax].h).ToString("0.000");
texte += ";" + projet.reseaux[projet.reseau_actif].links[which_tmax].tveh.ToString("0.000");
texte += ";" + projet.reseaux[projet.reseau_actif].links[which_tmax].tmap.ToString("0.000");
texte += ";" + projet.reseaux[projet.reseau_actif].links[which_tmax].tatt.ToString("0.000");
texte += ";" + projet.reseaux[projet.reseau_actif].links[which_tmax].tcor.ToString("0.000");
texte += ";" + projet.reseaux[projet.reseau_actif].links[which_tmax].ncorr.ToString("0");
texte += ";" + projet.reseaux[projet.reseau_actif].links[which_tmax].tatt1.ToString("0.000");
texte += ";" + projet.reseaux[projet.reseau_actif].links[which_tmax].cout.ToString("0.000");
texte += ";" + projet.reseaux[projet.reseau_actif].links[which_tmax].l.ToString("0.000");
texte += ";" + projet.reseaux[projet.reseau_actif].links[which_tmax].pole;
texte += ";" + projet.reseaux[projet.reseau_actif].links[which_tmax].ttoll.ToString("0.000");
fich_noeuds.WriteLine(texte);
}
}
}
if (projet.param_affectation_horaire.sortie_temps > 0)
{
for (i = 0; i < projet.reseaux[projet.reseau_actif].links.Count; i++)
{
arrivee = i;
if (filtre.Contains(projet.reseaux[projet.reseau_actif].links[arrivee].type) || filtre.Count==0)
{
if (projet.reseaux[projet.reseau_actif].links[arrivee].touche != 0 && (projet.reseaux[projet.reseau_actif].links[arrivee].ligne < 0 || projet.param_affectation_horaire.sortie_temps == 2))
{
texte = libod + ";" + q;
texte += ";" + projet.reseaux[projet.reseau_actif].nodes[projet.reseaux[projet.reseau_actif].links[arrivee].no].i;
texte += "-" + projet.reseaux[projet.reseau_actif].nodes[projet.reseaux[projet.reseau_actif].links[arrivee].nd].i;
texte += ";" + (projet.reseaux[projet.reseau_actif].links[arrivee].ligne).ToString("0");
texte += ";" + i.ToString("0");
texte += ";" + jour.ToString("0.000");
texte += ";" + projet.reseaux[projet.reseau_actif].links[arrivee].h.ToString("0.000");
texte += ";" + horaire.ToString("0.000");
texte += ";" + (horaire - projet.reseaux[projet.reseau_actif].links[arrivee].h).ToString("0.000");
texte += ";" + projet.reseaux[projet.reseau_actif].links[arrivee].tveh.ToString("0.000");
texte += ";" + projet.reseaux[projet.reseau_actif].links[arrivee].tmap.ToString("0.000");
texte += ";" + projet.reseaux[projet.reseau_actif].links[arrivee].tatt.ToString("0.000");
texte += ";" + projet.reseaux[projet.reseau_actif].links[arrivee].tcor.ToString("0.000");
texte += ";" + projet.reseaux[projet.reseau_actif].links[arrivee].ncorr.ToString("0.000");
texte += ";" + projet.reseaux[projet.reseau_actif].links[arrivee].tatt1.ToString("0.000");
texte += ";" + projet.reseaux[projet.reseau_actif].links[arrivee].cout.ToString("0.000");
texte += ";" + projet.reseaux[projet.reseau_actif].links[arrivee].l.ToString("0.000");
texte += ";" + projet.reseaux[projet.reseau_actif].links[arrivee].pole;
texte += ";" + od.ToString("0.00");
//texte += ";" + projet.reseaux[projet.reseau_actif].links[arrivee].texte;
/*texte += ";" + projet.param_affectation_horaire.texte_cveh;
texte += ";" + projet.param_affectation_horaire.texte_cwait;
texte += ";" + projet.param_affectation_horaire.texte_cmap;
texte += ";" + projet.param_affectation_horaire.texte_cboa;
texte += ";" + projet.param_affectation_horaire.texte_coef_tmap;
texte += ";" + projet.param_affectation_horaire.texte_tboa;
texte += ";" + projet.param_affectation_horaire.nb_jours;*/
texte += ";" + projet.reseaux[projet.reseau_actif].links[arrivee].pivot.ToString("0");
texte += ";" + projet.reseaux[projet.reseau_actif].links[arrivee].type;
texte += ";" + projet.reseaux[projet.reseau_actif].links[arrivee].ttoll.ToString("0.000");
// itineraire = "MAP," + itineraire;
if (projet.reseaux[projet.reseau_actif].links[arrivee].cout <= projet.param_affectation_horaire.temps_max)
{
fich_sortie.WriteLine(texte);
}
}
}
}
}
}
}
}
DateTime t2 = DateTime.Now;
fich_log.WriteLine("Fin Calcul: " + t2.ToString("dddd dd MMMM yyyy HH:mm:ss.fff"));
fich_log.WriteLine("Temps Calcul:" + t2.Subtract(t1).TotalSeconds + " sec");
fich_log.Close();
avancement.Close();
fich_sortie.Close();
fich_sortie2.Close();
fich_od.Close();
fich_noeuds.Close();
for (i = 0; i < projet.reseaux[projet.reseau_actif].links.Count; i++)
{
if (projet.reseaux[projet.reseau_actif].links[i].volau>0 || projet.reseaux[projet.reseau_actif].links[i].boai>0 || projet.reseaux[projet.reseau_actif].links[i].alij>0)
{
string texte = projet.reseaux[projet.reseau_actif].nodes[projet.reseaux[projet.reseau_actif].links[i].no].i;
texte += ";" + projet.reseaux[projet.reseau_actif].nodes[projet.reseaux[projet.reseau_actif].links[i].nd].i + ";" + projet.reseaux[projet.reseau_actif].links[i].ligne.ToString("0");
texte += ";" + projet.reseaux[projet.reseau_actif].links[i].volau.ToString("0.00");
texte += ";" + projet.reseaux[projet.reseau_actif].links[i].boai.ToString("0.00");
texte += ";" + projet.reseaux[projet.reseau_actif].links[i].alij.ToString("0.00");
texte += ";" + projet.reseaux[projet.reseau_actif].links[i].texte;
texte += ";" + projet.reseaux[projet.reseau_actif].links[i].type;
texte += ";" + projet.reseaux[projet.reseau_actif].links[i].toll.ToString("0.000");
fich_result.WriteLine(texte);
}
}
fich_result.Close();
//projet.reseaux.Remove(projet.reseaux[projet.reseau_actif]);
if (projet.param_affectation_horaire.sortie_services == true)
{
System.IO.StreamWriter fich_services = new System.IO.StreamWriter(projet.param_affectation_horaire.nom_sortie + "_services.txt");
string texte="";
fich_services.WriteLine("i;j;ligne;service;hd;hf;regime;volau;boia;alij;texte;type");
for (i = 0; i < projet.reseaux[projet.reseau_actif].links.Count; i++)
{
if (projet.reseaux[projet.reseau_actif].links[i].services.Count > 0)
{
for (j = 0; j < projet.reseaux[projet.reseau_actif].links[i].services.Count; j++)
{
if (projet.reseaux[projet.reseau_actif].links[i].services[j].volau > 0)
{
texte = projet.reseaux[projet.reseau_actif].nodes[projet.reseaux[projet.reseau_actif].links[i].no].i;
texte += ";" + projet.reseaux[projet.reseau_actif].nodes[projet.reseaux[projet.reseau_actif].links[i].nd].i + ";" + projet.reseaux[projet.reseau_actif].links[i].ligne.ToString("0");
texte += ";" + projet.reseaux[projet.reseau_actif].links[i].services[j].numero;
texte += ";" + projet.reseaux[projet.reseau_actif].links[i].services[j].hd;
texte += ";" + projet.reseaux[projet.reseau_actif].links[i].services[j].hf;
texte += ";" + projet.reseaux[projet.reseau_actif].nom_calendrier[projet.reseaux[projet.reseau_actif].links[i].services[j].regime];
texte += ";" + projet.reseaux[projet.reseau_actif].links[i].services[j].volau.ToString("0.00");
texte += ";" + projet.reseaux[projet.reseau_actif].links[i].services[j].boat.ToString("0.00");
texte += ";" + projet.reseaux[projet.reseau_actif].links[i].services[j].alit.ToString("0.00");
texte += ";" + projet.reseaux[projet.reseau_actif].links[i].texte;
texte += ";" + projet.reseaux[projet.reseau_actif].links[i].type;
fich_services.WriteLine(texte);
}
}
}
}
fich_services.Close();
}
if (projet.param_affectation_horaire.sortie_turns == true)
{
System.IO.StreamWriter fich_turns = new System.IO.StreamWriter(projet.param_affectation_horaire.nom_sortie + "_transferts.txt");
string texte = "";
//int k=0;
fich_turns.WriteLine("j;i;lignei;k;lignek;textei;textek;volau");
foreach (Turn virage in transfers.Keys)
{
if (transfers[virage] > 0)
{
texte = projet.reseaux[projet.reseau_actif].nodes[projet.reseaux[projet.reseau_actif].links[virage.arci].nd].i;
texte += ";" + projet.reseaux[projet.reseau_actif].nodes[projet.reseaux[projet.reseau_actif].links[virage.arci].no].i;
texte += ";" + projet.reseaux[projet.reseau_actif].links[virage.arci].ligne;
texte += ";" + projet.reseaux[projet.reseau_actif].nodes[projet.reseaux[projet.reseau_actif].links[virage.arcj].nd].i;
texte += ";" + projet.reseaux[projet.reseau_actif].links[virage.arcj].ligne;
texte += ";" + projet.reseaux[projet.reseau_actif].links[virage.arci].texte;
texte += ";" + projet.reseaux[projet.reseau_actif].links[virage.arcj].texte;
texte += ";" +transfers[virage];
fich_turns.WriteLine(texte);
}
}
fich_turns.Close();
}
flux.Close();
fichier_matrice.Close();
}
//algorithme de Dijkstra
//algorithme de Dijkstra
//algorithme de Dijkstra
//algorithme de Dijkstra
//algorithme de Dijkstra
//algorithme de Dijkstra
//algorithme de Dijkstra
//algorithme de Dijkstra
//algorithme de Dijkstra
//algorithme de Dijkstra
//algorithme de Dijkstra
//algorithme de Dijkstra
//algorithme de Dijkstra
//algorithme de Dijkstra
//algorithme de Dijkstra
//algorithme de Dijkstra
//algorithme de Dijkstra
//algorithme de Dijkstra
//algorithme de Dijkstra
//algorithme de Dijkstra
//algorithme de Dijkstra
//algorithme de Dijkstra
else if (projet.param_affectation_horaire.algorithme == 2)
{
}
}
}