The Optimal Tenement Allocation for Reducing Traffic Burden
- PDF / 637,236 Bytes
- 10 Pages / 439.37 x 666.142 pts Page_size
- 85 Downloads / 175 Views
The Optimal Tenement Allocation for Reducing Traffic Burden Ke-Lin Luo1,2 · Yin-Feng Xu1,2 · Yong-Feng Cao1,2
Received: 7 July 2015 / Revised: 18 September 2015 / Accepted: 9 October 2015 / Published online: 16 November 2015 © Operations Research Society of China, Periodicals Agency of Shanghai University, Science Press, and Springer-Verlag Berlin Heidelberg 2015
Abstract For reducing traffic jams without widening streets, we come up with a tenement rearrangement problem. In this paper, we study a tenement allocation model which includes two types of tenants, i.e., typical tenants and special tenants who owned houses by themselves. The optimal allocation is that total transportation cost is minimized without undermining tenants’ individual housing preference or increasing individual cost. Besides, we present a Modified Hungarian Algorithm for the above tenement allocation problem and prove that it can be solved in polynomial time. Furthermore, computational tests show that this algorithm has a good performance. Keywords Tenement allocation · Transport fee · Traffic burden · Modified Hungarian Algorithm Mathematics Subject Classification 90B80
The work was partially supported by the National Natural Science Foundation of China (No. 61221063) and a Special Financial Grant from the China Postdoctoral Science Foundation (No. 2015T81040).
B
Ke-Lin Luo [email protected] Yin-Feng Xu [email protected] Yong-Feng Cao [email protected]
1
School of Management, Xi’an Jiaotong University, Xi’an 710049, China
2
State Key Lab for Manufacturing System Engineering, Xi’an 710049, China
123
234
K.-L. Luo et al.
1 Introduction In a typical traffic system, most people consider the reasonable adjustments on urban layouts and road building. But a minority considers reducing traffic burden from the rationality of housing tenure choices. Many cities face traffic burden as economy has developed and cities have expanded rapidly. Sometimes, traffic burden is caused by unreasonable tenement choice, not by the road width and city size. Young people prefer to rent a house near their workplaces because they are not willing to bear the high traffic burden [1]. This is particularly true in the largely urbanized and densely populated countries, where house prices are too high and the traffic is very heavy on most city streets during working time. In real life, many people have to pay high transport fee every day, including transportation cost and time cost. A recent official Annual Report on Economic Development of Beijing [2] pointed out that the government should encourage housing exchange through various ways in order to relieve traffic burden. Now imagine if all people live near their working place under their housing preference requirement, then the total transport fee will decline sharply. It also means that traffic flow will decrease. Consequently, traffic burden can be alleviated effectively. Thus, we try to relieve the traffic burden by rearranging tenement in a given setting. The problem is how to allocate tenement
Data Loading...
