File Download

There are no files associated with this item.

  Links for fulltext
     (May Require Subscription)
Supplementary

Article: A lane-based optimization method for minimizing delay at isolated signal-controlled junctions

TitleA lane-based optimization method for minimizing delay at isolated signal-controlled junctions
Authors
Issue Date2003
PublisherSpringer Verlag Dordrecht. The Journal's web site is located at http://springerlink.metapress.com/openurl.asp?genre=journal&issn=1570-1166
Citation
Journal of Mathematical Modelling and Algorithms, 2003, v. 2 n. 4, p. 379-406 How to Cite?
AbstractThis paper presents a lane-based optimization method for minimizing delay at isolated signal-controlled junctions. The method integrates the design of lane markings and signal settings, and considers both traffic and pedestrian movements in a unified framework. While the capacity maximization and cycle length minimization problems are formulated as Binary-Mix-Integer-Linear-Programs (BMILPs) that are solvable by standard branch-and-bound routines, the problem of delay minimization is formulated as a Binary-Mix-Integer-Non-Linear Program (BMINLP). A cutting plane algorithm and a heuristic line search algorithm are proposed to solve this difficult BMINLP problem. The integer variables include the permitted movements on traffic lanes and successor functions to govern the order of signal displays, whereas the continuous variables include the assigned lane flows, common flow multiplier, cycle length, and starts and durations of green for traffic movements, lanes and pedestrian crossings. A set of constraints is set up to ensure the feasibility and safety of the resultant optimized lane markings and signal settings. A numerical example is given to demonstrate the effectiveness of the proposed methodology. The heuristic line search algorithm is more cost-effective in terms of both optimality of solution and computing time requirement.
Persistent Identifierhttp://hdl.handle.net/10722/70790
ISSN
2015 SCImago Journal Rankings: 0.414

 

DC FieldValueLanguage
dc.contributor.authorWong, CK-
dc.contributor.authorWong, SC-
dc.date.accessioned2010-09-06T06:26:09Z-
dc.date.available2010-09-06T06:26:09Z-
dc.date.issued2003-
dc.identifier.citationJournal of Mathematical Modelling and Algorithms, 2003, v. 2 n. 4, p. 379-406-
dc.identifier.issn1570-1166-
dc.identifier.urihttp://hdl.handle.net/10722/70790-
dc.description.abstractThis paper presents a lane-based optimization method for minimizing delay at isolated signal-controlled junctions. The method integrates the design of lane markings and signal settings, and considers both traffic and pedestrian movements in a unified framework. While the capacity maximization and cycle length minimization problems are formulated as Binary-Mix-Integer-Linear-Programs (BMILPs) that are solvable by standard branch-and-bound routines, the problem of delay minimization is formulated as a Binary-Mix-Integer-Non-Linear Program (BMINLP). A cutting plane algorithm and a heuristic line search algorithm are proposed to solve this difficult BMINLP problem. The integer variables include the permitted movements on traffic lanes and successor functions to govern the order of signal displays, whereas the continuous variables include the assigned lane flows, common flow multiplier, cycle length, and starts and durations of green for traffic movements, lanes and pedestrian crossings. A set of constraints is set up to ensure the feasibility and safety of the resultant optimized lane markings and signal settings. A numerical example is given to demonstrate the effectiveness of the proposed methodology. The heuristic line search algorithm is more cost-effective in terms of both optimality of solution and computing time requirement.-
dc.languageeng-
dc.publisherSpringer Verlag Dordrecht. The Journal's web site is located at http://springerlink.metapress.com/openurl.asp?genre=journal&issn=1570-1166-
dc.relation.ispartofJournal of Mathematical Modelling and Algorithms-
dc.rightsThe final publication is available at Springer via http://dx.doi.org/[insert DOI]-
dc.titleA lane-based optimization method for minimizing delay at isolated signal-controlled junctions-
dc.typeArticle-
dc.identifier.openurlhttp://library.hku.hk:4550/resserv?sid=HKU:IR&issn=1570-1166&volume=2&spage=379&epage=406&date=2003&atitle=A+lane-based+optimization+method+for+minimizing+delay+at+isolated+signal-controlled+junctionsen_HK
dc.identifier.emailWong, SC: hhecwsc@hkucc.hku.hk-
dc.identifier.authorityWong, SC=rp00191-
dc.identifier.doi10.1023/B:JMMA.0000020424.32940.cb-
dc.identifier.hkuros85858-
dc.identifier.volume2-
dc.identifier.issue4-
dc.identifier.spage379-
dc.identifier.epage406-
dc.publisher.placeNetherlands-

Export via OAI-PMH Interface in XML Formats


OR


Export to Other Non-XML Formats