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

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

Namespace Prefixes

PrefixIRI
wikipedia-huhttp://hu.wikipedia.org/wiki/
dcthttp://purl.org/dc/terms/
dbohttp://dbpedia.org/ontology/
foafhttp://xmlns.com/foaf/0.1/
dbpedia-huhttp://hu.dbpedia.org/resource/
prop-huhttp://hu.dbpedia.org/property/
n11http://ieeexplore.ieee.org/xpls/
n12http://www.springerlink.com/content/f863257kn036x1rp/%7Caccessdate=2009-01-29%7Cdoi=10.1007/
rdfshttp://www.w3.org/2000/01/rdf-schema#
rdfhttp://www.w3.org/1999/02/22-rdf-syntax-ns#
n4http://hu.dbpedia.org/resource/Sablon:
n10http://www.springerlink.com/content/f863257kn036x1rp/
provhttp://www.w3.org/ns/prov#
xsdhhttp://www.w3.org/2001/XMLSchema#
n6http://hu.dbpedia.org/resource/Kategória:

Statements

Subject Item
dbpedia-hu:Jármű_útvonaltervezési_probléma
rdfs:label
Jármű útvonaltervezési probléma
dct:subject
n6:NP-teljes_problémák n6:Kombinatorikai_algoritmusok n6:Közlekedés
dbo:wikiPageID
1572037
dbo:wikiPageRevisionID
22670867
dbo:wikiPageExternalLink
n11:abs_all.jsp%3Farnumber=1429220 n12:s10479-008-0487-y%7Cvolume=180%7Cpages=125%E2%80%93144 n10:
prop-hu:wikiPageUsesTemplate
n4:Halott_link n4:Korr n4:Fordítás n4:Cite_journal n4:Cite_conference n4:Nincs_forrás n4:Portál
prop-hu:date
2020
prop-hu:url
n10:
dbo:abstract
A jármű útvonaltervezési probléma (VPR) egy és probléma, amelynek központi kérdése: „Melyik az az útvonal halmaz a járműflotta járművei számára, amely optimálisan teljesíti a vevőkör megrendeléseit?”. Általánosítja a jól ismert utazó ügynökök problémáját (TSP). Először George Dantzig és John Ramser munkájában tűnik fel 1959-ben, melyben megírták és alkalmazták az első algoritmusos megközelítést üzemanyag szállítóknál. Gyakori kontextus, mikor a szállítmányok a vevőkör középponti lerakatában helyezkedtek el. A VPR célja minimalizálni a bejárt útvonalak költségeit. 1964-ben Clarke és Wright fejlesztették Dantzig és Ramser megközelítését egy hatásos, mohó megoldással, az úgynevezett mentő algoritmussal. Az optimális megoldás meghatározása , így a megoldható problémák mérete optimális esetben matematikai programozással és kombinatorikai optimalizálással korlátozható. Ezért a kereskedelmi kiértékelő algoritmusok heurisztikát alkalmaznak a valós VPR mérete miatt. A VPR számos kézenfekvő alkalmazása létezik az iparban. Valójában a számítógépes optimalizációs programok használata egy fuvarozó cég számára 5%-os megtakarítást is adhat, mely általában egy jelentős összetevője egy termék költségének (10%) – valójában a szállítmányozó szektor az GPD 10%-át teszi ki. Következtetésképpen, bármely a VPR-ból keletkező megtakarítás, ha kevesebb is mint 5%, jelentős.
prov:wasDerivedFrom
wikipedia-hu:Jármű_útvonaltervezési_probléma?oldid=22670867&ns=0
dbo:wikiPageLength
10696
foaf:isPrimaryTopicOf
wikipedia-hu:Jármű_útvonaltervezési_probléma
Subject Item
wikipedia-hu:Jármű_útvonaltervezési_probléma
foaf:primaryTopic
dbpedia-hu:Jármű_útvonaltervezési_probléma