An optimization model and its solution algorithm for alternate traffic restriction(ATR) schemes were introduced in terms of both the restriction districts and the proportion of restricted automobiles. A bi-level progr...An optimization model and its solution algorithm for alternate traffic restriction(ATR) schemes were introduced in terms of both the restriction districts and the proportion of restricted automobiles. A bi-level programming model was proposed to model the ATR scheme optimization problem by aiming at consumer surplus maximization and overload flow minimization at the upper-level model. At the lower-level model, elastic demand, mode choice and multi-class user equilibrium assignment were synthetically optimized. A genetic algorithm involving prolonging codes was constructed, demonstrating high computing efficiency in that it dynamically includes newly-appearing overload links in the codes so as to reduce the subsequent searching range. Moreover,practical processing approaches were suggested, which may improve the operability of the model-based solutions.展开更多
Network design problems (NDPs) have long been regarded as one of the most challenging problems in the field of transportation planning due to the intrinsic non-convexity of their bi-level programming form. Furthermo...Network design problems (NDPs) have long been regarded as one of the most challenging problems in the field of transportation planning due to the intrinsic non-convexity of their bi-level programming form. Furthermore, a mixture of continuous/discrete decision variables makes the mixed network design problem (MNDP) more complicated and difficult to solve. We adopt a surrogate-based optimization (SBO) framework to solve three featured categories of NDPs (continuous, discrete, and mixed-integer). We prove that the method is asymptotically completely convergent when solving continuous NDPs, guaranteeing a global optimum with probability one through an indefinitely long run. To demonstrate the practical performance of the proposed framework, numerical examples are provided to compare SBO with some existing solving algorithms and other heuristics in the literature for NDP. The results show that SBO is one of the best algorithms in terms of both accuracy and efficiency, and it is efficient for solving large-scale problems with more than 20 decision variables. The SBO approach presented in this paper is a general algorithm of solving other optimization problems in the transportation field.展开更多
As an important branch of human geography, transportation geography has experienced three periods of evolution: foundation, systematization, and rapid development of the discipline. It has gradually become a relativel...As an important branch of human geography, transportation geography has experienced three periods of evolution: foundation, systematization, and rapid development of the discipline. It has gradually become a relatively mature discipline. During the period 1930– 1980, the development of transportation geography consisted mainly of the publication of theoretical texts. During 1980–2000, it gradually became a systematic discipline. Since the start of the 21 st century, transportation geography has focused mainly on exploring the impacts of transportation on socio-economic development. Currently, studies on transportation geography have led to significant developments in a number of areas, including transportation theory, facility distribution and planning, transportation flows and network analysis, evaluation of transport modes, transportation planning, and simulation and assessment of urban transportation. Such studies have also enriched human geography research, provided a wider geographical overview and elucidated the development mechanism of transportation, as well as helped to understand the impacts of transport development on socio-economic systems. Some findings obtained by geographers have been widely used in transportation geography and related fields, including the four basic laws of transportation generation, the hub–spoke mode of transport organization, the subordinating and guiding functions of transportation on socio-economic development, regional transport dominance measures, accessibility measures, and spatial organization of port systems.展开更多
基金Projects(71171200,51108465,71101155)supported by the National Natural Science Foundation of China
文摘An optimization model and its solution algorithm for alternate traffic restriction(ATR) schemes were introduced in terms of both the restriction districts and the proportion of restricted automobiles. A bi-level programming model was proposed to model the ATR scheme optimization problem by aiming at consumer surplus maximization and overload flow minimization at the upper-level model. At the lower-level model, elastic demand, mode choice and multi-class user equilibrium assignment were synthetically optimized. A genetic algorithm involving prolonging codes was constructed, demonstrating high computing efficiency in that it dynamically includes newly-appearing overload links in the codes so as to reduce the subsequent searching range. Moreover,practical processing approaches were suggested, which may improve the operability of the model-based solutions.
基金Project supported by the Zhejiang Provincial Natural Science Foundation of China (No. LR17E080002), the National Natural Science Foundation of China (Nos. 51508505, 71771198, 51338008, and 51378298), the Fundamental Research Funds for the Central Universities, China (No. 2017QNA4025), and the Key Research and Development Program of Zhejiang Province, China (No. 2018C01007)
文摘Network design problems (NDPs) have long been regarded as one of the most challenging problems in the field of transportation planning due to the intrinsic non-convexity of their bi-level programming form. Furthermore, a mixture of continuous/discrete decision variables makes the mixed network design problem (MNDP) more complicated and difficult to solve. We adopt a surrogate-based optimization (SBO) framework to solve three featured categories of NDPs (continuous, discrete, and mixed-integer). We prove that the method is asymptotically completely convergent when solving continuous NDPs, guaranteeing a global optimum with probability one through an indefinitely long run. To demonstrate the practical performance of the proposed framework, numerical examples are provided to compare SBO with some existing solving algorithms and other heuristics in the literature for NDP. The results show that SBO is one of the best algorithms in terms of both accuracy and efficiency, and it is efficient for solving large-scale problems with more than 20 decision variables. The SBO approach presented in this paper is a general algorithm of solving other optimization problems in the transportation field.
基金National Natural Science Foundation of China,No.41171107No.41371143
文摘As an important branch of human geography, transportation geography has experienced three periods of evolution: foundation, systematization, and rapid development of the discipline. It has gradually become a relatively mature discipline. During the period 1930– 1980, the development of transportation geography consisted mainly of the publication of theoretical texts. During 1980–2000, it gradually became a systematic discipline. Since the start of the 21 st century, transportation geography has focused mainly on exploring the impacts of transportation on socio-economic development. Currently, studies on transportation geography have led to significant developments in a number of areas, including transportation theory, facility distribution and planning, transportation flows and network analysis, evaluation of transport modes, transportation planning, and simulation and assessment of urban transportation. Such studies have also enriched human geography research, provided a wider geographical overview and elucidated the development mechanism of transportation, as well as helped to understand the impacts of transport development on socio-economic systems. Some findings obtained by geographers have been widely used in transportation geography and related fields, including the four basic laws of transportation generation, the hub–spoke mode of transport organization, the subordinating and guiding functions of transportation on socio-economic development, regional transport dominance measures, accessibility measures, and spatial organization of port systems.