Routing Problems with Time Dependencies or how Different are Trash Collection or Newspaper Delivery from Street Sweeping or Winter Gritting?

تمرکز این مقاله بر روی مشکل پستچی روستایی با بادکنکی با گزینه های اضافی در بخش های خیابانی زایقق در زمان های خاصی از روز است. اگر یک خیابان باریک باشد یا ترافیک نور باشد، ممکن است (و اغلب مطلوب) برای خدمت هر دو طرف خیابان در یک پاساژ با زنجیر زدن باشد. با این حال، اگر یک خیابان گسترده است و یا ترافیک سنگین است، ما باید دو خیابان را با خیابان راه اندازی کنیم. برای برخی از خیابان ها، ما بیشتر فکر می کنیم که آنها ممکن است زود هنگام زود هنگام صبح زود هنگام ترافیک کم باشد. برنامه های کاربردی واقعی در میان جمع آوری های سطل زباله و تحویل روزنامه ها بوجود می آیند. این مشکل با تبدیل آن به یک مشکل مسیر گره حل می شود و یک فرمول ریاضی ارائه می شود.