IDEAS home Printed from https://ideas.repec.org/a/eee/transb/v95y2017icp394-420.html
   My bibliography  Save this article

Parsimonious shooting heuristic for trajectory design of connected automated traffic part I: Theoretical analysis with generalized time geography

Author

Listed:
  • Zhou, Fang
  • Li, Xiaopeng
  • Ma, Jiaqi

Abstract

This paper studies a problem of designing trajectories of a platoon of vehicles on a highway segment with advanced connected and automated vehicle technologies. This problem is very complex because each vehicle trajectory is essentially an infinite-dimensional object and neighboring trajectories have complex interactions (e.g., car-following behavior). A parsimonious shooting heuristic algorithm is proposed to construct vehicle trajectories on a signalized highway segment that comply with boundary conditions for vehicle arrivals, vehicle mechanical limits, traffic lights and vehicle following safety. This algorithm breaks each vehicle trajectory into a few sections that are analytically solvable. This decomposes the originally hard trajectory design problem to a simple constructive heuristic. Then we slightly adapt this shooting heuristic algorithm to efficiently solve a leading vehicle problem on an uninterrupted freeway. To study theoretical properties of the proposed algorithms, the time geography theory is generalized by considering finite accelerations. With this generalized theory, it is found that under mild conditions, these algorithms can always obtain a feasible solution to the original complex trajectory design problem. Further, we discover that the shooting heuristic solution is a generalization of the solution to the classic kinematic wave theory by incorporating finite accelerations. We identify the theoretical bounds to the difference between the shooting heuristic solution and the kinematic wave solution. Numerical experiments are conducted to verify the theoretical results and to draw additional managerial insights into the potential of trajectory design in improving traffic performance. In summary, this paper provides a methodological and theoretical foundation for advanced traffic control by optimizing the trajectories of connected and automated vehicles. Building upon this foundation, an optimization framework will be presented in a following paper as Part II of this study.

