{"data":{"id":"10.4121/uuid:508b228d-e542-40c9-95cc-1b985d86e3b2","type":"dois","attributes":{"doi":"10.4121/uuid:508b228d-e542-40c9-95cc-1b985d86e3b2","prefix":"10.4121","suffix":"uuid:508b228d-e542-40c9-95cc-1b985d86e3b2","identifiers":[],"alternateIdentifiers":[],"creators":[{"name":"van der Tuin, Marieke","nameType":"Personal","givenName":"Marieke","familyName":"van der Tuin","nameIdentifiers":[{"nameIdentifier":"0000-0003-2713-7747","nameIdentifierScheme":"https://orcid.org/"}],"affiliation":[]}],"titles":[{"title":"Break planning with multi-label Dijkstra and time-dependent contraction hierarchies"}],"publisher":"TU Delft","container":{},"publicationYear":2018,"subjects":[{"subject":"Transportation and Freight Services","subjectScheme":"Australian and New Zealand Standard Research Classification (ANZSRC), 2008","classificationCode":"1507"},{"subject":"FOS: Economics and business","schemeUri":"http://www.oecd.org/science/inno/38235147.pdf","subjectScheme":"Fields of Science and Technology (FOS)"},{"subject":"Business and Management","subjectScheme":"Australian and New Zealand Standard Research Classification (ANZSRC), 2008","classificationCode":"1503"},{"subject":"Europe"},{"subject":"break planning"},{"subject":"drivers legislation"},{"subject":"master thesis"},{"subject":"pareto"},{"subject":"time-dependent contraction hierarchies"},{"subject":"trucks"}],"contributors":[{"name":"Batz, G.V. (Veit)","nameType":"Personal","affiliation":[],"contributorType":"Other","nameIdentifiers":[]},{"name":"ORTEC","nameType":"Organizational","affiliation":[],"contributorType":"Other","nameIdentifiers":[]},{"name":"TU Delft, Faculty Of Civil Engineering And Geosciences, Transport \u0026 Planning Department","nameType":"Organizational","affiliation":[],"contributorType":"Other","nameIdentifiers":[]},{"name":"TU Delft, Faculty Of Electrical Engineering, Mathematics And Computer Science, Software Engineering","nameType":"Organizational","affiliation":[],"contributorType":"Other","nameIdentifiers":[]}],"dates":[{"date":"2018-03-01","dateType":"Issued"}],"language":"en","types":{"ris":"DATA","bibtex":"misc","citeproc":"dataset","schemaOrg":"Dataset","resourceType":"Dataset","resourceTypeGeneral":"Dataset"},"relatedIdentifiers":[{"relationType":"References","relatedIdentifier":"http://resolver.tudelft.nl/uuid:82a5c26e-b9ad-492a-be30-6bf6eeb4a58c","relatedIdentifierType":"URL"}],"relatedItems":[],"sizes":[],"formats":["media types: application/zip, text/plain, text/x-c"],"version":"1","rightsList":[{"rights":"4TU General Terms of Use","rightsUri":"https://doi.org/10.4121/resource:terms_of_use"}],"descriptions":[{"description":"Mandatory breaks for truck drivers are nowadays scheduled after the route has been decided. However, in some cases it is beneficial to plan these breaks during waiting time caused by truck driving bans. Optimally planning a single break considering driving bans can be done using Dijkstra's algorithm with multiple labels (Algorithm SBG in dataset). To improve the computation times, a single-label variant (SBG-SL) as well as a novel heuristic version of multi-label and single-label time-dependent contraction hierarchies (TCH) are introduced.The algorithms are tested using a generated dataset of 10,000 start-destination pairs based on the European ETIS database of freight flows through Europe.","descriptionType":"Abstract"}],"geoLocations":[{"geoLocationPlace":"Europe. The test used HERE map NBNL4DEGB3Eur1C09, but can also be used with other maps., Europe"}],"fundingReferences":[],"xml":"PD94bWwgdmVyc2lvbj0iMS4wIiBlbmNvZGluZz0iVVRGLTgiPz4KPHJlc291cmNlIHhtbG5zPSJodHRwOi8vZGF0YWNpdGUub3JnL3NjaGVtYS9rZXJuZWwtNCIgeG1sbnM6eHNpPSJodHRwOi8vd3d3LnczLm9yZy8yMDAxL1hNTFNjaGVtYS1pbnN0YW5jZSIgeHNpOnNjaGVtYUxvY2F0aW9uPSJodHRwOi8vZGF0YWNpdGUub3JnL3NjaGVtYS9rZXJuZWwtNCBodHRwOi8vc2NoZW1hLmRhdGFjaXRlLm9yZy9tZXRhL2tlcm5lbC00LjQvbWV0YWRhdGEueHNkIj4KICA8aWRlbnRpZmllciBpZGVudGlmaWVyVHlwZT0iRE9JIj4xMC40MTIxL1VVSUQ6NTA4QjIyOEQtRTU0Mi00MEM5LTk1Q0MtMUI5ODVEODZFM0IyPC9pZGVudGlmaWVyPgogIDxjcmVhdG9ycz4KICAgIDxjcmVhdG9yPgogICAgICA8Y3JlYXRvck5hbWUgbmFtZVR5cGU9IlBlcnNvbmFsIj5NYXJpZWtlIHZhbiBkZXIgVHVpbjwvY3JlYXRvck5hbWU+CiAgICAgIDxnaXZlbk5hbWU+TWFyaWVrZTwvZ2l2ZW5OYW1lPgogICAgICA8ZmFtaWx5TmFtZT52YW4gZGVyIFR1aW48L2ZhbWlseU5hbWU+CiAgICAgIDxuYW1lSWRlbnRpZmllciBuYW1lSWRlbnRpZmllclNjaGVtZT0iaHR0cHM6Ly9vcmNpZC5vcmcvIj4wMDAwLTAwMDMtMjcxMy03NzQ3PC9uYW1lSWRlbnRpZmllcj4KICAgIDwvY3JlYXRvcj4KICA8L2NyZWF0b3JzPgogIDx0aXRsZXM+CiAgICA8dGl0bGU+QnJlYWsgcGxhbm5pbmcgd2l0aCBtdWx0aS1sYWJlbCBEaWprc3RyYSBhbmQgdGltZS1kZXBlbmRlbnQgY29udHJhY3Rpb24gaGllcmFyY2hpZXM8L3RpdGxlPgogIDwvdGl0bGVzPgogIDxwdWJsaXNoZXI+VFUgRGVsZnQ8L3B1Ymxpc2hlcj4KICA8cHVibGljYXRpb25ZZWFyPjIwMTg8L3B1YmxpY2F0aW9uWWVhcj4KICA8cmVzb3VyY2VUeXBlIHJlc291cmNlVHlwZUdlbmVyYWw9IkRhdGFzZXQiPkRhdGFzZXQ8L3Jlc291cmNlVHlwZT4KICA8c3ViamVjdHM+CiAgICA8c3ViamVjdCBzdWJqZWN0U2NoZW1lPSJBdXN0cmFsaWFuIGFuZCBOZXcgWmVhbGFuZCBTdGFuZGFyZCBSZXNlYXJjaCBDbGFzc2lmaWNhdGlvbiAoQU5aU1JDKSwgMjAwOCIgY2xhc3NpZmljYXRpb25Db2RlPSIxNTA3Ij5UcmFuc3BvcnRhdGlvbiBhbmQgRnJlaWdodCBTZXJ2aWNlczwvc3ViamVjdD4KICAgIDxzdWJqZWN0IHN1YmplY3RTY2hlbWU9IkF1c3RyYWxpYW4gYW5kIE5ldyBaZWFsYW5kIFN0YW5kYXJkIFJlc2VhcmNoIENsYXNzaWZpY2F0aW9uIChBTlpTUkMpLCAyMDA4IiBjbGFzc2lmaWNhdGlvbkNvZGU9IjE1MDMiPkJ1c2luZXNzIGFuZCBNYW5hZ2VtZW50PC9zdWJqZWN0PgogICAgPHN1YmplY3Q+RXVyb3BlPC9zdWJqZWN0PgogICAgPHN1YmplY3Q+YnJlYWsgcGxhbm5pbmc8L3N1YmplY3Q+CiAgICA8c3ViamVjdD5kcml2ZXJzIGxlZ2lzbGF0aW9uPC9zdWJqZWN0PgogICAgPHN1YmplY3Q+bWFzdGVyIHRoZXNpczwvc3ViamVjdD4KICAgIDxzdWJqZWN0PnBhcmV0bzwvc3ViamVjdD4KICAgIDxzdWJqZWN0PnRpbWUtZGVwZW5kZW50IGNvbnRyYWN0aW9uIGhpZXJhcmNoaWVzPC9zdWJqZWN0PgogICAgPHN1YmplY3Q+dHJ1Y2tzPC9zdWJqZWN0PgogIDwvc3ViamVjdHM+CiAgPGNvbnRyaWJ1dG9ycz4KICAgIDxjb250cmlidXRvciBjb250cmlidXRvclR5cGU9Ik90aGVyIj4KICAgICAgPGNvbnRyaWJ1dG9yTmFtZSBuYW1lVHlwZT0iUGVyc29uYWwiPkJhdHosIEcuVi4gKFZlaXQpPC9jb250cmlidXRvck5hbWU+CiAgICA8L2NvbnRyaWJ1dG9yPgogICAgPGNvbnRyaWJ1dG9yIGNvbnRyaWJ1dG9yVHlwZT0iT3RoZXIiPgogICAgICA8Y29udHJpYnV0b3JOYW1lIG5hbWVUeXBlPSJPcmdhbml6YXRpb25hbCI+T1JURUM8L2NvbnRyaWJ1dG9yTmFtZT4KICAgIDwvY29udHJpYnV0b3I+CiAgICA8Y29udHJpYnV0b3IgY29udHJpYnV0b3JUeXBlPSJPdGhlciI+CiAgICAgIDxjb250cmlidXRvck5hbWUgbmFtZVR5cGU9Ik9yZ2FuaXphdGlvbmFsIj5UVSBEZWxmdCwgRmFjdWx0eSBvZiBDaXZpbCBFbmdpbmVlcmluZyBhbmQgR2Vvc2NpZW5jZXMsIFRyYW5zcG9ydCAmYW1wOyBQbGFubmluZyBEZXBhcnRtZW50PC9jb250cmlidXRvck5hbWU+CiAgICA8L2NvbnRyaWJ1dG9yPgogICAgPGNvbnRyaWJ1dG9yIGNvbnRyaWJ1dG9yVHlwZT0iT3RoZXIiPgogICAgICA8Y29udHJpYnV0b3JOYW1lIG5hbWVUeXBlPSJPcmdhbml6YXRpb25hbCI+VFUgRGVsZnQsIEZhY3VsdHkgb2YgRWxlY3RyaWNhbCBFbmdpbmVlcmluZywgTWF0aGVtYXRpY3MgYW5kIENvbXB1dGVyIFNjaWVuY2UsIFNvZnR3YXJlIEVuZ2luZWVyaW5nPC9jb250cmlidXRvck5hbWU+CiAgICA8L2NvbnRyaWJ1dG9yPgogIDwvY29udHJpYnV0b3JzPgogIDxkYXRlcz4KICAgIDxkYXRlIGRhdGVUeXBlPSJJc3N1ZWQiPjIwMTgtMDMtMDE8L2RhdGU+CiAgPC9kYXRlcz4KICA8cmVsYXRlZElkZW50aWZpZXJzPgogICAgPHJlbGF0ZWRJZGVudGlmaWVyIHJlbGF0ZWRJZGVudGlmaWVyVHlwZT0iVVJMIiByZWxhdGlvblR5cGU9IlJlZmVyZW5jZXMiPmh0dHA6Ly9yZXNvbHZlci50dWRlbGZ0Lm5sL3V1aWQ6ODJhNWMyNmUtYjlhZC00OTJhLWJlMzAtNmJmNmVlYjRhNThjPC9yZWxhdGVkSWRlbnRpZmllcj4KICA8L3JlbGF0ZWRJZGVudGlmaWVycz4KICA8Zm9ybWF0cz4KICAgIDxmb3JtYXQ+bWVkaWEgdHlwZXM6IGFwcGxpY2F0aW9uL3ppcCwgdGV4dC9wbGFpbiwgdGV4dC94LWM8L2Zvcm1hdD4KICA8L2Zvcm1hdHM+CiAgPHZlcnNpb24+MTwvdmVyc2lvbj4KICA8cmlnaHRzTGlzdD4KICAgIDxyaWdodHMgcmlnaHRzVVJJPSJodHRwczovL2RvaS5vcmcvMTAuNDEyMS9yZXNvdXJjZTp0ZXJtc19vZl91c2UiPjRUVSBHZW5lcmFsIFRlcm1zIG9mIFVzZTwvcmlnaHRzPgogIDwvcmlnaHRzTGlzdD4KICA8ZGVzY3JpcHRpb25zPgogICAgPGRlc2NyaXB0aW9uIGRlc2NyaXB0aW9uVHlwZT0iQWJzdHJhY3QiPk1hbmRhdG9yeSBicmVha3MgZm9yIHRydWNrIGRyaXZlcnMgYXJlIG5vd2FkYXlzIHNjaGVkdWxlZCBhZnRlciB0aGUgcm91dGUgaGFzIGJlZW4gZGVjaWRlZC4gSG93ZXZlciwgaW4gc29tZSBjYXNlcyBpdCBpcyBiZW5lZmljaWFsIHRvIHBsYW4gdGhlc2UgYnJlYWtzIGR1cmluZyB3YWl0aW5nIHRpbWUgY2F1c2VkIGJ5IHRydWNrIGRyaXZpbmcgYmFucy4gT3B0aW1hbGx5IHBsYW5uaW5nIGEgc2luZ2xlIGJyZWFrIGNvbnNpZGVyaW5nIGRyaXZpbmcgYmFucyBjYW4gYmUgZG9uZSB1c2luZyBEaWprc3RyYSdzIGFsZ29yaXRobSB3aXRoIG11bHRpcGxlIGxhYmVscyAoQWxnb3JpdGhtIFNCRyBpbiBkYXRhc2V0KS4gVG8gaW1wcm92ZSB0aGUgY29tcHV0YXRpb24gdGltZXMsIGEgc2luZ2xlLWxhYmVsIHZhcmlhbnQgKFNCRy1TTCkgYXMgd2VsbCBhcyBhIG5vdmVsIGhldXJpc3RpYyB2ZXJzaW9uIG9mIG11bHRpLWxhYmVsIGFuZCBzaW5nbGUtbGFiZWwgdGltZS1kZXBlbmRlbnQgY29udHJhY3Rpb24gaGllcmFyY2hpZXMgKFRDSCkgYXJlIGludHJvZHVjZWQuVGhlIGFsZ29yaXRobXMgYXJlIHRlc3RlZCB1c2luZyBhIGdlbmVyYXRlZCBkYXRhc2V0IG9mIDEwLDAwMCBzdGFydC1kZXN0aW5hdGlvbiBwYWlycyBiYXNlZCBvbiB0aGUgRXVyb3BlYW4gRVRJUyBkYXRhYmFzZSBvZiBmcmVpZ2h0IGZsb3dzIHRocm91Z2ggRXVyb3BlLjwvZGVzY3JpcHRpb24+CiAgPC9kZXNjcmlwdGlvbnM+CiAgPGdlb0xvY2F0aW9ucz4KICAgIDxnZW9Mb2NhdGlvbj4KICAgICAgPGdlb0xvY2F0aW9uUGxhY2U+RXVyb3BlLiBUaGUgdGVzdCB1c2VkIEhFUkUgbWFwIE5CTkw0REVHQjNFdXIxQzA5LCBidXQgY2FuIGFsc28gYmUgdXNlZCB3aXRoIG90aGVyIG1hcHMuLCBFdXJvcGU8L2dlb0xvY2F0aW9uUGxhY2U+CiAgICA8L2dlb0xvY2F0aW9uPgogIDwvZ2VvTG9jYXRpb25zPgo8L3Jlc291cmNlPg==","url":"https://data.4tu.nl/articles/_/12693944/1","contentUrl":null,"metadataVersion":9,"schemaVersion":"http://datacite.org/schema/kernel-4","source":"mds","isActive":true,"state":"findable","reason":null,"viewCount":1,"viewsOverTime":[{"yearMonth":"2026-08","total":1}],"downloadCount":0,"downloadsOverTime":[{"yearMonth":"2026-08","total":0}],"referenceCount":0,"citationCount":0,"citationsOverTime":[],"partCount":0,"partOfCount":0,"versionCount":0,"versionOfCount":0,"created":"2018-03-01T08:58:55.000Z","registered":"2018-03-01T08:58:56.000Z","published":"2018","updated":"2021-10-31T16:38:15.000Z"},"relationships":{"client":{"data":{"id":"delft.data4tu","type":"clients"}},"provider":{"data":{"id":"scpr","type":"providers"}},"media":{"data":{"id":"10.4121/uuid:508b228d-e542-40c9-95cc-1b985d86e3b2","type":"media"}},"references":{"data":[]},"citations":{"data":[]},"parts":{"data":[]},"partOf":{"data":[]},"versions":{"data":[]},"versionOf":{"data":[]}}}}