This HTML5 document contains 41 embedded RDF statements represented using HTML+Microdata notation.

The embedded RDF content will be recognized by any processor of HTML5 Microdata.

Namespace Prefixes

Prefix	IRI
n17	http://linked.opendata.cz/ontology/domain/vavai/riv/typAkce/
dcterms	http://purl.org/dc/terms/
n13	http://localhost/temp/predkladatel/
n8	http://purl.org/net/nknouf/ns/bibtex#
n9	http://linked.opendata.cz/resource/domain/vavai/riv/tvurce/
n15	http://linked.opendata.cz/ontology/domain/vavai/
n21	http://linked.opendata.cz/resource/domain/vavai/zamer/
n18	https://schema.org/
s	http://schema.org/
skos	http://www.w3.org/2004/02/skos/core#
n3	http://linked.opendata.cz/ontology/domain/vavai/riv/
n20	http://linked.opendata.cz/resource/domain/vavai/vysledek/RIV%2F00216275%3A25510%2F09%3A00008748%21RIV10-MSM-25510___/
n2	http://linked.opendata.cz/resource/domain/vavai/vysledek/
rdf	http://www.w3.org/1999/02/22-rdf-syntax-ns#
n16	http://linked.opendata.cz/ontology/domain/vavai/riv/klicoveSlovo/
n10	http://linked.opendata.cz/ontology/domain/vavai/riv/duvernostUdaju/
xsdh	http://www.w3.org/2001/XMLSchema#
n11	http://linked.opendata.cz/ontology/domain/vavai/riv/aktivita/
n7	http://linked.opendata.cz/ontology/domain/vavai/riv/jazykVysledku/
n19	http://linked.opendata.cz/ontology/domain/vavai/riv/druhVysledku/
n4	http://linked.opendata.cz/ontology/domain/vavai/riv/obor/
n5	http://reference.data.gov.uk/id/gregorian-year/

Statements

Subject Item

n2:RIV%2F00216275%3A25510%2F09%3A00008748%21RIV10-MSM-25510___

rdf:type

skos:Concept n15:Vysledek

dcterms:description

Svozně-rozvozný problém je jeden z nejnáročnějších kombinatorických optimalizačních problémů, který byl podrobněji zkoumán již před 40 lety. Problém spočívá v nalezení optimálního souboru tras pro autopark vozidel, za účelem obsluhy souboru zákazníků. Svozně-rozvozný problém je úloha zkoumaná kvůli svému častému praktickému využití, stejně jako pro svou složitost. Existuje mnoho algoritmů, řešících svozně-rozvozný problém, kde jsou obsluhovanými prvky na grafu dopravní sítě vrcholy. V příspěvku budou popsány celkem čtyři heuristické algoritmy (BigU, BigD, LittleUD a LittleD), které umožňují řešit svozně-rozvozný problém s obsluhou hran, a které poskytují různé výsledky pro různé uspořádání grafu městské dopravní sítě. Svozně-rozvozný problém je jeden z nejnáročnějších kombinatorických optimalizačních problémů, který byl podrobněji zkoumán již před 40 lety. Problém spočívá v nalezení optimálního souboru tras pro autopark vozidel, za účelem obsluhy souboru zákazníků. Svozně-rozvozný problém je úloha zkoumaná kvůli svému častému praktickému využití, stejně jako pro svou složitost. Existuje mnoho algoritmů, řešících svozně-rozvozný problém, kde jsou obsluhovanými prvky na grafu dopravní sítě vrcholy. V příspěvku budou popsány celkem čtyři heuristické algoritmy (BigU, BigD, LittleUD a LittleD), které umožňují řešit svozně-rozvozný problém s obsluhou hran, a které poskytují různé výsledky pro různé uspořádání grafu městské dopravní sítě. Arc routing problems (ARPs) arise naturally in several applications where streets require maintenance, or customers located along road must be serviced. The undirected rural postman problem (URPP) is to determine a least cost tour traversing at least once each edge that requires a service.

dcterms:title

Řešení svozně-rozvozného problému s obsluhou hran Arc routing problem Řešení svozně-rozvozného problému s obsluhou hran

skos:prefLabel

Řešení svozně-rozvozného problému s obsluhou hran Řešení svozně-rozvozného problému s obsluhou hran Arc routing problem

skos:notation

RIV/00216275:25510/09:00008748!RIV10-MSM-25510___

n3:aktivita

n11:Z

n3:aktivity

Z(MSM0021627505)

n3:dodaniDat

n5:2010

n3:domaciTvurceVysledku

n9:1021931

n3:druhVysledku

n19:D

n3:duvernostUdaju

n10:S

n3:entitaPredkladatele

n20:predkladatel

n3:idSjednocenehoVysledku

339112

n3:idVysledku

RIV/00216275:25510/09:00008748

n3:jazykVysledku

n7:cze

n3:klicovaSlova

Arc routing problem; Operation research

n3:klicoveSlovo

n16:Arc%20routing%20problem n16:Operation%20research

n3:kontrolniKodProRIV

[5312365EFE97]

n3:mistoKonaniAkce

Pardubice

n3:mistoVydani

Pardubice

n3:nazevZdroje

Úlohy diskrétní optimalizace v dopravní praxi - Řešení distribučních a svozových úloh

n3:obor

n4:BB

n3:pocetDomacichTvurcuVysledku

1

n3:pocetTvurcuVysledku

1

n3:rokUplatneniVysledku

n5:2009

n3:tvurceVysledku

Vízner, Filip

n3:typAkce

n17:CST

n3:zahajeniAkce

2009-06-09+02:00

n3:zamer

n21:MSM0021627505

s:numberOfPages

6

n8:hasPublisher

Univerzita Pardubice

n18:isbn

978-80-7395-193-1

n13:organizacniJednotka

25510