April  2009, 5(2): 275-283. doi: 10.3934/jimo.2009.5.275

Spline technique for modeling roadway profile to minimize earthwork cost

1. 

Department of Industrial Engineering, King Abdul Aziz University, Saudi Arabia, P.O. Box 80204, Jeddah, 21589, Saudi Arabia

Received  April 2007 Revised  March 2009 Published  April 2009

Roadway design usually involves decisions regarding the grade selection as the first stage; consequently, it is followed by another stage to solve the resulting earthwork allocation problem. Researchers have resorted to linear programming to solve the earthwork allocation problem using piecewise linear segments to model the road profile. Non linear functions were used to resolve the issue of sharp connectivity points present at the piecewise linear models. However, scaling problem may arise in the computational phase.
   In this paper, a one-dimensional (univariate) spline (piecewise polynomials) is used to fit the road profile and solve both the roadway grade selection and the earthwork allocation problem in a single linear programming problem. The mathematical model is purely linear in nature, regardless of the type of spline function used; and it guarantees global optimality. This approach has resolved the scaling problem while preserving the flexibility and smoothness of the road (no sharp connectivity points). The proposed model has exceeded all previous models in terms of efficiency and savings in cost. For illustration, three cases are considered.
Citation: Ahmad A. Moreb. Spline technique for modeling roadway profile to minimize earthwork cost. Journal of Industrial & Management Optimization, 2009, 5 (2) : 275-283. doi: 10.3934/jimo.2009.5.275
[1]

Diana Keller. Optimal control of a linear stochastic Schrödinger equation. Conference Publications, 2013, 2013 (special) : 437-446. doi: 10.3934/proc.2013.2013.437

[2]

Guillaume Bal, Wenjia Jing. Homogenization and corrector theory for linear transport in random media. Discrete & Continuous Dynamical Systems - A, 2010, 28 (4) : 1311-1343. doi: 10.3934/dcds.2010.28.1311

[3]

Nizami A. Gasilov. Solving a system of linear differential equations with interval coefficients. Discrete & Continuous Dynamical Systems - B, 2021, 26 (5) : 2739-2747. doi: 10.3934/dcdsb.2020203

[4]

Alexander A. Davydov, Massimo Giulietti, Stefano Marcugini, Fernanda Pambianco. Linear nonbinary covering codes and saturating sets in projective spaces. Advances in Mathematics of Communications, 2011, 5 (1) : 119-147. doi: 10.3934/amc.2011.5.119

[5]

W. Cary Huffman. On the theory of $\mathbb{F}_q$-linear $\mathbb{F}_{q^t}$-codes. Advances in Mathematics of Communications, 2013, 7 (3) : 349-378. doi: 10.3934/amc.2013.7.349

[6]

Luke Finlay, Vladimir Gaitsgory, Ivan Lebedev. Linear programming solutions of periodic optimization problems: approximation of the optimal control. Journal of Industrial & Management Optimization, 2007, 3 (2) : 399-413. doi: 10.3934/jimo.2007.3.399

[7]

Arunima Bhattacharya, Micah Warren. $ C^{2, \alpha} $ estimates for solutions to almost Linear elliptic equations. Communications on Pure & Applied Analysis, , () : -. doi: 10.3934/cpaa.2021024

[8]

Misha Bialy, Andrey E. Mironov. Rich quasi-linear system for integrable geodesic flows on 2-torus. Discrete & Continuous Dynamical Systems - A, 2011, 29 (1) : 81-90. doi: 10.3934/dcds.2011.29.81

[9]

Fumihiko Nakamura. Asymptotic behavior of non-expanding piecewise linear maps in the presence of random noise. Discrete & Continuous Dynamical Systems - B, 2018, 23 (6) : 2457-2473. doi: 10.3934/dcdsb.2018055

[10]

Hirofumi Notsu, Masato Kimura. Symmetry and positive definiteness of the tensor-valued spring constant derived from P1-FEM for the equations of linear elasticity. Networks & Heterogeneous Media, 2014, 9 (4) : 617-634. doi: 10.3934/nhm.2014.9.617

[11]

Jong Yoon Hyun, Yoonjin Lee, Yansheng Wu. Connection of $ p $-ary $ t $-weight linear codes to Ramanujan Cayley graphs with $ t+1 $ eigenvalues. Advances in Mathematics of Communications, 2021  doi: 10.3934/amc.2020133

2019 Impact Factor: 1.366

Metrics

  • PDF downloads (122)
  • HTML views (0)
  • Cited by (6)

Other articles
by authors

[Back to Top]