Dynamic routing on stochastic time-dependent networks using real-time information
In just-in-time (JIT) manufacturing environments, on-time delivery is one of the key performance measures for dispatching and routing of freight vehicles. Both the travel time delay and its variability impact the efficiency of JIT logistics operations, that are becoming more and more common in many...
Saved in:
| Main Author: | |
|---|---|
| Format: | Dissertation |
| Language: | English |
| Published: |
ProQuest Dissertations & Theses
01.01.2011
|
| Subjects: | |
| ISBN: | 9781124903323, 1124903321 |
| Online Access: | Get full text |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Abstract | In just-in-time (JIT) manufacturing environments, on-time delivery is one of the key performance measures for dispatching and routing of freight vehicles. Both the travel time delay and its variability impact the efficiency of JIT logistics operations, that are becoming more and more common in many industries, and in particular, the automotive industry. In this dissertation, we first propose a framework for dynamic routing of a single vehicle on a stochastic time dependent transportation network using real-time information from Intelligent Transportation Systems (ITS). Then, we consider milk-run deliveries with several pickup and delivery destinations subject to time windows under same network settings. Finally, we extend our dynamic routing models to account for arc traffic condition dependencies on the network. Recurrent and non-recurrent congestion are the two primary reasons for travel time delay and variability, and their impact on urban transportation networks is growing in recent decades. Hence, our routing methods explicitly account for both recurrent and non-recurrent congestion in the network. In our modeling framework, we develop alternative delay models for both congestion types based on historical data (e.g., velocity, volume, and parameters for incident events) and then integrate these models with the forward-looking routing models. The dynamic nature of our routing decisions exploits the real-time information available from various ITS sources, such as loop sensors. The forward-looking traffic dynamic models for individual arcs are based on congestion states and state transitions driven by time-dependent Markov chains. We propose effective methods for estimation of the parameters of these Markov chains. Based on vehicle location, time of day, and current and projected network congestion states, we generate dynamic routing policies using stochastic dynamic programming formulations. All algorithms are tested in simulated networks of Southeast-Michigan and Los Angeles, CA freeways and highways using historical traffic data from the Michigan ITS Center, Traffic.com, and Caltrans PEMS. |
|---|---|
| AbstractList | In just-in-time (JIT) manufacturing environments, on-time delivery is one of the key performance measures for dispatching and routing of freight vehicles. Both the travel time delay and its variability impact the efficiency of JIT logistics operations, that are becoming more and more common in many industries, and in particular, the automotive industry. In this dissertation, we first propose a framework for dynamic routing of a single vehicle on a stochastic time dependent transportation network using real-time information from Intelligent Transportation Systems (ITS). Then, we consider milk-run deliveries with several pickup and delivery destinations subject to time windows under same network settings. Finally, we extend our dynamic routing models to account for arc traffic condition dependencies on the network. Recurrent and non-recurrent congestion are the two primary reasons for travel time delay and variability, and their impact on urban transportation networks is growing in recent decades. Hence, our routing methods explicitly account for both recurrent and non-recurrent congestion in the network. In our modeling framework, we develop alternative delay models for both congestion types based on historical data (e.g., velocity, volume, and parameters for incident events) and then integrate these models with the forward-looking routing models. The dynamic nature of our routing decisions exploits the real-time information available from various ITS sources, such as loop sensors. The forward-looking traffic dynamic models for individual arcs are based on congestion states and state transitions driven by time-dependent Markov chains. We propose effective methods for estimation of the parameters of these Markov chains. Based on vehicle location, time of day, and current and projected network congestion states, we generate dynamic routing policies using stochastic dynamic programming formulations. All algorithms are tested in simulated networks of Southeast-Michigan and Los Angeles, CA freeways and highways using historical traffic data from the Michigan ITS Center, Traffic.com, and Caltrans PEMS. |
| Author | Guner, Ali Riza |
| Author_xml | – sequence: 1 givenname: Ali surname: Guner middlename: Riza fullname: Guner, Ali Riza |
| BookMark | eNotjV1LwzAUhgMqqLP_IXhfOG2ypOdS5icMRNj9SJtTF11PZpIi_ns39OqBl4f3uRbnHJnORIW2a5pWIyjVqktR5Rx6AEClQLdX4u3-h90UBpniXAK_y8gylzjsXC7HtYSJak8HYk9cJFP5jukzyzmf3ERuX58UGXiMaXIlRL4RF6PbZ6r-uRCbx4fN6rlevz69rO7W9U6jqf2onfVoyHjt0KLVSxi0x6ZH1SsNPZAZSHuw4FQL0I0DkrFIY-PBOaMW4vbv9pDi10y5bD_inPhY3HZoDeqlNeoXPM9OoQ |
| ContentType | Dissertation |
| Copyright | Database copyright ProQuest LLC; ProQuest does not claim copyright in the individual underlying works. |
| Copyright_xml | – notice: Database copyright ProQuest LLC; ProQuest does not claim copyright in the individual underlying works. |
| DBID | 04Z 053 054 0BH 0QD AMEAF CBPLH EU9 G20 M8- P6D PHGZT PKEHL PQEST PQQKQ PQUKI |
| DatabaseName | Dissertations & Theses Europe Full Text: Business Dissertations & Theses Europe Full Text: Science & Technology Dissertations & Theses Europe Full Text: Social Sciences ProQuest Dissertations and Theses Professional Dissertations & Theses @ Wayne State University ProQuest Dissertations & Theses Global: The Humanities and Social Sciences Collection ProQuest Dissertations & Theses Global: The Sciences and Engineering Collection ProQuest Dissertations & Theses A&I ProQuest Dissertations & Theses Global ProQuest Dissertations and Theses A&I: The Sciences and Engineering Collection ProQuest Dissertations and Theses A&I: The Humanities and Social Sciences Collection ProQuest One Academic (New) ProQuest One Academic Middle East (New) ProQuest One Academic Eastern Edition (DO NOT USE) ProQuest One Academic (retired) ProQuest One Academic UKI Edition |
| DatabaseTitle | ProQuest Dissertations & Theses Global: The Humanities and Social Sciences Collection ProQuest One Academic Middle East (New) ProQuest One Academic Eastern Edition ProQuest Dissertations & Theses Global: The Sciences and Engineering Collection ProQuest Dissertations and Theses Professional ProQuest Dissertations and Theses A&I: The Sciences and Engineering Collection ProQuest Dissertations & Theses Global Dissertations & Theses Europe Full Text: Science & Technology Dissertations & Theses Europe Full Text: Social Sciences ProQuest One Academic UKI Edition ProQuest Dissertations and Theses A&I: The Humanities and Social Sciences Collection Dissertations & Theses @ Wayne State University Dissertations & Theses Europe Full Text: Business ProQuest One Academic ProQuest Dissertations & Theses A&I ProQuest One Academic (New) |
| DatabaseTitleList | ProQuest Dissertations & Theses Global: The Humanities and Social Sciences Collection |
| Database_xml | – sequence: 1 dbid: G20 name: ProQuest Dissertations & Theses Global url: https://www.proquest.com/pqdtglobal1 sourceTypes: Aggregation Database |
| DeliveryMethod | fulltext_linktorsrc |
| ExternalDocumentID | 2483252911 |
| Genre | Dissertation/Thesis |
| GroupedDBID | 04Z 053 054 0BH 0QD 8R4 8R5 AMEAF CBPLH EU9 G20 M8- P6D PHGZT PKEHL PQEST PQQKQ PQUKI Q2X |
| ID | FETCH-LOGICAL-h496-df4a7d96e6d4a9797450c4d91b93b340b0e6ce4d070a32008fc9e679ef1d0aa63 |
| IEDL.DBID | G20 |
| ISBN | 9781124903323 1124903321 |
| IngestDate | Sun Jun 29 13:14:38 EDT 2025 |
| IsPeerReviewed | false |
| IsScholarly | false |
| Language | English |
| LinkModel | DirectLink |
| MergedId | FETCHMERGED-LOGICAL-h496-df4a7d96e6d4a9797450c4d91b93b340b0e6ce4d070a32008fc9e679ef1d0aa63 |
| Notes | SourceType-Dissertations & Theses-1 ObjectType-Dissertation/Thesis-1 content type line 12 |
| PQID | 897694576 |
| PQPubID | 18750 |
| ParticipantIDs | proquest_journals_897694576 |
| PublicationCentury | 2000 |
| PublicationDate | 20110101 |
| PublicationDateYYYYMMDD | 2011-01-01 |
| PublicationDate_xml | – month: 01 year: 2011 text: 20110101 day: 01 |
| PublicationDecade | 2010 |
| PublicationYear | 2011 |
| Publisher | ProQuest Dissertations & Theses |
| Publisher_xml | – name: ProQuest Dissertations & Theses |
| SSID | ssib000933042 |
| Score | 1.5546547 |
| Snippet | In just-in-time (JIT) manufacturing environments, on-time delivery is one of the key performance measures for dispatching and routing of freight vehicles. Both... |
| SourceID | proquest |
| SourceType | Aggregation Database |
| SubjectTerms | Industrial engineering Operations research Transportation Transportation planning |
| Title | Dynamic routing on stochastic time-dependent networks using real-time information |
| URI | https://www.proquest.com/docview/897694576 |
| hasFullText | 1 |
| inHoldings | 1 |
| isFullTextHit | |
| isPrint | |
| link | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwpV29SwMxFA9aHcRBRUWtSgbXYNKkucvkYC1ORaFDt_KSvLOC3Old699vcs2VguAiZAkJIeTjfeT98n6E3BmVWS2FZUH5aKYAPDNtBtohSI5BgeRQtGQT2WSSz2bmJWFzmgSr7GRiK6h95eIb-X0e9KZRwTp--PxikTQqBlcTg8Yu2Yufa9u_vtvWz8ZZF5FimUs5ECnLU1eXv0Rwq1fGR_-c0TE5HG3F00_IDpan5HW0ZpmndbWKoGZalTSYeG4BMSczjWzyrOO-XdJyjQNvaETAv9FgQ36w2IWmlKpx4DMyHT9NH59ZYk5gC2U084WCzBuN2iswWXAZhtwpb4Q10krFLUftUPlw3UFGAEThDOrMYCE8B9DynPTKqsQLQtEaNxxwBMTgRAsAzB0I4MJmUjlRXJJ-tzjzdPqb-WZlrv5s7ZOD9QttLNekt6xXeEP23ffyvalv2738AZTSqoU |
| linkProvider | ProQuest |
| linkToHtml | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMw1V3PS8MwGA1zCooHFRV1_shBj8GkydLmIB6cY2NzKOywW0mT1A1cp2un7H_yjzTp2jEQvO0g9FJaAu2XfN_r15f3ALgWzI84JRGyxYcjJqVGIlegrUuKjS0ggYxzswm_1wsGA_FcAd_lXhhHqyxzYp6o9US5HvltYOumYBYd379_IGca5X6ulg4ai1nRMfMv-8WW3rUbNrw3ntd87D-0UGEqgIZMcKRjJn0tuOGaSeFbNF3HimlBIkEjynCEDVeGabsSJHXcgFgJw31hYqKxlJzaYTfAJnNCd25r8SrYWvYGiHN0xpR6pBCVKs_pr4yfl7Hm3v96Aftgt7HCFjgAFZMcgpfGPJHjkYLTycxRtuEkgRbAqqF0itMwG40NKp19M5gsWO4pdPz-V2gR8htyt8BCMNYNfAT663iCY1BNJok5AdBEQtU9bKQxPvOIlCZQkkhMIp8yReJTUCtjERZrOw2XgTj78-oV2G71n7pht93r1MDOohftjnNQzaYzcwG21Gc2SqeX-TSCIFxz1H4AFXQGkg |
| openUrl | ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Adissertation&rft.genre=dissertation&rft.title=Dynamic+routing+on+stochastic+time-dependent+networks+using+real-time+information&rft.DBID=04Z%3B053%3B054%3B0BH%3B0QD%3BAMEAF%3BCBPLH%3BEU9%3BG20%3BM8-%3BP6D%3BPHGZT%3BPKEHL%3BPQEST%3BPQQKQ%3BPQUKI&rft.PQPubID=18750&rft.au=Guner%2C+Ali+Riza&rft.date=2011-01-01&rft.pub=ProQuest+Dissertations+%26+Theses&rft.isbn=9781124903323&rft.externalDBID=HAS_PDF_LINK&rft.externalDocID=2483252911 |
| thumbnail_l | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=9781124903323/lc.gif&client=summon&freeimage=true |
| thumbnail_m | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=9781124903323/mc.gif&client=summon&freeimage=true |
| thumbnail_s | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=9781124903323/sc.gif&client=summon&freeimage=true |