To research the travel choice behaviour of travellers in a mobile-connected environment, this study starts by examining the travel decision mechanism. Using a Bilevel Programming model, the influence of utility perception on travel utility is analysed. Additionally, the study considers and quantifies the impact of travellers’ travel habits on their choice of travel mode, constructing a Nested Logit model that includes a dynamic utility change perception function. The feasibility and validity of the model are verified through case studies, and the influence of travel habits on travel decisions within the model is further analysed. The results show that during the morning peak hour, mobile connectivity has the greatest impact on the likelihood of choosing metro travel, followed by cab, and the smallest impact on bus travel. There are also differences in the impact effects depending on the destination points. Moreover, travel habits inhibit changes in travel modes in a mobile-connected environment. The larger the travel utility perception threshold, the greater the probability that travellers will maintain their original travel mode, making it more difficult to switch to a mode with higher travel utility. As the travel utility perception threshold increases, the dependence on the original travel mode has an increasing influence on travel decisions.