Compact Topology-Aware Bus Routing for Design Regularity

Author(s):  
Daeyeon Kim ◽  
Sanggi Do ◽  
Sung-Yun Lee ◽  
Seokhyeong Kang
Keyword(s):  
2020 ◽  
Vol 50 (1) ◽  
pp. 37-49
Author(s):  
Dimitris Bertsimas ◽  
Arthur Delarue ◽  
William Eger ◽  
John Hanlon ◽  
Sebastien Martin

1990 ◽  
Vol 17 (1) ◽  
pp. 79-94 ◽  
Author(s):  
James H. Bookbinder ◽  
Steven H. Edwards
Keyword(s):  

2017 ◽  
Vol 27 (1) ◽  
pp. 133-155 ◽  
Author(s):  
Jacek Widuch

Abstract A bicriterion bus routing (BBR) problem is described and analysed. The objective is to find a route from the start stop to the final stop minimizing the time and the cost of travel simultaneously. Additionally, the time of starting travel at the start stop is given. The BBR problem can be resolved using methods of graph theory. It comes down to resolving a bicriterion shortest path (BSP) problem in a multigraph with variable weights. In the paper, differences between the problem with constant weights and that with variable weights are described and analysed, with particular emphasis on properties satisfied only for the problem with variable weights and the description of the influence of dominated partial solutions on non-dominated final solutions. This paper proposes methods of estimation a dominated partial solution for the possibility of obtaining a non-dominated final solution from it. An algorithm for solving the BBR problem implementing these estimation methods is proposed and the results of experimental tests are presented.


2018 ◽  
Vol 48 ◽  
pp. 07001 ◽  
Author(s):  
Jirarat Pinthong ◽  
Korb Limsuwan ◽  
Boonchai Stitmannaithum

Chulalongkorn University (CU) is located at the heart of Bangkok, which is one of the most traffic congested cities in the world. It is very crucial for the university to develop a green and clean transportation system that is good for both the CU community and the whole society. To reduce on-campus traffic, the university provides four parking buildings on the edge of four corners of the campus to serve visitors, students, faculties and staffs who travel by private cars. While providing added convenience, these parking garages reduce traffic congestion on campus and, thus, pollutions from harmful emissions and traffic noises. To promote eco-friendly transportation in the campus, the university provides “CU Shuttle Bus” - an electric shuttle bus service that cover not only campus area, but also reach out to public sky train and subway stations around the campus. The CU Shuttle Bus’s mobile application, developed by engineering students, helps improve user experience by showing all useful information including campus map, bus routing, and real-time locations of all buses. To encourage walking and cycling within the campus and to promote good health and fitness, the university has been constructing covered walkways and bike lanes throughout the campus. In addition, “CU Bike” - a bike sharing program, was first introduced in 2014 and has quickly grown in popularity among CU students since. A new “CU Toyota Hamo”, an electric vehicle rental program, is another great option of green transportations for those who cannot ride a bicycle and for older people of the aging society. All these projects help promote the development of innovations and practices that are both sustainable and protective of the environment of Chulalongkorn University, as well as the surrounding community, the country and planet as a whole.


Author(s):  
Alberto Ochoa-Zezzatti ◽  
Ulises Carbajal ◽  
Oscar Castillo ◽  
José Mejía ◽  
Gilberto Rivera ◽  
...  

2003 ◽  
Vol 4 (1) ◽  
pp. 133
Author(s):  
Ralph D. Kopperman ◽  
Desmond Robbie

<p>Skew compact spaces are the best behaving generalization of compact Hausdorff spaces to non-Hausdorff spaces. They are those (X ; τ ) such that there is another topology τ* on X for which τ V τ* is compact and (X; τ ; τ*) is pairwise Hausdorff; under these conditions, τ uniquely determines τ *, and (X; τ*) is also skew compact. Much of the theory of compact T<sub>2</sub> semigroups extends to this wider class. We show:</p> <p>A continuous skew compact semigroup is a semigroup with skew compact topology τ, such that the semigroup operation is continuous τ<sup>2</sup>→ τ. Each of these contains a unique minimal ideal which is an upper set with respect to the specialization order.</p> <p>A skew compact semigroup which is a continuous semigroup with respect to both topologies is called a de Groot semigroup. Given one of these, we show:</p> <p>It is a compact Hausdorff group if either the operation is cancellative, or there is a unique idempotent and S<sup>2</sup> = S.</p> <p>Its topology arises from its subinvariant quasimetrics.</p> <p>Each *-closed ideal ≠ S is contained in a proper open ideal.</p>


Sign in / Sign up

Export Citation Format

Share Document