Suggested Citation

  • Zhou, Fang & Li, Xiaopeng & Ma, Jiaqi, 2017. "Parsimonious shooting heuristic for trajectory design of connected automated traffic part I: Theoretical analysis with generalized time geography," Transportation Research Part B: Methodological, Elsevier, vol. 95(C), pages 394-420.
    • Handle: RePEc:eee:transb:v:95:y:2017:i:c:p:394-420
    DOI: 10.1016/j.trb.2016.05.007
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0191261515301806
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.trb.2016.05.007?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Paul I. Richards, 1956. "Shock Waves on the Highway," Operations Research, INFORMS, vol. 4(1), pages 42-51, February.
    2. Daganzo, Carlos F., 2006. "In traffic flow, cellular automata = kinematic waves," Transportation Research Part B: Methodological, Elsevier, vol. 40(5), pages 396-403, June.
    3. Gipps, P.G., 1981. "A behavioural car-following model for computer simulation," Transportation Research Part B: Methodological, Elsevier, vol. 15(2), pages 105-111, April.
    4. Newell, G. F., 1993. "A simplified theory of kinematic waves in highway traffic, part II: Queueing at freeway bottlenecks," Transportation Research Part B: Methodological, Elsevier, vol. 27(4), pages 289-303, August.
    5. Daganzo, C. F. & Cassidy, M. J. & Bertini, R. L., 1999. "Possible explanations of phase transitions in highway traffic," Transportation Research Part A: Policy and Practice, Elsevier, vol. 33(5), pages 365-379, June.
    6. Newell, G. F., 1993. "A simplified theory of kinematic waves in highway traffic, part I: General theory," Transportation Research Part B: Methodological, Elsevier, vol. 27(4), pages 281-287, August.
    7. Robert E. Chandler & Robert Herman & Elliott W. Montroll, 1958. "Traffic Dynamics: Studies in Car Following," Operations Research, INFORMS, vol. 6(2), pages 165-184, April.
    8. Daganzo, Carlos F., 1994. "The cell transmission model: A dynamic representation of highway traffic consistent with the hydrodynamic theory," Transportation Research Part B: Methodological, Elsevier, vol. 28(4), pages 269-287, August.
    9. Li, Xiaopeng & Ouyang, Yanfeng, 2011. "Characterization of traffic oscillation propagation under nonlinear car-following laws," Transportation Research Part B: Methodological, Elsevier, vol. 45(9), pages 1346-1361.
    10. Newell, G. F., 1993. "A simplified theory of kinematic waves in highway traffic, part III: Multi-destination flows," Transportation Research Part B: Methodological, Elsevier, vol. 27(4), pages 305-313, August.
    11. Cassidy, Michael J. & Bertini, Robert L., 1999. "Some traffic features at freeway bottlenecks," Transportation Research Part B: Methodological, Elsevier, vol. 33(1), pages 25-42, February.
    12. Li, Xiaopeng & Cui, Jianxun & An, Shi & Parsafard, Mohsen, 2014. "Stop-and-go traffic analysis: Theoretical properties, environmental impacts and oscillation mitigation," Transportation Research Part B: Methodological, Elsevier, vol. 70(C), pages 319-339.
    13. Laval, Jorge A., 2011. "Hysteresis in traffic flow revisited: An improved measurement method," Transportation Research Part B: Methodological, Elsevier, vol. 45(2), pages 385-391, February.
    14. Treiber, Martin & Kesting, Arne & Helbing, Dirk, 2010. "Three-phase traffic theory and two-phase models with a fundamental diagram in the light of empirical stylized facts," Transportation Research Part B: Methodological, Elsevier, vol. 44(8-9), pages 983-1000, September.
    15. Tong, Lu & Zhou, Xuesong & Miller, Harvey J., 2015. "Transportation network design for maximizing space–time accessibility," Transportation Research Part B: Methodological, Elsevier, vol. 81(P2), pages 555-576.
    16. Newell, G. F., 2002. "A simplified car-following theory: a lower order model," Transportation Research Part B: Methodological, Elsevier, vol. 36(3), pages 195-205, March.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Li, Xiaopeng & Ouyang, Yanfeng, 2011. "Characterization of traffic oscillation propagation under nonlinear car-following laws," Transportation Research Part B: Methodological, Elsevier, vol. 45(9), pages 1346-1361.
    2. Lu, Chung-Cheng & Liu, Jiangtao & Qu, Yunchao & Peeta, Srinivas & Rouphail, Nagui M. & Zhou, Xuesong, 2016. "Eco-system optimal time-dependent flow assignment in a congested network," Transportation Research Part B: Methodological, Elsevier, vol. 94(C), pages 217-239.
    3. Blandin, Sébastien & Argote, Juan & Bayen, Alexandre M. & Work, Daniel B., 2013. "Phase transition model of non-stationary traffic flow: Definition, properties and solution method," Transportation Research Part B: Methodological, Elsevier, vol. 52(C), pages 31-55.
    4. Huanping Li & Jian Wang & Guopeng Bai & Xiaowei Hu, 2021. "Exploring the Distribution of Traffic Flow for Shared Human and Autonomous Vehicle Roads," Energies, MDPI, vol. 14(12), pages 1-21, June.
    5. Pedro Cesar Lopes Gerum & Andrew Reed Benton & Melike Baykal-Gürsoy, 2019. "Traffic density on corridors subject to incidents: models for long-term congestion management," EURO Journal on Transportation and Logistics, Springer;EURO - The Association of European Operational Research Societies, vol. 8(5), pages 795-831, December.
    6. Jiang, Chenming & Bhat, Chandra R. & Lam, William H.K., 2020. "A bibliometric overview of Transportation Research Part B: Methodological in the past forty years (1979–2019)," Transportation Research Part B: Methodological, Elsevier, vol. 138(C), pages 268-291.
    7. Yeo, Hwasoo, 2008. "Asymmetric Microscopic Driving Behavior Theory," University of California Transportation Center, Working Papers qt1tn1m968, University of California Transportation Center.
    8. Cheng, Qixiu & Liu, Zhiyuan & Lin, Yuqian & Zhou, Xuesong (Simon), 2021. "An s-shaped three-parameter (S3) traffic stream model with consistent car following relationship," Transportation Research Part B: Methodological, Elsevier, vol. 153(C), pages 246-271.
    9. Seo, Toru & Kawasaki, Yutaka & Kusakabe, Takahiko & Asakura, Yasuo, 2019. "Fundamental diagram estimation by using trajectories of probe vehicles," Transportation Research Part B: Methodological, Elsevier, vol. 122(C), pages 40-56.
    10. Jin, Wen-Long & Laval, Jorge, 2018. "Bounded acceleration traffic flow models: A unified approach," Transportation Research Part B: Methodological, Elsevier, vol. 111(C), pages 1-18.
    11. Zheng, Zuduo, 2014. "Recent developments and research needs in modeling lane changing," Transportation Research Part B: Methodological, Elsevier, vol. 60(C), pages 16-32.
    12. Delpiano, Rafael & Laval, Jorge & Coeymans, Juan Enrique & Herrera, Juan Carlos, 2015. "The kinematic wave model with finite decelerations: A social force car-following model approximation," Transportation Research Part B: Methodological, Elsevier, vol. 71(C), pages 182-193.
    13. Ma, Tao & Zhou, Zhou & Abdulhai, Baher, 2015. "Nonlinear multivariate time–space threshold vector error correction model for short term traffic state prediction," Transportation Research Part B: Methodological, Elsevier, vol. 76(C), pages 27-47.
    14. Coifman, Benjamin, 2015. "Empirical flow-density and speed-spacing relationships: Evidence of vehicle length dependency," Transportation Research Part B: Methodological, Elsevier, vol. 78(C), pages 54-65.
    15. Jin, Wen-Long, 2016. "On the equivalence between continuum and car-following models of traffic flow," Transportation Research Part B: Methodological, Elsevier, vol. 93(PA), pages 543-559.
    16. Li, Pengfei & Mirchandani, Pitu & Zhou, Xuesong, 2015. "Solving simultaneous route guidance and traffic signal optimization problem using space-phase-time hypernetwork," Transportation Research Part B: Methodological, Elsevier, vol. 81(P1), pages 103-130.
    17. Helbing, Dirk & Hennecke, Ansgar & Shvetsov, Vladimir & Treiber, Martin, 2001. "MASTER: macroscopic traffic simulation based on a gas-kinetic, non-local traffic model," Transportation Research Part B: Methodological, Elsevier, vol. 35(2), pages 183-211, February.
    18. Yan, Qinglong & Sun, Zhe & Gan, Qijian & Jin, Wen-Long, 2018. "Automatic identification of near-stationary traffic states based on the PELT changepoint detection," Transportation Research Part B: Methodological, Elsevier, vol. 108(C), pages 39-54.
    19. Flötteröd, G. & Osorio, C., 2017. "Stochastic network link transmission model," Transportation Research Part B: Methodological, Elsevier, vol. 102(C), pages 180-209.
    20. Canepa, Edward S. & Claudel, Christian G., 2017. "Networked traffic state estimation involving mixed fixed-mobile sensor data using Hamilton-Jacobi equations," Transportation Research Part B: Methodological, Elsevier, vol. 104(C), pages 686-709.

    More about this item

    Statistics

    Access and download statistics

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:eee:transb:v:95:y:2017:i:c:p:394-420. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/wps/find/journaldescription.cws_home/548/description#description .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.