Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Classic LWR traffic flow #1840

Merged
merged 22 commits into from
Feb 20, 2024
Merged

Conversation

DanielDoehring
Copy link
Contributor

@DanielDoehring DanielDoehring commented Feb 7, 2024

As we integrate Trixi more and more into our teaching I plan to add classic conservation laws to Trixi.
The first one is the Lighthill-Witham-Richards (LWR) 1D traffic model that is referenced in every lecture notes I have seen on hyperbolic PDEs.


Convergence test:

####################################################################################################
l2
car-density         
error     EOC       
8.46e-04  -         
4.68e-05  4.17      
2.87e-06  4.03      
1.79e-07  4.00      
1.12e-08  4.00      
6.98e-10  4.00      

mean      4.04      
----------------------------------------------------------------------------------------------------
linf
car-density         
error     EOC       
4.59e-03  -         
3.27e-04  3.81      
2.05e-05  3.99      
1.29e-06  3.99      
8.06e-08  4.00      
5.04e-09  4.00      

mean      3.96      
----------------------------------------------------------------------------------------------------

initial_condition_constant:

────────────────────────────────────────────────────────────────────────────────────────────────────
 Simulation running 'TrafficFlowLWREquations1D' with DGSEM(polydeg=3)
────────────────────────────────────────────────────────────────────────────────────────────────────
 #timesteps:               2001                run time:       1.71623150e-02 s
 Δt:             3.53850282e-12                └── GC time:    0.00000000e+00 s (0.000%)
 sim. time:      1.00000000e+02 (100.000%)     time/DOF/rhs!:  2.32239583e-08 s
                                               PID:            2.75562500e-08 s
 #DOFs per field:            64                alloc'd memory:        161.149 MiB
 #elements:                  16

 Variable:       car-density   
 L2 error:       4.13046273e-17
 Linf error:     1.11022302e-16
 ∑∂S/∂U  Uₜ :   0.00000000e+00
────────────────────────────────────────────────────────────────────────────────────────────────────

Other than the LWR equations I plan to add 1D LinearizedEuler and 1D Wave equation (as a first order hyperbolic system) whenever I have time and am in the mood to code something up.

Copy link
Contributor

github-actions bot commented Feb 7, 2024

Review checklist

This checklist is meant to assist creators of PRs (to let them know what reviewers will typically look for) and reviewers (to guide them in a structured review process). Items do not need to be checked explicitly for a PR to be eligible for merging.

Purpose and scope

  • The PR has a single goal that is clear from the PR title and/or description.
  • All code changes represent a single set of modifications that logically belong together.
  • No more than 500 lines of code are changed or there is no obvious way to split the PR into multiple PRs.

Code quality

  • The code can be understood easily.
  • Newly introduced names for variables etc. are self-descriptive and consistent with existing naming conventions.
  • There are no redundancies that can be removed by simple modularization/refactoring.
  • There are no leftover debug statements or commented code sections.
  • The code adheres to our conventions and style guide, and to the Julia guidelines.

Documentation

  • New functions and types are documented with a docstring or top-level comment.
  • Relevant publications are referenced in docstrings (see example for formatting).
  • Inline comments are used to document longer or unusual code sections.
  • Comments describe intent ("why?") and not just functionality ("what?").
  • If the PR introduces a significant change or new feature, it is documented in NEWS.md.

Testing

  • The PR passes all tests.
  • New or modified lines of code are covered by tests.
  • New or modified tests run in less then 10 seconds.

Performance

  • There are no type instabilities or memory allocations in performance-critical parts.
  • If the PR intent is to improve performance, before/after time measurements are posted in the PR.

Verification

  • The correctness of the code was verified using appropriate tests.
  • If new equations/methods are added, a convergence test has been run and the results
    are posted in the PR.

Created with ❤️ by the Trixi.jl community.

Copy link

codecov bot commented Feb 7, 2024

Codecov Report

Attention: 6 lines in your changes are missing coverage. Please review.

Comparison is base (29e173e) 96.38% compared to head (42eaf42) 96.36%.

Files Patch % Lines
src/equations/traffic_flow_lwr_1d.jl 85.00% 6 Missing ⚠️
Additional details and impacted files
@@            Coverage Diff             @@
##             main    #1840      +/-   ##
==========================================
- Coverage   96.38%   96.36%   -0.01%     
==========================================
  Files         455      458       +3     
  Lines       36336    36392      +56     
==========================================
+ Hits        35019    35069      +50     
- Misses       1317     1323       +6     
Flag Coverage Δ
unittests 96.36% <89.29%> (-0.01%) ⬇️

Flags with carried forward coverage won't be shown. Click here to find out more.

☔ View full report in Codecov by Sentry.
📢 Have feedback on the report? Share it here.

@DanielDoehring DanielDoehring changed the title Add classic LWR traffic flow model to Trixi Classic LWR traffic flow Feb 8, 2024
@DanielDoehring DanielDoehring added the enhancement New feature or request label Feb 8, 2024
Copy link
Member

@andrewwinters5000 andrewwinters5000 left a comment

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

This is a nice equation to add to Trixi, especially to expand the use Trixi for educational purposes. I also like that it would be easy for students to add a more complicated flux function (like those given in Whitham's book) for traffic modelling and compare.

NEWS.md Outdated Show resolved Hide resolved
src/equations/traffic_flow_lwr_1d.jl Show resolved Hide resolved
@DanielDoehring
Copy link
Contributor Author

Thanks for the quick review @andrewwinters5000 !

Copy link
Member

@ranocha ranocha left a comment

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Nice idea!

ranocha
ranocha previously approved these changes Feb 15, 2024
Copy link
Member

@ranocha ranocha left a comment

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Thanks!

Copy link
Member

@andrewwinters5000 andrewwinters5000 left a comment

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

LGTM! I approved this because my only note is a small fix in the NEWS.md

NEWS.md Outdated Show resolved Hide resolved
Co-authored-by: Andrew Winters <[email protected]>
@DanielDoehring DanielDoehring enabled auto-merge (squash) February 15, 2024 10:47
@ranocha ranocha disabled auto-merge February 20, 2024 15:15
@ranocha ranocha merged commit 3c9374b into trixi-framework:main Feb 20, 2024
30 of 35 checks passed
@DanielDoehring DanielDoehring deleted the TrafficFlow_LWR branch February 20, 2024 15:16
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
enhancement New feature or request
Projects
None yet
Development

Successfully merging this pull request may close these issues.

3 participants